Fast Search Approaches for Fractal Image Coding: Review of Contemporary Literature

α
Srinivasa Rao D
Srinivasa Rao D
σ
Dr. Subhash Chandra N
Dr. Subhash Chandra N

Send Message

To: Author

Fast Search Approaches for Fractal Image Coding: Review of Contemporary Literature

Article Fingerprint

ReserarchID

CSTGVP8191

Fast Search Approaches for Fractal Image Coding: Review of Contemporary Literature Banner

AI TAKEAWAY

Connecting with the Eternal Ground
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu

Abstract

) FIC as a model was conceptualized in the 1989. In furtherance, there are numerous models that has been developed in the process. Existence of fractals were initially observed and depicted in the Iterated Function System (IFS), and the IFS solutions were used for encoding images. The process of IFS pertaining to any image constitutes much lesser space for recording than the actual image, which has led to the development of representation the image using IFS form, and how the image compression systems has taken shape. It is very important that the time consumed for encoding has to be addressed for achieving optimal compression conditions and predominantly the inputs that are shared in the solutions proposed in the study, depict the fact that despite of certain developments that has taken place, still there are potential chances of scope for improve-ment.

References

104 Cites in Article
  1. M Barnsley,J Elton,D Hardin (1989). Recurrent iterated function systems.
  2. A Jacquin (1992). Image coding based on a fractal theory of iterated contractive image transformations.
  3. Y Fisher (1994). Fractal Image Compression: Theory and Application.
  4. B Mandelbrot (1982). The Fractal Geometry of Nature.
  5. J Hutchinson (1981). Fractals and self-similarity.
  6. B Mandelbrot (1982). The Fractal Geometry of Nature.
  7. S Weistead (2005). Fractal and Wavelet Image Compression Technique.
  8. Vijayshri Chaurasia,Ajay Somkuwar (2009). Speed Up Technique for Fractal Image Compression.
  9. N Thao (1996). A hybrid fractal-DCT coding scheme for image compression.
  10. M Kaplan,C.-C Kuo (1995). Texture segmentation via haar fractal feature estimation.
  11. G Qien,S Lepsqy,T Ramstad (1991). An inner product space approach to image coding by contractive transformation s.
  12. T Tan,H Yan (2000). Object recognition using fractal neighbor distance :Eventual convergence and recognition rates.
  13. M Barnsley,L Hurd (1997). Fractal Image Compression.
  14. M Hassaballah,M Makky,Y Mahdy (2005). A Fast Fractal Image Compression Method Based entropy.
  15. D Saupe (1996). Lean Domain Pools for Fractal Image Compression.
  16. B Wohlberg,G De Jager (1999). A review of the fractal image coding literature.
  17. Yang Zheng,Guanrong Liu,Xiaoxiao Niu (2006). An improved fractal image compression approach by using iterated function system and genetic algorithm.
  18. Chuanjiang He,Xiaozeng Xu,Jing Yang (2006). Fast fractal image encoding using one-norm of normalised block.
  19. R Distasi,M Nappi,M Tucci (2003). FIRE: fractal indexing with robust extensions for image databases.
  20. M Ghazel,G Freeman,E Vrscay (2003). Fractal image denoising.
  21. Y-L Lin (2010). Robust estimation of parameter for fractal inverse problem.
  22. H Ping,H Li,H Li (2006). A novel fractal image watermarking.
  23. C Yongqiang,P Lisen,H Hanping (2010). Gray image watermark method based on frac-tal compression.
  24. C Kim,R Kim,S Lee (1998). Fractal coding of video sequence using circular predic-tion mapping and noncontractiveinterframe mapping.
  25. R Boss,E Jacobs (1994). Archetype Classification in an Iterated Transformation Image Compression Algorithm.
  26. S Lepsøy,G Øien (1994). Fast Attractor Image Encoding by Adaptive Codebook Clustering.
  27. G Øien,S Lepsøy,T Ramstad (1992). Reducing the complexity of a fractal-based image coder.
  28. D Monro,F Dudbridge (1992). Fractal approximation of image blocks.
  29. S Woolley,D Monro (1995). Optimum parameters for hybrid fractal image coding.
  30. J Li,R Gray (2000). Context-based multiscale classification of document images using wavelet coefficient distributions.
  31. H Yu,J Ra (1999). Fast triangular mesh approximation of surface data using wavelet coefficients.
  32. Jun-Hai Zhai,Xi-Zhao Wang,Su-Fang Zhang (2007). Rough-Neural Image Classification using Wavelet Transform.
  33. W Zou,Y Li (2007). Image classification using wavelet coefficients in low-pass bands.
  34. J Jeng,C Tseng,J Hsieh (2009). Study on Huber fractal image compression.
  35. Ming-Sheng Wu,Wei-Chih Teng,Jyh-Horng Jeng,Jer-Guang Hsieh (2006). Spatial correlation genetic algorithm for fractal image compression.
  36. D Duh,J Jeng,S Chen (2007). Fractal Image Compression with Predicted Dihedral Transformation.
  37. J Chiang,Y Jenq (2009). Content-based image retrieval using fractal orthonormal basis.
  38. M Wu,J Jeng,J Hsieh (2007). Schema genetic algorithm for fractal image compression.
  39. Christian Hufnagl,Andreas Uhl (2000). Algorithms for Fractal Image Compression on Massively Parallel SIMD Arrays.
  40. D Vidya,Ranjani Parthasarathy,T Bina,N Swaroopa (2000). Architecture for fractal image compression.
  41. Y Fisher (1994). Fractal Image Compression.
  42. Xianwei Wu,David Jackson,Hui-Chuan Chen (2005). A fast fractal image encoding method based on intelligent search of standard deviation.
  43. C Tong,M Pi (2001). Fast fractal image encoding based on adaptive search.
  44. Y Lin,M Wu (2011). An edge property-based neighborhood region search strategy for fractal image compression.
  45. Y Zhou,C Zhang,Z Zhang (2007). An efficient fractal image coding algorithm using unified feature and DCT.
  46. Xing-Yuan Wang,Yuan-Xing Wang,Jiao-Jiao Yun (2010). An improved no-search fractal image coding method based on a fitting plane.
  47. Shen Furao,Osamu Hasegawa (2004). A fast no search fractal image coding method.
  48. Xing-Yuan Wang,Shu-Guo Wang (2008). An improved no-search fractal image coding method based on a modified gray-level transform.
  49. C Tseng,J Hsieh (2008). Fractal image compression using visual-based particle swarm optimazation.
  50. R Rinaldo,C Giancarlo (1995). Image coding by block prediction of multi-resolution subimages.
  51. J Shapiro (1993). Embedded image coding using zerotrees of wavelet coefficients.
  52. H Lin,A Venetsanopoulos (2012). Fast pyramidal search for perceptually based fractal image compression.
  53. Y Liu,Y Zheng (2009). Adaptive robust fuzzy control for a class of uncertain chaotic systems.
  54. L Vences,I Rudomin (1997). Genetic algorithms for fractal image and image sequence compression.
  55. S Mitra,C Murthy,M Kundu (1998). Technique for fractal image compression using genetic algorithm.
  56. B Wohlberg,G Jager (1999). A review of fractal image coding literature.
  57. D Duh,J Jeng,S Chen (2005). DCT based simple classification scheme for fractal image compression.
  58. D Duh,J Jeng,S Chen (2008). Speed quality control for fractal image compression.
  59. Ming-Sheng Wu,Wei-Chih Teng,Jyh-Horng Jeng,Jer-Guang Hsieh (2006). Spatial correlation genetic algorithm for fractal image compression.
  60. Ming-Sheng Wu,Jer-Guang Jyh-Horngjeng,Hsieh (2007). Schema genetic algorithm for fractal image compression.
  61. X Wang,F Li,S Wang (2009). Fractal image compression based on spatial correlation and hybrid genetic algorithm.
  62. Ming-Sheng Wu,Yih-Lon Lin (2010). Genetic algorithm with a hybrid select mechanism for fractal image compression.
  63. Jianji Wang,Nanning Zheng (2013). A Novel Fractal Image Compression Scheme With Block Classification and Sorting Based on Pearson's Correlation Coefficient.
  64. Xing-Yuan Wang,Shu-Guo Wang (2008). An improved no-search fractal image coding method based on a modified gray-level transform.
  65. T Truong,C Kung,J Jeng,M Hsieh (2004). Fast fractal image compression using spatial correlation.
  66. Chun-Chieh Tseng,Jer-Guang Hsieh,Jyh-Horng Jeng (2008). Fractal image compression using visual-based particle swarm optimization.
  67. X Wang,F Li,Z Chen (2009). An improved fractal image coding method.
  68. X Wang,Y Wang,J Yun (2010). An improved nosearch fractal image coding method based on a fitting plane.
  69. Yih-Lon Lin,Ming-Sheng Wu (2011). An edge property-based neighborhood region search strategy for fractal image compression.
  70. K Jaferzadeh,K Kiani,S Mozaffari (2012). Acceleration of fractal image compression using fuzzy clustering and discrete-cosine-transform-based metric.
  71. Wang Xing-Yuan,Zhang Dou-Dou,Wei Na (2015). Fractal image coding algorithm using particle swarm optimization and hybrid quadtree partition scheme.
  72. Songlin Du,Yaping Yan,Yide Ma (2015). Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach.
  73. Lov Grover (1998). Quantum Computers Can Search Rapidly by Using Almost Any Transformation.
  74. Christof Zalka (1999). Grover’s quantum searching algorithm is optimal.
  75. Chenggang Yan,Yongdong Zhang,Feng Dai,Xi Wang,Liang Li,Qionghai Dai (2014). Parallel deblocking filter for HEVC on many-core processor.
  76. Chenggang Yan,Yongdong Zhang,Jizheng Xu,Feng Dai,Liang Li,Qionghai Dai,Feng Wu (2014). A Highly Parallel Framework for HEVC Coding Unit Partitioning Tree Decision on Many-core Processors.
  77. Chenggang Yan,Yongdong Zhang,Jizheng Xu,Feng Dai,Jun Zhang,Qionghai Dai,Feng Wu (2014). Efficient Parallel Framework for HEVC Motion Estimation on Many-Core Processors.
  78. R Distasi,M Nappi,D Riccio (2006). A range/domain approximation error-based approach for fractal image compression.
  79. Yi-Ming Zhou,Chao Zhang,Zeng-Ke Zhang (2009). An efficient fractal image coding algorithm using unified feature and DCT.
  80. C He,S Yang,X Huang (2004). Variance-based accelerating scheme for fractal image encoding.
  81. Y Fisher,E Jacobs,R Boss (1992). Fractal image compression using iterated transforms.
  82. Shiping Zhu,Liang Yu,Kamel Belloulata (2008). An improved fractal image coding algorithm based on adaptive threshold for quadtree partition.
  83. Jinjiang Li,Da Yuan,Qingsong Xie,Caiming Zhang (2008). Fractal Image Compression by Ant Colony Algorithm.
  84. Pedro Felzenszwalb,Daniel Huttenlocher (2004). Efficient Graph-Based Image Segmentation.
  85. Sofia Douda,Abdallah Bagri,Amer El Imrani (2011). A reduced domain pool based on DCT for a fast fractal image encoding.
  86. Ruhiat Sultana,Nisar Ahmed,Shaikmahaboob Basha Advanced Fractal Image Coding Based on the Quadtree.
  87. Habibkhodadadi Goharvahdati,Mahdi Yaghoobi,Mohammad-R Akbarzadeh-T (2010). Fractal Image Compression Based on Spatial Correlation and Hybrid Particle Swarm Optimization with Genetic Algorithm.
  88. D Venkatasekhar,P Aruna,E Sophiya (2012). Fast Fractal Image Compression using Statistical Self-Similarities Mechanism.
  89. M Khalil (2010). Image Compression using New Entropy Coder.
  90. A Vijaya-Prakash,K Gurumurthy (2010). A Novel VLSI Architecture for Digital Image Compression using Discrete Cosine Transform and Quantization.
  91. H Lin,A Venetsanopoulos (2012). Fast pyramidal search for perceptually based fractal image compression.
  92. Deepthi Narayan,Srikanta Murthy,K,G Kumar (2008). Image Segmentation Based on Graph Theoretical Approach to Improve the Quality of Image Segmentation.
  93. R Vyshnevskyi (2010). RESEARCH OF GRAPH–BASED IMAGE SEGMENTATION ALGORITHM.
  94. Z Zhu,Y Zhao,H Yu (2010). Efficient fractal image compression based on pixels distribution and triangular segmentation.
  95. Yuli Zhao,Zhiliang Zhu,Hai Yu (2010). Fractal Color Image Coding Based on Isosceles Triangle Segmentation.
  96. H Hartenstein,D Saupe (2000). Lossless Acceleration of Fractal Image Coding via the Fast Fourier Transform.
  97. S Dhok,R Deshmukh,A Keskar (2011). Efficient Fractal Image Coding using Fast Fourier Transform.
  98. Kamel Belloulata,Shiping Zhu,Zaikuo Wang (2011). A Fast Fractal Video Coding Algorithm Using Cross-Hexagon Search for Block Motion Estimation.
  99. Shiping Zhu,Yangshuan Hou,Zaikuo Wang,Kamel Belloulata (2012). Fractal video sequences coding with region-based functionality.
  100. Kamel Belloulata,Amina Belalia,Shiping Zhu (2014). Object-based stereo video compression using fractals and shape-adaptive DCT.
  101. J Wan,L You (2014). A Fast Context-Based Fractal Mobile Video Compression with GA and PSO.
  102. C Wang,C Hsieh (2000). Efficient Fractal Video Coding Algorithm using Intercube correlation Search.
  103. Y Bnjmohan,S Mneney (2004). Low Bit-rate Video Coding Using Fractal Compression of Wavelet Subtrees.
  104. Y Zhang,L Po,Y Yu (1997). Wavelet Transform Based Variable Tree Size Fractal Video Coding.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Srinivasa Rao D. 2016. \u201cFast Search Approaches for Fractal Image Coding: Review of Contemporary Literature\u201d. Global Journal of Computer Science and Technology - F: Graphics & Vision GJCST-F Volume 16 (GJCST Volume 16 Issue F3): .

