TY - CHAP
T1 - A graph-theoretical primal sketch
AU - Toussaint, Godfried T.
PY - 1988/1
Y1 - 1988/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 - Chapter
AN - SCOPUS:85023550317
T3 - Machine Intelligence and Pattern Recognition
SP - 229
EP - 260
BT - Machine Intelligence and Pattern Recognition
ER -