Behavioral and Brain Sciences 13 (3):423-445 (1990)
AbstractThe general problem of visual search can be shown to be computationally intractable in a formal, complexity-theoretic sense, yet visual search is extensively involved in everyday perception, and biological systems manage to perform it remarkably well. Complexity level analysis may resolve this contradiction. Visual search can be reshaped into tractability through approximations and by optimizing the resources devoted to visual processing. Architectural constraints can be derived using the minimum cost principle to rule out a large class of potential solutions. The evidence speaks strongly against bottom-up approaches to vision. In particular, the constraints suggest an attentional mechanism that exploits knowledge of the specific problem being solved. This analysis of visual search performance in terms of attentional influences on visual information processing and complexity satisfaction allows a large body of neurophysiological and psychological evidence to be tied together.
Similar books and articles
Analyzing Vision at the Complexity Level: Misplaced Complexity?Lester E. Krueger & Chiou-Yueh Tsav - 1990 - Behavioral and Brain Sciences 13 (3):449-450.
A Complexity Level Analysis of Vision.John K. Tsotsos - 1990 - Behavioral and Brain Sciences 13 (3):423-445.
Four Frames Suffice: A Provisional Model of Vision and Space.Jerome A. Feldman - 1985 - Behavioral and Brain Sciences 8 (2):265-289.
The Complexity of Information-Processing Tasks in Vision.John Symons - 2007 - In Carlos Gershenson, Diederik Aerts & Bruce Edmonds (eds.), Worldviews, Science, and Us: Philosophy and Complexity. World Scientific. pp. 300.
Science, Computers, and the Complexity of Nature.Peter Caws - 1963 - Philosophy of Science 30 (2):158-164.
How Does Low Level Vision Interact with Knowledge?John R. Pani - 1999 - Behavioral and Brain Sciences 22 (3):387-388.
Kolmogorov Complexity Estimates for Detection of Viruses in Biologically Inspired Security Systems: A Comparison with Traditional Approaches.Sanjay Goel & Stephen F. Bush - 2003 - Complexity 9 (2):54-73.
Vision in a Monkey Without Striate Cortex: A Case Study.Nicholas Humphrey - 1974 - Perception 3 (3):241-55.
Is Early Visual Processing Attention Impenetrable?Su-Ling Yeh & I.-Ping Chen - 1999 - Behavioral and Brain Sciences 22 (3):400-400.
Computation Models for Parameterized Complexity.Marco Cesati & Miriam Dilanni - 1997 - Mathematical Logic Quarterly 43 (2):179-202.
Added to PP
Historical graph of downloads
Citations of this work
Processing Capacity Defined by Relational Complexity: Implications for Comparative, Developmental, and Cognitive Psychology.Graeme S. Halford, William H. Wilson & Steven Phillips - 1998 - Behavioral and Brain Sciences 21 (6):803-831.
Comprehension of Simple Quantifiers: Empirical Evaluation of a Computational Model.Jakub Szymanik & Marcin Zajenkowski - 2010 - Cognitive Science 34 (3):521-532.
References found in this work
Computation and Cognition: Toward a Foundation for Cognitive Science.Zenon W. Pylyshyn - 1984 - Cambridge: MIT Press.
The Senses Considered as Perceptual Systems.Charles K. West & James J. Gibson - 1969 - Journal of Aesthetic Education 3 (1):142.
The Architecture of Complexity.Herbert A. Simon - 1962 - Proceedings of the American Philosophical Society 106.
How Brains Make Chaos in Order to Make Sense of the World.Christine A. Skarda & Walter J. Freeman - 1987 - Behavioral and Brain Sciences 10 (2):161-173.