1 February 1992 Application of distance transform to range image segmentation
Author Affiliations +
Abstract
In their range image segmentation algorithm Besl and Jain proposed the use of erosion for extracting seed regions. Based on these seed regions the initial, coarse image segmentation is refined by an iterative region growing method. In this paper we suggest a simple distance transform for seed region extraction. We discuss the various ways of actually computing the distance transform. Particularly, we compare two algorithms for this purpose: the well-known two-scans algorithm and another algorithm based on a fast computation method for the morphological operation erosion. Both theoretical analysis and experimental results show that our new seed region extraction algorithm is more efficient than that of Besl and Jain.
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xiaoyi Jiang, Roland Robmann, Horst Bunke, "Application of distance transform to range image segmentation", Proc. SPIE 1607, Intelligent Robots and Computer Vision X: Algorithms and Techniques, (1 February 1992); doi: 10.1117/12.57070; https://doi.org/10.1117/12.57070
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Segmentation using range data and structured light
Proceedings of SPIE (February 01 1991)
Segmenting text images with massively parallel machines
Proceedings of SPIE (February 01 1992)
Comparison of massively parallel hand-print segmentors
Proceedings of SPIE (November 01 1992)
Fast Automated Object Detection Using Signature Parsing
Proceedings of SPIE (March 01 1990)

Back to Top