We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

Review of Fractal Transform based Image and Video Compression

by R. E. Chaudhari, S. B. Dhok
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 57 - Number 19
Year of Publication: 2012
Authors: R. E. Chaudhari, S. B. Dhok
10.5120/9223-3782

R. E. Chaudhari, S. B. Dhok . Review of Fractal Transform based Image and Video Compression. International Journal of Computer Applications. 57, 19 ( November 2012), 23-31. DOI=10.5120/9223-3782

@article{ 10.5120/9223-3782,
author = { R. E. Chaudhari, S. B. Dhok },
title = { Review of Fractal Transform based Image and Video Compression },
journal = { International Journal of Computer Applications },
issue_date = { November 2012 },
volume = { 57 },
number = { 19 },
month = { November },
year = { 2012 },
issn = { 0975-8887 },
pages = { 23-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume57/number19/9223-3782/ },
doi = { 10.5120/9223-3782 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:00:54.813080+05:30
%A R. E. Chaudhari
%A S. B. Dhok
%T Review of Fractal Transform based Image and Video Compression
%J International Journal of Computer Applications
%@ 0975-8887
%V 57
%N 19
%P 23-31
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Fractal Compression is a new technique in the field of color and video compression. This technique has grabbed much attention in recent years because of very high compression ratio that can be achieved. It also provides interesting interpolation features to zoom the images. Hybrid schemes incorporating fractal compression and speedup techniques have achieved better compression ratio compared to pure fractal compression. Fractal Transform compresses color images and videos better than gray scale images because the color planes are highly correlated to each other and video sequences are temporally correlated. This review represents a survey of the most significant advances in the field of fractal grayscale/color image and video compression. In this paper, we review various types of approaches for fractal based compression scheme and some of the latest techniques to improve the encoding time as well as decoded image/video quality.

References
  1. Barnsley M. F. , "Fractal Image Compression", Notices of the AMS, pp. 657-662, June 1996.
  2. Y Fisher, "Fractal Image Compression", SIGGRAPH-1992 Course Notes.
  3. Rafel C. Gonzalez, Richard E. Woods, "Digital Image Processing", Second Edition, Pearson Education Asia, 2005
  4. Fisher, Y. : Fractal Image Compression: Theory and Applications. Springer, New York, 1995
  5. K. M. S. Soyjaudah, I. Jahmeerbacus, " Fractal Image Compression using Quadtree Partitioning", International Journal of Electrical Engineering Education 38/4, October-2001.
  6. Guorui Jiang, Yuzhuo Zhong, Shiqiang Yang, "Fast Fractal Image Compression Based on HV Partition", SPIE Conference on Multimedia Storage and Archiving Systems, vol. 3846, 1999.
  7. B. Wohlberg, G. D. Jager, "A Review of Fractal Image Coding Literature", IEEE Trans. on Image Processing, vol. 8, no. 12, pp. 1716-1729, Dec. 1999
  8. Hannes Hartenstein, Dietmar Saupe, "Lossless Acceleration of Fractal Image Encoding via the Fast Fourier Transform", Elsevier, July-2000.
  9. Yuli Zhao, Zhiliang Zhu, Hai Yu, "Fractal Color Image Coding Based on Isosceles Triangle Segmentation", IEEE, Computer Society, International Workshop on Chaos-Fractal Theory and its Applications, pp. 486-490, 2010
  10. Huaqing Wang, Meiqing Wang, Tom Hintz, Xiangjian He, Qiang Wu, "Fractal Image Compression on a Pseudo Spiral Architecture", Proceedings of the Twenty-eighth Australasian conference on Computer Science – Vol. 38, pp. 201-207, 2005
  11. Veenadevi S. V. , A. G. Ananth, "Fractal Image Compression of satellite Imageries", International Journal of Computer Applications, vol. 30, no. 3, pp. 33-36, September-2011.
  12. Veenadevi. S. V. , A. G. Ananth, "Fractal Image Compression Using Quadtree Decomposition And Huffman Coding" Signal & Image Processing : An International Journal (SIPIJ), Vol. 3, No. 2, pp. 207-212, April 2012
  13. Fakhiraldeen H. Ali, Azzam E. Mahmood, "Quad-Tree Fractal Image Compression", Al-Rafidain Engineering, vol. 14, No. 4, 2006.
  14. David. J. Jackson, Wagdy Mahmoud, William A. Stapleton, T. Patrick, Gaughan, "Faster fractal image compression using Quad tree Recomposition", Elsevier, 1995.
  15. D. J. Jackson, Wagdy Mahmoud, "Parallel Pipelined Fractal Image Compression using Quadtree Recomposition", The Computer Journal, vol. 39, No. 1, 1996.
  16. W. A. Stapleton, Wagdy Mahmoud, D. J. Jackson, "A Parallel Implementation of a Fractal Image Compression Algorithm", IEEE Proceedings of 28th Southeastern Symposium on System Theory, pp. 332-336, 1996.
  17. Wagdy Mahmoud, D. J. Jackson, "Improved Quadtree Decomposition/Recomposition Algorithm for Fractal Image compression", IEEE Proceedings Southeastern, pp. 258-263, 1999.
  18. Sofia Douda, Abdelhakim EI Imrani, Abdallah Bagri, "A New Approach for Improvement of Fractal Image Encoding", International Journal on Computer Science and Engineering, vol. 2, no. 4, pp. 1387-1394, 2010.
  19. Hai Wang, "Fast Image Fractal Compression with Graph-Based Image Segmentation Algorithm", International Journal of Graphics, vol. 1, no. 1, November-2010.
  20. C. M. Kung, W. S. Yang, C. C. Ku, C. Y. Wang, "Fast Fractal Image Compression Base on Block Property", IEEE Proceedings of International Conference on Advanced Computer Theory and Engineering, 2008.
  21. Daniel Riccio, Michele Nappi, " Defering Range/Domain Comparisons in Fractal Image Compression", IEEE Proceedings of the 12th International Conference on Image Analysis and Processing, 2003.
  22. Pou-Yah Wu, "Fast Fractal Image Compression", IEEE Proceedings International Conference on Information Technology: Coding and Computing, pp. 54-59, 2000.
  23. Lin Hu, Qi-An Chen, Dan Qing Zhang, "An Image Compression Method based on Fractal Theory", The 8th International Conference on Computer Supported Cooperative Work in Design Proceedings, vol. 1, pp. 546-550, 2003.
  24. Boukelif Aoued, "Accelerating Fractal Image Compression by Domain Pool Reduction Adaptive Partitioning and Structural Block Classification", 3rd International Conference: Sciences of Electronic, Technologies of Information and Telecommunications, Tunisia, 2005.
  25. Said El-Khamy, Mohamed Khedr, Ahmad Al-Kabbany, "Efficient Fractal Image Coding Using Adaptive Domain Pool Reduction Technique", IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, pp. 62-65, 2007.
  26. Jayamohan M. , K. Revathy, "An Improved Domain Classification Scheme Based on Local Fractal Dimension", Indian Journal of Computer Science and Engineering (IJCSE), Vol. 3 No. 1, pp. 138-145, Mar 2012
  27. K. Revathy, M. Jayamohan, "Dynamic Domain Classification For Fractal Image Compression", international Journal of Computer Science & Information Technology (IJCSIT), Vol 4, No 2, pp. 95-102, April 2012.
  28. William Robson Schwartz, Helio Pedrini, "Improved Fractal Image Compression Based On Robust Feature Descriptors", International Journal of Image and Graphics World Scientific Publishing Company, pp. 1-17, 2011.
  29. Dietmar Saupe, Hannes Hartenstein, "Lossless Acceleration of Fractal Image Compression by fast Convolution", IEEE International Conference on Image Processing, Sept. -1996
  30. M. Ramkumar, G. V. Anand, "An FFT-based Technique for Fast Fractal Image Compression", Elsevier Signal Processing, vol. 63, issues 3, pp. 263-268, December-1997.
  31. J. H. Jeng, T. K. Truong, J. R. Sheu, "Fast Fractal Image Compression Using the Hadamard Transform", IEE Proc. -Vis. Image Signal Process, Vol. 147, No. 6, pp. 571-574, Dec. 2000.
  32. Trieu-Kien Truong, Jyh-Hong Jeng, Irving S. Reed, P. C. Lee, Alan Q. Li, " A Fast Encoding Algorithm for Fractal Image Compression Using the DCT Inner product", IEEE Transactions on Image Processing, vol. 9, no. 4, April-2000.
  33. Korush Kiani, Keyvan Jaferzadeh, hadi rezaei, Samaneh Gholami, " A New Simple Fast DCT Coefficients-Based Metric Operation for Fractal Image Compression", IEEE Computer Society 2nd International Conference on Computer Engg. And Applications, 2010.
  34. O. C. Au, M. L. Liou, L. K. Ma, "Fast Fractal Encoding in Frequency Domain", IEEE Proceedings of International Conferences on Image Processing, 1997.
  35. K. M. Curtis, G. Neil, V. Fotopoulos, "A Hybrid Fractal/DCT Image Compression Method", International Conference on Digital Signal Processing, vol. 2, pp. 1337-1340, 2002.
  36. Geoffrey M. Davis, "A Wavelet Based Analysis of Fractal Image Compression", IEEE Transaction on Image Processing, vol. 7, Issue 2, pp. 141-154, 1998.
  37. H. Krupnik, D. Malah, E. Karnin, "Fractal Representation of Images via the Discrete Wavelet Transform," in IEEE 18th Conv. of EE in Israel, Tel-Aviv, Mar. 1995.
  38. Mohammad R. N. Avanaki, Hamid A. , Reza Ebrahimpour, " Evaluation of Pure-Fractal and Wavelet-Fractal Compression Techniques", ICGST-GVIP Journal, vol. 9, issue 4, Auguest-2009.
  39. Venkata Rama Prasad, Ramesh Babu, "Fast Fractal Image Compression Based on Domain-Range Pixel Value Difference", Global Journal of Computer Science and Technology, vol. 10, issue 4, pp. 67-73, June-2010.
  40. Gohar Vahdati, Elham Afarandeh, Mehdi Yaghoubi, "Improvement Speed of Fractal Image Compression through Gray Level Difference and Normal Variance", IEEE Computer Society International Conference on Soft Computing and Pattern Recognition, 2009.
  41. Venkata Rama Prasad, Ramesh Babu, "Fast Fractal Compression of Satellite and Medical Images Based on Domain-Range Entropy", Journal of Applied Computer Science & Mathematics, no. 9 (4), 2010.
  42. Chong Sze Tong, " Fast Fractal Image Encoding Based on Adaptive Search", IEEE Transactions on Image Processing, vol. 10, no. 9, pp. 1269-1277, September-2001.
  43. Hsiu-Niang Chen, Kuo-Liang Chung, Jian-Er Hung, "Novel Fractal image Encoding Algorithm using Normalized On-Norm and Kick-Out Condition", Elsevier Image and Video Computing, vol. 28, pp. 518-525, 2010.
  44. Gaoping Li, "Fast Fractal Image Encoding Based on the Extreme Difference Feature of Normalized Block", IEEE International Conference on Computing and Intelligent Systems, 2009.
  45. H. Miar Naimi, M. Salarian, "A Fast Fractal Image Compression Algorithm Using Predefined Values for Contrast Scaling", Proceedings of the World Congress on Engineering and Computer Science USA, October-2007.
  46. M. Hassaballah, M. M. Makky, Youssef B. Mahdy, "A Fast Fractal Image Compression Method Based Entropy", Electronic Letters on Computer Vision and Image Analysis 5(1):, pp. 30-40, 2005.
  47. Hsuan T. Chang, Chung J. Kuo, "A Novel Non-Iterative Scheme for Fractal Image Coding", Journal of Information Science and Engineering 17, pp. 429-443, 2001.
  48. Jinshu Han, "Speeding up Fractal Image Compression Based on Local Extreme Points", IEEE Proceedings of 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007.
  49. Bhavani S. , K. Thanushkodi, "A Novel Fractal Image Coding for Quasi-Lossless Medical Image Compression", European Journal of Scientific Research, Vol. 70, No. 1, pp. 88-97, 2012.
  50. Bhavani S. , K. Thanushkodi, "A New Algorithm for Fractal Coding Using Self Organizing Map", Journal of Computer Science 8 (6): pp. 841-845, 2012.
  51. Dietmar Saupe, "Accelerating Fractal Image Compression by Multi-Dimensional Nearest Neighbor Search", IEEE proceeding Data Compression Conference, pp. 222-231, 1995.
  52. Kuo-Liang Chung, Chung-Hsiang Hsu, "Novel Prediction and Subblock-based Algorithm for Fractal Image Compression", Elsevier Chaos Solution and Fractals 29, pp. 215-222, 2006.
  53. Chou-Chen Wang, Chaur-Heh Hsieh, "An Efficient Fractal Image-Coding Method Using Interblock Correlation Search", IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 1, January-2001.
  54. Q. Wang, D. Liang, Sheng Bi, "Fast Fractal Image Encoding Based on Correlation Information Feature", 3rd International Congress on Image and Signal Processing, vol. 2, pp. 540-543, 2010.
  55. Hossein Mohamadi, Ali Nodehi, Mahamad Tayarani, " A Local Search Operator in Quantum Evolutionary Algorithm and its Application in Fractal Image Compression", 2nd IEEE International Conference on Computer and Automation Engineering, vol. 2, pp. 710-715, 2010.
  56. Yih-Lion Lin, Wen-Lin Chen, "Fast Search Strategies for Fractal Image Compression", Journal of Information Science and Engineering 28, pp. 17-30, 2012.
  57. Anupam Garg, "An Improved Algorithm of Fractal Image Compression", International Journal of Computer Applications, Vol. 34, No. 2 pp. 17-21, November 2011
  58. D. J. Jackson, Haichen Ren, Xianwei Wu, Kenneth G. Ricks, "A Hardware Architecture for Real-Time Image Compression using a Searchless Fractal Image Coding Method", Journal of Real-Time Image Processing, Springer, Vol. 1, Issue 3, pp. 225-237, April-2007.
  59. Songpol Ongwattanakul, Xianwei Wu, David Jeff Jackson, "A New Searchless Fractal Image Encoding Method for a real-Time Compression Device", International Symposium on circuits and Systems, vol. 4, pp. III- 957-60, May-2004.
  60. S. Lee, S. Omachi, H. Aso, "VLSI Architecture for Quadtree Based Fractal Image Coding", IEE Proc. -Computer Digital Technology, vol. 148, No. 4/5, Sept. -2001.
  61. Guo Jianwei, Sun Jinguang, "An Image Compression Method of Fractal Based on GSOFM Network", IEEE Congress on Image and Signal Processing, 2008.
  62. Cheung-Ming Lai, Kin-Man Lam, Wan-Chi Siu, "A Fast Fractal Image Coding Based on Kick-Out and Zero Contrast Conditions", IEEE Transactions on Image processing, vol. 12, No. 11, pp. 1398-1403, 2003.
  63. Moltedo L. , Nappi M. , Vitulano D. , Vitulano S. , "Color Image Coding Combining Prediction and Iterated Function Systems", Signal Processing, Vol. 63, pp. 157-162, 1997.
  64. N. Koli, M. Ali, "Lossy Color Image Compression Technique using Fractal Coding with Different Size of Range and Domain Blocks", International Conference on Advanced Computing and Communications, Surathkal, India, pp. 236-239, Dec. 2006.
  65. Kwon Kim, Rae-Hong Park, "Color Image Coding Based on Recurrent Iterated Function Systems", Optical Engineering, Vol. 37, No. 2, pp. 551-555, February 1998.
  66. Jiao H L, Chen G. , "A Color Image Fractal Compression Coding Method", Journal of Software, Vol. 14, No. 4, pp. 864-868, 2003.
  67. Bernd Hurtgen, Paul Mols, Stephan F. Simon, "Fractal Transform Coding of Color Images", Visual Communications and Image Processing, SPIE Proceeding, 1994.
  68. M. B. Khambete, M. A. Joshi, "Fast Hybrid Fractal –VQ Color Compression in Wavelet Domain", IEEE Region TENCON, pp. 1-4, 2005
  69. Zhaohui Li, Liang Zhao, Nei Y. Soma, "Fractal Color Image Compression", IEEE Proceedings of the 13th Brazilian Symposium on Computer Graphics and Image Processing, pp. 185-192, 2000.
  70. Thakur Nileshsingh V, Dr. O. G. Kakde, "Fractal Color Image Compression on Pseudo Spiral Architecture", IEEE Conference on Cybernetics and Intelligent Systems, June-2006.
  71. Thakur Nileshsingh V, Dr. O. G. Kakde, "A Novel Compression Technique for Color Image Database", International Conference on Advanced Computing and Communications, Surathkal, India, pp. 240-243, Dec. 2006
  72. Thakur Nileshsingh V, Dr. O. G. Kakde, "Color Image Compression on Spiral Architecture using Optimized Domain Blocks in Fractal Coding", IEEE 4th International Conference on Information Technology, pp. 234-242, 2007.
  73. Loay E. George, Eman A. Al-Hilo, "Speeding-up Fractal Colored Image Compression Using Moments Features", International Conference on Computer and Communication Engineering, pp. 1303-1307, May-2008.
  74. Eman A. Al-Hilo, Loay E. George, "Speeding-up Fractal Colored Image Compression Using Moments Features", IEEE Digital Image Computing: Techniques and Application pp. 486-490, Dec-2008
  75. Loay E. George, Nevart A. Minas, "Speeding Up Fractal Image Compression Using DCT Descriptors", journal of Information and Computing Science, Vol. 6, No. 4, pp 287-294, 2011.
  76. Loay E. George, Eman A. Al-Hilo, "Fractal Color Image Compression by Adaptive Zero-Mean Method", IEEE Computer Society, International Conference on Computer Technology and Development, pp. 525-529, 2009
  77. Loay E. George, Eman A. Al-Hilo, "Speeding-up Fractal Color Image Compression Using Moments Features Based on Symmetry Predictor", IEEE, Computer Society, Eighth International Conference on Information Technology: New Generations, pp. 508-513, 2011.
  78. Tawfiq A. Al Assadi, Zena Hussain Khalil, "Image Compression by Using Enhanced Fractal Methods" Journal of Qadisiyah Computer Science and Mathematics, vol. 3, Issue 1, pp. 1-10, 2011.
  79. Daniele D. Giusto, Maurizio Murroni, Giulio Soro, "Fractal Coding of Color Images using Earth Mover's Distance", Second International Mobile Multomedia Communications Conference. Italy, 2006.
  80. Chandan Rawat, Sukadev Meher, "A Hybrid Image Compression Scheme using DCT and Fractal Image Compression", The International Arab Journal of Information Technology, 2011.
  81. Chang-Su Kim, Rin-Chul Kim, Sang-Uk Lee, "Fractal Coding of Video Sequence Using Circular Prediction Mapping and Noncontractive Interframe Mapping", IEEE Transactions on Image Processing, Vol. 7, No. 4, April 1998.
  82. Kai Uwe Barthel, Thomas Voye, "Three Dimensional Fractal Video Coding", IEEE Proceedings, International Conference on Image Processing, Berlin, vol. 3, pp. 260-263, 1995.
  83. T. C. Ferguson, H. R. Wu, ``Rate Versus Distortion Comparison of Fractal Video Techniques", Proceedings of 1997 Picture Coding Symposium, pp. 457-461, September, 1997.
  84. Andonova S. , Popovic D. , "Video Coding Using Fractal-Based Image Compression", IEEE International Conference on Systems, Man and Cybernetics, vol. 1, pp. 343-348, 1994.
  85. Kulkarni M. V. , Kulkarni D. B. , "Analysis of Fractal Video Coding Using Fixed Partitioning Scheme", Journal of Signal and Image Processing, ISSN: 0976-8882, Vol. 3, Issue 4, pp. 126-129, 2012.
  86. Ying Zhang, Lai-Man Po, Ying-Lin Yu, "Wavelet Transform Based Variable Tree Size Fractal Video Coding", IEEE Proceedings of International Conference on Image Processing, Vol. 2, pp. 293-297, 1997.
  87. Kamel Belloulata, Shiping Zhu, Zaikuo Wang, "A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation", International Scholarly Research Network Signal Processing, volume 2011, Article ID 386128, 2011.
  88. Shiping Zhu, Yangshuan Hou, Zaikuo Wang, Kamel Belloulata, "A Novel Fractal Video Coding Algorithm Using Fast Block-matching Motion Estimation Technology", International Conference on Computer Application and System Modeling, china, vol. 8, pp. v8-360-v8-364, 2010.
  89. Kamel Belloulata, Shiping Zhu, "A New Object-Based System for Fractal Video Sequences Compression", Journal of Multimedia, Vol. 2, No. 3, pp. 17-25, June 2007.
  90. Shiping Zhu, Yangshuan Hou, Zaikuo Wang, Kamel Belloulata, "Fractal Video Sequences Coding with Region-Based Functionality", Elsevier Inc. Applied Mathematical Modelling, Vol. 36, pp. 5633-5641, 2012.
  91. Meiqing Wang, Zhehuang Huang, Choi-Hong Lai, "Matching Search in Fractal Video Compression and its Parallel Implementation in Distributed Computing Environments", Elsevier Inc. Applied Mathematical Modelling, Vol. 30, pp. 677-687, 2006.
  92. Victor De Lima, William R. S. , Helio Pedrini, "Fast low Bit-Rate 3D Searchless Fractal Video Coding", IEEE 24th SIBGRAPI, pp. 189-196, 2011.
  93. ZhenYao, RolandWilson, "Hybrid Fractal Video Coding With Neighbourhood Vector Quantisation", IEEE Proceedings, Data Compression Conference, UK, 2004.
  94. Meiqing Wang, Choi-Hong Lai, "A Hybrid Fractal Video Compression Method", Elsevier, International Journal of Computers and Mathematics with Applications 50, pp. 611-621, 2005.
  95. Meiqing Wang, Rong Liu, Choi-Hong Lai, "Adaptive Partition and Hybrid Method in Fractal Video Compression", Elsevier Inc. Computers and Mathematics with Applications, Vol. 51, pp. 1715-1726, 2006.
Index Terms

Computer Science
Information Sciences

Keywords

Fractal Transform Color and video compression Iterated function systems Block Classification and Feature Extraction