The week's pick
Random Articles
Reseach Article
Fast Fractal Image Compression using Statistical Self-Similarities Mechanism
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 71 - Number 2 |
| Year of Publication: 2013 |
| Authors: D. Venkatasekhar, P. Aruna, E. Sophiya |
10.5120/12327-8565
|
D. Venkatasekhar, P. Aruna, E. Sophiya . Fast Fractal Image Compression using Statistical Self-Similarities Mechanism. International Journal of Computer Applications. 71, 2 ( June 2013), 1-4. DOI=10.5120/12327-8565
Abstract
Fractal image compression is a technique used for encoding images compactly based on fractals. This method is best suited for textures and natural images, relying on the fact that parts of an image often resemble other parts of the same image. But fractal Image compression (FIC) consumes most of the time during encoding to find the best matching pair of range-domain blocks. Different techniques have been analyzed to reach shorter encoding time. This paper proposes a mechanism of Statistical Self-Similarity to achieve image compression. Unlike the other approaches no need of two partitions of same image into range and domain blocks. Instead a single partition can serve. The Statistical Self-Similarity is based on the mean value found among various blocks of subsets. The overhead of Image is halved. This makes the approach faster than other traditional approaches.
References
- Michael Barnsley, "Fractals Everywhere", Academic Press, Inc. , 1988.
- Arnaud E. Jacquin, "Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations", IEEE Transactions on Image Processing, Vol. 1, No. 1, January 1992.
- Yao Zhao and Baozong Yuan," A Novel Scheme for Fractal Image Coding", Institute of Information Science Northern Jiaotong University, Beijing 100044, P. R. China, May 2001.
- Brendt Wohlberg and Gerhard de Jager" A review of the Fractal Image Coding Literature", Member, IEEE, December 1999.
- Doudal, S. et. al. A reduced domain pool based on DCT for a fast fractal image encoding. Electronic Letters on ComputerVision and Image Analysis 10(1), 2011
- Kovacs, T. (2008): A fast classification based method for fractal encoding. Image and Vision Computing 26, pp. 129-1136
- Liu, B. Yan, Y. (2010): An improved Fractal Image Coding based on Quadtree. Proc. Of 3rd International Congress on Image and Signal Processing, CISP, pp. 529-532.
- Ying Zhao, Jing Hu, Dongxiang Chi and Ming Li, "A Novel Fractal Image Coding based onBasis Block Dictionary", School of Electronics and Information, Shanghai dian ji University, Shanghai, China, 2009.
- Yang Liu and Jin-guang Sun, "Face Recognition Method Based on FLPP", Liaoning Techinical University, Huludao Liaoning, China, 2010.
- D. Loganathanff, J. Amudha and K. M. Mehata", Classification and Feature Vector Techniques to Improve Fractal Image Coding", Electrical and Electronics Engineering, Amrita Institute of Technology and Science, Coimbatore, INDIA, 2003.
- Shen Furao and Osamv Hasegawa,"An Effective Fractal Image Coding Method WithoutSearch", Japan, 2004.
Index Terms
Keywords