ArticlePDF Available

Design and Analysis of Real Time Video Processing Based on DWT Architecture for Mobile Robots

Authors:
  • K.L.E. Dr. M.S.Sheshgiri College of Engineering & Technology
  • K C College of Engineering and Management Studies and Research, Thane(E) 400607

Abstract and Figures

In this paper we have discussed the design constraints of a computer vision based mobile robot and processing the real time video received from the mobile robot. The focus is on applying DWT algorithm on the real time video so that memory size required for storage is reduced. The mobile robot which feeds in the live steaming of video of surrounding area is of low quality, which has to be processed preciously. Storage of video with respect to memory is also another issue which is addressed. Memory controller is also used as an interface between memory and the processing element.
Content may be subject to copyright.
Procedia Computer Science 78 ( 2016 ) 544 549
1877-0509 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
(http://creativecommons.org/licenses/by-nc-nd/4.0/).
Peer-review under responsibility of organizing committee of the ICISP2015
doi: 10.1016/j.procs.2016.02.100
ScienceDirect
Available online at www.sciencedirect.com
International Conference on Information Security & Privacy (ICISP2015), 11-12 December 2015,
Nagpur, INDIA
Design and Analysis of Real Time Video Processing Based on
DWT Architecture for Mobile Robots.
Pramod Kumar Naika*,Arun Tigadib,Dr.Hansraj Guhilotc,Vyasaraj.Td
aDepartment of Electronics & Communication Engg.,VCET, Puttur, Karnataka, India.
bDepartment of Electronics & Communication Engg.,KLE Dr. M.S.S.CET, Belagavi, Karnataka, India.
cPrincipal K C College of Engg, Thane, Mumbai, Maharastra, India.
dDepartment of Electronics & Communication Engg.,VCET, Puttur, Karnataka, India.
Abstract
In this paper we have discussed the design constraints of a computer vision based mobile robot and processing the real time video
received from the mobile robot. The focus is on applying DWT algorithm on the real time video so that memory size required for
storage is reduced.The mobile robot which feeds in the live steaming of video of surrounding area is of low quality, which has to
be processed preciously. Storage of video with respect to memory is also another issue which is addressed. Memory controller is
also used as an interface between memory and the processing element.
© 2016 The Authors. Published by Elsevier B.V.
Peer-review under responsibility of organizing committee of the ICISP2015.
Keywords: DWT;Mobile Robots; Video Processing;Memory;
1. Introduction
The motivation of providing a Computer Vision mobile robot with high end Spartan 6 FPGA based video
processing is to provide the robot with autonomous capabilities which is reliable, effective and efficient. This kind
of mobile robot will help the rescue team to make use of the effective system for rescue operations. Natural calamity
like earthquakes, flood, explosions or any other catastrophes often result in collapsed buildings with casualties and
* Pramod Kumar Naik Tel.: +91-9481772690; fax: +91-8251-236444.
E-mail address: pramodkumarnaik.ece@vcetputtur.ac.in
© 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
(http://creativecommons.org/licenses/by-nc-nd/4.0/).
Peer-review under responsibility of organizing committee of the ICISP2015
545
Pramod Kumar Naik et al. / Procedia Computer Science 78 ( 2016 ) 544 – 549
wounded people trapped under the debris. When such disaster occur it is very important that one has to search for
survivors with mobile robots with less human risk. Thus these robots will effectively search such areas which are
dangerous and due to their size they can move more effectively and locate survivors.
In order to address the issue of memory, Real Time Video Processing DWT architecture is designed, implemented
and analyzed in FPGA flow. At the heart of JPEG 2000 structure is a wavelet based compression technique provided
a number of advantage over Discrete Cosine Transform. In DCT compression there will be blockiness associated
with compressed video. Although DWT have rough edges they are able to render better picture. Since many years
new algorithms and mathematical approaches are used for signal analysis and signal processing. Pertaining to this
domain wavelets have gained both research interest and practical real time applications. Most of real time signal like
music and video are very complex with non-periodic features. So analyzing and extracting features for recognition
or monitoring of these signals have practical consequences.
2. Literature Survey
Since DWT requires intensive computations, several architectural designs using special purpose parallel processor
have been proposed have been proposed in order to meet many real time applications. The basic solutions include
parallel filter architecture, SIMD linear array architecture, SIMD multigrid architecture, 2D block based architecture
and the AWARE’s wavelet transform processor [10]. First three architectures mentioned above are parallel
processors which can be used for high level of abstraction. The 2-D block based architecture has four MAC unit
with VLSI implementation to perform and execute the forward and inverse transforms. The AWARE’s wavelet
transform processor is capable of computing forward and inverse wavelet transform for 1-D input using six filters
coefficients [11]. Most of the DWT computation is executed either in pipelined or parallel architecture with
extensive user control. There is a clear need for designing and implementing DWT architecture on FPGA with better
memory control for high end applications. Memory controller will act as a module which will take care of
synchronising and refreshing the needs of external memory being connected and requests generated by the
processing elements.
3. FPGA Implementation of Multipliers
During the design of DWT video processing unit, the performance depends on speed of operation of the MAC
unit. In order to make the MAC unit perform faster we made functional changes by implementing different
multipliers in the design of MAC unit and using the best for design. The FPGA implementation results of various
multipliers are compared. From the multipliers we have arrived at the conclusion that Booth Multiplier consumes
more area and also more delay. Due to this fact it requires more time for data propagation from input register to
output register. It is also found that the delay of Vedic unsigned multiplier is fastest compared to these multipliers
mentioned below.
Figure 3.1 Propagation delay of Multipliers.
546 Pramod Kumar Naik et al. / Procedia Computer Science 78 ( 2016 ) 544 – 549
CPU DWT/DCT DWT/DCT I/O
DDR-SDRAM
SDRAM Controller
4. Implementation of Real Time DWT Video Processing on FPGA
The heart of DWT computing process is always the MAC unit, therefore DSP engineers are constantly looking for
new algorithm and architecture in MAC to improve performance of the system. Thus various algorithm we can
constantly design and implement it on suitable hardware. The block diagram basically consists of a real time video
input block, DWT video processing block, output block and the entire video processing algorithm is implemented on
desired FPGA implementation. Initially we have real time video file which is to be processed is received from real
time camera which feeds in the input video. This video is processed in the processing block. The main objective is to
save the real time video for surveillance or any security measures in restricted areas. To save the video continuously
it will tedious task as it consumes lot of memory space. Thus to reduce the memory space utility, we compress the
real time video using DWT video compression technique. The major processing is done according to our algorithm
then the video compressed will be displayed in output video file.
This algorithm is designed in MATLAB Simulink which is finally implemented on a FPGA with certain
modifications in the MAC unit and controlling the processing using SDRAM controller. The DWT based
compression of video is done so that the memory size of video is reduced. As shown in the below figure 4.1 a
SDRAM controller has to be used to synchronies the requests raised from the processors. Memory controller is a
component which will take care of the required commands being generated for the proper operation of the external
RAM being connected. It will take for proper read and write cycles and even the proper refresh cycles to retain the
data being written on to it. As shown in the figure 4.1 below an SDRAM controller has to be used to synchronies the
requests raised from the processors. Memory controller is a component which will take care of the required
commands being generated for the proper operation of the external RAM being connected. It will take for proper
read and write cycles and even the proper refresh cycles to retain the data being written on to it.
Figure 4.1 Block Diagram of Real Time DWT Video Processing
Here in this paper we are discussing how video processing parameters can be improved on computer vision based
mobile robots to enhance their performance. Various video processing techniques are applied and few algorithms are
implemented keeping memory as major criteria. These algorithms are applied to real time video received from
wireless camera placed on mobile robot. The RTL of above algorithm is shown in the figure below after synthesis
during the FPGA implementation. The above model was synthesized using Xilinx 14.7 tool suite and implemented
on real time hardware. Our focus is on priority based flow control for different memory access streams. For this
purpose an architecture which resembles above block diagram is designed and implemented.
547
Pramod Kumar Naik et al. / Procedia Computer Science 78 ( 2016 ) 544 – 549
Figure 4.2 RTL of Real Video Processing
Once done, we are implementing the design on Spartan 6 FPGA. The algorithm created in Xilinx system
generator using JTAG is successfully implemented on Spartan6-LX45 FPGA board and the output is compared with
the software outputs obtained.
Figure 4.3 Input video Figure 4.4 Edge detected video
Figure 4.5 Composited video Figure 4.6 Compressed video
Although the DWT based video compression is achievable, it will be beneficial if parallel and pipelined
architecture which consumes low power and processes at high speed is offered by FPGAs. Today when we
purchase any mobile we look for high end video and multimedia processing. But these application consume huge
548 Pramod Kumar Naik et al. / Procedia Computer Science 78 ( 2016 ) 544 – 549
amount of memory. Thus this drawback can be overcome by using effective video compression algorithms. Thus
this paper explains the overall flow of enhancing and improving the performance. The results shown above are
experimental results demonstrated on Spartan 6 PFGA for high end video platform.
5. Design and Implementation of Mobile Robot
The construction of this rescue robot is very simple, instead of using MDF (Medium Density Fibre board), we
have used metal body of dimension 28x18cm, which gives a ground clearance of around 8cm. The reason behind
using this was the disadvantages encountered by MDF such as the quality of fibre may get staled due to weather
condition and the clearance between the ground and robot was around 1 to 2 cm. The distance between the two
wheels is around 24cm from shaft to shaft.
The body of mobile robot is incorporated by fixing Arduino Duemilanove board, motor driver circuit, XIGBEE
transceiver, GPS module, metal detection circuit, fire sensor, general purpose board servomotors and finally DC
motor. Each are connected separately by maintaining a proper distance between every components and maintain
1cm gap height from metal body of mobile robot, the reason behind this is to avoid the shorting of metal in PCB’s,
which may cause severe damage to the robot. At the end the battery is clamped at the bottom of the body of mobile
robot so that there the connection between board and battery is reduced. A MATLAB GUI was created which
incorporated the motion control of robot, motion control of servomotors, live video streaming through robot to the
GUI with a snapshot
Figure 5.1 Block Diagram of Real Time DWT Video Processing
6. Conclusion
The experimental setup for receiving real time video from mobile robot for analysis is processed in Spartan 6
FPGA. The mobile robot has a ground speed of 10 inches per second, battery life of approximately 55 minutes,
wireless range of between 75 and 100meters, weighs 2.5Kg and has a high level of mobility. The above video
processing algorithm was implemented on Xilinx’s Spartan-6 LX45 FPGA. The architecture uses 316 slices and 259
LUT slices for the above video processing algorithms. At the same time MAC performance is compared by using
549
Pramod Kumar Naik et al. / Procedia Computer Science 78 ( 2016 ) 544 – 549
various types of multipliers in the design. The proposed DWT unit can be extended for 3D real time video
processing.
Acknowledgements
I would thank the Vivekananda College of Engineering & Technology for providing the various facilities and
resources available. I would also thank KLE Dr. M.S.S.CET, Belagavi for their support in completing this work.
References
1.Frank Dellaert, Wolfram Burgard, Dieter Fox and Sebastian Thrun, Using the CONDENSATION Algorithm for
Robust, Vision-based Mobile Robot Localization, Computer Science Department, Carnegie Mellon University,
Pittsburgh PA 15213;1999.
2.Yong-Kul Ki, Accident Detection System using Image Processing and MDR, Department of Computer Science &
Engineering, Korea University, RTSA. IJCSNS International Journal of Computer Science and Network Security,
VOL:7, No.3;2007.
3.D. N. Vizireanu and R. O. Preda,A New Digital Watermarking Scheme for Image Copyright Protection using
Wavelet Packets, 7th Int. Conf. Telecomm. in Modern Satellite, Cable and Broadcasting Services, vol. 2, pp. 518-
521; 2005.
4.J. F. Delaigle, C. Devleeschouwer, B. Macq and I. Langendijk, Human Visual System Features Enabling
Watermarking, IEEE Int. Conf. on Multimedia and Expo , VOL: 2, pp. 489- 492; 2002.
5.Yusnita Yosuf and Othman O. Khalifa, Digital watermarking for digital images using wavelet transform ,Proc.
IEEE International Conf. on telecommunications ; May 2007.
6.Sugreev Kaur1 and Rajesh Mehra, HIGH SPEED AND AREA EFFICIENT 2D DWT PROCESSOR BASED
IMAGE COMPRESSION, An International Journal(SIPIJ) VOL:1, No.2; December 2010,pp1-9.
7.Yamanaka, O Yamaguchi, T Maeda, J, Suzuki, Y.; “Image compression using wavelet transform and vector
quantization with variable block size”, IEEE Conference on Soft Computing in Industrial Applications
(SMCia);2008, Page(s): 359 – 364.
8.Dong-Gi Lee and Dey S, Adaptive and energy efficient wavelet image compression for mobile multimedia data
services Communications. IEEE International Conference on Volume: 4. Page(s): 2484 - 2490 VOL.4; 2002
9.Marino,Two Fast Architectures for the Direct 2-D Discrete Wavelet Transform Signal Processing, IEEE
Transactions on [see also Acoustics, Speech, and Signal Processing, IEEE Transactions on] Volume 49, Issue 6;
June 2001 Page(s):1248 – 1259.
10. M.Vishwanath, R.Owens and M. J. Irwin, VLSI architecture for the discrete wavelet transform, IEEE
Trans.Circuits Syst.II,VOL.42, pp. 305-316.
11. J.S.Fridman and E.S. Manolakos, Discrete Wavelet Transform: Data dependence analysis and synthesis of
distributed memory and control array architectures, IEEE Trans. Signal Processing, vol. 45, pp. 1291-1308.
12. Arun S.Tigadi , Dr. Hansraj.Guhilot, “Implementation of Reconfigurable SynchronousRAM Controller on FPGA
for flexible platforms”, International conference on communication ,VLSI and signal processing
(ICCVSP2013),February 20-22 ;2013,Page(s):253-256.
13. Pei-Jun Ma; Ling-Fang Zhu; Kang Li; Jia-Liang Zhao; Jiang-Yi Shi; ,The application and optimization of
SDRAM controller in multicore multithreaded SoC, Solid-State and Integrated Circuit Technology (ICSICT),
2010 10th IEEE International Conference on , vol., no.,pp.324-326; 2010.
14. Arun S.Tigadi, Dr. Hansraj.Guhilot, Implementation of Reconfigurable Synchronous RAM Controller on FPGA
for flexible platforms, International conference on communication ,VLSI and signal processing
(ICCVSP2013),February 20-22 ;2013,Page(s):253-256.
15. Pei-Jun Ma; Ling-Fang Zhu; Kang Li; Jia-Liang Zhao; Jiang-Yi Shi; ,The application and optimization of
SDRAM controller in multicore multithreaded SoC, Solid-State and Integrated Circuit Technology (ICSICT),
2010 10th IEEE International Conference on , pp.324-326, ; Nov 2010.
... Robot sistemlerinin hızla gelişmesi, görüntü işleme alanında da gelişmeleri beraberinde getirmiştir. En uygun şekilde, yüksek performanslı ve bellekte fazla yer işgal etmeden işlemleri yerine getiren, kısıtlı bir robot düzeneği üzerinde yapılan çalışmalar [8]'de görülmektedir. Xiao Dengyu, Gong Liang, Liu Chengliang ve Huang Yixiang [9] tarafından bitkiler üzerinde çeşitli ölçümler yapabilen, cinsi, büyüme hızı, verimi ve benzeri içerikleri çıkarabilen, laboratuvar tipi servo motor ve görüntü kontrollü, başarı oranı oldukça yüksek bir sistem geliştirilmiştir. ...
Conference Paper
Full-text available
Günümüzde birçok alanda olduğu gibi, elektronik ve robotik sistemlerinde de ciddi kazanımlar elde edilmiş ve gündelik hayatımızın vazgeçilmezleri arasına girmiştir. Daha önemlisi, önceleri belli amaçlar için üretilen bilgisayarlar günümüzde genel amaçlı mikro bilgisayarlar şeklinde üretilip satılmaya başlanmıştır. Bu sayede, farklı sistemlerin sadece firmalar tarafından değil, bireysel geliştiriciler tarafından da tasarlanmasına katkı sağlamıştır. Bu bağlamda insanların kendilerine özgü sistemler geliştirmesine, hem daha az maliyetli hem de daha küçük yapıda ürünlerin tasarlanmasına yardımcı olmaktadır. Bu çalışmada genel ağaç ve bitki ilaçlamasına yönelik, mobil örnek bir robot üretmek amaçlanmıştır. Robotun tüm tasarımı orijinal olup, endüstriyel ürünün fonksiyonel alt yapısı olarak geliştirilmiştir. Robotun hali hazırda görme becerisi sadece ilaçlanabilir veya ilaçlanamaz diye nesneleri ayırmakla sınırlı olsa da, uzun vadede farklı tarım ürünlerini algılayarak, uygun ilaçlama yapabilmesi arzulanmaktadır. Anahtar Kelimeler-Robotik, görüntü işleme, elektronik sistemlerin haberleşmesi, akıllı robot, sınama ortamı, kontrollü sistemler. Abstract-Today, as in many places, electronic and robotic systems have gained significant progress and are among the indispensable parts of our everyday life. More importantly, today, computers manufactured for specific purposes have begun to be produced and sold in the form of general-purpose microcomputers. In this way, it contributed to make possible to the design of different systems not only by companies but also by individual developers. In this context, it helps people to design their own systems, and to design products that are both less costly and smaller. In this study, it is aimed to produce a mobile sample robot for general tree and plant spraying. The entire design of the robot is original and developed as a functional sub-structure of the industrial product. Although the robot is currently limited in the ability to see objects only in terms of being able to be sprayed or not to be sprayed, it is desired to perceive the different agricultural products in the long run and to be able to do appropriate spraying.
Article
Full-text available
In recent years, it has been observed that it becomes time-consuming and cumbersome job to find a vacant parking lot, especially in urban areas. Thus, it makes difficult for potential visitors or customers to search a vacant space for parking their vehicles and keeps on revolving round the parking area which not only increases frustration level but also wastes time and energy. In order to get an optimal parking lot immediately, there is a requirement of an efficient car-park routing systems. Current systems detecting vacant parking lots are either based on very expensive sensor based technology; or based on video based technologies which do not consider various weather conditions like sunny, cloudy and rainy weather. In the proposed work, a hybrid model is designed for detecting outdoor parking which detects the empty spaces available in the parking lots and the spaces/slots getting vacant in the realtime scenario. This model is based on training, validating and testing the images (dataset) collected from various heights and angles of different parking areas stored in the repository. In this research, more advanced feature extractors and machine learning algorithms are evaluated in order to find the vacant parking lots in the outdoor parking areas.
Article
Memristor-based hardware accelerators are gaining an increased attention as a potential candidate to speed-up the vector-matrix operations commonly needed in many digital image processing tasks due to their area, speed, and energy efficiency. In this paper, a memristor-based image compression (MR-IC) architecture that exploits a lossy 2-D discrete wavelet transform is proposed. The architecture is composed of a computational memristor crossbar, an intermediate memory array that stores the row-transformed coefficients and a final memory that holds the compressed version of the original image. The computational memristor array performs in-memory computation on the initially stored transformation coefficients. Using the quantitative analysis approach, we demonstrate a 10x reduction in a number of operations compared with a conventional application-specific integrated circuit implementation. This translates to five orders of magnitude reduction in area, around 11x improvement in energy efficiency, and 1.28x speedup in computation time. Image quality metrics, such as peak signal-to-noise ratio (PSNR), structural similarity (SSIM) index, and complex wavelet-SSIM (CW-SSIM), are used to quantify the reduction in image quality due to lossy compression. The achieved metrics for conventional versus MR-IC are: PSNR 57.24 versus 33.29 dB, SSIM 0.9994 versus 0.8853, and CW-SSIM 1 versus 0.9983. Simulation results show that the 32 quantization levels proposed architecture provides significant improvements in energy, area, and performance compared to the 32 levels CMOS implementation with comparable CW-SSIM.
Conference Paper
Full-text available
To navigate reliably in indoor environments, a mobile robot must know where it is. This includes both the ability of globally localizing the robot from scratch, as well as tracking the robot's position once its location is known. Vision has long been advertised as providing a solution to these problems, but we still lack efficient solutions in unmodified environments. Many existing approaches require modification of the environment to function properly, and those that work within unmodified environments seldomly address the problem of global localization. In this paper we present a novel, vision-based localization method based on the CONDENSATION algorithm, a Bayesian filtering method that uses a sampling-based density representation. We show how the CONDENSATION algorithm can be rued in a novel way to track the position of the camera platform rather than tracking an object in the scene. In addition, it can also be used to globally localize the camera platform, given a visual map of the environment. Based on these two observations, we present a vision-based robot localization method that provides a solution to a difficult and open problem in the mobile robotics community. As evidence for the viability of our approach, we show both global localization and tracking results in the context of a state of the art robotics application
Conference Paper
Full-text available
The field of digital watermarking has recently seen vast interests covering theoretical studies, novel techniques, attacks and analysis. This is due to the fact that over the last 15 years, the watermarking community has focused on developing and introducing new techniques for watermark embedding and detection. Analysis of these techniques leads to methods for attack and development of countermeasures which then used to discover faults and limitations in applications, encouraging the development of better ones. In this paper, comprehensive overview of digital watermarking are discussed. This includes the general model, types, applications and future trends of current implementations. The proposed technique is described and analyzed. The paper concludes with future plans of the chosen method in digital watermarking.
Conference Paper
Full-text available
Digital watermarking consists of hiding subliminal information into digital media content, also called host data. It can be the basis of many applications, including security and media asset management. In this paper, we focus on the imperceptibility requirement for image watermarking. We present the main features of the human visual system (HVS) to be translated into watermarking technology. This paper highlights the need for dedicated inputs from the human vision community. The human visual system (HVS) is very complex and able to deal with a huge amount of information. Roughly speaking, it is composed of a receiver with a pre-processing stage, the eye and the retina, a transmission channel, the optic nerve, and a processing engine, the visual cortex. Mainly because of our lack of knowledge about brain behavior, i.e. about the way a stimulus is processed through its huge neural network, the large effort to understand and model the HVS behavior has partly remained fruitless. The aim of this paper is not to provide a thorough description of the HVS. For complete HVS models and more specific details, the reader is referred to existing literature. Here, we only try to understand, in a synthetic way and from an engineering perspective, the HVS features on which the designer of a watermarking algorithm can rely, i.e. its sensitivity and masking capabilities.
Article
Summary In this research, we suggested a vision-based traffic accident detection system for automatically detecting, recording, and reporting traffic accidents at intersections. This model first extracts the vehicles from the video image of CCD camera, tracks the moving vehicles, and extracts features such as the variation rate of the velocity, position, area, and direction of moving vehicles. The model then makes decisions on the traffic accident based on the extracted features. And we suggested and designed the metadata registry for the system to improve the interoperability. In the field test, 4 traffic accidents were detected and recorded by the system. The video clips are invaluable for intersection safety analysis.
Conference Paper
We introduced discrete wavelet transform (DWT) to vector quantization (VQ) for image compression. DWT is multi-resolution analysis, and a signal energy concentrates to specific DWT coefficients. This characteristics is useful for image compression. DWT coefficients are compressed using VQ with variable block size. To perform effective compression, blocks are merged by the algorithm proposed in this paper. Results of computational experiments show that our algorithm is effective compared with the performance of the previous proposed algorithm.
Conference Paper
An integrated SDRAM controller with asynchronous access architecture is proposed. The controller takes charge of data transfer between off-chip SDRAM memory and the multicore multithreaded processors. The interleaving optimization for opposite bank is incorporated into the SDRAM controller, which can reduce memory latency and improve the memory bus performance. FPGA results show that the proposed controller reduces execution time by up to 48% than the original structure and improves the throughput of SDRAM data bus by 29%.
Conference Paper
In this paper we propose a robust blind private watermarking algorithm for image copyright protection. The algorithm is based on wavelet packets. Our basic idea is to decompose the original image into a series of details at different scales by using wavelet packets; a binary image used as a watermark is then embedded into the different levels of details. The embedding process includes: usage of an unique (secret) binary identification key to select the wavelet decomposition scheme, wavelet packet decomposition, selection of the wavelet coefficient groups to be used for hiding the watermark, insertion of the watermark in the corresponding group of coefficients by modifying the mean value of the group and inverse wavelet transform. Experiments showed that our algorithm does only minimal degradation to the original image and can improve the robustness of watermarking against different attacks
Conference Paper
To enable wireless Internet and other data services using mobile appliances, there is a critical need to support content-rich cellular data communication, including voice, text, image and video. However, mobile communication of multimedia content has several bottlenecks, including limited bandwidth of cellular networks, channel noise, and battery constraints of the appliances. We address the energy and bandwidth bottlenecks of image data communication. We present an energy efficient, adaptive data codec for still images that can significantly minimize the energy required for wireless image communication, while meeting bandwidth constraints of the wireless network, the image quality, and latency constraints of the wireless service. Based on wavelet image compression, we propose an energy efficient wavelet image transform algorithm (EEWITA) for lossy compression of still images, enabling significant reductions in computation as well as communication energy needed, with minimal degradation an image quality. Additionally, we identify, wavelet image compression parameters that can be used to effect trade-offs between the energy savings, quality of the image, and required communication bandwidth. We also present a dynamic configuration methodology that selects the optimal set of parameters to minimize energy under network, service, and appliance constraints. We demonstrate the significant energy and air time (service cost) savings possible by using the proposed energy efficient, adaptive image codec under different cellular access technologies.
Article
A class of VLSI architectures based on linear systolic arrays, for computing the 1-D Discrete Wavelet Transform (DWT), is presented. The various architectures of this class differ only in the design of their routing networks, which could be systolic, semisystolic, or RAM-based. These architectures compute the Recursive Pyramid Algorithm, which is a reformulation of Mallat's pyramid algorithm for the DWT. The DWT is computed in real time (running DWT), using just N<sub>w</sub>(J-1) cells of storage, where N<sub>w</sub> is the length of the filter and J is the number of octaves. They are ideally suited for single-chip implementation due to their practical I/O rate, small storage, and regularity. The N-point 1-D DWT is computed in 2N cycles. The period can be reduced to N cycles by using N<sub>w</sub> extra MAC's. Our architectures are shown to be optimal in both computation time and in area. A utilization of 100% is achieved for the linear array. Extensions of our architecture for computing the M-band DWT are discussed. Also, two architectures for computing the 2-D DWT (separable case) are discussed. One of these architectures, based on a combination of systolic and parallel filters, computes the N<sup>2</sup>-point 2-D DWT, in real time, in N<sup>2</sup>+N cycles, using 2NN<sub>w</sub> cells of storage
Article
We propose two architectures for the direct two-dimensional (2-D) discrete wavelet transform (DWT). The first one is based on a modified recursive pyramid algorithm (MRPA) and performs a “"nonstandard” decomposition (i.e., Mallat's (1989) tree) of an N×N image in approximately 2N<sup>2</sup>/3 clock cycles (ccs). This result consistently speeds up other known architectures that commonly need approximately N<sup>2</sup> ccs. Furthermore, the proposed architecture is simpler than others in terms of hardware complexity. Subsequently, we show how “symmetric”/“anti-symmetric” properties of linear-phase wavelet filter bases can be exploited in order to further reduce the VLSI area. This is used to design a second architecture that provides one processing unit for each level of decomposition (pipelined approach) and performs a decomposition in approximately N<sup>2</sup>/2 ccs. In many practical cases, even this architecture is simpler than general MRPA-based devices (having only one processing unit)