Autowaves for Image Processing on a Two-Dimensional CNN Array of Excitable Nonlinear Circuits: Flat and Wrinkled Labyrinths V. Perez-Mufiuzuri, V. Perez-Villar, and Leon 0. Chua, Fellow, ZEEE

We describe a two-dimensional CNN array of re- sistively coupled Chua's circuits which can be designed to im- plement some elementary aspects of spatial recognition, namely, recognizing open curves from closed ones and locating the short- est path between two locations. In the latter, two situations are analyzed: flat and wrinkled surfaces. The two-dimensional CNN array of Chua's circuits is shown, for the first time, to be capable of finding the shortest path between two points on a wrinkled labyrinth. The performance of this parallel processing approach was examined using computer simulations although this method can be implemented in real time via VLSI technology.

[1]  L. Chua.  The Genesis of Chua's circuit , 1992 .

[2]  Vadim N. Biktashev,et al.  Autowave principles for parallel image processing , 1991 .

[3]  Leon O. Chua,et al.  The double scroll , 1985 .

[4]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[5]  Leon O. Chua,et al.  A CMOS IC nonlinear resistor for Chua's circuit , 1992 .

[6]  V. I. Krinsky,et al.  Image processing using light-sensitive chemical waves , 1989, Nature.

[7]  Leon O. Chua,et al.  Global unfolding of Chua's circuit , 1993 .

[8]  Leon O. Chua,et al.  Signal processing using cellular neural networks , 1991, J. VLSI Signal Process..

[9]  Leon O. Chua,et al.  CNN cloning template: hole-filler , 1990 .

[10]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[11]  T. J. Mahar,et al.  A Model Biochemical Reaction Exhibiting Secondary Bifurcation , 1977 .

[12]  山田 道夫.  M. Kubicek and M. Marek: Computational Methods in Bifurcation Theory and Dissipative Structures, Springer-Verlag, New York and Berlin, 1983, xii+244ページ, 24.5×16cm, DM108 (12,960円) (Springer Series in Computational Physics). , 1985 .

[13]  V. I. Krinsky,et al.  Autowaves: Results, Problems, Outlooks , 1984 .

[14]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[15]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[16]  L. O. Chua,et al.  The double scroll family. I: Rigorous of chaos. II: Rigorous analysis of bifurcation phenomena , 1986 .

[17]  C. Y. Lee.  An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..

[18]  Michael Peter Kennedy,et al.  Robust OP Amp Realization of Chua's Circuit , 1992 .