Extraction of early perceptual structure in dot patterns: integrating region, boundary, and component gestalt

作者: Narendra Ahuja , Mihran Tuceryan

DOI: 10.1016/0734-189X(89)90146-1

关键词:

摘要: Abstract This paper presents a computational approach to extracting basic perceptual structure, or the lowest level grouping in dot patterns. The goal is extract segments of dots that group together because their relative locations. are interpreted as belonging interior border segment, being along perceived curve, isolated. To perform grouping, first geometric structure pattern represented terms certain properties Voronoi neighborhoods dots. accomplished through independent modules posses narrow expertise for recognition typical dots, curve and isolated from neighborhoods. results allowed influence change each other so result components satisfy global, Gestalt criteria such smoothness component compactness. Such latera; communication among makes feasible interpretation local manner best meets global expectations. Thus, an integration performed multiple constraints, active at different levels having scopes pattern, infer structure. interpretations well lateral corrections constraint propagation using probabilistic relaxation process. partitioning into tokens. Unlike these size shape addition

参考文章(40)
Mihran Tuceryan, Narendra Ahuja, Extracting Perceptual Structure in Dot Patterns: An Integrated Approach Coordinated Science Laboratory, University of Illinois at Urbana-Champaign. ,(1987)
Georges Voronoi, Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. Journal für die reine und angewandte Mathematik (Crelles Journal). ,vol. 1908, pp. 198- 287 ,(1908) , 10.1515/CRLL.1908.134.198
Andrew P. Witkin, Jay M. Tenenbaum, On the Role of Structure in Vision Human and Machine Vision. pp. 481- 543 ,(1983) , 10.1016/B978-0-12-084320-6.50022-0
LEON GLASS, Moiré Effect from Random Dots Nature. ,vol. 223, pp. 578- 580 ,(1969) , 10.1038/223578A0
Max Wertheimer, Laws of organization in perceptual forms. Psycologische Forschung. ,vol. 4, ,(1938) , 10.1037/11496-005
Masahiko Yachida, Saburo Tsuji, Application of color information to visual perception Pattern Recognition. ,vol. 3, pp. 307- 323 ,(1971) , 10.1016/0031-3203(71)90020-3
Martin D. Levine, Samir I. Shaheen, A Modular Computer Vision System for Picture Segmentation and Interpretation IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-3, pp. 540- 556 ,(1981) , 10.1109/TPAMI.1981.4767147
Richard C. Dubes, Anil K. Jain, Algorithms for clustering data ,(1988)
Claude R. Brice, Claude L. Fennema, Scene analysis using regions Artificial Intelligence. ,vol. 1, pp. 205- 226 ,(1970) , 10.1016/0004-3702(70)90008-1