Open Access Open Access  Restricted Access Subscription Access

Dynamic Domain Classification for Fractal Image Compression


Affiliations
1 Department of Computer Science, University of Kerala, Thiruvananthapuram, Kerala, India
 

Fractal image compression is attractive except for its high encoding time requirements. The image is encoded as a set of contractive affine transformations. The image is partitioned into non-overlapping range blocks, and a best matching domain block larger than the range block is identified. There are many attempts on improving the encoding time by reducing the size of search pool for range-domain matching. But these methods are attempting to prepare a static domain pool that remains unchanged throughout the encoding process. This paper proposes dynamic preparation of separate domain pool for each range block. This will result in significant reduction in the encoding time. The domain pool for a particular range block can be decided based upon a parametric value. Here we use classification based on local fractal dimension.

Keywords

Fractal Image Compression, Dynamic Domain Pool, RMS, Fractal Dimension.
User
Notifications
Font Size

Abstract Views: 308

PDF Views: 160




  • Dynamic Domain Classification for Fractal Image Compression

Abstract Views: 308  |  PDF Views: 160

Authors

K. Revathy
Department of Computer Science, University of Kerala, Thiruvananthapuram, Kerala, India
M. Jayamohan
Department of Computer Science, University of Kerala, Thiruvananthapuram, Kerala, India

Abstract


Fractal image compression is attractive except for its high encoding time requirements. The image is encoded as a set of contractive affine transformations. The image is partitioned into non-overlapping range blocks, and a best matching domain block larger than the range block is identified. There are many attempts on improving the encoding time by reducing the size of search pool for range-domain matching. But these methods are attempting to prepare a static domain pool that remains unchanged throughout the encoding process. This paper proposes dynamic preparation of separate domain pool for each range block. This will result in significant reduction in the encoding time. The domain pool for a particular range block can be decided based upon a parametric value. Here we use classification based on local fractal dimension.

Keywords


Fractal Image Compression, Dynamic Domain Pool, RMS, Fractal Dimension.