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, and 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
Advertisement
Advertisement
RELATED CONTENT

Segmentation using range data and structured light
Proceedings of SPIE (January 31 1991)
Finding distinctive colored regions in images
Proceedings of SPIE (January 31 1991)
Robust line extraction and matching algorithm
Proceedings of SPIE (August 19 1993)
Algorithm for dynamic object tracking
Proceedings of SPIE (October 31 1992)

Back to Top