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 language | English |
|---|---|
| Pages (from-to) | 2018-2026 |
| Number of pages | 9 |
| Journal | IEEE Transactions on Image Processing |
| Volume | 9 |
| Issue number | 12 |
| DOIs | |
| Publication status | Published - 2000 Dec |
| Externally published | Yes |
Fingerprint
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 journal › Article
}
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 -