SlideShare a Scribd company logo
VLSI ARCHITECTURE FOR
AN IMAGE COMPRESSION
SYSTEM USING VECTOR
QUANTIZATION
Presented by:
DEBASISH PAIKARAY
PRATYUSH KU. SAHOO
SAUMYA RANJAN NANDA
ABINASH MISHRA
Guided By: Mr. P.K.NANDA
Asst. Professor
Dept. of ECE
TALK FLOW
 Motivation
 Objective
 Introduction
 Image compression techniques
 Distortion measures
 Scalar quantization
 Vector quantization
 LBG Algorithm
 MSVQ
 VLSI Architecture of MSVQ
 Cost effective VLSI Architecture of MSVQ
 Results & Analysis
 Conclusion
 Reference
Motivation
Better Result can be achieved by
Multistage Vector Quantization over
Single stage Vector Quantization.
Objective
To propose a VLSI Architecture for an image
compression system using Vector Quantization
Introduction
 Data compression is a process of reducing the
amount of data required to represent a given
quantity of information, so that it takes lesser
storage space and lesser transmission time than
the data which is not compressed.
 A fundamental goal of data compression is to
reduce the bit rate for transmission or data storage
while maintaining an acceptable fidelity or image
quality.
Fundamentals
• R = 1 – (1/C );
C = b / b’ C =compression ratio
•If C = 10 (or 10:1), for larger representation has
10 bits of data for every 1 bit of data in smaller
representation.
So, R = 0.9, indicating that 90 % of its data is
redundant.
Compression Techniques
2 types of compression techniques:
1) Lossless Compression:
Examples : Scalar Quantization
2) Lossy Compression:
Examples : JPEG , VQ
Distortion Measures
 The size of the error relative to the signal
is given by the signal-to-noise ratio (SNR)
 Another common measure is the peak-
signal-to-noise ratio (PSNR)
 The average pixel difference is given by the
Mean Square Error (MSE)
Scalar quantization
y=Q(x)
y =Q(x)
Q: R  C
Where
R is the real line C={y1, y2,…, yN}
Vector quantization
A generalization of scalar quantization
to quantization of a vector
Scalar quantization Vector quantization
Vector Quantization encoding
1-D ANALYSIS:
2-D ANALYSIS:
Important Terminologies
1.Euclidean Space
2.Vornoi Region
3.Code Vector(Each red dot)
4.Code Word(16 red dot)
5.Index
Diagramatic Representation of
compression & decompression using VQ
VQ procedure
LBG Algorithm
Training Vector=X1(7,10,14,6)
Finding out the perfect codebook:
Distance Calculation:
Proposed Image Coding Scheme
MSVQ(Multistage VQ)
Block diagram of three stage Multistage
Vector Quantizer
Different subbands of Image
VLSI architecture for MSVQ
Cost-effective VLSI architecture for MSVQ
VLSI architecture of MDC(IPU & DCU)
High-performance MDC VLSI architecture
Result of LBG Algorithm
Decompressed
Image
Original Image Compressed Image
TBW Diagram of Multiplier
TBW Diagram of Buffer
TBW Diagram of Adder
TBW diagram of MUX
Write mode operation of RAM
Read mode operation of RAM
Application of vector quantization
 Vector quantization technique is
efficiently used in various areas of
biometric modalities like finger print
pattern recognition ,face recognition by
generating codebooks of desired size.
Conclusion
We have successfully designed an efficient
codebook using LBG Algorithm &
proposed an cost effective MSVQ VLSI
architecture for an Image compression
system.
REFERENCES
1.Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE
Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
2.Nasser m. Nasrabadi, Membeire,E E E,A nd robert A. King,” Image Coding Using Vector
Quantization: A Review” IEEE Transactions on Communications, vol. 36, no. 8, august 1988
3. A. K. Jain, “Image data compression: A review,” Proc. IEEE, vol. 69, pp. 349-389, Mar.
1981.
4. A. Buzo, A. H. Gray, R. M. Gray, and J. D. Markel, “Speech coding based upon vector
quantization,” IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-28, pp. 562-
574, Oct. 1980.
5. R. M. Gray, “Vector quantization,” IEEE ASSP Mag., pp. 4-29, Apr. 1984.
6.Khalid Sayood ,”Introduction to Image Compression”,3rd edition
7. Seung-Kwon Paek and Lee-Sup Kim,”A Real Time Wavelet VQ Algorithm and Its VLSI
Architecture”, IEEE Transaction on Circuits & Systems for video Technology, Vol. 10, No.
3,April 2000.
8. Tzu-Chuen Lu, Ching-Yun Chang, “A Survey of VQ Codebook Generation” , Journal of
Information Hiding and Multimedia Signal Processing, Volume 1, Number 3, July 2010.
9. Jyoti Singhai and Rakesh singhai,”MSVQ: A Data compression technique foe multimedia
application”,Journal of Scientific & Industrial Research, Vol. 65,December 2006,pp. 982-985.
THANK YOU
ALL…..

