Bat Algorithm for Kernel Computation in Fractal Image Reconstruction

Akemi Gálvez, Eneko Osaba, Javier Del Ser, Andrés Iglesias

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Computer reconstruction of digital images is an important problem in many areas such as image processing, computer vision, medical imaging, sensor systems, robotics, and many others. A very popular approach in that regard is the use of different kernels for various morphological image processing operations such as dilation, erosion, blurring, sharpening, and so on. In this paper, we extend this idea to the reconstruction of digital fractal images. Our proposal is based on a new affine kernel particularly tailored for fractal images. The kernel computes the difference between the source and the reconstructed fractal images, leading to a difficult nonlinear constrained continuous optimization problem, solved by using a powerful nature-inspired metaheuristics for global optimization called the bat algorithm. An illustrative example is used to analyze the performance of this approach. Our experiments show that the method performs quite well but there is also room for further improvement. We conclude that this approach is promising and that it could be a very useful technique for efficient fractal image reconstruction.

Original languageEnglish
Title of host publicationComputational Science – ICCS 2019 - 19th International Conference, Proceedings
EditorsJoão M.F. Rodrigues, Pedro J.S. Cardoso, Jânio Monteiro, Roberto Lam, Valeria V. Krzhizhanovskaya, Michael H. Lees, Peter M.A. Sloot, Jack J. Dongarra
PublisherSpringer Verlag
Pages381-394
Number of pages14
ISBN (Print)9783030227432
DOIs
Publication statusPublished - 2019
Event19th International Conference on Computational Science, ICCS 2019 - Faro, Portugal
Duration: 12 Jun 201914 Jun 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11538 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Conference on Computational Science, ICCS 2019
Country/TerritoryPortugal
CityFaro
Period12/06/1914/06/19

Keywords

  • Affine kernel
  • Bat algorithm
  • Fractal image
  • Image processing
  • Image reconstruction

Fingerprint

Dive into the research topics of 'Bat Algorithm for Kernel Computation in Fractal Image Reconstruction'. Together they form a unique fingerprint.

Cite this