Skip to content


  • Research Article
  • Open Access

Tuning Range Image Segmentation by Genetic Algorithm

  • 1Email author,
  • 2,
  • 1 and
  • 1
EURASIP Journal on Advances in Signal Processing20032003:683043

  • Received: 1 July 2002
  • Published:


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.


  • range images
  • segmentation
  • genetic algorithms

Authors’ Affiliations

Dipartimento di Informatica, Università di Roma La Sapienza, Via Salaria, Roma, 113 00198, Italy
Dipartimento di Ingegneria dell'Informazione, Università di Modena e Reggio Emilia, Via Vignolese, Modena, 905 41100, Italy


© Copyright © 2003 Hindawi Publishing Corporation 2003