A graph-theoretical primal sketch

Research output: Contribution to journalArticle

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

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this

A graph-theoretical primal sketch. / Toussaint, Godfried.

In: Machine Intelligence and Pattern Recognition, Vol. 6, No. C, 01.01.1988, p. 229-260.

Research output: Contribution to journalArticle

@article{83c05e143b074c9db8808ba5bb322152,
title = "A graph-theoretical primal sketch",
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.",
author = "Godfried Toussaint",
year = "1988",
month = "1",
day = "1",
doi = "10.1016/B978-0-444-70467-2.50019-9",
language = "English (US)",
volume = "6",
pages = "229--260",
journal = "Machine Intelligence and Pattern Recognition",
issn = "0923-0459",
publisher = "Elsevier",
number = "C",

}

TY - JOUR

T1 - A graph-theoretical primal sketch

AU - Toussaint, Godfried

PY - 1988/1/1

Y1 - 1988/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85023550317&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85023550317&partnerID=8YFLogxK

U2 - 10.1016/B978-0-444-70467-2.50019-9

DO - 10.1016/B978-0-444-70467-2.50019-9

M3 - Article

AN - SCOPUS:85023550317

VL - 6

SP - 229

EP - 260

JO - Machine Intelligence and Pattern Recognition

JF - Machine Intelligence and Pattern Recognition

SN - 0923-0459

IS - C

ER -