Several range image segmentation algorithms have been proposed, each one to be tuned by a number of parameters in order to provide accurate results on a given class of images. Segmentation parameters are generally affected by the type of surfaces (e.g., planar versus curved) and the nature of the acquisition system (e.g., laser range finders or structured light scanners). It is impossible to answer the question, which is the best set of parameters given a range image within a class and a range segmentation algorithm? Systems proposing such a parameter optimization are often based either on careful selection or on solution space-partitioning methods. Their main drawback is that they have to limit their search to a subset of the solution space to provide an answer in acceptable time. In order to provide a different automated method to search a larger solution space, and possibly to answer more effectively the above question, we propose a tuning system based on genetic algorithms. A complete set of tests was performed over a range of different images and with different segmentation algorithms. Our system provided a particularly high degree of effectiveness in terms of segmentation quality and search time.
This article is part of the series Genetic and Evolutionary Computation for Signal Processing and Image Analysis.
Tuning Range Image Segmentation by Genetic Algorithm
1 Dipartimento di Informatica, Università di Roma La Sapienza, Via Salaria, Roma 113 00198, Italy
2 Dipartimento di Ingegneria dell'Informazione, Università di Modena e Reggio Emilia, Via Vignolese, Modena 905 41100, Italy
EURASIP Journal on Advances in Signal Processing 2003, 2003:683043 doi:10.1155/S1110865703303087
The electronic version of this article is the complete one and can be found online at: http://asp.eurasipjournals.com/content/2003/8/683043
Received: | 1 July 2002 |
Revisions received: | 19 November 2002 |
Published: | 21 July 2003 |
© 2003 Copyright © 2003 Hindawi Publishing Corporation
close
Sign up to receive new article alerts from EURASIP Journal on Advances in Signal Processing