More Related Content

What's hot

Fpga architectures and applications
Fpga architectures and applicationsFpga architectures and applications
Fpga architectures and applications
Sudhanshu Janwadkar
 
Ec 2401 wireless communication unit 4
Ec 2401 wireless communication   unit 4Ec 2401 wireless communication   unit 4
Ec 2401 wireless communication unit 4
JAIGANESH SEKAR
 
VLSI Physical Design Automation.ppt
VLSI Physical Design Automation.pptVLSI Physical Design Automation.ppt
VLSI Physical Design Automation.ppt
RichikDey5
 
Digital Communication: Channel Coding
Digital Communication: Channel CodingDigital Communication: Channel Coding
Digital Communication: Channel Coding
Dr. Sanjay M. Gulhane
 
Image Smoothing using Frequency Domain Filters
Image Smoothing using Frequency Domain FiltersImage Smoothing using Frequency Domain Filters
Image Smoothing using Frequency Domain Filters
Suhaila Afzana
 
DSP_2018_FOEHU - Lec 06 - FIR Filter Design
DSP_2018_FOEHU - Lec 06 - FIR Filter DesignDSP_2018_FOEHU - Lec 06 - FIR Filter Design
DSP_2018_FOEHU - Lec 06 - FIR Filter Design
Amr E. Mohamed
 
Bit plane coding
Bit plane codingBit plane coding
Bit plane coding
priyadharshini murugan
 
image compresson
image compressonimage compresson
image compresson
Ajay Kumar
 
Optical receivers
Optical receiversOptical receivers
Optical receivers
Amitabh Shukla
 
301378156 design-of-sram-in-verilog
301378156 design-of-sram-in-verilog301378156 design-of-sram-in-verilog
301378156 design-of-sram-in-verilog
Srinivas Naidu
 
Transmission of digital signals
Transmission of digital signalsTransmission of digital signals
Transmission of digital signals
Sachin Artani
 
Windowing techniques of fir filter design
Windowing techniques of fir filter designWindowing techniques of fir filter design
Windowing techniques of fir filter design
Rohan Nagpal
 
Turbo codes.ppt
Turbo codes.pptTurbo codes.ppt
Turbo codes.ppt
Prasant Barik
 
carrier synchronization
carrier synchronizationcarrier synchronization
carrier synchronization
bharadwajareddy
 
Line Coding in OFC
Line Coding in OFCLine Coding in OFC
Line Coding in OFC
Priyanka Karancy
 
4.5 equalizers and its types
4.5   equalizers and its types4.5   equalizers and its types
4.5 equalizers and its types
JAIGANESH SEKAR
 
Reed solomon codes
Reed solomon codesReed solomon codes
Reed solomon codes
Samreen Reyaz Ansari
 
Diversity Techniques in Wireless Communication
Diversity Techniques in Wireless CommunicationDiversity Techniques in Wireless Communication
Diversity Techniques in Wireless Communication
Sahar Foroughi
 
VLSI routing
VLSI routingVLSI routing
VLSI routing
Naveen Kumar
 
Error control coding techniques
Error control coding techniquesError control coding techniques
Error control coding techniques
DhanashriNandre
 

What's hot (20)

Fpga architectures and applications
Fpga architectures and applicationsFpga architectures and applications
Fpga architectures and applications
 
Ec 2401 wireless communication unit 4
Ec 2401 wireless communication   unit 4Ec 2401 wireless communication   unit 4
Ec 2401 wireless communication unit 4
 
VLSI Physical Design Automation.ppt
VLSI Physical Design Automation.pptVLSI Physical Design Automation.ppt
VLSI Physical Design Automation.ppt
 
Digital Communication: Channel Coding
Digital Communication: Channel CodingDigital Communication: Channel Coding
Digital Communication: Channel Coding
 
