CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Fractal based Image Compression Techniques

by Sandhya Kadam, Vijay Rathod
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 178 - Number 1
Year of Publication: 2017
Authors: Sandhya Kadam, Vijay Rathod
10.5120/ijca2017915711

Sandhya Kadam, Vijay Rathod . Fractal based Image Compression Techniques. International Journal of Computer Applications. 178, 1 ( Nov 2017), 11-18. DOI=10.5120/ijca2017915711

@article{ 10.5120/ijca2017915711,
author = { Sandhya Kadam, Vijay Rathod },
title = { Fractal based Image Compression Techniques },
journal = { International Journal of Computer Applications },
issue_date = { Nov 2017 },
volume = { 178 },
number = { 1 },
month = { Nov },
year = { 2017 },
issn = { 0975-8887 },
pages = { 11-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume178/number1/28637-2017915711/ },
doi = { 10.5120/ijca2017915711 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:49:12.586075+05:30
%A Sandhya Kadam
%A Vijay Rathod
%T Fractal based Image Compression Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 178
%N 1
%P 11-18
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Fractal image compression offers high compression ratios and quality image reconstruction. It uses various techniques as the fractal with DCT, wavelet, neural network, genetic algorithms, quantum acceleration etc. Additionally, because fractals are infinitely magnifiable, fractal compression is resolution independent and so a single compressed image can be used efficiently for display in any image resolution including resolution higher than the resolution of the original image. Breaking an image into pieces and identifying self-similar ones is the main principle of the approach. In this paper, the different issues in fractal image compression as partitioning, larger encoding time, compression ratio, quality of the reconstructed image, decoding time, SSIM(Structured Similarity Index) are discussed and highlighted. The various areas for improvement as larger encoding time and PSNR are also suggested. The various parameters for evaluating the performance of these techniques as PSNR, compression ratio, encoding time, and decoding time are also suggested. Comparison of Fractal techniques for color image, texture and satellite image is done using different parameters as compression time, compression ratio and PSNR. The hybrid method which combines Fractal quad tree with wavelet and Huffman coding is implemented and compared different parameters as compression ratio and the compression time of the proposed method with the existing methods.

References
  1. Y. Fisher, Fractal image compression: Theory and applications,1995.
  2. Feng-qing Qin, Jun Min, Hong-rong Guo, De-hui Yin, “A Fractal Image Compression Method based on block classification and quad tree partition”, IEEE computer society, pp 716-719, 2009.
  3. Jianji Wang, “A Novel Fractal Image Compression Scheme with Block Classification and Sorting Based on Pearson’s Correlation Coefficient ”, IEEE TRANS. ON IMAGE PROCESSING, pp 3690-3702, vol. 22, No. 9, September 2013.
  4. A.Muruganandhama, Dr. R.S.D. Wahida B, “Adaptive Fractal Image Compression using PSO”, Procedia Computer Science 2 (2010), 338–344, ICEBT, 2010.
  5. Sridharan Bhavani, Kepanna Gowder Thanushkodi, “Comparison of fractal coding methods for medical image compression”, IET Image Process., 2013, Vol. 7, Iss. 7, pp. 686–693.
  6. Tama´s Kova´cs , “A fast classification based method for fractal image encoding”, Elsevier, Image and Vision Computing, 26 (2008) 1129–1136.
  7. Hsiu-Niang Chen , Kuo-Liang Chung , Jian-Er Hung , “Novel fractal image encoding algorithm using normalized one-norm and kick-out condition”, Image and Vision Computing, 28 (2010) 518–525.
  8. Zhang Chao,“Fast Fractal Image Encoding Based on Special Image Features”, TSINGHUA SCIENCE AND TECHNOLOGY pp58-62 Volume 12, Number 1, February 2007.
  9. Zhou Y, Zhang Chao and Zhang Z,“Fast Fractal Image Encoding Using an Improved Search Scheme”, TSINGHUA SCIENCE AND TECHNOLOGY, pp602-606 Volume 12, Number 5, October 2007.
  10. K. Jaferzadeh K, Kiani S. Mozaffari, “Acceleration of fractal image compression using fuzzy clustering and discrete-cosine-transform-based metric”, IET, 2012.
  11. SONG Chun-lin, FENG Rui, LIU Fu-qiang1, CHEN Xi, “A Novel Fractal Wavelet Image Compression Approach”, Journal of China University of Mining & Technology, Vol.17 No.1, March 2007.
  12. Jyh-Horng, Chun-Chieh T and Jer-Guang Hsieh, “Study on Huber Fractal Compression,” IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 18, NO. 5, pp.995-1003, MAY 2009.
  13. Yuzo Iano, F Silvestre da Silva, and Ana Lúcia Mendes Cruz, “A Fast and Efficient Hybrid Fractal-Wavelet Image Coder”, IEEE TRANSACTIONS ON IMAGE PROCESSING, vol. 15, issue 1, January 2006.
  14. Yi-Ming Zhou, Chao Zhang, Zeng ke Zhang, “Fast hybrid image compression using an image feature and neural network”, Chao’s, Solitons and Fractals, vol 37, issue 2, 2008.
  15. Songlin Du, Yaping Yan, and Yide M, “Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach”, IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 4, 499-503, APRIL 2015.
  16. Ching Hung Yuen , Oi Yan Lui, Kwok Wo Wong, “ Hybrid fractal image coding with quadtree-based progressive structure”, J. Vis. Commun. Image R. 24 (2013) 1328–1341.
  17. Ming-Sheng Wu, “Genetic algorithm based on discrete wavelet transformation for fractal image compression” ,J. Vis. Commun. Image R. vol 25,issue 8, (2014) 1835–1841.
  18. Jianji Wangn, NanningZheng, YuehuLiu,GangZhou, “Parameter analysis of fractal image compression and its applications in image sharpening and smoothing”, Signal Processing: Image Communication, 28 (2013)681–687.
  19. Yi Zhang, Xingyuan Wang, “Fractal compression coding based on wavelet transform with diamond search”, Nonlinear Analysis: Real World Applications, 13 (2012) 106–112.
  20. Wang Xing-yuan, Li Fan-ping, Wang Shu-Guo, “Fractal Image Compression based on spatial correlation and hybrid genetic algorithm”, Journal of Vis. Comm. and Image Representation, Vol 20, Issue 8, pp. 505-510, 2010.
  21. Shiping Zhu, Liyun Li, Jugiang Chen, Kamel Belloulata, “An automatic region- based video sequence codec based on fractal compression”, vol.68, issue 8,pp.795-805, August 2014.
  22. Sandhya Kadam, Vijay Rathod, “Analysis of color and medical images using H.264/AVC”, PNFE, 2016.
  23. Hamid Salimi, “Stochastic Fractal search: A powerful metaheuristic algorithm”, Knowledge-based systems, vol.75, pp.1-18, February 2015.
  24. Wavelets and fractals in earth system sciences- V M Gadre
  25. A wavelet tour of signal processing, Stephane Mallat.
  26. Bohong Liu, Ying Yan, “An improved fractal image coding based on the quadtree”, 3rd IEEE Int.Congress on Image and Signal Processing, vol. 2, pp. 529 –532, 2010.
  27. Kamran M, Irshad Sipra A, Nadeem, M, “A novel domain optimization technique in fractal image compression”, IEEE Conf. on Intelligent Control -and Automation (WCICA), pp. 994- 999, 2010.
  28. Cangju Xing, “An Adaptive Domain Pool Scheme for Fractal Image Compression”, IEEE International Workshop on Education Technology and Training and Geoscience and Remote Sensing, vol.2, pp.719-722, 2008.
  29. [1594542searchabst29] Chong Fu, Zhi-liang Zhu, “A DCT-Based Fractal Image Compression Method”, International Workshop on Chaos- Fractals Theories and Applications, pp. 439-443,2009.
  30. Sandhya Kadam, Vijay Rathod, “DCT with Quad tree and Huffman Coding for color images ”, International Journal of Computer Applications, vol. 173, no.9, pp. 33-37, 2017.
  31. Kiani, K, Jaferzadeh K, Rezaie H, Gholami S, “A New Simple Fast DCT Coefficients-Based Metric Operation for Fractal Image Compression”, IEEE Second International Conference on Computer Engineering and Applications (ICCEA), pp. 51-55, 2010.
  32. Salarian, M, Hassanpour H, “A new fast no search fractal image compression in DCT domain”, International Conference on Machine Vision, pp.62-66, 2007.
  33. Jinshu Han “ Fast Fractal Image Compression Using Fuzzy Classification”, International Conference on Fuzzy Systems and Knowledge Discovery, 2008.
  34. Kung, C.M, Yang, W.S, Ku, C.C, Wang, C.Y , “Fast Fractal Image Compression Base on Block Property”, Int. Conf. on Advanced Computer Theory and Engineering, pp. 477 – 481, 2008.
  35. Prasad, V.R., Vaddella, Babu, R, Inampudi, “Adaptive Gray Level Difference to Speed Up Fractal Image Compression”, IEEE Int. Conf. on Signal Processing, Communications and Networking, pp. 253 - 258 , 2007.
  36. George, L.E. Al-Hilo, E.A. “Isometric process behavior in fractal color image compression by zero- mean method”, Int. Con. on Computer Engineering and Technology, 2010.5485963 searchabstract
  37. George, L.E, Al-Hilo, E.A., “Fractal Color Image Compression by Adaptive Zero-Mean Method”, International Conference on Computer Technology and Development, vol.1, pp.525 –529, 2009.
  38. Al-Hilo, E.A, George, L.E., “Speeding up fractal colored image Compression”, IEEE Conf. on Digital
  39. Image Computing: Techniques and Applications, pp. 486 – 490, 2008.
  40. Selim, A, Hadhoud, M.M, Dessouky, M.I, Abd El-Samie, F.E, “A simplified fractal image compression algorithm”, IEEE International Conference on Computer Engineering & Systems, pp. 53-58, 2008.
  41. Zhuang Wu, Bixi Yan, “An effective fractal image compression algorithm”, International Conference on Computer application and system Modelling, 2010.
  42. R. E. Chaudhari, S. B. Dhok, “Wavelet Transform based Fast Fractal Compression”, International Conference on Circuits, Systems, Communication and Information Technology Applications, 2014.
  43. Sandhya Kadam, Vijay Rathod, “ Fractal coding for Texture, Satellite and gray scale images to reduce searching time and complexity”, FICTA, 2017.
  44. Vidhya, K, Shenbagadevi, S, “Performance Analysis of Medical Image Compression”, IEEE International Conference on Signal Processing Systems, pp. 979 - 983, 2009.
  45. Jinshu Han,” Fast Fractal Image Encoding based on Local variances and genetic algorithm”, IEEE Conference, 2009.
  46. Bobde, Sarika Sanjay; Kulkarni, M.V, Kulkarni, P.V, “Fractal Image Compression Using Genetic Algorithm”, International Conference on Advances in Computer Engineering (ACE), pp. 241 – 243, 2010.
  47. Sulema, Y.; Kahou, S.E., “Image compression: Comparative analysis of basic algorithms ”, IEEE Conf. on Design & Test Symposium (EWDTS), pp.534 - 537, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Discrete Cosine Transform Fractal Image Compression Partitioning Affine Transformations PSNR Quad tree Self Similarity Wavelet Transform.

Powered by PhDFocusTM