Multi-objective Cartesian Genetic Programming optimization of morphological filters in navigation systems for Visually Impaired People

Navigation systems for Visually Impaired People (VIP) have improved in the last decade, incorporating many features to ensure navigation safety. Such systems often use grayscale depth images to segment obstacles and paths according to distances. However, this approach has the common problem of unkno...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Applied soft computing Ročník 89; s. 106130
Hlavní autori: Dourado, Antonio Miguel Batista, Pedrino, Emerson Carlos
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.04.2020
Predmet:
Cartesian Genetic Programming
Genetic programming
Mathematical morphology
Multi-objective optimization
NSGA-II
NSGA-II
Multi-objective optimization
Cartesian Genetic Programming
Mathematical morphology
Genetic programming
ISSN:1568-4946, 1872-9681
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Navigation systems for Visually Impaired People (VIP) have improved in the last decade, incorporating many features to ensure navigation safety. Such systems often use grayscale depth images to segment obstacles and paths according to distances. However, this approach has the common problem of unknown distances. While this can be solved with good quality morphological filters, these might be too complex and power demanding. Considering navigation systems for VIP rely on limited energy sources that have to run multiple tasks, fixing unknown distance areas without major impacts on power consumption is a definite concern. Multi-objective optimization algorithms might improve filters’ energy efficiency and output quality, which can be accomplished by means of different quality vs. complexity trade-offs. This study presents NSGA2CGP, a multi-objective optimization method that employs the NSGA-II algorithm on top of Cartesian Genetic Programming to optimize morphological filters for incomplete depth images used by navigation systems for VIP. Its goal is to minimize output errors and structuring element complexity, presenting several feasible alternatives combining different levels of filter quality and complexity—both of which affect power consumption. NSGA2CGP-optimized filters were deployed into an actual embedded platform, so as to experimentally measure power consumption and execution time. We also propose two new fitness functions based on existing approaches from literature. Results showed improvements in visual quality, performance, speed and power consumption, thanks to our proposed error function, proving NSGA2CGP as a solid method for developing and evolving efficient morphological filters. •The paper proposes NSGA2CGP, a new evolutionary multi-objective optimization method.•NSGA2CGP automatically generates low error x low complexity morphological filters.•The filters are used to fix the missing distances in depth images of RGB-D cameras.•The proposed error function R2MSESSIM achieved the best error x complexity trade-off.•NSGA2CGP filters achieved good performance when deployed in a real navigation system.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2020.106130