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

Bushra A. Sultan, Loay E. George, Nidaa F. Hassan


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.


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

Full Text:



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.

View Counter: Abstract | 495 | and PDF | 280 |

Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM


  • There are currently no refbacks.

Copyright (c) 2018 Bushra A. Sultan, Loay E. George, Nidaa F. Hassan

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.


ARO Journal is an OAJ supported by Koya University, it has no article submission/processing charges (APCs).
© 2013-2019, Koya University is a public University accredited by the Ministry of Higher Education and Scientific Research, KRG - F.R. Iraq.