A DTCNN universal machine based on highly parallel 2-d cellular automata CAM 2

Takeshi Ikenaga, Takeshi Ogura

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)538-546
Number of pages9
JournalIEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Volume45
Issue number5
DOIs
Publication statusPublished - 1998
Externally publishedYes

Fingerprint

Associative storage
Cellular neural networks
Cellular automata
Processing
Image processing
Pixels
Electric fuses
Neural networks

Keywords

  • Cellular automaton
  • Content addressable memory
  • Discrete-time cellular neural network
  • Real-time image processing
  • Table lookup multiplication

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

@article{76d411320e3c4728adb4d197c40c5175,
title = "A DTCNN universal machine based on highly parallel 2-d cellular automata CAM 2",
abstract = "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.",
keywords = "Cellular automaton, Content addressable memory, Discrete-time cellular neural network, Real-time image processing, Table lookup multiplication",
author = "Takeshi Ikenaga and Takeshi Ogura",
year = "1998",
doi = "10.1109/81.668865",
language = "English",
volume = "45",
pages = "538--546",
journal = "IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications",
issn = "1057-7122",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

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

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

SN - 1057-7122

IS - 5

ER -