The Use of Quadtree Range Domain Partitioning with Fast Double Moment Descriptors to Enhance FIC of Colored Image
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.
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.
Copyright (c) 2018 Bushra A. Sultan, Loay E. George, Nidaa F. Hassan
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License [CC BY-NC-SA 4.0] that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).