Image Smoothing using Frequency Domain Filters
Image Smoothing using Frequency Domain FiltersImage Smoothing using Frequency Domain Filters
Image Smoothing using Frequency Domain Filters
 
DSP_2018_FOEHU - Lec 06 - FIR Filter Design
DSP_2018_FOEHU - Lec 06 - FIR Filter DesignDSP_2018_FOEHU - Lec 06 - FIR Filter Design
DSP_2018_FOEHU - Lec 06 - FIR Filter Design
 
Bit plane coding
Bit plane codingBit plane coding
Bit plane coding
 
image compresson
image compressonimage compresson
image compresson
 
Optical receivers
Optical receiversOptical receivers
Optical receivers
 
301378156 design-of-sram-in-verilog
301378156 design-of-sram-in-verilog301378156 design-of-sram-in-verilog
301378156 design-of-sram-in-verilog
 
Transmission of digital signals
Transmission of digital signalsTransmission of digital signals
Transmission of digital signals
 
Windowing techniques of fir filter design
Windowing techniques of fir filter designWindowing techniques of fir filter design
Windowing techniques of fir filter design
 
Turbo codes.ppt
Turbo codes.pptTurbo codes.ppt
Turbo codes.ppt
 
carrier synchronization
carrier synchronizationcarrier synchronization
carrier synchronization
 
Line Coding in OFC
Line Coding in OFCLine Coding in OFC
Line Coding in OFC
 
4.5 equalizers and its types
4.5   equalizers and its types4.5   equalizers and its types
4.5 equalizers and its types
 
Reed solomon codes
Reed solomon codesReed solomon codes
Reed solomon codes
 
Diversity Techniques in Wireless Communication
Diversity Techniques in Wireless CommunicationDiversity Techniques in Wireless Communication
Diversity Techniques in Wireless Communication
 
VLSI routing
VLSI routingVLSI routing
VLSI routing
 
Error control coding techniques
Error control coding techniquesError control coding techniques
Error control coding techniques
 

Viewers also liked

Vector quantization
Vector quantizationVector quantization
Vector quantization
Rajani Sharma
 
image compression ppt
image compression pptimage compression ppt
image compression ppt
Shivangi Saxena
 
An efficient vlsi architecture of a reconfigurable pulse shaping fir interpo...
An efficient vlsi architecture of a reconfigurable pulse shaping fir  interpo...An efficient vlsi architecture of a reconfigurable pulse shaping fir  interpo...
An efficient vlsi architecture of a reconfigurable pulse shaping fir interpo...
I3E Technologies
 
Survey onhpcs languages
Survey onhpcs languagesSurvey onhpcs languages
Survey onhpcs languages
Saliya Ekanayake
 
Iaetsd wavelet transform based latency optimized image compression for
Iaetsd wavelet transform based latency optimized image compression forIaetsd wavelet transform based latency optimized image compression for
Iaetsd wavelet transform based latency optimized image compression for
Iaetsd Iaetsd
 
G zip compresser ppt
G zip compresser pptG zip compresser ppt
G zip compresser ppt
gaurav kumar
 
Optimal fuzzy rule based pulmonary nodule detection
Optimal fuzzy rule based pulmonary nodule detectionOptimal fuzzy rule based pulmonary nodule detection
Optimal fuzzy rule based pulmonary nodule detection
Wookjin Choi
 
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Sy...
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Sy...Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Sy...
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Sy...
CSCJournals
 
3.Wavelet Transform(Backup slide-3)
3.Wavelet Transform(Backup slide-3)3.Wavelet Transform(Backup slide-3)
3.Wavelet Transform(Backup slide-3)
Nashid Alam
 
Vliw
VliwVliw
Vliw
AJAL A J
 
A supervised lung nodule classification method using patch based context anal...
A supervised lung nodule classification method using patch based context anal...A supervised lung nodule classification method using patch based context anal...
A supervised lung nodule classification method using patch based context anal...
ASWATHY VG
 
3D Riesz-wavelet Based Covariance Descriptors for Texture Classi cation of Lu...
3D Riesz-wavelet Based Covariance Descriptors for Texture Classication of Lu...3D Riesz-wavelet Based Covariance Descriptors for Texture Classication of Lu...
3D Riesz-wavelet Based Covariance Descriptors for Texture Classi cation of Lu...
Institute of Information Systems (HES-SO)
 
