i-manager Publications

Efficient Fractal Image Compression Using Parallel Architecture

Vikas Dilliwar*, G. R. Sinha**, Shrish Verma***

* Assistant Professor, Department of Information Technology, Chhattisgarh Institute of Technology, Rajnandgaon, India.

** Professor (ETC) & Associate Director, Faculty of Engineering and Technology. Shri Shankaracharya Group of Institutions, Bhilai, India.

*** Professor and Head, Department of Electronics and Telecommunication Engineering, National Institute of Technology, Raipur, India.

Periodicity:May - July'2013
DOI : https://doi.org/10.26634/jcs.2.3.2332

Abstract

Digital representations of images usually require a very large number of bits. It is important to consider techniques for representing an image with fewer bits. In this context, we present a survey of Fractal image compression with parallel encoding scheme. The Fractal image compression (FIC) is a novel technique in the field of image compression that utilizes the existence of self symmetry of the image. The unique feature of the fractal image compression technique is its very good compression ratio, high decompression speed, high bit-rate and resolution independence. However, this technique of image compression requires large encoding time. We propose a parallel computing architecture to reduce the computational cost that is associated with encoding phase. We have discussed fractal image compression, Iterative function system and different encoding schemes along with their reviews. We have also suggested the concept of parallelization to be applied in compression methods for efficient implementation.

Keywords

Fractal Image Compression, Iterative Function System, Java Parallel Processing Frame Work etc.

How to Cite this Article?

Dilliwar, V., Sinha, R. and Verma, S. (2013). Efficient Fractal Image Compression Using Parallel Architecture. i-manager’s Journal on Communication Engineering and Systems, 2(3), 13-22. https://doi.org/10.26634/jcs.2.3.2332

References

[1]. M. Barnsley (1988). Fractals Everywhere. New York: Academic.

[2]. A.E. Jacquin (1990). A novel fractal block-coding technique for digital Images, ICASSP International Conference on Acoustics, Speech, and Signal Processing.

[3]. Y. Fisher (1999). Fractal Image Compression: Theory and Application". New York: Springer-Verlag New York, Inc.

[4]. Dan Liu, Peter K Jimack (2005). A Survey of Parallel algorithms for Fractal Image Compression, IEEE Trans. Image Process. , 14(1), 89-97.

[5]. Kin-Wah Ching Eugene, Ghim-Hwee Ong (2006). A Two-Pass Improved Encoding Scheme For Fractal Image Compression, Proceedings of the International Conference on Computer Graphics, Imaging and Visualisation (CGIV'06), IEEE proceeding.

[6]. Huaqing Wang, Xiangjian He, Qiang Wu and Tom Hintz (2006). A New Approach for Fractal Image Compression on a Virtual Hexagonal Stucture, The 18th International Conference on Pattern Recognition (ICPR'06), IEEE proceeding.

[7]. Vijayshri Chaurasia, Ajay Somkuwar (2009). Speed up Technique for Fractal Image Compression, International Conference on Digital Image Processing, CSI IEEE Proceeding. 319-322.

[8]. Yan Fang, Hang Cheng, Meiqing Wang (2009). Parallel Implementation of Fractal Image Compression in Web Service Environment, 10th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, IEEE proceeding, 59-64.

[9]. Gohar Vahdati, Elham Afarandeh (2009). Improvement Speed of Fractal Image compression through Gray Level Difference and Normal Variance, International Conference of Soft Computing and Pattern Recognition, IEEE Proceeding, 303-308.

[10]. Syed Hussain, Haroon Rashid, Kalim Qureshi, Mohammad Al-Mullah (2009). Local Predecimation with Range Index (LPRI Communication Parallelization Strategy for Fractal Image Compression on a Cluster of Workstations”, The Inter- national Arab Journal of Info. Tech. , 6(3),293-296.

[11]. Hua Cao, Xi-jin Gu (2010). OpenMP Parallelization of Jacquin Fractal Image Encoding, IEEE transaction.

[12]. Hua Cao, Xi-jin Gu (2011). Implement Research of Fractal Image Encoding Based on OpenMP Parallelization Model”, IEEE transaction.

[13]. Sofia Douda, Amer Abdelhakim El Imrani, Abdallah Bagri (2011). 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.

[14]. Omaima N. Ahmad AL-Allaf, Shahlla A. AbdAlKader (2012). Genetic Algorithm Based on Parallel Computing to Improve the Performance of Fractal Image Compression System” European Journal of Scientific Research, 92(2),172-183.

[15]. Vikas Dilliwar, Shrish Verma (2009). Simplification of Complex Boolean Task on a Grid COWS (Cluster of work station) using JPPF, Proceeding National Conference on Recent Development in Computing and its Application, NCRDCA'09,new Delhi, India, 80-89.

If you have access to this article please login to view the article or kindly login to purchase the article

Single Article

	North Americas,UK, Middle East,Europe		India	Rest of world
	USD	EUR	INR	USD-ROW
Online	15	15

ADD TO CART

Options for accessing this content:

If you would like institutional access to this content, please recommend the title to your librarian.
If you already have i-manager's user account: Login above and proceed to purchase the article.
New Users: Please register, then proceed to purchase the article.