Application of distance transform to range image segmentation

Xiaoyi Jiang; Roland Robmann; Horst Bunke

doi:10.1117/12.57070

1 February 1992 Application of distance transform to range image segmentation

Xiaoyi Jiang, Roland Robmann, Horst Bunke

Proceedings Volume 1607, Intelligent Robots and Computer Vision X: Algorithms and Techniques; (1992) https://doi.org/10.1117/12.57070
Event: Robotics '91, 1991, Boston, MA, United States

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.

Citation Download Citation

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); https://doi.org/10.1117/12.57070

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available