An automatization of Barnsley's algorithm for the inverse problem of iterated function systems

IEEE Transactions on Image Processing

Volumn 12, Issue 11, 2003, Pages 1388-1397

  Wadströmer, Niclas ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; FUNCTION EVALUATION; INVERSE PROBLEMS; ITERATIVE METHODS; PARAMETER ESTIMATION; THEOREM PROVING;

AUTOMATIC ALGORITHM; BARNSLEY ALGORITHM; DIGITAL BINARY IMAGE; HAUSDORFF METRIC; ITERATED FUNCTION SYSTEMS;

IMAGE CODING;

EID: 0242468072     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2003.818040     Document Type: Article

References (29)

1. S. Abenda, S. Demko, and G. Turchetti, "Local moments and inverse problem for fractal measures," Inv. Probl., vol. 8, pp. 739-750, 1992.
2. M. Barnsley and A. Sloan, "A better way to compress images," Byte, Jan. 1988.
3. M. Barnsley and S. Demko, "Iterated function systems and the global construction of fractals," in Proc. R. Soc. Lond., vol. A 399, 1985, pp. 243-275.
4. M. F. Barnsley, V. Ervin, D. Hardin, and J. Lancaster, "Solution of an inverse problem for fractals and other sets," in Proc. Nat. Acad. Sci. USA, vol. 83, Apr. 1986, pp. 1975-1977.
5. M. Barnsley, Fractals Everywhere. New York: Academic, 1988.
6. M. Barnsley and L. Hurd, Fractal Image Compression. Wellesley, MA: AK Peters, 1992.
7. K. Berkner, A Wavelet-Based Solution to the Inverse Problem from Fractal Interpolation Functions, Fractals in Engineering, J. Lévy-Véhel, E. Lutton, and C. Tricot, Eds. London, U.K.: Springer-Verlag, 1997.
8. A. Deliu, J. Geronimo, and R. Shonkwiler, "On the inverse fractal problem for two-dimensional attractors," Phil. Trans. R. Soc. Lond, vol. A 355, pp. 1017-1062, 1997.
9. P. Diaconis and M. Shahshani, "Products of random matrices and computer generation," Contem. Math., vol. 50, 1986.
10. S. Dubuc and A. Elqortobi, "Approximation of fractal sets," J. Comput. Appl. Math., vol. 29, pp. 79-89, 1990.
11. J. Evans. Ed.; The Natural Science Picture Sourcebook: 500 Copyright-Free Illustrations of Unusual Animals and Plants for Copying and Reference. New York: Van Nostrand Reinhold, 1984.
12. K. Falconer, Fractal Geometry: Mathematical Foundations and Applications. Chichester, U.K.; Wiley, 1990.
13. B. Forte and E. R. Vrscay, "Solving the inverse problem for measures using iterated function systems: a new approach," Adv. Appl. Prob., vol. 27, pp. 800-820, 1995.
14. J. C. Hart, "Fractal image compression and recurrent iterated function systems,"IEEE Comput. Graph. Applicat., vol. 16, pp. 25-33, July 1996.
15. J. C. Hart, W. O. Cochran, and P. J. Flynn, "Similarity hashing: A computer vision solution to the inverse problem of linear fractals, Preprint," in The NATO ASI: Fractal Image Encoding and Analysis, July 1995.
16. E. Hocevar and W. G. Kropatsch, "Inventing the formula of the tress-A solution of the inverse problem of the representation of self similar images, Preprints," in The NATO ASI: Fractal Image Encoding and Analysis, July 1995.
17. E. Hocevar and W. Kropatsch, "Making copies or originals of the nature-A feature based compressed fractal encoding of natural objects and its evaluation," in Proc. SPIE Conf. Data/Image Coding, Compression and Encryption, San Diego, CA, July 1998.
18. J. E. Hutchinson, "Fractals and self similarity," Indians Univ. Math. J., vol. 30, no. 5, 1981.
19. A. Ibenthal and R.-R. Grigat, "A priori measurement of geometrical scaling factors for fractal image coding," in Proc. Fractals Engineering, Arcachon, France, 1997.
20. T. Kaijser, "Computing the Kantorovich distance for images," J. Math. Imag. Vis., Sept. vol. 9, no. 2, pp. 173-91, Sept. 1998.
21. J. Levy-Vehel and E. Lutton, Optimization of Fractal Functions using Genetic Algorithms, Fractals in the Natural and Applied Sciences, M. M. Novak, Ed. Amsterdam, The Netherlands: Elsevier, 1994, vol. A-41.
22. R. A. Luenberger, "Contractive Transformation Image Compression via Mathematical Programming," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1995.
23. B. B. Mandelbrot, The Fractal Geometry of Nature. San Francisco, CA: Freeman, 1982.
24. G. Mantica and A. Sloan, "Chaotic optimization and the construction of fractals: Solution of an inverse problem," Complex Syst., vol. 3, pp. 37-62, 1989.
25. D. J. Nettleton and R. Garigliano, "Reductions in the search space for deriving a fractal set of fractal set of an arbitrary shape," J. Math. Imag. Vis., vol. 6, pp. 379-392, 1996.
26. R. Shonkwiler, "An image algorithm for computing the Hausdorff distance efficiently in linear time," Inf. Process Lett., vol. 30, pp. 97-89, 1989.
27. N. Wadströmer, "An approach to the inverse IFS problem using the Kantorovich-metric, fractals," in Proc. NATO Fractal Image Encoding and Analysis Advanced Study Institute, vol. 5, Trondheim, Norway, 1995, pp. 89-99.
28. ____, "A solution to the inverse problem of iterated function systems," in Proc. of Picture Coding Symposium, Melbourne, Australia, 1996.
29. ____, "Coding of Fractal Binary Images with Contractive Set Mappings Composed of Affine Transformations," Ph.D., Linköping Univ., Linköping, Sweden, 2001.