COMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION. Erdem Bala, Dept. of Electrical and Computer Engineering,
|
|
- Bernice Logan
- 5 years ago
- Views:
Transcription
1 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, Dept. of Electrcal and Electroncs Engneerng, Blent Unversty, Anara, 06533, Turey ABSTRACT An affne nvarant functon for obect recognton s constructed from wavelet coeffcents of the obect boundary. In prevous wors, undecmated wavelet transform was used for affne nvarant functons. In ths paper, an algorthm based on decmated wavelet transform s developed to compute the same affne nvarant functons. As a result computatonal complexty s reduced wthout decreasng recognton performance. Expermental results are presented. INTRODUCTION Obect recognton s an mportant problem n computer vson and pattern analyss [-6]. In ths paper, recognton of obects from ther boundares that are subect to affne transformatons s consdered. The affne transformaton ncludes rotaton, scalng, sewng and translaton. It preserves parallel lnes and equspaced ponts along a lne. In some cases, the affne transformaton can also be used to approxmate the perspectve transformaton [].
2 Several features that are lnear under an affne transformaton were developed n the lterature. The most commonly used ones are affne arc length [7], affne nvarant Fourer descrptors [], and moment nvarants [3]. Recently, dyadc wavelet transform was also used to develop several affne nvarant functons [5,0]. These functons are constructed from undecmated wavelet coeffcents whch are produced after computng the wavelet transform of a curve correspondng to the boundary of the obect. In ths paper, an algorthm based on decmated wavelet transform s developed to compute the affne nvarant functons proposed n [5]. Ths leads to a computatonally effcent obect recognton scheme. The paper s organzed as follows: In Secton, some bacground nformaton on affne nvarant functons s presented. In Secton 3, the computatonally effcent algorthm s presented. In Secton 4, expermental results are presented. In addton, a new obect recognton scheme based on lnear combnaton of affne nvarant functons constructed from multple resoluton wavelet coeffcents s presented. It s observed that recognton performance s comparable to other wavelet based schemes. BACKGROUND Consder a parametrc curve { x(, y( } wth parametert on a plane. A pont on the curve under an affne transformaton becomes and ~ x ( a + a x( + a y( ) () 0 t ~ y ( b + b x( + b y( ) () 0 t
3 Equatons () and () can be rewrtten n matrx form as follows: ~ x ( a ~ y t ( ) b a x( a0 x( A + B b + y t b y t ( ) 0 ( ) (3) where the nonsngular matrx A represents the scalng, rotatng, and sewng transformaton and the vector B corresponds to the translaton. Jacobean, J, of the transformaton s J a b a b det( ). A Let ~ I ( be an affne nvarant functon and I ( t ) be the same nvarant functon calculated usng the ponts that are subect to the affne transformaton. The relaton between the two nvarant functons can be formulated as: ~ ω I IJ (4) The exponent ω s called the weght of the nvarance. Ifω 0, then I s called an absolute nvarant, else t s called a relatve nvarant. 3 AFFINE INVARIANT FUNCTIONS USING DECIMATED WAVELET COEFFICIENTS Wavelet transform was used to recognze planar obects under the smlarty transformaton n [8, 9]. Affne nvarant functons usng the dyadc wavelet transform was derved by Teng and Boles [0] and Khall and Bayoum [5]. The man dfference between [0] and [5] s that, n [0] two dyadc levels were used, whereas n [5], a 3
4 wavelet-based conc equaton was ntroduced. Ths leads to an affne nvarant functon of sx or more dyadc levels. Dscrete dyadc wavelet transform (DWT) of a sgnal s mplemented usng halfband lowpass and hghpass flters formng a flterban together wth downsamplers []. The flterban produces two sets of coeffcents: orthogonal detal (or wavele coeffcents whch are the even outputs of the hghpass flter, and the approxmaton coeffcents whch are the even outputs of the lowpass flter. Samples wth odd ndces are dropped by the downsamplers n decmated mplementaton. Due to downsamplng computatonal cost of mplementng DWT drops to O(NlogN) (even to O(N) for some wavelets). Let us denote the wavelet transform of the sgnal x( at the resoluton level (or scale) asw x(, then the wavelet transform of () and () wll be W ~ x ( a W x( a W y( ) (5) + t W ~ y ( b W x( b W y( ) (6) + t Note that W a W b 0. because of the hghpass flter. 0 0 Let the sgnal par x ( and y( represent the boundary of an obect. An affne nvarant functon for an obect usng the wavelet coeffcents of sgnals x ( and y( for two, ( ) can be defned as f ( W x( W y( W y( W x( (7) 4
5 It can be easly shown that ~ f ( W ~ x ( W ~ y ( W ~ y ( W ~ x ( det( A) f ( (8) Ths nvarant functon ( f defned n [5] uses only the detal coeffcents calculated at two dfferent levels. In [0] another affne nvarant functon usng both the detal and approxmaton coeffcents of the same dyadc level s defned. In [5] Equaton (7) s also used to construct a wavelet-based conc equaton leadng to an affne nvarant functon based on sx dyadc levels. All of the nvarant functons defned n [5, 0] are computed usng the undecmated mplementaton of the wavelet transform (WT) whch does not use downsamplng operaton after flterng. Ths dramatcally ncreases the computatonal cost of the wavelet transform. If the length of the orgnal sgnal s N, then for the undecmated wavelet transform, length-n sgnals are fltered at each level. However, n the decmated mplementaton of the wavelet transform, the sgnal length s halved due to downsamplng operaton performed after each flterng step. In ths paper, we develop an algorthm to compute the affne nvarant functon defned n (7) usng the orthogonal decmated wavelet transform scheme. The wavelet sgnal W can be expressed as x(, at resoluton scale W x( d w( t ), (9) 5
6 where d are the wavelet coeffcents computed usng a decmated flterban at resoluton scale and w( s the so-called mother wavelet. If the length of the data s N (N5 s chosen n ths paper) then the lmts of summaton n (9) go from 0 to N assumng a crcular computaton of the WT. Smlarly, W y( can be expressed for as follows W y( el w( t / l) (0) where e l are the wavelet coeffcents at resoluton scale. In ths case the lmts of the summaton go from l 0 to l N / due to downsamplng. Let us assume that w ( s the Haar wavelet,.e., w ( for 0 < t < 0.5, w( for 0.5 < t <, w( 0, otherwse () The frst term of (7) can be expressed as d el w( t ) w( t / l) for, W x( W y( () Drect computaton of () and the affne nvarant functon defned n (7) requres N N / and N N multplcatons, respectvely. However, notce that w( w( t / ) w(, w ( w( t / ) 0, for >, snce the Haar wavelet has a compact support wth length. Smlarly, w ( t ) w( t / ) w( t ) 6
7 w( t 3) w( t / ) w( t 3), etc. By tang advantage of these relatons the double sum n () can be reduced to a sngle summaton as follows: W x( W y( N N d e / w t ) d e( ) / w( t ), for, 0, even, odd ( (3) Computaton of the rght hand sde of (3) requres only N multplcatons. The affne nvarant functon, ( for +, can be expressed as f f (4) ( d e / w ( t ) d e + ( ) / w ( t ) e d w t e / ( ) d ( ) / w ( t ), even, odd, even, odd where w ( w( t / ) s the wavelet of the resoluton scale,, and e are the wavelet coeffcents of the sgnals x and y at resoluton level, respectvely. An mportant feature of ths equaton s that t can be computed usng the computatonally effcent orthogonal wavelet transform as the wavelet coeffcents, and can be computed usng a flterban havng downsamplers. Equatons (3) and (4) are developed for the d d e specfc case of, +. However smlar equatons wth O(N) complexty can be easly developed to any, values because w( w( t / ) w(,..., w( t ) w( t / ) w( t ), and 0, otherwse etc due to the fact that w( has a compact support. Snce all the affne nvarant functons developed n [5] are based on ( f they can be computed usng decmated wavelet transform. As a result sgnfcant amount of computatonal savngs can be acheved. In the undecmated WT mplementaton, length-n sgnals are fltered at each level whereas n decmated 7
8 mplementaton length - N / sgnals are fltered at resoluton level and the fnal stage of constructng ( f requres only O(N) arthmetc. Although the decmated wavelet coeffcents are translaton varant Equaton (4) s translaton nvarant as the contnuous-tme functon ( f can be computed for all t values usng the rght hand sde of (4). In practce ( f s computed for unformly spaced N 5 ponts t 0,,..., 5 n [0] and n ths paper. Equaton (4) s obtaned by tang advantage of the fact Haar wavelet has compact support. Some computatonally effcent sgnal reconstructon algorthms from WT also tae advantage of ths fact []. In fact, all wavelets constructed from FIR flters have compact support. Therefore the double summaton n (7) can be reduced to a set of sngle summatons as n (3) for all compactly supported wavelets and equatons smlar to (4) can be obtaned as well. For example, wdely used Daubeches-4 wavelet has a compact support of length 6,.e., w( 0, for t > 6, and t < 0. In the case of Daubeches-4 wavelet w( w( t / ) 0, for > 3. Ths leads to a slghtly hgher computatonal cost than Haar wavelet but longer wavelets are more robust to nose compared to Haar wavelet. In general the length of data N (e.g., N5) s much hgher than the support length of most wavelets. Therefore computatonal savngs are sgnfcant. 4 EXPERIMENTAL RESULTS Snce a computatonally effcent algorthm s developed n the prevous secton for the affne nvarant functons developed n [5] t s natural that we get the same smulaton results. In [5] smulaton results are obtaned by usng a conc equaton based affne nvarant functon usng sx dyadc resoluton levels. In addton, we also present a new 8
9 practcal obect recognton scheme usng multple resoluton wavelet coeffcents n ths secton. In ths scheme, nvarant functons ( for a gven test obect are calculated by f usng consequtve pars of resoluton levels ( ), (, ),..., (, )., Correspondng nvarant functons for each model obect are ept n a database. The correlatons between the nvarant functons of the test obect and each model obect are calculated to get correlaton values R, R,..., R, whch are defned as R( I (, I I( I ( dt ( ) (5) I I where I ( ) and I ( represent the nvarant functons. The fnal decson functon t between the test obect and any model obect s found by lnearly combnng the correlaton values as follows: R fnal ν... + R + ν R + ν R (6) where ν ν ν. As a rule of thumb more weght should be gven to + resoluton levels contanng more sgnal energy to obtan robustness aganst nose. Ths approach gves us also the flexblty of samplng ( f n a nonunform manner,.e., at the resoluton level par (, + ), f ( ) f(,+) ( can be computed at N5 ponts (, + ) t but at the next resoluton level par,, f ( t can be computed at N56 ( ) + (, + ) ) 9
10 ponts etc. to acheve computatonal savngs n computng the correlaton functons defned n (5). The experments to test the effectveness of the proposed obect recognton method are carred out wth arplane mages that were also used n [5]. The same type of wavelet used n [5] are used n the experments. There are 0 model mages n the database. 0 test mages are constructed by applyng random affne transformatons to randomly chosen 0 of the model mages. The boundary sgnals of all the obects are normalzed to length 5. The correlaton values between the test mage and the model mages are calculated and the result s determned accordng to the model producng the hghest correlaton value. The experments are carred out wth two dfferent levels of unformly dstrbuted random nose whch s added to the boundares of the test mages. The sgnal to nose rato (SNR) s defned as n [5]. In the frst set of experments the SNR s about 50 db, and n the second set of experments the SNR s about 0 db. Table gves the hghest fve correlaton values for each test mage wth SNR 50 db, and Table gves the hghest fve correlaton values for each test mage wth SNR 0 db. In all experments, correct recognton results are obtaned as n [5]. In both cases of hgh and low nose power, the hghest correlaton value s produced wth the model mage from whch the test mage s constructed by applyng a random affne transformaton. In all experments summarzed n Tables and, resoluton level pars (4,5), (5,6) and (6,7) are used to calculate the nvarant functons ( and the correspondng weghts are chosen as ν.4, ν 0.3, ν 0 3 f 0.3, respectvely. In these experments, low and hgh nose levels are used, and the recognton success rate s 00%. In another set of experments the correlatons of affne nvarant functons of resoluton level pars (,3), 0
11 (3,4), (4,5), (5,6) and (6,7) are lnearly combned wth weghts 0., 0.3, 0.3, 0., and 0., respectvely. Perfect recognton results are acheved at low nose case. However at hgh nose power, t turns out that the wavelet coeffcents of levels and 3 are very nosy and obects are not recognzed correctly. 5 CONCLUSION The problem of D obect recognton usng affne nvarant functons s consdered. In prevous wors, undecmated wavelet transform was used for constructng affne nvarant functons. In ths paper, an algorthm based on decmated wavelet transform s developed to compute the same affne nvarant functons. As a result computatonal complexty s reduced wthout decreasng recognton performance. It s expermentally shown that the nvarant functon detects the affne transformed obects wth hgh accuracy. ACKNOWLEDGMENTS We would le to than Dr. Mahmoud I. Khall who provded the set of plane mages used n ths paper. REFERENCES [] J.L. Mundy and A. Zsserman, Geometrc Invarance n Computer Vson. Cambrdge, Mass.: MIT Press, 99. [] K. Arbter, W.E. Synder, H. Burhardt, and G. Hrznger, Applcaton of Affne- Invarant Fourer Descrptors to Recognton 3-D Obects, IEEE Trans. Pattern Analyss and Machne Intellgence, vol., no. 7, pp , July 990. [3] T.H. Ress,``The Revsed Fundamental Theorem of Moment Invarants, IEEE Trans. Pattern Analyss and Machne Intellgence, vol. 3, no. 8, pp , Aug. 99.
12 [4] H. Freeman, Shape Descrpton va the Use of Crtcal Ponts, Pattern Recognton, vol. 0, no. 3, pp , 978. [5] M. I. Khall and M. M. Bayoum, A Dyadc Wavelet Affne Invarant Functon for D Shape Recognton, IEEE Trans. Pattern Analyss and Machne Intellgence, vol. 3, no. 0, pp. 5-64, Oct. 00. [6] I. Wess, Geometrc Invarants and Obect Recognton, Int'l J. Computer Vson, vol. 0, no. 3, pp. 07-3, 993. [7] H.W. Guggenhemer, Dfferental Geometry. New Yor: McGraw Hll, 963. [8] Q.M. Teng and W.W. Boles, Recognton of D Obect Contours Usng the Wavelet Transform Zero-Crossng Representaton, IEEE Trans. Pattern Analyss and Machne Intellgence, vol. 9, no. 8, pp , Aug [9] M. Khall and M. Bayoum, Invarant D Obect Recognton Usng the Wavelet Modulus Maxma, Pattern Recognton Letters, vol., no. 9, pp , 000. [0] Q.M. Teng and W.W. Boles, Wavelet-Based Affne Invarant Representaton: A Tool for Recognzng Planar Obects n 3D Space, IEEE Trans. Pattern Analyss and Machne Intellgence, vol. 9, no. 8, pp , Aug [] S. Mallat, A Theory for Multresoluton Sgnal Decomposton: The Wavelet Representaton, IEEE Trans. Pattern Analyss and Machne Intellgence, vol., no. 7, pp , July 989. [] A. E. Cetn, R. Ansar, `Sgnal recovery from wavelet transform maxma,' IEEE Trans. Sgnal Processng, vol. 4, No., pp , Jan. 994.
13 Table The Best Fve Matches Between the Test Images and the Model Images for Small Nose Level Test Image Table The Best Fve Matches Between the Test Images and the Model Images for Hgh Nose Level Test Image
Rotation Invariant Shape Contexts based on Feature-space Fourier Transformation
Fourth Internatonal Conference on Image and Graphcs Rotaton Invarant Shape Contexts based on Feature-space Fourer Transformaton Su Yang 1, Yuanyuan Wang Dept of Computer Scence and Engneerng, Fudan Unversty,
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationarxiv:cs.cv/ Jun 2000
Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São
More informationA NEW DISCRETE WAVELET TRANSFORM
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
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 informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
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 informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
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 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 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 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 informationWhite 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 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 information2 More examples with details
Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and
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 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 information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
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 informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
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 informationPattern Matching Based on a Generalized Transform [Final Report]
Pattern Matchng ased on a Generalzed Transform [Fnal Report] Ram Rajagopal Natonal Instruments 5 N. Mopac Expwy., uldng, Austn, T 78759-354 ram.rajagopal@n.com Abstract In a two-dmensonal pattern matchng
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 informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
More informationAn Algorithm to Solve the Inverse Kinematics Problem of a Robotic Manipulator Based on Rotation Vectors
An Algorthm to Solve the Inverse Knematcs Problem of a Robotc Manpulator Based on Rotaton Vectors Mohamad Z. Al-az*, Mazn Z. Othman**, and Baker B. Al-Bahr* *AL-Nahran Unversty, Computer Eng. Dep., Baghdad,
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 informationDiscrete Wavelet Transform: An Introduction
A.. Skodras, Dscrete Wavelet Transform: An Introducton Techncal Report HOU-CS-TR-3--E Dscrete Wavelet Transform: An Introducton Α.. Skodras Hellenc Open Unversty: Techncal Report HOU-CS-TR-3--E A.. Skodras,
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 informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationDepartment of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification
Desgn Project Specfcaton Medan Flter Department of Electrcal & Electronc Engneeng Imperal College London E4.20 Dgtal IC Desgn Medan Flter Project Specfcaton A medan flter s used to remove nose from a sampled
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
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 informationUnified Subspace Analysis for Face Recognition
Unfed Subspace Analyss for Face Recognton Xaogang Wang and Xaoou Tang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, Hong Kong {xgwang, xtang}@e.cuhk.edu.hk Abstract PCA, LDA
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
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 informationA Fast Fractal Image Compression Algorithm Using Predefined Values for Contrast Scaling
Proceedngs of the World Congress on Engneerng and Computer Scence 007 WCECS 007, October 4-6, 007, San Francsco, USA A Fast Fractal Image Compresson Algorthm Usng Predefned Values for Contrast Scalng H.
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 informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
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 informationGEMINI GEneric Multimedia INdexIng
GEMINI GEnerc Multmeda INdexIng Last lecture, LSH http://www.mt.edu/~andon/lsh/ Is there another possble soluton? Do we need to perform ANN? 1 GEnerc Multmeda INdexIng dstance measure Sub-pattern Match
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationExercises. 18 Algorithms
18 Algorthms Exercses 0.1. In each of the followng stuatons, ndcate whether f = O(g), or f = Ω(g), or both (n whch case f = Θ(g)). f(n) g(n) (a) n 100 n 200 (b) n 1/2 n 2/3 (c) 100n + log n n + (log n)
More informationThe Concept of Beamforming
ELG513 Smart Antennas S.Loyka he Concept of Beamformng Generc representaton of the array output sgnal, 1 where w y N 1 * = 1 = w x = w x (4.1) complex weghts, control the array pattern; y and x - narrowband
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationBoostrapaggregating (Bagging)
Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
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 informationCS 468 Lecture 16: Isometry Invariance and Spectral Techniques
CS 468 Lecture 16: Isometry Invarance and Spectral Technques Justn Solomon Scrbe: Evan Gawlk Introducton. In geometry processng, t s often desrable to characterze the shape of an object n a manner that
More informationOptimal Representation of Piecewise Hölder Smooth Bivariate Functions by the Easy Path Wavelet Transform
Optmal Representaton of Pecewse Hölder Smooth Bvarate Functons by the Easy Path Wavelet Transform Gerlnd Plonka 1, Stefane Tenorth 1, and Armn Iske 2 1 Insttute for Numercal and Appled Mathematcs, Unversty
More informationSupplemental document
Electronc Supplementary Materal (ESI) for Physcal Chemstry Chemcal Physcs. Ths journal s the Owner Socetes 01 Supplemental document Behnam Nkoobakht School of Chemstry, The Unversty of Sydney, Sydney,
More informationThis column is a continuation of our previous column
Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationNodal analysis of finite square resistive grids and the teaching effectiveness of students projects
2 nd World Conference on Technology and Engneerng Educaton 2 WIETE Lublana Slovena 5-8 September 2 Nodal analyss of fnte square resstve grds and the teachng effectveness of students proects P. Zegarmstrz
More informationUse of Fourier and Karhunen-Loeve Decomposition for Fast Pattern Matching With a Large Set of Templates
IEEE RANSACINS N PAERN ANAYSIS AND ACHINE INEIGENCE, V. 9, N. 8, AUGUS 997 89 Use of Fourer and arhunen-oeve Decomposton for Fast Pattern atchng Wth a arge Set of emplates chhro Uenohara, ember, IEEE,
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
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 informationPsychology 282 Lecture #24 Outline Regression Diagnostics: Outliers
Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.
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 information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
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 informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
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 informationStudy on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI
2017 2nd Internatonal Conference on Electrcal and Electroncs: echnques and Applcatons (EEA 2017) ISBN: 978-1-60595-416-5 Study on Actve Mcro-vbraton Isolaton System wth Lnear Motor Actuator Gong-yu PAN,
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationLECTURE 9 CANONICAL CORRELATION ANALYSIS
LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of
More informationApplication of Dynamic Time Warping on Kalman Filtering Framework for Abnormal ECG Filtering
Applcaton of Dynamc Tme Warpng on Kalman Flterng Framework for Abnormal ECG Flterng Abstract. Mohammad Nknazar, Bertrand Rvet, and Chrstan Jutten GIPSA-lab (UMR CNRS 5216) - Unversty of Grenoble Grenoble,
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
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 informationLinear Classification, SVMs and Nearest Neighbors
1 CSE 473 Lecture 25 (Chapter 18) Lnear Classfcaton, SVMs and Nearest Neghbors CSE AI faculty + Chrs Bshop, Dan Klen, Stuart Russell, Andrew Moore Motvaton: Face Detecton How do we buld a classfer to dstngush
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationMATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018
MATH 5630: Dscrete Tme-Space Model Hung Phan, UMass Lowell March, 08 Newton s Law of Coolng Consder the coolng of a well strred coffee so that the temperature does not depend on space Newton s law of collng
More informationCHAPTER 4 SPEECH ENHANCEMENT USING MULTI-BAND WIENER FILTER. In real environmental conditions the speech signal may be
55 CHAPTER 4 SPEECH ENHANCEMENT USING MULTI-BAND WIENER FILTER 4.1 Introducton In real envronmental condtons the speech sgnal may be supermposed by the envronmental nterference. In general, the spectrum
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationNorms, Condition Numbers, Eigenvalues and Eigenvectors
Norms, Condton Numbers, Egenvalues and Egenvectors 1 Norms A norm s a measure of the sze of a matrx or a vector For vectors the common norms are: N a 2 = ( x 2 1/2 the Eucldean Norm (1a b 1 = =1 N x (1b
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 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 informationDEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND
ANZIAM J. 45(003), 195 05 DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND YOUNG JOON AHN 1 (Receved 3 August, 001; revsed 7 June, 00) Abstract In ths paper
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationTOPICS MULTIPLIERLESS FILTER DESIGN ELEMENTARY SCHOOL ALGORITHM MULTIPLICATION
1 2 MULTIPLIERLESS FILTER DESIGN Realzaton of flters wthout full-fledged multplers Some sldes based on support materal by W. Wolf for hs book Modern VLSI Desgn, 3 rd edton. Partly based on followng papers:
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 informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationCOEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN
Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department
More informationFeature Selection & Dynamic Tracking F&P Textbook New: Ch 11, Old: Ch 17 Guido Gerig CS 6320, Spring 2013
Feature Selecton & Dynamc Trackng F&P Textbook New: Ch 11, Old: Ch 17 Gudo Gerg CS 6320, Sprng 2013 Credts: Materal Greg Welch & Gary Bshop, UNC Chapel Hll, some sldes modfed from J.M. Frahm/ M. Pollefeys,
More information