The time dimension for scene analysis

A fundamental issue in neural computation is the binding problem, which refers to how sensory elements in a scene organize into perceived objects, or percepts. The issue of binding is hotly debated in recent years in neuroscience and related communities. Much of the debate, however, gives little attention to computational considerations. This review intends to elucidate the computational issues that bear directly on the binding issue. The review starts with two problems considered by Rosenblatt to be the most challenging to the development of perceptron theory more than 40 years ago, and argues that the main challenge is the figure-ground separation problem, which is intrinsically related to the binding problem. The theme of the review is that the time dimension is essential for systematically attacking Rosenblatt's challenge. The temporal correlation theory as well as its special form-oscillatory correlation theory-is discussed as an adequate representation theory to address the binding problem. Recent advances in understanding oscillatory dynamics are reviewed, and these advances have overcome key computational obstacles for the development of the oscillatory correlation theory. We survey a variety of studies that address the scene analysis problem. The results of these studies have substantially advanced the capability of neural networks for figure-ground separation. A number of issues regarding oscillatory correlation are considered and clarified. Finally, the time dimension is argued to be necessary for versatile computing.

[1]  Charles S. Peskin,et al.  Mathematical aspects of heart physiology , 1975 .

[2]  R. Reid,et al.  Synchronous activity in the visual system. , 1999, Annual review of physiology.

[3]  G Tononi,et al.  Modeling perceptual grouping and figure-ground segregation by means of active reentrant connections. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[4]  S. Yoshizawa,et al.  An Active Pulse Transmission Line Simulating Nerve Axon , 1962, Proceedings of the IRE.

[5]  R. DeCharms,et al.  Information coding in the cortex by independent or coordinated populations. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[6]  A. Treisman The binding problem , 1996, Current Opinion in Neurobiology.

[7]  Peter König,et al.  Stimulus-Dependent Assembly Formation of Oscillatory Responses: II. Desynchronization , 1991, Neural Computation.

[8]  Wolf Singer,et al.  Neuronal Synchrony: A Versatile Code for the Definition of Relations? , 1999, Neuron.

[9]  Guy J. Brown,et al.  A computational model of auditory selective attention , 2004, IEEE Transactions on Neural Networks.

[10]  Roman Borisyuk,et al.  Object selection by an oscillatory neural network. , 2002, Bio Systems.

[11]  DeLiang Wang,et al.  Synchrony and Desynchrony in Integrate-and-Fire Oscillators , 1999, Neural Computation.

[12]  DeLiang Wang,et al.  Weight adaptation and oscillatory correlation for image segmentation , 2000, IEEE Trans. Neural Networks Learn. Syst..

[13]  Heiko Neumann,et al.  Recurrent V1–V2 interaction in early visual boundary processing , 1999, Biological Cybernetics.

[14]  A. Treisman,et al.  Illusory conjunctions in the perception of objects , 1982, Cognitive Psychology.

[15]  DeLiang Wang,et al.  Extraction of hydrographic regions from remote sensing images using an oscillator network with weight adaptation , 2001, IEEE Trans. Geosci. Remote. Sens..

[16]  DeLiang Wang,et al.  Object selection based on oscillatory correlation , 1999, Neural Networks.

[17]  Makoto Nagata,et al.  A Nonlinear oscillator network for Gray-level image segmentation and PWM/PPM circuits for its VLSI implementation , 2000 .

[18]  Y. Kareev Through a narrow window: working memory capacity and the detection of covariation , 1995, Cognition.

[19]  Nancy Kopell,et al.  Rapid synchronization through fast threshold modulation , 1993, Biological Cybernetics.

[20]  Zhaoping Li,et al.  A Neural Model of Contour Integration in the Primary Visual Cortex , 1998, Neural Computation.

[21]  J. Fodor,et al.  Connectionism and cognitive architecture: A critical analysis , 1988, Cognition.

[22]  R. Eckhorn,et al.  Contour decouples gamma activity across texture representation in monkey striate cortex. , 2000, Cerebral cortex.

