DOT PATTERN PROCESSING USING VORONOI POLYGONS AS NEIGHBORHOODS.

Research output: Contribution to journalArticlepeer-review

Abstract

Voronoi polygons are used as neighborhoods of points in dot patterns. This approach is compared with the other available notions of neighborhood, including those involving fixed radius, k nearest neighbors and minimal spanning tree. It is argued that Voronoi polygons possess intuitively appealing characteristics expected from a notion of the neighborhood of a point. Applications of the proposed definition to several common tasks in dot pattern processing including clustering, perceptual boundary extraction, and matching are outlined.

Original languageEnglish (US)
Pages (from-to)1122-1127
Number of pages6
JournalNATO Conference Series, (Series) 4: Marine Sciences
Volume2
StatePublished - Jan 1 1980
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Cite this