Image Processing Reference
In-Depth Information
Chapter 4
Image Processing Algorithms Implementation
Using Quantum Cellular Automata
Vassilios Mardiris and Vassilios Chatzis
Abstract.
This chapter presents the implementation of Quantum-dot Cellular Au-
tomata (QCA) technology for image processing mathematical morphology opera-
tions. The basic concepts for both mathematical morphology and QCA technology
are briefly described. QCA is a very promising emerging technology in the field
of nanoelectronics that seems to suit well with image processing needs. The de-
sign of QCA circuits fundamental components are presented and the methodology
that should be followed for a robust design of more complex circuits is recorded.
Two QCA circuits for the implementation of morphological erosion and dilation
are designed, simulated and tested. Results show that the QCA architecture pro-
vide better performance by exploiting parallel processing, ease of mask genera-
tion, better silicon-area utilization, maximization of clock speed and very low power
consumption.
4.1
Introduction
Cellular Automata (CA) are models of physical systems, with local interactions in
a discrete space and time [41]. In the literature, many published works have proven
the efficiency of CA in providing solutions to scientific problems and simulating
physical systems. Their ability to capture essential features of a system is based on
the idea that the collective effect of simple locally interactive components can de-
scribe the global behaviour of a system [9, 69]. Moreover, CA can easily handle
inhomogeneities and anisotropies as well as initial conditions and complex bound-
aries [60]. The CA approach is also compliant with the modern theory of unified
space-time. In computer science is usually accepted that space corresponds to mem-
ory and time to processing unit. But, in CA, space and time are inseparably related
to a CA cell, since memory corresponds to a CA cell state and processing unit to
Vassilios Mardiris ยท Vassilios Chatzis
Technological Educational Institute of Eastern Macedonia and Thrace, 65404 Kavala, Greece
e-mail:
{mardiris,chatzis}@teikav.edu.gr
Search WWH ::
Custom Search