A DTCNN universal machine based on highly parallel 2-D cellular automata CAM/sup 2/

The discrete-time cellular neural network (DTCNN) is a promising computer paradigm that fuses artificial neural networks with the concept of cellular automaton (CA) and has many applications to pixel-level image processing. Although some architectures have been proposed for processing DTCNN, there are no compact, practical computers that can process real-world images of several hundred thousand pixels at video rates. So, in spite of its great potential, DTCNNs are not being used for image processing outside the laboratory. This paper proposes a DTCNN processing method based on a highly parallel two-dimensional (2-D) cellular automata called CAM/sup 2/. CAM/sup 2/ can attain pixel-order parallelism on a single PC board because it is composed of a content addressable memory (CAM), which makes it possible to embed enormous numbers of processing elements, corresponding to CA cells, onto one VLSI chip. A new mapping method utilizes maskable search and parallel and partial write commands of CAM/sup 2/ to enable high-performance DTCNN processing. Evaluation results show that, on average, CAM/sup 2/ can perform one transition for various DTCNN templates in about 12 microseconds. Also it can perform practical image processing through a combination of DTCNNs and other CA-based algorithms. CAM/sup 2/ is a promising platform for processing DTCNN.

[1]  Petros Maragos,et al.  Tutorial on advances in morphological image processing and analysis (Invited Paper) , 1987 .

[2]  Mamoru Nakanishi,et al.  Real-time Hough Transform Based Circular Shape Extraction , 1996, MVA.

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

[4]  Takeshi Ogura,et al.  Facial image tracking system architecture utilizing real-time labeling , 1993, Other Conferences.

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

[6]  H. Harrer.  Multiple layer discrete-time cellular neural networks using time-variant templates , 1993 .

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

[8]  Mamoru Nakanishi,et al.  Real-time 3D Feature Extraction Hardware Algorithm with Feature Point Matching Capability , 1996, MVA.

[9]  Mamoru Nakanishi,et al.  A real-time CAM-based Hough transform algorithm and its performance evaluation , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  Tamás Roska,et al.  The CNN universal machine: an analogic array computer , 1993 .

[11]  Takeshi Ikenaga,et al.  CAM²: A Highly-Parallel 2D Cellular Automata Architecture for Real-Time and Palm-Top Pixel-Level Image Processing , 1996, Euro-Par, Vol. II.

[12]  Rajvir Singh,et al.  Digital Design with Verilog HDL , 1990 .

[13]  T. Ogura,et al.  A 336-kbit content addressable memory for highly parallel image processing , 1996, Proceedings of Custom Integrated Circuits Conference.

[14]  Leon O. Chua,et al.  A current-mode DTCNN universal chip , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.