Multiscale edge detection via normal changes

  • Chwen-Jye Sze
  • Hong-Yaun Mark Liao
  • Hai-Lung Hung
  • Kuo-Chin Fan
  • Jun-Wei Hsieh
Session 2: Image Analysis & Pattern Recognition
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)


A new edge detection technique based on detection of normal changes is proposed. Most of the existing range image-based edge detection algorithms base their detection criterion on depth or curvature changes. However, the depth change-based approach does not have keen sensitivity in detecting roof ( or crease ) edges, and the curvature change-based approach suffers from a complicated and tedious principal curvature derivation process. Using normal changes as a detecting criterion, on the other hand, the existence of an edge can be easily detected, even when the change across a boundary is slight. Experimental results using both synthetic and real images demonstrate that the proposed method can efficiently detect both step and roof edges.


  1. 1.
    J. W. Hsieh, M. T. Ko, H. Y. Mark Liao, and K. C. Fan, “A new wavelet-based edge detector via constrained optimization”, Image and Vision Computing, 1997, to appear.Google Scholar
  2. 2.
    S. Mallat and S. Zhong, “Characterization of signal from multi-scale edges”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 7, pp. 710–732, July 1992.Google Scholar
  3. 3.
    S. Ghosal and R. Mehrotra, “Segmentation of range images: an orthogonal moment-based integrated approach”, IEEE Transactions on Robotics and Automation, vol. 61, no. 2, pp. 171–189, Aug. 1993.Google Scholar
  4. 4.
    O. Monga and S. Benayoun, “Using partial derivatives of 3D images to extract typical surface features”, Computer Vision and Image Understanding, vol. 61, no. 2, pp. 171–189, Mar. 1995.Google Scholar
  5. 5.
    O. Monga, R. Deriche, G. Malandain, and J. P. Cocquerez, “Recusive filtering and edge tracking: two primary tools for 3D edge detection”, Image and Vision Computing, vol. 9, no. 4, pp. 203–214, Aug. 1991.Google Scholar
  6. 6.
    T. J. Fan, G. Medioni, and R. Nevatia, “Segmented descriptions of 3-D surfaces”, IEEE Transactions on Robotics and Automation, vol. 3, no. 6, pp. 527–538, Dec. 1987.Google Scholar
  7. 7.
    P. J. Besl, Surface in range image understanding, Spring-Verlag, New York, 1988.Google Scholar
  8. 8.
    H. M. Cung, P. Cohen, and P. Boulanger, “Multiscale edge detection and classification in range images”, in IEEE International Conference on Robotics and Automation, 1990, pp. 2038–2044.Google Scholar
  9. 9.
    M. Djebali, M. Melkemi, and D. Vandorpe, “3D range image segmentation based on Deriche's optimun filters”, in Proceedings of IEEE International Conference on Image Processing, 1994, pp. 503–507.Google Scholar
  10. 10.
    M. P. Do. Carmo, Differential Geometry of Curves and Surfaces, Prentice-Hall, Englewood Cliffs, NJ, 1976.Google Scholar
  11. 11.
    P. J. Besl and R. C. Jain, “Invariant surface characteristics for three-dimensional object recognition in range images”, CVGIP, vol. 33, pp. 33–80, 1986.Google Scholar
  12. 12.
    I. Daubechies, “The wavelet transform, time-frequency localization and signal analysis”, IEEE Trans. Information Theory, vol. 36, no. 5, pp. 961–1005, Sept. 1990.Google Scholar
  13. 13.
    S. Mallat, “Multiresolution approximation and wavelet orthonormal bases of l(r 2)”, Transactions on Amer. Math., vol. 15, no. 3, pp. 69–87, Sept. 1989.Google Scholar
  14. 14.
    J. McCleary, Geometry from a Differentialable Viewpoint, Cambridge university, Cambridge, 1994.Google Scholar
  15. 15.
    I. Daubechies, “Orthonormal bases of compactly supported wavelets”, Communications Pure Applied Mathematics, vol. 41, pp. 909–996, 1988.Google Scholar
  16. 16.
    X. Zhou R. O. Wells, “Wavelet interpolation and approximate solutions of elliptic partial differential equations”, Tech. Rep., Computational Mathematics Laboratory, Rice University, 1993.Google Scholar
  17. 17.
    J. W. Hsieh, H. Y. Mark Liao, M. T. Ko, and K. C. Fan, “Wavelet-based shape from shading”, Graphical Models and Image Processing, vol. 57, no. 4, pp. 343–362, July 1995.Google Scholar
  18. 18.
    S. Mallat and W. L. Hwang, “Singularity detection and processing with wavelets”, IEEE Transactions on Information Theory, vol. 38, no. 2, pp. 617–643, March 1992.Google Scholar
  19. 19.
    J. W. Hsieh, H. Y. Mark Liao, M. T. Ko, K. C. Fan, and Y. P. Hung, “Image registration using an edge-based approach”, Computer Vision and Image Under-standing, 1997, to appear.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Chwen-Jye Sze
    • 1
  • Hong-Yaun Mark Liao
    • 2
  • Hai-Lung Hung
    • 3
  • Kuo-Chin Fan
    • 1
  • Jun-Wei Hsieh
    • 4
  1. 1.Institute of Computer Science and Information EngineeringNational Central UniversityChung-LiTaiwan
  2. 2.Institute of Information ScienceAcademia SinicaTaiwan
  3. 3.Department of Electrical Engineering and Computer ScienceNorthwestern UniversityUSA
  4. 4.Computer and Communication Research LabsInstitute of Technology Research IndustryTaiwan

Personalised recommendations