Real-time morphology processing using highly parallel 2-D cellular automata CAM

Takeshi Ikenaga*, Takeshi Ogura

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


Mathematical morphology is a promising computer paradigm based on set theory and has many applications in image processing. Although some architectures have been proposed, there are as yet no compact, practical computers that can handle a variety of morphological operations with large, complex structuring elements at video rates. This has prevented the great potential of morphology from being fully realized. This paper describes a morphology processing method that uses a highly parallel two-dimensional (2-D) cellular automaton architecture called it CAM 2 (Cellular AutoMata on Content Addressable Memory). New mapping methods achieve high-throughput complex morphology processing. Evaluation results show that CAM 2 performs one morphological operation for basic structuring elements within 30 μs. Furthermore, CAM 2 can also handle an extremely large and complex structuring element of 100 X 100 at video rates. CAM 2 will increase the potential use of morphology and make a significant contribution to the development of various real-time image processing systems.

Original languageEnglish
Pages (from-to)2018-2026
Number of pages9
JournalIEEE Transactions on Image Processing
Issue number12
Publication statusPublished - 2000 Dec
Externally publishedYes


  • Cellular automaton
  • Content addressable memory
  • Mathematical morphology
  • Pattern spectrum
  • Real-time image processing

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Real-time morphology processing using highly parallel 2-D cellular automata CAM'. Together they form a unique fingerprint.

Cite this