Skip to main content

2017 | OriginalPaper | Buchkapitel

Cuckoo Search Algorithm Approach for the IFS Inverse Problem of 2D Binary Fractal Images

verfasst von : Javier Quirce, Andrés Iglesias, Akemi Gálvez

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper introduces a new method to solve the IFS inverse problem for fractal images, known to be a very difficult optimization problem. Given a source binary fractal image, the method computes the IFS code of an IFS fractal whose attractor approximates the input image accurately. The proposed method is based on the cuckoo search algorithm, a powerful swarm intelligence method for continuous optimization. The good performance of the method is illustrated by its application to two examples of 2D binary fractal images.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abiko, T., Kawamata, M.: IFS coding of non-homogeneous fractal images using Gröbner basis. In: Proceedings of the IEEE International Conference on Image Processing, pp. 25–29 (1999) Abiko, T., Kawamata, M.: IFS coding of non-homogeneous fractal images using Gröbner basis. In: Proceedings of the IEEE International Conference on Image Processing, pp. 25–29 (1999)
2.
Zurück zum Zitat Barnsley, M.F.: Fractals Everywhere, 2nd edn. Academic Press, San Diego (1993)MATH Barnsley, M.F.: Fractals Everywhere, 2nd edn. Academic Press, San Diego (1993)MATH
3.
Zurück zum Zitat Berkner, K.: A wavelet-based solution to the inverse problem for fractal interpolation functions. In: Lévy Véhel, J., Lutton, E., Tricot, C. (eds.) Fractals in Engineering, pp. 81–92. Springer, London (1997). doi:10.1007/978-1-4471-0995-2_7 CrossRef Berkner, K.: A wavelet-based solution to the inverse problem for fractal interpolation functions. In: Lévy Véhel, J., Lutton, E., Tricot, C. (eds.) Fractals in Engineering, pp. 81–92. Springer, London (1997). doi:10.​1007/​978-1-4471-0995-2_​7 CrossRef
4.
Zurück zum Zitat Barnsley, M.F., Hurd, L.P.: Fractal Image Compression. AK Peters, Wellesley (1993)MATH Barnsley, M.F., Hurd, L.P.: Fractal Image Compression. AK Peters, Wellesley (1993)MATH
5.
Zurück zum Zitat Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications, 2nd edn. Wiley, Chichester (2003)CrossRefMATH Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications, 2nd edn. Wiley, Chichester (2003)CrossRefMATH
6.
Zurück zum Zitat Gálvez, A.: IFS Matlab generator: a computer tool for displaying IFS fractals. In: Proceedings ICCSA 2009, pp. 132–142. IEEE CS Press, Los Alamitos (2009) Gálvez, A.: IFS Matlab generator: a computer tool for displaying IFS fractals. In: Proceedings ICCSA 2009, pp. 132–142. IEEE CS Press, Los Alamitos (2009)
7.
Zurück zum Zitat Gálvez, A., Iglesias, A.: Cuckoo search with Lévy flights for weighted Bayesian energy functional optimization in global-support curve data fitting. Sci. World J. 2014, 11 (2014). Article ID 138760CrossRef Gálvez, A., Iglesias, A.: Cuckoo search with Lévy flights for weighted Bayesian energy functional optimization in global-support curve data fitting. Sci. World J. 2014, 11 (2014). Article ID 138760CrossRef
8.
Zurück zum Zitat Gálvez, A., Iglesias, A., Takato, S.: Matlab-based KETpic add-on for generating and rendering IFS fractals. CCIS 56, 334–341 (2009) Gálvez, A., Iglesias, A., Takato, S.: Matlab-based KETpic add-on for generating and rendering IFS fractals. CCIS 56, 334–341 (2009)
9.
Zurück zum Zitat Gálvez, A., Iglesias, A., Takato, S.: KETpic Matlab binding for efficient handling of fractal images. Int. J. Future Gener. Commun. Netw. 3(2), 1–14 (2010) Gálvez, A., Iglesias, A., Takato, S.: KETpic Matlab binding for efficient handling of fractal images. Int. J. Future Gener. Commun. Netw. 3(2), 1–14 (2010)
10.
Zurück zum Zitat Gálvez, A., Kitahara, K., Kaneko, M.: IFSGen4: interactive graphical user interface for generation and visualization of iterated function systems in . In: Hong, H., Yap, C. (eds.) ICMS 2014. LNCS, vol. 8592, pp. 554–561. Springer, Heidelberg (2014). doi:10.1007/978-3-662-44199-2_84 Gálvez, A., Kitahara, K., Kaneko, M.: IFSGen4: interactive graphical user interface for generation and visualization of iterated function systems in https://static-content.springer.com/image/chp%3A10.1007%2F978-3-319-61824-1_59/MediaObjects/440085_1_En_59_Figb_HTML.gif . In: Hong, H., Yap, C. (eds.) ICMS 2014. LNCS, vol. 8592, pp. 554–561. Springer, Heidelberg (2014). doi:10.​1007/​978-3-662-44199-2_​84
11.
Zurück zum Zitat Goentzel, B.: Fractal image compression with the genetic algorithm. Complex. Int. 1, 111–126 (1994) Goentzel, B.: Fractal image compression with the genetic algorithm. Complex. Int. 1, 111–126 (1994)
12.
Zurück zum Zitat Gutiérrez, J.M., Iglesias, A.: A Mathematica package for the analysis and control of chaos in nonlinear systems. Comput. Phys. 12(6), 608–619 (1998)CrossRef Gutiérrez, J.M., Iglesias, A.: A Mathematica package for the analysis and control of chaos in nonlinear systems. Comput. Phys. 12(6), 608–619 (1998)CrossRef
13.
Zurück zum Zitat Gutiérrez, J.M., Iglesias, A., Rodríguez, M.A.: A multifractal analysis of IFSP invariant measures with application to fractal image generation. Fractals 4(1), 17–27 (1996)MathSciNetCrossRefMATH Gutiérrez, J.M., Iglesias, A., Rodríguez, M.A.: A multifractal analysis of IFSP invariant measures with application to fractal image generation. Fractals 4(1), 17–27 (1996)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Gutiérrez, J.M., Iglesias, A., Rodríguez, M.A., Burgos, J.D., Moreno, P.A.: Analyzing the multifractal structure of DNA nucleotide sequences. Chaos Noise Biol. Med. 7, 315–319 (1998). World Scientific, Singapore Gutiérrez, J.M., Iglesias, A., Rodríguez, M.A., Burgos, J.D., Moreno, P.A.: Analyzing the multifractal structure of DNA nucleotide sequences. Chaos Noise Biol. Med. 7, 315–319 (1998). World Scientific, Singapore
15.
Zurück zum Zitat Gutiérrez, J.M., Iglesias, A., Rodríguez, M.A., Rodríguez, V.J.: Generating and rendering fractal images. Math. J. 7(1), 6–13 (1997) Gutiérrez, J.M., Iglesias, A., Rodríguez, M.A., Rodríguez, V.J.: Generating and rendering fractal images. Math. J. 7(1), 6–13 (1997)
17.
Zurück zum Zitat Iglesias, A., Gálvez, A.: Cuckoo search with Lévy flights for reconstruction of outline curves of computer fonts with rational Bézier curves. In: Proceedings of Congress on Evolutionary Computation-CEC 2016. IEEE CS Press, Los Alamitos (2016) Iglesias, A., Gálvez, A.: Cuckoo search with Lévy flights for reconstruction of outline curves of computer fonts with rational Bézier curves. In: Proceedings of Congress on Evolutionary Computation-CEC 2016. IEEE CS Press, Los Alamitos (2016)
18.
Zurück zum Zitat Nettleton, D.J., Garigliano, R.: Evolutionary algorithms and a fractal inverse problem. Biosystems 33, 221–231 (1994)CrossRef Nettleton, D.J., Garigliano, R.: Evolutionary algorithms and a fractal inverse problem. Biosystems 33, 221–231 (1994)CrossRef
19.
Zurück zum Zitat Vyrscay, E.R.: Moment and collage methods for the inverse problem of fractal construction with iterated function systems. In: Peitgen, H.O., et al. (eds.) Fractals in the Fundamental and Applied Sciences. Elsevier, Amsterdam (1991) Vyrscay, E.R.: Moment and collage methods for the inverse problem of fractal construction with iterated function systems. In: Peitgen, H.O., et al. (eds.) Fractals in the Fundamental and Applied Sciences. Elsevier, Amsterdam (1991)
20.
Zurück zum Zitat Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, Frome (2010) Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, Frome (2010)
21.
Zurück zum Zitat Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: Proceedings World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 210–214. IEEE Press, New York (2009) Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: Proceedings World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 210–214. IEEE Press, New York (2009)
22.
Zurück zum Zitat Yang, X.S., Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)MATH Yang, X.S., Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)MATH
Metadaten
Titel
Cuckoo Search Algorithm Approach for the IFS Inverse Problem of 2D Binary Fractal Images
verfasst von
Javier Quirce
Andrés Iglesias
Akemi Gálvez
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-61824-1_59

Premium Partner