CAM2: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing

Takeshi Ikenaga, Takeshi Ogura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper proposes a highly-parallel two-dimensional cellular automata architecture called CAM2 for real-time and palm-top pixel-level image processing and presents results of its performance evaluation. CAM2 can attain pixel-order parallelism on a single board because it is composed of a CAM (Content Addressable Memory), which makes it possible to embed an enormous number PEs (Processing Element), corresponding to CA (Cellular Automaton) cells, onto one VLSI chip. Multiple-zigzag mapping of a CA cell to a PE and dedicated CAM functions enable high-performance CA processing. The performance evaluation results show that 256k CA cells, which correspond to a 512 × 512 picture, can be processed by a CAM2 on a single board using deep sub-micron process technology. The processing speed is 10 billion CA cell updates per second under a four-neighbor condition. CAM2 will make a significant contribution to the development of compact and high-performance systems, especially real-time and palm-top pixel-level image processing systems.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages203-212
Number of pages10
Volume1124
ISBN (Print)3540616276, 9783540616276
Publication statusPublished - 1996
Externally publishedYes
Event2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996 - Lyon, France
Duration: 1996 Aug 261996 Aug 29

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1124
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996
CountryFrance
CityLyon
Period96/8/2696/8/29

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Ikenaga, T., & Ogura, T. (1996). CAM2: A highly-parallel 2D cellular automata architecture for real-time and palm-top pixel-level image processing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1124, pp. 203-212). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1124). Springer Verlag.