Download Citation

Issue Cover
GJCST Volume 16 Issue F3
Pg. 37- 46
Journal Specifications

Crossref Journal DOI 10.17406/gjcst

Print ISSN 0975-4350

e-ISSN 0975-4172

Keywords
Classification
H.2.8
Version of record

v1.2

Issue date

December 17, 2016

Language
en
Experiance in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 7046
Total Downloads: 1790
2026 Trends
Related Research

Published Article

) FIC as a model was conceptualized in the 1989. In furtherance, there are numerous models that has been developed in the process. Existence of fractals were initially observed and depicted in the Iterated Function System (IFS), and the IFS solutions were used for encoding images. The process of IFS pertaining to any image constitutes much lesser space for recording than the actual image, which has led to the development of representation the image using IFS form, and how the image compression systems has taken shape. It is very important that the time consumed for encoding has to be addressed for achieving optimal compression conditions and predominantly the inputs that are shared in the solutions proposed in the study, depict the fact that despite of certain developments that has taken place, still there are potential chances of scope for improve-ment.

Our website is actively being updated, and changes may occur frequently. Please clear your browser cache if needed. For feedback or error reporting, please email [email protected]

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

Quote and Order Details

Contact Person

Invoice Address

Notes or Comments

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

Fast Search Approaches for Fractal Image Coding: Review of Contemporary Literature

Srinivasa Rao D
Srinivasa Rao D
Dr. Subhash Chandra N
Dr. Subhash Chandra N

Research Journals