Segmenting Dot Patterns by Voronoi Diagram Concavity

  • John Fairfield
  • Published 1983 in
    IEEE Transactions on Pattern Analysis and Machine…

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.

DOI: 10.1109/TPAMI.1983.4767353

7 Figures and Tables

Cite this paper

@article{Fairfield1983SegmentingDP, title={Segmenting Dot Patterns by Voronoi Diagram Concavity}, author={John Fairfield}, journal={IEEE Transactions on Pattern Analysis and Machine Intelligence}, year={1983}, volume={PAMI-5}, pages={104-110} }