Novel Color Fractal Image Compression based on Quadtree Decomposition

International Journal of Computer Science (IJCS) Published by SK Research Group of Companies (SKRGC).

Abstract

Fractal image compression is one of the most promising techniques for image compression due to advantages such as resolution independence and fast decompression. It exploits the fact that natural scenes present self-similarity to remove redundancy and obtain high compression rates with smaller quality degradation compared to traditional compression methods.

References

[1] El-Harby α & G. M. Behery,? Novel Color Image Compression Algorithm Based on Quad tree?, Global Journal of Computer Science and Technology Graphics & Vision Volume 12 Issue 13 Version 1.0 Year 2012.

[2] Sankaragomathi, L. Ganesan, and S. Arumugam, ?Fractal Image Compression Applied to Remote Sensing?, World Academy of Science, Engineering and Technology 11 2007.

[3] Roshni S. Khedgaonkar, Shailesh D. Kamble, ?Application of Quadtree Partitioning in Fractal Image Compression using Error Based Approach, IOSR Journal of Engineering (IOSRJEN) www.iosrjen.org ISSN : 2250-3021 Vol. 2 Issue 1, Jan.2012, pp. 050-054.

[4] Ruhiat Sultana, Nisar Ahmed, Shaik Mahaboob Basha,? Advanced Fractal Image Coding Based on the Quadtree?, Computer Engineering and Intelligent SystemsISSN 2222-1719 (Paper) ISSN 2222-2863 (Online)Vol 2, No.3,

[5] Tong Chong Sze,? Fast Fractal Image Encoding Based on Adaptive?,Search IEEE Transactions on Image Processing, 2001, 10(9):933-942.

[6] Saupe D, RuhlM, ?Evolutionary Fractal Image Compression[OB/OL],https://www.inf.uni.konstanz.de/cgip/bib/file s/SaRu96.pdf, 2004.

[7] Distasi R, Nappi M, Riccio D,?A range/domain approximation error-based approach for fractal image Compression?,IEEE Transactions on Image Processing,2006, 15(1):89-97.

[8] Erjun Zhao, Dan Liu. Fractal image compression methods a review,Proceedings of the Third Sonal, D.Kumar,?A Study of Various Image Compression Technique?.

[9] M.F. Barnsley and A.E. Slaon, ?A better way to compress image, ? BYTE Magazine., January 1988.

[10] C. S. Tong and W. Man, ?Adaptive Approximation Nearest Neighbor Search for Fractal Image Compression,?IEEE Transactions on Image Processing,” vol. 11, No. 6, pp. 605-615, 2002.

[11] Wohlberg and Gerhard de Jager,?A review of the Fractal Image Compression Literature,? IEEE Transactions on Image Processing, vol. 8, No. 12, pp. 1716-1729, Dec. 1999.

[12] Yung-Kuan Chan (2004) "Block image retrieval based on a compressed linear quadtree", Image and Vision Computing, Vol.22(5), pp. 391-397.

[13] N. Udaya Kumar1 and K. Padma Vasavi (2011) " AN EFFICIENT COLOR CODING SCHEME FOR COLOR IMAGES USING QUAD TREE DECOMPOSITION AND COLOR PALETTES", World Journal of Science and Technology, Vol. 1(8) pp.26-31.

[14] Yuancheng Li, Qiu Yang, Runhai Jiao, "Image compression scheme based on curvelet transform and support vector machine", Expert Systems with Applications, Vol. 37(4), 2010, pp. 3063- 3069.

[15] Bibhas Chandra Dhara, Bhabatosh Chanda, "Color image compression based on block truncation coding using pattern fitting principle", PatternRecognition, Vol. 40(9), 2007, pp. 2408-2417.

Keywords

Fractal Image Compression, Quadtree, self -similarity