Image Compression. Universidad Politécnica de Madrid Dr.-Ing. Henryk Richter
|
|
- Lesley Pierce
- 5 years ago
- Views:
Transcription
1 Image Compression Universidad Politécnica de Madrid 2010 Dr.-Ing. University of Rostock Institute of Communications Engineering
2 Literature Rao K.R.: Techniques & Standards for Image, Video & Audio Coding, Prentice Hall 1996 Ohm, J.-R.: Multimedia Communications Technology, Springer-Verlag 2004 Wang, Y. et al.: Video Processing and Communications, Prentice Hall 2002 Rao K.R. et al.: The transform and data compression handbook, CRC Press 2001 Watkinson: MPEG-2, Focal Press 1999 Pennebaker, W.B. et al.: JPEG still image compression standard, NY 1993 Mitchell J. L. et al.: MPEG Video Compression Standard. Chapman and Hall 1997 Taubman, D.S. et al.: JPEG2000, Kluwer Academics Publishers, 2002 Richardson I.: H.264 and MPEG-4 Video Compression, Wiley & Sons 2003 Gersho A. and Gray R. M.: Vector Quantization and Signal Compression, Kluwer Academics Publishers 1992 INT 2
3 Literature Journals IEEE Transactions on Image Processing IEEE Transactions on Circuits and Systems for Video Technology IEEE Signal Processing Magazine IEEE Communications Magazine Conferences International Conference on Image Processing (ICIP) Picture Coding Symposium (PCS) International Conference on Visual Communications and Image Processing (VCIP) INT 3
4 Transmission System source General Transmission Model source encoding Sender channel coding (error protection) modulation Noise, Fading, Interference Errors channel (transmission/storage) Receiver sink source decoding error correction demodulation data compression = source coding INT 4
5 Necessity of data compression Width Height RGB FPS Data rate = 31.1 MB/s = MB/s Capacity CD 700 MB DVD 8.5 GB Blue-ray 50 GB HDD 1 TB Storage time 22 s 4.5 s 4.5 min 54 s 26 min 5 min 8.9 h 1.7 h Bandwidth DVB-H 384 kbit/s UMTS 1.4 MBit/s ADSL2+ 16 MBit/s Ethernet 1 GBit/s Transmission 90 min film 40 d 202 d 11 d 55 d 1 d 4.8 d 0.37 h 1.8 h INT 5
6 Aspect ratio and non square pixels Cinematic recordings traditionally recorded on 35 mm film horizontal image contraction on film (anamorphic representation) typical frame aspect ratios 2,35:1 (21:9, Cinemascope) 1,85:1 (100:54) 2,35 : 1 1,85 : 1 1,33 : 1 (4:3) Application to non-widescreen standards e.g. DVD 720x576 pixels (1,25:1) Letterbox Cropping (Pan/Scan) Anamorphic Representation of digital video commonly requires appropriate resampling INT 6
7 General data compression tools data compression decorrelation data reduction coding reversible concentration of signal energy reduction of symbol count increased information per symbol irreversible removal of irrelevancy reversible removal of redundancy optimization / adaptation FUN 7
8 General lossy codec input decorrelation prediction transformation Encoder data reduction quantization coding precoding entropy coding transmission / storage output Decoder inverse transformation prediction data reconstruction inverse quantization decoding FUN 8
9 General data compression tools data compression decorrelation data reduction coding reversible concentration of signal energy reduction of symbol count increased information per symbol irreversible removal of irrelevancy reversible removal of redundancy optimization / adaptation FUN 9
10 General data compression tools data reduction subsampling quantization reduction of spatial resolution reduction of temporal resolution reduction of signal amplitude precision vector quantization scalar quantization mapping of similar vectors to a common representative vector mapping of similar values/ amplitudes to a common representative value RED 10
11 Color Spaces: RGB (1) primaries Red Green Blue additive compositing model range of components 0,0...1,0 typical normalization: 8 bit per component video with integer range of ³ = 16.7 Mio. available colors levels zero level of all components equals black full level of all components equals white well suited for capture and display television sets computer displays / monitors digital cameras red magenta white blue cyan yellow green INT 11
12 Color Spaces: RGB (2) compositing between 3 gray planes representing the color components red green blue 0 INT
13 YUV / YIQ Color Spaces History for the introduction of color television, backwards compatibility to existing black/white receiver was demanded separation of luma (brightness) from color components (chroma) limited bandwidth for additional color component signals (~1/6 of total video bandwidth) Practical advantages luma bandwidth/resolution not tied to chroma resolution controlling brightness, color saturation and contrast easy to perform in comparison to the RGB color model Applications NTSC color television (U.S.A., Japan) YIQ color model SMPTE-140M PAL color television (Europe) YUV color model ITU-R Rec. BT.709, SMPTE 170M digital image and video compression formats (e.g. JPEG, MPEG) INT 13
14 YCbCr Color Space (1) YCbCr is the quantized and scaled digital correspondence to analog YUV analog RGB input: ER,E G,E B 0,...,1 ITU-R Rec. BT.601, SMPTE 170M: E Y = E G E B E R E PB = E G E B E R E PR = E G E B E R ITU-R Rec. BT.709 (HDTV): E Y = E G E B E R E PB = E G E B E R E PR = E G E B E R quantized YCbCr at n bit quantization: a) limited video dynamic range (BT.601) b) full video dynamic range (JPEG, MPEG-4) Y = n 8 E Y + 2 n 4 Cb= n 8 E PB + 2 n 1 Cr= n 8 E PR + 2 n 1 Y =((2 n 1) E Y ) Cb=((2 n 1) E PB )+2n 1 Cr=((2 n 1) E PR )+2n 1 Y, Cb, Cr are unsigned integers with grayscale point at Cb=Cr=2 n-1 INT 14
15 YCbCr Color Space (2) Grayscale image if only Y is present Cb corresponds to blue/yellow balance Cr corresponds to red/green balance INT 15
16 YCbCr chroma subsampling (1) Specific chroma subsampling variants have standard names first digit: number of luma pixels second digit: horizontal chroma pixels relative to luma third digit: definition dependent 4:4:4 4:2:2 4:1:1 4:2:0 luma sample chroma sample (MPEG-2 and later) chroma sample (MPEG-1) INT 16
17 YCbCr chroma subsampling (2) Subsampling of chroma components: YCbCr 4:2:0 50% data reduction Y 4 Blocks Y Cb Cr 1 Block Cb 1 Block Cr Subsampling on Sender side Upsampling on Receiver side RED 17
18 Sampling 1 Sub-Sampling: also: down-sampling simplest form of data reduction by decreasing the data rate parameter: sub-sampling factor M 2 M N only each M th sample is captured: y [m] =x [m M ] Sub-Sampling with rational accuracy M>1 M R decimation using nearest neighbor sample decimation using antialiasing filter k(h) y[m] =x[m M] y[m] =x[m M] k(h) RED 18
19 Sampling 2 x[n] M y[m] x[n] y[m] n m RED 19
20 Sampling 3 Spectrum ( X(f) x[n] ) is periodic with sampling frequency f s X(f) 0 f s /2 M f s 2 Sub-sampling: periodicity interval of spectrum reduced by factor M repetitions of spectral components pushed into lower frequency range disobeying the Nyquist barrier leads to aliasing f s f Sampling frequency is changed by factor 1 / M RED 20
21 Sampling 4 X(f) 0 f (x) s /2 M f (x) s 2 f (x) s f Y (f) 0 f (y) s = f s (x) M 2 f s (x) M 3 f (x) s M f RED 21
22 Comparison: decimation* by factor 2 All signal components beyond the normalized frequency 0.5 contribute to aliasing in this downsampling example windowed sinc (Lanczos-2,Lanczos-3 shown) exhibits quick cutoff in the stopband all other algorithms considered here leave considerable energy in the stopband Magnitude Response (db) 0 Magnitude (db) Box FIR, 2 Tap Tent (linear), 3 Tap Cubic, A=-0.5, 9 Tap Lanczos-2, 9 Tap Lanczos-3, 13 Tap 8 Bit limit -48 db *zero phase filtering Normalized Frequency (!! rad/sample) Lanczos-16 RED 22
23 Subsampling examples Bi-cubic Original Windowed Sinc (Lanczos) Nearest Neighbor (reduction to 30% plus enlargement for display) RED 23
24 Quantization I Scalar Quantization partitioning of the signal dynamic range into sub-intervals of reduced accuracy algorithm let x be a random signal amplitude, falling into interval q assign a reconstruction amplitude y q, with y q interval q quantization: x q -- sender reconstruction: q y q, where y q =[x] Q -- receiver quantization error: e q = x [x] Q Unrecoverable loss of information choice of intervals application specific, leading to different types of scalar quantizers RED 24
25 Quantization 2 Uniform Quantization Property: equal width of all sub-intervals q q x x y q y q e q 2 e q 2 x x RED 25
26 Quantization 3 Uniform Quantization special variants of uniform quantizers q q limitation x x dead zone y q e q e q x x RED 26
27 Quantization 5 Example: successive approximation using bit planes y q = x 2 n 2 n with n = bit plane 2 bit planes 3 bit planes 4 bit planes 5 bit planes 6 bit planes 7 bit planes 8 bit planes (ori) RED 27
28 General data compression tools data compression decorrelation data reduction coding reversible concentration of signal energy reduction of symbol count increased information per symbol irreversible removal of irrelevancy reversible removal of redundancy optimization / adaptation FUN 28
29 General data compression tools entropy coding code word based arithmetic symbols are substituted by a discrete series of bits minimal length of output symbols is 1 some basic algorithms: Shannon Shannon-Fano Golomb-Rice Huffman symbols are regarded as part of a code interval, narrowing with each symbol binary representation of the final code interval as bit stream some basic algorithms: arithmetic coding binary arithmetic coding range coding prefix codes, which can be handled by a generic decoder optimal coding is a symbol representation with I i l i RED 29
30 Information theoretic basics (1) information content of symbol with probability I i x i P (x i ) I i = ld 1 P (x i ) [bit] (Claude E. Shannon, 1948) information content is reciprocal to the probability of symbols the more surprising a symbol is, the higher its information content highly probable symbols contribute less information information content is expressed in binary units FUN 30
31 Information theoretic basics (2) entropy H of source symbols n x i (i =1,...,n) H = P (x i ) I i [bit/symbol] i=1 H entropy of source denotes the minimum average number of bits to code a message comprised of symbols x i for statistically independent symbols, it is not possible to provide a lossless message with less bits than given by H multiplied with the number of transmitted symbols x i FUN 31
32 entropy example Symbols Probabilities A B C D a) 1/4 1/4 1/4 1/4 b) 1/2 1/4 1/8 1/8 Entropy H a = H max =4 1 ld 4=2 [bit/symbol] 4 H b = 1 2 ld ld 4+2 ld 8=1.75 [bit/symbol] 4 8 Redundancy of source R a = H max H a =0 (redundancy free source) R b = H max H b =0.25 [bit/symbol] FUN 32
33 entropy example (2) H a =2bit/symbol What about these two distributions below? Probabilities are equal to examples a and b. On the first glance, the formally calculated entropy would be equal to the random patterns on the left side. H b =1.75 bit/symbol Symbols in the examples on the right are obviously correlated. FUN 33 Entropy formula for uncorrelated source symbols does not apply in such cases. Dependencies not always obvious, hence success of coding dependent on modeling.
34 Huffman Code (optimal binary valued code) Construction algorithm: (Huffman D. 1952) 1. find two symbols x j, xk with lowest probability within input symbols xi, where pi = P(xi ) pj pk pi with i=(1,2,...,n), i j, i k 2. assign a new symbol xjk to the compound of xj, xk 2.1. remove xj, xk from input symbols (n=n-2) 2.2. assign 0 to xj,1 to xk, remember xj, xk as leaves of xjk 2.3. add xjk with probability pjk = pj + pk to input symbols xi (n=n+1) 3. return to 1) until pjk = 1,0 4. collect leaves of the tree, generate code bits and lengths along the path from root to leaves Features bottom-up method, starting with the leaves of the tree optimum code with code words of binary length l i N despite optimum code, the coding redundancy Rcod is only zero in case p i = 1 2 n,n N minimum code length li is 1 bit, hence even when the entropy Hsrc is less than one bit per symbol, all code words contain at least one bit COD 34
35 Huffman Code - Example Construction by using least probabilities, compound symbol represents the former individual symbols or compounds code words / lengths can be obtained by following a path from root to the leaves car color P(xi) ci li black 0, green 0,25 1 1,0 root 01 2 red 0,125 blue 0, ,25 0 0, COD 35
36 VLC tree options/properties Identical length of code words, different naming scheme root 1,0 1 0 root 1, ,5 black 0, , ,5 black 0,25 0,25 green 1 0 0,25 0,25 green 1 0 0,125 0,125 H =? 0,125 0,125 red blue l =? red blue COD 36
37 Summary: Variable Length Codes Huffman Codes are optimal bit based codes for a given probability distribution Advantages fast encoding and decoding possible by using look-up tables prefix codes have an implicit length do not need further control information have no restrictions on symbol count and allow random symbol order can be inter-mixed with fixed length codes in a single bit stream Drawbacks l 1.0, even with Hsrc < 1.0 bit/symbol if signal statistics change (i.e. non stationary input signals) compression gets sub-optimal due to fixed code trees adaptive coding feasible but code tree regeneration (at each symbol) is complex and with varying tree adaptation algorithms not necessarily unique in most cases, either the code tree is transmitted within data stream or known a priori in form of a constant table in both encoder and decoder coding redundancy Rcod is only zero in case p i = 1 2 n,n N COD 37
38 Precoding method overview precoding run length coding strings and blocks of identical symbols are substituted by a smaller number of symbols from a new alphabet block sorting strings of symbols are sorted to match other sets in the current scope more closely in order to increase correlation dictionary coding arbitrary symbol strings are mapped into new symbols of another alphabet match arbitrary symbol strings against an encoder maintained dictionary encode match parameters instead of explicit string coding other any method providing information about symbol relationship can aid in reduction of inter-symbol redundancy RED 38
39 General data compression tools data compression decorrelation data reduction coding reversible concentration of signal energy reduction of significant symbol count increased information per symbol irreversible removal of irrelevancy reversible removal of redundancy RED 39
40 Tools for concentration of signal energy / information decorrelation prediction spectral decomposition forecast of signal values and side information knowledge about previous symbols incorporated into prediction of other elements transformation decomposition of signals into basis functions filter banks decomposition of signals into (possibly overlapping) frequency domains RED 40
41 Prediction Transmitter Receiver x [n] + e[n] e[n] + x [n] - + ˆx [n] x [n] ˆx [n] T x [n 1] T predictor T x [n 1] x [n 2] predictor T x [n 2] T x [n k] T x [n k] Recursive RED 41
42 Example: e[x,y] = s[x,y] - s[x,y-1] Histogram reveals concentration of signal energy towards RED 42
43 2D prediction two-dimensional signals can be predicted in the same way as 1D signals, however correlation between direct neighbors (vertical, horizontal) higher than for predictors of greater distance general 2D linear prediction ˆx[i, j] = k a k,l x[i k, j l] l for grayscale intensity x[i, j] at position (i, j) causal prediction requires k, l > 0; k, l N (processing in raster scan order) i i A C B X D ˆX = f(a, B, C, D) j j DEC 43
44 2D prediction example ˆx[i, j] =x[i, j] x[i 1,j] ˆx[i, j] =x[i, j] x[i, j 1] ˆx[i, j] =x[i, j] 1 2 x[i, j 1] + x[i 1,j] horizontal vertical horizontal+vertical RED 44
45 Tools for concentration of signal energy / information decorrelation prediction spectral decomposition forecast of signal values and side information knowledge about previous symbols incorporated into prediction of other elements transformation decomposition of signals into basis functions filter banks decomposition of signals into (possibly overlapping) frequency domains RED 45
46 Transforms Karhunen-Loève Transform (KLT) Discrete Fourier Transform (DFT) Discrete Cosine Transform (DCT) / Discrete Sine Transform (DST) Walsh-Hadamard Transform (WHT), Hadamard Transform (HT) Haar Transform Wavelet Transform (WT) lapped transforms [MAL92] Overlapping local trigonometric bases Modified DCT (MDCT) Modulated Complex Lapped Transform (MCLT) [MAL99][MAL03] DEC 46
47 Karhunen-Loève Transform Decorrelate elements of a vector x basis functions are the eigenvectors of the covariance matrix of the input signal KLT is the optimal decorrelation transform, providing optimum energy concentration. Drawbacks of KLT dependent on accurate modeling of signal statistics re-computation for each processed image eigenvector decomposition is computationally complex requires side information transmission of signal statistics or transform matrix negative impact on total coding gain not separable for images (or blocks) high complexity transform matrix can not be factored into sparse matrices high complexity DEC 47
48 Discrete Cosine Transform real valued signal transform from space/time domain to frequency domain [ANR74] concept the discrete fourier transform (DFT) provides energy compaction suitability for compression is limited due to complex spectral components (in typical cases) however: DFT of real even (symmetric) signals results in purely real valued spectrum key idea is to generate a symmetric signal from the input signal whose DFT results in a real spectrum 8 DCT variants available differences are in the way of symmetric extension direct extension (mirroring around x[0], x[n-1]) half shifted extension (mirroring including x[0], x[n-1]) even/odd mirroring (+/-) DCT-I to DCT-IV perform either direct or half shifted extension DCT-V to DCT-VIII perform direct extension one one, half shifted extension on the other boundary (rarely used in practice) DCT Transform kernel is purely real valued, resulting in real valued DCT coefficients DCT is signal independent. DEC 48
49 Example: Symmetric extension DCT-I...DCT-IV DCT-I x[n] 2N-2 N=8 DCT-III x[n] 4N N=8 0 7 n 0 7 n periodicity: 2N-2 symmetry: n=0; n=n-1 x[n] N=8 periodicity: 4N symmetry: n=0; n=2n DCT-II x[n] 2N N=8 0 7 n DCT-IV x[n] 4N N=8 n 0 7 n 0 7 periodicity: 2N symmetry: n=-0.5; n=n-0.5 periodicity: 2N symmetry: n=-0.5; n=2n-0.5 RED 49
50 DCT-I...DCT-IV transform kernels Transform kernels for forward and inverse transform are the basis functions i.e. cosine functions of different frequency Type I 2 knπ w[n]w[k] cos k, n =0, 1,...,N N N Type II 2 N k(n +0.5)π w[k] cos N k, n =0, 1,...,N 1 Type III 2 N (k +0.5)nπ w[n] cos N k, n =0, 1,...,N 1 Type IV 2 (k +0.5)(n +0.5)π N cos N k, n =0, 1,...,N 1 2 factors and weights w[m] make the DCT orthogonal and orthonormal N 0 if m<0 or m>n w[m] = 1 2 if m = 0 or m = N 0 if 0 <m<n DEC 50
51 Example: 1D DCT basis functions DCT-II DCT-IV k= example shows first 5 (non normalized) basis functions of 1D transform with N=8 DCT-II has constant as basis function k=0 image/video coding DCT-IV has low frequency wave as basis function k=0 audio coding RED 51
52 DCT-II transform DCT-II offers favorable energy concentration in images [RY90] first base function is a constant, important for flat image regions for first order stationary Markov-processes near optimal decorrelation (AR(1) models) DCT-III is the inverse transform of DCT-II used in all relevant standards for image/video compression (JPEG,MPEG,H.264*) Commonly used block size for image coding is 8x8 Coefficients are real valued, perfect reconstruction requires FP calculation integer arithmetic possible, however with limited accuracy IEEE standard 1180 enforces maximum permissible drift among different implementations Special variants shape adaptive DCT (SADCT) in MPEG-4 Part 2 4x4 / 8x8 integer DCT in H.264 / MPEG-4 AVC * heavily quantized form DEC 52
53 Reason for block based DCT Full frame DCT-II 16x16 block DCT-II 8x8 block DCT-II Quantization errors are distributed over size of basis functions. quant: q[x, y] = 0 for f> X[x, 1 24 y] < 50 X[x, y] for f X[x, 1 24 y] 50 RED 53
54 DCT-II of images input image 8x8 block DCT-II 8x8 basis functions horizontal frequency DC AC AC AC AC... AC AC AC... AC AC... vertical frequency AC frequency Images are divided into blocks of NxN samples every block is transformed individually transformed blocks consist of DC and AC components frequency progression within block in diagonal direction RED 54
55 2D DCT-II / DCT-III formal for NxN samples DCT (DCT-II) S[u, v] = 2 N N 1 x=0 N 1 y=0 w[x]w[y]s[x, y]cos with u, v, x, y =0, 1,...,N 1 x, y coordinates in spatial domain (2x + 1)uπ 2N u, v coordinates in frequency domain w[x],w[y] = 1 2 for u, v =0 1 else cos (2y + 1)vπ 2N IDCT (DCT-III) s[x, y] = 2 N N 1 u=0 N 1 v=0 w[u]w[v]s[u, v]cos with u, v, x, y =0, 1,...,N 1 x, y coordinates in spatial domain (2x + 1)uπ 2N u, v coordinates in frequency domain w[u],w[v] = 1 2 for u, v =0 1 else cos (2y + 1)vπ 2N RED 55
56 References [DSV2] Müller, E.: Digital Signal Processing 2, winter semester lecture, Strutz T.: Bilddatenkompression, 3. Auflage, Vieweg-Verlag 2005 [Mitchell] Mitchell, P.; Netravali, A.: Reconstruction Filters in Computer Graphics. ACM Computer Graphics, Vol. 22:4, 1988, (also proc. Siggraph 88) [Keys] Keys, R,: Cubic convolution interpolation for digital image processing. IEEE Transactions on Signal Processing, Acoustics, Speech, and Signal Processing. Vol. ASSP-29:6, 1981, [Turk] Turkowski, K.: Filters for Common Resampling Tasks, Graphics Gems I, Academic Press, 1990, [LBG80] Linde, Y.; Buzo, A.; Gray, R. M.: An algorithm for vector quantizer design. IEEE on Comm. Vol. 28, no. 1, [GG92] Gersho, A.; Gray, R.M.: Vector Quantization and Signal Compression, Kluwer Academics Publishers, 1992, ISBN [DC] Nam Phamdo: Vector Quantization, RED 56
57 References [WBSS04] Z. Wang, A. C. Bovik, H. R. Sheikh and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity," IEEE Transactions on Image Processing, vol. 13, no. 4, pp , Apr [WLB04] Z. Wang, L. Lu and A. C. Bovik, "Video Quality Assessment Based on Structural Distortion Measurement", Signal Processing: Image Communication, special issue on Objective Video Quality Metrics, vol. 19, no. 2, pp , Feb [WSBA03] T. Wiegand, G. J. Sullivan, G. Bjøntegaard, and A. Luthra, Overview of the H.264/AVC Video Coding Standard, IEEE Transactions on Curcuits and Systems for Video Technology, Vol. 13, No. 7, Jul 2003 [x264] L. Aimar, L. Merritt, E. Petit et al., "x264 - a free h264/avc encoder ", FUN 57
SYDE 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 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 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 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 informationIMAGE 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 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 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 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 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 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 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 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 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 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 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 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 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 informationIMAGE COMPRESSION IMAGE COMPRESSION-II. Coding Redundancy (contd.) Data Redundancy. Predictive coding. General Model
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
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 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 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 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 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 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 information4x4 Transform and Quantization in H.264/AVC
Video compression design, analysis, consulting and research White Paper: 4x4 Transform and Quantization in H.264/AVC Iain Richardson / VCodex Limited Version 1.2 Revised November 2010 H.264 Transform and
More informationInformation and Entropy
Information and Entropy Shannon s Separation Principle Source Coding Principles Entropy Variable Length Codes Huffman Codes Joint Sources Arithmetic Codes Adaptive Codes Thomas Wiegand: Digital Image Communication
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 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 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 informationDigital Image Processing
Digital Image Processing, 2nd ed. Digital Image Processing Chapter 7 Wavelets and Multiresolution Processing Dr. Kai Shuang Department of Electronic Engineering China University of Petroleum shuangkai@cup.edu.cn
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 informationUNIT I INFORMATION THEORY. I k log 2
UNIT I INFORMATION THEORY Claude Shannon 1916-2001 Creator of Information Theory, lays the foundation for implementing logic in digital circuits as part of his Masters Thesis! (1939) and published a paper
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 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 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 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 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 informationSource Coding: Part I of Fundamentals of Source and Video Coding
Foundations and Trends R in sample Vol. 1, No 1 (2011) 1 217 c 2011 Thomas Wiegand and Heiko Schwarz DOI: xxxxxx Source Coding: Part I of Fundamentals of Source and Video Coding Thomas Wiegand 1 and Heiko
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 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 informationCompression and Coding
Compression and Coding Theory and Applications Part 1: Fundamentals Gloria Menegaz 1 Transmitter (Encoder) What is the problem? Receiver (Decoder) Transformation information unit Channel Ordering (significance)
More informationCHAPTER 3. Implementation of Transformation, Quantization, Inverse Transformation, Inverse Quantization and CAVLC for H.
CHAPTER 3 Implementation of Transformation, Quantization, Inverse Transformation, Inverse Quantization and CAVLC for H.264 Video Encoder 3.1 Introduction The basics of video processing in H.264 Encoder
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 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 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 information+ (50% contribution by each member)
Image Coding using EZW and QM coder ECE 533 Project Report Ahuja, Alok + Singh, Aarti + + (50% contribution by each member) Abstract This project involves Matlab implementation of the Embedded Zerotree
More informationHalf-Pel Accurate Motion-Compensated Orthogonal Video Transforms
Flierl and Girod: Half-Pel Accurate Motion-Compensated Orthogonal Video Transforms, IEEE DCC, Mar. 007. Half-Pel Accurate Motion-Compensated Orthogonal Video Transforms Markus Flierl and Bernd Girod Max
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 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 informationThe MPEG4/AVC standard: description and basic tasks splitting
The MPEG/AVC standard: description and basic tasks splitting Isabelle Hurbain 1 Centre de recherche en informatique École des Mines de Paris hurbain@cri.ensmp.fr January 7, 00 1 35, rue Saint-Honoré, 77305
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 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 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 informationDetailed Review of H.264/AVC
Detailed Review of H.264/AVC, Ph.D.. abuhajar@digitavid.net (408) 506-2776 P.O. BOX:720998 San Jose, CA 95172 1 Outline Common Terminologies Color Space Macroblock and Slice Type Slice Block Diagram Intra-Prediction
More informationInformation Theory and Coding Techniques
Information Theory and Coding Techniques Lecture 1.2: Introduction and Course Outlines Information Theory 1 Information Theory and Coding Techniques Prof. Ja-Ling Wu Department of Computer Science and
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 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 informationFilter Banks II. Prof. Dr.-Ing. G. Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany
Filter Banks II Prof. Dr.-Ing. G. Schuller Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany Page Modulated Filter Banks Extending the DCT The DCT IV transform can be seen as modulated
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 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 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 informationarxiv: v1 [cs.mm] 10 Mar 2016
Predicting Chroma from Luma with Frequency Domain Intra Prediction Nathan E. Egge and Jean-Marc Valin Mozilla, Mountain View, USA Xiph.Org Foundation arxiv:1603.03482v1 [cs.mm] 10 Mar 2016 ABSTRACT This
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 informationSSIM-Inspired Perceptual Video Coding for HEVC
2012 IEEE International Conference on Multimedia and Expo SSIM-Inspired Perceptual Video Coding for HEVC Abdul Rehman and Zhou Wang Dept. of Electrical and Computer Engineering, University of Waterloo,
More informationCSCI 2570 Introduction to Nanocomputing
CSCI 2570 Introduction to Nanocomputing Information Theory John E Savage What is Information Theory Introduced by Claude Shannon. See Wikipedia Two foci: a) data compression and b) reliable communication
More informationProgressive Wavelet Coding of Images
Progressive Wavelet Coding of Images Henrique Malvar May 1999 Technical Report MSR-TR-99-26 Microsoft Research Microsoft Corporation One Microsoft Way Redmond, WA 98052 1999 IEEE. Published in the IEEE
More informationImage Acquisition and Sampling Theory
Image Acquisition and Sampling Theory Electromagnetic Spectrum The wavelength required to see an object must be the same size of smaller than the object 2 Image Sensors 3 Sensor Strips 4 Digital Image
More informationGAUSSIAN PROCESS TRANSFORMS
GAUSSIAN PROCESS TRANSFORMS Philip A. Chou Ricardo L. de Queiroz Microsoft Research, Redmond, WA, USA pachou@microsoft.com) Computer Science Department, Universidade de Brasilia, Brasilia, Brazil queiroz@ieee.org)
More informationMultiscale Image Transforms
Multiscale Image Transforms Goal: Develop filter-based representations to decompose images into component parts, to extract features/structures of interest, and to attenuate noise. Motivation: extract
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 informationConverting DCT Coefficients to H.264/AVC
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Converting DCT Coefficients to H.264/AVC Jun Xin, Anthony Vetro, Huifang Sun TR2004-058 June 2004 Abstract Many video coding schemes, including
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 informationCODING SAMPLE DIFFERENCES ATTEMPT 1: NAIVE DIFFERENTIAL CODING
5 0 DPCM (Differential Pulse Code Modulation) Making scalar quantization work for a correlated source -- a sequential approach. Consider quantizing a slowly varying source (AR, Gauss, ρ =.95, σ 2 = 3.2).
More informationDirection-Adaptive Transforms for Coding Prediction Residuals
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Direction-Adaptive Transforms for Coding Prediction Residuals Robert Cohen, Sven Klomp, Anthony Vetro, Huifang Sun TR2010-090 November 2010
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 informationWavelets and Multiresolution Processing
Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,
More informationDigital Speech Processing Lecture 10. Short-Time Fourier Analysis Methods - Filter Bank Design
Digital Speech Processing Lecture Short-Time Fourier Analysis Methods - Filter Bank Design Review of STFT j j ˆ m ˆ. X e x[ mw ] [ nˆ m] e nˆ function of nˆ looks like a time sequence function of ˆ looks
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 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 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 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 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 informationLOSSLESS INTRA CODING IN HEVC WITH INTEGER-TO-INTEGER DST. Fatih Kamisli. Middle East Technical University Ankara, Turkey
LOSSLESS INTRA CODING IN HEVC WITH INTEGER-TO-INTEGER DST Fatih Kamisli Middle East Technical University Ankara, Turkey ABSTRACT It is desirable to support efficient lossless coding within video coding
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 informationComparison of Selected Fast Orthogonal Parametric Transforms in Data Encryption
JOURNAL OF APPLIED COMPUTER SCIENCE Vol. 23 No. 2 (2015), pp. 55-68 Comparison of Selected Fast Orthogonal Parametric Transforms in Data Encryption Dariusz Puchala Lodz University of Technology Institute
More informationCS6304 / Analog and Digital Communication UNIT IV - SOURCE AND ERROR CONTROL CODING PART A 1. What is the use of error control coding? The main use of error control coding is to reduce the overall probability
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 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 informationINTEGER SUB-OPTIMAL KARHUNEN-LOEVE TRANSFORM FOR MULTI-CHANNEL LOSSLESS EEG COMPRESSION
INTEGER SUB-OPTIMAL KARHUNEN-LOEVE TRANSFORM FOR MULTI-CHANNEL LOSSLESS EEG COMPRESSION Yodchanan Wongsawat, Soontorn Oraintara and K. R. Rao Department of Electrical Engineering, University of Texas at
More informationOne Lesson of Information Theory
Institut für One Lesson of Information Theory Prof. Dr.-Ing. Volker Kühn Institute of Communications Engineering University of Rostock, Germany Email: volker.kuehn@uni-rostock.de http://www.int.uni-rostock.de/
More informationModule 4 MULTI- RESOLUTION ANALYSIS. Version 2 ECE IIT, Kharagpur
Module MULTI- RESOLUTION ANALYSIS Version ECE IIT, Kharagpur Lesson Multi-resolution Analysis: Theory of Subband Coding Version ECE IIT, Kharagpur Instructional Objectives At the end of this lesson, the
More informationMAHALAKSHMI ENGINEERING COLLEGE QUESTION BANK. SUBJECT CODE / Name: EC2252 COMMUNICATION THEORY UNIT-V INFORMATION THEORY PART-A
MAHALAKSHMI ENGINEERING COLLEGE QUESTION BANK DEPARTMENT: ECE SEMESTER: IV SUBJECT CODE / Name: EC2252 COMMUNICATION THEORY UNIT-V INFORMATION THEORY PART-A 1. What is binary symmetric channel (AUC DEC
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 informationTHE newest video coding standard is known as H.264/AVC
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 17, NO. 6, JUNE 2007 765 Transform-Domain Fast Sum of the Squared Difference Computation for H.264/AVC Rate-Distortion Optimization
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 informationMAHALAKSHMI ENGINEERING COLLEGE-TRICHY QUESTION BANK UNIT V PART-A. 1. What is binary symmetric channel (AUC DEC 2006)
MAHALAKSHMI ENGINEERING COLLEGE-TRICHY QUESTION BANK SATELLITE COMMUNICATION DEPT./SEM.:ECE/VIII UNIT V PART-A 1. What is binary symmetric channel (AUC DEC 2006) 2. Define information rate? (AUC DEC 2007)
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 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 informationLecture 9 Video Coding Transforms 2
Lecture 9 Video Coding Transforms 2 Integer Transform of H.264/AVC In previous standards, the DCT was defined as the ideal transform, with unlimited accuracy. This has the problem, that we have encoders
More informationThe Choice of MPEG-4 AAC encoding parameters as a direct function of the perceptual entropy of the audio signal
The Choice of MPEG-4 AAC encoding parameters as a direct function of the perceptual entropy of the audio signal Claus Bauer, Mark Vinton Abstract This paper proposes a new procedure of lowcomplexity to
More information