Region-based fractal image compression

IEEE Transactions on Image Processing

Volumn 9, Issue 7, 2000, Pages 1171-1184

  Hartenstein, Hannes ^a,b   Ruhl, Matthias ^c   Saupe, Dietmar ^d  

^a IEEE   (Germany)

^b NEC LABORATORIES EUROPE   (Germany)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FRACTAL COMPRESSION; IMAGE PARTITIONS;

FRACTALS; IMAGE ANALYSIS; IMAGE CODING; IMAGE QUALITY; IMAGE SEGMENTATION;

IMAGE COMPRESSION;

EID: 0034228023     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.847831     Document Type: Article

References (55)

1. M. F. Barnsley and A. D. Sloan, "Chaotic compression," Comput. Graph. World, Nov. 1987.
2. _, "A better way to compress images," Byte, pp. 215-223, Jan. 1988.
3. A. E. Jacquin, "A fractal theory of iterated Markov operators with applications to digital image coding," Ph.D. dissertation, Georgia Inst. Technol., Atlanta, Aug. 1989.
4. _, "Image coding based on a fractal theory of iterated contractive image transformations," IEEE Trans. Image Processing, vol. 1, pp. 18-30, 1992.
5. T. Asano, D. Z. Chen, N. Katoh, and T. Tokuyama, "Polynomial-time solutions to image segmentation," in Proc. 7th Annu. ACM-SIAM Symp. Discrete Algorithms, 1996, pp. 104-113.
6. Y. Fisher, Ed., Fractal Image Compression - Theory and Application. New York: Springer, 1994.
7. Y. Fisher and S. Menlove, "Fractal encoding with HV partitions," in Fractal Image Compression - Theory and Application, Y. Fisher, Ed. New York: Springer, 1994.
8. L. Thomas and F. Deravi, "Region-based fractal image compression using heuristic search," IEEE Trans. Image Processing, vol. 4, pp. 832-838, June 1995.
9. G. M. Davis, "A wavelet-based analysis of fractal image compression," IEEE Trans. Image Processing, vol. 7, pp. 141-154, Feb. 1998.
10. K. U. Barthel, "Festbildcodierung bei niedrigen Bitraten unter Verwendung fraktaler Methoden im Orts-und Frequenzbereich," Ph. D. dissertation, Institut für Fernmeldetechnik, TU Berlin, W&T Verlag, Berlin, 1996.
11. D. Saupe and M. Ruhl, "Evolutionary fractal image compression," in Proc. IEEE Int. Conf. Image Processing, Lausanne, Switzerland, 1996, pp. 129-132.
12. M. Ruhl, H. Hartenstein, and D. Saupe, "Adaptive partitionings for fractal image compression," in Proc. IEEE Int. Conf. Image Processing, vol. 2, Santa Barbara, CA, 1997, pp. 310-313.
13. H. Hartenstein and D. Saupe, "Cost-based region growing for fractal image compression," in Proc. IX Eur. Signal Processing Conf. EUSIPCO, Sep. 1998, pp. 2313-2316.
14. A. H. Read, "The solution of a functional equation," in Proc. R. Soc. Edinburgh, vol. 63, sec. A, 1951-1952, pp. 336-345.
15. M. Bajraktarevic, "Sur une equation fonctionelle," Glasnik matematicko-fizicki i astronomski/Drustvo Matematicara i Fizicra S.R. Hrvatske, ser. II, vol. 12, pp. 201-205, 1957.
16. S. Dubuc, "Functional equations connected with peculiar curves," Lecture Notes Math., vol. 1163, pp. 33-40, 1990.
17. P. R. Massopust, Fractal Functions, Fractal Surfaces, and Wavelets. New York: Academic, 1994.
18. T. Bedford, F. M. Dekking, and M. S. Keane, "Fractal image coding techniques and contraction operators," Nieuw Arch. Wisk, vol. 10, pp. 185-217, 1992.
19. H. G. Heuser, Functional Analysis. Chichester, U.K.: Wiley, 1982.
20. D. M. Monro, "A hybrid fractal transform," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, vol. 5, 1993, pp. 169-172.
21. H. Hartenstein, "Topics in Fractal Image Compression and Near-Lossless Image Coding," Ph.D. dissertation, Institut für Informatik, Univ. Freiburg, 1998.
22. Z. Baharav, D. Malah, and E. Karnin, "Hierarchical interpretation of fractal image coding and its applications," in Fractal Image Compression - Theory and Application, Y. Fisher, Ed. New York: Springer, 1994.
23. M. Ruhl and H. Hartenstein, "Optimal fractal coding is NP-hard," in Proc. IEEE Data Compression Conf., J. Storer and M. Cohn, Eds. Snowbird, UT, 1997, pp. 261-270.
24. M. F. Barnsley, Fractals Everywhere. New York: Academic, 1988.
25. D. Saupe, R. Hamzaoui, and H. Hartenstein, "Fractal image compression: An introductory overview," in Fractal Models for Image Synthesis, Encoding, and Analysis, D. Saupe and J. Hart, Eds. New Orleans, LA, 1996.
26. F. Mendivil, "The application of a fast nonseperable discrete periodic wavelet transform to fractal image compression," in Proc. Fractals Eng., Delft, The Netherlands, 1999.
27. Y. Fisher, E. W. Jacobs, and R. D. Boss, "Fractal image compression using iterated transforms," in Image and Text Compression, J. Storer, Ed. Norwell, MA: Kluwer, 1992.
28. T. Bedford, F. M. Dekking, M. Breewer, M. S. Keane, and D. van Schooneveld, "Fractal coding of monochrome images," Signal Process., vol. 6, pp. 405-419, 1994.
29. D. Saupe and S. Jacob, "Variance-based quadtrees in fractal image compression," Electron. Lett., vol 33, no. 1, pp. 46-48, 1997.
30. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Processing, vol. 3, pp. 327-333, May 1994.
31. N. Lu, Fractal Imaging. New York: Academic, 1997.
32. R. Hamzaoui and D. Saupe, "Combining fractal image compression and vector quantization," IEEE Trans. Image Processing, vol. 9, pp. 197-208, Feb. 2000.
33. G. Melnikov and A. K. Katsaggelos, "A non uniform segmentation optimal hybrid fratcal/DCT image compression algorithm," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, Seattle, WA, 1998.
34. T. Fuchigami, S. Yano, T. Komatsu, and T. Saito, "Fractal block coding with cost-based partitioning," in Proc. Int. Picture Coding Symp., Melbourne, Australia, 1996, pp. 335-340.
35. D. Saupe, M. Ruhl, R. Hamzaoui, L. Grandi, and D. Marini, "Optimal hierarchical partitions for fractal image compression," in Proc. ICIP-98 IEEE Int. Conf. Image Processing, Chicago, IL, Oct. 1998.
36. X. Wu and C. Yao, "Image coding by adaptive tree-structured segmentation," in Proc. IEEE Data Compression Conf., J. A. Storer and J. H. Reif, Eds. Snowbird, UT, 1991, pp. 73-82.
37. E. Reusens, "Partitioning complexity issue for iterated function systems based image coding," in Proc. VIIth Eur. Signal Processing Conf. EUSIPCO, vol. 1, Edinburgh, U.K., 1994, pp. 171-174.
38. F. Davoine and J. M. Chassery, "Adaptive Delaunay triangulation for attractor image coding," in Proc. 12th Int. Conf. Pattern Recognition, Jerusalem, Israel, 1994.
39. F. Davoine, J. Svensson, and J. M. Chassery, "A mixed triangular and quadrilateral partition for fractal image coding," in Proc. IEEE Int. Conf. on Image Processing, vol. 3, Washington, DC, 1995, pp. 284-287.
40. F. Davoine, G. Robert, and J. M. Chassery, "How to improve pixel-based fractal image coding with adaptive partitions," in Fractals in Engineering, J. L. Véhel, E. Lutton, and C. Tricot, Eds. London, U.K.: Springer-Verlag, 1997, pp. 292-306.
41. M. Kunt, A. Ikonomopoulos, and M. Kocher, "Second-generation image-coding techniques," Proc. IEEE, vol. 73, pp. 549-574, Apr. 1985.
42. H. Radha, M. Vetterli, and R. Leonardi, "Image compression using binary space partitioning uses," IEEE Trans. Image Processing, vol. 5, pp. 1610-1624, Dec. 1996.
43. D. Saupe, "Accelerating fractal image compression by multi-dimensional nearest neighbor search," in Proc. IEEE Data Compression Conference, J. Storer and M. Cohn, Eds. Snowbird, UT, 1995, pp. 222-231.
44. J. H. Friedman, J. L. Bentley, and R. A. Finkel, "An algorithm for finding best matches in logarithmic expected time," ACM Trans. Math. Softw., vol. 3, no. 3, pp. 209-226, 1977.
45. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Wu, "An optimal algorithm for approximate nearest neighbor searching," in Proc. 5th Annu. ACM-SIAM Symp. Discrete Algorithms, 1994, pp. 573-582.
46. D. Saupe, "Fractal image compression via nearest neighbor search," in Conf. Proc. NATO ASI Fractal Image Encoding and Analysis, Trondheim, Norway, July 1995.
47. H. Freeman, "On the coding of arbitrary geometric configurations," IRE Trans. Electron. Comput., vol. EC-10, pp. 260-268, 1961.
48. S. R. Tate, "Lossless compression of region edge maps," Dept. Comput. Sci., Duke Univ., Durham, NC, Tech. Rep. CS-1992-9, 1992.
49. P. J. Ausbeck, "Context models for palette images," in Proc. IEEE Data Compression Conf., J. Storer and M. Cohn, Eds. Snowbird, UT, 1998, pp. 309-318.
50. J. Ostermann, E. S. Jang, J.-S. Shin, and T. Chen, "Coding of arbitrarily shaped video objects in MPEG-4," in Proc. IEEE Int. Conf. Image Processing, vol. 1, Santa Barbara, CA, 1997, pp. 496-499.
51. D. Saupe and H. Hartenstein, "Lossless acceleration of fractal image compression by fast convolution," in Proc. IEEE Int. Conf. Image Processing, Lausanne, Switzerland, Sept. 1996.
52. J. Kominek, "Waterloo BragZone," Available [Online] http://links.uwaterloo.ca/bragzone.base.html.
53. D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational problems," Commun. Pure Appl. Math., vol. 42, no. 4, 1989.
54. J.-M. Morel and S. Solimini, Variational Methods in Image Segmentation. Boston, MA: Birkhäuser, 1995.
55. D. Saupe, "Fractal image compression via nearest neighbor search," in Conf. Proc. NATO ASI Fractal Image Encoding and Analysis, 1998, pp. 95-114.