Fractal image compression with region-based functionality

Region-based functionality offered by the MPEG-4 video compression standard is also appealing for still images, for example to permit object-based queries of a still-image database. A popular method for still-image compression is fractal coding. However, traditional fractal image coding uses rectangular range and domain blocks. Although new schemes have been proposed that merge small blocks into irregular shapes, the merging process does not, in general, produce semantically-meaningful regions. We propose a new approach to fractal image coding that permits region-based functionalities; images are coded region by region according to a previously-computed segmentation map. We use rectangular range and domain blocks, but divide boundary blocks into segments belonging to different regions. Since this prevents the use of standard dissimilarity measure, we propose a new measure adapted to segment shape. We propose two approaches: one in the spatial and one in the transform domain. While providing additional functionality, the proposed methods perform similarly to other tested methods in terms of PSNR but often result in images that are subjectively better. Due to the limited domain-block codebook size, the new methods are faster than other fractal coding methods tested. The results are very encouraging and show the potential of this approach for various internet and still-image database applications.

[1]  Hannes Hartenstein,et al.  Adaptive partitionings for fractal image compression , 1997, Proceedings of International Conference on Image Processing.

[2]  Yao Zhao,et al.  A hybrid image compression scheme combining block-based fractal coding and DCT , 1996, Signal Process. Image Commun..

[3]  Farzin Deravi,et al.  Region-based fractal image compression using heuristic search , 1995, IEEE Trans. Image Process..

[4]  Geoffrey M. Davis,et al.  A wavelet-based analysis of fractal image compression , 1998, IEEE Trans. Image Process..

[5]  Geir E. Øien,et al.  Fractal-based image coding with fast decoder convergence , 1994, Signal Process..

[6]  Dietmar Saupe,et al.  Evolutionary fractal image compression , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[7]  Ryszard Stasinski,et al.  Region-based image compression using fractals and shape-adaptive DCT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[8]  Yuval Fisher,et al.  Fractal encoding with HV partitions , 1995 .

[9]  Peter Kauff An Extension of Shape–Adaptive DCT (SA–DCT) Towards DC Separation and DC Correction , 2000 .

[10]  Farzin Deravi,et al.  Pruning of the transform space in block-based fractal image compression , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  B. Yuan,et al.  Image compression using fractals and discrete cosine transform , 1994 .

[12]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[13]  Thomas Sikora,et al.  Shape-adaptive DCT for generic coding of video , 1995, IEEE Trans. Circuits Syst. Video Technol..

[14]  Dietmar Saupe,et al.  Optimal hierarchical partitions for fractal image compression , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[15]  A. Jacquin Fractal image coding: a review , 1993, Proc. IEEE.

[16]  Y. Fisher Fractal image compression with quadtrees , 1995 .

[17]  Abhishek Kumar Jha,et al.  Affine theorem for two-dimensional Fourier transform , 1993 .

[18]  N. Lu,et al.  Fractal imaging , 1997 .

[19]  King Ngi Ngan,et al.  Special Issue On Representation And Coding Of Images And Video II , 1999, IEEE Trans. Circuits Syst. Video Technol..

[20]  Kamel Belloulata Compression d'images par fractale : études sur la mesure et le domaine de recherche de l'autosimilarité (spatial ou transforme) et sur l'accélération de la génération du modèle fractal , 1998 .

[21]  Hugues Benoit-Cattin,et al.  Fractal coding of medical images , 1996, Medical Imaging.

[22]  Eric Dubois,et al.  Arithmetic coding of a lossless contour based representation of label images , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[23]  Hannes Hartenstein,et al.  Region-based fractal image compression , 2000, IEEE Trans. Image Process..

[24]  D. Malah,et al.  Fractal representation of images via the discrete wavelet transform , 1995, Eighteenth Convention of Electrical and Electronics Engineers in Israel.

[25]  Hugues Benoit-Cattin,et al.  Fractal coding of subbands with an oriented partition , 1998, Signal Process. Image Commun..

[26]  D. Saupe,et al.  Variance-based quadtrees in fractal image compression , 1997 .

[27]  Brendt Wohlberg,et al.  A review of the fractal image coding literature , 1999, IEEE Trans. Image Process..

[28]  Kai Uwe Barthel,et al.  A new image coding technique unifying fractal and transform coding , 1994, Proceedings of 1st International Conference on Image Processing.

[29]  Franck Davoine,et al.  A mixed triangular and quadrilateral partition for fractal image coding , 1995, Proceedings., International Conference on Image Processing.

[30]  Gavril Toderean,et al.  Region-based fractal image compression using deterministic search , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).