A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform Corina Nafornita1, Ioana Firoiu1,2, Dorina Isar1, Jean-Marc Boucher2, Alexandru.

Slides:



Advertisements
Similar presentations
Wavelet Transform A Presentation
Advertisements

Wavelets and Filter Banks
Chapter 11 Signal Processing with Wavelets. Objectives Define and illustrate the difference between a stationary and non-stationary signal. Describe the.
University of Ioannina - Department of Computer Science Wavelets and Multiresolution Processing (Background) Christophoros Nikou Digital.
Applications in Signal and Image Processing
2004 COMP.DSP CONFERENCE Survey of Noise Reduction Techniques Maurice Givens.
Filter implementation of the Haar wavelet Multiresolution approximation in general Filter implementation of DWT Applications - Compression The Story of.
Extensions of wavelets
Wavelets (Chapter 7) CS474/674 – Prof. Bebis.
Oriented Wavelet 國立交通大學電子工程學系 陳奕安 Outline Background Background Beyond Wavelet Beyond Wavelet Simulation Result Simulation Result Conclusion.
Lecture05 Transform Coding.
Undecimated wavelet transform (Stationary Wavelet Transform)
Wavelet Transform A very brief look.
Frederic Payan, Marc Antonini
Wavelet Transform. What Are Wavelets? In general, a family of representations using: hierarchical (nested) basis functions finite (“compact”) support.
Wavelet Transform. Wavelet Transform Coding: Multiresolution approach Wavelet transform Quantizer Symbol encoder Input image (NxN) Compressed image Inverse.
Introduction to Wavelets
Wavelet-based Coding And its application in JPEG2000 Monia Ghobadi CSC561 project
Fundamentals of Multimedia Chapter 8 Lossy Compression Algorithms (Wavelet) Ze-Nian Li and Mark S. Drew 건국대학교 인터넷미디어공학부 임 창 훈.
Transforms: Basis to Basis Normal Basis Hadamard Basis Basis functions Method to find coefficients (“Transform”) Inverse Transform.
Fourier Transforms Revisited
Lossy Compression Based on spatial redundancy Measure of spatial redundancy: 2D covariance Cov X (i,j)=  2 e -  (i*i+j*j) Vertical correlation   
ENG4BF3 Medical Image Processing
Adam Day.  Applications  Classification  Common watermarking methods  Types of verification/detection  Implementing watermarking using wavelets.
The Wavelet Tutorial: Part3 The Discrete Wavelet Transform
Details, details… Intro to Discrete Wavelet Transform The Story of Wavelets Theory and Engineering Applications.
On the Selection of an optimal wavelet basis for texture characterization Vision lab 구경모.
Wavelets and Filter Banks
Hyperanalytic Wavelet Packets Ioana Firoiu, Dorina Isar, Jean- Marc Boucher, Alexandru Isar WISP 2009, Budapest, Hungary.
Communications-2010, Bucharest, June 11 A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform Corina Nafornita 1, Ioana Firoiu 1,2,
May 20-22, 2010, Brasov, Romania 12th International Conference on Optimization of Electrical and Electronic Equipment OPTIM 2010 Electrocardiogram Baseline.
Detecting Hidden Messages Using Higher-Order Statistics and Support Vector Machines Siwei Lyu and Hany Farid Department of Computer Science, Dartmouth.
ECE472/572 - Lecture 13 Wavelets and Multiresolution Processing 11/15/11 Reference: Wavelet Tutorial
DCT.
1 Using Wavelets for Recognition of Cognitive Pattern Primitives Dasu Aravind Feature Group PRISM/ASU 3DK – 3DK – September 21, 2000.
Image Denoising Using Wavelets
Wavelets and Multiresolution Processing (Wavelet Transforms)
EE565 Advanced Image Processing Copyright Xin Li Image Denoising Theory of linear estimation Spatial domain denoising techniques Conventional Wiener.
Different types of wavelets & their properties Compact support Symmetry Number of vanishing moments Smoothness and regularity Denoising Using Wavelets.
EE565 Advanced Image Processing Copyright Xin Li Image Denoising: a Statistical Approach Linear estimation theory summary Spatial domain denoising.
Wavelet Transform Yuan F. Zheng Dept. of Electrical Engineering The Ohio State University DAGSI Lecture Note.
Mammographic image analysis for breast cancer detection using complex wavelet transforms and morphological operators.
By Dr. Rajeev Srivastava CSE, IIT(BHU)
Presenter : r 余芝融 1 EE lab.530. Overview  Introduction to image compression  Wavelet transform concepts  Subband Coding  Haar Wavelet  Embedded.
SIMD Implementation of Discrete Wavelet Transform Jake Adriaens Diana Palsetia.
Comparison of Wavelet Families with Application to WiMAX Traffic Forecasting Cristina Stolojescu, Ion Railean, Sorin Moga and Alexandru Isar Faculty of.
ISSCS 2009, Iasi, Romania1 On the Choice of the Mother Wavelet for Perceptual Data Hiding Corina Nafornita, Alexandru Isar Politehnica University of Timisoara.
Wavelets (Chapter 7) CS474/674 – Prof. Bebis. STFT - revisited Time - Frequency localization depends on window size. –Wide window  good frequency localization,
Signal reconstruction from multiscale edges A wavelet based algorithm.
Bayesian fMRI analysis with Spatial Basis Function Priors
Wavelet domain image denoising via support vector regression
Wavelet Transform Advanced Digital Signal Processing Lecture 12
Wavelets Transform & Multiresolution Analysis
Multiresolution Analysis (Chapter 7)
WAVELET VIDEO PROCESSING TECHNOLOGY
DCT – Wavelet – Filter Bank
Wavelets : Introduction and Examples
The Story of Wavelets Theory and Engineering Applications
Robustness Evaluation of Perceptual Watermarks
CS Digital Image Processing Lecture 9. Wavelet Transform
Image Denoising in the Wavelet Domain Using Wiener Filtering
Increasing Watermarking Robustness using Turbo Codes
The Story of Wavelets Theory and Engineering Applications
The Story of Wavelets Theory and Engineering Applications
Wavelet Noise.
Texture Image Extrapolation for Compression
An Improved Version of the Inverse Hyperanalytic Wavelet Transform
Wavelet Transform Fourier Transform Wavelet Transform
Detecting Hidden Message Using Higher Order Statistical Models Hany Farid By Jingyu Ye Yiqi Hu.
Increasing Watermarking Robustness using Turbo Codes
Presentation transcript:

