Subband Coding and Wavelets. National Chiao Tung University Chun-Jen Tsai 12/04/2014
|
|
- Martha Wright
- 5 years ago
- Views:
Transcription
1 Subband Coding and Wavelets National Chiao Tung Universit Chun-Jen Tsai /4/4
2 Concept of Subband Coding In transform coding, we use N (or N N) samples as the data transform unit Transform coefficients are de-correlated data each describing different characteristics of the original data Different coefficients can be quantized differentl Unfortunatel, artificial selection of N causes blocking artifacts in the reconstructed image Lapped Orthogonal Transform could reduce such artifacts Ke question: can we design a transform that decomposes data without the artificial block size N? /4
3 Long-term vs. Short-term Behavior Given a sequence {x n }, it can be decomposed into two tpes of behaviors Long-term trend Short-term, sample-to-sample variation Long-term trend can be extracted b n x + x n n. Sample-to-sample variation can be extracted b z n x x n n xn n. 3/4
4 Example: Data Decomposition (/5) Let {x n }:, 4,,, 4, 8, 4,,, 8,, {x n x n }:, 4, 4,,, 6, 6,,,,, If we use an m-bit uniform quantizer to code {x n x n }: M m, /M, maximum error / 6/M If we compute n and z n, we have 4/4
5 Example: Data Decomposition (/5) { n } :,,,, 3,,, 3,,, 9, { n n }:,,,,,,,,,,, If we use an m-bit uniform quantizer to code { n n }: M m, 4/M, maximum error /M 5/4
6 Example: Data Decomposition (3/5) {z n } :,,,,, 3, 3,,,,, Differential coding of {z n } does not make sense If we use an m-bit uniform quantizer to code {z n }: 6/M, maximum QE 3/M If FLC is used to code the quantizer outputs, the rate of { n } plus {z n } is twice of the rate of {x n } On the other hand, the maximum quantization error is smaller (5/M vs. 6/M) We can reduce the rate b onl sending ever other values of n and z n. 6/4
7 Example: Data Decomposition (4/5) We can divide { n } into subsequences {, 3, } and {, 4, }; and {z n } into subsequences {z, z 3, } and {z, z 4, }. Note that n xn + xn xn xn, zn The sequence {x n } can be reconstructed b using either the even sequences, { n } and {z n }, or the odd sequences, { n } and {z n } as follows: n + zn xn n n n, z x.. 7/4
8 Example: Data Decomposition (5/5) B transmitting onl the even or odd sequences of { n } and {z n }, the rate is the same as that of {x n }. But do we still have smaller quantization error? Quantization error is onl affected b the dnamic range of the sequences The dnamic range of a subsequence will be smaller or equal to the original sequence 8/4
9 Remarks on Data Decomposition Decomposing the {x n } sequence into subsequences ma not result in an increase in rate The two subsequences had distinctl different characteristics, which should be encoded using different techniques If we had not split the {x n } sequence, same approach will be used to compress both subsequences It is possible to further decomposing subsequences into subsequences, and so on Data decomposition is also known as bank-filtering 9/4
10 Filters Filters are popular tool for data decomposition. A filter isolates certain frequenc components from others. Low-pass filters: Filters that onl let through components below a certain frequenc f. f is called the cut-off frequenc High-pass filters: Filters that block all frequenc components below a certain value f are called high-pass filters Band-pass filters: Filters that let through components that have frequenc content above some frequenc f but below frequenc f /4
11 Example: Low-Pass Filter A filter is defined b their magnitude transfer function: The ratio of the magnitude of the output and input of the filter as a function of frequenc Ideal low-pass filter Realistic low-pass filter /4
12 Sampling and Aliasing Nquist theorem for digitization of analog signals: If the highest frequenc component of a continuous-time signal is f, then we need to sample the signal at more than f times per second in order to full reconstruct the original signal from the samples Aliasing effect: if the sampling rate is less than f, frequenc component higher than f will not be distinguishable from low frequenc components: mag. freq. f f /4
13 Digital Filters Digital filtering involves taking a weighted sum of current and past inputs to the filter and, in some cases, the past outputs of the filter The general form of the input-output relationships of the filter is given b n N M a + ixn i i i b i n i, where the sequence {x n } is the input to the filter, the sequence { n } is the output from the filter, and the values {a i } and {b i } are called the filter coefficients 3/4
14 Example: Filter for Decomposition In previous example, {x n } is decomposed into { n } and {z n }. It is eas to show that the filter we use for extracting { n } and {z n } out of {x n } are as follows: Filter for { n } Filter for {z n } h n h n.5 n.5 n. otherwise.5 n.5 n. otherwise 4/4
15 Filter Terminolog If the input sequence is a single followed b all s, the output sequence is called the impulse response of the filter The number N is often called the number of taps in the filter If the b i are all, then the impulse response will die out after N samples. These filters are called finite impulse response (FIR) filters If an of the b i have nonzero values, the impulse response can, in theor, continue forever. Filters with nonzero values for some of the b i are called infinite impulse response (IIR) filters. 5/4
16 Example: A Simple Two-Tap Filter If a.5, a.5, all other a i and b i are zeros; x n is an impulse function: x n,, then the output n is n, n n ax + ax a x n + a x < or,.5 { n } is the impulse response (often denoted b {h n }).5 n >, 6/4
17 7/4 Example: An IIR Filter If a, b.9, all other a i and b i are zeros; x n is the impulse function, then the output n is Thus, the impulse response {h n } is. (.9) n n b x a b x a b x a L., (.9), < n n h n n
18 Convolution Operation If {x n } and { n } are the input and output, respectivel, of a filter with impulse response {h n } n M, then { n } can be obtained b the convolution of {x n } and {h n }: n M k h k x n k, where M is finite for an FIR filter and infinite for an IIR filter. 8/4
19 Stabilit of a Filter A filter is stable if an bounded inputs will produce bounded outputs Because FIR filters are simpl weighted averages, the are alwas stable For IIR filters, it is possible to have unbounded output even when the input is bounded Although IIR filters can become unstable, the can also provide better performance, in terms of sharper cutoffs and less ripple in the passband and stopband for a fewer number of coefficients 9/4
20 /4 Example: Unstable IIR Filter Consider a filter with a and b. Suppose the input is a single followed b s, the output is Even though the input contains a single, the output at time n 3 is 3!. n n b x a b x a b x a L
21 Filter Banks In multimedia compression, we often have to decompose input data into multiple subsequences (i.e. frequenc bands) We need more than two filters to do the JOB An arra of filters is often called a filter bank In practice, we can cascade multiple use of a pair of low-pass and high-pass filters to decompose data into multiple frequenc bands f 3 f f f f f f f 3 freq. /4
22 Example: An 8-Band Filter Bank s n s n s 3 n s 4 n x n s 5 n s 6 n s 7 n s 8 n /4
23 Design of a Pair of Low-High Filters For cascading implementation of filter banks, we need a pair of low-pass and high-pass filters The most popular filter pairs are the quadrature mirror filters (QMF), which were first proposed b Crosier, Esteban, and Galand in 976 These filters have the propert that if the impulse response of the low-pass filter is given b {h n }, then the high-pass impulse response is given b {( ) n h N n }, that is, h N n hn N, n,,...,. 3/4
24 Characteristics of Filters Johnston 8-tap QMF filter Smith-Barnwell 8-tap QMF filter 4/4
25 Basic Subband Coding Algorithm Block diagram of the subband coding sstem: Quantization is done differentl for each band, this is called the bit allocation problem; similarl, different entrop coding methods can be used for different bands 5/4
26 Analsis Filters The source output is passed through a bank of filters, called the analsis filter bank. The filters can be nonoverlapping or overlapping. 6/4
27 Downsampling and Upsampling Since each filter output has smaller bandwidth, we can discard some samples without losing information; this is called down-sampling or decimation For reconstruction, we perform upsampling 7/4
28 Non-Perfect Reconstruction Although theoreticall there is no data loss for subband decomposition, in realit, this is not trivial ideall + Input source spectrum (freq. domain representation) in realit Output of a two-band filter bank + V (e jω ) Causing alias if we downsample the data in this band b factor! 8/4
29 Applications of Subband Coding Most audio codecs toda uses subband coding Human ears can be modeled b a filter bank of 5 overlapping bands Some researchers tr to appl subband coding on images and videos, but not ver successful Ke issue: cascaded -D decomposition using separable -D filters is not ver meaningful LL HL LH 9/4 HH
30 Problems with Time-Freq. Analsis Given a non-stationar signal, it is difficult to tell which frequenc component happened at what time We can use short-term Fourier transform (STFT): * jωt F( ω, τ ) f ( t) g ( t τ ) e dt. Location of the frequenc analsis Window function that selects the signal segment for frequenc analsis while reducing boundar effects t t Ke question: how do we pick the window size of g(t)? 3/4
31 Concept of Wavelets Once the window function g(t) is fixed, the basis functions, g(t)e jmω t, m,,, of STFT are: A different ideas is to adapt the window size to the basis function such that it contains one ccle onl: Such basis functions are called wavelets 3/4
32 Wavelet Basis Functions We can start with a single basis function, called mother wavelet, then translate and scale this function to create other basis functions Scaling: f(t/a) is the scaling of f(t) b a constant a Translation: f(t b) is the translation of f(t) b a constant b Note that scaling will change the norm of a function: f t t ( ) f ( ) dt a f ( x) dx a f ( t). a a To have the same norm, we must multipl f(t/a) b a. 3/4
33 33/4 Example: Scaling Given the function scale it b.5:. ) cos( ) ( otherwise t t t f π. ) cos( ).5 ( otherwise t t t f π
34 Example: Translation Translate the function f(t/.5) to the right f t ( ).5 cos(π ( t )) 3 t. otherwise 34/4
35 Basis Function Generation Given a mother wavelet ψ(t), the remaining functions are obtained as ψ a, b ( t) t b ψ. a a Note that the frequenc domain representation of ψ(t) is Ψ a,b (ω) F [ψ a,b (t)], where F [ ] is the Fourier transform. If a and b are continuous, then ψ a,b (t) are the basis functions for continuous wavelet transform (CWT). 35/4
36 Wavelet Transforms Forward transform: the coefficient w.r.t. each wavelet basis function are: Inverse transform f(t) can be recovered from w a,b b where w, ψ, a b a b a, b ( t), f ( t) ψ ( t) f ( t) dt. dadb f ( t) wa, bψa, b( t), C a C Ψ Ψ ( ) Ψ ω d ω. ω 36/4
37 Selection of Mother Wavelet Note that C Ψ must be finite for the inverse transform to exist Ψ() The mother wavelet ψ(t) must have zero mean The wavelets bases should have finite energ as well, i.e., ω dω Ψ( ) <. Since Ψ(ω) onl has energ distributed in some frequenc band, it is effectivel a band-pass filter 37/4
38 Selection of a and b If the scaling and translating parameters a and b are discrete values, the must be set properl so that no input data are missed in the action Small a and large b causes gaps in the analsis process A popular approach is to select a and b according to a a m, b nb a m, where m and n are integers, a, b. That is, Ψ m m / m, n( t) a Ψ( a t nb ), m, n Z. 38/4
39 Example: Harr Wavelet The Harr wavelet is given b ψ( t) t <. t < B translating and scaling ψ(t), we can snthesize a variet of functions. Harr wavelet is effectivel a simple high-pass filter that analze the signal at various resolutions and locations 39/4
40 Subband Coding vs. Wavelet Trans. In subband coding, a signal is decomposed into different frequenc subbands for analsis The dimensions of time- and freq.-domain are the same In wavelet analsis, a signal can be decomposed into a (possibl) higher dimensional space for analsis Each subspace can represent different characteristics of the original signals (beond frequenc) 4/4
Module 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 informationECE472/572 - Lecture 13. Roadmap. Questions. Wavelets and Multiresolution Processing 11/15/11
ECE472/572 - Lecture 13 Wavelets and Multiresolution Processing 11/15/11 Reference: Wavelet Tutorial http://users.rowan.edu/~polikar/wavelets/wtpart1.html Roadmap Preprocessing low level Enhancement Restoration
More informationMULTIRATE DIGITAL SIGNAL PROCESSING
MULTIRATE DIGITAL SIGNAL PROCESSING Signal processing can be enhanced by changing sampling rate: Up-sampling before D/A conversion in order to relax requirements of analog antialiasing filter. Cf. audio
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 informationQuadrature-Mirror Filter Bank
Quadrature-Mirror Filter Bank In many applications, a discrete-time signal x[n] is split into a number of subband signals { v k [ n]} by means of an analysis filter bank The subband signals are then processed
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 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 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 informationMultirate signal processing
Multirate signal processing Discrete-time systems with different sampling rates at various parts of the system are called multirate systems. The need for such systems arises in many applications, including
More informationMultiresolution image processing
Multiresolution image processing Laplacian pyramids Some applications of Laplacian pyramids Discrete Wavelet Transform (DWT) Wavelet theory Wavelet image compression Bernd Girod: EE368 Digital Image Processing
More informationFilter Banks II. Prof. Dr.-Ing Gerald Schuller. Fraunhofer IDMT & Ilmenau Technical University Ilmenau, Germany
Filter Banks II Prof. Dr.-Ing Gerald Schuller Fraunhofer IDMT & Ilmenau Technical University Ilmenau, Germany Prof. Dr.-Ing. G. Schuller, shl@idmt.fraunhofer.de Page Modulated Filter Banks Extending the
More informationLecture 16: Multiresolution Image Analysis
Lecture 16: Multiresolution Image Analysis Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu November 9, 2004 Abstract Multiresolution analysis
More informationBasic Multi-rate Operations: Decimation and Interpolation
1 Basic Multirate Operations 2 Interconnection of Building Blocks 1.1 Decimation and Interpolation 1.2 Digital Filter Banks Basic Multi-rate Operations: Decimation and Interpolation Building blocks for
More information! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals
ESE 531: Digital Signal Processing Lec 25: April 24, 2018 Review Course Content! Introduction! Discrete Time Signals & Systems! Discrete Time Fourier Transform! Z-Transform! Inverse Z-Transform! Sampling
More informationVector Quantization and Subband Coding
Vector Quantization and Subband Coding 18-796 ultimedia Communications: Coding, Systems, and Networking Prof. Tsuhan Chen tsuhan@ece.cmu.edu Vector Quantization 1 Vector Quantization (VQ) Each image block
More informationDigital Image Processing
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 informationDigital Image Processing Lectures 15 & 16
Lectures 15 & 16, Professor Department of Electrical and Computer Engineering Colorado State University CWT and Multi-Resolution Signal Analysis Wavelet transform offers multi-resolution by allowing for
More information1 The Continuous Wavelet Transform The continuous wavelet transform (CWT) Discretisation of the CWT... 2
Contents 1 The Continuous Wavelet Transform 1 1.1 The continuous wavelet transform (CWT)............. 1 1. Discretisation of the CWT...................... Stationary wavelet transform or redundant wavelet
More informationLecture 15: Time and Frequency Joint Perspective
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 15: Time and Frequency Joint Perspective Prof.V.M.Gadre, EE, IIT Bombay Introduction In lecture 14, we studied steps required to design conjugate
More information! Downsampling/Upsampling. ! Practical Interpolation. ! Non-integer Resampling. ! Multi-Rate Processing. " Interchanging Operations
Lecture Outline ESE 531: Digital Signal Processing Lec 10: February 14th, 2017 Practical and Non-integer Sampling, Multirate Sampling! Downsampling/! Practical Interpolation! Non-integer Resampling! Multi-Rate
More informationECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION
FINAL EXAMINATION 9:00 am 12:00 pm, December 20, 2010 Duration: 180 minutes Examiner: Prof. M. Vu Assoc. Examiner: Prof. B. Champagne There are 6 questions for a total of 120 points. This is a closed book
More informationProblem with Fourier. Wavelets: a preview. Fourier Gabor Wavelet. Gabor s proposal. in the transform domain. Sinusoid with a small discontinuity
Problem with Fourier Wavelets: a preview February 6, 2003 Acknowledgements: Material compiled from the MATLAB Wavelet Toolbox UG. Fourier analysis -- breaks down a signal into constituent sinusoids of
More informationWavelets: a preview. February 6, 2003 Acknowledgements: Material compiled from the MATLAB Wavelet Toolbox UG.
Wavelets: a preview February 6, 2003 Acknowledgements: Material compiled from the MATLAB Wavelet Toolbox UG. Problem with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione dei Segnali Multi-dimensionali e
More informationTopic 7: Filter types and structures
ELEN E481: Digital Signal Processing Topic 7: Filter tpes and structures 1. Some filter tpes 2. Minimum and maximum phase 3. Filter implementation structures 1 1. Some Filter Tpes We have seen the basics
More informationMultirate Digital Signal Processing
Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to decrease the sampling rate by an integer
More informationChapter 7 Wavelets and Multiresolution Processing. Subband coding Quadrature mirror filtering Pyramid image processing
Chapter 7 Wavelets and Multiresolution Processing Wavelet transform vs Fourier transform Basis functions are small waves called wavelet with different frequency and limited duration Multiresolution theory:
More informationMultiresolution schemes
Multiresolution schemes Fondamenti di elaborazione del segnale multi-dimensionale Multi-dimensional signal processing Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione
More informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More informationReview: Continuous Fourier Transform
Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By
More informationEE 521: Instrumentation and Measurements
Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 1, 2009 1 / 27 1 The z-transform 2 Linear Time-Invariant System 3 Filter Design IIR Filters FIR Filters
More informationChapter 7 Wavelets and Multiresolution Processing
Chapter 7 Wavelets and Multiresolution Processing Background Multiresolution Expansions Wavelet Transforms in One Dimension Wavelet Transforms in Two Dimensions Image Pyramids Subband Coding The Haar
More information! Circular Convolution. " Linear convolution with circular convolution. ! Discrete Fourier Transform. " Linear convolution through circular
Previously ESE 531: Digital Signal Processing Lec 22: April 18, 2017 Fast Fourier Transform (con t)! Circular Convolution " Linear convolution with circular convolution! Discrete Fourier Transform " Linear
More informationFilter structures ELEC-E5410
Filter structures ELEC-E5410 Contents FIR filter basics Ideal impulse responses Polyphase decomposition Fractional delay by polyphase structure Nyquist filters Half-band filters Gibbs phenomenon Discrete-time
More information(Refer Slide Time: 01:28 03:51 min)
Digital Signal Processing Prof. S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture 40 FIR Design by Windowing This is the 40 th lecture and our topic for
More information1 1.27z z 2. 1 z H 2
E481 Digital Signal Processing Exam Date: Thursday -1-1 16:15 18:45 Final Exam - Solutions Dan Ellis 1. (a) In this direct-form II second-order-section filter, the first stage has
More informationFilter Banks with Variable System Delay. Georgia Institute of Technology. Atlanta, GA Abstract
A General Formulation for Modulated Perfect Reconstruction Filter Banks with Variable System Delay Gerald Schuller and Mark J T Smith Digital Signal Processing Laboratory School of Electrical Engineering
More informationThe basic structure of the L-channel QMF bank is shown below
-Channel QMF Bans The basic structure of the -channel QMF ban is shown below The expressions for the -transforms of various intermediate signals in the above structure are given by Copyright, S. K. Mitra
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 informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 12 Introduction to Wavelets Last Time Started with STFT Heisenberg Boxes Continue and move to wavelets Ham exam -- see Piazza post Please register at www.eastbayarc.org/form605.htm
More informationUNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.
UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 9th, 011 Examination hours: 14.30 18.30 This problem set
More informationDigital Image Processing
Digital Image Processing Wavelets and Multiresolution Processing (Wavelet Transforms) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science 2 Contents Image pyramids
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 05 IIR Design 14/03/04 http://www.ee.unlv.edu/~b1morris/ee482/
More informationStability Condition in Terms of the Pole Locations
Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability
More informationEDISP (NWL2) (English) Digital Signal Processing Transform, FT, DFT. March 11, 2015
EDISP (NWL2) (English) Digital Signal Processing Transform, FT, DFT March 11, 2015 Transform concept We want to analyze the signal represent it as built of some building blocks (well known signals), possibly
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 informationTwo Channel Subband Coding
Two Channel Subband Coding H1 H1 H0 H0 Figure 1: Two channel subband coding. In two channel subband coding A signal is convolved with a highpass filter h 1 and a lowpass filter h 0. The two halfband signals
More informationINTRODUCTION TO. Adapted from CS474/674 Prof. George Bebis Department of Computer Science & Engineering University of Nevada (UNR)
INTRODUCTION TO WAVELETS Adapted from CS474/674 Prof. George Bebis Department of Computer Science & Engineering University of Nevada (UNR) CRITICISM OF FOURIER SPECTRUM It gives us the spectrum of the
More informationLecture 7 Discrete Systems
Lecture 7 Discrete Systems EE 52: Instrumentation and Measurements Lecture Notes Update on November, 29 Aly El-Osery, Electrical Engineering Dept., New Mexico Tech 7. Contents The z-transform 2 Linear
More informationHomework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, Signals & Systems Sampling P1
Homework: 4.50 & 4.51 of the attachment Tutorial Problems: 7.41, 7.44, 7.47, 7.49 Signals & Systems Sampling P1 Undersampling & Aliasing Undersampling: insufficient sampling frequency ω s < 2ω M Perfect
More informationCh. 15 Wavelet-Based Compression
Ch. 15 Wavelet-Based Compression 1 Origins and Applications The Wavelet Transform (WT) is a signal processing tool that is replacing the Fourier Transform (FT) in many (but not all!) applications. WT theory
More information! Review: Discrete Fourier Transform (DFT) ! DFT Properties. " Duality. " Circular Shift. ! Circular Convolution. ! Fast Convolution Methods
Toda ESE 531: Digital Signal Processing! Review: Discrete Fourier Transform (DFT)! DFT Properties Lec 20: April 11, 2017 Discrete Fourier Transform, Pt 2 " Dualit " Circular Shift! Circular Convolution!
More informationSignal Analysis. Filter Banks and. One application for filter banks is to decompose the input signal into different bands or channels
Filter banks Multi dimensional Signal Analysis A common type of processing unit for discrete signals is a filter bank, where some input signal is filtered by n filters, producing n channels Channel 1 Lecture
More informationIntroduction to Differential Equations. National Chiao Tung University Chun-Jen Tsai 9/14/2011
Introduction to Differential Equations National Chiao Tung Universit Chun-Jen Tsai 9/14/011 Differential Equations Definition: An equation containing the derivatives of one or more dependent variables,
More informationDigital Signal Processing Lecture 10 - Discrete Fourier Transform
Digital Signal Processing - Discrete Fourier Transform Electrical Engineering and Computer Science University of Tennessee, Knoxville November 12, 2015 Overview 1 2 3 4 Review - 1 Introduction Discrete-time
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 informationFilter Analysis and Design
Filter Analysis and Design Butterworth Filters Butterworth filters have a transfer function whose squared magnitude has the form H a ( jω ) 2 = 1 ( ) 2n. 1+ ω / ω c * M. J. Roberts - All Rights Reserved
More informationIntroduction to Wavelet. Based on A. Mukherjee s lecture notes
Introduction to Wavelet Based on A. Mukherjee s lecture notes Contents History of Wavelet Problems of Fourier Transform Uncertainty Principle The Short-time Fourier Transform Continuous Wavelet Transform
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 information/ (2π) X(e jω ) dω. 4. An 8 point sequence is given by x(n) = {2,2,2,2,1,1,1,1}. Compute 8 point DFT of x(n) by
Code No: RR320402 Set No. 1 III B.Tech II Semester Regular Examinations, Apr/May 2006 DIGITAL SIGNAL PROCESSING ( Common to Electronics & Communication Engineering, Electronics & Instrumentation Engineering,
More informationIntroduction to Discrete-Time Wavelet Transform
Introduction to Discrete-Time Wavelet Transform Selin Aviyente Department of Electrical and Computer Engineering Michigan State University February 9, 2010 Definition of a Wavelet A wave is usually defined
More informationDefining the Discrete Wavelet Transform (DWT)
Defining the Discrete Wavelet Transform (DWT) can formulate DWT via elegant pyramid algorithm defines W for non-haar wavelets (consistent with Haar) computes W = WX using O(N) multiplications brute force
More informationCOMPLEX WAVELET TRANSFORM IN SIGNAL AND IMAGE ANALYSIS
COMPLEX WAVELET TRANSFORM IN SIGNAL AND IMAGE ANALYSIS MUSOKO VICTOR, PROCHÁZKA ALEŠ Institute of Chemical Technology, Department of Computing and Control Engineering Technická 905, 66 8 Prague 6, Cech
More informationWavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ).
Wavelet Transform Andreas Wichert Department of Informatics INESC-ID / IST - University of Lisboa Portugal andreas.wichert@tecnico.ulisboa.pt September 3, 0 Short Term Fourier Transform Signals whose frequency
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 12th, 2019 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 05 Image Processing Basics 13/02/04 http://www.ee.unlv.edu/~b1morris/ecg782/
More informationEfficient signal reconstruction scheme for timeinterleaved
Efficient signal reconstruction scheme for timeinterleaved ADCs Anu Kalidas Muralidharan Pillai and Håkan Johansson Linköping University Post Print N.B.: When citing this work, cite the original article.
More informationLecture 11: Two Channel Filter Bank
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 11: Two Channel Filter Bank Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction In the previous lecture we studied Z domain analysis of two channel filter
More informationDESIGN OF ALIAS-FREE LINEAR PHASE QUADRATURE MIRROR FILTER BANKS USING EIGENVALUE-EIGENVECTOR APPROACH
DESIGN OF ALIAS-FREE LINEAR PHASE QUADRATURE MIRROR FILTER BANKS USING EIGENVALUE-EIGENVECTOR APPROACH ABSTRACT S. K. Agrawal 1# and O. P. Sahu 1& Electronics and Communication Engineering Department,
More informationDigital Signal Processing Lecture 9 - Design of Digital Filters - FIR
Digital Signal Processing - Design of Digital Filters - FIR Electrical Engineering and Computer Science University of Tennessee, Knoxville November 3, 2015 Overview 1 2 3 4 Roadmap Introduction Discrete-time
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 informationIntroduction to Biomedical Engineering
Introduction to Biomedical Engineering Biosignal processing Kung-Bin Sung 6/11/2007 1 Outline Chapter 10: Biosignal processing Characteristics of biosignals Frequency domain representation and analysis
More information2D Wavelets. Hints on advanced Concepts
2D Wavelets Hints on advanced Concepts 1 Advanced concepts Wavelet packets Laplacian pyramid Overcomplete bases Discrete wavelet frames (DWF) Algorithme à trous Discrete dyadic wavelet frames (DDWF) Overview
More information6.003: Signals and Systems. Sampling and Quantization
6.003: Signals and Systems Sampling and Quantization December 1, 2009 Last Time: Sampling and Reconstruction Uniform sampling (sampling interval T ): x[n] = x(nt ) t n Impulse reconstruction: x p (t) =
More informationDigital Signal Processing Lecture 8 - Filter Design - IIR
Digital Signal Processing - Filter Design - IIR Electrical Engineering and Computer Science University of Tennessee, Knoxville October 20, 2015 Overview 1 2 3 4 5 6 Roadmap Discrete-time signals and systems
More informationModule 4 MULTI- RESOLUTION ANALYSIS. Version 2 ECE IIT, Kharagpur
Module 4 MULTI- RESOLUTION ANALYSIS Lesson Theory of Wavelets Instructional Objectives At the end of this lesson, the students should be able to:. Explain the space-frequency localization problem in sinusoidal
More informationStudy of Wavelet Functions of Discrete Wavelet Transformation in Image Watermarking
Study of Wavelet Functions of Discrete Wavelet Transformation in Image Watermarking Navdeep Goel 1,a, Gurwinder Singh 2,b 1ECE Section, Yadavindra College of Engineering, Talwandi Sabo 2Research Scholar,
More informationESE 531: Digital Signal Processing
ESE 531: Digital Signal Processing Lec 8: February 7th, 2017 Sampling and Reconstruction Lecture Outline! Review " Ideal sampling " Frequency response of sampled signal " Reconstruction " Anti-aliasing
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Solutions for Problem Set 2
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Issued: Tuesday, September 5. 6.: Discrete-Time Signal Processing Fall 5 Solutions for Problem Set Problem.
More informationIntroduction to time-frequency analysis Centre for Doctoral Training in Healthcare Innovation
Introduction to time-frequency analysis Centre for Doctoral Training in Healthcare Innovation Dr. Gari D. Clifford, University Lecturer & Director, Centre for Doctoral Training in Healthcare Innovation,
More informationc 2010 Melody I. Bonham
c 2010 Melody I. Bonham A NEAR-OPTIMAL WAVELET-BASED ESTIMATION TECHNIQUE FOR VIDEO SEQUENCES BY MELODY I. BONHAM THESIS Submitted in partial fulfillment of the requirements for the degree of Master of
More information<Outline> JPEG 2000 Standard - Overview. Modes of current JPEG. JPEG Part I. JPEG 2000 Standard
JPEG 000 tandard - Overview Ping-ing Tsai, Ph.D. JPEG000 Background & Overview Part I JPEG000 oding ulti-omponent Transform Bit Plane oding (BP) Binary Arithmetic oding (BA) Bit-Rate ontrol odes
More informationECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.
ECE 3 Fall Division Homework Solutions Problem. Reconstruction of a continuous-time signal from its samples. Consider the following periodic signal, depicted below: {, if n t < n +, for any integer n,
More informationMulti-Scale/Multi-Resolution: Wavelet Transform
Multi-Scale/Multi-Resolution: Wavelet Transfor Proble with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. A serious drawback in transforing to the
More informationBridge between continuous time and discrete time signals
6 Sampling Bridge between continuous time and discrete time signals Sampling theorem complete representation of a continuous time signal by its samples Samplingandreconstruction implementcontinuous timesystems
More informationRoadmap for Discrete-Time Signal Processing
EE 4G Note: Chapter 8 Continuou-time Signal co(πf Roadmap for Dicrete-ime Signal Proceing.5 -.5 -..4.6.8..4.6.8 Dicrete-time Signal (Section 8.).5 -.5 -..4.6.8..4.6.8 Sampling Period econd (or ampling
More informationELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
More informationFrames. Hongkai Xiong 熊红凯 Department of Electronic Engineering Shanghai Jiao Tong University
Frames Hongkai Xiong 熊红凯 http://ivm.sjtu.edu.cn Department of Electronic Engineering Shanghai Jiao Tong University 2/39 Frames 1 2 3 Frames and Riesz Bases Translation-Invariant Dyadic Wavelet Transform
More informationTimbral, Scale, Pitch modifications
Introduction Timbral, Scale, Pitch modifications M2 Mathématiques / Vision / Apprentissage Audio signal analysis, indexing and transformation Page 1 / 40 Page 2 / 40 Modification of playback speed Modifications
More informationSignal Analysis. Multi resolution Analysis (II)
Multi dimensional Signal Analysis Lecture 2H Multi resolution Analysis (II) Discrete Wavelet Transform Recap (CWT) Continuous wavelet transform A mother wavelet ψ(t) Define µ 1 µ t b ψ a,b (t) = p ψ a
More informationMulti-rate Signal Processing 3. The Polyphase Representation
Multi-rate Signal Processing 3. The Polyphase Representation Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by
More informationChap 4. Sampling of Continuous-Time Signals
Digital Signal Processing Chap 4. Sampling of Continuous-Time Signals Chang-Su Kim Digital Processing of Continuous-Time Signals Digital processing of a CT signal involves three basic steps 1. Conversion
More informationMultiresolution Analysis
Multiresolution Analysis DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Frames Short-time Fourier transform
More informationUNIVERSITI SAINS MALAYSIA. EEE 512/4 Advanced Digital Signal and Image Processing
-1- [EEE 512/4] UNIVERSITI SAINS MALAYSIA First Semester Examination 2013/2014 Academic Session December 2013 / January 2014 EEE 512/4 Advanced Digital Signal and Image Processing Duration : 3 hours Please
More informationFROM ANALOGUE TO DIGITAL
SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 7. Dr David Corrigan 1. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad FROM ANALOGUE TO DIGITAL To digitize signals it is necessary
More informationOptimization of biorthogonal wavelet filters for signal and image compression. Jabran Akhtar
Optimization of biorthogonal wavelet filters for signal and image compression Jabran Akhtar February i ii Preface This tet is submitted as the required written part in partial fulfillment for the degree
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 informationConvolution. Define a mathematical operation on discrete-time signals called convolution, represented by *. Given two discrete-time signals x 1, x 2,
Filters Filters So far: Sound signals, connection to Fourier Series, Introduction to Fourier Series and Transforms, Introduction to the FFT Today Filters Filters: Keep part of the signal we are interested
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 informationDigital Image Processing Lectures 13 & 14
Lectures 13 & 14, Professor Department of Electrical and Computer Engineering Colorado State University Spring 2013 Properties of KL Transform The KL transform has many desirable properties which makes
More information