Content-Based Shape Retrieval Using Different Shape Descriptors: A Comparative Study Dengsheng Zhang and Guojun Lu
|
|
- Randolph Bond
- 5 years ago
- Views:
Transcription
1 Conen-Based Shape Rerieval Using Differen Shape Descripors: A Comparaive Sudy Dengsheng Zhang and Guojun Lu Gippsland School of Compuing and Informaion Technology Monash Universiy Churchill, Vicoria 3842 Ausralia dengsheng.zhang, guojun.lu@infoech.monash.edu.au hp:// hp:// 1
2 Ouline Moivaions Comparison of Conour Descripors o Fourier Descripors FD) o Curvaure Scale Space Descripors CSSD) o Rerieval Experimens o Discussions Comparison of Region Descripors o Zernike Momens Descripors ZMD) o Grid Descripors GD) o Rerieval Experimens o Discussions Conclusions 2
3 Moivaions Conen-Based Image Rerieval Invesigae Techniques for Shape Represenaion Compare Oher Techniques Wih MPEG-7 Shape Descripors 3
4 FD-I FD is derived by applying Fourier ransform on shape signaure, such as cenroid disance funcion r). Signaure Derivaion where r ) = [ x ) x ] + [ y ) y ] ) 1/, = 0,1,..., N c 1 1 N = 0 c 1 1 N y y ). = 0 x c = x ) c = N N 1 and x), y)) are shape boundary coordinaes Figure 1. Three apple shapes on he op and heir cenroid disance signaures on he boom. 4
5 FD-II FD derivaion o The discree Fourier ransform of r) is hen given by a n N 1 1 = r )exp N = 0 j2π n ), N n = 0, 1,..., N 1 a n are he Fourier ransformed coefficiens of r). o Translaion Normalizaion. a n is ranslaion normalized due o he ranslaion invariance of r) o Roaion Normalizaion. Ignore he phase informaion of a n and only reain he magniude of a n o Scaling Normalizaion. All he oher coefficien magniudes are normalized by a 0 o Number of FDs Used. 5, 10, 15, 30, 60 and 90 FDs are esed for rerieval, resuls show 10 FDs are sufficien for shape represenaion Similariy Measuremen. Euclidean disance d = N i= 1 Q FD i FD T i 2 ) 1 2 5
6 6 CSSD-I Curvaure Derivaion 2 3/ 2 2 )) ) )) / ) ) ) ) y x y x y x k & & & && && & + = Gaussian Smooh of Curvaure ), ) ) ' σ g x x =, ), ) ) ' σ g y y = CSS Map Compuaion CSS Peak Exracion a) b) c) Figure 2. The CSS conour map and he CSS peaks map of a) apple 1; b) apple 2; c) apple 3.
7 CSSD-II Normalizaion o Translaion Normalizaion. CSSD is ranslaion invarian due o curvaure is ranslaion invarian o Scale Normalizaion. Normalizing all he shapes ino fixed number of boundary poins e.g. 128). o Roaion Normalizaion. Circular shifing he highes peak o he origin of he CSS map. Similariy measuremen o The similariy beween wo shapes A and B is measured by he summaion of he peak differences beween all he mached peaks and he peak values of all he unmached peaks o In order o increase robusness, four schemes of circular shifing maching are applied in order o olerae variaions of peak heighs of poenial maching peaks: shifing primary peak he highes peak) of A o mach he primary peak of B oher peaks of A are shifed accordingly); shifing primary peak of A o mach secondary peak second highes CSS peak) of B; shifing secondary peak of A o mach he primary peak of B; shifing secondary peak of A o mach he secondary peak of B. o Mirror shape maching 7
8 Rerieval Effeciveness Framework. Java-based indexing and rerieval framework Plaform. Widows plaform on Penium III-866 PC Daabase. MPEG-7 conour shape daabase CE- 1 Se A1, Se A2 and Se B. Se A1 and Se A2, each consising of 420 shapes of 70 classes, are for es of scale invariance and roaion invariance respecively. Se B consiss of 1400 shapes for es of overall robusness Query Mehod. All he shapes in Se A1, A2 and B are used as queries Evaluaion Mehod. Precision and recall. Precision: he raio of he number of rerieved relevan shapes o he oal number of rerieved shapes; Recall: he raio of he number of rerieved relevan images o he oal number of relevan shapes in he whole daabase. For each query, he precision of he rerieval a each level of he recall is obained. The resul precision of rerieval is he average precision of all he query rerievals. 8
9 Precision Recall CSSD FD a) Precision Recall CSSD FD b) Precision Recall CSSD FD c) Figure 3. Average precision and recall of rerieval using FD and CSSD on a) Se A1; b) Se A2; c) Se B. 9
10 Compuaion Efficiency Plaform. Windows plaform on Penium III-866 PC. Daabase. Se B of MPEG-7 conour shape daabase Table 1. The elapsed ime of feaure exracion and rerieval for 1400 shapes Time Toal ime of Average ime of Toal ime of Average ime of feaure exracion of 1400 shapes feaure exracion of each shape rerieval of 1400 queries rerieval of each query Shape descripors FD ms 57.8 ms ms 38.6 ms CSSD ms 86.1 ms ms ms 10
11 Discussions Conour-based Shape Descripors Feaure Domains. FD is obained from specral domain while CSSD is obained from spaial domain. Dimensions. Dimension of FD feaure is consan, while dimension of CSSD feaure varies for each shape. Compuaion Complexiy. The compuaion process of CSSD is more complex han ha of FD. Compuaion of CSSD has an exra process of scaling normalizaion before CSSD exracion, and he exracion of he CSSD feaure akes wo processes, i.e., CSS map compuaion and CSS peaks exracion. Online Maching Compuaion. The online maching of wo ses of FDs is simply he Euclidean disance beween wo feaure vecors of 10 dimensions. The online maching of wo ses of CSSD involves a leas 8 schemes of circular shif maching, and for each scheme of circular shif maching, i involves 6 shifs and he Euclidean disance calculaion beween wo feaure vecors of 6 dimensions. 11
12 Type of Feaures Capured. FD capures boh global feaures and local feaures while CSSD does no capure global feaures. Parameers or Thresholds Influence. For FD, he parameer is he number of FDs, which is predicable. For CSSD, he parameers are he number of sampling poins, he hreshold o eliminae shor peaks and he olerance value for peak posiion maching, which are deermined empirically. In MPEG-7 [ISO00], four more empirical facors are used o implemen his echnique: he scale facor and he exponenial facor for he peak ransformaion, he hreshold o eliminae all he peaks in a shape and he daabase dependen value used for peak normalizaion. Hierarchical Represenaion. FD suppors hierarchical coarse o fine represenaion while CSSD does no. In order o suppor hierarchical represenaion, CSSD has o incorporae shape global feaures such as eccenriciy and circulariy which are unreliable. Suiabiliy for Efficien Indexing. FD is suiable o be organized ino efficien daa srucure, while CSSD is no, due o is variable dimensions and complex disance calculaion. 12
13 ZMD-I Zernike Polynomials: V x, y) = V ρ cosθ, ρ sinθ ) R ρ) exp jmθ ) nm nm = nm n where Rnm ρ ) = s= m ) / 2 0 1) s n s)! ρ n+ m n m s! s)! s)! 2 2 n 2s and ρ is he radius from x, y) o he shape cenroid, θ is he angle beween ρ and x axis, n and m are inegers and subjec o n- m = even, m n. Zernike polynomials are a complee se of complexvalued funcion orhogonal over he uni disk, i.e., x 2 + y 2 = 1. Complex Zernike Momens of Order n wih Repeiion m n + A = 1 * 2 nm f x, y) Vnm x, y), x + y 2 1 π x y 13
14 ZMD-II Normalisaion o Scale Normalizaion. Scale shape ino uni disk o Translaion Normalizaion. Shif shape cenroid o he cener of he uni disk o Roaion Normalizaion. Ignore he phase informaion of A mn, and only reain he magniude of A mn o Magniude Normalizaion. Magniudes are normalized ino 0, 1) wih he shape mass o Number of ZMDs Used. 36 ZMDs are used in accordance wih MPEG-7 documens Similariy Measuremen. Euclidean disance d = N i= 1 Q ZMD i ZMD T i 2 )
15 GD-I Grid Overlay. Projec shape ono a grid of fixed size e.g.16 16) grid cells Cell Value Assignaion. Assign value of 1 o a cell if is covered by he shape and 0 if no Acquire Shape Number. A binary sequence is obained by scanning he grid in lef-righ and op-boom order. The shape numbers of he above wo shapes are and respecively. 15
16 GD-II Normalizaion o Scaling Normalizaion. Scale shape ino fixed size bounding recangle o Roaion Normalizaion. Roae shape major axis o horizonal direcion o Translaion Normalizaion. Translae he roaed shape ino he uppermos par of he bounding recangle Similariy measuremen o Ciy Block Disance. XOR operaion on he wo ses of shape numbers 16
17 Rerieval Effeciveness Framework. Java-based indexing and rerieval framework Plaform. Widows plaform on Penium III-866 PC Daabases. Se B of MPEG-7 conour shape daabase CE-1B) and MPEG-7 region shape daabase CE-2). MPEG- 7 region shape daabase consiss of 3621 shapes of mainly rademarks Query Mehod. All he 1400 shapes in CE-1B are used as queries; 31 classes each has 21 members) of shapes from CE-2 are used as queries Evaluaion Mehod. Precision and recall 17
18 Precision Recall ZMD GD a) Precision ZMD GD Recall b) Figure 4. a) Rerieval performance of ZMD and GD on conourbased shapes; b) Rerieval performance of ZMD and GD on regionbased shapes. 18
19 Compuaion Efficiency Plaform. Windows plaform on Penium III-866 PC Daabase. MPEG-7 region-based shape daabase CE-2 Table 2. Time info of feaure exracion and rerieval of CE-2 shapes using region shape descripors. Time Toal ime of Average ime of Toal ime of Average ime of feaure exracion feaure exracion rerieval of 651 rerieval of each of 3621 shapes of each shape queries query Shape descripors ZMD ms ms ms 98 ms GD ms ms ms ms 19
20 Discussions Region-based Shape Descripors Applicaions. Boh ZMD and GD are applicaion independen. Feaure domains. ZMD is exraced from specral domain while GD is exraced from spaial domain. Compacness. The dimension of ZMD is low while ha of GD is high. Robusness. ZMD is he more robus o shape variaions han GD. Compuaion complexiy. Boh he offline and online compuaion of GD are more expensive han ZMD. Accuracy. A he same level of recall, he rerieval precision of ZMD is higher han ha of GD. Hierarchical represenaion. Boh ZMD and GD suppor hierarchical represenaion. The number of ZMDs can be adjused o mee hierarchical requiremen. For GD, hierarchical represenaion can be achieved by adjusing he cell size or combined wih eccenriciy and circulariy. GMD does no suppor hierarchical represenaion because higher geomeric momen invarians are difficul o obain. Agree wih human inuiion. GD is a more inuiive shape represenaion han ZMD. 20
21 Conclusions Conour-based Shape Descripors Drawbacks of CSSD compared wih FD o CSSD is only robus o local boundary variaions, i s no robus in global sense o The low dimension advanage is offse by is complex maching o The rerieval performance of CSSD is low, he overall precision of similariy-based rerieval on Se B of MPEG- 7 conour shape daabase) only achieves 33.6 o CSSD does no suppor hierarchical represenaion. In order o suppor hierarchical represenaion, i has o incorporae oher global shape feaures o The represenaion and rerieval performance depend on empirical facors such as he number of sample poins on he boundary, he hreshold o eliminae shor peaks and he olerance value for peak posiion maching, ec. o CSSD is no suiable for efficien indexing due o he expensive maching and variaion of feaure dimensions o Based on hese facs, we recommend ha FD be included as one of he conour shape descripors in MPEG-7 21
22 Conclusions Region-based shape descripors In erms of low compuaion complexiy, compac represenaion, robusness and rerieval performance, Zernike momens descripors ZMD) is more suiable for region-based shape rerieval han GD GD agrees more wih human inuiion 22
Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis
Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions
More informationA Bayesian Approach to Spectral Analysis
Chirped Signals A Bayesian Approach o Specral Analysis Chirped signals are oscillaing signals wih ime variable frequencies, usually wih a linear variaion of frequency wih ime. E.g. f() = A cos(ω + α 2
More informationElements of Computer Graphics
CS580: Compuer Graphics Min H. Kim KAIST School of Compuing Elemens of Compuer Graphics Geomery Maerial model Ligh Rendering Virual phoography 2 Foundaions of Compuer Graphics A PINHOLE CAMERA IN 3D 3
More informationRetrieval Models. Boolean and Vector Space Retrieval Models. Common Preprocessing Steps. Boolean Model. Boolean Retrieval Model
1 Boolean and Vecor Space Rerieval Models Many slides in his secion are adaped from Prof. Joydeep Ghosh (UT ECE) who in urn adaped hem from Prof. Dik Lee (Univ. of Science and Tech, Hong Kong) Rerieval
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationCoE4TN3 Image Processing
CoE4T3 Imae Processin Imae Reisraion Imae Reisraion Throuh Transform A B f Imae reisraion provides ransformaion of a source imae space o he are imae space. The are imae ma be of differen modaliies from
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationRC, RL and RLC circuits
Name Dae Time o Complee h m Parner Course/ Secion / Grade RC, RL and RLC circuis Inroducion In his experimen we will invesigae he behavior of circuis conaining combinaions of resisors, capaciors, and inducors.
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.
ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
More informationDirectional Tubular Surfaces
Inernaional Journal of Algebra, Vol. 9, 015, no. 1, 57-535 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/10.1988/ija.015.5174 Direcional Tubular Surfaces Musafa Dede Deparmen of Mahemaics, Faculy of Ars
More informationSuggested Practice Problems (set #2) for the Physics Placement Test
Deparmen of Physics College of Ars and Sciences American Universiy of Sharjah (AUS) Fall 014 Suggesed Pracice Problems (se #) for he Physics Placemen Tes This documen conains 5 suggesed problems ha are
More informationChapters 6 & 7: Trigonometric Functions of Angles and Real Numbers. Divide both Sides by 180
Algebra Chapers & : Trigonomeric Funcions of Angles and Real Numbers Chapers & : Trigonomeric Funcions of Angles and Real Numbers - Angle Measures Radians: - a uni (rad o measure he size of an angle. rad
More informationWEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x
WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile
More informationProposal of atomic clock in motion: Time in moving clock
Proposal of aomic clock in moion: Time in moving clock Masanori Sao Honda Elecronics Co., d., 0 Oyamazuka, Oiwa-cho, Toyohashi, ichi 441-3193, Japan E-mail: msao@honda-el.co.jp bsrac: The ime in an aomic
More informationTime series Decomposition method
Time series Decomposiion mehod A ime series is described using a mulifacor model such as = f (rend, cyclical, seasonal, error) = f (T, C, S, e) Long- Iner-mediaed Seasonal Irregular erm erm effec, effec,
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More informationHierarchical String Cuts: A Translation, Rotation, Scale and Mirror Invariant Descriptor for Fast Shape Retrieval
Hierarchical Sring Cus: A Translaion, Roaion, Scale and Mirror Invarian Descripor for Fas Shape Rerieval Auhor Wang, Bin, Gao, Yongsheng Published 014 Journal Tile IEEE Transacions on Image Processing
More informationEXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE
Version April 30, 2004.Submied o CTU Repors. EXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE Per Krysl Universiy of California, San Diego La Jolla, California 92093-0085,
More informationSUMMARY. CS380: Introduction to Computer Graphics Quaternions Chapter 7. Min H. Kim KAIST School of Computing 18/04/06.
CS380: Inroducion o Compuer Graphics Quaernions Chaper 7 Min H. Kim KAIST School of Compuing Hello World 3D SUMMARY 2 1 Modelview marix Modelview marix (MVM) E 1 O Describes he orienaion and posiion of
More informationDistance Between Two Ellipses in 3D
Disance Beween Two Ellipses in 3D David Eberly Magic Sofware 6006 Meadow Run Cour Chapel Hill, NC 27516 eberly@magic-sofware.com 1 Inroducion An ellipse in 3D is represened by a cener C, uni lengh axes
More informationThe motions of the celt on a horizontal plane with viscous friction
The h Join Inernaional Conference on Mulibody Sysem Dynamics June 8, 18, Lisboa, Porugal The moions of he cel on a horizonal plane wih viscous fricion Maria A. Munisyna 1 1 Moscow Insiue of Physics and
More informationLab 10: RC, RL, and RLC Circuits
Lab 10: RC, RL, and RLC Circuis In his experimen, we will invesigae he behavior of circuis conaining combinaions of resisors, capaciors, and inducors. We will sudy he way volages and currens change in
More informationApplications of the Basic Equations Chapter 3. Paul A. Ullrich
Applicaions of he Basic Equaions Chaper 3 Paul A. Ullrich paullrich@ucdavis.edu Par 1: Naural Coordinaes Naural Coordinaes Quesion: Why do we need anoher coordinae sysem? Our goal is o simplify he equaions
More information( ) Eight geological shape curvature classes are defined in terms of the Gaussian and mean normal curvatures as follows: perfect saddle, plane
Geological Shape Curvaure Principal normal curvaures, and, are defined a any poin on a coninuous surface such ha:, + and + () The Gaussian curvaure, G, and he mean normal curvaure, M, are defined in erms
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More informationRotation, Scale and Translation Resilient Public Watermarking for Images
Roaion Scale and Translaion Resilien Public Waermarking or Images Ching-Yung Lin a Min Wu b Jerey A. Bloom c Ma L. Miller c Ingemar J. Cox c Yui Man Lui d a Columbia Universiy New York NY b Princeon Universiy
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More informationInternet Traffic Modeling for Efficient Network Research Management Prof. Zhili Sun, UniS Zhiyong Liu, CATR
Inerne Traffic Modeling for Efficien Nework Research Managemen Prof. Zhili Sun, UniS Zhiyong Liu, CATR UK-China Science Bridge Workshop 13-14 December 2011, London Ouline Inroducion Background Classical
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationHomework 2: Kinematics and Dynamics of Particles Due Friday Feb 8, 2019
EN4: Dynamics and Vibraions Homework : Kinemaics and Dynamics of Paricles Due Friday Feb 8, 19 School of Engineering Brown Universiy 1. Sraigh Line Moion wih consan acceleraion. Virgin Hyperloop One is
More informationIB Physics Kinematics Worksheet
IB Physics Kinemaics Workshee Wrie full soluions and noes for muliple choice answers. Do no use a calculaor for muliple choice answers. 1. Which of he following is a correc definiion of average acceleraion?
More informationNavneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi
Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec
More informationDIFFERENTIAL GEOMETRY HW 5
DIFFERENTIAL GEOMETRY HW 5 CLAY SHONKWILER 3. Le M be a complee Riemannian manifold wih non-posiive secional curvaure. Prove ha d exp p v w w, for all p M, all v T p M and all w T v T p M. Proof. Le γ
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91
ddiional Problems 9 n inverse relaionship exiss beween he ime-domain and freuency-domain descripions of a signal. Whenever an operaion is performed on he waveform of a signal in he ime domain, a corresponding
More informationMath 221: Mathematical Notation
Mah 221: Mahemaical Noaion Purpose: One goal in any course is o properly use he language o ha subjec. These noaions summarize some o he major conceps and more diicul opics o he uni. Typing hem helps you
More informationLecture 4 Kinetics of a particle Part 3: Impulse and Momentum
MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationLie Derivatives operator vector field flow push back Lie derivative of
Lie Derivaives The Lie derivaive is a mehod of compuing he direcional derivaive of a vecor field wih respec o anoher vecor field We already know how o make sense of a direcional derivaive of real valued
More informationThe Paradox of Twins Described in a Three-dimensional Space-time Frame
The Paradox of Twins Described in a Three-dimensional Space-ime Frame Tower Chen E_mail: chen@uguam.uog.edu Division of Mahemaical Sciences Universiy of Guam, USA Zeon Chen E_mail: zeon_chen@yahoo.com
More informationNon-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important
on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LTU, decision
More information1. VELOCITY AND ACCELERATION
1. VELOCITY AND ACCELERATION 1.1 Kinemaics Equaions s = u + 1 a and s = v 1 a s = 1 (u + v) v = u + as 1. Displacemen-Time Graph Gradien = speed 1.3 Velociy-Time Graph Gradien = acceleraion Area under
More informationMath 315: Linear Algebra Solutions to Assignment 6
Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen
More informationTHE DISCRETE WAVELET TRANSFORM
. 4 THE DISCRETE WAVELET TRANSFORM 4 1 Chaper 4: THE DISCRETE WAVELET TRANSFORM 4 2 4.1 INTRODUCTION TO DISCRETE WAVELET THEORY The bes way o inroduce waveles is hrough heir comparison o Fourier ransforms,
More information3, so θ = arccos
Mahemaics 210 Professor Alan H Sein Monday, Ocober 1, 2007 SOLUTIONS This problem se is worh 50 poins 1 Find he angle beween he vecors (2, 7, 3) and (5, 2, 4) Soluion: Le θ be he angle (2, 7, 3) (5, 2,
More informationLab #2: Kinematics in 1-Dimension
Reading Assignmen: Chaper 2, Secions 2-1 hrough 2-8 Lab #2: Kinemaics in 1-Dimension Inroducion: The sudy of moion is broken ino wo main areas of sudy kinemaics and dynamics. Kinemaics is he descripion
More informationIn this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should
Cambridge Universiy Press 978--36-60033-7 Cambridge Inernaional AS and A Level Mahemaics: Mechanics Coursebook Excerp More Informaion Chaper The moion of projeciles In his chaper he model of free moion
More informationNature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.
Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike
More informationAn Efficient Image Similarity Measure Based on Approximations of KL-Divergence Between Two Gaussian Mixtures
An Efficien Image Similariy Measure Based on Approximaions of KL-Divergence Beween Two Gaussian Mixures Jacob Goldberger CUTe Sysems Ld Tel-Aviv, Israel acob@cuecoil Shiri Gordon Faculy of Engineering
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationBias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé
Bias in Condiional and Uncondiional Fixed Effecs Logi Esimaion: a Correcion * Tom Coupé Economics Educaion and Research Consorium, Naional Universiy of Kyiv Mohyla Academy Address: Vul Voloska 10, 04070
More informationDecimal moved after first digit = 4.6 x Decimal moves five places left SCIENTIFIC > POSITIONAL. a) g) 5.31 x b) 0.
PHYSICS 20 UNIT 1 SCIENCE MATH WORKSHEET NAME: A. Sandard Noaion Very large and very small numbers are easily wrien using scienific (or sandard) noaion, raher han decimal (or posiional) noaion. Sandard
More informationShape-Based Similarity Query for Trajectory of Mobile Objects
Shape-Based Similariy Query for Trajecory of Mobile Objecs uaka anagisawa, Jun-ichi Akahani, and Tesuji Saoh NTT Communicaion Science Laboraories, NTT Corporaion {yuaka,akahani,saoh}@cslab.kecl.n.co.jp
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationSummer Term Albert-Ludwigs-Universität Freiburg Empirische Forschung und Okonometrie. Time Series Analysis
Summer Term 2009 Alber-Ludwigs-Universiä Freiburg Empirische Forschung und Okonomerie Time Series Analysis Classical Time Series Models Time Series Analysis Dr. Sevap Kesel 2 Componens Hourly earnings:
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationAn Efficient Image Similarity Measure based on Approximations of KL-Divergence Between Two Gaussian Mixtures
An Efficien Image Similariy Measure based on Approximaions of KL-Divergence Beween Two Gaussian Mixures Jacob Goldberger Shiri Gordon Hayi Greenspan Cue Sysems Tel Aviv Israel The Engineering Deparmen
More informationChapter 12: Velocity, acceleration, and forces
To Feel a Force Chaper Spring, Chaper : A. Saes of moion For moion on or near he surface of he earh, i is naural o measure moion wih respec o objecs fixed o he earh. The 4 hr. roaion of he earh has a measurable
More informationReliability of Technical Systems
eliabiliy of Technical Sysems Main Topics Inroducion, Key erms, framing he problem eliabiliy parameers: Failure ae, Failure Probabiliy, Availabiliy, ec. Some imporan reliabiliy disribuions Componen reliabiliy
More informationPhys 221 Fall Chapter 2. Motion in One Dimension. 2014, 2005 A. Dzyubenko Brooks/Cole
Phys 221 Fall 2014 Chaper 2 Moion in One Dimension 2014, 2005 A. Dzyubenko 2004 Brooks/Cole 1 Kinemaics Kinemaics, a par of classical mechanics: Describes moion in erms of space and ime Ignores he agen
More informationApplication of Speed Transform to the diagnosis of a roller bearing in variable speed
Applicaion of Speed Transform o he diagnosis of a roller bearing in variable speed Julien Roussel 1, Michel Hariopoulos 1, Edgard Sekko 1, Cécile Capdessus 1 and Jérôme Anoni 1 PRISME laboraory 1 rue de
More informationCHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK
175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he
More informationThe Potential Effectiveness of the Detection of Pulsed Signals in the Non-Uniform Sampling
The Poenial Effeciveness of he Deecion of Pulsed Signals in he Non-Uniform Sampling Arhur Smirnov, Sanislav Vorobiev and Ajih Abraham 3, 4 Deparmen of Compuer Science, Universiy of Illinois a Chicago,
More informationCHEAPEST PMT ONLINE TEST SERIES AIIMS/NEET TOPPER PREPARE QUESTIONS
CHEAPEST PMT ONLINE TEST SERIES AIIMS/NEET TOPPER PREPARE QUESTIONS For more deails see las page or conac @aimaiims.in Physics Mock Tes Paper AIIMS/NEET 07 Physics 06 Saurday Augus 0 Uni es : Moion in
More informationNon-uniform circular motion *
OpenSax-CNX module: m14020 1 Non-uniform circular moion * Sunil Kumar Singh This work is produced by OpenSax-CNX and licensed under he Creaive Commons Aribuion License 2.0 Wha do we mean by non-uniform
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationNon-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important
on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LDA, logisic
More information!!"#"$%&#'()!"#&'(*%)+,&',-)./0)1-*23)
"#"$%&#'()"#&'(*%)+,&',-)./)1-*) #$%&'()*+,&',-.%,/)*+,-&1*#$)()5*6$+$%*,7&*-'-&1*(,-&*6&,7.$%$+*&%'(*8$&',-,%'-&1*(,-&*6&,79*(&,%: ;..,*&1$&$.$%&'()*1$$.,'&',-9*(&,%)?%*,('&5
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationNumerical Dispersion
eview of Linear Numerical Sabiliy Numerical Dispersion n he previous lecure, we considered he linear numerical sabiliy of boh advecion and diffusion erms when approimaed wih several spaial and emporal
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationLAPLACE TRANSFORM AND TRANSFER FUNCTION
CHBE320 LECTURE V LAPLACE TRANSFORM AND TRANSFER FUNCTION Professor Dae Ryook Yang Spring 2018 Dep. of Chemical and Biological Engineering 5-1 Road Map of he Lecure V Laplace Transform and Transfer funcions
More informationAcceleration. Part I. Uniformly Accelerated Motion: Kinematics & Geometry
Acceleraion Team: Par I. Uniformly Acceleraed Moion: Kinemaics & Geomery Acceleraion is he rae of change of velociy wih respec o ime: a dv/d. In his experimen, you will sudy a very imporan class of moion
More informationZhihan Xu, Matt Proctor, Ilia Voloh
Zhihan Xu, Ma rocor, lia Voloh - GE Digial Energy Mike Lara - SNC-Lavalin resened by: Terrence Smih GE Digial Energy CT fundamenals Circui model, exciaion curve, simulaion model CT sauraion AC sauraion,
More informationk The function Ψ(x) is called wavelet function and shows band-pass behavior. The wavelet coefficients d a,b
Wavele Transform Wavele Transform The wavele ransform corresponds o he decomposiion of a quadraic inegrable funcion sx ε L 2 R in a family of scaled and ranslaed funcions Ψ,l, ψ, l 1/2 = ψ l The funcion
More informationDimitri Solomatine. D.P. Solomatine. Data-driven modelling (part 2). 2
Daa-driven modelling. Par. Daa-driven Arificial di Neural modelling. Newors Par Dimiri Solomaine Arificial neural newors D.P. Solomaine. Daa-driven modelling par. 1 Arificial neural newors ANN: main pes
More informationPhysics 180A Fall 2008 Test points. Provide the best answer to the following questions and problems. Watch your sig figs.
Physics 180A Fall 2008 Tes 1-120 poins Name Provide he bes answer o he following quesions and problems. Wach your sig figs. 1) The number of meaningful digis in a number is called he number of. When numbers
More information2002 November 14 Exam III Physics 191
November 4 Exam III Physics 9 Physical onsans: Earh s free-fall acceleraion = g = 9.8 m/s ircle he leer of he single bes answer. quesion is worh poin Each 3. Four differen objecs wih masses: m = kg, m
More informationSensors, Signals and Noise
Sensors, Signals and Noise COURSE OUTLINE Inroducion Signals and Noise: 1) Descripion Filering Sensors and associaed elecronics rv 2017/02/08 1 Noise Descripion Noise Waveforms and Samples Saisics of Noise
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationR.#W.#Erickson# Department#of#Electrical,#Computer,#and#Energy#Engineering# University#of#Colorado,#Boulder#
.#W.#Erickson# Deparmen#of#Elecrical,#Compuer,#and#Energy#Engineering# Universiy#of#Colorado,#Boulder# Chaper 2 Principles of Seady-Sae Converer Analysis 2.1. Inroducion 2.2. Inducor vol-second balance,
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More information6.2 Transforms of Derivatives and Integrals.
SEC. 6.2 Transforms of Derivaives and Inegrals. ODEs 2 3 33 39 23. Change of scale. If l( f ()) F(s) and c is any 33 45 APPLICATION OF s-shifting posiive consan, show ha l( f (c)) F(s>c)>c (Hin: In Probs.
More informationImage Analysis. Feature extraction: corners and blobs. Motivation: Panorama Stitching (cont.) Motivation: Panorama Stitching (cont.
Image Analsis Corners and Blobs Feaure eracion: corners and blobs Chrisophoros Nikou cnikou@cs.uoi.gr Images aken from: Compuer Vision course b Svelana Lazebnik, Universi of Norh Carolina a Chapel Hill
More informationScale Selection Properties of Generalized Scale-Space Interest Point Detectors
J Mah Imaging Vis 013 46:177 10 DOI 10.1007/s10851-01-0378-3 Scale Selecion Properies of Generalized Scale-Space Ineres Poin Deecors Tony Lindeberg Published online: 0 Sepember 01 The Auhors 01. This aricle
More information10.1 EXERCISES. y 2 t 2. y 1 t y t 3. y e
66 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES SLUTIN We use a graphing device o produce he graphs for he cases a,,.5,.,,.5,, and shown in Figure 7. Noice ha all of hese curves (ecep he case a ) have
More informationNCSS Statistical Software. , contains a periodic (cyclic) component. A natural model of the periodic component would be
NCSS Saisical Sofware Chaper 468 Specral Analysis Inroducion This program calculaes and displays he periodogram and specrum of a ime series. This is someimes nown as harmonic analysis or he frequency approach
More informationThis is an example to show you how SMath can calculate the movement of kinematic mechanisms.
Dec :5:6 - Kinemaics model of Simple Arm.sm This file is provided for educaional purposes as guidance for he use of he sofware ool. I is no guaraeed o be free from errors or ommissions. The mehods and
More informationInnova Junior College H2 Mathematics JC2 Preliminary Examinations Paper 2 Solutions 0 (*)
Soluion 3 x 4x3 x 3 x 0 4x3 x 4x3 x 4x3 x 4x3 x x 3x 3 4x3 x Innova Junior College H Mahemaics JC Preliminary Examinaions Paper Soluions 3x 3 4x 3x 0 4x 3 4x 3 0 (*) 0 0 + + + - 3 3 4 3 3 3 3 Hence x or
More informationCHAPTER 2 Signals And Spectra
CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par
More informationMechanical Fatigue and Load-Induced Aging of Loudspeaker Suspension. Wolfgang Klippel,
Mechanical Faigue and Load-Induced Aging of Loudspeaker Suspension Wolfgang Klippel, Insiue of Acousics and Speech Communicaion Dresden Universiy of Technology presened a he ALMA Symposium 2012, Las Vegas
More informationψ(t) = V x (0)V x (t)
.93 Home Work Se No. (Professor Sow-Hsin Chen Spring Term 5. Due March 7, 5. This problem concerns calculaions of analyical expressions for he self-inermediae scaering funcion (ISF of he es paricle in
More informationTrajectory planning in Cartesian space
Roboics 1 Trajecory planning in Caresian space Prof. Alessandro De Luca Roboics 1 1 Trajecories in Caresian space in general, he rajecory planning mehods proposed in he join space can be applied also in
More informationKinematics in two dimensions
Lecure 5 Phsics I 9.18.13 Kinemaics in wo dimensions Course websie: hp://facul.uml.edu/andri_danlo/teaching/phsicsi Lecure Capure: hp://echo36.uml.edu/danlo13/phsics1fall.hml 95.141, Fall 13, Lecure 5
More information