Wavelet Video Processing Technology

Uncompressed multimedia data requires considerable storage capacity and transmission bandwidth. Despite rapid progress in mass storage density processor speeds and digital communication system performance, demand for data storage capacity and data transmission bandwidth continues to outstrip the capabilities of available technologies. The recent growth of data intensive multimedia-based web applications have not only sustained the need for more efficient ways to encode signals and images but have made compression of such signals central to storage and communication technology.

For still image compression, the joint photographic experts group (JPEG) standard has been established. The performance of these codes generally degrades at low bit rates mainly because of the underlying block-based Discrete cosine Transform (DCT) scheme. More recently, the wavelet transform has emerged as a cutting edge technology, within the field of image compression. Wavelet based coding provides substantial improvements in picture quality at higher compression ratios. Over the past few years, a variety of powerful and sophisticated wavelet based schemes for image compression have been developed and implemented. Because of the many advantages, the top contenders in JPEG-2000 standard are all wavelet based compression algorithms.



Also some finer details in the image can be sacrificed for saving storage space. Often this is because the compression scheme completely discards redundant information. Lossy Compression 2. www. Lossless Compression. It is the compressor of graphics for storage or transmission.com 2 . 1. Under normal viewing conditions no visible is loss is perceived. Lossy compression of data concedes a certain loss of accuracy in exchange for greatly increased compression. Compression is basically of two types. An image reconstructed following lossy compression contains degradation relative to the original. It proves effective when applied to graphics images and digitized voice.Wavelet Video Processing Technology IMAGE COMPRESSION Image compression is a technique for processing images.seminarsonly. Some general purpose compression programs can be used to compress images. but the result is less than optimal. This is because images have certain statistical properties which can be exploited by encoders specifically designed for them. Compressing an image is significantly different than compressing saw binary data.

Lossless compression can only achieve a modest amount of compression. spread sheets or word processing files. Here the reconstructed image after compression is numerically identical to the original image.seminarsonly. www.com 3 .Wavelet Video Processing Technology Lossless compression consists of those techniques guaranteed to generate an exact duplicate of the input data stream after a compress or expand cycle. This is the type of compression used when storing data base records.

II) To have a representation in which it is possible to quantize different coordinates with different precision.seminarsonly.Wavelet Video Processing Technology IMAGE COMPRESSION SYSTEM A typical lossy image compression system consists of three closely connected components namely. www. The other two components are discussed later. (a) Source encoder (b) Quantizer (c) Entropy encoder Input signal/image Source Encoder Quantizer Entropy encoder Compressed signal/ image FIGURE 1 IMAGE COMPRESSION SYSTEM Source encoder This is a linear transformer in which the given signal or image is transformed to a different domain. This called decorrelating the data. The objectives of transform coding are I) To create a representation for the data in which there is less correlation among the coefficient values.com 4 . Compression using wavelet transforms belongs to a class of technique called transform coding.

seminarsonly. such that the compressed image has the minimum possible distortion. Then procedure is called bit allocation. Depending on the importance of the data it contains. The Rate Distortion theory is often used for solving the problem of allocating bits to a set of classes. Bit allocation The first step in compressing an image is to segregate the image data in to different classes. Encode each class separately using an entropy coder and write to the file. 5. 3. Specifying the rate (bits available) and distortion (tolerable error) parameters for the target image. by optimally allocating www. Quantize each class separately using the bit allocation information. based on their importance. each class is allocated a portion of the total bit budget. or for bit rate control in general.com 5 . 4. Dividing the available bit budget among these classes such that the distortion is a minimum. 2. Dividing the image data into various classes. The theory aims at reducing the distortion for a given target bit rate.Wavelet Video Processing Technology STEPS IN COMPRESSION The usual steps involved in compressing an image are. 1.

But most natural images have smooth colour www. 1. all classes are allocated a predefined maximum numbers of bits. Here we keep on reducing one bit at a time till we achieve optimality either or distortion or target rate.seminarsonly. and 1 bit is reduced from its quota of bits. and lesser important one. The total rate for all the classes is calculated as R = p (i) * B (i). Initially. One approach to solve the problem of optimal bit allocation using Rate Distortion theory is explained below. the coefficients cannot be differentiated as more important one. or both. 6. When looking from a higher perspective. The total distortion for all classes D is calculated. 4. each coefficient representing the brightness level in that point. 2. where p is the probability and B is the bit allocation for each class. Compare the target rate and distortion specifications with the values obtained above. go to step 2.Wavelet Video Processing Technology bits to the various classes of data. the class with minimum distortion for a reduction of 1 bit is noted. one bit is reduced from its quota of allocated bits. 5. If not optimal. and the distortion due to the reduction of that one bit is calculated. For each class.com 6 . 3. Classifying image data An image is represented as a two dimensional array of coefficients. Of all the classes.

