ON THE RELATIVE COMPLEXITY OF ACTIVE VS PASSIVE VISUAL-SEARCH

被引:79
作者
TSOTSOS, JK
机构
[1] CANADIAN INST ADV RES,TORONTO M5S 1A1,ONTARIO,CANADA
[2] UNIV TORONTO,DEPT COMP SCI,TORONTO M5S 1A1,ONTARIO,CANADA
关键词
D O I
10.1007/BF00128132
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Here, this author attempts to tie the concept of active perception to attentive processing in general and to the complexity level analysis of visual search described previously; the aspects of active vision as they have been currently described form a subset of the full spectrum of attentional capabilities. Our approach is motivated by the search requirements of vision tasks and thus we cast the problem as one of search preceding the application of methods for shape-from-X, optical flow, etc., and recognition in general. This perspective permits a dimension of analysis not found in current formulations of the active perception problem, that of computational complexity. This article describes where the active perception paradigm does and does not provide computational benefits along this dimension. A formalization of the search component of active perception is presented in order to accomplish this. The link to attentional mechanisms is through the control of data acquisition and processing by the active process. It should be noted that the analysis performed here applies to the general hypothesize-and-test search strategy, to time-varying scenes as well as to the general problem of integration of successive fixations. Finally, an argument is presented as to why this framework is an extension of the behaviorist approaches to active vision.
引用
收藏
页码:127 / 141
页数:15
相关论文
共 34 条
[1]  
Abbott A. L., 1988, Second International Conference on Computer Vision (IEEE Cat. No.88CH2664-1), P532, DOI 10.1109/CCV.1988.590034
[2]  
ALOIMONOS J, 1987, 1ST P INT C COMP VIS, P35
[3]  
Bajcsy R., 1985, P IEEE WORKSHOP COMP, P55
[4]  
Ballard D. H., 1988, Second International Conference on Computer Vision (IEEE Cat. No.88CH2664-1), P524, DOI 10.1109/CCV.1988.590033
[5]  
BALLARD DH, 1989, 11TH P INT JOINT C A
[6]  
BALLARD DH, 1987, P WORKSHOP SPATIAL R, P188
[7]  
BALLARD DH, 1985, P IEEE WORKSH COMP V, P3
[8]  
BANDOPADHAY A, 1986, MAY P WORKSH MOT REP, P23
[9]   A ROBUST LAYERED CONTROL-SYSTEM FOR A MOBILE ROBOT [J].
BROOKS, RA .
IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1986, 2 (01) :14-23
[10]  
Clark J. J., 1988, Second International Conference on Computer Vision (IEEE Cat. No.88CH2664-1), P514, DOI 10.1109/CCV.1988.590032