Image Coding Algorithm Based on All Phase Walsh Biorthogonal Transform
|
|
- Leslie Gibbs
- 6 years ago
- Views:
Transcription
1 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) Abstract: his paper proposes new concepts of the All Phase Walsh Biorthogonal ransform (APWB) and the dual biorthogonal basis vectors based on the Walsh-Hadamard transform. he matrices of APWB are deduced. hey can be used in image compression instead of the Discrete Cosine ransform (DC). Compared with DC in JPEG image compression algorithm, the PRs of the reconstructed images using the transform are the same as DC s at the same bit rates, but the advantage is that the quantization is very simple. he transform coefficients can be quantized uniformly. herefore the computational complexity is reduced and it is much easier to realize with the hardware. Keywords: image coding; All Phase Walsh Biorthogonal ransform (APWB); dual biorthogonal basis vectors; JPEG compression algorithm; Discrete Cosine ransform (DC); Pea ignal to oise Ratio (PR) Introduction In order to be convenient for image storage and transmission, the development of multimedia and Internet requires adopting a suitable method for image compression and encoding. Discrete Cosine ransform (DC) is a method of transform coding in common use. DC has been adopted widely in the domain of image compression. International standards, for example, JPEG, MPEG and H.264, introduce the compression encoding algorithm based on DC. Quantization table, which is used in the image compression encoding method based on DC, is determined by the vision characteristics of human eyes. Adopting different quantization steps for different DC coefficients maes the quantization table more complex; in particular, adusting bit rate requires more complex multiplications. All Phase Walsh Biorthogonal ransform (APWB) brought forward in this paper is a new transform which can apply to image compression successfully instead of DC. he most strongpoint of the method is that the quantization table is simpler, and transform coefficients can be quantized uniformly, so maing computation simpler, shortening computation time, it is also simpler to implement using hardware. Besides, it can achieve the same image compression effect as DC, outgoing DC at low bit rates especially. his paper is organized as follows. ection 2 explains the All Phase Walsh Biorthogonal ransform. And then in ection, JPEG image compression algorithm is introduced. he application of APWB in image compression is fully described in ection 4. In ection 5, experimental results and comparisons with JPEG algorithm are given and rate distortion curves are plotted. ome reconstructed images are also displayed. he conclusion of the paper is in ection 6. 2 All phase Walsh biorthogonal transform When applying Walsh-Hadamard ransform (WH) to sequency filtering, ( mn, ) Q ( mn, ), ( mn, ) Q ( mn, ), Q( mn, ) Q ( nm, ),where 2,,, 2,, Q is the WH matrix. uppose H is the matrix of /7/$ IEEE
2 sequency filtering, according to reference [], [2], the elements of are where F H H ( mn, ) Q ( ml, ) Q ( ln, ) F ( l) l Q( m n, l) F ( l) l F ( m n) () is the WH transform of the response vector F, and the symbol means dyadic sum. From (), we now that the sequency filtering matrix is symmetric. now uppose h [ h () h () h ( )], if we h, we can get { h ( n)} by symmetry. According to reference [], [2] and (), we have h( ) ( il, ) ( li, ) ( l) Q Q F i l Q (, il) Q(, li ) F() l l i l ( l, ) F ( l) F (2) where is the 2 -D respected response vector and is F 2 2 matrix of All Phase WH. It s easy to prove that has full ran and denotes its (, l) Q ( i, l) Q ( l, i ) i + For example, when, Q ( i, l) Q ( l, i) () i From we now that the column vector of has sequency properties. We deduce has sequency properties too. o can be regarded as a new sequency transform matrix, and can be used in image compression instead of DC matrix in JPEG. Definition 2: X is -D vector which length is 2. he APWB of X using is Y X and accordingly its inverse transform is X Y. We suppose f is 2-D vector. Its APWB is F f and the inverse APWB is f ( ) F, where f is the image matrix and F is the transform coefficients matrix. he row vectors of vectors of are the decomposition X, while the column vectors of are the reconstruction vectors. Fig. shows the basis inverse matrix. ince, that is, the resolution vectors of and. vector and the resultant vector are different, but they are dual vectors. he according transform is defined as Walsh Biorthogonal ransform. Definition : and are the APWB matrices, where the row vectors of and the column vectors of mae up of dual biorthogonal basis vectors. According to (2), Fig. he basis vectors of and - 9 -
3 he decomposition basis images and the reconstruction basis images of 2-D APWB are shown in Fig. 2. C C, we use f C FC to reconstruct image. he decomposition basis vectors are the same as the reconstruction basis vectors. 4 Application of APWB in image coding Fig. 2 he decomposition and reconstruction basis images of 2-D APWB JPEG image compression algorithm [], [4] In all inds of image compression algorithm based on DC, firstly, the source image samples are grouped into 8 8 blocs, and input to the Forward DC (FDC). he output of the FDC is the set of 64 basis-signal amplitudes or DC coefficients whose values are uniquely determined by the particular 64-point input signal. After output from the FDC, each of the 64 DC coefficients is uniformly quantized in conunction with a 64-element quantization table. he goal of this processing step is to discard information which is not visually significant. Finally, all of the quantized coefficients are ordered into the zigzag sequence. his ordering helps to facilitate entropy coding by placing low-frequency coefficients (which are more liely to be nonzero) before high-frequency coefficients. he final DC-based encoder processing step is Variable Length Coding (VLC) and Huffman entropy coding. On the contrary, at the output from the decoder, Huffman entropy decoding, inverse quantization and the Inverse DC (IDC) are processed in a sequence. he Inverse DC outputs 8 8 sample blocs to form the reconstructed image. 2-D DC can be expressed by F CfC, where C is 8 8 DC matrix and C is the transpose matrix of C. ince DC is orthogonal transform, i.e. APWB, ust lie DC, can be used in image compression. It can transform the image from spatial domain to frequency domain too. he similarity between the matrices of APWB and the matrix C of DC is that the sequency increased with the increase of the row number. he difference between them is that all basis vectors of C have the same norm, but the norm of basis vectors in decrease with the increase of the sequency. his maes the coefficients of APWB have high-frequency characteristics. When the transform coefficients are quantized by the same step size, it equals to the quantization of low-frequency coefficients by small step sizes and high-frequency coefficients by big step sizes. he quantization effects are ust lie in DC which uses the complex quantization table. Other steps of image compression algorithm are the same as JPEG. 5 he experimental results and comparisons 5.. Image compression using Matlab We have done simulation experiments using Matlab 6.5 [5], [6], implementing the image compression, encoding and reconstruction for gray image based on DC and APWB. he steps of experiments are as follows: First a set of gray image is segmented into pixel blocs by 8 8, doing DC and APWB for it respectively, so the transform coefficients matrix is got. In the case of DC, we quantize the coefficient matrix using quantization table; In the case of APWB, we adopt uniform quantization step, and then carry through zigzag scan and VLC encoding. Carry out Huffman encoding [], - 2 -
4 [7] for DC coefficient and AC coefficients respectively. hen compute image encoding compression ratio and encoding bit rate. Afterwards, according to the above contrary process we reconstruct images, and compute PRs of reconstructed images electing and optimizing of APWB matrix Let Q V, V, the equation () can be rewritten as 7 V( l, ) V ( i+ l, ) V ( li, ) (4) 8 i hen we can expand to the following expressions: 7 Vm( l, ) Vm ( i+ l, ) Vm ( li, ) (5) 8 i After four iterative, then we have V We respectively use V and V5 as APWB matrices. 9 pairs of original images by are encoded and reconstructed using the described experimentation steps above. et quantization step as, which equals to set transform coefficient as round integers. It can be used in the case of transmitting image directly not quantized. able shows both of the results of compression ratio () and PR. As able shows, image compression ratio and PR are larger by using V 5 as transform matrix than by using V. Experimentations indicate that when we adopt uniform quantization step, compression effects can be better by using V 5 as APWB matrix than other Vm. o we choose V5 as APWB matrix. In the above experiments, we don t quantize the transform coefficients. Considering with control for bit rate needed in the practice applications, quantizing the transform coefficients is needed, when requiring different image qualities in different applications. Hence, we adopt the improved transform matrix V / 5 V 5 to transform images, so that we can satisfy the demand of controlling bit rate. When 8, V V / est images able. Comparisons of V V PR/dB V and V5 V 5 V 5 PR/dB Lena Mill Bridge Announcer Mandrill Einstein Model Mildrop Cablecar Comparisons with DC at the same bit rates In order to mae comparisons of DC and APWB expediently, we need compare the PRs of the reconstructed images. After several experiments, we use 6 as the uniformly quantized step of APWB, and DC uses quantization matrix Q [] in JPEG standard. able 2 shows the encoding and reconstructed experimentation results of 9 pairs of original images by using both methods of DC and APWB. est images able 2. Comparisons of DC and APDW Bitrate (bpp) DC PR (db) Bitrate (bpp) APDWB PR (db) Lena Mill Bridge Announcer Mandrill Einstein Model Mildrop Cablecar
5 Fig. and Fig. 4 are the reconstructed images of DC and APWB (Q6) respectively. According to subective effects, two images are reconstructed well and the differences of them can be ignored. When we adopt APWB matrix, we can leave out the quantization step for transform coefficients, saving much computing time. However, the present image compression ratio has already exceeded that of JPEG. Besides, it s little difference between the reconstructed image and the original image in PR, so that human eyes can not distinguish them on the whole. Although the bit rate is not adustable, it also can satisfy multitude demands. V m compression using APWB and DC are the same on the whole Rate distortion curves of Announcer image In order to compare with DC further, we change the quantization matrix of APWB to do different quantization for the same image. o we get different compression ratios, encoding bit rates and PRs of the reconstructed images. he experimental results of the Announcer image using DC and APWB respectively are shown in able. Based on the data in able, we plot rate distortion curves of the Announcer image using the two transforms, as shown in Fig. 5. able. Experimental results of Announcer image Fig. Reconstructed Lena images of DC and APWB DC APWB matrix Bitrate PR tep Bitrate PR Q (bpp) (db) Q (bpp) (db) multiply Q* Q* Q* Q* Q* Q* Q* Q* Q* Fig. 4 Reconstructed Announcer images of DC and APWB When we adopt the improved matrix V m of APWB, we can quantize all coefficients by adopting uniform quantization step, adusting this quantization step means adusting the bit rate. Comparing with DC, the computation of quantization is simpler, when the quantization step is 6, and the qualities of reconstructed images in the close bit rates are clearly better than the results of adopting DC. As shown in able 2, the effects of image Fig. 5 Rate distortion curves of Announcer image
6 From Fig. 5, we can see that it s better to do APWB than DC when the encoding bit rate is smaller (compression ratio larger). But when encoding bit rate is larger (compression ratio smaller), the effect of APWB is a little worse. But the two are similar on the whole. Due to adopting only one quantization step and saving memory space of the quantization table using APWB, when adusting bit rates, each image bloc can save 6 multiplication operations between quantization factor and quantization table. 6 Conclusion In this paper, the matrices of the All Phase Walsh Biorthogonal ransform were deduced. Based on the Walsh-Hadamard ransform theory in signal processing and blending the All Phase thining, we triumphantly achieve the compression and reconstruction images by the APWB transform replacing DC commonly used in image compression, and get the same effects as DC in JPEG. Compared with DC, the best merit of this method is the simple quantization by doing uniform quantization for transform coefficients. o the image compression algorithm is much simpler. And what s more, much multiplication operations are saved when adusting bit rates. It is easier to implement by using hardware too. We can foresee that this method will be widely used in the fields of image and video compression. Acnowledgements his wor was supported by the Research Fund for the Doctoral Program of Higher Education (26565). he authors would lie to than Master Xia Pan, Dr. Yingchun Guo and Dr. Xuing Guo for help and valuable suggestions. References [] Zhengxin Hou, Zhaohua Wang, Xi Yang, Design and implementation of all phase DF digital filter, Acta Electronic inica, Vol., o. 4, pp , Apr. 2. [2] Zhengxin Hou, Design and Application of the Discrete Cosine equency Filters, Journal of ianin University, Vol. 2, o., pp , May 999. [] IO/IEC, IO/IEC 98- IU- Rec..8., Information technology-digital compression and coding of continuous-tone still images-part : Requirements and guidelines, 994. [4] G.K. Wallace, he JPEG still picture compression standard, IEEE ransactions on Consumer Electronics, Vol. 8, o., pp.8-4, Feb [5] R.C. Gonzalez, R.E. Woods, and.l. Eddins, Digital Image Processing Using MALAB, Prentice-Hall Inc., ew Jersey, 24. [6] Zhiyong Zhang, Master Matlab 6.5 edition, Beiing Aeronautics and Astronautics University Press, Beiing, 2. [7] D. alomon, Data Compression: he Complete Reference (econd Edition), pringer-verlag Inc., ew Yor, 2. Author Biographies Chengyou Wang was born in handong province, China in 979. He received the M.. degree in signal & information processing from ianin University, China, in 27. ow he is a Ph.D. student in chool of Electronic Information Engineering, ianin University. His research fields are mainly in digital image & video processing, wavelet analysis and its applications. Zhengxin Hou was born in ianin, China in 945. He received the B.E. degree in electrical engineering from Peing University, China, in 969 and the M.. degree from ianin University, China, in 982. ow he is a professor and supervisor of the Ph.D. students in the chool of Electronic Information Engineering, ianin University, China. His research interests include digital filtering theory, image processing, wavelet analysis, video coding, etc. Aiping Yang was born in handong province China in 977. he received the M.. degree in applied mathematics from ianin University. ow she is a Ph.D. student as well as a teacher in chool of Electronic Information Engineering, ianin University. Her research fields are mainly in digital image processing, super-resolution image reconstruction and wavelet analysis
METRIC. Ming-Te WU and Shiunn-Jang CHERN
REDUCTION of ARTIFACT EFFECT by UING MULTI-CALE UBBAND FILTER BAED on ENERGY METRIC Ming-Te WU and hiunn-jang CHERN Department of Electrical Engineering, National un Yat-en University, Kaohsiung, 80 Taiwan.
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 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 informationThe New Graphic Description of the Haar Wavelet Transform
he New Graphic Description of the Haar Wavelet ransform Piotr Porwik and Agnieszka Lisowska Institute of Informatics, Silesian University, ul.b dzi ska 39, 4-00 Sosnowiec, Poland porwik@us.edu.pl Institute
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 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 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 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 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 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 informationModule 4. Multi-Resolution Analysis. Version 2 ECE IIT, Kharagpur
Module 4 Multi-Resolution Analysis Lesson Multi-resolution Analysis: Discrete avelet Transforms Instructional Objectives At the end of this lesson, the students should be able to:. Define Discrete avelet
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 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 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 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 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 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 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 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 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 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 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 informationImage Compression. 1. Introduction. Greg Ames Dec 07, 2002
Image Compression Greg Ames Dec 07, 2002 Abstract Digital images require large amounts of memory to store and, when retrieved from the internet, can take a considerable amount of time to download. The
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 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 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 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 Application of Legendre Multiwavelet Functions in Image Compression
Journal of Modern Applied Statistical Methods Volume 5 Issue 2 Article 3 --206 The Application of Legendre Multiwavelet Functions in Image Compression Elham Hashemizadeh Department of Mathematics, Karaj
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 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 Using the Haar Wavelet Transform
College of the Redwoods http://online.redwoods.cc.ca.us/instruct/darnold/laproj/fall2002/ames/ 1/33 Image Compression Using the Haar Wavelet Transform Greg Ames College of the Redwoods Math 45 Linear Algebra
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 informationOptimal Transform in Perceptually Uniform Color Space and Its Application in Image Coding *
Optimal ransform in Perceptually Uniform Color Space and Its Application in Image Coding * Ying Chen 1,, Pengwei Hao 1,, and Anrong Dang 3 1 Center for Information Science, Peking University, Beijing,
More informationReview of Quantization. Quantization. Bring in Probability Distribution. L-level Quantization. Uniform partition
Review of Quantization UMCP ENEE631 Slides (created by M.Wu 004) Quantization UMCP ENEE631 Slides (created by M.Wu 001/004) L-level Quantization Minimize errors for this lossy process What L values to
More informationVector Quantization and Subband Coding
Vector Quantization and Subband Coding 18-796 ultimedia Communications: Coding, Systems, and Networking Prof. Tsuhan Chen tsuhan@ece.cmu.edu Vector Quantization 1 Vector Quantization (VQ) Each image block
More 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 informationLearning an Adaptive Dictionary Structure for Efficient Image Sparse Coding
Learning an Adaptive Dictionary Structure for Efficient Image Sparse Coding Jérémy Aghaei Mazaheri, Christine Guillemot, Claude Labit To cite this version: Jérémy Aghaei Mazaheri, Christine Guillemot,
More 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 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 information18/10/2017. Image Enhancement in the Spatial Domain: Gray-level transforms. Image Enhancement in the Spatial Domain: Gray-level transforms
Gray-level transforms Gray-level transforms Generic, possibly nonlinear, pointwise operator (intensity mapping, gray-level transformation): Basic gray-level transformations: Negative: s L 1 r Generic log:
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 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 informationWavelets, Filter Banks and Multiresolution Signal Processing
Wavelets, Filter Banks and Multiresolution Signal Processing It is with logic that one proves; it is with intuition that one invents. Henri Poincaré Introduction - 1 A bit of history: from Fourier to Haar
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 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 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 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 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 informationA WAVELET BASED CODING SCHEME VIA ATOMIC APPROXIMATION AND ADAPTIVE SAMPLING OF THE LOWEST FREQUENCY BAND
A WAVELET BASED CODING SCHEME VIA ATOMIC APPROXIMATION AND ADAPTIVE SAMPLING OF THE LOWEST FREQUENCY BAND V. Bruni, D. Vitulano Istituto per le Applicazioni del Calcolo M. Picone, C. N. R. Viale del Policlinico
More informationQuantization 2.1 QUANTIZATION AND THE SOURCE ENCODER
2 Quantization After the introduction to image and video compression presented in Chapter 1, we now address several fundamental aspects of image and video compression in the remaining chapters of Section
More informationLORD: LOw-complexity, Rate-controlled, Distributed video coding system
LORD: LOw-complexity, Rate-controlled, Distributed video coding system Rami Cohen and David Malah Signal and Image Processing Lab Department of Electrical Engineering Technion - Israel Institute of Technology
More information- An Image Coding Algorithm
- An Image Coding Algorithm Shufang Wu http://www.sfu.ca/~vswu vswu@cs.sfu.ca Friday, June 14, 2002 22-1 Agenda Overview Discrete Wavelet Transform Zerotree Coding of Wavelet Coefficients Successive-Approximation
More 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 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 informationDAVID FERRONE. s k s k 2j = δ 0j. s k = 1
FINITE BIORTHOGONAL TRANSFORMS AND MULTIRESOLUTION ANALYSES ON INTERVALS DAVID FERRONE 1. Introduction Wavelet theory over the entire real line is well understood and elegantly presented in various textboos
More informationLifting Parameterisation of the 9/7 Wavelet Filter Bank and its Application in Lossless Image Compression
Lifting Parameterisation of the 9/7 Wavelet Filter Bank and its Application in Lossless Image Compression TILO STRUTZ Deutsche Telekom AG, Hochschule für Telekommunikation Institute of Communications Engineering
More informationEE-597 Notes Quantization
EE-597 Notes Quantization Phil Schniter June, 4 Quantization Given a continuous-time and continuous-amplitude signal (t, processing and storage by modern digital hardware requires discretization in both
More informationAnalysis of methods for speech signals quantization
INFOTEH-JAHORINA Vol. 14, March 2015. Analysis of methods for speech signals quantization Stefan Stojkov Mihajlo Pupin Institute, University of Belgrade Belgrade, Serbia e-mail: stefan.stojkov@pupin.rs
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 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 informationAn Image Fusion Algorithm Based on Non-subsampled Shearlet Transform and Compressed Sensing
, pp.61-70 http://dx.doi.org/10.1457/ijsip.016.9.3.06 An Image Fusion Algorithm Based on Non-subsampled Shearlet Transform and Compressed Sensing XING Xiaoxue 1, LI Jie 1, FAN Qinyin, SHANG Weiwei 1* 1.
More informationSparse Solutions of Linear Systems of Equations and Sparse Modeling of Signals and Images: Final Presentation
Sparse Solutions of Linear Systems of Equations and Sparse Modeling of Signals and Images: Final Presentation Alfredo Nava-Tudela John J. Benedetto, advisor 5/10/11 AMSC 663/664 1 Problem Let A be an n
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 informationPredictive Coding. Prediction Prediction in Images
Prediction Prediction in Images Predictive Coding Principle of Differential Pulse Code Modulation (DPCM) DPCM and entropy-constrained scalar quantization DPCM and transmission errors Adaptive intra-interframe
More informationPredictive Coding. Prediction
Predictive Coding Prediction Prediction in Images Principle of Differential Pulse Code Modulation (DPCM) DPCM and entropy-constrained scalar quantization DPCM and transmission errors Adaptive intra-interframe
More 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 informationResearch Article Effect of Different Places in Applying Laplacian Filter on the Recovery Algorithm in Spatial Domain Watermarking
Research Journal of Applied Sciences, Engineering and Technology 7(24): 5157-5162, 2014 DOI:10.19026/rjaset.7.912 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitted:
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 informationA NEW BASIS SELECTION PARADIGM FOR WAVELET PACKET IMAGE CODING
A NEW BASIS SELECTION PARADIGM FOR WAVELET PACKET IMAGE CODING Nasir M. Rajpoot, Roland G. Wilson, François G. Meyer, Ronald R. Coifman Corresponding Author: nasir@dcs.warwick.ac.uk ABSTRACT In this paper,
More informationLearning goals: students learn to use the SVD to find good approximations to matrices and to compute the pseudoinverse.
Application of the SVD: Compression and Pseudoinverse Learning goals: students learn to use the SVD to find good approximations to matrices and to compute the pseudoinverse. Low rank approximation One
More informationAN ENHANCED EARLY DETECTION METHOD FOR ALL ZERO BLOCK IN H.264
st January 0. Vol. 7 No. 005-0 JATIT & LLS. All rights reserved. ISSN: 99-865 www.jatit.org E-ISSN: 87-95 AN ENHANCED EARLY DETECTION METHOD FOR ALL ZERO BLOCK IN H.6 CONG-DAO HAN School of Electrical
More informationRounding Transform. and Its Application for Lossless Pyramid Structured Coding ABSTRACT
Rounding Transform and Its Application for Lossless Pyramid Structured Coding ABSTRACT A new transform, called the rounding transform (RT), is introduced in this paper. This transform maps an integer vector
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 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 informationDirectionlets. Anisotropic Multi-directional Representation of Images with Separable Filtering. Vladan Velisavljević Deutsche Telekom, Laboratories
Directionlets Anisotropic Multi-directional Representation of Images with Separable Filtering Vladan Velisavljević Deutsche Telekom, Laboratories Google Inc. Mountain View, CA October 2006 Collaborators
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 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 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 informationThis is a repository copy of The effect of quality scalable image compression on robust watermarking.
This is a repository copy of The effect of quality scalable image compression on robust watermarking. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/7613/ Conference or Workshop
More informationInformation and Entropy. Professor Kevin Gold
Information and Entropy Professor Kevin Gold What s Information? Informally, when I communicate a message to you, that s information. Your grade is 100/100 Information can be encoded as a signal. Words
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 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 informationAnalysis of Rate-distortion Functions and Congestion Control in Scalable Internet Video Streaming
Analysis of Rate-distortion Functions and Congestion Control in Scalable Internet Video Streaming Min Dai Electrical Engineering, Texas A&M University Dmitri Loguinov Computer Science, Texas A&M University
More informationMultiple Description Transform Coding of Images
Multiple Description Transform Coding of Images Vivek K Goyal Jelena Kovačević Ramon Arean Martin Vetterli U. of California, Berkeley Bell Laboratories École Poly. Féd. de Lausanne École Poly. Féd. de
More informationDigital Image Processing
Digital Image Processing Image Transforms Unitary Transforms and the 2D Discrete Fourier Transform DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON What is this
More informationMultimedia Communications. Scalar Quantization
Multimedia Communications Scalar Quantization Scalar Quantization In many lossy compression applications we want to represent source outputs using a small number of code words. Process of representing
More 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 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 informationOptimization of Quantizer s Segment Treshold Using Spline Approximations for Optimal Compressor Function
Applied Mathematics, 1, 3, 143-1434 doi:1436/am1331 Published Online October 1 (http://wwwscirporg/ournal/am) Optimization of Quantizer s Segment Treshold Using Spline Approimations for Optimal Compressor
More informationNumber Representation and Waveform Quantization
1 Number Representation and Waveform Quantization 1 Introduction This lab presents two important concepts for working with digital signals. The first section discusses how numbers are stored in memory.
More informationCompressed Sensing Using Reed- Solomon and Q-Ary LDPC Codes
Compressed Sensing Using Reed- Solomon and Q-Ary LDPC Codes Item Type text; Proceedings Authors Jagiello, Kristin M. Publisher International Foundation for Telemetering Journal International Telemetering
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 informationFuzzy quantization of Bandlet coefficients for image compression
Available online at www.pelagiaresearchlibrary.com Advances in Applied Science Research, 2013, 4(2):140-146 Fuzzy quantization of Bandlet coefficients for image compression R. Rajeswari and R. Rajesh ISSN:
More informationDigital Image Watermarking Algorithm Based on Wavelet Packet
www.ijcsi.org 403 Digital Image ing Algorithm Based on Wavelet Packet 1 A.Geetha, 2 B.Vijayakumari, 3 C.Nagavani, 4 T.Pandiselvi 1 3 4 Faculty of Kamaraj College of Engineering and Technology Department
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 informationAn Investigation of 3D Dual-Tree Wavelet Transform for Video Coding
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com An Investigation of 3D Dual-Tree Wavelet Transform for Video Coding Beibei Wang, Yao Wang, Ivan Selesnick and Anthony Vetro TR2004-132 December
More informationECE 634: Digital Video Systems Wavelets: 2/21/17
ECE 634: Digital Video Systems Wavelets: 2/21/17 Professor Amy Reibman MSEE 356 reibman@purdue.edu hjp://engineering.purdue.edu/~reibman/ece634/index.html A short break to discuss wavelets Wavelet compression
More information