Angular bisector network, a simplified generalized voronoi diagram: Application to processing complex intersections in biomédical images

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 22, Issue 1, 2000, Pages 120-128

  Cloppel, Florence ^a,c   Oliva, Jean Michel ^a,b   Stamon, George ^a,b  

^a IEEE   (France)

^b Laboratoire SIP CRIPS   (France)

^c BEICIP FRANLAB   (France)

Author keywords

Generalized voronoi diagram; Graph theory; Shape descriptors; Skeleton

Indexed keywords

ANGULAR BISECTOR NETWORKS;

COMPUTATIONAL GEOMETRY; COMPUTER VISION; GRAPH THEORY; IMAGE ANALYSIS; OBJECT RECOGNITION;

MEDICAL IMAGING;

EID: 0033640717     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.824824     Document Type: Article

References (15)

1. H. Blum, ;A Transformation for Extracting New Descriptors of Shape,; Models for the Perception of Speech ami Visual Form, pp. 302-380, Cambridge, Mass.: MIT Press, 1967.
2. L. Lam, S.W. Lee, and C.Y. Suen, ;Thinning Methodologies: A Comprehensive Survey,; IEEE Ttans. Pattern Analysis anil Machine Intelligence, vol. 14, no. 9, pp. 869-885, 1992.
3. M. Pierrot Deseilligny, G. Slamon, and C.Y. Suen, ;Veinernation: A New Shape Description for Flexible Skeleton iz.ition,; IEEE Trans, Puffern Analysis and Machine Intelligence, val. 20, pp. 505-522,1998.
4. U. Montanari, ;Continuous Skeletons from Digitized Images,; J. ACM, vol. 16, no. 4, pp. 534-549, 1969.
5. D.T. Lee, ;Medial Axis Transformation of a Plarw Shape,; IEEE Trans. Pattern Analysis and Machine Intelligence, vol, 4, pp. 363-369,1982.
6. J.D. Boissonnat and M. Yvinec, ;Geometric Algorithmique,; Etiisciettce International, chapters 17-18-19, pp. 425-512, 1995.
7. V. Srinavasan, L.R. Nackman, J.M. Tang, and S.N. Meshkat, ;Automatic Mesh Generation Using the Axis Transform of Polygonal Domains,; Proc. IEEE, vol. 80, no. 9, pp. 534-549, 1992.
8. M. Schmitt, ;Some Examples of Algorithms Analysis in Computational Geometiy by Means of Mathematical Morphological Techniques,; Geowcfry and Robotics, J.D. Boissonnat and J.P, I.aumond, eds, 1988.
9. J.W. Brandt and V.R. Algazi, ;Computing a Sloble Connected Skeleton from Discrete Data,; l'roc. IEEE CS Conf. Computer Vision and Pattern Recogit, pp. É66-667, 1991
10. K, Sugihata, ;Approximation of Generalized Voronoi Dingrami by Ordinary Voronoi Diagrams,; Computer Vision and Crapltk Image Processing: Graphics Models and Image Processing, vol. 55, no. 6, pp. 522-531,1993.
11. J.-M. Oliva, M. Pcrrin, and S. Coquitlart, ;3D Reconstruction of Complex Polyhedral Shapes from Centaurs Ueing a Simplified Generalized Vornnoi Diagram,; Computer Graphics Forum, vol. 15, no, 3, pp. 397-408, 1996.
12. M, Pcrrin and J.-M. OILva, ;The Angular Bisector Network: A New Tool for Describing and Interpolating Polygonal Shapes and Pulyedral Surfaces,; Technical Report RR-94/2, Fcole des Mines de Sainl-Eiienne (BNSME), Prance, Jnn, 1594.
13. O. Aichholzer, D. Alborts, K AmcnhamrnLT, and B. Gortner, ;A Novel Type of Skeleton for Polygons,; J. Universal Computer Science, vol. 1, pp. 752-761, 1993.
14. J.-M. Oliva, ;Three-Dimensional Reconstruction of Complex Objects with the Help of Simplified Voronoi Diagram,; PhD thesis, ENSME, France, no, GD 130, Oct. 1995.
15. F. Cloppet and G, Stamon, ;Segmentation of Cells with Ncuritcs,; Proc. lamgeCma '9S, pp. 239-243, May 1996.