On edge and line linking with connectionist models

In this paper two connectionist models for mid-level vision problems, namely, edge and line linking, have been presented. The processing elements (PE) are arranged in the form of two-dimensional lattice in both the models. The models take the strengths and the corresponding directions of the fragmented edges (or lines) as the input. The state of each processing element is updated by the activations received from the neighboring processing elements. In one model, each neuron interacts with its eight neighbors, while in the other model, each neuron interacts over a larger neighborhood. After convergence, the output of the neurons represent the linked edge (or line) segments in the image. The first model directly produces the linked line segments, while the second model produces a diffused edge cover. The linked edge segments are found by finding out the spine of the diffused edge cover. The experimental results and the proof of convergence of the network models have also been provided. >

[1]  James C. Bezdek,et al.  Heuristics for intermediate level road finding algorithms , 1988, Comput. Vis. Graph. Image Process..

[2]  AZRIEL ROSENFELD,et al.  Digital Straight Line Segments , 1974, IEEE Transactions on Computers.

[3]  S. Grossberg,et al.  Neural dynamics of form perception: boundary completion, illusory figures, and neon color spreading. , 1985 .

[4]  Jack Sklansky,et al.  On the Hough Technique for Curve Detection , 1978, IEEE Transactions on Computers.

[5]  R. Ash,et al.  Real analysis and probability , 1975 .

[6]  Steven W. Zucker,et al.  Two Stages of Curve Detection Suggest Two Styles of Visual Computation , 1989, Neural Computation.

[7]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[8]  C. A. Murthy,et al.  A connectionist model for category perception: theory and implementation , 1993, IEEE Trans. Neural Networks.

[9]  Stephen D. Shapiro,et al.  Feature space transforms for curve detection , 1978, Pattern Recognition.

[10]  Martin D. Levine,et al.  Line detection in digital pictures: A hypothesis prediction/verification paradigm , 1987, Comput. Vis. Graph. Image Process..

[11]  C. A. Murthy,et al.  A connectionist network for simultaneous perception of multiple categories , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

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

[13]  Gordon J. Vanderbrugand Linear Feature Mapping , 1978 .

[14]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory, Third Edition , 1989, Springer Series in Information Sciences.

[15]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[16]  Werner Frei,et al.  Fast Boundary Detection: A Generalization and a New Algorithm , 1977, IEEE Transactions on Computers.

[17]  Azriel Rosenfeld,et al.  An Application of Relaxation Labeling to Line and Curve Enhancement , 1977, IEEE Transactions on Computers.

[18]  Jerome A. Feldman,et al.  Connectionist Models and Their Properties , 1982, Cogn. Sci..

[19]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[20]  L.O. Chua,et al.  Cellular neural networks , 1993, 1988., IEEE International Symposium on Circuits and Systems.

[21]  Geoffrey E. Hinton,et al.  Connectionist Architectures for Artificial Intelligence , 1990, Computer.

[22]  D. Roweth,et al.  Neural network models , 1988, Parallel Comput..

[23]  Leon O. Chua,et al.  Cellular neural networks: applications , 1988 .

[24]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Ennio Mingolla,et al.  Neural dynamics of perceptual grouping: Textures, boundaries, and emergent segmentations , 1985 .

[26]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Gordon J. VanderBrug,et al.  Semilinear line detectors , 1975 .