[23]  O. Reiser,et al.  Principles Of Gestalt Psychology , 1936 .

[24]  J E Lisman,et al.  Storage of 7 +/- 2 short-term memories in oscillatory subcycles , 1995, Science.

[25]  Reinhard Eckhorn,et al.  Size and position invariant visual representation supports retinotopic maps via selective backward paths: A dynamic second order neural network model for a possible functional role of recurrent connections in the visual cortex , 1997, Neurocomputing.

[26]  John L. Johnson,et al.  PCNN models and applications , 1999, IEEE Trans. Neural Networks.

[27]  DeLiang Wang,et al.  Image Segmentation Based on Oscillatory Correlation , 1997, Neural Computation.

[28]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[29]  J J Hopfield,et al.  Rapid local synchronization of action potentials: toward computation with coupled integrate-and-fire neurons. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[30]  S. Makeig,et al.  A 40-Hz auditory potential recorded from the human scalp. , 1981, Proceedings of the National Academy of Sciences of the United States of America.

[31]  P. Milner A model for visual shape recognition. , 1974, Psychological review.

[32]  S. Grossberg,et al.  Adaptive pattern classification and universal recoding: I. Parallel development and coding of neural feature detectors , 1976, Biological Cybernetics.

[33]  Alessandro Sarti,et al.  Binding and segmentation of multiple objects through neural oscillators inhibited by contour information , 2003, Biological Cybernetics.

[34]  Ali A. Minai,et al.  Temporally sequenced intelligent block-matching and motion-segmentation using locally coupled networks , 2004, IEEE Transactions on Neural Networks.

[35]  Deliang Wang,et al.  Global competition and local cooperation in a network of neural oscillators , 1995 .

[36]  D. Barth,et al.  Thalamic modulation of high-frequency oscillating potentials in auditory cortex , 1996, Nature.

[37]  Heggere S. Ranganath,et al.  Perfect image segmentation using pulse coupled neural networks , 1999, IEEE Trans. Neural Networks.

[38]  C. Koch,et al.  An oscillation-based model for the neuronal basis of attention , 1993, Vision Research.

[39]  James P. Keener,et al.  Analog circuitry for the van der Pol and FitzHugh-Nagumo equations , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[40]  Jason M. Kinser,et al.  Implementation of pulse-coupled neural networks in a CNAPS environment , 1999, IEEE Trans. Neural Networks.

[41]  Shinsuke Shimojo,et al.  Visual surface representation: a critical link between lower-level and higher level vision , 1995 .

[42]  DeLiang Wang,et al.  Emergent synchrony in locally coupled neural oscillators , 1995, IEEE Trans. Neural Networks.

[43]  R. Llinás,et al.  Human oscillatory brain activity near 40 Hz coexists with cognitive temporal binding. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[44]  R. Desimone,et al.  Neural mechanisms of selective visual attention. , 1995, Annual review of neuroscience.

[45]  Peter König,et al.  Stimulus-Dependent Assembly Formation of Oscillatory Responses: I. Synchronization , 1991, Neural Computation.

[46]  R. Douglas,et al.  A silicon neuron , 1991, Nature.

[47]  R. Eckhorn,et al.  Coherent oscillations: A mechanism of feature linking in the visual cortex? , 1988, Biological Cybernetics.

[48]  Miles A. Whittington,et al.  New Roles for the Gamma Rhythm: Population Tuning and Preprocessing for the Beta Rhythm , 2004, Journal of Computational Neuroscience.

[49]  W. Freeman Spatial properties of an EEG event in the olfactory bulb and cortex. , 1978, Electroencephalography and clinical neurophysiology.

[50]  M. Usher,et al.  Parallel Activation of Memories in an Oscillatory Neural Network , 1991, Neural Computation.

[51]  David Horn,et al.  Collective excitation phenomena and their applications , 1999 .

[52]  C. L. M. The Psychology of Attention , 1890, Nature.

[53]  N. Cowan Attention and Memory: An Integrated Framework , 1995 .

