Topological classification in digital space
it is intrinsic to the 3D object, which means it is stable to rigid transformations (rotations and translations).
it is locally defined, and therefore stable to partial occlusions and local modifications of the object structure.
it is robust to noise and small deformations, as confirmed by our experimental results.
Our approach concentrates on topological properties of discrete surfaces. These surfaces may correspond to the external surface of the objects extracted by a 3D edge detector, or to the skeleton surface obtained by a new thinning algorithm. Our labeling algorithm is based on very local computations, allowing massively parallel computations and real time computations.
We present a realistic experiment to characterize and locate spatially a complex 3D medical object using the proposed segmentation of its skeleton.
KeywordsDigital topology segmentation simple surfaces image analysis
Unable to display preview. Download preview PDF.
- [ABB89]N. Ayache, J.D. Boissonnat, E. Brunet, L. Cohen, J.P. Chièze, B. Geiger, O. Monga, J.M. Rocchisani, and P. Sander. Building highly structured volume representations in 3d medical images. In Computer Aided Radiology, 1989. Berlin, West-Germany.Google Scholar
- [ABC90]N. Ayache, J.D. Boissonnat, L. Cohen, B. Geiger, J. Lévy Véhel, O. Monga, and P. Sander. Steps toward the automatic interpretation of 3d images. In Workshop on 3D imaging in Medecine, Travemunde, R.F.A., June 1990. NATO. Edited by Springer.Google Scholar
- [Bor84]G. Borgefors. Distance transformations in arbitrary dimensions. C. V. G. I. P., 27:321–345, 1984.Google Scholar
- [GB90]W.X. Gong and G. Bertrand. A simple parallel 3d thinning algorithm. In Proceedings 10th I. C. P. R., pages 188–190, June 17–21 1990. Atlantic City.Google Scholar
- [HPJ84]K.J. Hafford and K. Preston Jr. Three dimensional skeletonization of elongated solids. C. V. G. I. P., 27:78–91, 1984.Google Scholar
- [KF81]N. Keskes and O. Faugeras. Surface simple dans z 3. In 3ème Congrès Reconnaissance des Formes et d'Intelligence Artificielle, pages 718–729. AFCET, September 1981.Google Scholar
- [Kim84]C.E. Kim. Three-dimensional digital planes. IEEE Transactions on PAMI, PAMI 6, 5:639–645, September 1984.Google Scholar
- [KR89]T.Y. Kong and A. Rosenfeld. Digital to topology: introduction and survey. C. V. G. I. P., 48:357–393, 1989.Google Scholar
- [LVG80]S. Logbregt, P.W. Verbeck, and F.C. Groen. Three-dimensional skeletonization: principle and algorithm. IEEE Transactions on PAMI, PAMI 2, 1:75–77, January 1980.Google Scholar
- [MBA91]G. Malandain, G. Bertrand, and N. Ayache. Topological segmentation of discrete surfaces. In Proceedings of CVPR, Hawaii, June 1991. also Research Report INRIA 1357.Google Scholar
- [MDMC90]O. Monga, R. Deriche, G. Malandain, and J.P. Cocquerez. Recursive filtering and edge closing: two primary tools for 3d edge detection. In First European Conference on Computer Vision (ECCV), April 1990, Nice, France, 1990. also Research Report INRIA 1103.Google Scholar
- [Mor80]D.G. Morgenthaler. Three-dimensional digital topology: the genus. Tr-980, Computer Science Center, University of Maryland, College Park, MD 20742, U.S.A., November 1980.Google Scholar
- [Mor81]D.G. Morgenthaler. Three-dimensional simple points: serial erosion, parallel thinning, and skeletonization. Tr-1005, Computer Science Center, University of Maryland, College Park, MD 20742, U.S.A., February 1981.Google Scholar
- [MR80]D.G. Morgenthaler and A. Rosenfeld. Surfaces in three-dimensional digital images. Tr-940, Computer Science Center, University of Maryland, College Park, MD 20742, U.S.A., September 1980.Google Scholar
- [NA85]A. Nakamura and K. Aizawa. On the recognition of properties of three-dimensional pictures. IEEE Transactions on PAMI, PAMI 7, 6:708–713, November 1985.Google Scholar
- [PR71]C.M. Park and A. Rosenfeld. Connectivity and genus in three dimensions. Tr-156, Computer Science Center, University of Maryland, College Park, MD 20742, U.S.A., May 1971.Google Scholar
- [Ros80]A. Rosenfeld. Three-dimensional digital topology. Tr-936, Computer Science Center, University of Maryland, College Park, MD 20742, U.S.A., September 1980.Google Scholar
- [San89]P. Sander. Generic curvature features from 3-d images. IEEE Transactions on Systems, Man, and Cybernetics, November 1989. Special Issue on Computer Vision.Google Scholar
- [TF82]Y.F. Tsao and K.S. Fu. A 3d parallel skeletonization thinning algorithm. IEEE PRIP Conference, pages 678–683, 1982.Google Scholar
- [TYYF82]J.I. Toriwaki, S. Yokoi, T. Yonekusa, and T. Fukumura. Topological properties and topology-preserving transformation of a three-dimensional binary picture. In Proceedings 6th I. C. P. R., pages 414–419, October 1982. Munich.Google Scholar