Vector Quantization Encoder Decoder Original Form image Minimize distortion Table Channel Image Vectors Look-up (X, X i ) X may be a block of l
|
|
- Harvey Warren
- 5 years ago
- Views:
Transcription
1 Vector Quantization Encoder Decoder Original Image Form image Vectors X Minimize distortion k k Table X^ k Channel d(x, X^ Look-up i ) X may be a block of l m image or X=( r, g, b ), or a block of DCT coeff. X^ Codebook i, i=1,..., N c X^ Codebook i, i=1,..., N c dxxˆ (, i) = J 1 -- x J ( j xˆij ) 2 j = 1 d w ( X, Xˆ i) = J 1 -- w J j ( x j xˆij ) 2 j = 1 ( more useful in the transform domain )
2 Advantages Can achieve rate-distortion bound as vector dimension approaches infinite Support fractional bit allocation Very simple decoder: table look-up
3 Disadvantages As the vector dimension increases, the codebook size grows up exponentially, thus making codebook storage and searching impractical Local codebook has better performance, but requires the training and transmission of codebook Global codebook: inferior performance Optimal codebook is hard to obtain For low bit rate image coding, edges are blurred
4 Codebook Generation Sub-optimal codebook obtained by iteration. This is called the generalized Lloyd-Max algorithm Initial codebook assignment: LBG approach, other heuristic solutions Initial codebook assignment is very important to the quality of final codebook, due to local minimum in the quadratic optimization problem behind the Lloyd iteration
5 Lloyd Iteration for Training Data (a) Given a codebook C m = { y 1,..., y N }, partition the training set into cluster sets R i using the nearest neighbor condition: R i = { x A: d(x,y i ) d(x, y j ); all j i } (b) Using the centroid condition, compute the centroids for the cluster sets just found to obtain the new codebook: C m+1 = { cent( R i ) } If an empty cell was generated in (a), an alternate code vector assignment is made.
6 Codebook Generation Example x = training vectors o = codewords P i = region encoded into codeword i
7 Codebook Generation Example J = lm = 1 2 = 2, N c = 8, R = log 2 Nc / J = 1.5 bpp LENA as training vectors, ε = 0.001, MSE = 72.53
8 Codebook Initialization Random codes PNN ( Pairwise Nearest Neighbor ) clustering Start with N > N c clusters each containing one training vector. Merge two closest vectors to form N-1 clusters Repeat the process until N N c. The centroid of these are then used as the initial codebook Splitting
9 Codebook Design Full Search O( JN c ) both in computational as well as storage Tree Search Image Vector X Example: 3 level binary tree, each level uses LBG, N c = 8 X^ 1 (1) X^ 1 (2) X^ 1 (3) X^ 2 (3) X^ 2 (2) X^ 3 (3) X^ 4 (3) X^ 3 (2) X^ 5 (3) X^ 2 (1) X^ 6 (3) X^ 4 (2) X^ 7 (3) X^ 8 (3) Intermediate Intermediate Final Codevectors Codevectors Codevectors ( Level 1 ) ( Level 2 ) ( Level 3 ) No. of searches = 6, storage 14 codevectors. For full search, they are 8 and 8 respectively. In general, if each node has m branches and there are p = log m N c levels, the computational cost is O( Jmlog m N c ). However, the storage cost increase to Jm(N c -1)/(m-1). Tree search performs worse than full search!
10 Tree-structure Trade-off ( N c = 64 ) Technique Branches per node Number of nodes Computations Storage Bi-tree 2 6 O( 12J ) 126J Quad-tree 4 3 O( 12J ) 84J Oct-tree 8 2 O( 16J ) 72J Full search 64 1 O( 64J ) 64J Recall that R = (log 2 N c ) / J N c = 2 RJ J = lm = vector size Thus N c increases exponentially with J for a constant R. The solution is to use product codes
11 Product Codebook Codebook is formed as Cartesian product of several smaller codebooks Suitable for vector that are characterized by independent features, e.g., magnitude and orientation Final codeword is the concatenation of all different encoder outputs Effective size: N = N 1 N 2, while storage and computational complexity are proportional to N 1 + N 2 Suboptimal than full search for same codebook size
12 Mean / Residual VQ Many image vectors exhibit similar variations about different mean levels By removing mean, fewer codevectors are required to represent residuals Mean can be obtained within each vector and then scalar quantized Remove the quantized mean and code residual using VQ Can also remove the subsampled interpolation, then code residual using VQ ( Interpolative / Residual )
13 Mean-Removed VQ Blockdiagram Independent Quantizer Structure Alternative Structure
14 Interpolative / Residual VQ ( I/RVQ ) Blockdiagram Image 2-D Scalar Subsampling Q l:1 l:1 + Σ - 2-D Bilinear Interpolation 1:l 1:l Form Vectors VQ
15 Classified VQ Classify codebook by features, e.g., horizontal edge, vertical edge, uniform area, etc A classifier is needed to find features A set of small codebooks can provide comparable image quality, with lower search complexity Can also be used on the residual vectors
16 Classified VQ Blockdiagram VQ 1 size N 1 Image Form Vectors Block (Vector) Classifier VQ 2 size N 2 N c = M N i i = 1 No overhead bits are necessary since all possible codevectors are labelled from 1 to N c... VQ M size N M
17 VQ Results Both Mean/Residual and Interpolative/Residual are tree coded The codebook has 8 branches with 5 levels (size = 8 5 = 2 15 ) The size of vector 4 4 = 16 A level 0, the mean value for M/RTVQ is quantized at 8 bits, thus R 0 = 8 / (4 4) = 0.5 bpp For I/RTVQ, the image is subsampled 8:1 in 2-D and then quantized by 8 bits at level 0, R 0 = 8 / (8 8) = bpp At each level, the incremental bit rate is R = log 2 8 / (4 4) = bpp Training set consists of images with various characteristics
18 VQ Results Level Technique: M/RTVQ (Include) Bit rate bit/pixel RMSE (0~255) SNR (db) Level Technique: M/RTVQ (Exclude) Bit rate bit/pixel RMSE (0~255) SNR (db)
19 VQ Results Level Technique: I/RTVQ (Include) Bit rate bit/pixel RMSE (0~255) SNR (db) Level Technique: I/RTVQ (Exclude) Bit rate bit/pixel RMSE (0~255) SNR (db)
20 Residual Codebook for I/RTVQ Level 0 Level 1
21 I/RTVQ at 0.13 bit/pixel
22 I/RTVQ at 0.31 bit/pixel
23 I/RTVQ at 0.50 bit/pixel
24 Residual Image for I/RTVQ at 0.50 bit/pixel Original Residual Encoded Residual
25 I/RTVQ at 0.50 bit/pixel (magnified) Original Encoded
26 I/RTVQ at 0.69 bit/pixel
27 I/RTVQ at 0.87 bit/pixel
28 I/RTVQ at 1.06 bit/pixel
29 New Codebook Design Algorithm Motivation: The higher correlation between symbols, the lower bit rate can be achieved. Correlation between spatial vectors is usually high. VQ usually used in tandem with an entropy encoder Objective: Design vector quantizer to generate indices with higher inter-index correlation without sacrificing the fidelity.
30 New Codebook Design Algorithm (continued) Similarity Measure Potential: Definition: k P( x) = x 2 i i = 1, where k is the dimension of x Justification: P( x) P( xˆ ) P( x xˆ ) Solution: Order the codewords monotonically according to their potentials.
31 New Codebook Design Algorithm MLBG Algorithm After completion of the conventional LBG algorithm, insert an ordering process that orders the codewords just obtained, either ascendingly or descendingly, on the basis of their potentials.
32 Effects of MLBG Algorithm 2-D Index-Map LBG-codebook MLBG-codebook 2-D index map of Lena ( , outside the training set). Codebook size is 256 and vector dimensionality is 4 4.
33 Effects of MLBG Algorithm Distance Relationship P ( x xˆ ) P ( x xˆ ) codeword index codeword index LBG-codebook MLBG-codebook Distances between a typical vector to each codeword in a codebook.
34 Effects of MLBG Better Prediction LBG-codebook MLBG-codebook Histograms of indices (after horizontal DPCM) of Lena (512x512).
35 Performance of VQ with MLBG-Codebook Lena (512x512,outside training set) Goldhill (512x512,inside training set) PSNR-Rate plots for Lena and Goldhill.
36 Existing Fast Vector Quantization Search Algorithms Category 1 structurally constrained VQ Utilizes the special structure imposed on the codebook The results are generally inferior to full search. Category 2 premature exit or half-way stop technique. Intensively uses triangular inequality The results are the same as full search. Gain computation savings from distortion evaluation. A good prediction is crucial.
37 Window-based Fast Search (WBFS) Algorithm Two properties of a MLBG-codebook The distance tends to increase as the index moves away from the optimal index in either direction. Better prediction is achievable. Threshold: Take care of the rare cases when prediction is not accurate enough. Control the overall performance of the WBFS. P( x) P( xˆ ) > threshold Px ( xˆ ) > threshold Empirical threshold decision formula threshold = d 255 e = psnr 20 10
38 Window-based Fast Search (WBFS) Algorithm Step 1: Initialization. (get threshold and window size (assume 2w+1)). Step 2: Apply full search for the first vector. Step 3: Build / update the search window around predicted index. Search Window = [I pre - w, I pre + w]. Step 4: Search the window. If d wmin < threshold, go to Step 6. Step 5: Do full search. Step 6: Switch to next vector and go to step 3.
39 Speed-up of WBFS Algorithm Best window size is: min(max(speed-up) = 1.625, computation saving = 38.5% max(max(speed-up) = 2.19, computation saving = 52.3%
40 Rate-Distortion Performance of WBFS Algorithm Lena (512x512,outside training set) Goldhill (512x512,inside training set) Rate-distortion plots of WBFS for Lena and Goldhill.
41 Additional References 1. R. M. Gray, Vector Quantization, IEEE ASSP Magazine, pp 4-29, April A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Kluwer Academic Publishers, G. B. Shen and M. L. Liou, An efficient codebook post-processing techniques and a window-based fast search algorithm for image vector quantization, to appear, IEEE Trans. Circuits and Systems for Video Technology
EE368B Image and Video Compression
EE368B Image and Video Compression Homework Set #2 due Friday, October 20, 2000, 9 a.m. Introduction The Lloyd-Max quantizer is a scalar quantizer which can be seen as a special case of a vector quantizer
More informationCh. 10 Vector Quantization. Advantages & Design
Ch. 10 Vector Quantization Advantages & Design 1 Advantages of VQ There are (at least) 3 main characteristics of VQ that help it outperform SQ: 1. Exploit Correlation within vectors 2. Exploit Shape Flexibility
More informationThe Secrets of Quantization. Nimrod Peleg Update: Sept. 2009
The Secrets of Quantization Nimrod Peleg Update: Sept. 2009 What is Quantization Representation of a large set of elements with a much smaller set is called quantization. The number of elements in the
More informationReview of Quantization. Quantization. Bring in Probability Distribution. L-level Quantization. Uniform partition
Review of Quantization UMCP ENEE631 Slides (created by M.Wu 004) Quantization UMCP ENEE631 Slides (created by M.Wu 001/004) L-level Quantization Minimize errors for this lossy process What L values to
More informationVector Quantization and Subband Coding
Vector Quantization and Subband Coding 18-796 ultimedia Communications: Coding, Systems, and Networking Prof. Tsuhan Chen tsuhan@ece.cmu.edu Vector Quantization 1 Vector Quantization (VQ) Each image block
More informationDigital Image Processing Lectures 25 & 26
Lectures 25 & 26, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2015 Area 4: Image Encoding and Compression Goal: To exploit the redundancies in the image
More informationVector Quantization. Institut Mines-Telecom. Marco Cagnazzo, MN910 Advanced Compression
Institut Mines-Telecom Vector Quantization Marco Cagnazzo, cagnazzo@telecom-paristech.fr MN910 Advanced Compression 2/66 19.01.18 Institut Mines-Telecom Vector Quantization Outline Gain-shape VQ 3/66 19.01.18
More informationScalar and Vector Quantization. National Chiao Tung University Chun-Jen Tsai 11/06/2014
Scalar and Vector Quantization National Chiao Tung University Chun-Jen Tsai 11/06/014 Basic Concept of Quantization Quantization is the process of representing a large, possibly infinite, set of values
More informationPulse-Code Modulation (PCM) :
PCM & DPCM & DM 1 Pulse-Code Modulation (PCM) : In PCM each sample of the signal is quantized to one of the amplitude levels, where B is the number of bits used to represent each sample. The rate from
More informationCHAPTER 3. Transformed Vector Quantization with Orthogonal Polynomials Introduction Vector quantization
3.1. Introduction CHAPTER 3 Transformed Vector Quantization with Orthogonal Polynomials In the previous chapter, a new integer image coding technique based on orthogonal polynomials for monochrome images
More informationProyecto final de carrera
UPC-ETSETB Proyecto final de carrera A comparison of scalar and vector quantization of wavelet decomposed images Author : Albane Delos Adviser: Luis Torres 2 P a g e Table of contents Table of figures...
More informationOn Optimal Coding of Hidden Markov Sources
2014 Data Compression Conference On Optimal Coding of Hidden Markov Sources Mehdi Salehifar, Emrah Akyol, Kumar Viswanatha, and Kenneth Rose Department of Electrical and Computer Engineering University
More informationSIGNAL COMPRESSION. 8. Lossy image compression: Principle of embedding
SIGNAL COMPRESSION 8. Lossy image compression: Principle of embedding 8.1 Lossy compression 8.2 Embedded Zerotree Coder 161 8.1 Lossy compression - many degrees of freedom and many viewpoints The fundamental
More informationIEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 7, NO. 6, JUNE Constrained-Storage Vector Quantization with a Universal Codebook
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 7, NO. 6, JUNE 1998 785 Constrained-Storage Vector Quantization with a Universal Codebook Sangeeta Ramakrishnan, Kenneth Rose, Member, IEEE, and Allen Gersho,
More informationHARMONIC VECTOR QUANTIZATION
HARMONIC VECTOR QUANTIZATION Volodya Grancharov, Sigurdur Sverrisson, Erik Norvell, Tomas Toftgård, Jonas Svedberg, and Harald Pobloth SMN, Ericsson Research, Ericsson AB 64 8, Stockholm, Sweden ABSTRACT
More informationBASICS OF COMPRESSION THEORY
BASICS OF COMPRESSION THEORY Why Compression? Task: storage and transport of multimedia information. E.g.: non-interlaced HDTV: 0x0x0x = Mb/s!! Solutions: Develop technologies for higher bandwidth Find
More informationDesign and Implementation of Multistage Vector Quantization Algorithm of Image compression assistant by Multiwavelet Transform
Design and Implementation of Multistage Vector Quantization Algorithm of Image compression assistant by Multiwavelet Transform Assist Instructor/ BASHAR TALIB HAMEED DIYALA UNIVERSITY, COLLEGE OF SCIENCE
More informationMultimedia Communications. Scalar Quantization
Multimedia Communications Scalar Quantization Scalar Quantization In many lossy compression applications we want to represent source outputs using a small number of code words. Process of representing
More informationCompression methods: the 1 st generation
Compression methods: the 1 st generation 1998-2017 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Still1g 2017 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 32 Basic
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Lesson 7 Delta Modulation and DPCM Instructional Objectives At the end of this lesson, the students should be able to: 1. Describe a lossy predictive coding scheme.
More information4. Quantization and Data Compression. ECE 302 Spring 2012 Purdue University, School of ECE Prof. Ilya Pollak
4. Quantization and Data Compression ECE 32 Spring 22 Purdue University, School of ECE Prof. What is data compression? Reducing the file size without compromising the quality of the data stored in the
More informationMARKOV CHAINS A finite state Markov chain is a sequence of discrete cv s from a finite alphabet where is a pmf on and for
MARKOV CHAINS A finite state Markov chain is a sequence S 0,S 1,... of discrete cv s from a finite alphabet S where q 0 (s) is a pmf on S 0 and for n 1, Q(s s ) = Pr(S n =s S n 1 =s ) = Pr(S n =s S n 1
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
General e Image Coder Structure Motion Video x(s 1,s 2,t) or x(s 1,s 2 ) Natural Image Sampling A form of data compression; usually lossless, but can be lossy Redundancy Removal Lossless compression: predictive
More informationFractal Dimension and Vector Quantization
Fractal Dimension and Vector Quantization Krishna Kumaraswamy a, Vasileios Megalooikonomou b,, Christos Faloutsos a a School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 523 b Department
More informationExample: for source
Nonuniform scalar quantizer References: Sayood Chap. 9, Gersho and Gray, Chap.'s 5 and 6. The basic idea: For a nonuniform source density, put smaller cells and levels where the density is larger, thereby
More informationLecture 2: Introduction to Audio, Video & Image Coding Techniques (I) -- Fundaments
Lecture 2: Introduction to Audio, Video & Image Coding Techniques (I) -- Fundaments Dr. Jian Zhang Conjoint Associate Professor NICTA & CSE UNSW COMP9519 Multimedia Systems S2 2006 jzhang@cse.unsw.edu.au
More informationDesign of Optimal Quantizers for Distributed Source Coding
Design of Optimal Quantizers for Distributed Source Coding David Rebollo-Monedero, Rui Zhang and Bernd Girod Information Systems Laboratory, Electrical Eng. Dept. Stanford University, Stanford, CA 94305
More informationGaussian source Assumptions d = (x-y) 2, given D, find lower bound of I(X;Y)
Gaussian source Assumptions d = (x-y) 2, given D, find lower bound of I(X;Y) E{(X-Y) 2 } D
More informationLecture 2: Introduction to Audio, Video & Image Coding Techniques (I) -- Fundaments. Tutorial 1. Acknowledgement and References for lectures 1 to 5
Lecture : Introduction to Audio, Video & Image Coding Techniques (I) -- Fundaments Dr. Jian Zhang Conjoint Associate Professor NICTA & CSE UNSW COMP959 Multimedia Systems S 006 jzhang@cse.unsw.edu.au Acknowledgement
More informationProblem Set III Quantization
Problem Set III Quantization Christopher Tsai Problem #2.1 Lloyd-Max Quantizer To train both the Lloyd-Max Quantizer and our Entropy-Constrained Quantizer, we employ the following training set of images,
More informationON SCALABLE CODING OF HIDDEN MARKOV SOURCES. Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose
ON SCALABLE CODING OF HIDDEN MARKOV SOURCES Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose Department of Electrical and Computer Engineering University of California, Santa Barbara, CA, 93106
More informationFractal Dimension and Vector Quantization
Fractal Dimension and Vector Quantization [Extended Abstract] Krishna Kumaraswamy Center for Automated Learning and Discovery, Carnegie Mellon University skkumar@cs.cmu.edu Vasileios Megalooikonomou Department
More informationQuantization. Introduction. Roadmap. Optimal Quantizer Uniform Quantizer Non Uniform Quantizer Rate Distorsion Theory. Source coding.
Roadmap Quantization Optimal Quantizer Uniform Quantizer Non Uniform Quantizer Rate Distorsion Theory Source coding 2 Introduction 4 1 Lossy coding Original source is discrete Lossless coding: bit rate
More informationC.M. Liu Perceptual Signal Processing Lab College of Computer Science National Chiao-Tung University
Quantization C.M. Liu Perceptual Signal Processing Lab College of Computer Science National Chiao-Tung University http://www.csie.nctu.edu.tw/~cmliu/courses/compression/ Office: EC538 (03)5731877 cmliu@cs.nctu.edu.tw
More informationA Lossless Image Coder With Context Classification, Adaptive Prediction and Adaptive Entropy Coding
A Lossless Image Coder With Context Classification, Adaptive Prediction and Adaptive Entropy Coding Author Golchin, Farshid, Paliwal, Kuldip Published 1998 Conference Title Proc. IEEE Conf. Acoustics,
More informationOptimal Multiple Description and Multiresolution Scalar Quantizer Design
Optimal ultiple Description and ultiresolution Scalar Quantizer Design ichelle Effros California Institute of Technology Abstract I present new algorithms for fixed-rate multiple description and multiresolution
More informationEXAMPLE OF SCALAR AND VECTOR QUANTIZATION
EXAMPLE OF SCALAR AD VECTOR QUATIZATIO Source sequence : This could be the output of a highly correlated source. A scalar quantizer: =1, M=4 C 1 = {w 1,w 2,w 3,w 4 } = {-4, -1, 1, 4} = codeboo of quantization
More informationCoding for Discrete Source
EGR 544 Communication Theory 3. Coding for Discrete Sources Z. Aliyazicioglu Electrical and Computer Engineering Department Cal Poly Pomona Coding for Discrete Source Coding Represent source data effectively
More informationVector Quantizers for Reduced Bit-Rate Coding of Correlated Sources
Vector Quantizers for Reduced Bit-Rate Coding of Correlated Sources Russell M. Mersereau Center for Signal and Image Processing Georgia Institute of Technology Outline Cache vector quantization Lossless
More informationSelective Use Of Multiple Entropy Models In Audio Coding
Selective Use Of Multiple Entropy Models In Audio Coding Sanjeev Mehrotra, Wei-ge Chen Microsoft Corporation One Microsoft Way, Redmond, WA 98052 {sanjeevm,wchen}@microsoft.com Abstract The use of multiple
More informationL. Yaroslavsky. Fundamentals of Digital Image Processing. Course
L. Yaroslavsky. Fundamentals of Digital Image Processing. Course 0555.330 Lec. 6. Principles of image coding The term image coding or image compression refers to processing image digital data aimed at
More informationImage Compression. Fundamentals: Coding redundancy. The gray level histogram of an image can reveal a great deal of information about the image
Fundamentals: Coding redundancy The gray level histogram of an image can reveal a great deal of information about the image That probability (frequency) of occurrence of gray level r k is p(r k ), p n
More informationCS578- Speech Signal Processing
CS578- Speech Signal Processing Lecture 7: Speech Coding Yannis Stylianou University of Crete, Computer Science Dept., Multimedia Informatics Lab yannis@csd.uoc.gr Univ. of Crete Outline 1 Introduction
More informationECE533 Digital Image Processing. Embedded Zerotree Wavelet Image Codec
University of Wisconsin Madison Electrical Computer Engineering ECE533 Digital Image Processing Embedded Zerotree Wavelet Image Codec Team members Hongyu Sun Yi Zhang December 12, 2003 Table of Contents
More informationFuzzy quantization of Bandlet coefficients for image compression
Available online at www.pelagiaresearchlibrary.com Advances in Applied Science Research, 2013, 4(2):140-146 Fuzzy quantization of Bandlet coefficients for image compression R. Rajeswari and R. Rajesh ISSN:
More informationOn Compression Encrypted Data part 2. Prof. Ja-Ling Wu The Graduate Institute of Networking and Multimedia National Taiwan University
On Compression Encrypted Data part 2 Prof. Ja-Ling Wu The Graduate Institute of Networking and Multimedia National Taiwan University 1 Brief Summary of Information-theoretic Prescription At a functional
More informationImplementation of Lossless Huffman Coding: Image compression using K-Means algorithm and comparison vs. Random numbers and Message source
Implementation of Lossless Huffman Coding: Image compression using K-Means algorithm and comparison vs. Random numbers and Message source Ali Tariq Bhatti 1, Dr. Jung Kim 2 1,2 Department of Electrical
More informationCommunication by Regression: Sparse Superposition Codes
Communication by Regression: Sparse Superposition Codes Department of Statistics, Yale University Coauthors: Antony Joseph and Sanghee Cho February 21, 2013, University of Texas Channel Communication Set-up
More informationLATTICE VECTOR QUANTIZATION FOR IMAGE CODING USING EXPANSION OF CODEBOOK
LATTICE VECTOR QUANTIZATION FOR IMAGE CODING USING EXPANSION OF CODEBOOK R. R. Khandelwal 1, P. K. Purohit 2 and S. K. Shriwastava 3 1 Shri Ramdeobaba College Of Engineering and Management, Nagpur richareema@rediffmail.com
More informationSoft-Output Trellis Waveform Coding
Soft-Output Trellis Waveform Coding Tariq Haddad and Abbas Yongaçoḡlu School of Information Technology and Engineering, University of Ottawa Ottawa, Ontario, K1N 6N5, Canada Fax: +1 (613) 562 5175 thaddad@site.uottawa.ca
More informationon a per-coecient basis in large images is computationally expensive. Further, the algorithm in [CR95] needs to be rerun, every time a new rate of com
Extending RD-OPT with Global Thresholding for JPEG Optimization Viresh Ratnakar University of Wisconsin-Madison Computer Sciences Department Madison, WI 53706 Phone: (608) 262-6627 Email: ratnakar@cs.wisc.edu
More informationLOSSLESS INDEX CODING FOR IMAGE VECTOR QUANTIZATION USING HUFFMAN CODES. Hung-Min Sun and Bying-He Ku. Received June 2010; revised December 2010
International Journal of Innovative Computing, Information and Control ICIC International c 2011 ISSN 1349-4198 Volume 7, Number 10, October 2011 pp. 5961 5976 LOSSLESS INDEX CODING FOR IMAGE VECTOR QUANTIZATION
More informationRate-Constrained Multihypothesis Prediction for Motion-Compensated Video Compression
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL 12, NO 11, NOVEMBER 2002 957 Rate-Constrained Multihypothesis Prediction for Motion-Compensated Video Compression Markus Flierl, Student
More informationA Real-Time Wavelet Vector Quantization Algorithm and Its VLSI Architecture
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 10, NO. 3, APRIL 2000 475 A Real-Time Wavelet Vector Quantization Algorithm and Its VLSI Architecture Seung-Kwon Paek and Lee-Sup Kim
More informationPredictive Coding. Prediction
Predictive Coding Prediction Prediction in Images Principle of Differential Pulse Code Modulation (DPCM) DPCM and entropy-constrained scalar quantization DPCM and transmission errors Adaptive intra-interframe
More informationPredictive Coding. Prediction Prediction in Images
Prediction Prediction in Images Predictive Coding Principle of Differential Pulse Code Modulation (DPCM) DPCM and entropy-constrained scalar quantization DPCM and transmission errors Adaptive intra-interframe
More informationLearning Decentralized Goal-based Vector Quantization
Learning Decentralized Goal-based Vector Quantization Piyush Gupta * Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL Vivek S. Borkar Department
More informationONE approach to improving the performance of a quantizer
640 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY 2006 Quantizers With Unim Decoders Channel-Optimized Encoders Benjamin Farber Kenneth Zeger, Fellow, IEEE Abstract Scalar quantizers
More informationLecture 7 Predictive Coding & Quantization
Shujun LI (李树钧): INF-10845-20091 Multimedia Coding Lecture 7 Predictive Coding & Quantization June 3, 2009 Outline Predictive Coding Motion Estimation and Compensation Context-Based Coding Quantization
More informationMultimedia Systems Giorgio Leonardi A.A Lecture 4 -> 6 : Quantization
Multimedia Systems Giorgio Leonardi A.A.2014-2015 Lecture 4 -> 6 : Quantization Overview Course page (D.I.R.): https://disit.dir.unipmn.it/course/view.php?id=639 Consulting: Office hours by appointment:
More informationVECTOR QUANTIZATION TECHNIQUES FOR MULTIPLE-ANTENNA CHANNEL INFORMATION FEEDBACK
VECTOR QUANTIZATION TECHNIQUES FOR MULTIPLE-ANTENNA CHANNEL INFORMATION FEEDBACK June Chul Roh and Bhaskar D. Rao Department of Electrical and Computer Engineering University of California, San Diego La
More informationTHE currently prevalent video coding framework (e.g. A Novel Video Coding Framework using Self-adaptive Dictionary
JOURNAL OF L A TEX CLASS FILES, VOL. 14, NO., AUGUST 20XX 1 A Novel Video Coding Framework using Self-adaptive Dictionary Yuanyi Xue, Student Member, IEEE, and Yao Wang, Fellow, IEEE Abstract In this paper,
More information- An Image Coding Algorithm
- An Image Coding Algorithm Shufang Wu http://www.sfu.ca/~vswu vswu@cs.sfu.ca Friday, June 14, 2002 22-1 Agenda Overview Discrete Wavelet Transform Zerotree Coding of Wavelet Coefficients Successive-Approximation
More informationEE-597 Notes Quantization
EE-597 Notes Quantization Phil Schniter June, 4 Quantization Given a continuous-time and continuous-amplitude signal (t, processing and storage by modern digital hardware requires discretization in both
More informationA WAVELET BASED CODING SCHEME VIA ATOMIC APPROXIMATION AND ADAPTIVE SAMPLING OF THE LOWEST FREQUENCY BAND
A WAVELET BASED CODING SCHEME VIA ATOMIC APPROXIMATION AND ADAPTIVE SAMPLING OF THE LOWEST FREQUENCY BAND V. Bruni, D. Vitulano Istituto per le Applicazioni del Calcolo M. Picone, C. N. R. Viale del Policlinico
More informationMaximum mutual information vector quantization of log-likelihood ratios for memory efficient HARQ implementations
Downloaded from orbit.dtu.dk on: Apr 29, 2018 Maximum mutual information vector quantization of log-likelihood ratios for memory efficient HARQ implementations Danieli, Matteo; Forchhammer, Søren; Andersen,
More informationError Spectrum Shaping and Vector Quantization. Jon Dattorro Christine Law
Error Spectrum Shaping and Vector Quantization Jon Dattorro Christine Law in partial fulfillment of the requirements for EE392c Stanford University Autumn 1997 0. Introduction We view truncation noise
More informationBasic Principles of Video Coding
Basic Principles of Video Coding Introduction Categories of Video Coding Schemes Information Theory Overview of Video Coding Techniques Predictive coding Transform coding Quantization Entropy coding Motion
More information1 Introduction to information theory
1 Introduction to information theory 1.1 Introduction In this chapter we present some of the basic concepts of information theory. The situations we have in mind involve the exchange of information through
More information6 Quantization of Discrete Time Signals
Ramachandran, R.P. Quantization of Discrete Time Signals Digital Signal Processing Handboo Ed. Vijay K. Madisetti and Douglas B. Williams Boca Raton: CRC Press LLC, 1999 c 1999byCRCPressLLC 6 Quantization
More informationA Hyper-Trellis based Turbo Decoder for Wyner-Ziv Video Coding
A Hyper-Trellis based Turbo Decoder for Wyner-Ziv Video Coding Arun Avudainayagam, John M. Shea and Dapeng Wu Wireless Information Networking Group (WING) Department of Electrical and Computer Engineering
More informationIntraframe Prediction with Intraframe Update Step for Motion-Compensated Lifted Wavelet Video Coding
Intraframe Prediction with Intraframe Update Step for Motion-Compensated Lifted Wavelet Video Coding Aditya Mavlankar, Chuo-Ling Chang, and Bernd Girod Information Systems Laboratory, Department of Electrical
More informationInformation Theory with Applications, Math6397 Lecture Notes from September 30, 2014 taken by Ilknur Telkes
Information Theory with Applications, Math6397 Lecture Notes from September 3, 24 taken by Ilknur Telkes Last Time Kraft inequality (sep.or) prefix code Shannon Fano code Bound for average code-word length
More informationRadial-Basis Function Networks. Radial-Basis Function Networks
Radial-Basis Function Networks November 00 Michel Verleysen Radial-Basis Function Networks - Radial-Basis Function Networks p Origin: Cover s theorem p Interpolation problem p Regularization theory p Generalized
More information3 rd Generation Approach to Video Compression for Multimedia
3 rd Generation Approach to Video Compression for Multimedia Pavel Hanzlík, Petr Páta Dept. of Radioelectronics, Czech Technical University in Prague, Technická 2, 166 27, Praha 6, Czech Republic Hanzlip@feld.cvut.cz,
More informationFast Progressive Wavelet Coding
PRESENTED AT THE IEEE DCC 99 CONFERENCE SNOWBIRD, UTAH, MARCH/APRIL 1999 Fast Progressive Wavelet Coding Henrique S. Malvar Microsoft Research One Microsoft Way, Redmond, WA 98052 E-mail: malvar@microsoft.com
More informationPredictive Coding. Lossy or lossless. Feedforward or feedback. Intraframe or interframe. Fixed or Adaptive
Predictie Coding Predictie coding is a compression tecnique based on te difference between te original and predicted alues. It is also called DPCM Differential Pulse Code Modulation Lossy or lossless Feedforward
More informationLecture 20: Quantization and Rate-Distortion
Lecture 20: Quantization and Rate-Distortion Quantization Introduction to rate-distortion theorem Dr. Yao Xie, ECE587, Information Theory, Duke University Approimating continuous signals... Dr. Yao Xie,
More informationQuantization 2.1 QUANTIZATION AND THE SOURCE ENCODER
2 Quantization After the introduction to image and video compression presented in Chapter 1, we now address several fundamental aspects of image and video compression in the remaining chapters of Section
More informationEncoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels
Encoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels LEI BAO, MIKAEL SKOGLUND AND KARL HENRIK JOHANSSON IR-EE- 26: Stockholm 26 Signal Processing School of Electrical Engineering
More informationA study of image compression techniques, with specific focus on weighted finite automata
A study of image compression techniques, with specific focus on weighted finite automata Rikus Muller Thesis presented in partial fulfilment of the requirements for the Degree of Master of Science at the
More informationOverview. Analog capturing device (camera, microphone) PCM encoded or raw signal ( wav, bmp, ) A/D CONVERTER. Compressed bit stream (mp3, jpg, )
Overview Analog capturing device (camera, microphone) Sampling Fine Quantization A/D CONVERTER PCM encoded or raw signal ( wav, bmp, ) Transform Quantizer VLC encoding Compressed bit stream (mp3, jpg,
More informationMultimedia Communications Fall 07 Midterm Exam (Close Book)
Multimedia Communications Fall 07 Midterm Exam (Close Book) 1. (20%) (a) For video compression using motion compensated predictive coding, compare the advantages and disadvantages of using a large block-size
More informationL11: Pattern recognition principles
L11: Pattern recognition principles Bayesian decision theory Statistical classifiers Dimensionality reduction Clustering This lecture is partly based on [Huang, Acero and Hon, 2001, ch. 4] Introduction
More informationLearning an Adaptive Dictionary Structure for Efficient Image Sparse Coding
Learning an Adaptive Dictionary Structure for Efficient Image Sparse Coding Jérémy Aghaei Mazaheri, Christine Guillemot, Claude Labit To cite this version: Jérémy Aghaei Mazaheri, Christine Guillemot,
More informationSCALABLE AUDIO CODING USING WATERMARKING
SCALABLE AUDIO CODING USING WATERMARKING Mahmood Movassagh Peter Kabal Department of Electrical and Computer Engineering McGill University, Montreal, Canada Email: {mahmood.movassagh@mail.mcgill.ca, peter.kabal@mcgill.ca}
More informationChapter 3 Current SAR Data Compression Techniques 3.1 Introduction
Chapter 3 Current SAR Data Compression Techniques 3.1 Introduction Data compression is the reduction in the number of bits required to represent the data. It is motivated by physical limitations: (i) limited
More informationDesign of a CELP coder and analysis of various quantization techniques
EECS 65 Project Report Design of a CELP coder and analysis of various quantization techniques Prof. David L. Neuhoff By: Awais M. Kamboh Krispian C. Lawrence Aditya M. Thomas Philip I. Tsai Winter 005
More informationStatistical Analysis and Distortion Modeling of MPEG-4 FGS
Statistical Analysis and Distortion Modeling of MPEG-4 FGS Min Dai Electrical Engineering Texas A&M University, TX 77843 Dmitri Loguinov Computer Science Texas A&M University, TX 77843 Hayder Radha Hayder
More informationImage compression using a stochastic competitive learning algorithm (scola)
Edith Cowan University Research Online ECU Publications Pre. 2011 2001 Image compression using a stochastic competitive learning algorithm (scola) Abdesselam Bouzerdoum Edith Cowan University 10.1109/ISSPA.2001.950200
More informationAdaptive Karhunen-Loeve Transform for Enhanced Multichannel Audio Coding
Adaptive Karhunen-Loeve Transform for Enhanced Multichannel Audio Coding Dai Yang, Hongmei Ai, Chris Kyriakakis and C.-C. Jay Kuo Integrated Media Systems Center and Department of Electrical Engineering-Systems
More informationCan the sample being transmitted be used to refine its own PDF estimate?
Can the sample being transmitted be used to refine its own PDF estimate? Dinei A. Florêncio and Patrice Simard Microsoft Research One Microsoft Way, Redmond, WA 98052 {dinei, patrice}@microsoft.com Abstract
More informationINTERNATIONAL ORGANISATION FOR STANDARDISATION ORGANISATION INTERNATIONALE DE NORMALISATION ISO/IEC JTC1/SC29/WG11 CODING OF MOVING PICTURES AND AUDIO
INTERNATIONAL ORGANISATION FOR STANDARDISATION ORGANISATION INTERNATIONALE DE NORMALISATION ISO/IEC JTC1/SC9/WG11 CODING OF MOVING PICTURES AND AUDIO ISO/IEC JTC1/SC9/WG11 MPEG 98/M3833 July 1998 Source:
More information10-704: Information Processing and Learning Fall Lecture 10: Oct 3
0-704: Information Processing and Learning Fall 206 Lecturer: Aarti Singh Lecture 0: Oct 3 Note: These notes are based on scribed notes from Spring5 offering of this course. LaTeX template courtesy of
More informationEBCOT coding passes explained on a detailed example
EBCOT coding passes explained on a detailed example Xavier Delaunay d.xav@free.fr Contents Introduction Example used Coding of the first bit-plane. Cleanup pass............................. Coding of the
More informationPerformance Analysis of Multiple Antenna Systems with VQ-Based Feedback
Performance Analysis of Multiple Antenna Systems with VQ-Based Feedback June Chul Roh and Bhaskar D. Rao Department of Electrical and Computer Engineering University of California, San Diego La Jolla,
More informationA COMPARATIVE STUDY OF -DISTORTION LIMITED IMAGE COMPRESSION ALGORITHMS. Hannes Hartenstein, Ralf Herz and Dietmar Saupe
c c A COMPARATIVE STUDY OF -DISTORTION LIMITED IMAGE COMPRESSION ALGORITHMS Hannes Hartenstein, Ralf Herz and Dietmar Saupe Institut für Informatik, Universität Freiburg, Am Flughafen 17, 79110 Freiburg,
More informationDistributed Arithmetic Coding
Distributed Arithmetic Coding Marco Grangetto, Member, IEEE, Enrico Magli, Member, IEEE, Gabriella Olmo, Senior Member, IEEE Abstract We propose a distributed binary arithmetic coder for Slepian-Wolf coding
More informationVideo Coding With Linear Compensation (VCLC)
Coding With Linear Compensation () Arif Mahmood Zartash Afzal Uzmi Sohaib Khan School of Science and Engineering Lahore University of Management Sciences, Lahore, Pakistan {arifm, zartash, sohaib}@lums.edu.pk
More informationThe information loss in quantization
The information loss in quantization The rough meaning of quantization in the frame of coding is representing numerical quantities with a finite set of symbols. The mapping between numbers, which are normally
More information