Range image segmentation using a relaxation oscillator network

A locally excitatory globally inhibitory oscillator network (LEGION) is constructed and applied to range image segmentation, where each oscillator has excitatory lateral connections to the oscillators in its local neighborhood as well as a connection with a global inhibitor. A feature vector, consisting of depth, surface normal, and mean and Gaussian curvatures, is associated with each oscillator and is estimated from local windows at its corresponding pixel location. A context-sensitive method is applied in order to obtain more reliable and accurate estimations. The lateral connection between two oscillators is established based on a similarity measure of their feature vectors. The emergent behavior of the LEGION network gives rise to segmentation. Due to the flexible representation through phases, our method needs no assumption about the underlying structures in image data and no prior knowledge regarding the number of regions. More importantly, the network is guaranteed to converge rapidly under general conditions. These unique properties may lead to a real-time approach for range image segmentation in machine perception.

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

[2]  Xiuwen Liu,et al.  Range image segmentation using an oscillatory network , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[3]  Arie E. Kaufman,et al.  Context sensitive normal estimation for volume imaging , 1991 .

[4]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

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

[6]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

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

[8]  Suchendra M. Bhandarkar,et al.  Multiscale image segmentation using a hierarchical self-organizing map , 1997, Neurocomputing.

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

[10]  Jake K. Aggarwal,et al.  Curvature-based representation of objects from range data , 1986, Image Vis. Comput..

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

[12]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[13]  Jitendra Malik,et al.  Detecting Curvilinear Structure in Images , 1991 .

[14]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[16]  Ruzena Bajcsy,et al.  Segmentation as the search for the best description of the image in terms of primitives , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[17]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[18]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Reinhard Eckhorn,et al.  A neural network for scene segmentation by temporal coding , 1996, Neurocomputing.

[20]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[21]  Stan Z. Li,et al.  Toward 3D vision from range images: An optimization framework and parallel networks , 1991, CVGIP: Image Understanding.

[22]  Alexander A. Sawchuk,et al.  Unsupervised textured image segmentation using feature smoothing and probabilistic relaxation techniques , 1989, Comput. Vis. Graph. Image Process..

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

[24]  Suchendra M. Bhandarkar,et al.  A multilayer self-organizing feature map for range image segmentation , 1995, Neural Networks.

[25]  Jake K. Aggarwal,et al.  Detection of Edges Using Range Information , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[27]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1990 .

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

[29]  Erdogan Çesmeli,et al.  Texture segmentation using Gaussian Markov random fields and LEGION , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[30]  J. L. Johnson.  Pulse-coupled neural nets: translation, rotation, scale, distortion, and intensity signal invariance for images. , 1994, Applied optics.

[31]  M. L. Padgett,et al.  Multiscale image factorization , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[32]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[34]  C. Gilbert.  Horizontal integration and cortical dynamics , 1992, Neuron.

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

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

[37]  Steven W. Zucker,et al.  Region growing: Childhood and adolescence* , 1976 .

[38]  M. L. Padgett,et al.  Pulse coupled neural networks (PCNN) and wavelets: biosensor applications , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[39]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Bruce G. Batchelor,et al.  Edge-Region-Based Segmentation of Range Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Bir Bhanu,et al.  RANGE DATA PROCESSING: REPRESENTATION OF SURFACES BY EDGES. , 1986 .

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