A Proposed Hybrid Color Image Compression Based On Fractal Coding With Quadtree And Discrete Cosine Transform

Autor: Shimal Das, Dibyendu Ghoshal
Jazyk: angličtina
Rok vydání: 2015
Předmět:
ISSN: 2222-1719
DOI: 10.5281/zenodo.1110923
Popis: Fractal based digital image compression is a specific technique in the field of color image. The method is best suited for irregular shape of image like snow bobs, clouds, flame of fire; tree leaves images, depending on the fact that parts of an image often resemble with other parts of the same image. This technique has drawn much attention in recent years because of very high compression ratio that can be achieved. Hybrid scheme incorporating fractal compression and speedup techniques have achieved high compression ratio compared to pure fractal compression. Fractal image compression is a lossy compression method in which selfsimilarity nature of an image is used. This technique provides high compression ratio, less encoding time and fart decoding process. In this paper, fractal compression with quad tree and DCT is proposed to compress the color image. The proposed hybrid schemes require four phases to compress the color image. First: the image is segmented and Discrete Cosine Transform is applied to each block of the segmented image. Second: the block values are scanned in a zigzag manner to prevent zero co-efficient. Third: the resulting image is partitioned as fractals by quadtree approach. Fourth: the image is compressed using Run length encoding technique.
{"references":["Palanisamy G. and Samukutti A., \"Medical Image Compression using a\nNovel Embedded Set Partitioning Significant and Zero Block Coding,\"\nInternational Arab Journal of Information Technology, vol. 5, no. 2, pp.\n132-139, 2008.","Radhakrishnan S. and Subramaniam J., \"Novel Image Compression\nusing Multi-Wavelets with SPECK Algorithm,\" International Arab\nJournal of Information Technology, vol. 5, no. 1, pp. 45- 51, 2008.","M.F. Barnsley, Fractal everywhere (M), New York: Academic Press,\n1988.","A.E. Jaquin, Image coding based on a fractal theory of iterated\ncontractive image transformations (J), IEEE Transactions on Image\nProcessing, 1(1): 18-30, 1992.","Y.Fisher, Fractal Image compression (J), Fractals, 2(3): 321-329, 1994.","H.L. Zhao, Z. Liang, N. Y .Soma, Fractal color image compression(C),\nXIII Brizilian Symposium on Computer Graphics and Image Processing\n(SIBGRAPI'00), 185-192, 2000.","Kulkarni S., Naik A., and Nagori N., \"A Comparison of Real Valued\nTransforms for Image Compression,\" International Journal of\nEngineering and Natural Sciences, vol. 4, no. 1, pp. 17, 2008.","Kesavan H., \"Choosing a DCT Quantization Matrix for JPEG\nEncoding,\" available at: http://scien.stanford.edu/pages/labsite/1997/\nee39 2c/demos/kesavan","Annadurai S. and Sundaresan M., \"Wavelet Based Color Image\nCompression using Vector Quantization and Morphology,\" in\nProceedings of the International Conference on Advances in Computing,\nCommunication and Control, USA, pp. 391-396, 2009.\n[10] Krikor L., Baba S., Arif T., and Shaaban Z., \"Image Encryption using\nDCT and Stream Cipher,\" European Journal of Scientific Research, vol.\n32, no. 1, pp. 48-58, 2009.\n[11] Selim, A., Hadhoud, M. and Salem, M.O.,\" A Comparison Study\nbetween Spiral and Traditional Fractal Image Compression,\"\nInternational Conference on Computer Engineering & Systems, pp.39 –\n44, 2002.\n[12] Gaganpreet Kaur, Hitashi, Gurudev Singh,\" Performance Evaluation of\nImage Quality Based on Fractal Image Compression,\" International\nJournal of Computers & Technology, Volume 2 No.1, February 2012.\n[13] Sofia Douda, Abdallah Bagri, Amer Abdelhakim El Imrani, \"A reduced\ndomain pool based on DCT for a fast fractal image encoding\",\nElectronic Letters on Computer Vision and Image Analysis, 10(1):11-\n23, 2011\n[14] Ruhiat Sultana, Nisar Ahmed and Shaik Mahaboob Basha, \"Advanced\nFractal Image Coding Based on the Quadtree,\" Computer Engineering\nand Intelligent Systems, Vol 2, No.3, ISSN 2222-1719 (Paper) ISSN\n2222-2863 (Online).\n[15] Gohar Vahdati, Habib Khodadadi, Mahdi Yaghoobi and Mohammad-R.\nAkbarzadeh-T, \"Fractal Image Compression Based on Spatial\nCorrelation and Hybrid Particle Swarm Optimization with Genetic\nAlgorithm,\" 22nd International Conference on Software Technology and\nEngineering (ICSTE), 2010.\n[16] Kharate G. and Patil V., \"Color Image Compression Based on Wavelet\nPacket Best Tree,\" International Journal of Computer Science Issues,\nvol. 7, no. 2, pp. 31- 35, 2010.\n[17] D. Venkatasekhar and P. Aruna, \"A Fast Fractal Image Compression\nUsing Huffman Coding,\" Asian Journal of Computer Science and\nInformation Technology, vol. 2, no. 9 pp. 272- 275, 2012. [18] Khalil M., \"Image Compression using New Entropy Coder,\"\nInternational Journal of Computer Theory and Engineering, vol. 2, no. 1,\npp. 39-42, 2010.\n[19] Vijaya-Prakash A. and Gurumurthy K., \"A Novel VLSI Architecture for\nDigital Image Compression using Discrete Cosine Transform and\nQuantization,\" International Journal of Computer Science and Network\nSecurity, vol. 10, no. 9, pp. 175-182, 2010.\n[20] Yih-Lon Lin and Wen-Lin Chen, \"Fast Search Strategies for Fractal\nImage Compression,\" Journal of Information Science and Engineering,\n28, 17-30, 2012.\n[21] Shouji Chen, Liming Zhang: Fractal and image compression. Shanghai\nScience And Technology Education Publishing House(1998)\n[22] A. P. Pentland, \"Fractal-based descriptions of natural scenes,\" IEEE\nTrans. Pattern Anal. Machine Intell, vol. PAMI-6, no. 6, 1984.\n[23] M. F. Barnsley and A. D. Sloan, \"A better way to compress images,\"\nBYTE, pp. 215–223, January 1988.\n[24] Chandan Singh Rawat and Sukadev Meher, \"A Hybrid Image\nCompression Scheme using DCT and Fractal Image Compression,\" The\nInternational Arab Journal of Information Technology, Vol. 10, No. 6,\nNovember 2013.\n[25] Jessica.F. (2002),\"Algorithms for Massive Data Sets Context-based\nCompression,\" CS 493,1:1- 3,www.docstoc.com/docs/54164044/Runlength\nencoding"]}
Databáze: OpenAIRE
Externí odkaz: