The Use of Quadtree Range Domain Partitioning with Fast Double Moment Descriptors to Enhance FIC of Colored Image

Keywords: Fractal image compression, Iterated function system, Moments features, Quadtree


In this paper, an enhanced fractal image compression system (FIC) is proposed; it is based on using both symmetry prediction and blocks indexing to speed up the blocks matching process. The proposed FIC uses quad tree as variable range block partitioning mechanism. two criteria’s for guiding the partitioning decision are used: The first one uses sobel-based edge magnitude, whereas the second uses the contrast of block. A new set of moment descriptors are introduced, they differ from the previously used descriptors by their ability to emphasize the weights of different parts of each block. The effectiveness of all possible combinations of double moments descriptors has been investigated. Furthermore, a fast computation mechanism is introduced to compute the moments attended to improve the overall computation cost. the results of applied tests on the system for the cases “variable and fixed range” block partitioning mechanism indicated that the variable partitioning scheme can produce better results than fixed partitioning one (that is, 4 × 4 block) in term of compression ratio, faster than and PSNR does not significantly decreased.


Download data is not yet available.

Author Biographies

Bushra A. Sultan, Department of Computer Science, University of Baghdad, College of Science, Baghdad
Bushra A. Sultan has a Ph.D. degree in computer science from University of Technology. Her main research interests are in multimedia and compression. Currently, she is working as a lecturer in Department of Computer Science, College of Science, University of Baghdad.
Loay E. George, Department of Computer Science, University of Baghdad, College of Science, Baghdad
He has a Ph.D. degree in Physics/Digital Image Processing from University of Baghdad-College of Science. His main research interests are in multimedia, compression, artificial intelligence. Currently, he is working as Assistant Professor at the same University.
Nidaa F. Hassan, Department of Computer Science, University of Technology , Baghdad
Nidaa F. Hassan is an Asistant Professor. She received the M.Sc. and Ph.D. degrees in Computer Science from University of Technology, Baghdad, Iraq, in 1996 and 2005, respectively. She has around 21 years of teaching experience. Her areas of  interests are computer security and image processing.


Al-Hilo, E.A. and George, L.E., 2008. Speeding-up fractal colored image compression using moments features. IEEE, Digital Image Computing: Techniques and Applications, DICTA, 2008, pp.486-490.

George, L.E and Minas, N.A., 2011. Speeding up fractal image compression using DCT descriptors. Journal of Information and Computing Science, 6, pp.287-294.

George, L.E. and Al-Hilo, E.A, 2011. Speeding-up Fractal Color Image Compression Using Moments Feature Based on Symmetry Predictor, IEEE, Computer Society, Eighth International Conference on Information Technology: New Generations, Las Vegas, NV, pp. 508-513.

George, L.E. and Al-Hilo, E.A., 2008. Speeding-up Fractal Colored Image Compression Using Moments Features, International Conference on Computer and Communication Engineering, pp. 1303-1307.

George, L.E. and Al-Hilo, E.A., 2009. Fractal Color Image Compression by Adaptive Zero-Mean Method, IEEE Computer Society, International Conference on Computer Technology and Development, pp.525-529.

George, L.E. and Al-Hilo, E.A., 2009. Speeding-Up Color FIC Using Isometric Process Based on Moment Predictor, International Conference on Future Computer and Communication, IEEE Computer Society, pp.607-611.

George, L.E. and Mahmoud, S.L., 2011. Image steganography using an accelerated affine Block matching scheme. International Journal of Computer Information Systems, 2, pp.1-7.

George, L.E., 2006. IFS coding for zero-mean image blocks, university of Baghdad, college of science, Iraqi. Journal of Science, 47, pp. 190-194.

Mahadevaswamy, H.R., 2000. New Approaches to Image Compression, Ph.D. Thesis, Regional Engineering College, University of Calicut.

Mahmoud, S.L., 2012. The use of double moment based descriptors to speed up FIC. Journal of Al-Nahrain University, Science, 15, pp. 200-202.

Ning, L., 2007. Fractal Imaging, a Book. Academic Press, New York.

Xi, L. and Zhang, L., 2007. A study of fractal image compression based on an improved genetic algorithm. International Journal of Nonlinear Science, 3, pp.116-124.

How to Cite
Sultan, B. A., George, L. E. and Hassan, N. F. (2018) “The Use of Quadtree Range Domain Partitioning with Fast Double Moment Descriptors to Enhance FIC of Colored Image”, ARO-THE SCIENTIFIC JOURNAL OF KOYA UNIVERSITY, 6(1), pp. 13-22. doi: 10.14500/aro.10207.