The Effect of Directional Search Using Iterated Functional System for Matching Range and Domain Blocks

Authors: Shimal Das, Dibyendu Ghoshal

Abstract:

The effect of directional search using iterated functional system has been studied on four images taken from databases. The images are portioned successively towards smaller dimension. Presented method provides the faster rate of convergence with respect to processing time in the flat region, but the same has been found to be slower at the border of the images and edges. It has also been revealed that the PSNR is lower at the edges and border portions of the image, and it is found to be higher in the uniform gray region, under the same external illumination and external noise environment.

Keywords: Iterated functional system, fractal compression, structural similarity index measure, fractal block coding, affine transformations.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1126487

References:

[1] B.B. Mandelbrot, The Fractal Geometry of Nature, Freeman, San Francisco, 1983.
[2] M. Barnsley, Fractals Everywhere. San Diego, CA: Academic, 1988.
[3] A. Jacquin, “A novel fractal block-coding technique for digital images,” in Proc. ICASSP-90, 1990, pp. 2225–2228.
[4] A. Jacquin “Fractal image coding: A review,” Proc. IEEE, vol. 81, pp. 1451–1465, Oct. 1993.
[5] M. Barnsley and L. P. Hurd, Fractal Image Compression. Wellesley, MA: AK Peters, 1993.
[6] A. E. Jacquin. Image Coding Based on a Fractal Theory of Iterated Contractive Image Transform. IEEE trans. on Image Processing, Vol. 1, pp. 18-30, Jan. 1992.
[7] Y. Fisher, Fractal Image compression (J), Fractals, 2(3): 321-329, 1994.
[8] Rafael C. Gonzalez and woods, Digital image processing, 3rd edition, 2012, PHI.
[9] Davoine F, Antonini M, Chassery J. Barlaud M. Fractal image compression based on delauney triangulation and vector quantization (J), IEEE Transactions Image Processing,1996,5(2):338~346.
[10] Z.L. Zhu, Y.L. Zhao, H. Yu, Efficient fractal image compression based on pixels distribution and triangular segmentation, journal of computer applications, (2): 337- 340, 2010.
[11] H.L. Zhao, Z. Liang, N. Y. Soma, Fractal color image compression (C), XIII Brizilian Symposium on Computer Graphics and Image Processing (SIBGRAPI’00), 185-192, 2000.
[12] Kharate G. and Patil V., “Color Image Compression Based on Wavelet Packet Best Tree,” International Journal of Computer Science Issues, vol. 7, no. 2, pp. 31- 35, 2010.
[13] Shiping Zhu, Liang Yu, Kamel Bellouata. An improved fractal image coding algorithm based on adaptive threshold for quadtree partition. The International Society for Optical Engineering, v 7129, 2008.
[14] Jinjiang Li, Da Yuan, Qingsong Xie, Caiming Zhang. Fractal Image Compression by Ant Colony Algorithm. The 9th International Conference for Young Computer Scientists.
[15] B. Hurtgen, C. Stiler, Fast hierarchical codebook search for fractal coding of still images (J), Proceedings of EOS/SPIE Visual Communications PACS Medical Applications'93, Berlin,1993:397- 408.
[16] Macro Polvere, Michele Nappi. Speed-up in Fractal Image Coding: Comparison of Methods (J). IEEE Transactions on Image Compression 2000, 9(6): 1002~1009.
[17] L. Thomas, F. Deravi. Region-based fractal image compression using heuristic search. IEEE Transactions Image Processing, 1995, 4(6):823~838.
[18] Yih-Lon Lin and Wen-Lin Chen, “Fast Search Strategies for Fractal Image Compression,” Journal of Information Science and Engineering, 28, 17-30, 2012.
[19] Raouf Hamzaoui, Dietmar Saupe, and Michael Hiller. Distortion Minimization with Fast Local Search for Fractal Image Compression. Journal of Visual Communication and Image Representation 12, 450–468 (2001).
[20] Sofia Douda, Abdallah Bagri, Amer Abdelhakim El Imrani, “A reduced domain pool based on DCT for a fast fractal image encoding”, Electronic Letters on Computer Vision and Image Analysis, 10(1):11-23, 2011.
[21] Ruhiat Sultana, Nisar Ahmed and Shaik Mahaboob Basha, “Advanced Fractal Image Coding Based on the Quadtree,” Computer Engineering and Intelligent Systems, Vol 2, No.3, ISSN 2222-1719 (Paper) ISSN 2222-2863 (Online).
[22] Vijaya-Prakash A. and Gurumurthy K., “A Novel VLSI Architecture for Digital Image Compression using Discrete Cosine Transform and Quantization,” International Journal of Computer Science and Network Security, vol. 10, no. 9, pp. 175-182, 2010.
[23] Gohar Vahdati, Habib Khodadadi, Mahdi Yaghoobi and Mohammad-R. Akbarzadeh-T, “Fractal Image Compression Based on Spatial Correlation and Hybrid Particle Swarm Optimization with Genetic Algorithm,” 22nd International Conference on Software Technology and Engineering (ICSTE), 2010.
[24] D. Venkatasekhar and P. Aruna, “A Fast Fractal Image Compression Using Huffman Coding,” Asian Journal of Computer Science and Information Technology, vol. 2, no. 9 pp. 272- 275, 2012.
[25] Khalil M., “Image Compression using New Entropy Coder,” International Journal of Computer Theory and Engineering, vol. 2, no. 1, pp. 39-42, 2010.
[26] Pedro F. Felzenszwalb and Daniel P. Huttenlocher. Efficient Graph-Based Image Segmentation. International Journal of Computer Vision, 59(2) September 2004.
[27] Deepthi Narayan, Srikanta Murthy K., and G. Hemantha Kumar, Image Segmentation Based on Graph Theoretical Approach to Improve the Quality of Image Segmentation, International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol:2, No:6, pp.1803-1806, 2008.
[28] Hai Wang, Fast Image Fractal Compression with Graph-Based Image Segmentation Algorithm, International Journal of Graphics Vol. 1, No.1, pp.19-28, November, 2010.
[29] Yuli Zhao, Zhiliang Zhu, Hai Yu, Fractal Color Image Coding Based on Isosceles Triangle Segmentation, International Workshop on Chaos-Fractal Theory and its Applications 2010.
[30] Shimal Das and Dr. Dibyendu Ghoshal, “A Proposed Block-Coding Technique of an Image based on Fractal Compression”, International Journal of Computer Applications (0975 – 8887), Volume 57– No.5, November 2012.
[31] Shimal Das and Dr. Dibyendu Ghoshal, “Colour Image Compression Method Based On Fractal Block Coding Technique”, International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol:8, No:11, pp. 1953-1958, 2014.
[32] Dibyendu Ghoshal and Shimal Das, “A Proposed Hybrid Color Image Compression Based on Fractal Coding with Quadtree and Discrete Cosine Transform”, International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol:9, No:11, pp. 2065-2072, 2015.
[33] Shimal Das and Dr. Dibyendu Ghoshal, “Hybrid Fractal Image Compression Based on Graph Theory and Equilateral Triangle Segmentation”, International Journal of Applied Engineering Research Volume 11, Number 6, pp 4467-4477, 2016.