Introduction Cell Processor
Introduction Cell ProcessorIntroduction Cell Processor
Introduction Cell Processor
coolmirza143
 
Data compression
Data compressionData compression
Data compression
Sir Issac Newton COllege
 
Computer Organozation
Computer OrganozationComputer Organozation
Computer Organozation
Aabha Tiwari
 
M.Tech project on Haar wavelet based approach for image compression
M.Tech project on Haar wavelet based approach for image compressionM.Tech project on Haar wavelet based approach for image compression
M.Tech project on Haar wavelet based approach for image compression
Veerendra B R Revanna
 
Coa swetappt copy
Coa swetappt   copyCoa swetappt   copy
Coa swetappt copy
sweta_pari
 
vector QUANTIZATION
vector QUANTIZATIONvector QUANTIZATION
vector QUANTIZATION
aniruddh Tyagi
 
Data Compression In SQL
Data Compression In SQLData Compression In SQL
Data Compression In SQL
Boosh Booshan
 
Aca2 08 new
Aca2 08 newAca2 08 new
Aca2 08 new
Sumit Mittu
 

Viewers also liked (20)

Vector quantization
Vector quantizationVector quantization
Vector quantization
 
image compression ppt
image compression pptimage compression ppt
image compression ppt
 
An efficient vlsi architecture of a reconfigurable pulse shaping fir interpo...
An efficient vlsi architecture of a reconfigurable pulse shaping fir  interpo...An efficient vlsi architecture of a reconfigurable pulse shaping fir  interpo...
An efficient vlsi architecture of a reconfigurable pulse shaping fir interpo...
 
Survey onhpcs languages
Survey onhpcs languagesSurvey onhpcs languages
Survey onhpcs languages
 
Iaetsd wavelet transform based latency optimized image compression for
Iaetsd wavelet transform based latency optimized image compression forIaetsd wavelet transform based latency optimized image compression for
Iaetsd wavelet transform based latency optimized image compression for
 
G zip compresser ppt
G zip compresser pptG zip compresser ppt
G zip compresser ppt
 
Optimal fuzzy rule based pulmonary nodule detection
Optimal fuzzy rule based pulmonary nodule detectionOptimal fuzzy rule based pulmonary nodule detection
Optimal fuzzy rule based pulmonary nodule detection
 
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Sy...
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Sy...Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Sy...
Parallelization of the LBG Vector Quantization Algorithm for Shared Memory Sy...
 
3.Wavelet Transform(Backup slide-3)
3.Wavelet Transform(Backup slide-3)3.Wavelet Transform(Backup slide-3)
3.Wavelet Transform(Backup slide-3)
 
Vliw
VliwVliw
Vliw
 
A supervised lung nodule classification method using patch based context anal...
A supervised lung nodule classification method using patch based context anal...A supervised lung nodule classification method using patch based context anal...
A supervised lung nodule classification method using patch based context anal...
 
3D Riesz-wavelet Based Covariance Descriptors for Texture Classi cation of Lu...
3D Riesz-wavelet Based Covariance Descriptors for Texture Classication of Lu...3D Riesz-wavelet Based Covariance Descriptors for Texture Classication of Lu...
3D Riesz-wavelet Based Covariance Descriptors for Texture Classi cation of Lu...
 
Introduction Cell Processor
Introduction Cell ProcessorIntroduction Cell Processor
Introduction Cell Processor
 
Data compression
Data compressionData compression
Data compression
 
Computer Organozation
Computer OrganozationComputer Organozation
Computer Organozation
 
M.Tech project on Haar wavelet based approach for image compression
M.Tech project on Haar wavelet based approach for image compressionM.Tech project on Haar wavelet based approach for image compression
M.Tech project on Haar wavelet based approach for image compression
 
Coa swetappt copy
Coa swetappt   copyCoa swetappt   copy
Coa swetappt copy
 
vector QUANTIZATION
vector QUANTIZATIONvector QUANTIZATION
vector QUANTIZATION
 
Data Compression In SQL
Data Compression In SQLData Compression In SQL
Data Compression In SQL
 
Aca2 08 new
Aca2 08 newAca2 08 new
Aca2 08 new
 

Similar to Project pptVLSI ARCHITECTURE FOR AN IMAGE COMPRESSION SYSTEM USING VECTOR QUANTIZATION

