Constraint propagation neural networks for Huffman-Clowes scene labeling

The authors propose a three-layered constraint satisfaction neural network to perform Huffman-Clowes scene labeling. Given a line drawing the network establishes a consistent labeling for all the edges or detects that it is physically unrealizable. Experimental results show that this approach exploits the parallel architecture inherent in the network and is faster than the conventional algorithmic method.<<ETX>>

[1]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[2]  Lefteris M. Kirousis Effectively Labeling Planar Projections of Polyhedra , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Eugene C. Freuder,et al.  The Complexity of Some Polynomial Network Consistency Algorithms for Constraint Satisfaction Problems , 1985, Artif. Intell..

[4]  Dana H. Ballard,et al.  Computer Vision , 1982 .

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

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

[7]  Robert M. Haralick,et al.  The Consistent Labeling Problem: Part I , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  Azriel Rosenfeld,et al.  Reduction operations for constraint satisfaction , 1978, Inf. Sci..

[10]  Drew McDermott,et al.  Introduction to artificial intelligence , 1986, Addison-Wesley series in computer science.

[11]  Thomas C. Henderson,et al.  Arc and Path Consistency Revisited , 1986, Artif. Intell..

[12]  K. Sugihara Machine interpretation of line drawings , 1986, MIT Press series in artificial intelligence.

[13]  Alan K. Mackworth Consistency in Networks of Relations , 1977, Artif. Intell..

[14]  Stephen Grossberg,et al.  Competitive Learning: From Interactive Activation to Adaptive Resonance , 1987, Cogn. Sci..

[15]  Ugo Montanari,et al.  Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..

[16]  Robert J. Schalkoff,et al.  Artificial Intelligence: An Engineering Approach , 1990 .

[17]  Bernard Nudel,et al.  Consistent-Labeling Problems and Their Algorithms: Expected-Complexities and Theory-Based Heuristics , 1983, Artif. Intell..