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, 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


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