Survey paper on image compression techniques
Survey paper on image compression techniquesSurvey paper on image compression techniques
Survey paper on image compression techniques
IRJET Journal
 
Clustered Compressive Sensingbased Image Denoising Using Bayesian Framework
Clustered Compressive Sensingbased Image Denoising Using Bayesian FrameworkClustered Compressive Sensingbased Image Denoising Using Bayesian Framework
Clustered Compressive Sensingbased Image Denoising Using Bayesian Framework
csandit
 
Clustered compressive sensingbased
Clustered compressive sensingbasedClustered compressive sensingbased
Clustered compressive sensingbased
csandit
 
A systematic image compression in the combination of linear vector quantisati...
A systematic image compression in the combination of linear vector quantisati...A systematic image compression in the combination of linear vector quantisati...
A systematic image compression in the combination of linear vector quantisati...
eSAT Publishing House
 
A1804010105
A1804010105A1804010105
A1804010105
IOSR Journals
 
EFFICIENT IMAGE COMPRESSION USING LAPLACIAN PYRAMIDAL FILTERS FOR EDGE IMAGES
EFFICIENT IMAGE COMPRESSION USING LAPLACIAN PYRAMIDAL FILTERS FOR EDGE IMAGESEFFICIENT IMAGE COMPRESSION USING LAPLACIAN PYRAMIDAL FILTERS FOR EDGE IMAGES
EFFICIENT IMAGE COMPRESSION USING LAPLACIAN PYRAMIDAL FILTERS FOR EDGE IMAGES
ijcnac
 
Hybrid compression based stationary wavelet transforms
Hybrid compression based stationary wavelet transformsHybrid compression based stationary wavelet transforms
Hybrid compression based stationary wavelet transforms
Omar Ghazi
 
Compressed sensing applications in image processing & communication (1)
Compressed sensing applications in image processing & communication (1)Compressed sensing applications in image processing & communication (1)
Compressed sensing applications in image processing & communication (1)
Mayur Sevak
 
An Image representation using Compressive Sensing and Arithmetic Coding
An Image representation using Compressive Sensing and Arithmetic Coding   An Image representation using Compressive Sensing and Arithmetic Coding
An Image representation using Compressive Sensing and Arithmetic Coding
IJCERT
 
Multimodal Medical Image Fusion Based On SVD
Multimodal Medical Image Fusion Based On SVDMultimodal Medical Image Fusion Based On SVD
Multimodal Medical Image Fusion Based On SVD
IOSR Journals
 
RGB Image Compression using Two-dimensional Discrete Cosine Transform
RGB Image Compression using Two-dimensional Discrete Cosine TransformRGB Image Compression using Two-dimensional Discrete Cosine Transform
RGB Image Compression using Two-dimensional Discrete Cosine Transform
Harshal Ladhe
 
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
IJERA Editor
 
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
IJERA Editor
 
A0540106
A0540106A0540106
A0540106
IOSR Journals
 
40120140507003
4012014050700340120140507003
40120140507003
IAEME Publication
 
40120140507003
4012014050700340120140507003
40120140507003
IAEME Publication
 
RTL Implementation of image compression techniques in WSN
RTL Implementation of image compression techniques in WSNRTL Implementation of image compression techniques in WSN
RTL Implementation of image compression techniques in WSN
IJECEIAES
 
Implementation of LSB-Based Image Steganography Method for effectiveness of D...
Implementation of LSB-Based Image Steganography Method for effectiveness of D...Implementation of LSB-Based Image Steganography Method for effectiveness of D...
Implementation of LSB-Based Image Steganography Method for effectiveness of D...
ijsrd.com
 
An Effect of Compressive Sensing on Image Steganalysis
An Effect of Compressive Sensing on Image SteganalysisAn Effect of Compressive Sensing on Image Steganalysis
An Effect of Compressive Sensing on Image Steganalysis
IRJET Journal
 
T4408103107
T4408103107T4408103107
T4408103107
IJERA Editor
 

Similar to Project pptVLSI ARCHITECTURE FOR AN IMAGE COMPRESSION SYSTEM USING VECTOR QUANTIZATION (20)

Survey paper on image compression techniques
Survey paper on image compression techniquesSurvey paper on image compression techniques
Survey paper on image compression techniques
 