[54]  S Ullman,et al.  Shifts in selective visual attention: towards the underlying neural circuitry. , 1985, Human neurobiology.

[55]  I. Biederman Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[56]  DeLiang Wang,et al.  Motion segmentation based on motion/brightness integration and oscillatory correlation , 2000, IEEE Trans. Neural Networks Learn. Syst..

[57]  Michael N. Shadlen,et al.  Synchrony Unbound A Critical Evaluation of the Temporal Binding Hypothesis , 1999, Neuron.

[58]  S. Campbell,et al.  Synchrony and desynchrony in neural oscillators , 1998 .

[59]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[60]  Christoph von der Malsburg,et al.  The What and Why of Binding The Modeler’s Perspective , 1999, Neuron.

[61]  Wolfgang Maass,et al.  Spiking Neurons , 1998, NC.

[62]  W. Singer,et al.  Oscillatory responses in cat visual cortex exhibit inter-columnar synchronization which reflects global stimulus properties , 1989, Nature.

[63]  Bard Ermentrout,et al.  Complex dynamics in winner-take-all neural nets with slow inhibition , 1992, Neural Networks.

[64]  DeLiang Wang,et al.  Primitive Auditory Segregation Based on Oscillatory Correlation , 1996, Cogn. Sci..

[65]  DeLiang Wang,et al.  Unsupervised Learning: Foundations of Neural Computation , 2001, AI Mag..

[66]  Jordi Madrenas,et al.  A VLSI implementation of a neuromorphic network for scene segmentation , 1999, Proceedings of the Seventh International Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems.

[67]  deCharms Rc,et al.  Information coding in the cortex by independent or coordinated populations. , 1998 .

[68]  Haim Sompolinsky,et al.  Segmentation by a Network of Oscillators with Stored Memories , 1994, Neural Computation.

[69]  DeLiang Wang,et al.  On Connectedness: A Solution Based on Oscillatory Correlation , 2000, Neural Computation.

[70]  C. Morris,et al.  Voltage oscillations in the barnacle giant muscle fiber. , 1981, Biophysical journal.

[71]  J. Cowan,et al.  Excitatory and inhibitory interactions in localized populations of model neurons. , 1972, Biophysical journal.

[72]  Terrence J. Sejnowski,et al.  Separating figure from ground with a Boltzmann machine , 1990 .

[73]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[74]  Guy J. Brown,et al.  Separation of speech from interfering sounds based on oscillatory correlation , 1999, IEEE Trans. Neural Networks.

[75]  Richard S. Zemel,et al.  Learning to Segment Images Using Dynamic Feature Binding , 1991, Neural Computation.

[76]  B. Baars A cognitive theory of consciousness , 1988 .

[77]  DeLiang Wang,et al.  Pattern recognition: neural networks in perspective , 1993, IEEE Expert.

[78]  Anne Treisman,et al.  Features and objects in visual processing , 1986 .

[79]  W. Freeman Second Commentary: On the proper treatment of connectionism by Paul Smolensky (1988) - Neuromachismo Rekindled , 1989 .

[80]  Gustavo Deco,et al.  A neurodynamical model for selective visual attention using oscillators , 2001, Neural Networks.

[81]  Ch. von der Malsburg,et al.  A neural cocktail-party processor , 1986, Biological Cybernetics.

[82]  E. Owens,et al.  An Introduction to the Psychology of Hearing , 1997 .

[83]  L. Shastri,et al.  From simple associations to systematic reasoning: A connectionist representation of rules, variables and dynamic bindings using temporal synchrony , 1993, Behavioral and Brain Sciences.

[84]  DeLiang Wang,et al.  Scene analysis by integrating primitive segmentation and associative memory , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[85]  David Zipser,et al.  Feature Discovery by Competive Learning , 1986, Cogn. Sci..

[86]  W. Singer,et al.  Dynamic predictions: Oscillations and synchrony in top–down processing , 2001, Nature Reviews Neuroscience.

[87]  Risto Miikkulainen,et al.  Perceptual groupings in a self-organizing map of spiking neurons , 2001 .

