Skip to main content

Using uncertainty to link 3D edge detection and local surface modelling

  • 5. Segmentation: Multi-Scale, Surfaces And Topology
  • Conference paper
  • First Online:
Information Processing in Medical Imaging (IPMI 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 511))

Abstract

We establish a theoretical link between the 3D edge detection and the local surface approximation using uncertainty. As a practical application of the theory, we present a method for computing typical curvature features from 3D medical images. We use the uncertainties inherent in edge (and surface) detection in 2- and 3-dimensional images determined by quantitatively analyzing the uncertainty in edge position, orientation and magnitude produced by the multidimensional (2-D and 3-D) versions of the Monga-Deriche-Canny recursive separable edge-detector. These uncertainties allow to compute local geometric models (quadric surface patches) of the surface, which are suitable for reliably estimating local surface characteristics, for example, Gaussian and Mean curvature. We demonstrate the effectiveness of our methods compared to previous techniques. These curvatures are then used to obtain more structured features such as curvature extrema and lines of curvature extrema. The final goal is to extract robust geometric features on which registration and/or tracking procedures can rely.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Ayache, J.D. Boissonnat,, L. Cohen,, B. Geiger, J. Levy-Vehel, O. Monga, and P. Sander. Steps toward the automatic interpretation of 3d images. In Proceedings of the NATO Advanced Research Workshop on 3D Imaging in Medicine, Travemünde, June 1990. NATO ASI Series, Springer-Verlag.

    Google Scholar 

  2. N. Ayache. Artificial Vision for Mobile Robots — Stereo-Vision and Multisensory Perception. MIT Press, Boston, 1991.

    Google Scholar 

  3. Paul J. Besl and Ramesh C. Jain. Segmentation through Variable-Order surface fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-10(2):167–192, March 1988.

    Google Scholar 

  4. John Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8(6):678–698, November 1986.

    Google Scholar 

  5. Manfredo P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, 1976.

    Google Scholar 

  6. Rachid Deriche. Using Canny's criteria to derive a recursively implemented optimal edge detector. International Journal of Computer Vision, pages 167–187, 1987.

    Google Scholar 

  7. Jan J. Koenderink. Solid Shape. MIT Press, Boston, 1990.

    Google Scholar 

  8. David G. Luenberger. Optimization by Vector Space Methods. Wiley, New York, 1969.

    Google Scholar 

  9. Olivier Monga, Nicholas Ayache, and Peter Sander. From voxel to curvature. Technical report, INRIA, 1991. No 1356.

    Google Scholar 

  10. Olivier Monga and Rachid Deriche. 3d edge detection using recursive filtering. In Conference on Vision and Patern Recognition, San Diego, June 1989. IEEE.

    Google Scholar 

  11. Olivier Monga, Rachid Deriche, Gregoire Malandain, and Jean-Pierre Cocquerez. Recursive filtering and edge closing: two primary tools for 3d edge detection.

    Google Scholar 

  12. Olivier Monga, Rachid Deriche, and Jean-Marie Rocchisani. 3d edge detection using recursive filtering: Application to scanner images. Computer Vision Graphic and Image Processing, Vol. 53, No 1, pp. 76–87, January 1991.

    Google Scholar 

  13. Peter T. Sander and Steven W. Zucker. Singularities of principal direction fields from 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence. To appear. Available as Technical Report CIM-88-7, McGill Research Center for Intelligent Machines, McGill University, Montréal.

    Google Scholar 

  14. Peter T. Sander and Steven W. Zucker. Tracing surfaces for surfacing traces. In Proceedings of the First International Conference on Computer Vision, pages 241–249, London, June 1987.

    Google Scholar 

  15. Peter T. Sander and Steven W. Zucker. Inferring surface trace and differential structure from 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(9), September 1990.

    Google Scholar 

  16. S.W. Zucker and R.M. Hummel. A three-dimensional edge operator. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-3(3):324–331, May 1981.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Alan C. F. Colchester David J. Hawkes

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Monga, O., Ayache, N., Sander, P. (1991). Using uncertainty to link 3D edge detection and local surface modelling. In: Colchester, A.C.F., Hawkes, D.J. (eds) Information Processing in Medical Imaging. IPMI 1991. Lecture Notes in Computer Science, vol 511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033759

Download citation

  • DOI: https://doi.org/10.1007/BFb0033759

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54246-9

  • Online ISBN: 978-3-540-47521-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics