Fractal compression coding based on wavelet transform with diamond search. (English) Zbl 1238.94011

Summary: A fractal image compression coding scheme based on wavelet transform with diamond search is proposed. The goal is to offer fast positioning. According to search pattern and search path of diamond search, the proposed scheme just needs to search in the domain blocks in the fixed place around the range blocks. Our proposed method has benefits in reducing the search time and enhancing the coding speed compared with other image compression techniques.


94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
94A11 Application of orthogonal and other special functions
42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
28A80 Fractals
Full Text: DOI


[1] Mandelbrot, B. B., The Fractal Geometry of Nature (1982), Freeman: Freeman San Francisco, 15-18 · Zbl 0504.28001
[2] Baensley, M. F., Iterated function systems and the global construction of fractals, PRS, 243-275 (1985) · Zbl 0588.28002
[3] Baensley, M. F.; Sloan, A. D., A better way to compress images, Byte, 13, 1, 215-223 (1988)
[4] Jacqin, A. E., iImage coding based on a fractal theory of iterated contractive image transformation, TIP, 1, 1, 18-30 (1992)
[5] Jacqin, A. E., Fraetal image coding: a review, TIP, 81, 10, 1451-1465 (1993)
[6] Saupe, D.; Ruhl, M., Evolutionary fractal image compression, IP, 1-4 (1996)
[7] Wijk, J. J.; Saupe, D., Image based rendering of iterated function systems, CG, 28, 6, 937-943 (2004)
[8] Belloulata, K., Fast fractal coding of subbands using a non-iterative block clustering, VCIR, 16, 1, 55-67 (2005)
[9] Alexander, S. K.; Vrscay, E. R., IFS imaging beyond compression, NATMs, 7, 12, 1215-1226 (2009)
[10] Fan, G. L.; Zhou, L. H., Visual entropy-based classified bath fractal transform for image coding, SP, 2, 898-901 (1996)
[11] Bigerelle, M.; Iost, A., Structure coarsening, entropy and compressed space dimension, CSF, 18, 4, 665-680 (2003) · Zbl 1063.94020
[12] Palle, E. T.; Myung, S. S., Analysis of fractals, image compression, entropy encoding, Karhunen-Loève transforms, AAM, 108, 3, 489-508 (2009) · Zbl 1247.42041
[13] Tan, Y. S.; Zhou, X. M., Fason: a novel algorithm for image fractal compression, CES, 26, 1, 34-37 (2004)
[14] Jacobs, E. W.; Fisher, Y.; Boss, R. D., Image compression: a study of the transform method, SP, 29, 251-263 (1992) · Zbl 0793.68194
[15] Platings, M.; Day, A. M., Compression of large-scale terrain data for real-time visualization using a tiled quad tree, CGF, 23, 4, 741-760 (2004)
[16] Li, X.; Salari, E., Predictive quad-tree expansion technique for image compression in wavelet transform domain, JEI, 13, 4, 878-885 (2004)
[17] John, E. H., Fractals and self similarity, IUMJ, 35, 5, 713-747 (1981) · Zbl 0598.28011
[18] Fisher, Y., Fractal Image Compression: Theory and Application (1995), Springer-Verlag: Springer-Verlag New York, pp. 49-51
[19] Liu, M. Q.; Zhao, Y., A fast fractal image coding algorithm based on FGSE, ICSP, 2, 1153-1156 (2006)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.