A graph-theoretical primal sketch

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

A new graph termed the sphere-of-influence graph is proposed as a primal sketch intended to capture the low-level perceptual structure of visual scenes consisting of dot patterns. This graph suffers from none of the serious drawbacks of previous methods and for a pattern consisting of n dots, can be computed efficiently in 0(n log n) time.

Original languageEnglish (US)
Title of host publicationMachine Intelligence and Pattern Recognition
Pages229-260
Number of pages32
EditionC
DOIs
StatePublished - Jan 1988

Publication series

NameMachine Intelligence and Pattern Recognition
NumberC
Volume6
ISSN (Print)0923-0459

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this