Clustered Compressive Sensingbased Image Denoising Using Bayesian Framework
Clustered Compressive Sensingbased Image Denoising Using Bayesian FrameworkClustered Compressive Sensingbased Image Denoising Using Bayesian Framework
Clustered Compressive Sensingbased Image Denoising Using Bayesian Framework
 
Clustered compressive sensingbased
Clustered compressive sensingbasedClustered compressive sensingbased
Clustered compressive sensingbased
 
A systematic image compression in the combination of linear vector quantisati...
A systematic image compression in the combination of linear vector quantisati...A systematic image compression in the combination of linear vector quantisati...
A systematic image compression in the combination of linear vector quantisati...
 
A1804010105
A1804010105A1804010105
A1804010105
 
EFFICIENT IMAGE COMPRESSION USING LAPLACIAN PYRAMIDAL FILTERS FOR EDGE IMAGES
EFFICIENT IMAGE COMPRESSION USING LAPLACIAN PYRAMIDAL FILTERS FOR EDGE IMAGESEFFICIENT IMAGE COMPRESSION USING LAPLACIAN PYRAMIDAL FILTERS FOR EDGE IMAGES
EFFICIENT IMAGE COMPRESSION USING LAPLACIAN PYRAMIDAL FILTERS FOR EDGE IMAGES
 
Hybrid compression based stationary wavelet transforms
Hybrid compression based stationary wavelet transformsHybrid compression based stationary wavelet transforms
Hybrid compression based stationary wavelet transforms
 
Compressed sensing applications in image processing & communication (1)
Compressed sensing applications in image processing & communication (1)Compressed sensing applications in image processing & communication (1)
Compressed sensing applications in image processing & communication (1)
 
An Image representation using Compressive Sensing and Arithmetic Coding
An Image representation using Compressive Sensing and Arithmetic Coding   An Image representation using Compressive Sensing and Arithmetic Coding
An Image representation using Compressive Sensing and Arithmetic Coding
 
Multimodal Medical Image Fusion Based On SVD
Multimodal Medical Image Fusion Based On SVDMultimodal Medical Image Fusion Based On SVD
Multimodal Medical Image Fusion Based On SVD
 
RGB Image Compression using Two-dimensional Discrete Cosine Transform
RGB Image Compression using Two-dimensional Discrete Cosine TransformRGB Image Compression using Two-dimensional Discrete Cosine Transform
RGB Image Compression using Two-dimensional Discrete Cosine Transform
 
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
 
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
A Novel Approaches For Chromatic Squander Less Visceral Coding Techniques Usi...
 
A0540106
A0540106A0540106
A0540106
 
40120140507003
4012014050700340120140507003
40120140507003
 
40120140507003
4012014050700340120140507003
40120140507003
 
RTL Implementation of image compression techniques in WSN
RTL Implementation of image compression techniques in WSNRTL Implementation of image compression techniques in WSN
RTL Implementation of image compression techniques in WSN
 
Implementation of LSB-Based Image Steganography Method for effectiveness of D...
Implementation of LSB-Based Image Steganography Method for effectiveness of D...Implementation of LSB-Based Image Steganography Method for effectiveness of D...
Implementation of LSB-Based Image Steganography Method for effectiveness of D...
 
An Effect of Compressive Sensing on Image Steganalysis
An Effect of Compressive Sensing on Image SteganalysisAn Effect of Compressive Sensing on Image Steganalysis
An Effect of Compressive Sensing on Image Steganalysis
 
T4408103107
T4408103107T4408103107
T4408103107
 

Recently uploaded

Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Dr. Vinod Kumar Kanvaria
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
GeorgeMilliken2
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
Celine George
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
siemaillard
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
eBook.com.bd (প্রয়োজনীয় বাংলা বই)
 
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Denish Jangid
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
HajraNaeem15
 
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
สมใจ จันสุกสี
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
Jyoti Chand
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
 
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptxPrésentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
Présentationvvvvvvvvvvvvvvvvvvvvvvvvvvvv2.pptx
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
 
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
 
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 

