Range image segmentation via edges and critical points

Xintong Zhang; Dongming Zhao

doi:10.1117/12.206699

21 April 1995 Range image segmentation via edges and critical points

Xintong Zhang, Dongming Zhao

Proceedings Volume 2501, Visual Communications and Image Processing '95; (1995) https://doi.org/10.1117/12.206699
Event: Visual Communications and Image Processing '95, 1995, Taipei, Taiwan

Abstract

A novel method for range image segmentation is presented in this paper, It is based on an integration of edge and region information. The algorithm consists of three steps: edge and critical point detection, triangulation, and region information. The edge detection method presented in this paper is based on morphological operations. In general, segmentation may not be effective when only edge operators are applied on range images especially on noisy images. Further processing is important for final segmentations when the edge operators are not sufficient. In this paper, critical points are extracted from planar edge curves. These edge curves and critical points constitute an initial set of segments. The constrained Delaunay triangulation is employed on the initial set to obtain triangle-like connection graphs. By projecting the critical points and their connectivity relationships in parallel onto 3D surface, a 3D surface structure graph (SSG) is obtained. Hence, segmentation is completed by grouping these triangle-like facets. The grouping scheme is presented in this paper according to the normals of adjacent facets. Because edge curves are not usually straight lines but rather a set of curve segments, we introduce extensive triangulation for building 3D triangle-like surface structure graphs (SSG's). This method significantly reduces the computation complexity compared to polyhedral approximations using the original Delaunay triangulation. Experimental results show that the method is efficient for range image segmentation especially for polyhedra.

Citation Download Citation

Xintong Zhang and Dongming Zhao "Range image segmentation via edges and critical points", Proc. SPIE 2501, Visual Communications and Image Processing '95, (21 April 1995); https://doi.org/10.1117/12.206699

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