Optimality analysis of edge detection algorithms for range images

  • Xiaoyi Jiang
Poster Session A: Color & Texture, Enhancement Image Analysis & Pattern Recognition, Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)


In this paper we propose a methodology to measure the optimality of edge detection algorithms for range images. Our optimality analysis is based on the potential of an edge detection algorithm to recover intrinsic surface information. We also propose an algorithm for actually performing the recovery. An optimality analysis on four selected edge detection algorithms demonstrate the usefulness of our approach.


Edge Detection Edge Point Range Image Optimality Measure Optimality Analysis 
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.


  1. 1.
    N.N. Abdelmalek, Algebraic error analysis for surface curvature segmentation of 3-D range images, Pattern Recognition, 23(8): 807–817, 1990.Google Scholar
  2. 2.
    E. Al-Hujazi and A. Sood, Range image segmentation with applications to robot bin-picking using vacuum gripper, IEEE Trans. on SMC, 20(6):1313–1325, 1990.Google Scholar
  3. 3.
    P. Boulanger et al., Detection of depth and orientation discontinuities in range images using mathematical morphology, Proc. of 10th Int. Conf. on Pattern Recognition, Atlantic City, 729–732, 1990.Google Scholar
  4. 4.
    P.J. Flynn and A.K. Jain, On reliable curvature estimation, Proc. of Computer Vision and Pattern Recognition, 110–116, 1989.Google Scholar
  5. 5.
    S. Ghosal and R. Mehrotra, Detection of composite edges, IEEE Trans. on Image Processing, 3(1): 14–25, 1994.Google Scholar
  6. 6.
    A. Hilton et al., Statistics of surface curvature estimates, Pattern Recognition, 28(8): 1202–1221, 1995.Google Scholar
  7. 7.
    A. Hoover et al., An experimental comparison of range image segmentation algorithms, IEEE Transactions on PAMI, 18(7): 673–689, 1996.Google Scholar
  8. 8.
    B.K.P. Horn, Robot Vision, The MIT Press, 1987.Google Scholar
  9. 9.
    X.Y. Jiang et al., A methodology for evaluating edge detection techniques for range images, Proc. of 2nd Asian Conf. on Computer Vision, Singapore, Vol.II, 415–419, 1995.Google Scholar
  10. 10.
    X.Y. Jiang and H. Bunke, Robust and fast edge detection and description in range images, Proc. of IAPR Workshop on Machine Vision Applications, Tokyo, 538–541, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Xiaoyi Jiang
    • 1
  1. 1.Department of Computer ScienceUniversity of BernBernSwitzerland

Personalised recommendations