DOT PATTERN PROCESSING USING VORONOI POLYGONS AS NEIGHBORHOODS.

Research output: Contribution to journalArticle

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