Cluster-based segmentation of range images using differential-geometric features

Raghu J. Krishnapuram; Anasua Munshi

doi:10.1117/12.55974

1 October 1991 Cluster-based segmentation of range images using differential-geometric features

Raghu J. Krishnapuram, Anasua Munshi

Author Affiliations +

Optical Engineering, Vol. 30, Issue 10, (October 1991). https://doi.org/10.1117/12.55974

Abstract

The problem of range image segmentation is considered, and the relative performance of combinations of several differential geometric features such as the orientation and tilt angles of the normal, Gaussian curvature, and mean curvature is evaluated. A very fast and simple histogram-based segmentation scheme for polyhedral objects and reliable segmentation methods based on modified K-means and Unsupervised Fuzzy Partition-Optimum Number of Clusters (UFP-ONC) algorithms are presented. These methods are computationally and implementationally simple, work for both polyhedral and curved objects, are robust enough to deal with noisy features, and perform well without any knowledge of the type and number of objects present. Modifications to the K-means and UFP-ONC algorithms are necessary to deal with periodic features such as the orientation angle of the normal. The combination of orientation angle and mean curvature is shown to produce the best results, and the modified UFP-ONC algorithm is shown to perform better in terms of detecting more meaningful clusters, picking the optimum number of clusters and handling noisy data. Experimental results on range images obtained from the Environmental Research Institute of Michigan illustrate that the proposed methods are effective.

Citation Download Citation

Raghu J. Krishnapuram and Anasua Munshi "Cluster-based segmentation of range images using differential-geometric features," Optical Engineering 30(10), (1 October 1991). https://doi.org/10.1117/12.55974

Published: 1 October 1991

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