A survey on fractal image compression key issues

Information Technology Journal

Volumn 7, Issue 8, 2008, Pages 1085-1095

  Koli, N A ^a   Ali, M S ^b  

^a SANT GADGE BABA AMRAVATI UNIVERSITY   (India)

^b PRM Institute of Technology and Research   (India)

Author keywords

Domain pool optimization; Fractal coding; Fractal decoding; Image compression; Neural network

Indexed keywords

DECODING; DIGITAL IMAGE STORAGE; FRACTALS; IMAGE CLASSIFICATION; IMAGE COMPRESSION; NEURAL NETWORKS; OPTIMIZATION; PROGRAMMING THEORY; SURVEYS;

COLOR IMAGE COMPRESSIONS; COLOR IMAGES; DOMAIN POOL OPTIMIZATION; ENCODING TIMES; FRACTAL CODING; FRACTAL DECODING; FRACTAL IMAGE COMPRESSIONS; NEURAL NETWORK ARCHITECTURES;

IMAGE CODING;

EID: 57249084631     PISSN: 18125638     EISSN: 18125646     Source Type: Journal    
DOI: 10.3923/itj.2008.1085.1095     Document Type: Review

References (69)

1. Barnsley, M., 1988. Fractals Everywhere. 1st Edn., Academic Press, Boston, pp: 11-24.
2. Barnsley, M.F. and L.P. Hurd, 1992. Fractal Image Compression. 1st Edn., AK Peters Ltd., Boston, pp: 15-35.
3. Barthel, K.U., J. Schuttemeyer, T. Voye and P. Noll, 1994. A new image coding technique unifying fractal and transform coding. IEEE International Conference on Image Processing (ICIP' 94), Nov. 13-16, Austin Texas, pp: 112-116.
4. Belloulata, K., A. Baskurt, H. Benoit-Cattin and R. Prost, 1998. Fractal coding of subbands with an oriented partition. Signal Process. Image Commun., 12: 243-252.
5. Belloulata, K. and J. Konrad, 2002. Fractal image compression with region-based functionality. IEEE Transact. Image Process., 11: 1-12.
6. Bogdan, A. and H.E. Meadows, 1992. Kohonen neural network for image coding based on iteration transformation theory. Proc. SPIE Neural Stochastic Methods Image Signal Process., 1766: 425-436.
7. Breazu, M. and G. Toderean, 1998. Region-based fractal image compression using deterministic search. Proceedings of IEEE International Conference on Image Processing ICIP' 98, October 04-07, Chicago, USA., pp: 742-746.
8. Costa, S. and S. Fiori, 2001. Image compression using principal component neural networks. Image Vision Comput., 19: 649-668.
9. Crilly, A.J., R.A. Eamshaw and H. Jones, 1991. Fractals and Chaos. 1st Edn. Springer-Verlag, London, pp: 145-164.
10. Curtis, S.E. and C.E. Martin, 2005. Functional fractal image compression. Proceedings of 6th Symposium on Trends in Functional Programming, TFP 2005, September 23-24, Tallinn, Estonia, pp: 383-398.
11. Davis, G.M., 1998. A wavelet-based analysis of fractal image compression. IEEE Trans. Image Process., 7: 141-154.
12. Davoine, F., M. Antonini, J.M. Chassey and M. Barlaud, 1996. Fractal image compression based on delaunay triangulation and vector quantization. IEEE Trans. Image Process., 5: 338-346.
13. Dony, R.D. and S. Haykin, 1995. Neural network approaches to image compression. Proc. IEEE, 83: 288-303.
14. Fisher, Y., 1992. Fractal image compression. SIGGRAPH'92 Course Notes.
15. Fisher, Y., 1994. Fractal Image Compression-Theory and Application. 1st Edn., Springer-Verlag, New York.
16. Fisher, Y., 1995. Fractal Encoding with Quadtrees. In: Fractal Image Compression: Theory and Applications to Digital Images, Fisher, Y. (Ed.). Springer-Verlag, New York, pp: 55-77.
17. Fisher, Y. and S. Menlove, 1995. Fractal Encoding with hv Partitions. In: Fractal Image Compression: Theory and Applications to Digital Images, Fisher, Y. (Ed.). Springer-Verlag, London, UK, pp: 119-136.
18. Frigaard, C., J. Gade, T. Hemmingsen and T. Sand, 1994. Image compression based on a fractal theory. Internal Report S701, Institute for Electronics System, Aalborg University, Denmark.
19. Hamzaoui, R., M. Muller and D. Saupe, 1996. Enhancing fractal image compression with vector quantization. Proceedings of IEEE Digital Signal Processing Workshop, September 1-4, Loen, Norway, pp: 231-234.
20. Hamzaoui, R., 1997. Codebook clustering by self-organizing map for fractal image compression. Fractals, 5: 27-38.
21. Hartenstein, H. and D. Saupe, 1998. Cost-based region growing for fractal image compression. Proceedings of EUSIPCO'98, September 08-11, Rhodes, Greece, pp: 2313-2316.
22. Harenstein, H. and D. Saupe, 2000. Lossless Acceleration of Fractal Image Encoding Via the Fast Fourier Transform. 1st Edn., Elsevier, Germany, pp: 383-394.
23. Hartenstein, H., M. Ruhl and D. Saupe, 2000. Region-based fractal image compression. IEEE Trans. Image Process., 9: 1171-1184.
24. Hashemian, R. and S. Marivada, 2003. Improved image compression using fractal block coding. Proceedings of the 46th IEEE International Midwest Symposium on Circuits and Systems. MWSCAS, Dec. 27-30, Cairo, Egypt, pp: 544-547.
25. Hassaballah, M., M.M. Makky and Y.B. Mahdy, 2005. A fast fractal image compression method based entropy. Elect. Lett. Comput. Vision Image Anal., 5: 30-40.
26. Hufhagl, C. and A. Uhl, 2000. Algorithms for fractal image compression on massively parallel simd arrays. Real-Time Imag. J., 6: 267-281.
27. Jacquin, A.E., 1992. Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans. Image Process., 1: 18-30.
28. Jiang, J., 1999. Image compression with neural networks. A survey. Signal Process. Image Commun., 14: 737-760.
29. Kohonen, T., 2001. Self-Organization Maps. Springer Series in Information Sciences, Springer-Verlag, New York.
30. Koli, N.A. and M.S. Ali, 2006. Lossy color image compression technique using fractal coding with different size of range and domain blocks. Proceedings of International Conference on Advanced Computing and Communications, ADCOM 2006, December 20-23, Surathkal, India, pp: 236-239.
31. Kominek, J., 1995. Algorithms for fractal image compression. Proceedings from IS and T/SPIE Symposium on Electronic Imaging: Science and Technology, 2419, Digital Video Compression: Algorithms and Technologies, February 1995, San Jose, CA., pp: 1-10.
32. Kopilovic, I., D. Saupe and R. Hamzaoui, 2001. Progressive fractal coding. Proceedings of ICIP-IEEE International Conference on Image Processing, October 7-10, Thessaloniki, Greece, pp: 86-89.
33. Krupnik, H., D. Malah and E. Karnin, 1995. Fractal representation of images via the discrete wavelet transform. Proceedings of the 18th IEEE Convention of Electrical and Electronics Engineers in Israel, March 7-8, IEEE Xplore, London, pp: 2.2.2/1-2.2.2/5.
34. Lee, S., S. Omachi and A. Hirotomo, 2000. A parallel architecture for quadtree-based fractal image coding. International Conference on Parallel Processing (ICPP'00), August 21-24, IEEE Computer Society Washington, DC, USA., pp: 15-22.
35. Lin, H. and A.N. Venetsanopoulos, 1998. Fast fractal image compression using pyramids. Optical Eng. J., 36: 1720-1731.
36. Lu, N., 1997. Fractal Imaging. 1st Edn., Academic Press, New York.
37. Melnikov, G. and A.K. Katsaggelos, 2002. A jointly optimal fractal/DCT compression scheme. IEEE Trans. Multimedia, 4: 413-422.
38. Merrill, W.L., R.F. John and Port, 1991. Fractally configured neural networks. Neural Networks, 4: 53-60.
39. Mitra, S.K., C.A. Murthy, M.K. Kundu, B.B. Bhattacharya and T. Acharya, 2001. Fractal image compression using interated function system with probabilities. Proceeding of International Conference on Information Technology: Coding and Computing, April 02-04, Las Vegas, NV, USA., pp: 191 -195.
40. Nagano, H., A. Matsuura and A. Nagoya, 1999. An efficient implementation method of fractal image compression on dynamically reconfigurable architecture. Proceedings of 6th Reconfigurable Architecture Workshop (RAW '99) associated with 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing (IPPS/SPDP '99), April 12-16, Springer LNCS 1586, San Juan (Puerto Rico), USA., pp: 670-678.
41. Namphol, A., S. Chin and M. Arozullah, 1996. Image compression with hierarchical neural network. IEEE Trans. Aerospace Elect. Syst, 32: 326-338.
42. Ochotta, T. and D. Saupe, 2004. Edge-based partition coding for fractal image compression. The Arabian J. Sci. Eng., 29: 63-63.
43. Ponomarenko, N., K. Egiazarian, V. Lukin and J. Astola, 2000. Speeding-up the fractal compression with clustering. Proceedings of the Fifth All-Ukrainian International Conference on Signal/Image Processing and Pattern Recognition, Nov. 01 Dec., 2000 Kiev (Ukraine), pp: 55-58.
44. Ramamurthi, B. and A. Gersho, 1986. Classified vector quantization of images. IEEE Trans. Commun., 34: 1105-1115.
45. Rejeb, B. and W. Anheier, 1997. A new approach for the speed up of fractal image coding. Proceedings of 13th International Conference on Digital Signal Processing, DSP 97, July 02-04, Santorini, Greece, pp: 853-856.
46. Ruhl, M., H. Hartenstein and D. Saupe, 1997. Adaptive partitioning for fractal image compression. Proceedings of IEEE International Conference on Image Processing, October 26-29, Santa Barbara, USA., pp: 310-313.
47. Russo, L.E. and C.E. Real, 1992. Image compression using outer product neural network. Proceedings of IEEE International Conference on Acoustic, Speech and Signal Processing ICASSP-92, March 23-26, San Francisco, CA, USA., pp: 377-380.
48. Sankaranarayanan, V., 1998. Fractal image compression. EE381K-14 Multidimensional Digital Signal Processing Projects Guided by Dr. Brain L. Evans, University of Texas, Austin.
49. Saupe, D. and R. Hamzaoui, 1994. A review of fractal image compression literature. ACM Comput. Graphics, 28: 268-276.
50. Saupe, D., 1996. Fractal image compression via nearest neighbor search. Proceeding of the NATO ASI Conference on Fractal Image Encoding and Analysis, July 08-17, Trondheim, Norway, pp: 95-108.
51. Saupe, D. and M. Ruhl, 1996. Evolutionary fractal image compression. Proceedings of IEEE International Conference on Image Processing ICIP'96, September 16-19, Lausanne, Switzerland, pp: 129-132.
52. Saupe, D. and S. Jacobs, 1997. Variance-based quadtrees in fractal image compression. Elect. Lett., 31: 46-48.
53. Saupe, D., M. Ruhl, R. Hamzaoui, L. Grandi and D. Marini, 1998. Optimal hierarchical partitions for fractal image compression. IEEE International Conference on Image Processing (ICIP'98), October 04-07, Chicago, USA., pp: 737-741.
54. Stark, J., 1991a. A neural network to compute the Hutchinson metric in fractal image processing. IEEE Trans. Neural Network, 2: 156-158.
55. Stark, J., 1991b. Iterated function systems as neural network. Neural Network, 4: 679-690.
56. Sun, Y.D. and Y. Zhao, 2003. A parallel implementation of improved fractal image coding based on tree topology. Chinese J. Elec., 12: 152-156.
57. Tank, D.W. and J.J. Hopfield, 1986. Simple neural optimization networks: An A/D converter, Signal Decision Circuit and a linear programming circuit. IEEE Trans. Circuits Syst., 33: 533-541.
58. Thakur, N.V. and O.G. Kakde, 2006. Fractal color image compression on a pseudo spiral architecture. IEEE International Conference on Cybernetics and Intelligent Systems, June 7-9, Bangkok, Thailand, pp: 1-6.
59. Thomas, L. and F. Deravi, 1995. Region-based fractal image compression using Heuristic search. IEEE Trans. Image Process., 4: 823-838.
60. Tong, C.S. and M. Wong, 2002. Adaptive approximate nearest neighbor search for fractal image compression. IEEE Trans. Image Process., 11: 605-615.
61. Uhl, A. and J. Hammerle, 1997. Fractal image compression on mimd architectures I: Basic algorithms. Parallel Algorithms Appl., 11: 187-204.
62. Vences, L. and I. Rudomin, 1997. Genetic algorithms for fractal image and image sequence compression. Proceedings of Computation Visual, pp: 35-44.
63. Wang, C. and J. Kao, 2004. A fast encoding algorithm for fractal image compression. IEICE Elect. Express, 1: 352-357.
64. Weinberger, M.J., J.J. Rissanen and R.B. Arps, 1996. Applications of Universal context modelling to Lossless compression of gray-scale images. IEEE Trans. Image Process., 5: 575-586.
65. Welstead, S., 1999. Fractal and Wavelet Image Compression Techniques. 1st Edn. SPIE Optical Engineering Press, Washington.
66. Wohlberg, B. and G. de Jager, 1999. A review of the fractal image coding literature. IEEE Trans. Image Process., 8: 1716-1729.
67. Wu, P.Y., 2000. Fast fractal image compression. Proceedings of International Conference on Information Technology: Coding and Computing, March 27-29, Las Vegas, NV, USA., pp: 54-59.
68. Zhang, Z. and Y. Zhao, 2006. Improving the performance of fractal image coding. Int. J. Innovative Comput. Inform. Control, 2: 387-398.
69. Zhao, Y. and B. Yuan, 1996. A hybrid image compression scheme combining block-based fractal coding and dct. Signal Process., Image Commun., 8: 73-78.