Abstract
The main advantage of image compression is the rapid transmission of data. The conventional compression techniques exploit redundancy in images that can be encoded. The main idea is to remove redundancies when the image is to be stored and replace it back when the image is reconstructed. But the compression ratio of this technique is quite insignificant, and hence is not a suitable candidate for an efficient encoding technique. Other methods involve removing high frequency Fourier coefficients and retaining low frequency ones. This method uses discrete cosine transforms(DCT) and is used extensively in different flavors pertaining to the JPEG standards. Fractal compression provides resolution-independent encoding based on the contractive function concept. This concept is implemented using attractors (seed) that are encoded/copied using affine transformations of the plane. This transformation allows operations such as, skew, rotate, scale, and translate an input image which is in turn is extremely difficult or impossible to perform in JPEG images without having the problem of pixelization. Further, while decoding the fractal image, there exist no natural size, and thus the decoded image can be scaled to any output size without losing on the detail. A few years back fractal image was a purely a mathematical concept but with availability of cheap computing power like graphical processor units (GPUs) from Nvidia Corporation its realization is now possible graphically. The fractal compression is implemented using MatLab programming interface that runs on GPU clusters. The GPUs consist of many cores that together give a very high computing speed of over 24 GFLOPS. The advantage of fractal compression can have varied usage in satellite surveillance and reconnaissance, medical imaging, meteorology, oceanography, flight simulators, extra-terrestrial planets terrain mapping, aircraft body frame design and testing, film, gaming and animation media, and besides many other allied areas.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahmed, N., Natarajan, T.: Discrete cosine transform. IEEE Trans. Comput. 23, 90–93 (1974)
An Introduction to Fractal Image Compression. Literature Number: BPRA065, Texas Instruments Europe, October 1997.
Barnsley, M.F., Sloan, A.: Chaotic compression. Comput. Graphics. World 5, 107–108 (1987)
Chady M.: Application of the Bulk Synchronous Parallel Model in Fractal Image Compression. School of Computer, Science (2004).
Erra, U.: Toward real time fractal image compression using graphics hardware. In: Proceedings of Advances in Visual Computing, LNCS, vol. 3804, Springer, pp. 723–728. 2005, doi:10.1007/11595755_92.
Galabov, M.: Fractal image compression. In: International Conference on Computer System and Technologies - CompSysTech’2003 (1990).
Hockney, R.W.: Performance parameters and benchmarking of supercomputers. Parallel Comput. 17, 1111–1130 (1991)
Hurtgen, B., Mols, P., Simon, S.F.: Fractal transform coding of color images. SPIE Conference on Visual Communications and Image Processing, Chicago, In (1994)
Jackson, D.J., Blom, T.: Fractal image compression using a circulating pipeline computation model. Int. J. Comput. Appl. (in review).
Jacquin, A.: Image coding based on a fractal theory of iterated contractive image transforms. In: SPIE, Visual Communications and Image Processing, vol. 1360 (1990).
Kominek, J.: Advances in fractal compression for multimedia applications. Multimedia Systems. Springer, New York (1997).
Line Transmission of Non-Telephone Signals. Video CODEC for AudioVisual Services, ITU-T Recommendation (H.261).
Mandelbrot, B.B.: The Fractal Geometry of Nature. W.H. Freeman and Company, San Francisco (1982). ISBN 0-7167-1186-9
Monro, D.M., Wooley, S.J.: Fractal image compression without searching. In: Proceedings of ICASSP, vol. 5, pp. 557–560 (1994).
MPEG-7 Whitepaper. Sonera MediLab, 13 October 2003.
Owens, J.D. et al.: A survey of general-purpose computation on graphics hardware. In: Eurographics 2005, State of the Art Reports, pp. 21–51, August 2005.
Ruhl, M., Hartenstein, H.: Optimal fractal coding is NP-hard. Proceeding of IEEE Computer Society Washington, DC, USA, In (1997)
Series H: Audiovisual and multimedia systems, infrastructure of audiovisual services - Coding of moving video. Video coding for low bit rate communication ITU-T, ITU-T Recommendation (H.263).
Sodora, A.: Fractal Image Compression on the Graphics Card. Johns Hopkins University, Baltimore (2010)
Wallace, G.K.: The JPEG still picture compression standard. IEEE Trans. Consum. Electron. 38(1), 18–34 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Chauhan, M.S., Negi, A., Rana, P.S. (2014). Fractal Image Compression Using Dynamically Pipelined GPU Clusters. In: Babu, B., et al. Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012. Advances in Intelligent Systems and Computing, vol 236. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1602-5_61
Download citation
DOI: https://doi.org/10.1007/978-81-322-1602-5_61
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1601-8
Online ISBN: 978-81-322-1602-5
eBook Packages: EngineeringEngineering (R0)