Paper title:

Fast Fractal Compression of Satellite and Medical Images Based on Domain-Range Entropy

Published in: Issue 3, (Vol. 4) / 2010
Publishing date: 2010-10-26
Pages: 21-26
Author(s): VADDELLA Venkata Rama Prasad , INAMPUDI Ramesh Babu
Abstract. Fractal image Compression is a lossy compression technique developed in the early 1990s. It makes use of the local self-similarity property existing in an image and finds a contractive mapping affine transformation (fractal transform) T, such that the fixed point of T is close to the given image in a suitable metric. It has generated much interest due to its promise of high compression ratios with good decompression quality. The other advantage is its multi resolution property, i.e. an image can be decoded at higher or lower resolutions than the original without much degradation in quality. However, the encoding time is computationally intensive. In this paper, a fast fractal image compression method based on the domain-range entropy is proposed to reduce the encoding time, while maintaining the fidelity and compression ratio of the decoded image. The method is a two-step process. First, domains that are similar i.e. domains having nearly equal variances are eliminated from the domain pool. Second, during the encoding phase, only domains and ranges having equal entropies (with an adaptive error threshold, λdepth for each quadtree depth) are compared for a match within the rms error tolerance. As a result, many unqualified domains are removed from comparison and a significant reduction in encoding time is expected. The method is applied for compression of satellite and medical images (512x512, 8-bit gray scale). Experimental results show that the proposed method yields superior performance over Fisher’s classified search and other methods.
Keywords: Fractal Image Compression, Domain-range Entropy, Quad Tree Partition, Classified Search

1. J. Haemmerle and A. Uhl, “Fractal Compression of Satellite Images: Combining Parallel Processing and geometric Searching,” in Parallel computing: Fundamentals, Applications and New Directions, Elsevier, 1998, 121-128

2. W. M. Woon et al., “Achieving high data compression of self-similar satellite images using fractal,” Proc. of IEEE Intl. symposium on Geoscience and Remote Sensing, vol. 2, 2000, 609-611

3. M. H. Loew and D. Li, “Medical Image Compression using a fractal model with condensation,” Proc. of sixteenth Annual Intl. Conf. on Engineering Advances: New opportunities for Bio-Medical Engineers, vol. 1, Nov. 1994, 714-715

4. K. Yogesan et al., “Compression of Corneal images for use in Telemedicine Systems,” IEE first International Conf. in medical signal and information processing, No. 476, 2000, 123-128

5. R. Pizzio and P. R. G. Franco, “Computerized Tomography Image Compression: FICxWTC,” Proc. of the IEEE XIII Brazillian Symposium on Computer Graphics and Image processing, WTC-351, Poster Session, 2000

6. M. F. Barnsley, "Fractal Image Compression", A. K. Peters Ltd., Wellesly, MA, 1993

7. A. E. Jacquin, "Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations," IEEE Transactions on Image Processing, vol. 1, No. 1, Jan. 1992

8. B. Wohlberg and Gerhard de Jager, "A Review of the Fractal Image Compression Literature," IEEE Transactions on Image Processing, vol. 8, No. 12, 1716-1729, Dec. 1999

9. X. Gharavi and T.S. Huang, "Fractal Image Coding Using Rate Distortion Optimized matching Pursuit," Proc. of SPIE, 265-304, 1996

10. Y. Fisher, "Fractal Image Compression: Theory and Applications," Springer-Verlag, New York, 1994

11. C. M. Lai, K. M. Lam, and W. C. Siu, "Improved Searching scheme for fractal image coding," Electronics Letters, vol. 38, No. 25, 153-54, Dec. 2002

12. D. Saupe, "Lean Domain Pools for Fractal Image Compression," Proc. IS&T/SPIE Symposium on Electronic Imaging: Science & Technology, Still Image Compression II, vol. 2669, June 1996

13. R. Distasi, M. Polvere, and M.Nappi, "Split Decision functions in Fractal image Coding," Electronics Letters, vol.34, No. 8, 751-753, April 1998

14. C. K. Lee and W. K. Lee, "Fast Fractal Block coding Based on Local Variances," IEEE Transactions on Image Processing, vol. 7, No. 6, 888-891, June 1998

15. D. Saupe and S.Jacob, "Variance based quadtrees in fractal image compression," Electronics letters, vol. 33, No. 1, 46- 48, Jan. 1997

16. M. Hassaballah, M. M. Makky, Y. B. Mahdy, "A Fast Fractal Image Compression Method Based Entropy," Electronic Letters on Computer Vision and Image analysis, 5(1), 30-40, 2005

17. T. Zumbakis, and J. Valantinas, "A New Approach to Improve Fractal Image Compression Times," Proc. of 4th Intl. Symposium on Image and Signal Processing Analysis, 468- 473, ISPA 2005

18. R. Distasi, M. Nappi, and Daniel Riccio, "A Range/Domain Approximation Error Based Approach for Fractal Image Compression," IEEE Transactions on Image Processing, vol.15, No. 1, 89-97, Jan. 2006

19. Vijayshri Chaurasia and Ajay Somkuwar, “Approximation Error Based Suitable Domain Search for Fractal Image Compression,” International Journal of Engineering Science and Technology, Vol.2 (2), 2010, 104-108

20. Richard O. Duda and Peter E. Hart, “Pattern Classification,” 2ed. John Wiley & Sons Inc., New York, 2001

21. Zhang Zhao-Zhi, “Information Theory and optimal coding,” Shanghai Science & Tech. Press, 1993

22. Y Chakrapani and K Soundera Rajan, “Implementation of fractal image compression employing artificial neural networks,” World Journal of Modeling and Simulation, Vol. 4 (2008) No. 4, pp. 287-295

23. Sławomir Nikiel, “A Proposition Of Mobile Fractal Image Decompression,” Int. J. Appl. Math. Computer Science, 2007, Vol. 17, No. 1, 129–136

24. Y. Chakrapani and K. Soundera Rajan, “Implementation of Fractal Image Compression Employing Hybrid GeneticNeural Approach,” International Journal of Computational Cognition, Vol. 7, No. 3, September 2009

25. Lifeng Xi, and Liangbin Zhang, “A Study of Fractal Image Compression Based on an Improved Genetic Algorithm,” International Journal of Nonlinear Science, Vol.3 (2007) No.2, pp. 116-124

26. Jyh-Horng Jeng, Chun-Chieh Tseng, and Jer-Guang Hsieh, “Study on Huber Fractal Image Compression,” IEEE Transactions on Image Processing, Vol. 18, No. 5, May 2009

Back to the journal content
Creative Commons License
This article is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License.
Home | Editorial Board | Author info | Archive | Contact
Copyright JACSM 2007-2024