A graph-theoretical primal sketch

Research output: Contribution to journalArticle


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)
Pages (from-to)229-260
Number of pages32
JournalMachine Intelligence and Pattern Recognition
Issue numberC
Publication statusPublished - Jan 1 1988

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this