Fast extraction of planar surfaces from range images

Xiaoyi Jiang; Horst Bunke

doi:10.1117/12.141769

11 March 1993 Fast extraction of planar surfaces from range images

Xiaoyi Jiang, Horst Bunke

Proceedings Volume 1964, Applications of Artificial Intelligence 1993: Machine Vision and Robotics; (1993) https://doi.org/10.1117/12.141769
Event: Optical Engineering and Photonics in Aerospace Sensing, 1993, Orlando, FL, United States

Abstract

In this paper we present a novel technique for rapidly partitioning surfaces in range images into planar patches. Essential for our segmentation method is the observation that in a scan line the points belonging to a planar surface form a straight line segment. Based on this observation, we first divide each scan line into straight line segments and subsequently consider only the set of line segments of all scan lines as segmentation primitives. The principle of our segmentation method is region growing in terms of line segments. We use a noise variance estimation to automatically set thresholds so that the algorithm can adapt to the noise conditions of different range images. The proposed algorithm has been tested on a large number of real range images acquired by two different range sensors. Experimental results show that the proposed algorithm is fast and robust.

Citation Download Citation

Xiaoyi Jiang and Horst Bunke "Fast extraction of planar surfaces from range images", Proc. SPIE 1964, Applications of Artificial Intelligence 1993: Machine Vision and Robotics, (11 March 1993); https://doi.org/10.1117/12.141769

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