Publication Details

Multi-purpose Image Filter Evolution Using Cellular Automata and Function-Based Conditional Rules

BIDLO Michal and SARANOVÁ Ivana. Multi-purpose Image Filter Evolution Using Cellular Automata and Function-Based Conditional Rules. In: Applications of Evolutionary Computation: 28th European Conference, EvoApplications 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23-25, 2025, Proceedings, Part II. Lecture Notes in Computer Science, vol. 15613. Trieste: Springer Nature Switzerland AG, 2025, pp. 457-472. ISBN 978-3-031-90064-8. Available from: https://link.springer.com/chapter/10.1007/978-3-031-90065-5_28
Czech title
Evoluce celulárních automatů s funkčními podmínkovými pravidly pro filtraci obrazu
Type
conference paper
Language
english
Authors
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT)
Saranová Ivana, Ing. (FIT BUT)
URL
Keywords

cellular automaton, image filter, evolutionary algorithm, conditionally matching rule

Abstract

A variant of Evolution Strategy is applied to design transition functions for cellular automata using a newly proposed representation denominated as function-based conditional rules. The goal is to train the cellular automata to eliminate various types of noise from digital images using a single evolved function. The proposed method allowed us to design high-quality filters working with 5-pixel neighbourhood only which is substantially more efficient than 9 or even 25 pixels used by most of the existing filters. We show that salt-and-pepper noise and random noise of several tens of percentages intensity may successfully be treated. Moreover, the resulting filters have also shown an ability to filter impulse-burst noise for which they were not trained explicitly. Finally we demonstrate that our filters are capable to tackle with up to 40\% random noise where most of existing filters fail.

Published
2025
Pages
457-472
Proceedings
Applications of Evolutionary Computation: 28th European Conference, EvoApplications 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23-25, 2025, Proceedings, Part II
Series
Lecture Notes in Computer Science
Volume
15613
Conference
28th European Conference on Genetic Programming, Terst, IT
ISBN
978-3-031-90064-8
Publisher
Springer Nature Switzerland AG
Place
Trieste, IT
DOI
10.1007/978-3-031-90065-5_28
EID Scopus
2-s2.0-105004255160
BibTeX 
@INPROCEEDINGS{FITPUB13189,
   author = "Michal Bidlo and Ivana Saranov\'{a}",
   title = "Multi-purpose Image Filter Evolution Using Cellular Automata and Function-Based Conditional Rules",
   pages = "457--472",
   booktitle = "Applications of Evolutionary Computation: 28th European Conference, EvoApplications 2025, Held as Part of EvoStar 2025, Trieste, Italy, April 23-25, 2025, Proceedings, Part II",
   series = "Lecture Notes in Computer Science",
   volume = 15613,
   year = 2025,
   location = "Trieste, IT",
   publisher = "Springer Nature Switzerland AG",
   ISBN = "978-3-031-90064-8",
   doi = "10.1007/978-3-031-90065-5\_28",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/13189"
}
Back to top