Analyzing vision at the complexity level

Behavioral and Brain Sciences 13 (3):423-445 (1990)
  Copy   BIBTEX


The 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.



    Upload a copy of this work     Papers currently archived: 74,181

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

A Complexity Level Analysis of Vision.John K. Tsotsos - 1990 - Behavioral and Brain Sciences 13 (3):423-445.
Representation Operators and Computation.Brendan Kitts - 1999 - Minds and Machines 9 (2):223-240.
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.
Another Variety of Vision.John R. Skoyles - 1997 - Trends in Neurosciences 20 (1):22-23.
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

93 (#130,294)

6 months
1 (#413,813)

Historical graph of downloads
How can I increase my downloads?