[88]  B. Moore An introduction to the psychology of hearing, 3rd ed. , 1989 .

[89]  N. Cowan The magical number 4 in short-term memory: A reconsideration of mental storage capacity , 2001, Behavioral and Brain Sciences.

[90]  Carlos Lourenço,et al.  Pattern segmentation in a binary/analog world: unsupervised learning versus memory storing , 2000, Neural Networks.

[91]  Christoph von der Malsburg,et al.  The Correlation Theory of Brain Function , 1994 .

[92]  DeLiang Wang,et al.  Synchronization and desynchronization in a network of locally coupled Wilson-Cowan oscillators , 1996, IEEE Trans. Neural Networks.

[93]  DeLiang Wang,et al.  Texture segmentation using Gaussian-Markov random fields and neural oscillator networks , 2001, IEEE Trans. Neural Networks.

[94]  A. Holden Competition and cooperation in neural nets , 1983 .

[95]  Moshe Abeles,et al.  Corticonics: Neural Circuits of Cerebral Cortex , 1991 .

[96]  P. Maldonado,et al.  Neuronal assembly dynamics in the rat auditory cortex during reorganization induced by intracortical microstimulation , 1996, Experimental Brain Research.

[97]  Bo Yu,et al.  Pulse-coupled neural networks for contour and motion matchings , 2004, IEEE Transactions on Neural Networks.

[98]  DeLiang Wang,et al.  Temporal pattern processing , 1998 .

[99]  James L. McClelland,et al.  Psychological and biological models , 1986 .

[100]  Marvin Minsky,et al.  Perceptrons: expanded edition , 1988 .

[101]  Balth. van der Pol Jun. LXXXVIII. On “relaxation-oscillations” , 1926 .

[102]  S. Ullman Visual routines , 1984, Cognition.

[103]  Joachim M. Buhmann,et al.  Pattern Segmentation in Associative Memory , 1990, Neural Computation.

[104]  Reinhard Eckhorn,et al.  Feature Linking via Synchronization among Distributed Assemblies: Simulations of Results from Cat Visual Cortex , 1990, Neural Computation.

[105]  P. Smolensky On the proper treatment of connectionism , 1988, Behavioral and Brain Sciences.

[106]  L. Robertson Binding, spatial attention and perceptual awareness , 2003, Nature Reviews Neuroscience.

[107]  Geoffrey M. Ghose,et al.  Specialized Representations in Visual Cortex A Role for Binding? , 1999, Neuron.

[108]  William R. Uttal,et al.  An autocorrelation theory of form detection , 1975 .

[109]  Pierre Baldi,et al.  Computing with Arrays of Coupled Oscillators: An Application to Preattentive Texture Discrimination , 1990, Neural Computation.

[110]  R. Llinás,et al.  Coherent 40-Hz oscillation characterizes dream state in humans. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[111]  Michael A. Arbib,et al.  The handbook of brain theory and neural networks , 1995, A Bradford book.

[112]  DeLiang Wang,et al.  Range image segmentation using a relaxation oscillator network , 1999, IEEE Trans. Neural Networks.

[113]  M. Wertheimer Untersuchungen zur Lehre von der Gestalt. II , 1923 .

[114]  DeLiang Wang,et al.  Locally excitatory globally inhibitory oscillator networks , 1995, IEEE Transactions on Neural Networks.

[115]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[116]  DeLiang Wang,et al.  Synchronization rates in classes of relaxation oscillators , 2004, IEEE Transactions on Neural Networks.

[117]  L. Finkel,et al.  Extraction of perceptually salient contours by striate cortical networks , 1998, Vision Research.

[118]  K. D. Singh,et al.  Magnetic field tomography of coherent thalamocortical 40-Hz oscillations in humans. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[119]  Hichem Frigui,et al.  Self-Organization of Pulse-Coupled Oscillators with Application to Clustering , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[120]  DeLiang Wang Primitive Auditory Segregation Based on Oscillatory Correlation , 1996 .

