Rotation Invariant Shape Contexts based on Feature-space Fourier Transformation
|
|
- Matilda Burke
- 6 years ago
- Views:
Transcription
1 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, Shangha 00433, Chna Dept of Electronc Engneerng, Fudan Unversty, Shangha 00433, Chna E-mal: Abstract We propose a new pxel-level shape descrptor Frst, shape contexts are computed Then, D FFT s performed on each D hstogram from shape contexts Such a scheme solves the rotaton-nvarance problem of shape contexts based on the shft theorem of Fourer Transformaton whle does not ncrease the computatonal complexty Theoretcal proof and expermental valdaton are provded 1 Introducton Shape matchng plays an mportant role n a varety of applcatons n computer vson and pattern recognton The key problem for shape analyss s how to capture and descrbe the characterstcs of a shape Shape context s a recently proposed descrptor [1], whch has receved much attenton to date An deal shape descrptor should possess the followng propertes: (1 good dscrmnatve power, ( rotaton and scale-nvarant, (3 robust aganst deformatons and occlusons The advantages of shape contexts are as follows (1 The computaton of shape contexts s performed drectly on pxels, avodng the preprocessng to detect structures n pxels, whch s usually regarded an error-prone process Ths promses the robustness of shape contexts The dscrmnatve power of shape contexts are very good because t fgures out how the other pont confgure n reference to every pont The weakness of shape contexts les n the rotaton nvarance The rotaton nvarance of shape contexts s dependent on the tangent at every boundary pont To compute the tangent at every pxel, the boundary ponts must be computed and organzed n order Ths s aganst the fundamental sprt of shape contexts One man advantage of shape contexts s that t can be drectly appled to pxels wthout any errorprone preprocessng such as the perceptual organzaton of the boundary ponts nto a pont sequence The tangent based rotaton nvarance s unstable n that perturbatons may arse from both the outsde outlers and the error-prone perceptual organzaton of the boundary ponts Moreover, the perceptual organzaton of boundary ponts prevents the shape contexts from beng appled to more general cases other than boundary based shape representatons It s known that shape can be represented n many ways, not ust the boundary of obects For example, skeleton ponts are the more generally appled prmtves n bnary mage classfcaton [] Besdes, pont set matchng, whch s a classcal problem n computer vson and pattern recognton, tackles more general cases, not ust boundary ponts In vew of such lmt of shape contexts, we propose a new descrptor n [], namely, statstcal ntegraton of pxel-level constrant hstograms It preserves the man advantages of shape contexts, dscrmnatve power and robustness, whle solves the rotaton-nvarance problem However, ths descrptor s lmted n that ts computatonal complexty s hgh, roughly O(N 3 To mprove the rotaton-nvarance of shape contexts whle not ntroduce hgher computatonal complexty, we propose n study a new scheme for pxel-level shape descrpton We refer to ths new descrptor as Rotaton-nvarant Shape Contexts based on FFT (FFT- RISC The key s to perform -dmensonal FFT on the orgnal Shape Contexts Then, let the modulus of the FFT transformaton of Shape Contexts be the sgnature to characterze how the other ponts dstrbute around every pont Based on the shft theorem of Fourer Transformaton, n ths paper, we have theoretcally proved that the proposed FFT-RISC feature s nvarant under any affne transformaton Some examples are also provded to expermentally valdate the nvarance of the FFT-RISC feature A related work can be found n [3] The dfference between ths study and [3] les n two aspects: (1 The descrptor proposed n [3] reles on the computaton of a center for a pont set, whch degrades ts /07 $ IEEE DOI /ICIG
2 dscrmnatve power ( Ths study proposes to use FFT to solve the shft problem encountered n [3] Rotaton-nvarant shape contexts mplemented by FFT In the followng, we frst present how to compute the rotaton-nvarant shape contexts va FFT (FFT- RISC Then, we descrbe the method to match two pont sets usng the FFT-RISC feature Fnally, we prove the nvarance of the FFT-RISC feature under affne transformatons 1 Computaton of the FFT-RISC feature Defnton 1: nt(r functons to preserve only the nteger porton of a real number r Defnton : c means the modulus of a complex value c Notes: The comments are enclosed between /* and */ Subroutne 1: Compute the feature matrx for every pont n a gven pont set P{P 1,,,L} Input: P{P (x,y 1,,,L} /*A pont set of nterest*/ Output: {F(P 1,,,L} /*The feature matrx n assocaton wth every pont P, 1,,,L*/ Step 1: For,1,, L and, compute l ( x x + ( y y (1 Step : Compute r0 mn{log( l, 1,,, L; } ( Step 3: For,1,, L and, compute r logl r 0 (3 Step 4: For,1,, L and, compute y y α arctan (4 y + y Step 5: Call subroutne to compute the feature matrx F(P of every pont P, 1,, L Step 6: Return {F(P 1,,,L} Note that: In subroutne, M wll affect the resoluton of FFT Subroutne : Compute the feature matrx for a gven pont P n a pont set P{P 1,,,L} Input: {(r,α 1,,,L; } Parameters: M, r and α /*M must be greater than nt(r m / r +1, where r m max{r 1,,,L; }*/ Output: F(P /*The feature matrx of P */ Step 1: Let h 0 for p1,,,m; q1,,,n /*Construct a D hstogram [h ]*/ Step : For 1,,,L and, compute pnt(r / r and qnt(α / α, and then let h h +1 /* r and α are two parameters determnng the sze of every block of the D hstogram Correspondngly, p and q are the ndces to the D hstogram*/ Step 3: For p1,,,m and q1,,,n, let h h /(L-1 /*Normalze the D hstogram*/ Step 4: Perform D FFT on the D hstogram [h ], whch results n a new matrx [f ] wth the same dmenson M N Note that f s a complex number, p1,,,m; q1,,,n Step 5: Let F(P [a ], where a s the modulus of f, p1,,,m; q1,,,n Step 6: Return F(P For a gven pont P, the step 1 to step 3 n subroutne results n a D hstogram as follows h L 1 δ ( r, α,, α, p, q, (5 p1,,,m and q1,,,n, where 1 δ ( r, α, r, α, p, q 0 r r [( p 1 r, p r ] α [( q 1 α, q α ] else (6 Followng subroutne 1 and, a shape descrptor F(P can be obtaned wth regard to each pont n a pont set Snce the computaton of FFT s very fast, t can be regarded that the above shape descrptor mplemented by FFT does not lead to obvously hgher computng cost n contrast to the orgnal Shape Contexts Because F(P fgures our how the other ponts n the same pont set dstrbute around P, the pont correspondences between two pont sets can then be computed based on such a pxel-level shape descrptor Matchng of pont sets Subroutne 3: Compute the pont correspondence between two gven pont sets P{P 1,,,L} and Q{Q 1,,,L }, where we assume L L wthout losng the generalty 576
3 Input: {F(P 1,,,L} and {F(Q 1,,, L }, where ( P [ a F ] and F ( Q [ b ], p1,,,m; q1,,,n /*Input the feature matrces of the two gven pont sets*/ Output: ψ /*A set conssts of the ndces of matched pars Step 1: Intalze ψ as an empty set Step : Compute D{ d M N p 1 q 1 ( a b 1,,,L; 1,,, L } /*The dstance between the two feature matrces F(P and F(Q Step 3: Search ( s, t arg mn{ d } ; Add a new, element (s,t to ψ; Update D by removng the elements {d k k1,,,l} and {d k k1,,, L } Step 4: If ψ <L, go to step Else, return ψ (7 In subroutne 3, the dstance between two ponts s defned as the Eucldean dstance between the correspondng two feature matrces In each teraton n subroutne 3, the two ponts wth the closest dstance are selected to match Of course, there must exst L-L unmatched ponts n Q 3 Proof of nvarance In the followng, we wll show that F(P s a rotaton-nvarant pxel-level shape descrptor If we apply an affne transformaton to every pxel P (x,y n pont set P, then, we can obtan a new pont set Q{Q (X,Y 1,,,L}, where (X,Y s transformed from (x,y va X snθ x x0 s + Y snθ y y0 (8 s x + ssnθy + x0 s snθx + s y + y0 In the above transformaton, (x 0,y 0, s, and β are the parameters to determne the translaton, scale, and rotaton, respectvely Accordng the above equaton, t s easy to see that L ( X X + ( Y Y s ( x x + ( y y l It follows that (9 R0 mn{log( L } mn{log( l + log( s},, mn{log( l } + log( s r + log( s, 0 (10 Due to Eq (9 and Eq (10, R log( L R0 [log( l + log( s] (11 [ r0 + log( s] log( l r0 r Eq (11 shows that scalng does not affect the computaton of the feature matrx Accordng to Eq (4, Y Y tan β X X snθ ( x ( x x + ( y x + snθ ( y snθ + tanα + snθ tanα snθ cosα + snα cosα + snθ snα sn( α θ tan( α θ cos( α θ β α θ ± π y y (1 It s know that α [0,π], β [0,π], and θ (0,π So, α -θ (-π,π Eq (1 shows that the dfference between β and α s a constant f α -θ 0 If α -θ<0, then, β α -θ+π Because of Eq (11 and Eq (1, we know that (R,β (r,α -θ+c, (13 where Cπ or C0 for 1,,,L and Due to Eq (11~(13, we have (R / r,β / α (r / r,(α -θ+c/ α, (14 Denote the Fourer transformaton (FT of (r / r,α / α as f(r / r,α / α F(u,v (15 In accordance wth the shft theorem of Fourer transformaton, we hold f(r / r,β / α f(r / r,(α -θ+c/ α exp{-[π(θ-c/ α ]v}f(u,v (16 Ths leads to f(r,β F(u,v f(r,α (17 where * means the modulus of a complex value On account of subroutne and Eq (17, we can conclude that the proposed feature s nvarant under affne transformaton Because we apply (nt(r / r and nt(α / α n constructng the D hstogram and we use D FFT nstead of D FT n computng the feature matrx, the affne nvarance property of the proposed feature only holds approxmately 577
4 3 Experments We demonstrate the nvarance of the FFT-RISC shape descrptor va the followng experments We conducted 3 tests n total The mage to be tested s shown n Fg 1, whch s a Chnese character consstng of a pont set In the frst test, we generate a new pont set by applyng an affne transformaton to the pont set shown n Fg 1 The new pont set and the orgnal pont set are llustrated n Fg In the second test, we frstly add 50 nosy ponts to the pont set shown n Fg 1 The pont set contanng nosy ponts s shown n Fg 3 Then, we apply the same affne transformaton to the pont set shown n Fg 3 Fg 4 llustrates both the pont set shown n Fg 3 and the new pont set transformed from ths pont set Fg 5 and Fg 6 are smlar to Fg 3 and Fg 4 whle the number of nosy ponts s ncreased to be 100 In each of the above 3 tests, we compute the FFT-RISC feature wth two groups of parameters The parameters of the frst group are: M64, r 01, and α 10 The parameters of the second group are: M18, r 01, and α 10 We only alert M n the two groups snce we want to observe how the FFT computaton affects the feature After we obtaned the feature matrx for each pont followng the procedure descrbed n subroutne and 3, we matched the two pont sets n each test va the method descrbed n subroutne 3 The expermental results are shown n Table 1, whch shows the rato of the number of ncorrectly matched pars to the total pars n every test It can be seen that nvarance can be guaranteed by the proposed shape descrptor f there are no nosy ponts When the number of nosy ponts ncrease, the matchng becomes worse Also, bgger M results n better matchng of ponts because the resoluton of FFT ncreases wth M These tests confrm the nvarance of the FFT-RISC descrptor ntally Yet, there are a lot of works to be done to refne the proposed scheme Nevertheless, t s an nterestng step n mprovng the nvarance of Shape Contexts The advantage of the propose scheme s: It promses rotaton-nvarance wth lttle addtonal computatonal cost because the computaton of FFT s very fast In the experments, the computaton of the FFT-RISC feature s very fast So, the proposed scheme merts further nvestgatons for refnement Fg 1: Pont set A Fg : Pont set A and ts affne transformaton Fg 3: Pont set B (Pont set A plus 50 addtonal nosy ponts 578
5 transformaton Table 1 Rato of erroneous matchng Nosy ponts M64 0 7/105 31/105 M18 0 1/105 15/105 4 Summary Fg 4: Pont set B and ts affne transformaton Ths paper proposes a FFT based scheme to mprove the rotaton-nvarance of shape contexts The man contrbuton s: The rotaton nvarance s acheved at very lttle cost because of the fast computaton of FFT The theoretcal proof of the nvarance of the proposed descrptor s provded The experments ntally evaluated the proposed FFT- RISC shape descrptor Yet, there are a lot of works to be done to refne the proposed scheme, whch wll be our future endeavor Acknowledgements: Ths work s supported by Natural Scence Foundaton of Chna under grant , Chna/Ireland Scence and Technology Research Collaboraton Fund under grant CI , and Natonal Basc Research Program of Chna under grant 006CB References Fg 5: Pont set C (Pont set A plus 100 addtonal nosy ponts [1] S Beloge, J Malk, J Puzcha, Shape Matchng and Obect Recognton usng Shape Contexts IEEE Trans PAMI, 00, vol 4, pp [] S Yang: Symbol Recognton va Statstcal Integraton of Pxel-Level Constrant Hstograms: A New Descrptor, IEEE Trans PAMI, 005, Vol 7, No, pp [3] W-P Cho, K-M Lam, and W-C Su: A Robust Lnefeature-based Hausdorff Dstance for Shape Matchng, PCM 001, LNCS 195, 001, pp Fg 6: Pont set C and ts affne 579
COMPUTATIONALLY 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 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 informationOrientation Model of Elite Education and Mass Education
Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)
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 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 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 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 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 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 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 informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
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 informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationEfficient, General Point Cloud Registration with Kernel Feature Maps
Effcent, General Pont Cloud Regstraton wth Kernel Feature Maps Hanchen Xong, Sandor Szedmak, Justus Pater Insttute of Computer Scence Unversty of Innsbruck 30 May 2013 Hanchen Xong (Un.Innsbruck) 3D Regstraton
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 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 informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationAmusing Properties of Odd Numbers Derived From Valuated Binary Tree
IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationA Fast Computer Aided Design Method for Filters
2017 Asa-Pacfc Engneerng and Technology Conference (APETC 2017) ISBN: 978-1-60595-443-1 A Fast Computer Aded Desgn Method for Flters Gang L ABSTRACT *Ths paper presents a fast computer aded desgn method
More informationHiding data in images by simple LSB substitution
Pattern Recognton 37 (004) 469 474 www.elsever.com/locate/patcog Hdng data n mages by smple LSB substtuton Ch-Kwong Chan, L.M. Cheng Department of Computer Engneerng and Informaton Technology, Cty Unversty
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
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 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 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 informationColor Rendering Uncertainty
Australan Journal of Basc and Appled Scences 4(10): 4601-4608 010 ISSN 1991-8178 Color Renderng Uncertanty 1 A.el Bally M.M. El-Ganany 3 A. Al-amel 1 Physcs Department Photometry department- NIS Abstract:
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationGeometric Registration for Deformable Shapes. 2.1 ICP + Tangent Space optimization for Rigid Motions
Geometrc Regstraton for Deformable Shapes 2.1 ICP + Tangent Space optmzaton for Rgd Motons Regstraton Problem Gven Two pont cloud data sets P (model) and Q (data) sampled from surfaces Φ P and Φ Q respectvely.
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 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 informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
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 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 informationEstimating the Fundamental Matrix by Transforming Image Points in Projective Space 1
Estmatng the Fundamental Matrx by Transformng Image Ponts n Projectve Space 1 Zhengyou Zhang and Charles Loop Mcrosoft Research, One Mcrosoft Way, Redmond, WA 98052, USA E-mal: fzhang,cloopg@mcrosoft.com
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 informationScroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator
Latest Trends on Crcuts, Systems and Sgnals Scroll Generaton wth Inductorless Chua s Crcut and Wen Brdge Oscllator Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * Abstract An nductorless Chua
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 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 informationA Note on Bound for Jensen-Shannon Divergence by Jeffreys
OPEN ACCESS Conference Proceedngs Paper Entropy www.scforum.net/conference/ecea- A Note on Bound for Jensen-Shannon Dvergence by Jeffreys Takuya Yamano, * Department of Mathematcs and Physcs, Faculty of
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
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 informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
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 informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
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 informationInternational Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN
Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY
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 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 informationTutorial 2. COMP4134 Biometrics Authentication. February 9, Jun Xu, Teaching Asistant
Tutoral 2 COMP434 ometrcs uthentcaton Jun Xu, Teachng sstant csjunxu@comp.polyu.edu.hk February 9, 207 Table of Contents Problems Problem : nswer the questons Problem 2: Power law functon Problem 3: Convoluton
More informationLearning Theory: Lecture Notes
Learnng Theory: Lecture Notes Lecturer: Kamalka Chaudhur Scrbe: Qush Wang October 27, 2012 1 The Agnostc PAC Model Recall that one of the constrants of the PAC model s that the data dstrbuton has to be
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 informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
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 informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
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 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 informationInstance-Based Learning (a.k.a. memory-based learning) Part I: Nearest Neighbor Classification
Instance-Based earnng (a.k.a. memory-based learnng) Part I: Nearest Neghbor Classfcaton Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n
More informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More informationMEM 255 Introduction to Control Systems Review: Basics of Linear Algebra
MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A
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 informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
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 information1 Derivation of Point-to-Plane Minimization
1 Dervaton of Pont-to-Plane Mnmzaton Consder the Chen-Medon (pont-to-plane) framework for ICP. Assume we have a collecton of ponts (p, q ) wth normals n. We want to determne the optmal rotaton and translaton
More informationLogo Matching Technique Based on Principle Component Analysis
Internatonal Journal of Vdeo& Image Processng etwork Securty IJVIPS-IJES Vol:10 o:03 0 Logo Matchng echnque Based on Prncple Component Analyss Sam M. Halawan 1 Ibrahm A. Albdew Faculty of Computng Informaton
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 informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationGoodness of fit and Wilks theorem
DRAFT 0.0 Glen Cowan 3 June, 2013 Goodness of ft and Wlks theorem Suppose we model data y wth a lkelhood L(µ) that depends on a set of N parameters µ = (µ 1,...,µ N ). Defne the statstc t µ ln L(µ) L(ˆµ),
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 informationSimilar Sentence Retrieval for Machine Translation Based on Word-Aligned Bilingual Corpus
Smlar Sentence Retreval for Machne Translaton Based on Word-Algned Blngual Corpus Wen-Han Chao and Zhou-Jun L School of Computer Scence, Natonal Unversty of Defense Technology, Chna, 40073 cwhk@63.com
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationTHE Hadamard product of two nonnegative matrices and
IAENG Internatonal Journal of Appled Mathematcs 46:3 IJAM_46_3_5 Some New Bounds for the Hadamard Product of a Nonsngular M-matrx and Its Inverse Zhengge Huang Lgong Wang and Zhong Xu Abstract Some new
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 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 informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
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 informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
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 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 informationRelevant polarimetric parameters for surface characterization using SAR data
Relevant polarmetrc parameters for surface characterzaton usng SAR data INTRODUCTION S. Allan, L. Ferro-Faml, E. Potter Unversty of Rennes I.E.T.R, UMR CNRS 664, Image and Remote Sensng Group Campus de
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 informationOver-Temperature protection for IGBT modules
Over-Temperature protecton for IGBT modules Ke Wang 1, Yongjun Lao 2, Gaosheng Song 1, Xanku Ma 1 1 Mtsubsh Electrc & Electroncs (Shangha) Co., Ltd., Chna Room2202, Tower 3, Kerry Plaza, No.1-1 Zhongxns
More informationSupplementary Material for: Geometric robustness of deep networks: analysis and improvement
Supplementary Materal for: Geometrc robustness of deep networks: analyss and mprovement 1 Samplng Random Transformatons Ths secton provdes a detaled examnaton on how the samplng of random transformatons
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationA Novel Biometric Feature Extraction Algorithm using Two Dimensional Fisherface in 2DPCA subspace for Face Recognition
A Novel ometrc Feature Extracton Algorthm usng wo Dmensonal Fsherface n 2DPA subspace for Face Recognton R. M. MUELO, W.L. WOO, and S.S. DLAY School of Electrcal, Electronc and omputer Engneerng Unversty
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 informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
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 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 informationNegative Binomial Regression
STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More information