TY - JOUR
T1 - A DTCNN universal machine based on highly parallel 2-d cellular automata CAM 2
AU - Ikenaga, Takeshi
AU - Ogura, Takeshi
PY - 1998
Y1 - 1998
N2 - 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, DTCNN's 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 2. CAM 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 2 to enable high-performance DTCNN processing. Evaluation results show that, on average, CAM 2 can perform one transition for various DTCNN templates in about 12 microseconds. And it can perform practical image processing through a combination of DTCNN's and other CA-based algorithms. CAM 2 is a promising platform for processing DTCNN.
AB - 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, DTCNN's 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 2. CAM 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 2 to enable high-performance DTCNN processing. Evaluation results show that, on average, CAM 2 can perform one transition for various DTCNN templates in about 12 microseconds. And it can perform practical image processing through a combination of DTCNN's and other CA-based algorithms. CAM 2 is a promising platform for processing DTCNN.
KW - Cellular automaton
KW - Content addressable memory
KW - Discrete-time cellular neural network
KW - Real-time image processing
KW - Table lookup multiplication
UR - http://www.scopus.com/inward/record.url?scp=0032069297&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0032069297&partnerID=8YFLogxK
U2 - 10.1109/81.668865
DO - 10.1109/81.668865
M3 - Article
AN - SCOPUS:0032069297
SN - 1057-7122
VL - 45
SP - 538
EP - 546
JO - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
JF - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
IS - 5
ER -