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

Raghu J. Krishnapuram; Anasua Munshi

doi: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, Raghu J. Krishnapuram, Anasua Munshi, 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 . Submission:

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $20.00

Non-members: $25.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years