Hence the smooth variations are demanding more importance than the details. Technically. One such way is the decomposition of the image using Discrete Wavelet Transform (DWT).Wavelet Video Processing Technology variations. so that the output data now contains only half the original number of samples. Now the www. The low frequency components constitute the base of an image and the high frequency components add upon them to refine the image thereby giving a detailed image. thereby getting the low frequency components of the row. such that they exactly halve the frequency range between themselves.seminarsonly. with the fine details being represented as sharp edges in between the smooth variations. DWT of an image A low pass filter and a high pass filter are chosen.com 7 . the smooth variations in colour can be termed as low frequency variations and the sharp variations as high frequency variations. The filter pass is called the analysis filter pair. So they can be subsampled by two. Separating the smooth variations and details of the image can be done in many ways. First the low pass filter is applied for each row of data. But since the low pass filter is a half band filter. the output data contains frequencies only in the first half of the original frequency range.

LL HL LL LL HL LH HL HL HH LH HH HL HL HH LH LH HH LH HH LH HH Single level decomposition Two level decomposition Three level decomposition FIGURE 2 www. LH (Low-High) and HH (High-High). HL (high-low). each labeled as LL(low.Wavelet Video Processing Technology high pass filter is applied for the same row of data. Next. The LL band at the highest level can be classified as most important and the other detail bands can be classified as of lesser importance. and similarly the high pass components are separated and placed by the side of the low pass components.Low).com 8 .seminarsonly. This procedure is done for all rows. The LL band can be decomposed once again in the same manner. the filtering is done for each column of the intermediate data. This can be done up to any level. with the degree of importance decreasing from the top of the pyramid to the bands at the bottom. The resulting two dimensional array of coefficients contains four bands of data. thereby resulting in a pyramidal decomposition as shown. thereby producing even more subbands.

then the quantizer is termed as a uniform quantizer. Obviously. Just as a forward transform is used to separate the image data into various classes of importance a reverse transform is used to reassemble the various classes of data into a reconstructed image. The filtering procedure is just the opposite. and usually finite. this is a process of approximation. till we reach the first level. and the output is always one among a finite number of levels. and as good quantizer is one which represents the original signal with minimum loss or distortion.seminarsonly. A pair of high pass and low pass filters is used here also. The input to a quantizer is the original data.com 9 .Wavelet Video Processing Technology Inverse DWT of an image. If the input range is divided into levels of equal spacing. apply the filters coloumnwise first and then rowwise and proceed to the next level. We start from the topmost level. and if not. Then filter pair is called the synthesis filter pair. it is termed as a non-uniform quantizer. The quantizer is a function whose set of output values are discrete. Quantization Quantization refers to the process of approximating the continuous set of values in the image data with a finite set of values. A quantizer can be specified by its input partitions and output levels. A www.

seminarsonly. This is known as centered condition. implementing a uniform quantizer is easier than a non-uniform quantizer. a dequantizer is one which receives the output levels of a quantizer and converts them into normal data.Wavelet Video Processing Technology uniform quantizer can be easily specified by its lower bound and step size.com 10 . output n-2 n-1 n n+1 n+2 | (n-2)r X | (n-1)r X | nr X | (n+1)r X | (n+2)r X | (n+3)r input FIGURE 3 UNIFORM QUANTIZER Just the same way a quantizer partitions its input and outputs discrete levels. • Given the output levels or partitions of the encoder. the best decoder is one that puts the reproduction parts x1 on the centers of mass of the partitions. The optimum quantizer (encoder) and optimum dequantizer (decoder) must satisfy the following conditions. by translating each level into a reproduction point in the actual range of data. the quantizer out put the symbol n. www. if the input falls between n*r and (n=1)*r. Also. In a uniform quantizer.

it can be encoded using an entropy coder to give additional compression.. each x is translated to its nearest reproduction point.seminarsonly. Entropy coding After the data has been quantized in to a finite set of values.e.Wavelet Video Processing Technology • Given the reproduction points of the decoder. Entropy means the amount of information present in the data. Two of the most popular entropy coding schemes are Huffman coding and Arithmetic coding. and an entropy coder encodes the given set of symbols with the minimum number of bits required to represent them. the best encoder is one that puts the partition boundaries exactly in the middle of the reproduction points i. www. The quantization error (x-x1) is used as a measure of the optimality of the quantizer and dequantizer. This is known as nearest neighbor condition.com 11 .

