• Publication
  • 2000
  • Issue No. 1 - January
  • Abstract - Angular Bisector Network, a Simplified Generalized Voronoi Diagram: Application to Processing Complex Intersections in Biomedical Images
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Angular Bisector Network, a Simplified Generalized Voronoi Diagram: Application to Processing Complex Intersections in Biomedical Images
January 2000 (vol. 22 no. 1)
pp. 120-128

Abstract—One of the major goals of computer vision is the research and the development of flexible methods for shape description. A large group of shape description techniques is given by heuristic approaches, which yield acceptable results in the description of simple shapes and regions. In this case, objects are represented by a planar graph with nodes symbolizing subregions from region decomposition, and region shape is then described by the graph properties. In this paper, the Angular Bisector Network (ABN), a descriptor of polygonal shape, is used to automatically detect intersections between neurites of cell structures. Some properties of the ABN, such as linear algebraic complexity, easy extraction of characteristic points, etc., are very useful and experimental results are promising.

[1] H. Blum, “A Transformation for Extracting New Descriptors of Shape,” Models for the Perception of Speech and Visual Form, pp. 362-380, Cambridge, Mass.: MIT Press, 1967.
[2] L. Lam, S.W. Lee, and C.Y. Suen, “Thinning Methodologies: A Comprehensive Survey,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 869-885, 1992.
[3] M. Pierrot Deseilligny, G. Stamon, and C.Y. Suen, “Veinerization: A New Shape Description for Flexible Skeletonization,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, pp. 505-522, 1998.
[4] U. Montanari, “Continuous Skeletons from Digitized Image,” J. ACM, vol. 14, pp. 534-549, 1969.
[5] D.T. Lee, “Medial Axis Transformation of a Planar Shape,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 4, pp. 363-369, 1982.
[6] J.D. Boissonnat and M. Yvinec, “Géométrie Algorithmique,” Ediscience 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 Geometry by Means of Mathematical Morphological Techniques,” Geometry and Robotics, J.D. Boissonnat and J.P. Laumond, eds, 1988.
[9] J.W. Brandt and V.R. Algazi, “Computing a Stable Connected Skeleton from Discrete Data,” Proc. IEEE CS Conf. Computer Vision and Patttern Recognition, pp. 666-667, 1991.
[10] K. Sugihara, “Approximation of Generalized Voronoi Diagrams by Ordinary Voronoi Diagrams,” Computer Vision and Graphic Image Processing: Graphics Models and Image Processing, vol. 55, no. 6, pp. 522-531, 1993.
[11] J.-M. Oliva, M. Perrin, and S. Coquillart, “3D Reconstruction of Complex Polyhedral Shapes from Contours Using a Simplified Generalized Voronoi Diagram,” Computer Graphics Forum, vol. 15, no. 3, pp. 397-408, 1996.
[12] M. Perrin and J.-M. Oliva, “The Angular Bisector Network: A New Tool for Describing and Interpolating Polygonal Shapes and Polyedral Surfaces,” Technical Report RR-94/2, Ecole des Mines de Saint-Etienne (ENSME), France, Jan. 1994.
[13] O. Aichholzer, D. Alberts, F. Aurenhammer, and B. Gärtner, “A Novel Type of Skeleton for Polygons,” J. Universal Computer Science, vol. 1, pp. 752-761, 1995.
[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 Neurites,” Proc. ImageCom '96, pp. 239-243, May 1996.

Index Terms:
Shape descriptors, skeleton, generalized Voronoi diagram, graph theory.
Citation:
Florence Cloppet, Jean-Michel Oliva, George Stamon, "Angular Bisector Network, a Simplified Generalized Voronoi Diagram: Application to Processing Complex Intersections in Biomedical Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 120-128, Jan. 2000, doi:10.1109/34.824824
Usage of this product signifies your acceptance of the Terms of Use.