Issue No. 01 - January (1983 vol. 5)
ISSN: 0162-8828
pp: 104-110
John Fairfield , Department of Mathematics and Computer Science, James Madison University, Harrisonburg, VA 22807.
ABSTRACT
This correspondence defines a signed distance, called internal concavity,'' on paths of the Voronoi diagram of a dot pattern. An algorithm using internal concavity to segment dot patterns is described. The segmentation algorithm produces subsets of the Dirichlet tessellation (Delaunay triangulation) of the dot pattern.
INDEX TERMS
CITATION
John Fairfield, "Segmenting Dot Patterns by Voronoi Diagram Concavity", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 5, no. , pp. 104-110, January 1983, doi:10.1109/TPAMI.1983.4767353