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

Takeshi Ikenaga, Takeshi Ogura

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

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
Volume9
Issue number12
DOIs
Publication statusPublished - 2000 Dec
Externally publishedYes

Fingerprint

Cellular automata
Computer aided manufacturing
Cellular Automata
Morphological Operations
Real-time
Processing
Image Processing
Image processing
Associative storage
Mathematical morphology
Mathematical Morphology
Set Theory
Set theory
High Throughput
Paradigm
Throughput
Evaluation
Architecture

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Computer Vision and Pattern Recognition

Cite this

Real-time morphology processing using highly parallel 2-D cellular automata CAM. / Ikenaga, Takeshi; Ogura, Takeshi.

In: IEEE Transactions on Image Processing, Vol. 9, No. 12, 12.2000, p. 2018-2026.

Research output: Contribution to journalArticle

@article{9b2ea6ce4d1c499a9e0656c18764326a,
title = "Real-time morphology processing using highly parallel 2-D cellular automata CAM",
abstract = "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.",
keywords = "Cellular automaton, Content addressable memory, Mathematical morphology, Pattern spectrum, Real-time image processing",
author = "Takeshi Ikenaga and Takeshi Ogura",
year = "2000",
month = "12",
doi = "10.1109/83.887970",
language = "English",
volume = "9",
pages = "2018--2026",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "12",

}

TY - JOUR

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

AU - Ikenaga, Takeshi

AU - Ogura, Takeshi

PY - 2000/12

Y1 - 2000/12

N2 - 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.

AB - 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.

KW - Cellular automaton

KW - Content addressable memory

KW - Mathematical morphology

KW - Pattern spectrum

KW - Real-time image processing

UR - http://www.scopus.com/inward/record.url?scp=0038525360&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038525360&partnerID=8YFLogxK

U2 - 10.1109/83.887970

DO - 10.1109/83.887970

M3 - Article

VL - 9

SP - 2018

EP - 2026

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 12

ER -