image require a lots of space as file & can be very large. they need to be exchange from various...
DESCRIPTION
It is an important concept in image processing. Image & video takes a lot of time, space, bandwidth in processing, storing, & transmission. So, image compression is very necessary. Data & information are two different things. Data is raw & its processed form is information. In data compression there is no compromise with information quality only data used to represent the data is reduced.TRANSCRIPT
![Page 1: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/1.jpg)
IMAGE COMPRESSIONBY:Dr. Rajeev Srivastav
![Page 2: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/2.jpg)
PROBLEMImage require a lots of space as file & can be very large. They need to be exchange
from various imaging system
There is a need to reduce both the amount of
storage Space & transmission time.
This lead us to the area of image compression.
![Page 3: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/3.jpg)
IntroductionIt is an important concept in image processing.Image & video takes a lot of time, space,
bandwidth in processing , storing, & transmission.
So, image compression is very necessary.Data & information are two different things.
Data is raw & its processed form is information. In data compression there is no compromise
with information quality only data used to represent the data is reduced .
![Page 4: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/4.jpg)
Types Of Data Text data: Read & understood by humans.Binary Data: Machine can interpret only.Image data: Pixel data that contains the
intensity and color information of image. Graphics Data: Data in vector form. Sound Data: Audio information.Video Data: Video information. Data compression is essential due to three
reasons: Storage, Transmission, & Faster Computation.
![Page 5: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/5.jpg)
Contd…. Compression Scheme:
Sampling Quantize
Compression
Algorithm
Transmission
Storage
Decompression Algorithm
Visual informati
on
Original Information
![Page 6: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/6.jpg)
Contd…. Compression & decompression algorithm
apply on both side.Compressor & decompressor are known as
coder & decoder. Both of them collectively known as codec.Codec may be hardware/software. Encoder takes symbols from data,
removes redundancies & sends data across channel.
![Page 7: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/7.jpg)
ContD….Decoder has two parts channel decoder & symbol
decoder.
Source encoder
Channel encoder
Source Decoder
Channel Decoder
F(x,y)
Transmission Link
![Page 8: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/8.jpg)
Compression MeasureCompression Algorithm is a mathematical
transformation for mapping a measure of Ni data bits to a set of N2 data bits codes.
Only representation of message is changed so that it will be more compact than earlier one.
This type of substitution is called logical compression.
At image level, the transformation of input message to a compact representation of code is more complex and is called as physical compression.
![Page 9: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/9.jpg)
Contd….Code is a sequence of symbol is to represent
information. String of code is called a codeword.Data compression process is mapping of all
possible sequence of symbol, separately or in a file to a sets of codes separately or in a file, using N2 bits.
Compression ratio is Cr=N1/N2 & relative redundancy is defined as Rp=1-1/Cr.
Three scenario emerges:1.N2=N1:Cr=1, relative redundancy is 1-1/1=0.2.N2<<N1:Cr=, & relative redundancy is 1.3.N2>>N1:Cr=0, & relative redundancy is = .This indicates that transformed set has more data that original one, this situation is called data explosion or reverse compression.
![Page 10: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/10.jpg)
Compression RatioCr=Message file before compression/Code size After compression =N1/N2.It is expressed as N1:N2.It is common to use Cr of 4:1, 4 pixel of
input image expressed as I pixel.
![Page 11: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/11.jpg)
Saving PercentageSaving percentage=1-{message size
after compression /code file before compression}=1-(Ni/N2).
![Page 12: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/12.jpg)
Bit RateBit Rate=size of compressed file/total
no. of pixel in the image=N1:N2.
![Page 13: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/13.jpg)
Compression algorithm & its typeIt is to reduce the source data to
compressed form & decompress it to retain original data.
Compression algorithm would have an idea about the symbol to be coded.
Algorithm has two components:1.Modeller: It is use to condition the image for compression using the knowledge of the data. It is present at both ends, & it is of two types Static & Dynamic.Algorithm is of two types static & dynamic compression algorithm.
![Page 14: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/14.jpg)
Contd….2.Coder: Sender side coder is called encoder. Receiver side coder is called decoder. If model at both end is same then compression scheme is called asymmetricCompression algorithm is of two type:1.Lossless compression.2.Lossy compression.
![Page 15: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/15.jpg)
Contd….Lossless compression is useful in
preventing information.Lossy compression algorithms compress
data with a certain amount of error.Another way of classifying compression
algorithm are as follows:1.Entropy coding.2.Predictive coding.3.Tronsform coding.4.Layered coding.
![Page 16: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/16.jpg)
Contd….Lossless Compression• Reversible process & no
information loss.• Compression ratio is
usually less.• Compression is
independent of psychovisual system.
• Require in domains where reliability is most important, e.g. medical data.
Losssy compression • Non-reversible process
& info. is lost.• Compression ratio is
very high.• Compression is
dependent of psychovisual process.
• Useful in domain where losefull data is acceptable.
![Page 17: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/17.jpg)
Entropy CodingLogic behind that is if pixels are not
uniformly distributed, then appropriate coding scheme can be selected that can encode the info. So that avg. no. of bits is less then the entropy.
Entropy specifies the min. no. of bits req. to encode information.
Coding is based on the entropy of source & possibility of occurrence of the symbol.
Examples are Huffman coding, Arithmetic coding, & Dictionary-based coding.
![Page 18: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/18.jpg)
Predictive CodingIt is to remove the mutual dependency b/w
the successive pixel & then perform coding.Pixel: 400 405 420 425 Difference: 5 15 5 Difference is always lesser than original &
requires fewer bits for representation.This approach may not work effectively for
rapidly changing data(30,4096,128,4096,12).
![Page 19: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/19.jpg)
Transform codingIt is to exploit the information packing
capability of transform.Energy is packed in few component & only
these are encoded & transmitted.It removes redundant high frequency
component to create compressionThis removal causes information loss but it
is exactable as it should be used in imaging & video compression.
![Page 20: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/20.jpg)
Layered CodingIt is very useful in case of layered images.Data structure like pyramids are useful to
represent an image in this multiresolution form.
These images are segmented on the basis of foreground & background & based on the needs of application, encoding is performed.
It is also in form of selected frequency coefficients or bits of pixels of an image.
![Page 21: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/21.jpg)
RedundancyRedundancy means repetive data,
example a string: aaaaaaccccceeeddd.It can be represent In image too.
It may be explicit & implicit, given image can be split in to two images combining LSBs of an image and MSBs of the image.
I=I=&.
![Page 22: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/22.jpg)
Coding Redundancy.Aims to measure information using the
element of surprise.Event occurring frequently have high
probability &others having low .Amount of uncertainty is called self
information associated with event.I(Si)=log2(1/Pi) or I(Si)=-log2(Pi).Coding redundancy=Avg. bits used to
code-Entropy.
![Page 23: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/23.jpg)
Contd….Avg no. of bits used to represent the
message is given as:).):probability of pixel given by grey
level .): length of code used.Entropy of image is :H=-
![Page 24: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/24.jpg)
Inter pixel redundancyVisual nature of image background is given
by many pixels that are not actually necessary this is called spatial redundancy.
Spatial redundancy may represent in single frame or among multiple frames.
In intra fame redundancy large portion of the image may have the same characteristics such as color& intensity.
![Page 25: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/25.jpg)
Contd….To reduce the inter-pixel dependency is to
use quantization where fixed no. of bits are used to reduce bits.
Inter-pixel dependency is solved by algorithm such as predictive coding techniques, bit-plane algorithm, run-length coding, & dictionay-based algorithm.
![Page 26: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/26.jpg)
Psychovisual RedundancyThe images that convey little or more
information to the human observer are said to be psychovisual redundant.
One way to resolve this redundancy is to perform uniform quantization by reducing no. of bits.
LSBs of image do not convey much information hence they are removed.
This may cause edge effect which may be resolved by improved grey scale(IGS) effect.
If pixel is of the form 1111 xxxx, then to avoid the overflow 0000 is added.
![Page 27: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/27.jpg)
Chromatic RedundancyChromatic redundancy refers to the
unnecessary colors in an image.Colors that are not perceived by human
visual system can be removed without effecting quality of image.
Difference b/w original & reconstructed image is called distortion.
The image quality can be assed based on the subjective picture quality scale(PQS).
![Page 28: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/28.jpg)
Lossless Compression AlgorithmRun-Length CodingHuffman CodingShannon-Fano CodingArithmetic Coding
![Page 29: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/29.jpg)
Run – Length CodingRun-Length Coding(RLC)exploits the
reputive nature of image .Tries to identify the length of pixel values&
encodes the image in the form of a run.Each row of the image is written as a
sequence.Length is represented as a run of black or
white pixels, it is called run-length coding.Sample binary image for RLC.
![Page 30: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/30.jpg)
Contd….RLC is a CCITT(Consultative Committee of the
International Telegraph & Telephone), now standard that is used to encode binary & grey-level images.
Scan image row by row & identify the run.The output run-length vector specifies the pixel
value & the length of the run.Run vectors are as follows: (0,5)(0,3),(1,2) (1,5) (1,5) (1,5)Max. length is 5.Total vector is 6. Max no. of bit is 3.
![Page 31: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/31.jpg)
Contd…. No. of bits per pixel is one, total no. of pixel is 6x(3+1)=24. Total no. of bits of original image is 5x5=25. Compression ratio is 25/24, that is 1.042:1. Vertical scanning of image is: (0,2)(1,3)(0,2)(1,3)(0,2)(1,3)(1,2)(1,3)(0,1)(1,4)(0,1)(1,4)Total no. of vector = 10Max. no. of bits=3No. of bits per pixel=1Therefore, 10x(3+1)=40.Compression Ratio=25/40=0.625:1
![Page 32: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/32.jpg)
Contd….Scan line be changed to zigzag;
Vertical scanning yields: (0,5)(1,2)(0,3) (1,5) (1,5) (1,5)
![Page 33: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/33.jpg)
Contd….Total no. of pixels is 6x(3+1)=24.Compression ratio of 25/24=1.041.Compression Ratio changes with the scan
line.Approximate run-length entropy of the
image can be given as:
![Page 34: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/34.jpg)
Huffman CodingThe canonical Huffman code is a variation
of huffman code.A tree is constructed using following rules
called huffman code tree.1.New created item is given priority & put at highest pointing stored list.2.In combination process, the higher-up symbol is assigned code 0 & lower code down symbol is assigned 1.
![Page 35: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/35.jpg)
Contd….
Source A B C DCode 1 00 010 011
Rank initial Pass1 Pass2 Pass3Highest A=0.4 A=0.4 BDC=0.
6ABDC=1.0
B0.3 B=0.3 A0.4C=0.2 DC=0.3
Lowest D=0.1
![Page 36: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/36.jpg)
Huffman DecoderFind the coded message. Start from root.If read bit is 0 move to left, otherwise
move to right.Repeat the steps until leaf is reached, then
generate the code & start again from the root
Repeat steps 1-3 till the end of message.
![Page 37: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/37.jpg)
Truncated Huffman CodeIt is similar to general huffman algorithm,
but only most probable k item is coded.Procedure is given below:1.Most probable K symbol is coded with general Huffman algorithm.2.Remaning symbol are coded with FLC(fixed length code).3.Special symbol are now coded with Huffman code.
![Page 38: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/38.jpg)
Shift Huffman CodeThis is another variation in code.Process is given below:1.Arrange symbol in ascending order based on there probability.2.Divide no. of symbols in equal size blocks.3.All symbols in block are coded using Huffman algorithm.4.Distinguish each block with special symbol. Code is special symbol.5.Huffman code of block identification symbol is attached to blocks.
![Page 39: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/39.jpg)
Shannon – Fano CodingDifference in Huffman & Shannon is that the
binary tree construction is top-down in the former.
Whole alphabet of symbol is present in root.Node is split in two halves one
corresponding to left & corresponding to right, based on the values of probabilities.
Process is repeated recursively & tree is formed. 0 is assigned to left & 1 is assigned to right.
![Page 40: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/40.jpg)
Contd….Steps of Shannon-Fano algorithm is as
follows:1.List the frequency table & sort the table on the basis of freq.2.Divide table in two halves such that groups have more or less equal no. of frequencies.3.Assign 0 to upper half & 1 to lower half.4.Repeat the process recursively until each symbol becomes leaf of a tree.
![Page 41: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/41.jpg)
Contd….Example of a Shannon-Fano frequency code.
First division
Second division
Symbol
A B C D E
Frequency
12 8 7 6 5
Symbol
A B C D E
Frequency
12 8 7 6 5
Sum (20) (18)Assign bit
0 1
Symbol
A B C D E
Frequency
12 8 7 6 5
Sum 12 8 7 11Code 00 01 10 11
![Page 42: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/42.jpg)
Contd….Third division
Final codes
Symbol
A B C D E
Frequency
6 5
Sum 6 5Code 110 111
Symbol
A B C D E
Code 00 01 10 110 111
![Page 43: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/43.jpg)
Bit-Plane CodingThis technique splits multilevel image in to
bi-level images: m- bit grey level image can be represented as:
Zeroth order bit plane is generated by collecting the .
First order bit plane is generated by collecting tall the first first bits.
The m-1 order bit plane is generated by collecting .
![Page 44: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/44.jpg)
Contd….Assume grey level image: A=Binary equivalent: A=Image A can now be divided into three
planes using MSB, & LSB.
![Page 45: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/45.jpg)
Contd….A(MSB) = .Amid = .A(LSB)=
![Page 46: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/46.jpg)
Contd….The algorithm for generating grey code is
as follows:
![Page 47: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/47.jpg)
Arithmetic CodingIt is another popular algorithm is widely
used, like the Huffman.Difference b/w them is shown below:
Arithmetic coding Huffman codingComplex technique for coding
Simple t1chnique
It is always optimum It is optimal only if the probabilities of the symbol are negative powers of two.
Precision is big issue Precision is not a big issue.
There is no slow reconstruction
There is slow reconstruction when the no. of symbol is very large & changing rapidly.
![Page 48: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/48.jpg)
Lossless predictive codingPridictive coding techniques eliminates the
interpixel dependencies by predicting new information which is obtained by taking difference between the actual & predictive value of that pixel.
Encoder takes a pixel of the input image .Predictive value is rounded to the nearest integer
value denoted by .The error is the difference between the actual &
the predicted values. .Reconstructed image is: .
![Page 49: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/49.jpg)
Contd….Prediction by a linear predictor taking a linear
estimation of the previous n bits is given as:
m is the order of predictor as a function.1D linear predictive coding can be written as:
Quantization error is: .
![Page 50: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/50.jpg)
Lossy Compression AlgorithmLossy compression algorithms, unlike
lossless compression algorithms, incur loss of information. This is called distortion.
Compression ratio of these algorithms is very large. Some popular lossy compression algorithms are as follows:
1.Lossy Predictive Coding.2.Vector Quantization.3.Block Transform Coding.
![Page 51: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/51.jpg)
Lossy Predictive CodingPredictive coding can also be implemented as a
lossy compression scheme. Instead of taking precautions, the highest value
for 5 bits, that is, 31 can be used.This drastically reduces the number of bits, &
increases loss of information too.Value
Lossy Predictive Coding
23 2364 64-23=41(crosses the threshold of 5 bits). However, stores only
31supported by 5 bits+ one sign bit = 6 bits.
39 39-64=2547 47-39=855 55-47=863 63-55=8
![Page 52: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/52.jpg)
Contd….Predictive coding with overloading is shown in
table below:
Number of bits used to transmit is same as the original scheme, but the value 31 is transmitted instead of 41.
Values
Lossy predictive coding
23 2364 64-23=41(crosses the threshold of 5 bits).
However, stores only 31 supported by 5 bits=one sign bits.
39 39-64=-2547 47-39=855 55-47=863 63-55=8
![Page 53: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/53.jpg)
Contd….The loss of information leads to an error
which results in a lossy compression scheme.
This scheme requires only 6x6=36 bits.This scheme is called delta modulation.
Here predictors are defined as
AND
is called prediction coefficient & is threshold values.
![Page 54: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/54.jpg)
Vector QuantizationVector quantization (VQ) is a technique similar to
scalar quantization.Idea of (VQ) is to identify the frequently occurring
blocks in an image & to represent them as representative vectors.
Set of all representative vectors is called the code book.
Structure of (VQ) is shown below:
Training Set
Mapping
Function Q
Coding Vectors
Code Book
![Page 55: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/55.jpg)
Contd….The code book function procedure is as follows:1.Vectorquantization first partitions the input space X into K non-overlapping regions. Then assign code vector for each cluster. Code vector is commonly chosen as the centroid of the vectors of the partition.
2.It carries out a mapping process between the input vector & the centroid.3.This introduces an error called distortion measure.
![Page 56: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/56.jpg)
Contd….X & Y are two dimensional vectors.4.Codebook of vector quantization consists of all the code words. The image is then divided into fixed size blocks.
![Page 57: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/57.jpg)
Block Transform CodingBlock transform coding is another popular lossy
compression scheme.Transform coding model. I/P
image
Construct nxn sub-images
Apply transfor
mQuantize
r
Symbol encode
r
Transmission
channel
Symbol decode
rApply
inverse transfor
mMerge
the sub-blocks
![Page 58: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/58.jpg)
Sub – image selectionAim of this image is to reduce the correlation between
adjacent pixels to an acceptable levels.Most important stages where the image is divided into
a set of sub-images.The NxN image is decomposed of a set of images of
size nxn for operational convenience.Value of n is a power of two.This is to ensure that the correlation among the pixels
is minimum.This step is necessary to reduce the transform coding
error & computational complexity.Sub-images would be of size 8x8 or 16x16.
![Page 59: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/59.jpg)
Transform selectionIdea of transform coding is to use
mathematical transforms for data compression.
Transformation such as Discrete Fourier Transform(DFT), Discrete Cosine Transform(DCT), & Wavelet Transform can be used.
DCT offers better information packing capacity.
KL transform is also effective, but the disadvantage is that they are data-dependent.
The digital cosine transform is preferred because it is faster & hence can pack more information.
![Page 60: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/60.jpg)
Bit AllocationIt is necessary to allocate bits so that compressed image
will have minimum distortions.Bit allocation should be done based on the importance of
data .Idea of bit allocation is to reduce the distortion by
allocation of bits to the classes of data. Few steps are involved in that are as follows:
1.Assign predefined bits to all classes of data in the image.2.Reduce the number of bits by one & calculate the distortion.3.Identify the data is associated with the machine distortion & reduce one bit from its quota.
![Page 61: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/61.jpg)
Contd….4. Find the distortion rate again.5.Compare with the target & if necessary repeat steps 1-4to get optimal rate.
![Page 62: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/62.jpg)
Zonal codingZonal coding process involves multiplying each
transform coefficient by the corresponding elements.
1 is the location of maximum variance & 0 in the other places.
Locations are identification is based on the image models used for source symbol encoding.
The retained coefficients are quantized & coded.The number of bits allocated may be fixed or may
vary based on some optimal quantizer. .
![Page 63: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/63.jpg)
Threshold maskThresholding works based on the fact that
transform coefficients having the maximum magnitude make the most contribution to the image.
Threshold may be one of the following:1.A single global threshold.2.An adaptive threshold for each sub-image.3.A variable threshold as a function of the location for each coefficient in the sub-image.Thresholding & quantization process can be
combined; their approximation is:
![Page 64: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/64.jpg)
Contd…. Z(u,v) is the transform normalized array:
Invers transform of T gives the decompressed image approximately.
![Page 65: Image require a lots of space as file & can be very large. They need to be exchange from various imaging system There is a need to reduce both the amount](https://reader035.vdocuments.site/reader035/viewer/2022062401/5a4d1b447f8b9ab0599a27f8/html5/thumbnails/65.jpg)
Thanks For joining on image compression