A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform Corina Nafornita1, Ioana Firoiu1,2, Dorina Isar1, Jean-Marc Boucher2, Alexandru Isar1 1 Politehnica University of Timisoara, Romania 2 Telecom Bretagne, France

Goal Computation of the correlation functions: inter-scale and inter-band dependency, inter-scale and intra-band dependency, intra-scale and intra-band dependency. Computation of expected value and variance of the wavelet coefficients. Results useful for the design of different signal processing systems based on the wavelet theory. C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

2D-DWT 2D DWT coefficients level m, subband k where In the DWT implementation: the lines of the input image are filtered using lowpass (m0) and a highpass m1 filter. The two images are decimated. The columns are filtered in the same manner The DWT of the input signal is the scalar product between input signal and the 2D wavelet C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

D04 For m=0, decomposition on three levels. Details on horizontal, vertical, diagonal. C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Expectations m-scale, k-subband The mean of coefficients in a detail subband is zero; it depends on the mean of the signal for the approximation subband m-scale, k-subband C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Dependencies intra-scale and intra-band inter-scale and inter-band inter-scale and intra-band intra-scale and inter-band We study dependencies between coefficients from different scales/subbands (3 cases): second order moments, variances C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Inter-scale and Inter-band Correlation m2 = m1+q, k1 ≠ k2 The inter-scale and inter-band dependency of the wavelet coefficients depends on the: autocorrelation of the input signal, intercorrelation of the mother wavelets that generate the sub-bands For different scales and subbands: intercorrelation of wav.coefficients depends on both : -autocorrelation of input signal Rx -intercorrelation of mother wavelets that generate the subbands C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Inter-scale and Inter-band White Gaussian Noise Input image: bi-dimensional i.i.d. white Gaussian noise with variance and zero mean: Generally the 2D DWT correlates the input signal. For different scales and subbands: When the input is White Gaussian noise, the intercorrelation depends on intercorrelation of mother wavelets that generate the subbands So the DWT correlates the signal C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Inter-scale and Intra-band Correlation m2 = m1+q, k1 =k2=k. Orthogonal wavelets: The intercorrelation of the wavelet coefficients depends solely of the autocorrelation of the input signal. For different scales same subband and orthogonal wavelets, the intercorrelation of wav.coeff.depends only on the autocorrelation of the input signal Rx C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Inter-scale and Intra-band White Gaussian Noise Input image: bi-dimensional i.i.d. white Gaussian noise with variance and zero mean: The wavelet coefficients with different resolutions of a white Gaussian noise are not correlated inside a sub-band. For different scales same subband: input =WGN, coefficients are not correlated. The intercorrelation is proportional with unit impulse. C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Inter-scale and Intra-band Asymptotic Regime For infinite number of iterations (asymptotic): decorrelation -> intercorrelation proportional with unit impulse The intra-band coefficients are asimptotically decorrelated for orthogonal wavelets. C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Intra-scale and Intra-band Correlation m2 = m1= m, k2 = k1= k. The autocorrelation of the wavelet coefficients depends solely on the autocorrelation of the input signal. For same subband&scale: autocorrelation depens only on the autocorrelation of input signal Rx C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Intra-scale and Intra-band Variances For k=1 or 2 or 3 : For k=4 : Second order moments for detail subimages and approximation images were computed C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Intra-scale and Intra-band White Gaussian Noise Input image: bi-dimensional i.i.d. white Gaussian noise with variance and zero mean: For same band&scale: Input WGN, autocorrelation proportional with unit impulse, variance of wav.coeff is the same with the one of the noise DWT does not correlate the input In the same band and at the same scale, the 2D DWT does not correlate the i.i.d. white Gaussian noise. C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Intra-scale and Intra-band Asymptotic Regime For k=1 or 2 or 3 : Asymptotically the 2D DWT transforms every colored noise into a white one. Hence this transform can be regarded as a whitening system in an intra-band and intra-scale scenario. For infinite number of iterations: autocorrelations are proportional with unit impulse and the variances have the same values. Whitening system C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”

Conclusions 2D DWT : sub-optimal bi-dimensional whitening system. Contributions formulas describing inter-scale and inter-band; inter-scale and intra-band and intra-scale and intra-band dependencies of the coefficients of the 2D DWT, expected values and variances of the wavelet coefficients belonging to the same band and having the same scale. Use design of different image processing systems which apply 2D DWT for compression, denoising, watermarking, segmentation, classification… develop a second order statistical analysis of some complex 2D WTs. C. Nafornita, I. Firoiu, D. Isar, J.-M. Boucher, A. Isar, “A Second Order Statistical Analysis of the 2D Discrete Wavelet Transform”