A NEW DISCRETE WAVELET TRANSFORM
|
|
- Aldous Walker
- 5 years ago
- Views:
Transcription
1 A NEW DISCRETE WAVELET TRANSFORM ALEXANDRU ISAR, DORINA ISAR Keywords: Dscrete wavelet, Best energy concentraton, Low SNR sgnals The Dscrete Wavelet Transform (DWT) has two parameters: the mother of wavelets and the number of teratons. Selectng dfferent parameters for dfferent DWT of the same sgnal, dfferent energy concentratons n the wavelet doman are obtaned. So, for a partcular sgnal there s a better par of parameters that realzes the best energy concentraton n the wavelet transform doman. In applcatons s dffcult to fnd ths best par of parameters. Ths s the reason why the am of ths paper s to ntroduce a new DWT less senstve to the parameter selecton. Ths transform s bult usng a technque very modern n telecommuncatons, the dversty enhancement. The dversty s enhanced n the wavelet transform doman computng dfferent DWT, of the same sgnal, wth dfferent parameters. So, the nput sgnal, represented by a vector, s transformed nto a matrx. Each column of ths matrx represents the DWT of the nput sgnal, computed wth a dfferent par of parameters. Ths matrx represents the result of the new dscrete wavelet transform, named the Dversty Enhanced Dscrete Wavelet Transform, (DEDWT). The new transform can be used wth good results n denosng applcatons, especally for low SNR sgnals. 1. INTRODUCTION The dscrete wavelet transform, DWT, realzes a concentraton of the energy of the nput sgnal n a small number of coeffcents. Ths concentraton's enhancement s useful for the reducton of the number of operatons n the applcaton consdered. For a gven sgnal, usng dfferent wavelet's mothers, dfferent energy concentratons are obtaned. So, for a gven nput sgnal there s a best wavelet's mother, that realzes the hgher energy concentraton. The am of ths paper s to propose a new DWT less senstve to the selecton of the wavelet s mother. The constructon s based on the dversty enhancement s prncple. Such a transformaton s useful for the denosng of low sgnal to nose rato, SNR, sgnals. In the second secton of ths paper s presented the constructon of the new transform, the DEDWT. The computaton of ts nverse s also descrbed. The central result of ths paper, descrbed n the thrd secton, s the applcaton of the new transformaton n denosng applcatons. In the forth secton some smulaton results are presented. The last secton s dedcated to conclusons. Rev. Roum. Sc. Techn. Électrotechn. et Énerg., 47, 4, p., Bucarest, 2002.
2 Alexandru Isar, Dorna Isar 2 2. THE DEDWT, A NEW DISCRETE WAVELET TRANSFORM The parameters of the DWT are: the wavelet's mother ψ () t and the number of teratons, M. An excellent envronment for the smulaton of sgnal processng methods based on wavelets, s the Matlab toolbox WaveLab, [1]. Ths s the reason why ths toolbox wll be used n the smulatons reported n ths paper. A very modern sgnal processng method, developed n communcatons, s based on the enhancement of the dversty of the sgnal to be processed. In our case the dversty enhancement can be realzed n the DWT doman. The parameters of the DWT are the wavelet's mother and the number of teratons. So the dversty can be enhanced computng for the same sgnal, x [] n, some dfferent dscrete wavelet transforms. For each of them a dfferent par of parameters must be used. In ths way a new DWT s obtaned. Ths transform wll be called n the followng the Dversty Enhanced Dscrete Wavelet Transform (DEDWT). It s a redundant dscrete wavelet transform. Ths new transform realzes the correspondence between the vector x T [] n and a matrx DEDWT[n,m]. Every column of ths matrx represents one of the DWT of the sgnal x T [] n. Ths transform can be nverted. Its nverse wll be called IDEDWT. For every column of the matrx DEDWT[n,m] the correspondng IDWT s computed. A new matrx, E[n,m], s obtaned. Every column of ths matrx contans the sgnal x [] n. Computng the T T mean of the columns of the matrx E[n,m] the vector xo [] n = x [] n, s obtaned. Another source for the enhancement of the dversty can be the crcular translaton of the samples of the sgnal x [] n. Usng ths source another redundant DWT, named translaton-nvarant DWT, was proposed n [2]. For a better enhancement of the dversty n the wavelets transform doman ths transform can be assocated wth the transform proposed n ths paper. 3. USING THE DEDWT FOR DENOISING We wll consder n ths paper the case of addtve whte gaussan nose wth zero mean channels. We deal wth the sgnal x [ n ] = x[ n ] n [ n ], where [] n + n s a nose. To estmate the sgnal x[n], Donoho, [3], proposed the followng method: 1. The Dscrete Wavelet Transform (DWT) of the sgnal x [] n s computed obtanng the sgnal y [] n.
3 3 New dscrete wavelet transform 2. A non-lnear flterng procedure, called soft thresholdng, s appled n the wavelet transform doman: { y [] n }( y [] n t), y [] n 0, y [] n sgn t, yo [] n = (1) < t, where t s a threshold. 3. Takng the nverse DWT (IDWT), the de-nosed verson, x o [] n, s obtaned. There are some recent papers dealng wth ths denosng method, [4-7], but the case of low SNR sgnals sn t analyzed. The value of the threshold t, from the second step of the Donoho's denosng method, recommended n [3], s: t = N ln Nσ, where N represents the number 2 of samples of the sgnal x [] n and σ represents the power of n [] n. Usng ths value the mnmax mean square approxmaton error of the sgnal x[n] wth the sgnal x o [] n s obtaned, for a large class of nput sgnals wth dfferent regulartes, [3]. The frst dsadvantage of ths denosng method s the fact that t s not adaptve. In [8] s proved that the Donoho's denosng method don't works well n the case of low SNR sgnals. When the SNR of the nput sgnal decreases, the dstorton n the recovered sgnal ncreases. For very low SNR the output sgnal becomes equal wth zero (the entre nose s suppressed but the entre sgnal, x[n], s suppressed too) because the value of the threshold requred becomes superor to any wavelet coeffcent of the sgnal x[n]. So, for low SNR sgnals the use of a threshold wth the value prescrbed by the Donoho's denosng method produces unacceptable hgh dstortons. These are the reasons why n ths paper s proposed the substtuton of the DWT and IDWT wth DEDWT and IDEDWT n the Donoho s algorthm, already presented. 4. SIMULATION RESULTS The results are presented n Fg. 1. In the top (Fg. 1 a) s presented the sgnal x[n]. Under ths waveform (Fg. 1 b) s represented the acqured sgnal x [] n. Its SNR s of Under ths waveform (Fg. 1 c) s represented the result of the proposed denosng method, the sgnal x o [] n. Fnally, n the bottom of Fg. 1, (Fg. 1 d) s represented the result obtaned applyng the Donoho's denosng method wth the Haar's wavelet's mother and a number of 16 teratons. The sources for the enhancement of the dversty were the classcal nne Daubeches wavelet's mothers the Haar s wavelet s mother and the teratons numbers 1, 2, 4 and 8. The matrx DEDWT has 36 columns. The
4 Alexandru Isar, Dorna Isar 4 sgnal to dstorton rato, SDR, enhancement of the proposed denosng method s of The SDR enhancement of the classcal Donoho s denosng method s only of So the proposed denosng method realzes a better SDR enhancement. Ths concluson can be also obtaned analyzng the Fg. 1 c and 1 d. The transton dstortons from Fg. 1 d can t be observed n Fg. 1 c. Fg. 1 Smulaton results. 5. CONCLUSIONS The utlty of the new dscrete wavelet transform, proposed n ths paper, was proved. Its use n denosng applcatons has good results, outperformng the results obtaned usng the DWT. The ncreasng of the SDR can be explaned on the bass of the use of the medator, mplctly ntroduced for the computaton of the IDEDWT. The classcal Donoho s denosng method can be further mproved f another procedure for the selecton of the threshold t s used. Ths procedure s reported n [9]. Combnng ths selecton procedure and the new transform, proposed n ths paper, sgnals wth low SNR ( 1 ) can be well reconstructed on
5 5 New dscrete wavelet transform the bass of the denosng procedure. The prncple of the constructon of the new transform, the dversty enhancement, s a powerful tool n telecommuncatons. Its applcaton realzes an ncreasng of the redundancy of the sgnal to be processed. Ths redundancy s ncreasng can be exploted also n other applcatons of the wavelet s theory. An example s the mages watermarkng. Because the mage obtaned n the DEDWT doman has greater dmensons versus the mage to be watermarked, there s more room n the transformed mage to embed the watermark. Ths s the reason why the use of the new wavelet transform, proposed n ths paper, n watermarkng applcatons, permts the transparent ncluson of an ncreased amount of nformaton n the watermarked mages. ACKNOWLEDGEMENT The results reported here were partally obtaned n the framework of the CNCSIS Grant number 24, dedcated to the use of wavelet theory n data compresson. In ths framework the authors were worked n a team drected by Professor Ioan Nafornta. Receved the December 19, 2002 Unversty «Poltehnca» of Tmşoara REFERENCES 1. J. B. Buckhet, D. L. Donoho. WaveLab and Reproducble Research, n Wavelets and Statstcs, Ed. A. Antonads and G. Oppenhem, Sprnger-Verlag, New York, 1995, pp R. R. Cofman, D. L. Donoho. Translaton Invarant Denosng, In Wavelets and Statstcs, Ed. A. Antonads and G. Oppenhem, Sprnger Verlag 1995, pp D. L. Donoho. Denosng by Soft Thresholdng, Techncal Report no.409, Stanford Unversty, December M. Jansen, A. Bultheel. Asymptotc Behavor of the mnmum mean squared Error Threshold for Nosy Wavelet Coeffcents of Pece-wse Smooth Sgnals, IEEE Transactons on Sgnal Processng, 49 (6), pp , June S. Sardy, P. Tseng, A. Bruce. Robust Wavelet Denosng, IEEE Transactons on Sgnal Processng, 49 (6), June 2001, pp G. P. Nason. Choce of wavelet smoothness, prmary resoluton and threshold n wavelet shrnkage, Statstcs and Computng, 12, pp , C. Holmes, D.G.T. Denson. Perfect Samplng for the Wavelet Reconstructon of Sgnals, IEEE Transactons on Sgnal Processng 50 (2), February 2002, pp V. Katkovnk, H. Oktem, K. Egazaran. Flterng Heavy Nosed Images Usng ICI Rule for Adaptve Varyng Bandwdth Selecton, Proceedngs of ISCAS'99, pp , Orlando, Florda, June, D. Isar. L augmentaton adaptatve du rapport sgnal/brut, Rev. Roum. Sc. Techn. Électrotechnque. et Énergétque 42, 3, Bucarest (1997).
6 Alexandru Isar, Dorna Isar 6
White Noise Reduction of Audio Signal using Wavelets Transform with Modified Universal Threshold
Whte Nose Reducton of Audo Sgnal usng Wavelets Transform wth Modfed Unversal Threshold MATKO SARIC, LUKI BILICIC, HRVOJE DUJMIC Unversty of Splt R.Boskovca b.b, HR 1000 Splt CROATIA Abstract: - Ths paper
More informationCOMPARING NOISE REMOVAL IN THE WAVELET AND FOURIER DOMAINS
COMPARING NOISE REMOVAL IN THE WAVELET AND FOURIER DOMAINS Robert J. Barsant, and Jordon Glmore Department of Electrcal and Computer Engneerng The Ctadel Charleston, SC, 29407 e-mal: robert.barsant@ctadel.edu
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationCOMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION. Erdem Bala, Dept. of Electrical and Computer Engineering,
COMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION Erdem Bala, Dept. of Electrcal and Computer Engneerng, Unversty of Delaware, 40 Evans Hall, Newar, DE, 976 A. Ens Cetn,
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
More informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationOn an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1
On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationWavelet Filtering for Prediction in Time Series Analysis
Wavelet Flterng for Predcton n Tme Seres Analyss TOMMASO MINERVA Department of Socal Scences Unversty of Modena and Reggo Emla Vale Allegr 9, Reggo Emla, I-42100 ITALY tommaso.mnerva@unmore.t Abstract:
More informationSDR Forum Technical Conference 2007
USE OF WAVELET TECHNIQUES IN SPECTRUM HOLES DETECTION IN OPPORTUNISTIC RADIO Shyamale Thlakawardana and Klaus Moessner Moble Communcatons Research Group, CCSR, Unversty of Surrey, Guldford, UK Emal: {S.Thlakawardana@surrey.ac.uk,
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationFFT Based Spectrum Analysis of Three Phase Signals in Park (d-q) Plane
Proceedngs of the 00 Internatonal Conference on Industral Engneerng and Operatons Management Dhaka, Bangladesh, January 9 0, 00 FFT Based Spectrum Analyss of Three Phase Sgnals n Park (d-q) Plane Anuradha
More informationTransform Coding. Transform Coding Principle
Transform Codng Prncple of block-wse transform codng Propertes of orthonormal transforms Dscrete cosne transform (DCT) Bt allocaton for transform coeffcents Entropy codng of transform coeffcents Typcal
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationCLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS
CLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS Yawgeng A. Cha and Karl Yng-Ta Hang Department of Commncaton Engneerng,
More informationTime-Varying Systems and Computations Lecture 6
Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy
More informationOPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION. Christophe De Luigi and Eric Moreau
OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION Chrstophe De Lug and Erc Moreau Unversty of Toulon LSEET UMR CNRS 607 av. G. Pompdou BP56 F-8362 La Valette du Var Cedex
More informationIdentification of Linear Partial Difference Equations with Constant Coefficients
J. Basc. Appl. Sc. Res., 3(1)6-66, 213 213, TextRoad Publcaton ISSN 29-434 Journal of Basc and Appled Scentfc Research www.textroad.com Identfcaton of Lnear Partal Dfference Equatons wth Constant Coeffcents
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationFAST CONVERGENCE ADAPTIVE MMSE RECEIVER FOR ASYNCHRONOUS DS-CDMA SYSTEMS
Électronque et transmsson de l nformaton FAST CONVERGENCE ADAPTIVE MMSE RECEIVER FOR ASYNCHRONOUS DS-CDMA SYSTEMS CĂLIN VLĂDEANU, CONSTANTIN PALEOLOGU 1 Key words: DS-CDMA, MMSE adaptve recever, Least
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationECG Denoising Using the Extended Kalman Filtre EKF Based on a Dynamic ECG Model
ECG Denosng Usng the Extended Kalman Fltre EKF Based on a Dynamc ECG Model Mohammed Assam Oual, Khereddne Chafaa Department of Electronc. Unversty of Hadj Lahdar Batna,Algera. assam_oual@yahoo.com Moufd
More informationRegularized Discriminant Analysis for Face Recognition
1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationThe Wavelet Transform-Domain LMS Adaptive Filter Algorithm with Variable Step-Size
[ DOI:.68/IJEEE.3.3.3 Downloaded from jeee.ust.ac.r at 3:44 IRS on Wednesday ovember 4th 8 he Wavelet ransformdoman LS Adaptve Flter Algorthm wth Varable StepSze. Shams Esfand Abad*(C.A.), H. esgaran*
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationLow Complexity Soft-Input Soft-Output Hamming Decoder
Low Complexty Soft-Input Soft-Output Hammng Der Benjamn Müller, Martn Holters, Udo Zölzer Helmut Schmdt Unversty Unversty of the Federal Armed Forces Department of Sgnal Processng and Communcatons Holstenhofweg
More informationDigital Modems. Lecture 2
Dgtal Modems Lecture Revew We have shown that both Bayes and eyman/pearson crtera are based on the Lkelhood Rato Test (LRT) Λ ( r ) < > η Λ r s called observaton transformaton or suffcent statstc The crtera
More informationZeros and Zero Dynamics for Linear, Time-delay System
UNIVERSITA POLITECNICA DELLE MARCHE - FACOLTA DI INGEGNERIA Dpartmento d Ingegnerua Informatca, Gestonale e dell Automazone LabMACS Laboratory of Modelng, Analyss and Control of Dynamcal System Zeros and
More informationThe Fourier Transform
e Processng ourer Transform D The ourer Transform Effcent Data epresentaton Dscrete ourer Transform - D Contnuous ourer Transform - D Eamples + + + Jean Baptste Joseph ourer Effcent Data epresentaton Data
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationGrover s Algorithm + Quantum Zeno Effect + Vaidman
Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the
More informationMULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN
MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN S. Chtwong, S. Wtthayapradt, S. Intajag, and F. Cheevasuvt Faculty of Engneerng, Kng Mongkut s Insttute of Technology
More informationNon-linear Canonical Correlation Analysis Using a RBF Network
ESANN' proceedngs - European Smposum on Artfcal Neural Networks Bruges (Belgum), 4-6 Aprl, d-sde publ., ISBN -97--, pp. 57-5 Non-lnear Canoncal Correlaton Analss Usng a RBF Network Sukhbnder Kumar, Elane
More informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationA COMPARATIVE STUDY OF SOME GREEDY PURSUIT ALGORITHMS FOR SPARSE APPROXIMATION
A CARATIVE STUDY OF SOME GREEDY PURSUIT ALGORITHMS FOR SPARSE APPROXIMATION Gagan Rath 1 and Arabnda Sahoo 2 1 INRIA, Centre Rennes - Bretagne Atlantue Campus Unverstare de Beauleu 35042 Rennes, France
More informationPower Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI
Power Allocaton for Dstrbuted BLUE Estmaton wth Full and Lmted Feedback of CSI Mohammad Fanae, Matthew C. Valent, and Natala A. Schmd Lane Department of Computer Scence and Electrcal Engneerng West Vrgna
More informationSPARSE VS DENSE DATA REPRESENTATIONS IN KERNEL METHODS
1 SPARSE VS DENSE DATA REPRESENTATIONS IN KERNEL METHODS N. ANCONA, R. MAGLIETTA, E. STELLA Isttuto d Stud su Sstem Intellgent per l'automazone - C.N.R Va G. Amendola, 122/D-I - 70126 Bar Italy {ancona,
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationA linear imaging system with white additive Gaussian noise on the observed data is modeled as follows:
Supplementary Note Mathematcal bacground A lnear magng system wth whte addtve Gaussan nose on the observed data s modeled as follows: X = R ϕ V + G, () where X R are the expermental, two-dmensonal proecton
More informationComparison of Wiener Filter solution by SVD with decompositions QR and QLP
Proceedngs of the 6th WSEAS Int Conf on Artfcal Intellgence, Knowledge Engneerng and Data Bases, Corfu Island, Greece, February 6-9, 007 7 Comparson of Wener Flter soluton by SVD wth decompostons QR and
More informationSuppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl
RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationMixed Noise Suppression in Color Images by Signal-Dependent LMS L-Filters
46 R. HUDEC MIXED OISE SUPPRESSIO I COLOR IMAGES BY SIGAL-DEPEDET LMS L-FILTERS Mxed ose Suppresson n Color Images by Sgnal-Dependent LMS L-Flters Róbert HUDEC Dept. of Telecommuncatons Unversty of Žlna
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationConsider the following passband digital communication system model. c t. modulator. t r a n s m i t t e r. signal decoder.
PASSBAND DIGITAL MODULATION TECHNIQUES Consder the followng passband dgtal communcaton system model. cos( ω + φ ) c t message source m sgnal encoder s modulator s () t communcaton xt () channel t r a n
More informationInvariant deformation parameters from GPS permanent networks using stochastic interpolation
Invarant deformaton parameters from GPS permanent networks usng stochastc nterpolaton Ludovco Bag, Poltecnco d Mlano, DIIAR Athanasos Dermans, Arstotle Unversty of Thessalonk Outlne Startng hypotheses
More informationApplication of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations
Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work
More informationA Self-embedding Robust Digital Watermarking Algorithm with Blind Detection
Sensors & Transducers Vol 77 Issue 8 August 04 pp 50-55 Sensors & Transducers 04 by IFSA Publshng S L http://wwwsensorsportalcom A Self-embeddng Robust Dgtal Watermarkng Algorthm wth Blnd Detecton Gong
More informationFourier Transform. Additive noise. Fourier Tansform. I = S + N. Noise doesn t depend on signal. We ll consider:
Flterng Announcements HW2 wll be posted later today Constructng a mosac by warpng mages. CSE252A Lecture 10a Flterng Exampel: Smoothng by Averagng Kernel: (From Bll Freeman) m=2 I Kernel sze s m+1 by m+1
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationSolution Set #1
05-78-0 Soluton Set #. Fnd epressons and setch the results of the followng operatons: (a) COMB RECT The spacng of the elements of the COMB functon matches the wdth of the rectangle; we can do ths n ether
More informationA New Design Approach for Recursive Diamond-Shaped Filters
A ew Desgn Approach for Recursve Damond-Shaped Flters RADU MATEI Faculty of Electroncs, Telecommuncatons and Informaton Technology Techncal Unversty Gh.Asach Bd. Carol I no., Ias 756 ROMAIA rmate@etc.tuas.ro
More informationNeuro-Adaptive Design - I:
Lecture 36 Neuro-Adaptve Desgn - I: A Robustfyng ool for Dynamc Inverson Desgn Dr. Radhakant Padh Asst. Professor Dept. of Aerospace Engneerng Indan Insttute of Scence - Bangalore Motvaton Perfect system
More informationError Probability for M Signals
Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal
More informationMultigradient for Neural Networks for Equalizers 1
Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationDC-Free Turbo Coding Scheme Using MAP/SOVA Algorithms
Proceedngs of the 5th WSEAS Internatonal Conference on Telecommuncatons and Informatcs, Istanbul, Turkey, May 27-29, 26 (pp192-197 DC-Free Turbo Codng Scheme Usng MAP/SOVA Algorthms Prof. Dr. M. Amr Mokhtar
More informationTHE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS OF A TELESCOPIC HYDRAULIC CYLINDER SUBJECTED TO EULER S LOAD
Journal of Appled Mathematcs and Computatonal Mechancs 7, 6(3), 7- www.amcm.pcz.pl p-issn 99-9965 DOI:.75/jamcm.7.3. e-issn 353-588 THE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More information9 Characteristic classes
THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct
More informationImprovement of Histogram Equalization for Minimum Mean Brightness Error
Proceedngs of the 7 WSEAS Int. Conference on Crcuts, Systems, Sgnal and elecommuncatons, Gold Coast, Australa, January 7-9, 7 3 Improvement of Hstogram Equalzaton for Mnmum Mean Brghtness Error AAPOG PHAHUA*,
More informationNovel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000
Novel Pre-Compresson Rate-Dstorton Optmzaton Algorthm for JPEG 2000 Yu-We Chang, Hung-Ch Fang, Chung-Jr Lan, and Lang-Gee Chen DSP/IC Desgn Laboratory, Graduate Insttute of Electroncs Engneerng Natonal
More informationImage Denoising by Adaptive Kernel Regression
Image Denosng by Adaptve Kernel Regresson Hroyuk Takeda, Sna Farsu and Peyman Mlanfar Department of Electrcal Engneerng, Unversty of Calforna at Santa Cruz {htakeda,farsu,mlanfar}@soe.ucsc.edu Abstract
More informationThe Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL
The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationBACKGROUND SUBTRACTION WITH EIGEN BACKGROUND METHODS USING MATLAB
BACKGROUND SUBTRACTION WITH EIGEN BACKGROUND METHODS USING MATLAB 1 Ilmyat Sar 2 Nola Marna 1 Pusat Stud Komputas Matematka, Unverstas Gunadarma e-mal: lmyat@staff.gunadarma.ac.d 2 Pusat Stud Komputas
More informationPerforming Modulation Scheme of Chaos Shift Keying with Hyperchaotic Chen System
6 th Internatonal Advanced echnologes Symposum (IAS 11), 16-18 May 011, Elazığ, urkey Performng Modulaton Scheme of Chaos Shft Keyng wth Hyperchaotc Chen System H. Oğraş 1, M. ürk 1 Unversty of Batman,
More informationA Two-Level Detection Algorithm for Optical Fiber Vibration
PHOTOIC SESORS/ Vol. 5, o. 3, 05: 84 88 A Two-Level Detecton Algorthm for Optcal Fber Vbraton Fukun BI, uecong RE *, Hongquan QU, and Ruqng JIAG College of Informaton Engneerng, orth Chna Unversty of Technology,
More informationCommunication with AWGN Interference
Communcaton wth AWG Interference m {m } {p(m } Modulator s {s } r=s+n Recever ˆm AWG n m s a dscrete random varable(rv whch takes m wth probablty p(m. Modulator maps each m nto a waveform sgnal s m=m
More informationOriginated from experimental optimization where measurements are very noisy Approximation can be actually more accurate than
Surrogate (approxmatons) Orgnated from expermental optmzaton where measurements are ver nos Approxmaton can be actuall more accurate than data! Great nterest now n applng these technques to computer smulatons
More informationParallel Filtration Based on Principle Component Analysis and Nonlocal Image Processing
Parallel Fltraton Based on Prncple Component Analyss and Nonlocal mage Processng Andrey Prorov Vladmr Volokhov Evgeny Sergeev van Mochalov and Krll Tumanov Member AENG and Student Member EEE Abstract t
More informationQuadratic speedup for unstructured search - Grover s Al-
Quadratc speedup for unstructured search - Grover s Al- CS 94- gorthm /8/07 Sprng 007 Lecture 11 001 Unstructured Search Here s the problem: You are gven a boolean functon f : {1,,} {0,1}, and are promsed
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationA Single-Channel ICA-R Method for Speech Signal Denoising combining EMD and Wavelet
8 JOURNAL OF COMPUTERS, VOL. 9, NO. 9, SEPTEMBER 4 A Sngle-Channel ICA-R Method for Speech Sgnal Denosng combnng EMD and Wavelet Yangyang Q Insttute of Communcaton Engneerng, PLA Unv. of Sc.&Tech, Nanjng,
More informationSubspace based Speech Enhancement using Common Vector Approach
2016 Publshed n 4th Internatonal Symposum on Innovatve Technologes n Engneerng and Scence 3-5 November 2016 (ISITES2016 Alanya/Antalya - Turkey) Subspace based Speech Enhancement usng Common Vector Approach
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationSolution of Linear System of Equations and Matrix Inversion Gauss Seidel Iteration Method
Soluton of Lnear System of Equatons and Matr Inverson Gauss Sedel Iteraton Method It s another well-known teratve method for solvng a system of lnear equatons of the form a + a22 + + ann = b a2 + a222
More informationRBF Neural Network Model Training by Unscented Kalman Filter and Its Application in Mechanical Fault Diagnosis
Appled Mechancs and Materals Submtted: 24-6-2 ISSN: 662-7482, Vols. 62-65, pp 2383-2386 Accepted: 24-6- do:.428/www.scentfc.net/amm.62-65.2383 Onlne: 24-8- 24 rans ech Publcatons, Swtzerland RBF Neural
More information[ ] λ λ λ. Multicollinearity. multicollinearity Ragnar Frisch (1934) perfect exact. collinearity. multicollinearity. exact
Multcollnearty multcollnearty Ragnar Frsch (934 perfect exact collnearty multcollnearty K exact λ λ λ K K x+ x+ + x 0 0.. λ, λ, λk 0 0.. x perfect ntercorrelated λ λ λ x+ x+ + KxK + v 0 0.. v 3 y β + β
More informationDPCM Compression for Real-Time Logging While Drilling Data
28 JOURAL OF SOFTWARE, VOL. 5, O. 3, MARCH 21 DPCM Compresson for Real-Tme Loggng Whle Drllng Data Yu Zhang Modern Sgnal Processng & Communcaton Group, Insttute of Informaton Scence, Bejng Jaotong Unversty,
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationIMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER
Sgnal & Image Processng : An Internatonal Journal (SIPIJ) Vol.5, No.4, August 2014 IMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER Suman Shrestha 1, 2 1 Unversty of Massachusetts Medcal School,
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationNatural Images, Gaussian Mixtures and Dead Leaves Supplementary Material
Natural Images, Gaussan Mxtures and Dead Leaves Supplementary Materal Danel Zoran Interdscplnary Center for Neural Computaton Hebrew Unversty of Jerusalem Israel http://www.cs.huj.ac.l/ danez Yar Wess
More informationComparative Analysis between Different Linear Filtering Algorithms of Gamma Ray Spectroscopy
Comparatve Analyss between Dfferent Lnear Flterng Algorthms of Gamma Ray Spectroscopy Mohamed S. El_Tokhy, Imbaby I. Mahmoud, and Hussen A. Konber Abstract Ths paper presents a method to evaluate and mprove
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More information