Beruflich Dokumente
Kultur Dokumente
Abstract—A novel image scanning and transmission system is variations of Morton’s scan [4], are also credited for improve-
proposed, where the traditional raster scan is replaced with a ments in terms of power consumption and sensor complexity
new one, called a chaotic scan. The result is a low complexity
[5], [6]. In [7], a very similar approach is reported for the task
image transmission system with encryption and spread spectrum
capabilities well suited for compressed sensing applications. Due of de-correlating pixels in a neighborhood. None of the above
to the uncorrelated nature of the consecutively scanned pixels, solutions consider the important issue of wireless transmission
it allows a form of progressive compression and fast discovery and synchronization.
of the relevant image features using only a small fraction of the In this letter, we show that by simply replacing the tra-
transmitted pixels. The key ingredient of the proposed system
ditional raster scan of a sensor array with a chaotic scan
is a chaotic counter addressing the sensor array, based on a
cellular automaton exhibiting a pseudo-random chaotic behavior having synchronization capabilities, results in multiple benefits
and binary synchronization property. in terms of compression, encryption, and fast feature extraction
without adding complexity to the sensor circuitry. These
Index Terms—Cellular automata, chaos synchronization, image
compression, image scan, image sensor, nonlinear dynamics. benefits are the effect of sending consecutively uncorrelated
pixels instead of correlated pixels as in the case of the raster
scan. The proposed chaotic scan is a very simplified model of
I. Introduction eye saccades where chaotic nonlinear dynamics is exploited to
scan the visual field. Unlike previous implementations of sac-
Images are important sources of information based on cadic sensors (e.g., in [8]) the resulting sensor is not a foveated
which humans or robots may take different decisions. Un- one, and therefore no sophisticated control mechanisms of the
manned aerial vehicles, remote surveillance systems, and other motion as described in [9], [10], or [11] are implemented.
emergent sensor network applications require energy saving Although chaos synchronization was widely investigated so far
sensing capabilities. In [1], a complementary metal–oxide– [12], there is a lack of applications, due to the low immunity to
semiconductor active pixel sensor is reported to consume noise of the typical systems. However, in this letter we employ
only 550 µW while just a few mW are sufficient to send as chaotic counters a new class of systems called hybrid
information over a short-distance wireless link. It is reasonable cellular automata (HCA). They were recently introduced and
to estimate that the power consumption of the sensor is in investigated [13]–[15] and offer both robust synchronization
a direct relation to the pixel rate (pixels being addressed and good chaotic counting properties. The remainder of this
and sent per second). Reducing the amount of energy at the letter is organized as follows: in Section II chaotic counters
sensor level while allowing for flexible operation, adapted and their properties will be introduced. The model of the
to the informational content of the scene, is of paramount proposed video transmission system will be introduced and
importance. In [2], conditional replenishment is proposed. analyzed in Section III as well as its features compared to
Some unconventional scanning methods [3], most based on traditional scanning systems. Simulation results for various
Manuscript received August 22, 2008; revised April 5, 2009. First version circumstances of using the proposed system are provided in
published September 1, 2009; current version published February 5, 2010. The Section IV.
work of R. Dogaru was supported by Chonbuk National University, Jeonju,
Korea, under the Foreign Professors Invitation Program of the Institute of
Information Technology Assessment. Additional support was provided by the
Ministry of Information and Communication, Korea, under the IT Foreign
II. Scan Counters and Their Properties
Specialist Inviting Program supervised by the Institute of Information Tech- A. Scan Counters
nology Advancement, Project C1012-0000-0000, and by the Research Grant
ADBIOSONAR 12079/2008, CNMP, Romania. This paper was recommended A counting automaton is a binary automaton with the
by Associate Editor H. Chen. property that in consecutive time steps it runs on a finite cycle
R. Dogaru and I. Dogaru are with the Department of Applied Electronics
and Information Engineering, University Politehnica of Bucharest, Bucharest C defined by a set of N binary states: C = {X1 , X2 , ..., XN }.
061071, Romania (e-mail: radu d@ieee.org; ioana d70@yahoo.com). Any counter state “i” represents a pixel address and it is
H. Kim is with the Division of Electronics and Information Engi- a binary vector Xi = [x1i , x2i , .., xji ., xni ] with n elements xji ∈
neering, Chonbuk National University, Jeonju 561-756, Korea (e-mail:
hskim@chonbuk.ac.kr). {0, 1}, where n represents the counter size. A perfect scanning
Digital Object Identifier 10.1109/TCSVT.2009.2031514 counter should count all N = 2n possible states corresponding
1051-8215/$26.00
c 2010 IEEE
Authorized licensed use limited to: QUEENSLAND UNIVERSITY OF TECHNOLOGY. Downloaded on February 21,2010 at 14:26:31 EST from IEEE Xplore. Restrictions apply.
318 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 20, NO. 2, FEBRUARY 2010
Fig. 2. (a) Circular state diagrams for a normal (raster scan) counter.
(b) Same diagram for a chaotic counter, here the HCA with ID = 101 and
n = 5. (c) Distribution of distances between consecutive pixels in the case of
both chaotic counters with n = 17 cells.
Authorized licensed use limited to: QUEENSLAND UNIVERSITY OF TECHNOLOGY. Downloaded on February 21,2010 at 14:26:31 EST from IEEE Xplore. Restrictions apply.
DOGARU et al.: CHAOTIC SCAN: A LOW COMPLEXITY VIDEO TRANSMISSION SYSTEM FOR EFFICIENTLY SENDING RELEVANT IMAGE FEATURES 319
Authorized licensed use limited to: QUEENSLAND UNIVERSITY OF TECHNOLOGY. Downloaded on February 21,2010 at 14:26:31 EST from IEEE Xplore. Restrictions apply.
320 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 20, NO. 2, FEBRUARY 2010
Authorized licensed use limited to: QUEENSLAND UNIVERSITY OF TECHNOLOGY. Downloaded on February 21,2010 at 14:26:31 EST from IEEE Xplore. Restrictions apply.
DOGARU et al.: CHAOTIC SCAN: A LOW COMPLEXITY VIDEO TRANSMISSION SYSTEM FOR EFFICIENTLY SENDING RELEVANT IMAGE FEATURES 321
References
[1] A. Fish and O. Yadid-Pecht, “Low-power ‘smart’ CMOS image sen-
sors,” in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), May 2008,
pp. 1408–1411.
[2] K. Aizawa, H. Ohno, Y. Egi, T. Hamamoto, M. Hatori, H. Maruyama,
and J. Yamazaki, “On sensor image compression,” IEEE Trans. Circuits
Syst. Video Technol., vol. 7, no. 3, pp. 543–548, Jun. 1997.
[3] E. Artyomov, Y. Rivenson, G. Levi, and O. Yadid-Pecht, “Morton (Z)
scan based real-time variable resolution CMOS image sensor,” IEEE
Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 947–952, Jul.
2005.
Fig. 9. Raster scan used to recover fast motion of an object. Observe [4] G. M. Morton, “A computer oriented geodetic data base and a new
distortions in the shape of the object due to the frame-oriented scanning. technique in file sequencing,” IBM Ltd., Ottawa, ON, Canada, Internal
Rep., Mar. 1, 1966.
[5] G. Lafruit, F. Catthoor, J. P. H. Cornelis, and H. J. D. Man, “An efficient
VLSI architecture for 2-D wavelet image coding with novel image scan,”
camera the scanning counter advances addressing and sending IEEE Trans. VLSI Syst., vol. 7, no. 1, pp. 56–68, Mar. 1999.
NCr pixels, where Cr is the compression ratio and N is the [6] A. Bermak, Y. Wang, and D. Martinez, “Adaptive-quantization digital
total number of pixels. The highest resolution (L = 1) is as- image sensor for low-power image compression,” IEEE Trans. Circuits
Syst. 1, vol. 54, no. 1, pp. 13–25, Jan. 2007.
sumed at the receiver. In the first experiment, Cr = 0.1 and the [7] R. Zunino, “Fractal circuit layout for spatial decorrelation of images,”
camera was aimed to a still scene. A pen is balanced in front Electron. Lett., vol. 34, no. 20, pp. 1929–1930, Oct. 1998.
of the camera with a period of about 0.1 second. A sequence [8] R. Etienne-Cummings, J. Van der Spiegel, P. Mueller, and M.-Z. Zhang,
“A foveated silicon retina for two-dimensional tracking,” IEEE Trans.
of four consecutive frames in the receiver is represented in Circuits Syst. 2, vol. 47, no. 6, pp. 504–517, Jun. 2000.
Fig. 7. While all still parts of the visual field are recovered at [9] W. Wong and R. I. Homsey, “Design of an electronic saccadic imaging
full resolution, some scattered pixels indicating the presence system,” in Proc. Can. Conf. Electr. Comput. Eng. CCGEI 2004 Niagara
Falls, 2004, pp. 2227–2230.
of a new object appear on most positions occluded by the [10] N. Srinivasa and R. Sharma, “Execution of saccades for active vision
moving pen. In the receiver, a specialized algorithm may using a neurocontroller,” IEEE Control Syst. Mag., vol. 17, no. 2,
detect the presence of motion and inform the sensor array pp. 18–29, Apr. 1997.
[11] R. Gregor, M. Lützeler, M. Pellkofer, K.-H. Siedersberger, and E.
to increase the pixel rate. Consequently, we choose Cr = 1 D. Dickmanns, “EMS-vision: A perceptual system for autonomous
in the next experiment (pixel rate ten times larger). From the vehicles,” IEEE Trans. Intel. Transp. Syst., vol. 3, no. 1, pp. 48–59,
four consecutive snapshots in Fig. 8, it is obvious that now all Mar. 2002.
[12] G. Kolumban, M. P. Kennedy, and L. O. Chua, “The role of synchroniza-
the details of the moving object are revealed. In fact, since our tion in digital communication using chaos—part 2: Chaotic modulation
counter is capable to count all but one pixel in a webcam frame and chaotic synchronization,” IEEE Trans. Circuits Syst. 1, vol. 45, no.
the whole sensor information is recovered in the receiver. It is 11, pp. 1129–1140, Nov. 1998.
[13] R. Dogaru, I. Dogaru, and H. Kim, “Synchronization in elementary
interesting to compare the result in Fig. 7 with the raster scan cellular automata,” in Proc. 10th Int. Workshop Multimedia Signal
under the same operating conditions (Cr = 0.1). As seen in Process. Transmission (MSPT), Jeonju, Korea, Jul. 2008, pp. 35–40.
Fig. 9, the raster scan at low pixel rates abruptly distorts the [14] R. Dogaru, I. Dogaru, and H. Kim, “Binary chaos synchronization in
elementary cellular automata,” Int. J. Bifurcation Chaos, vol. 19, no. 9,
shape of the moving object and this is the reason why a certain pp. 2871–2884, Sep. 2009.
frame rate is standardized to cope with fastest movements in [15] R. Dogaru, “Hybrid cellular automata as pseudo-random number gen-
a scene. erators with binary synchronization property,” in Proc. IEEE Int. Symp.
Signals Circuits Syst. (ISSCS), Iasi, Romania, Jul. 2009, pp. 389–392.
[16] T. Damarla and A. Sathaye, “Applications of one-dimensional cellular
automata and linear feedback shift registers for pseudo-exhaustive test-
ing,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 12,
V. Conclusion no. 10, pp. 1580–1591, Oct. 1993.
A novel method for video image transmission and com- [17] B. Vigoda, J. Dauwels, M. Frey, N. Gershenfeld, T. Koch, H.-A.
Loeliger, and P. Merkli, “Synchronization of pseudorandom signals by
pression was proposed, based on the observation that natural forward-only message passing with application to electronic circuits,”
systems explore the visual field chaotically to rapidly dis- IEEE Trans. Information Theory, vol. 52, no. 8, pp. 3843–3852, Aug.
cover and focus on novel relevant patterns. The basis of this 2006.
[18] N. Gershenfeld and G. Grinstein, “Entrainment and communication with
new method is the replacement of the raster scan counters dissipative pseudorandom dynamics,” Phys. Rev. Lett., vol. 74, pp. 5024–
with chaotic counters having synchronization property. This 5027, Jun. 1995.
replacement does not increase the circuit complexity of the [19] S. Wolfram, A New Kind of Science. Champaign, IL: Wolfram Media,
May 2002.
transmitting sensor and in addition provides several useful [20] G. Wei, K. R. Rao, and M. T. Manry, “Progressive image transmission,”
features including fast pattern recognition from histograms and IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 5, pp. 380–383,
useful communication features such as compression, spread Oct. 1993.
[21] R. Dogaru and H. Kim, “Low complexity image compression and
spectrum and cryptographic protection. Since relevant features transmission based on synchronized cellular automata,” in Proc. 10th
can be extracted without waiting for the entire frame to be Int. Workshop Multimedia Signal Process. Transmission (MSPT), Jeonju,
scanned, the chaotic scan eliminates the notion of “frame” and Korea, Jul., pp. 43–48.
Authorized licensed use limited to: QUEENSLAND UNIVERSITY OF TECHNOLOGY. Downloaded on February 21,2010 at 14:26:31 EST from IEEE Xplore. Restrictions apply.