The Use of Quadtree Range Domain Partitioning with Fast Double Moment Descriptors to Enhance FIC of Colored Image
Abstract
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.
Downloads
References
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 choose to publish their work with Aro agree to the following terms:
-
Authors retain the copyright to their work and grant the journal the right of first publication. The work is simultaneously licensed under a Creative Commons Attribution License [CC BY-NC-SA 4.0]. This license allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors have the freedom to enter into separate agreements for the non-exclusive distribution of the journal's published version of the work. This includes options such as posting it to an institutional repository or publishing it in a book, as long as proper acknowledgement is given to its initial publication in this journal.
-
Authors are encouraged to share and post their work online, including in institutional repositories or on their personal websites, both prior to and during the submission process. This practice can lead to productive exchanges and increase the visibility and citation of the published work.
By agreeing to these terms, authors acknowledge the importance of open access and the benefits it brings to the scholarly community.