A graph-theoretical primal sketch

Godfried Toussaint

    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

    Toussaint, Godfried. / A graph-theoretical primal sketch. In: Machine Intelligence and Pattern Recognition. 1988 ; Vol. 6, No. C. pp. 229-260.
    @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

    VL - 6

    SP - 229

    EP - 260

    JO - Machine Intelligence and Pattern Recognition

    JF - Machine Intelligence and Pattern Recognition

    SN - 0923-0459

    IS - C

    ER -