Abstract
Surface curvatures have been widely used for the purpose of segmenting and classifying range images. However, since surface curvatures include the second order derivatives, they become unreliable in the presence of noise, yielding false segmentation and/or classification of the range images. In this paper we investigate the sensitivity of the surface curvatures to the noise, and provide some observations on the characteristics of surface curvatures in the presence of noise. Following these observations, we then propose a scheme for reliable range image segmentation and classification. This scheme first differentiate planar region from curved region using planarity test. Surface curvatures are then computed only from the points belonging to the curved region, and mean curvature sign image (MCSI) and Gaussian curvature sign image (GCSI) are generated. Segmentation is done using split-and-merge operations on a quadtree representation of the MCSI. The sign of the Gaussian curvature is incorporated with the segmented MCSI to give a classification of the region. In the preliminary classification stage, the distribution of the Gaussian curvature signs are considered for each segmented region of the segmented MCSI. In the secondary classification stage, unclassified regions from the preliminary classification are classified using split-and-merge operations based on predominant Gaussian curvature signs.
Preview
Unable to display preview. Download preview PDF.
VII. References
H. Asada and M. Brady, “The Curvature Primal Sketch,” IEEE Workshop on Computer Vision: Representation and Control, 1984, pp. 8–17
P. R. Beaudet, “Rotationally Invariant Image Operators,” Proc. Intl. Joint Conf. Pattern Recognition, Nov. 1978, pp. 579–583.
P. J. Besl and R. C. Jain, “Invariant Surface Characteristic for 3D Object Recognition in Range Images,” Computer Vision, Graphics, and Image Processing, Vol 33, 1986, pp. 33–80.
K. L. Boyer, H. S. Yang and A. C. Kak, “3-D Vision for Pile Analysis,” Purdue University Technical Report, TR-EE-84-17, 1984.
T. J. Fan, G. Medioni and R. Nevatia, “Description of Surfaces from Range Data using Curvature Properties,” Conf. on Computer Vision and Pattern Recognition, 1986, pp. 86–91.
O. D. Faugeras and M. Hebert, “The Representation, Recognition, and Positioning of 3-D Shapes from Range Data,” in Techniques for 3-D Machine Perception, A. Rosenfeld ed., North-Holland, 1985.
R. M. Haralick and L. Watson, “A Facet Model for Image Data,” Computer Graphics and Image Processing, Vol. 15, 1981, pp. 113–129.
R. Hoffman and A. Jain, “Segmentation and Classification of Range Images,” IEEE PAMI, Vol. PAMI-9, Sept. 1987, pp. 608–620.
B. K. P. Horn and K. Ikeuchi, “The Mechanical Manipulation of Randomly Oriented Parts,” Scientific America, 1984, pp. 100–111.
B. K. P. Horn, “Extended Gaussian Images,” Proceedings, IEEE, Dec. 1984, pp. 1671–1686.
A. C. Kak and J. S. Albus, “Sensors for Intelligent Robotics,” Handbook of Industrial Robotics, S. Nof ed., John Wiley, New York, 1984.
A. C. Kak, K. L. Boyer, C. H. Chen, R. J. Safranek and H. S. Yang, “A Knowledge-Based Robotic Assembly Cell,” IEEE EXPERT spring 1986, pp. 63–83.
D. Nitzan, A. E. Brain and R. O. Duda, “The Measurement and Use of Registered Reflectance and Range Data in Scene Analysis,” Proc. IEEE, Vol. 65, pp. 206–220, 1977.
A. Pugh ed. Robot Vision, IFS Ltd. and Springer-Verlag, 1983.
A. Rosenfeld ed., Techniques for 3-D Machine Perception, North-Hollander, 1986.
H. S. Yang, K. L. Boyer and A. C. Kak, “Range Data Extraction and Interpretation by Structured Light,” 1st Conference on Artificial Intelligence Applications, Dec, 1984, pp. 199–205.
H. S. Yang and A. C. Kak, “Determination of the Identity, Position and Orientation of the Topmost Object in a Pile,” Computer Vision, Graphics and Image Processing, Nov. 1986, pp.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, H.S. (1988). Range image segmentation and classification via split-and-merge based on surface curvature. In: Kittler, J. (eds) Pattern Recognition. PAR 1988. Lecture Notes in Computer Science, vol 301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19036-8_5
Download citation
DOI: https://doi.org/10.1007/3-540-19036-8_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19036-3
Online ISBN: 978-3-540-38947-7
eBook Packages: Springer Book Archive