IMAGE COMPRESSION IMAGE COMPRESSION-II. Coding Redundancy (contd.) Data Redundancy. Predictive coding. General Model
|
|
- Victoria Gray
- 6 years ago
- Views:
Transcription
1 IMAGE COMRESSIO IMAGE COMRESSIO-II Data redundancy Self-information and Entropy Error-free and lossy compression Huffman coding redictive coding Transform coding Week IX 3/6/23 Image Compression-II 3/6/23 Image Compression-II 2 Data Redundancy Coding Redundancy (contd) CODIG: Fewer bits to represent frequent symbols ITERIXEL / ITERFRAME: eighboring pixels have similar values Consider equation (A): It makes sense to assign fewer bits to those r k for which p r (r k ) are large in order to reduce the sum this achieves data compression and results in a variable length code More probable gray levels will have fewer # of bits SYCHOVISUAL: Human visual system can not simultaneously distinguish all colors L Lavg = l( rk ) pr( rk) ( A) k = 3/6/23 Image Compression-II 3 3/6/23 Image Compression-II General Model General compression model Source Source Mapper Channel Channel Quantizer Channel Symbol Source g(x,y) To channel redictive coding To reduce / eliminate interpixel redundancies Lossless predictive coding: ECODER Image Σ Q redictor - Symbol Image rediction error e = f fˆ n n n 3/6/23 Image Compression-II 5 3/6/23 Image Compression-II 6
2 Decoder Example symbol Σ original redictor rediction error: = -f n is coded using a variable length code (symbol ) = m ˆ Example : f n=int αi fn i i= Linear predictor ; m = order of predictor m Example 2: f ˆ n(x,y)=int αi f( x, y i) i= In 2- D X ast information W xy Current pixel f (x,y) = Σ α (x, y ) f (x, y) x y 3/6/23 Image Compression-II 7 (x, y ) ε W xy 3/6/23 Image Compression-II 8 An example of first order predictor f ˆ( x, y) = Int[ f( x, y ) rediction error Lossy Compression (Section 85) Lossy compression: uses a quantizer to compress further thumber of bits required to encode the error First consider this: e Σ Q Enc f n e e! n f" ~ n fn Dec ~ Σ Histograms of original and error s 3/6/23 Image Compression-II 9 otice that, unlike in the case of loss-less prediction, in lossy prediction the predictors see different inputs at the and 3/6/23 Image Compression-II Quantization error This results in a gradual buildup of error which is due to the quantization error at the site In order to minimize this buildup of error due to quantization we should ensure that s have the same input in both the cases = - = = = /6/23 Image Compression-II redictive Coding With Feedback - Q Symbol = symbol 3/6/23 Image Compression-II 2 = This feedback loop prevents error building uncompressed
3 Example Example Example: f"! n = α fn en e! n = ξ > and ξ en < f! e! f" n = n n = e! f! n α n < α < prediction coefficient with feedback = 2 3 = _ 2 2 = _ 2 2 = 2 2 f n = _ Q ote: The quantizer used here is-- floor ( /2)*2 This is different from the one used in the earlier example ote that this would result in a worse response if used without Feedback (output will be flat at ) 3/6/23 Image Compression-II 3 3/6/23 Image Compression-II Another example {, 5,, 5, 3, 5, 5,, 2, 26, 27, 28, 27, 27, 29, 37, 37, 62, 75, 77, 78, 79, 8, 8, 8, 82, 82} A comparison (Fig 823) 3/6/23 Image Compression-II 5 3/6/23 Image Compression-II 6 Four linear predictors Transform Coding Feb 28, 22 3/6/23 Image Compression-II 7 3/6/23 Image Compression-II 8
4 Transform coding Transform Selection Construct n X n subs X s Forward transform Quantizer Symbol DFT Discrete Cosine Transform (DCT) Wavelet transform Karhunen-Loeve Transform (KLT) Symbol Inverse transform Merge n X n subs Uncompressed Blocking artifact: boundaries between subs become visible 3/6/23 Image Compression-II 9 3/6/23 Image Compression-II 2 Fig 83 Discrete Cosine Transform DFT, Hadamard and DCT Ahmed, atarajan, and Rao, IEEE T-Computers, pp 9-93, 97 3/6/23 Image Compression-II 2 3/6/23 Image Compression-II 22 -D Case: Extended 2 oint Sequence DCT & DFT Consider - D first; Let x(n) be a point sequence n - 2- point x(n) y(n) DFT 2 point point Y(u) C(u) xn ( ), n yn ( ) = xn ( ) x( 2 n) = x( 2 n), n 2 x(n) y(n) /6/23 Image Compression-II π Y( u) = y( n)exp j un n= 2 2 2π 2π = xn ( )exp j un x(2 n)exp j un n= 2 n= 2 2π 2π = xn ( )exp j un xm ( )exp j u(2 m) n= 2 m= 2 π π 2π = exp j u x( n) exp j u j un 2 n= 2 2 π π 2π exp j u x( n) exp j u j un 2 n= 2 2 π π = exp j u 2 x( n) cos u(2n ) 2 n= 2 3/6/23 Image Compression-II 2
5 DCT The - point DCTof x(n), C(u), is given by Rexp F π - j I u - Cu ( ) uyu ( ), = S H 2 K otherwise T The unitary DCT transformations are: - π Fu ( ) = α( u) Â f( n)cos ( 2 where n ) u, u -, H 2 K n= 2 α( ) =, α( u) = for k - The inverse transformation is - π f( n) = Âα( u) F( u)cos ( 2 n ) u, u - H 2 K n= F F I I Discrete Cosine Transform in 2-D 2x ) uπ Cuv (,) = α() uα() v f(, xy)cos cos for uv, =,,2,,, where α( u) = R S T 2 x= y= for u = for u =,2,, - and 2x ) uπ f( x, y) = α( u) α( v) C( u, v)cos cos u= v= for x, y =,,2,, ( ( 2y ) vπ 2 2 ( ( 2y ) vπ 2 2 3/6/23 Image Compression-II 25 3/6/23 Image Compression-II 26 DCT Basis functions Implicit eriodicity-dft vs DCT (Fig 832) 3/6/23 Image Compression-II 27 3/6/23 Image Compression-II 28 Why DCT? Blocking artifacts less pronounced in DCT than in DFT Good approximation to the Karhunen-Loeve Transform (KLT) but with basis vectors fixed DCT is used in JEG compression standard Karhunen-Loeve Transform READ pp 76 and Section Text (if you are working on the face recognition project, you must!) Also called the Hotelling Transform Transform is data dependent Let X denote the random data, and let C be the covariance matrix of X, ie C = E{(X-m)(X-m) T } where m is the mean vector of the data The matrix C is real and symmetric, and hence can be diagonalized using its eigenvectors 3/6/23 Image Compression-II 29 3/6/23 Image Compression-II 3
6 What are eigenvectors? T Let C =Ε[( x mx)( x mx) ] where C is the covariance matrix, x is an dimensional vector, and mx is the mean vector of the samples The eigenvectors ei of C are given by Cei = λiei where λi are the corresponding eigenvalues ow consider a matrix A whose columns correspond to the eigenvectors of C, arranged such that the first column corresponds to the eigenvector with the largest eigenvalue, and second with the second largest and so on Then, consider a transformation on the vectors x such that T y = A ( x mx) ote that y is zero mean, and its covariance matrix is T T T T Cy =Ε ( yy ) =Ε[ A ( x mx)( x mx) A] = A CA=Λ = diagnoal matrix of eigenvalues, in decreasing order ote that the elements of the transformed vector are uncorrelated (non-diagnoal elements are zero) 3/6/23 Image Compression-II 3 What is KLT The transformation from X to Y is called the KLT In computing the transformation matrix A, we assume that the columns are made up of orthonormal eigenvectors (ie, the inverse of A is also its transpose) Thus the basis vectors of the KLT are the orthonormal eigenvectors of the covriance matrix C The KLT yields uncorrelated coefficients For compression, we only keep the top K coefficients corresponding to the K largest eigenvectors Then the mean squared error in reconstruction is given by j= K 3/6/23 Image Compression-II 32 MSE = λ j Sub- size selection Different sub- sizes 3/6/23 Image Compression-II 33 3/6/23 Image Compression-II 3 Bit Allocation/Threshold Coding # of coefficients to keep Threshold coding How to quantize them Zonal coding Threshold coding For each sub i Arrange the transform coefficients in decreasing order of magnitude Keep only the top X% of the coefficients and discard rest Code the retained coefficient using variable length code 3/6/23 Image Compression-II 35 Zonal Coding Zonal coding:!!!!!!!!!! i th coefficient in each sub () Compute the variance of each of the transform coeff; use the subs to compute this (2) Keep X% of their coeff which have maximum variance (3) Variable length coding (proportional to variance) Bit allocation: In general, let thumber of bits allocated be made proportional to the variance of the coefficients Suppose the total number of bits per block is B Let thumber of retained coefficients be M Let v(i) be variance of the i-th coefficient Then M B bi () = M 2log 2vi () 2M log 2vi () 3/6/23 Image Compression-II 36 i=
7 Zonal Mask & bit allocation: an example Typical Masks (Fig 836) /6/23 Image Compression-II 37 3/6/23 Image Compression-II 38 Image Approximations The JEG standard The following is mostly from Tekalp s book Digital Video rocessing by M Tekalp (rentice Hall) MEG Video compression standard, edited by Mitchell, ennebaker, Fogg and LeGall (Chapman and Hall) For thew JEG-2 check out the web site wwwjpegorg 3/6/23 Image Compression-II 39 3/6/23 Image Compression-II JEG (contd) JEG-baseline JEG is a lossy compression standard using DCT Activities started in 986 and the ISO in 992 Four modes of operation: Sequential (basline), hierarchical, progressive, and lossless Arbitrary sizes; DCT mode 8-2 bits/sample Luminance and chrominance channels are separately encoded We will only discuss the baseline method DCT: The is divided into 8x8 blocks Each pixel is level shifted by 2 n- where 2 n is the maximum number of gray levels in the Thus for 8 bit s, you subtract 28 Then the 2-D DCT of each block is computed For the baseline system, the input and output data precision is restricted to 8 bits and the DCT values are restricted to bits Quantization: the DCT coefficients are threshold coded using a quantization matrix, and then reordered using zig-zag scanning to form a -D sequence Thon-zero AC coefficients are Huffman coded The DC coefficients of each block are DCM coded relative to the DC coefficient of the previous block 3/6/23 Image Compression-II 3/6/23 Image Compression-II 2
8 JEG -color JEG quantization matrices RGB to Y-Cr-Cb space Y = 3R 6G B Cr = 5 (B-Y) 5 Cb = (/6) (R Y) 5 Chrominance samples are sub-sampled by 2 in both directions Y Y5 Y9 Y3 Y2 Y6 Y Y Y3 Y7 Y Y5 Y Y8 Y2 Y6 Cr Cr3 Cr2 Cr Cb Cb3 Cb2 Cb on-interleaved Scan :Y,Y2,,Y6 Scan 2: Cr, Cr2, Cr3, Cr Scan 3: Cb, Cb2, Cb3, Cb Check out the matlab workspace (dctexmat) Quantization table for the luminance channel Quantization table for the chrominance channel JEG baseline method Consider the 8x8 (matlab: array s) Level shifted (s-28=sd) 2d-DCT: dct2(sd)= dcts After dividing by quantiization matrix qmat: dctshat Zigzag scan as in threshold coding [2, 5, -3, -, -2,-3,,, -, -,,,, 2, 3, -2,,,,,,,,,,,,, EOB] Interleaved: Y, Y2, Y3, Y, Cr, Cb,Y5,Y6,Y7,Y8,Cr2,Cb2, 3/6/23 Image Compression-II 3 3/6/23 Image Compression-II An 8x8 sub- (s) 2D DCT (dcts) and the quantization matrix (qmat) s = (8x8block) sd =(level shifted) dcts= qmat= /6/23 Image Compression-II 5 3/6/23 Image Compression-II 6 Division by qmat (dctshat)=dcts/qmat Zig-zag scan of dcthat dcthat= dcts= dcthat= Zigzag scan as in threshold coding [2, 5, -3, -, -2,-3,,, -, -,,,, 2, 3, -2,,,,,,,,,,,,, EOB] /6/23 Image Compression-II 7 3/6/23 Image Compression-II 8
9 Threshold coding -revisited Zig-zag scanning of the coefficients JEG baseline method example Zigzag scan as in threshold coding [2, 5, -3, -, -2,-3,,, -, -,,,, 2, 3, -2,,,,,,,,,,,,, EOB] The coefficients along the zig-zag scan lines are mapped into [run,level] where the level is the value oon-zero coefficient, and run is thumber of zero coeff preceding it The DC coefficients are usually coded separately from the rest The DC coefficient is DCM coded (difference between the DC coefficient of the previous block and the current block) The AC coef are mapped to run-level pairs (,5), (,-3), (, -), (,-2),(,-3),(,),(,),(,-),(,-), (2,), (,2), (,3), (,- 2),(,),(,),(6,),(,),(,),EOB These are then Huffman coded (codes are specified in the JEG scheme) The follows an inverse sequence of operations The received coefficients are first multiplied by the same quantization matrix (recddctshat=dctshat*qmat) Compute the inverse 2-D dct (recdsd=idct2(recddctshat); add 28 back (recds=recdsd28) 3/6/23 Image Compression-II 9 3/6/23 Image Compression-II 5 Decoder Received signal Recddcthat=dcthat*qmat Recdsd= Reconstructed S= s = (8x8block) /6/23 Image Compression-II 5 3/6/23 Image Compression-II 52 Example Image Compression: Summary Data redundancy Self-information and Entropy Error-free compression Huffman coding, Arithmetic coding, LZW coding, Run-length encoding redictive coding Lossy coding techniques redictive coing (Lossy) Transform coding DCT, DFT, KLT, JEG compression standard 3/6/23 Image Compression-II 53 3/6/23 Image Compression-II 5
IMAGE COMPRESSION-II. Week IX. 03/6/2003 Image Compression-II 1
IMAGE COMPRESSION-II Week IX 3/6/23 Image Compression-II 1 IMAGE COMPRESSION Data redundancy Self-information and Entropy Error-free and lossy compression Huffman coding Predictive coding Transform coding
More informationencoding without prediction) (Server) Quantization: Initial Data 0, 1, 2, Quantized Data 0, 1, 2, 3, 4, 8, 16, 32, 64, 128, 256
General Models for Compression / Decompression -they apply to symbols data, text, and to image but not video 1. Simplest model (Lossless ( encoding without prediction) (server) Signal Encode Transmit (client)
More informationMultimedia Networking ECE 599
Multimedia Networking ECE 599 Prof. Thinh Nguyen School of Electrical Engineering and Computer Science Based on lectures from B. Lee, B. Girod, and A. Mukherjee 1 Outline Digital Signal Representation
More informationTransform coding - topics. Principle of block-wise transform coding
Transform coding - topics Principle of block-wise transform coding Properties of orthonormal transforms Discrete cosine transform (DCT) Bit allocation for transform Threshold coding Typical coding artifacts
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 informationTransform Coding. Transform Coding Principle
Transform Coding Principle of block-wise transform coding Properties of orthonormal transforms Discrete cosine transform (DCT) Bit allocation for transform coefficients Entropy coding of transform coefficients
More informationSYDE 575: Introduction to Image Processing. Image Compression Part 2: Variable-rate compression
SYDE 575: Introduction to Image Processing Image Compression Part 2: Variable-rate compression Variable-rate Compression: Transform-based compression As mentioned earlier, we wish to transform image data
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 informationImage Data Compression
Image Data Compression Image data compression is important for - image archiving e.g. satellite data - image transmission e.g. web data - multimedia applications e.g. desk-top editing Image data compression
More informationCompressing a 1D Discrete Signal
Compressing a D Discrete Signal Divide the signal into 8blocks. Subtract the sample mean from each value. Compute the 8 8covariancematrixforthe blocks. Compute the eigenvectors of the covariance matrix.
More informationCompressing a 1D Discrete Signal
Compressing a D Discrete Signal Divide the signal into 8blocks. Subtract the sample mean from each value. Compute the 8 8covariancematrixforthe blocks. Compute the eigenvectors of the covariance matrix.
More informationWaveform-Based Coding: Outline
Waveform-Based Coding: Transform and Predictive Coding Yao Wang Polytechnic University, Brooklyn, NY11201 http://eeweb.poly.edu/~yao Based on: Y. Wang, J. Ostermann, and Y.-Q. Zhang, Video Processing and
More informationCompression. What. Why. Reduce the amount of information (bits) needed to represent image Video: 720 x 480 res, 30 fps, color
Compression What Reduce the amount of information (bits) needed to represent image Video: 720 x 480 res, 30 fps, color Why 720x480x20x3 = 31,104,000 bytes/sec 30x60x120 = 216 Gigabytes for a 2 hour movie
More informationImage Compression - JPEG
Overview of JPEG CpSc 86: Multimedia Systems and Applications Image Compression - JPEG What is JPEG? "Joint Photographic Expert Group". Voted as international standard in 99. Works with colour and greyscale
More information6. H.261 Video Coding Standard
6. H.261 Video Coding Standard ITU-T (formerly CCITT) H-Series of Recommendations 1. H.221 - Frame structure for a 64 to 1920 kbits/s channel in audiovisual teleservices 2. H.230 - Frame synchronous control
More informationCompression. Encryption. Decryption. Decompression. Presentation of Information to client site
DOCUMENT Anup Basu Audio Image Video Data Graphics Objectives Compression Encryption Network Communications Decryption Decompression Client site Presentation of Information to client site Multimedia -
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 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 informationBasics of DCT, Quantization and Entropy Coding. Nimrod Peleg Update: Dec. 2005
Basics of DCT, Quantization and Entropy Coding Nimrod Peleg Update: Dec. 2005 Discrete Cosine Transform (DCT) First used in 974 (Ahmed, Natarajan and Rao). Very close to the Karunen-Loeve * (KLT) transform
More informationImage and Multidimensional Signal Processing
Image and Multidimensional Signal Processing Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ Image Compression 2 Image Compression Goal: Reduce amount
More informationECE472/572 - Lecture 11. Roadmap. Roadmap. Image Compression Fundamentals and Lossless Compression Techniques 11/03/11.
ECE47/57 - Lecture Image Compression Fundamentals and Lossless Compression Techniques /03/ Roadmap Preprocessing low level Image Enhancement Image Restoration Image Segmentation Image Acquisition Image
More informationBasics of DCT, Quantization and Entropy Coding
Basics of DCT, Quantization and Entropy Coding Nimrod Peleg Update: April. 7 Discrete Cosine Transform (DCT) First used in 97 (Ahmed, Natarajan and Rao). Very close to the Karunen-Loeve * (KLT) transform
More informationObjective: Reduction of data redundancy. Coding redundancy Interpixel redundancy Psychovisual redundancy Fall LIST 2
Image Compression Objective: Reduction of data redundancy Coding redundancy Interpixel redundancy Psychovisual redundancy 20-Fall LIST 2 Method: Coding Redundancy Variable-Length Coding Interpixel Redundancy
More informationImage Compression. Qiaoyong Zhong. November 19, CAS-MPG Partner Institute for Computational Biology (PICB)
Image Compression Qiaoyong Zhong CAS-MPG Partner Institute for Computational Biology (PICB) November 19, 2012 1 / 53 Image Compression The art and science of reducing the amount of data required to represent
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 informationWavelet Scalable Video Codec Part 1: image compression by JPEG2000
1 Wavelet Scalable Video Codec Part 1: image compression by JPEG2000 Aline Roumy aline.roumy@inria.fr May 2011 2 Motivation for Video Compression Digital video studio standard ITU-R Rec. 601 Y luminance
More informationLaboratory 1 Discrete Cosine Transform and Karhunen-Loeve Transform
Laboratory Discrete Cosine Transform and Karhunen-Loeve Transform Miaohui Wang, ID 55006952 Electronic Engineering, CUHK, Shatin, HK Oct. 26, 202 Objective, To investigate the usage of transform in visual
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 informationMultimedia & Computer Visualization. Exercise #5. JPEG compression
dr inż. Jacek Jarnicki, dr inż. Marek Woda Institute of Computer Engineering, Control and Robotics Wroclaw University of Technology {jacek.jarnicki, marek.woda}@pwr.wroc.pl Exercise #5 JPEG compression
More informationRLE = [ ; ], with compression ratio (CR) = 4/8. RLE actually increases the size of the compressed image.
MP/BME 574 Application Solutions. (2 pts) a) From first principles in class, we expect the entropy of the checkerboard image to be since this is the bit depth of the image and the frequency of each value
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 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 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 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 informationSource Coding for Compression
Source Coding for Compression Types of data compression: 1. Lossless -. Lossy removes redundancies (reversible) removes less important information (irreversible) Lec 16b.6-1 M1 Lossless Entropy Coding,
More informationFault Tolerance Technique in Huffman Coding applies to Baseline JPEG
Fault Tolerance Technique in Huffman Coding applies to Baseline JPEG Cung Nguyen and Robert G. Redinbo Department of Electrical and Computer Engineering University of California, Davis, CA email: cunguyen,
More informationIntroduction to Video Compression H.261
Introduction to Video Compression H.6 Dirk Farin, Contact address: Dirk Farin University of Mannheim Dept. Computer Science IV L 5,6, 683 Mannheim, Germany farin@uni-mannheim.de D.F. YUV-Colorspace Computer
More informationThe Karhunen-Loeve, Discrete Cosine, and Related Transforms Obtained via the Hadamard Transform
The Karhunen-Loeve, Discrete Cosine, and Related Transforms Obtained via the Hadamard Transform Item Type text; Proceedings Authors Jones, H. W.; Hein, D. N.; Knauer, S. C. Publisher International Foundation
More information7. Variable extraction and dimensionality reduction
7. Variable extraction and dimensionality reduction The goal of the variable selection in the preceding chapter was to find least useful variables so that it would be possible to reduce the dimensionality
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 informationrepetition, part ii Ole-Johan Skrede INF Digital Image Processing
repetition, part ii Ole-Johan Skrede 24.05.2017 INF2310 - Digital Image Processing Department of Informatics The Faculty of Mathematics and Natural Sciences University of Oslo today s lecture Coding and
More informationDepartment of Electrical Engineering, Polytechnic University, Brooklyn Fall 05 EL DIGITAL IMAGE PROCESSING (I) Final Exam 1/5/06, 1PM-4PM
Department of Electrical Engineering, Polytechnic University, Brooklyn Fall 05 EL512 --- DIGITAL IMAGE PROCESSING (I) Y. Wang Final Exam 1/5/06, 1PM-4PM Your Name: ID Number: Closed book. One sheet of
More informationat Some sort of quantization is necessary to represent continuous signals in digital form
Quantization at Some sort of quantization is necessary to represent continuous signals in digital form x(n 1,n ) x(t 1,tt ) D Sampler Quantizer x q (n 1,nn ) Digitizer (A/D) Quantization is also used for
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 informationCSE 408 Multimedia Information System Yezhou Yang
Image and Video Compression CSE 408 Multimedia Information System Yezhou Yang Lots of slides from Hassan Mansour Class plan Today: Project 2 roundup Today: Image and Video compression Nov 10: final project
More informationCHAPTER 4 PRINCIPAL COMPONENT ANALYSIS-BASED FUSION
59 CHAPTER 4 PRINCIPAL COMPONENT ANALYSIS-BASED FUSION 4. INTRODUCTION Weighted average-based fusion algorithms are one of the widely used fusion methods for multi-sensor data integration. These methods
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 informationEE67I Multimedia Communication Systems
EE67I Multimedia Communication Systems Lecture 5: LOSSY COMPRESSION In these schemes, we tradeoff error for bitrate leading to distortion. Lossy compression represents a close approximation of an original
More informationIntroduction p. 1 Compression Techniques p. 3 Lossless Compression p. 4 Lossy Compression p. 5 Measures of Performance p. 5 Modeling and Coding p.
Preface p. xvii Introduction p. 1 Compression Techniques p. 3 Lossless Compression p. 4 Lossy Compression p. 5 Measures of Performance p. 5 Modeling and Coding p. 6 Summary p. 10 Projects and Problems
More informationCMPT 365 Multimedia Systems. Final Review - 1
CMPT 365 Multimedia Systems Final Review - 1 Spring 2017 CMPT365 Multimedia Systems 1 Outline Entropy Lossless Compression Shannon-Fano Coding Huffman Coding LZW Coding Arithmetic Coding Lossy Compression
More informationJPEG Standard Uniform Quantization Error Modeling with Applications to Sequential and Progressive Operation Modes
JPEG Standard Uniform Quantization Error Modeling with Applications to Sequential and Progressive Operation Modes Julià Minguillón Jaume Pujol Combinatorics and Digital Communications Group Computer Science
More informationEntropy Encoding Using Karhunen-Loève Transform
Entropy Encoding Using Karhunen-Loève Transform Myung-Sin Song Southern Illinois University Edwardsville Sept 17, 2007 Joint work with Palle Jorgensen. Introduction In most images their neighboring pixels
More informationDigital communication system. Shannon s separation principle
Digital communication system Representation of the source signal by a stream of (binary) symbols Adaptation to the properties of the transmission channel information source source coder channel coder modulation
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 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 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 informationCompression. Reality Check 11 on page 527 explores implementation of the MDCT into a simple, working algorithm to compress audio.
C H A P T E R 11 Compression The increasingly rapid movement of information around the world relies on ingenious methods of data representation, which are in turn made possible by orthogonal transformations.the
More informationContents. Acknowledgments
Table of Preface Acknowledgments Notation page xii xx xxi 1 Signals and systems 1 1.1 Continuous and discrete signals 1 1.2 Unit step and nascent delta functions 4 1.3 Relationship between complex exponentials
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 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 informationAudio Coding. Fundamentals Quantization Waveform Coding Subband Coding P NCTU/CSIE DSPLAB C.M..LIU
Audio Coding P.1 Fundamentals Quantization Waveform Coding Subband Coding 1. Fundamentals P.2 Introduction Data Redundancy Coding Redundancy Spatial/Temporal Redundancy Perceptual Redundancy Compression
More informationReal-Time Audio and Video
MM- Multimedia Payloads MM-2 Raw Audio (uncompressed audio) Real-Time Audio and Video Telephony: Speech signal: 2 Hz 3.4 khz! 4 khz PCM (Pulse Coded Modulation)! samples/sec x bits = 64 kbps Teleconferencing:
More informationImage compression. Institute of Engineering & Technology, Ahmedabad University. October 20, 2015
Image compression Rahul Patel (121040) rahul.patel@iet.ahduni.edu.in Shashwat Sanghavi (121049) shashwat.sanghavi@iet.ahduni.edu.in Institute of Engineering & Technology, Ahmedabad University October 20,
More informationJPEG and JPEG2000 Image Coding Standards
JPEG and JPEG2000 Image Coding Standards Yu Hen Hu Outline Transform-based Image and Video Coding Linear Transformation DCT Quantization Scalar Quantization Vector Quantization Entropy Coding Discrete
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 informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 5 Other Coding Techniques Instructional Objectives At the end of this lesson, the students should be able to:. Convert a gray-scale image into bit-plane
More informationImage Compression Basis Sebastiano Battiato, Ph.D.
Image Compression Basis Sebastiano Battiato, Ph.D. battiato@dmi.unict.it Compression and Image Processing Fundamentals; Overview of Main related techniques; JPEG tutorial; Jpeg vs Jpeg2000; SVG Bits and
More informationMultimedia. Multimedia Data Compression (Lossless Compression Algorithms)
Course Code 005636 (Fall 2017) Multimedia Multimedia Data Compression (Lossless Compression Algorithms) Prof. S. M. Riazul Islam, Dept. of Computer Engineering, Sejong University, Korea E-mail: riaz@sejong.ac.kr
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 informationImage Compression using DPCM with LMS Algorithm
Image Compression using DPCM with LMS Algorithm Reenu Sharma, Abhay Khedkar SRCEM, Banmore -----------------------------------------------------------------****---------------------------------------------------------------
More informationLossless Image and Intra-frame Compression with Integer-to-Integer DST
1 Lossless Image and Intra-frame Compression with Integer-to-Integer DST Fatih Kamisli, Member, IEEE arxiv:1708.07154v1 [cs.mm] 3 Aug 017 Abstract Video coding standards are primarily designed for efficient
More informationLec 04 Variable Length Coding (VLC) in JPEG
ECE 5578 Multimedia Communication Lec 04 Variable Length Coding (VLC) in JPEG Zhu Li Dept of CSEE, UMKC Z. Li Multimedia Communciation, 2018 p.1 Outline Lecture 03 ReCap VLC JPEG Image Coding Framework
More informationFundamentals. Relative data redundancy of the set. C.E., NCU, Taiwan Angela Chih-Wei Tang,
Image Compressio Agela Chih-Wei Tag ( 唐之瑋 ) Departmet of Commuicatio Egieerig Natioal Cetral Uiversity JhogLi, Taiwa 2012 Sprig Fudametals Compressio ratio C R / 2, 1 : origial, 2 1 : compressed Relative
More informationPrincipal Components Analysis
Principal Components Analysis Santiago Paternain, Aryan Mokhtari and Alejandro Ribeiro March 29, 2018 At this point we have already seen how the Discrete Fourier Transform and the Discrete Cosine Transform
More informationEE5356 Digital Image Processing
EE5356 Digital Image Processing INSTRUCTOR: Dr KR Rao Spring 007, Final Thursday, 10 April 007 11:00 AM 1:00 PM ( hours) (Room 111 NH) INSTRUCTIONS: 1 Closed books and closed notes All problems carry weights
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 informationMultimedia Information Systems
Multimedia Information Systems Samson Cheung EE 639, Fall 2004 Lecture 3 & 4: Color, Video, and Fundamentals of Data Compression 1 Color Science Light is an electromagnetic wave. Its color is characterized
More informationPrincipal Component Analysis -- PCA (also called Karhunen-Loeve transformation)
Principal Component Analysis -- PCA (also called Karhunen-Loeve transformation) PCA transforms the original input space into a lower dimensional space, by constructing dimensions that are linear combinations
More informationA Complete Video Coding Chain Based on Multi-Dimensional Discrete Cosine Transform
RADIOENGINEERING, VOL. 19, NO. 3, SEPTEMBER 2010 421 A Complete Video Coding Chain Based on Multi-Dimensional Discrete Cosine Transform Tomas FRYZA Department of Radio Electronics, Brno University of Technology,
More informationVIDEO CODING USING A SELF-ADAPTIVE REDUNDANT DICTIONARY CONSISTING OF SPATIAL AND TEMPORAL PREDICTION CANDIDATES. Author 1 and Author 2
VIDEO CODING USING A SELF-ADAPTIVE REDUNDANT DICTIONARY CONSISTING OF SPATIAL AND TEMPORAL PREDICTION CANDIDATES Author 1 and Author 2 Address - Line 1 Address - Line 2 Address - Line 3 ABSTRACT All standard
More informationProduct Obsolete/Under Obsolescence. Quantization. Author: Latha Pillai
Application Note: Virtex and Virtex-II Series XAPP615 (v1.1) June 25, 2003 R Quantization Author: Latha Pillai Summary This application note describes a reference design to do a quantization and inverse
More informationObjectives of Image Coding
Objectives of Image Coding Representation of an image with acceptable quality, using as small a number of bits as possible Applications: Reduction of channel bandwidth for image transmission Reduction
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 12, DECEMBER
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 12, DECEMBER 2006 5177 The Distributed Karhunen Loève Transform Michael Gastpar, Member, IEEE, Pier Luigi Dragotti, Member, IEEE, and Martin Vetterli,
More informationCourse Outline. ECE 178: Image Processing REVIEW. Relationship between pixels. Connected components. Distance Measures. Linear systems-review
ECE 78: Image Pocessing REVIEW Lectue #2 Mach 3, 23 Couse Outline! Intoduction! Digital Images! Image Tansfoms! Sampling and Quantization! Image Enhancement! Image/Video Coding JPEG MPEG Mach 3, 23 Mach
More informationLeast-Squares Performance of Analog Product Codes
Copyright 004 IEEE Published in the Proceedings of the Asilomar Conference on Signals, Systems and Computers, 7-0 ovember 004, Pacific Grove, California, USA Least-Squares Performance of Analog Product
More informationReduce the amount of data required to represent a given quantity of information Data vs information R = 1 1 C
Image Compression Background Reduce the amount of data to represent a digital image Storage and transmission Consider the live streaming of a movie at standard definition video A color frame is 720 480
More informationThe Distributed Karhunen-Loève Transform
1 The Distributed Karhunen-Loève Transform Michael Gastpar, Member, IEEE, Pier Luigi Dragotti, Member, IEEE, and Martin Vetterli, Fellow, IEEE Manuscript received November 2004; revised March 5, 2006;
More informationAnalysis of Fractals, Image Compression and Entropy Encoding
Analysis of Fractals, Image Compression and Entropy Encoding Myung-Sin Song Southern Illinois University Edwardsville Jul 10, 2009 Joint work with Palle Jorgensen. Outline 1. Signal and Image processing,
More informationImage Compression. Universidad Politécnica de Madrid Dr.-Ing. Henryk Richter
Image Compression Universidad Politécnica de Madrid 2010 Dr.-Ing. henryk.richter@comlab.uni-rostock.de University of Rostock Institute of Communications Engineering http://www.int.uni-rostock.de Literature
More informationEE5356 Digital Image Processing. Final Exam. 5/11/06 Thursday 1 1 :00 AM-1 :00 PM
EE5356 Digital Image Processing Final Exam 5/11/06 Thursday 1 1 :00 AM-1 :00 PM I), Closed books and closed notes. 2), Problems carry weights as indicated. 3), Please print your name and last four digits
More information6.003: Signals and Systems. Sampling and Quantization
6.003: Signals and Systems Sampling and Quantization December 1, 2009 Last Time: Sampling and Reconstruction Uniform sampling (sampling interval T ): x[n] = x(nt ) t n Impulse reconstruction: x p (t) =
More informationImage Coding Algorithm Based on All Phase Walsh Biorthogonal Transform
Image Coding Algorithm Based on All Phase Walsh Biorthogonal ransform Chengyou Wang, Zhengxin Hou, Aiping Yang (chool of Electronic Information Engineering, ianin University, ianin 72 China) wangchengyou@tu.edu.cn,
More informationOptimum Notch Filtering - I
Notch Filtering 1 Optimum Notch Filtering - I Methods discussed before: filter too much image information. Optimum: minimizes local variances of the restored image fˆ x First Step: Extract principal freq.
More informationCOSC460 Honours Report. A Fast Discrete Tchebichef Transform Algorithm for Image Compression
COSC460 Honours Report A Fast Discrete Tchebichef Transform Algorithm for Image Compression November 2006 Kiyoyuki Nakagaki kna23@student.canterbury.ac.nz Supervisor : Dr. Ramakrishnan Mukundan mukundan@canterbury.ac.nz
More informationHuman Visual System Based Adaptive Inter Quantization
Human Visual System Based Adaptive Inter Quantization Jin Li 1, Jari Koivusaari 1,Jarma akala 1,Moncef Gabbouj 1 and Hexin Chen 2 Department of Information echnology, ampere University of echnology ampere,
More information«Random Vectors» Lecture #2: Introduction Andreas Polydoros
«Random Vectors» Lecture #2: Introduction Andreas Polydoros Introduction Contents: Definitions: Correlation and Covariance matrix Linear transformations: Spectral shaping and factorization he whitening
More informationBASIC COMPRESSION TECHNIQUES
BASIC COMPRESSION TECHNIQUES N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lectures # 05 Questions / Problems / Announcements? 2 Matlab demo of DFT Low-pass windowed-sinc
More informationA Variation on SVD Based Image Compression
A Variation on SVD Based Image Compression Abhiram Ranade Srikanth S. M. Satyen Kale Department of Computer Science and Engineering Indian Institute of Technology Powai, Mumbai 400076 ranade@cse.iitb.ac.in,
More informationKarhunen-Loève Transform KLT. JanKees van der Poel D.Sc. Student, Mechanical Engineering
Karhunen-Loève Transform KLT JanKees van der Poel D.Sc. Student, Mechanical Engineering Karhunen-Loève Transform Has many names cited in literature: Karhunen-Loève Transform (KLT); Karhunen-Loève Decomposition
More informationRESERVOIR INFLOW FORECASTING USING NEURAL NETWORKS
RESERVOIR INFLOW FORECASTING USING NEURAL NETWORKS CHANDRASHEKAR SUBRAMANIAN MICHAEL T. MANRY Department Of Electrical Engineering The University Of Texas At Arlington Arlington, TX 7619 JORGE NACCARINO
More information