Angular Bisector Network, a Simplified Generalized Voronoi Diagram: Application to Processing Complex Intersections in Biomedical Images
Issue No. 01 - January (2000 vol. 22)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.824824
<p><b>Abstract</b>—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.</p>
Shape descriptors, skeleton, generalized Voronoi diagram, graph theory.
J. Oliva, F. Cloppet and G. Stamon, "Angular Bisector Network, a Simplified Generalized Voronoi Diagram: Application to Processing Complex Intersections in Biomedical Images," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 22, no. , pp. 120-128, 2000.