[121]  R Blake,et al.  Visual form created solely from temporal structure. , 1999, Science.

[122]  Heiko Wersing,et al.  A Competitive-Layer Model for Feature Binding and Sensory Segmentation , 2001, Neural Computation.

[123]  Stephen Grossberg,et al.  A neural network architecture for figure-ground separation of connected scenic figures , 1991, Neural Networks.

[124]  H. Scheich,et al.  Stimulus-related gamma oscillations in primate auditory cortex. , 2002, Journal of neurophysiology.

[125]  Liang Zhao,et al.  A network of dynamically coupled chaotic maps for scene segmentation , 2001, IEEE Trans. Neural Networks.

[126]  Florentin Wörgötter,et al.  A Fast And Robust Cluster Update Algorithm For Image Segmentation In Spin-Lattice Models Without Annealing - Visual Latencies Revisited , 1998, Neural Comput..

[127]  J. MacGregor Short-term memory capacity: Limitation or optimization? , 1987 .

[128]  D. Kahneman,et al.  The reviewing of object files: Object-specific integration of information , 1992, Cognitive Psychology.

[129]  C. Gray The Temporal Correlation Hypothesis of Visual Feature Integration Still Alive and Well , 1999, Neuron.

[130]  Reinhard Eckhorn,et al.  Different types of signal coupling in the visual cortex related to neural mechanisms of associative Processing and perception , 2004, IEEE Transactions on Neural Networks.

[131]  Aluizio F. R. Araújo,et al.  A Taxonomy for Spatiotemporal Connectionist Networks Revisited: The Unsupervised Case , 2003, Neural Computation.

[132]  R. Christopher deCharms,et al.  Primary cortical representation of sounds by the coordination of action-potential timing , 1996, Nature.

[133]  Jordi Madrenas,et al.  Scene segmentation using neuromorphic oscillatory networks , 2003, IEEE Trans. Neural Networks.

[134]  Leif H. Finkel,et al.  Salient Contour Extraction by Temporal Binding in a Cortically-based Network , 1996, NIPS.

[135]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[136]  A. Treisman Solutions to the Binding Problem Progress through Controversy and Convergence , 1999, Neuron.

[137]  J. Martinerie,et al.  The brainweb: Phase synchronization and large-scale integration , 2001, Nature Reviews Neuroscience.

[138]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[139]  UTE LEONARDS,et al.  The Influence of Temporal Phase Differences on Texture Segmentation , 1996, Vision Research.

[140]  R. FitzHugh Impulses and Physiological States in Theoretical Models of Nerve Membrane. , 1961, Biophysical journal.

[141]  Sander M. Bohte,et al.  Unsupervised clustering with spiking neurons by sparse temporal coding and multilayer RBF networks , 2002, IEEE Trans. Neural Networks.

[142]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1952, The Journal of physiology.

[143]  Richard R. Fay,et al.  The Mammalian Auditory Pathway: Neurophysiology , 1992, Springer Handbook of Auditory Research.

[144]  Andreas Knoblauch,et al.  Pattern separation and synchronization in spiking associative memories and visual areas , 2001, Neural Networks.

[145]  Aike Guo,et al.  Selective visual attention in a neurocomputational model of phase oscillators , 1999, Biological Cybernetics.

[146]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[147]  Manfred Opper,et al.  Region growing with pulse-coupled neural networks: an alternative to seeded region growing , 2002, IEEE Trans. Neural Networks.

[148]  Carver Mead,et al.  Analog VLSI and neural systems , 1989 .

[149]  DeLiang Wang,et al.  Perceiving geometric patterns: from spirals to inside-outside relations , 2001, IEEE Trans. Neural Networks.

[150]  Paul J. Werbos,et al.  The Roots of Backpropagation: From Ordered Derivatives to Neural Networks and Political Forecasting , 1994 .

[151]  S. Grossberg The Attentive Brain , 1995 .

[152]  W Singer,et al.  Visual feature integration and the temporal correlation hypothesis. , 1995, Annual review of neuroscience.