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 language||English (US)|
|Number of pages||32|
|Journal||Machine Intelligence and Pattern Recognition|
|Publication status||Published - Jan 1 1988|
ASJC Scopus subject areas
- Computer Vision and Pattern Recognition
- Artificial Intelligence