Project pptVLSI ARCHITECTURE FOR AN IMAGE COMPRESSION SYSTEM USING VECTOR QUANTIZATION

  • 1. VLSI ARCHITECTURE FOR AN IMAGE COMPRESSION SYSTEM USING VECTOR QUANTIZATION Presented by: DEBASISH PAIKARAY PRATYUSH KU. SAHOO SAUMYA RANJAN NANDA ABINASH MISHRA Guided By: Mr. P.K.NANDA Asst. Professor Dept. of ECE
  • 2. TALK FLOW  Motivation  Objective  Introduction  Image compression techniques  Distortion measures  Scalar quantization  Vector quantization  LBG Algorithm  MSVQ  VLSI Architecture of MSVQ  Cost effective VLSI Architecture of MSVQ  Results & Analysis  Conclusion  Reference
  • 3. Motivation Better Result can be achieved by Multistage Vector Quantization over Single stage Vector Quantization.
  • 4. Objective To propose a VLSI Architecture for an image compression system using Vector Quantization
  • 5. Introduction  Data compression is a process of reducing the amount of data required to represent a given quantity of information, so that it takes lesser storage space and lesser transmission time than the data which is not compressed.  A fundamental goal of data compression is to reduce the bit rate for transmission or data storage while maintaining an acceptable fidelity or image quality.
  • 6. Fundamentals • R = 1 – (1/C ); C = b / b’ C =compression ratio •If C = 10 (or 10:1), for larger representation has 10 bits of data for every 1 bit of data in smaller representation. So, R = 0.9, indicating that 90 % of its data is redundant.
  • 7. Compression Techniques 2 types of compression techniques: 1) Lossless Compression: Examples : Scalar Quantization 2) Lossy Compression: Examples : JPEG , VQ
  • 8. Distortion Measures  The size of the error relative to the signal is given by the signal-to-noise ratio (SNR)  Another common measure is the peak- signal-to-noise ratio (PSNR)  The average pixel difference is given by the Mean Square Error (MSE)
  • 9. Scalar quantization y=Q(x) y =Q(x) Q: R  C Where R is the real line C={y1, y2,…, yN}
  • 10. Vector quantization A generalization of scalar quantization to quantization of a vector Scalar quantization Vector quantization
  • 12.
  • 14. Important Terminologies 1.Euclidean Space 2.Vornoi Region 3.Code Vector(Each red dot) 4.Code Word(16 red dot) 5.Index
  • 15. Diagramatic Representation of compression & decompression using VQ
  • 18. Finding out the perfect codebook: Distance Calculation:
  • 19.
  • 22. Block diagram of three stage Multistage Vector Quantizer
  • 26. VLSI architecture of MDC(IPU & DCU)
  • 28. Result of LBG Algorithm Decompressed Image Original Image Compressed Image
  • 29. TBW Diagram of Multiplier
  • 30. TBW Diagram of Buffer TBW Diagram of Adder TBW diagram of MUX
  • 31. Write mode operation of RAM Read mode operation of RAM
  • 32. Application of vector quantization  Vector quantization technique is efficiently used in various areas of biometric modalities like finger print pattern recognition ,face recognition by generating codebooks of desired size.
  • 33. Conclusion We have successfully designed an efficient codebook using LBG Algorithm & proposed an cost effective MSVQ VLSI architecture for an Image compression system.
  • 34. REFERENCES 1.Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980. 2.Nasser m. Nasrabadi, Membeire,E E E,A nd robert A. King,” Image Coding Using Vector Quantization: A Review” IEEE Transactions on Communications, vol. 36, no. 8, august 1988 3. A. K. Jain, “Image data compression: A review,” Proc. IEEE, vol. 69, pp. 349-389, Mar. 1981. 4. A. Buzo, A. H. Gray, R. M. Gray, and J. D. Markel, “Speech coding based upon vector quantization,” IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-28, pp. 562- 574, Oct. 1980. 5. R. M. Gray, “Vector quantization,” IEEE ASSP Mag., pp. 4-29, Apr. 1984. 6.Khalid Sayood ,”Introduction to Image Compression”,3rd edition 7. Seung-Kwon Paek and Lee-Sup Kim,”A Real Time Wavelet VQ Algorithm and Its VLSI Architecture”, IEEE Transaction on Circuits & Systems for video Technology, Vol. 10, No. 3,April 2000. 8. Tzu-Chuen Lu, Ching-Yun Chang, “A Survey of VQ Codebook Generation” , Journal of Information Hiding and Multimedia Signal Processing, Volume 1, Number 3, July 2010. 9. Jyoti Singhai and Rakesh singhai,”MSVQ: A Data compression technique foe multimedia application”,Journal of Scientific & Industrial Research, Vol. 65,December 2006,pp. 982-985.