Token-based extraction of straight lines

作者: M. Boldt , R. Weiss , E. Riseman

DOI: 10.1109/21.44073

关键词: CollinearitySimilarity (geometry)Line segmentComputer sciencePattern recognition (psychology)Security tokenAlgorithmTheoretical computer scienceStructure (mathematical logic)Process (computing)Image processing

摘要: The authors present a computational approach to the extraction of straight lines based on principles perceptual organization. In particular, they consider how local information that is spatially distributed can be organized into large-scale geometric structure in computationally efficient manner. Symbolic tokens representing line segments and relations which are primarily nature used control hierarchical grouping process. relational measures pairs collinearity, proximity, similarity contrast. algorithm implemented within local, parallel, framework for symbolic involves cycle linking, optimization, replacement steps. Experimental results variety natural scene images demonstrate effectiveness filtering optimization stages lines. Issues development more general also discussed. >

参考文章(25)
Takeo Kanade, Model representations and control structures in image understanding international joint conference on artificial intelligence. pp. 1074- 1082 ,(1977)
David G. Lowe, Thomas O. Binford, Perceptual organization as a basis for visual recognition national conference on artificial intelligence. pp. 255- 260 ,(1983)
Harry Blum, Biological shape and visual science (part I) Journal of Theoretical Biology. ,vol. 38, pp. 205- 287 ,(1973) , 10.1016/0022-5193(73)90175-6
Leslie J. Kitchen, J. Brian Burns, Recognition in 2D images of 3D objects from large model bases using prediction hierarchies international joint conference on artificial intelligence. pp. 763- 766 ,(1987)
M. A. Fischler, R. C. Bolles, Perceptual organization and the curve partitioning problem international joint conference on artificial intelligence. pp. 1014- 1018 ,(1983)
J. Ross Beveridge, R. Weiss, E. M. Riseman, Optimization of 2-dimensional model matching Proceedings of a workshop on Image understanding workshop. pp. 815- 830 ,(1989)
David G. Lowe, Thomas O. Binford, Segmentation and aggregation: an approach to figure-ground phenomena Morgan Kaufmann Publishers Inc.. pp. 282- 292 ,(1987) , 10.1016/B978-0-08-051581-6.50033-7
Kent A. Stevens, Allen Brookes, Detecting structure by symbolic constructions on tokens Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 37, pp. 238- 260 ,(1987) , 10.1016/S0734-189X(87)80004-X
John K. Tsotsos, Knowledge and the visual process: Content, form and use Pattern Recognition. ,vol. 17, pp. 13- 27 ,(1984) , 10.1016/0031-3203(84)90032-3