Abstract
This paper presents an approach based on evolutionary computations to the IFS inverse problem. Having a bitmap image we look for a set of functions that can reproduce a good approximation if a given image. A method using variable number of mappings is proposed. A number of different crossover operators is described and tested. Different parameters for fitness functions are also tested. The paper ends with some experimental results showing images we were able to generate with our method
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barnsley, M.F. (1988) Fractals Everywhere, Academic Press.
Bielecki, A., Strug, B. (to apear) Evolutionary Approach to Finding Itarated Function Systems for a Two Dimensional Image in Computational Imaging and Vision, Kluver
Falconer, K., (1990) Fractal Geometry: Mathematical Foundations and Applications, Wiley.
Giles, P.A. (1990) Iterated Function Systems and Shape Representation. PhD thesis, University of Durham, UK.
Goldberg, D. E., (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Reading, MA, Addison-Wesley
Holland, J. H. (1975) Adaptation in Natural and Artificial Systems, Ann Arbor.
D.E. Hoskins and J. Vagners. (1992) Image compression using Iterated Function Systems and Evolutionary Programming: Image compression without image metrics. In Proceedings of the 26th Asilomar Conference on Signals, Systems and Computers.
Michalewicz, Z.: (1996) Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin.
Michalewicz, Z. Fogel, D. B.: (2000) How to Solve It: Modern Heuristics. Springer.
Schaefer, R. (2002) Foundations of Global Genetic Optimization, UJ, Krakow, (in Polish)
Schaefer, R., Kolodziej, J.(2003) Genetic Search Reinforced by the Population Hierarchy in Foundations of Genetics Algorithms 7, De Jong, K.A., Poli, R., Rowe, J.E.-eds., pp 383–399, Morgan Kaufmann.
Vences, L. and Rudomin, I. (1994) Fractal compression of single images and image sequences using genetic algorithms. Manuscript, Institute of Technology, University of Monterrey, 1994. available from ftp://ftp.informatik.unifreiburg.de/papers/fractal/VeRu94.ps.gz.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bielecki, A., Strug, B. (2005). An Evolutionary Algorithm for Solving the Inverse Problem for Iterated Function Systems for a Two Dimensional Image. In: Kurzyński, M., Puchała, E., Woźniak, M., żołnierek, A. (eds) Computer Recognition Systems. Advances in Soft Computing, vol 30. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32390-2_40
Download citation
DOI: https://doi.org/10.1007/3-540-32390-2_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25054-8
Online ISBN: 978-3-540-32390-7
eBook Packages: EngineeringEngineering (R0)