Open Access

Tuning Range Image Segmentation by Genetic Algorithm

  • Gianluca Pignalberi1Email author,
  • Rita Cucchiara2,
  • Luigi Cinque1 and
  • Stefano Levialdi1
EURASIP Journal on Advances in Signal Processing20032003:683043

DOI: 10.1155/S1110865703303087

Received: 1 July 2002

Published: 21 July 2003

Abstract

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.

Keywords

range images segmentation genetic algorithms

Authors’ Affiliations

(1)
Dipartimento di Informatica, Università di Roma La Sapienza
(2)
Dipartimento di Ingegneria dell'Informazione, Università di Modena e Reggio Emilia

Copyright

© Copyright © 2003 Hindawi Publishing Corporation 2003