1 February 1992 Application of distance transform to range image segmentation
Author Affiliations +
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, Xiaoyi Jiang, Roland Robmann, Roland Robmann, Horst Bunke, 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


Segmentation using range data and structured light
Proceedings of SPIE (February 01 1991)
Robust line extraction and matching algorithm
Proceedings of SPIE (August 20 1993)
Geometry Guided Segmentation
Proceedings of SPIE (March 27 1989)
Recognizing Partially Hidden Objects
Proceedings of SPIE (January 17 1985)

Back to Top