Range image segmentation and classification via split-and-merge based on surface curvature

  • Hyun S. Yang
Image Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 301)


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.


Surface Curvature Fundamental Form Gaussian Curvature Planar Region Range Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

VII. References

  1. [1]
    H. Asada and M. Brady, “The Curvature Primal Sketch,” IEEE Workshop on Computer Vision: Representation and Control, 1984, pp. 8–17Google Scholar
  2. [2]
    P. R. Beaudet, “Rotationally Invariant Image Operators,” Proc. Intl. Joint Conf. Pattern Recognition, Nov. 1978, pp. 579–583.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    R. M. Haralick and L. Watson, “A Facet Model for Image Data,” Computer Graphics and Image Processing, Vol. 15, 1981, pp. 113–129.Google Scholar
  8. [8]
    R. Hoffman and A. Jain, “Segmentation and Classification of Range Images,” IEEE PAMI, Vol. PAMI-9, Sept. 1987, pp. 608–620.Google Scholar
  9. [9]
    B. K. P. Horn and K. Ikeuchi, “The Mechanical Manipulation of Randomly Oriented Parts,” Scientific America, 1984, pp. 100–111.Google Scholar
  10. [10]
    B. K. P. Horn, “Extended Gaussian Images,” Proceedings, IEEE, Dec. 1984, pp. 1671–1686.Google Scholar
  11. [11]
    A. C. Kak and J. S. Albus, “Sensors for Intelligent Robotics,” Handbook of Industrial Robotics, S. Nof ed., John Wiley, New York, 1984.Google Scholar
  12. [12]
    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.Google Scholar
  13. [13]
    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.Google Scholar
  14. [14]
    A. Pugh ed. Robot Vision, IFS Ltd. and Springer-Verlag, 1983.Google Scholar
  15. [15]
    A. Rosenfeld ed., Techniques for 3-D Machine Perception, North-Hollander, 1986.Google Scholar
  16. [16]
    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.Google Scholar
  17. [17]
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Hyun S. Yang
    • 1
  1. 1.Dept. of Electrical and Computer EngineeringUniversity of IowaIowa CityU.S.A.

Personalised recommendations