A Clustering Heuristic for Line-Drawing Analysis
- 1 August 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-21 (8) , 904-911
- https://doi.org/10.1109/TC.1972.5009051
Abstract
Certain arrangements of local features in a scene tend to group together and to be seen as units. It is suggested that, in some instances, this phenomenon might be interpretable as a process of cluster detection in a graph-structured space derived from the scene. This idea is illustrated using a class of line-drawing ``scenes'' that contain only horizontal and vertical line segments.Keywords
This publication has 7 references indexed in Scilit:
- The perception and description of line drawings by computerComputer Graphics and Image Processing, 1972
- Edge and Curve Detection for Visual Scene AnalysisIEEE Transactions on Computers, 1971
- Graph-Theoretical Methods for Detecting and Describing Gestalt ClustersIEEE Transactions on Computers, 1971
- A theory for cerebral neocortexProceedings of the Royal Society of London. B. Biological Sciences, 1970
- An Analysis of Some Graph Theoretical Cluster TechniquesJournal of the ACM, 1970
- Decomposition of a visual scene into three-dimensional bodiesPublished by Association for Computing Machinery (ACM) ,1968
- Untersuchungen zur Lehre von der Gestalt. IIPsychological Research, 1923