Abstract
Fractal image compression (FIC) is a relatively recent technique that represents an image by a contractive transform on the space of images, in which the fixed point is close to the image. Conventional fractal image compression method requires a large amount of encoding time in range-domain mapping. In this chapter, a novel noniterative fractal compression method is proposed to meet both the quality of output image and to speed up the encoding process of FIC. The proposed method works based on the fact that the absolute value of Pearson’s correlation coefficient (APCC) between two image blocks is equal to the affine similarity between them. Here, all the domain blocks are classified into three classes according to the APCC value. When matching block for a range block is searched, instead of searching the entire domain pool, only appropriate classified domain pool is used. Here, the mean image of the given image is taken as the domain pool. This proposed method can significantly speed up the encoding process as well as preserve the reconstructed image quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Fisher, Y.: Fractal Image Compression: Theory and Application. Springer-Verlag, New York (1995)
Jacquin, A.E.: Fractal image coding: a review. Proc. IEEE 81, 1451–1465 (1993)
Wohlberg, B., de Jager, G.: A review of the fractal image coding literature. IEEE Trans. Image Process. 8(12), 1716–1729 (1999)
Schwartz, W.R., Pedrini, H.: Improved fractal image compression based on robust feature descriptors. Int. J. Image Graph. 11(4), 571–587 (2011)
Chen, H.N., Chung, K.L., Hung, J.E.: Novel fractal image encoding algorithm using normalized one-norm and kick-out condition. Image Vis. Comput. 28(3), 518–525 (2010)
Zhou, Y., Zhang, C., Zhang, Z.: An efficient fractal image coding algorithm using unified feature and DCT. Chaos Soliton. Fract. 39(4), 1823–1830 (2009)
Distasi, R., Nappi, M., Riccio, D.: A range/domain approximation error-based approach for fractal image compression. IEEE Trans. Image Process. 15(1), 89–97 (2006)
He, C., Xu, X., Li, G.: Improvement of fast algorithm based on correlation coefficients for fractal image encoding. Comput. Simul. 12(4), 60–63 (2005)
He, C., Yang, S., Huang, X.: Variance-based accelerating scheme for fractal image encoding. Electron. Lett. 40(2), 1052–1053 (2004)
Hartenstein, H., Ruhl, M., Saupe, D.: Region-based fractal image compression. IEEE Trans. Image Process. 9(7), 1171–1184 (2000)
Truong, T.K., Kung, C.M., Jeng, J.H., Hsieh, M.L.: Fast fractal image compression using spatial correlation. Chaos Soliton. Fract. 22(5), 1071–1076 (2004)
Wang, J., Liu, Y., Wei, P., Tian, Z., Li, Y., Zheng, N.: Fractal Image Coding Using SSIM: In Proceedings of 18th ICIP, pp. 245–248 (2011)
Fisher, Y., Jacobs, E.W., Boss, R.D.: Fractal image compression using iterated transforms. Image Text Compress. 176, 35–61 (1992)
Jaferzadeh, K., Kiani, K., Mozaffari, S.: Acceleration of fractal image compression using fuzzy clustering and discrete-cosine-transform-based metric. IET Image Process. 6(7), 1024–1030 (2010)
Kovacs, T.: A fast classification based method for fractal image encoding. Image Vis. Comput. 26(8), 1129–1136 (2008)
Wang, J., Zheng, N.: A novel fractal image compression scheme with block classification and sorting based on Pearson’s correlation coefficient. IEEE Trans. Image Process. 22(9), 3690–3702 (2013)
Wang, X., Wang, Y., Yun, J.: An improved fast fractal image compression using spatial texture correlation. Chin. Phys. B 20(10), 104202-1–104202-11 (2011)
Chang, H.T., Kuo, C.J.: Iteration – free fractal image coding based on efficient domain pool design. IEEE Trans. Image Process. 9(3), 329–339 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Valarmathi, M.L., Sobia, M., Babyla Devi, R. (2015). Iteration-Free Fractal Image Compression Using Pearson’s Correlation Coefficient-Based Classification. In: Rajsingh, E., Bhojan, A., Peter, J. (eds) Informatics and Communication Technologies for Societal Development. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1916-3_16
Download citation
DOI: https://doi.org/10.1007/978-81-322-1916-3_16
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1915-6
Online ISBN: 978-81-322-1916-3
eBook Packages: EngineeringEngineering (R0)