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.
Preview
Unable to display preview. Download preview PDF.
References
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.
N. Ayache. Artificial Vision for Mobile Robots — Stereo-Vision and Multisensory Perception. MIT Press, Boston, 1991.
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.
John Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8(6):678–698, November 1986.
Manfredo P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, 1976.
Rachid Deriche. Using Canny's criteria to derive a recursively implemented optimal edge detector. International Journal of Computer Vision, pages 167–187, 1987.
Jan J. Koenderink. Solid Shape. MIT Press, Boston, 1990.
David G. Luenberger. Optimization by Vector Space Methods. Wiley, New York, 1969.
Olivier Monga, Nicholas Ayache, and Peter Sander. From voxel to curvature. Technical report, INRIA, 1991. No 1356.
Olivier Monga and Rachid Deriche. 3d edge detection using recursive filtering. In Conference on Vision and Patern Recognition, San Diego, June 1989. IEEE.
Olivier Monga, Rachid Deriche, Gregoire Malandain, and Jean-Pierre Cocquerez. Recursive filtering and edge closing: two primary tools for 3d edge detection.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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