In contrast.com 12 . www. The latest chip. decimator and interpolator Adaptive quantizer Run length coder Huffman coder On chip transform buffer Host 1/0 post and FIFO Host FIGURE 4 ARCHITECTURE OF ADV601LC In wavelet-based compression processing. ADV6OLIC.seminarsonly.Wavelet Video Processing Technology CHIP PROVIDES WAVELET TRANSFORMS Analog Devices have developed a family of general purpose waveletcodec chips. other compression techniques require more work and special circuitry to compress than to decompress a signal. DRAM Dram manager Digital Component Video I/O Digital video 1/0 post Wavelet filters. Figure below shows the architecture of the chip. claims to accommodate compression ratios from visually lossless to as great as 350-to-1. the silicon area needed for compression is the same as the area needed for decompression.

the IC accepts a compressed bit stream through its host interface and delivers component digital video through its video interface.seminarsonly.Wavelet Video Processing Technology The ADV60ILC accepts component digital video through its video interface and delivers a compressed video stream through its host interface in encode mode . www. Because the eye lacks sensitivity at high frequencies. this is no reason to compress and store this information.TheADV60ILC compresses images by filtering the video into 42 separate frequency bands.com 13 .In decode mode. The chip then optimizes each band to include only frequencies the naked eyes can discern.

com 14 . This aspect is important for courtroom evidence.seminarsonly.Wavelet processing captures every image and creates a mathematical map of the entire image from which it can be determined whether the image has undergone alternations www.Wavelet Video Processing Technology ADVANTAGES Wavelet video processing technology offers some enticing features 1. 5. it has higher resolution than DCT based JPEG and MPEG 3. The compressed video file cannot be edited 6. The high image compression ratios reduces the hard disk storage capacity for real time recording and for archival storage 2. 4. In magnification mode images can be enlarged almost to infinity without the pixelation effects that accompany linear zooms. Because wavelet transforms compress the entire frame. it facilitates efficient post processing to even further compress the already –compressed images for archival storage. any change makes it impossible to decompress the image.

com 15 . uses wavelet technology in to video surveillance systems www. MPEG-4 uses wavelet tiling to allow the division of images into several tiles. Kallix corp.seminarsonly. each with separate encoding 3. JPEG2000 uses wavelet transforms to compress images 2.Wavelet Video Processing Technology APPLICATIONS 1.

Interaction of harmonic analysis with data compression. image coding based on models of human perception.Wavelet Video Processing Technology CONCLUSION Wavelet-based coding provides substantial improvement in picture quality at low bit rates because of overlapping bases function and better energy compaction property of wavelet transforms. error resilience. scalability robustness. and complexity are a few of the many outstanding challenges in image coding to be fully resolved and may affect image data compression performance in the years to come. joint source channel coding. Interesting issues like obtaining accurate models of images. www. The JPEG-2000 standard incorporates wavelet technology.com 16 . optimal representations of such models and rapidly computing such optimal representation are the grand challenges facing the data compression community.seminarsonly. Because of the inherent multi resolution nature wavelet based codes facilitate progressive transmission of images thereby allowing variable bit rates.

C. EDN. Chan. 3. “Wavelets both implode and explode images”. 5.K. http:/engineering.com 17 .seminarsonly.algorithms and application”. Pearson Education Asia. “Wavelet Transforms. Raghuveer.Y.M.Wavelet Video Processing Technology BIBLIOGRAPHY 1. Wiley Interscience Publication.rowan. Jaideva.html 6. 4. Bill Travis.Bopardikar. December 2000 2. www.edu/~polikar/WAVELETS/WTtutorial.T.seminarsonly.Goswami and Andrew.Chan. Introduction to theory and applications”.”Fundamentals of wavelets.”Wavelet basics”.S.com www.theory.Rao and Ajit. Kluwer Academic Publishers.

Wavelet Video Processing Technology offers some alluring features. the need to compress it with less distortion of data is the need of the hour. Compression lowers the cost of storage and transmission by packing data into a smaller space. sound and video are converted from their natural analog form into computer language for manipulation or transmission. In the present explosion of high quality data. including high compression ratios and eye pleasing enlargements. This is the blot that occurs when pictures.Wavelet Video Processing Technology ABSTRACT The biggest obstacle to the multimedia revolution is digital obesity. www.seminarsonly.com 18 . One of the hottest areas of advanced form of compression is wavelet compression.

7.seminarsonly. 5. IMAGE COMPRESSION SYSTEM • Steps in compression • Bit allocation • Classifying image data • DWT of an image • Inverse DWT of an image • Quantization • Entropy coding 4. 6.com 19 .Wavelet Video Processing Technology CONTENTS 1. INTRODUCTION 2. IMAGE COMPRESSION 3. 8. CHIP PROVIDES WAVELET TRANSFORMS ADVANTAGES APPLICATIONS CONCLUSION BIBLIOGRAPHY www.

Sign up to vote on this title
UsefulNot useful