A Hilbert Warping Method for Camera-based Finger-writing Recognition
|
|
- Diane Alexander
- 5 years ago
- Views:
Transcription
1 A Hilber Warping Mehod for Camera-based Finger-wriing Recogniion Hiroyuki Ishida 1,2, Tomokazu Takahashi 3,IchiroIde 1 and Hiroshi Murase 1 1 Nagoya Universiy, Furo-cho, Chikusa-ku, Nagoya, Aichi, Japan hishi@murase.m.is.nagoya-u.ac.jp 2 Japan Sociey for he Promoion of Science, Japan 3 Gifu Shooku Gakuen Universiy, Nakauzura 1-38, Gifu-shi, Gifu, Japan Absrac We propose a ime-warping algorihm for recognizing finger acions by a camera. In he proposed mehod, an inpu image sequence is aligned o he reference sequences by phase-synchronizaion of he analyic signals, and hen classified by comparing he cumulaive disances. A major benefi of his mehod is ha overfiing o sequences oncorrec caegories is resriced. The proposed mehod exhibied high recogniion accuracy in finger-wriing characer recogniion. 1. Inroducion Camera-based analysis of human behavior has been sudied for decades [1. One os applicaions is fingerwriing recogniion sysem [2 in which characers wrien in he air are idenified. I has gained aenion as a novel means of man-machine ineracion [3 because: (1) users can operae compuers jus by simple fingeracions, and (2) i does no require exra equipmens excep for a camera. In [2, finger-wriing characers were recognized from rajecories of he finger posiion. Since he rajecories are nonlinearly warped wih respec o he ime axis, he dynamic ime warping (DTW) mehod [4 is employed for he sequence alignmen; an inpu sequence is classified o a reference sequence which gives he minimum cumulaive disance. However, he DTW has a drawback for he classificaion ask. Because he DTW finds he bes alignmen for he reference sequences of all caegories, misclassificaion can occur due o he over-fiing o incorrec caegories. To cope wih his problem, we propose a Hilber warping mehod which finds he proper alignmen only for he correc caegory. In he proposed mehod, he sequences are convered ino he form of analyic signals [5. An imporan propery of he analyic signal is ha is insananeous phase increases consanly. Using his propery, boh of he sequences are aligned by phase-synchronizaion of analyic signals. Undesirable over-fiing o incorrec caegories is avoided if he sequence alignmen is performed by he phase-synchronizaion. In his paper, we apply he proposed mehod o camera-based recogniion of finger-wriing characers. Figure 1 shows he flow of he proposed mehod. Firsly, image sequences are convered o ime-varying feaure vecors by he eigenspace mehod [6, as proposed in a gesure recogniion mehod [7. Secondly, each feaure value is ransformed o an analyic signal. The empirical mode decomposiion (EMD) [8 is inroduced here o ensure ha he phase of he analyic signal becomes monoonic. Finally, he cumulaive disance beween wo sequences are calculaed by synchronizing he phase of analyic signals. This paper is organized as follows: Secion 2 inroduces he propery of analyic signals. In Secion 3, he proposed Hilber warping mehod is described. Resuls are presened in Secion Analyic signal An image sequence is ransformed o analyic signals [5 for sequence alignmen. Le f() be a feaure value obained from he -h image in he sequence. An analyic signal a() is composed of he original signal f() as he real par and is Hilber ransform H [f() = (1/π) f() as he imaginary par [5. I is denoed as a() =f()+jh [f() = a() e jφ(), (1) where φ() is defined as he insananeous phase. In principle, φ() increases monoonically, which means ha a() roaes couner-clockwise in he complex plane as illusraed in Fig /8/$ IEEE
2 [ f () a() fi f i i f ϕ() f () [ [ [ Figure 2. Consrucion of analyic signal. H [f() is he Hilber ransform of f(). e 2 Figure 1. Proposed Hilber warping mehod for finger-wriing recogniion. x(2) x() e 3 g() g(3) g(2) g(1) e 1 x(3) x(1) 3. Hilber warping mehod The mehod for he sequence classificaion is described in his Secion. Alhough a similar approach was proposed in [9, he over-fiing problem in he classificaion was no aken ino consideraion. Furhermore, he performance of he sequence alignmen was no perfec, since neiher EMD nor a feaure vecor was used. The proposed mehod ensures proper alignmen for a correc caegory, bu avoids over-fiing o incorrec caegories. 3.1 Feaure vecor Using he eigenspace mehod, feaure vecors are obained from images. Iniially, he mean vecor μ and an R-dimensional eigenspace {e 1,, e R } are consruced from all reference images [6. Le he -h image in a sequence be represened by a normalized vecor x(). I is projeced on he eigenspace as a poin g() by g() = [e 1 e R (x() μ) (2) = [f 1 () f R (), (3) as shown in Fig. 3. These () (1 i R) are used as he feaure values for sequence alignmen. Figure 3. Feaure vecors in eigenspace. 3.2 Calculaion of phase-shif The feaure vecor g() is convered o an analyic signal vecor (ASV) α() by ransforming each elemen () o an analyic signal a i () using Eq. (1). Thereby, α() is represened by α() = [ a 1 () a R (). (4) Le α (c) () be a reference ASV of caegory c, and α in () be an inpu ASV. Phase-shis evaluaed from he argumen ( ) of he Hermiian inner produc p (c) ( 1, 2 ) given by p (c) ( 1, 2 )= [ α (c) ( 1 ) α in ( 2 ), (5) where he superscrip denoes he complex conjugae ranspose of a vecor. In he alignmen sage, he frame 1 corresponding o he frame 2 is sequenially searched according o he sign of p (c) ( 1, 2 ). 3.3 Calculaion of phase-shif using EMD Equaion (5) is effecive only if he phase is increases monoonically. Unforunaely, such requiremen is no saisfied unless he original () has a zero-crossing poin beween local maxima [1. For example, an analyic signal generaed from () in Fig. 4 (a) has local
3 Value of f() Value (a) f() f() 1s IMF 2nd IMF 3rd IMF Residual Imaginary par Imaginary par.5 a().5 Real par (b) Analyic signal of (a).5 1s IMF 2nd IMF 3rd IMF [1 1 1[2 1[3 1 [4 2 (c) 1 d (, ) Figure 5. Phase-synchronizaion process for sequence alignmen (c)imfsof(a).5 Real par (d) Analyic signals of (c) Table 1. Hilber warping algorihm for calculaing he cumulaive disance D (c) o caegory c. Figure 4. Examples of analyic signal. loops in which he phase decreases (Fig. 4 (b)). In order o eliminae hese loops, we apply he EMD 1 o decompose () o oscillaion funcions called inrinsic mode funcions (IMFs) (Fig. 4 (c), (d)). Some of he IMFs should be excluded during he period where hey are considered o make loops. Suppose ha b i () is a sum of analyic signals of such IMFs and he residual, he following vecor is subraced from α(). β() = [ b 1 () b R () (6) Accordingly, he righ side of Eq. (5) is modified as [ α (c) ( 1 ) β (c) ( 1 ) [ α in ( 2 ) β (c) ( 1 ). (7) Hilber warping algorihm /* Iniializaion */ 1 D (c), 1 [1 1, 2 1, i 1 2 do 3 do /* Search by he sign of he phase-shif */ 4 1 [i +1 1 [i+sgn p (c) ( 1 [i, 2 ) 5 i i +1 6 unil sign of p (c) ( 1 [i, 2 ) changes /* Disance d (c) ( 1, 2 ) is calculaed */ 7 D (c) D (c) + min i d (c) ( 1 [i, 2 ) 8 1 [1 arg min 1[i d (c) ( 1 [i, 2 ) , i 1 1 unil 2 reaches he las frame 11 reurn D (c) 3.4 Hilber warping algorihm The proposed algorihm for he alignmen beween a reference sequence (1 1 T 1 ) and an inpu sequence (1 2 T 2 ) isshownintable1. As illusraed in Fig. 5, his algorihm explores he ime-warping pah by racing he node ( 1, 2 ) where p (c) ( 1, 2 ), and simulaneously compues he cumulaive disance D (c). In his algorihm, he frameo-frame disance d (c) ( 1, 2 ) is defined as an Euclidean disance beween ASVs by d (c) ( 1, 2 )= α (c) ( 1 ) α in ( 2 ) 2. (8) 1 The algorihm is described in [8. We developed a library hh.h for using he EMD and Hilber ransform in MIST libraries [11. Finally, he inpu sequence is classified o ( ĉ = arg min D (c) c 1=1 d(c) ( 1, 1) + T 1 1= 1 +1 d(c) ( 1,T 2 ) ),(9) where 1 and 1 are he frame numbers which are aligned o 2 =1and 2 = T 2, respecively. This mehod avoids he over-fiing o incorrec caegories because he searched pah ( p (c) ( 1, 2 ) ) does no coincide wih he pah giving he minimal D (c) if he wo sequences canno be aligned consisenly.
4 A (se 1) A (se 2) Recogniion rae (%) HW + EMD Simple HW DTW A (se 3) Figure 6. Example omages in daases Dimension of eigenspace 4. Experimenal resul An experimen was conduced using finger-wriing characer daases 2 (Fig. 6) which consised of 1 daases wrien by 1 persons individually. Each daase conained 26 image sequences of finger-wriing leers (uppercase A Z). Recogniion raes were evaluaed by leave-one-ou cross-validaion; all he sequences excep for an inpu daase were used as references. The classificaion was based on he neares neighbor rule (1-NN). The performance of he proposed mehod (HW+EMD) was compared wih he DTW. The cumulaive disance D (c) (T 1,T 2 ) of he DTW was calculaed by D (c) (, ) = (1) D (c) { ( 1, 2 ) = min D (c) ( 1 k, 2 1) } k + d (c) ( 1, 2 ), ( k 2), (11) where d (c) ( 1, 2 ) here is an Euclidean disance in he eigenspace. The proposed mehod was compared also o he simple Hilber warping mehod wihou EMD (simple HW). This simple HW used Eq. (5) insead of Eq. (7). 4.1 Recogniion accuracy Figure 7 shows he recogniion raes. The horizonal axis of he graph represens he dimension R of he eigenspace. According o he resuls, he proposed mehod ouperformed he DTW. For example, caegories H and M were disinguished properly (Table 2). Unlike he DTW, he proposed mehod 2 The daases can be downloaded for evaluaion freely from hp// hishi/finger-wriing.hml. Figure 7. Recogniion raes of fingerwriing characers. Table 2. Confusion marices for caegories H and M (R =5). (a) DTW (b) HW + EMD Resul Inpu H M H 8/1 1/1 M 2/1 8/1 Resul Inpu H M H 9/1 /1 M /1 1/1 avoided he over-fiing o caegory M. Disance marices d (c) ( 1, 2 ) for recognizing caegory H in daase 1 are presened in Fig. 8. From he lower-righ sub-figure of Fig. 8, we can see ha he differen caegory was successfully rejeced. As described in 3.4, he search pah is composed of ASV pairs wih he same insananeous phase. Accordingly, he phase-synchronizaion gave he proper ime-warping pah for he classificaion. The resuls indicae also ha he EMD is necessary especially when he dimension of he feaure vecor is small. 4.2 Compuaional cos The compuaion ime for recognizing one sequence is shown in Table 3, where he resuls of he Hilber warping mehods include also he ime required for he Hilber ransform. The proposed mehod was approximaely hree imes faser han he convenional DTW, since he calculaion of d (c) ( 1, 2 ) was drasically reduced as shown in Fig. 8. The EMD was useful also in erms of speed because he monooniciy of he phase conribues o he
5 DTW HW + EMD Figure 8. Example of disance marices. Values of d (c) ( 1, 2 ) are shown by he inensiy (: black). Nodes filled wih oblique lines were no searched. Pars of his research were suppored by he Grans- In-Aid for JSPS Fellows (19-654) and Scienific Research (16354). References [1 D. Gavrila, The visual analysis of human movemen: A survey, Compuer Vision and Image Undersanding, vol.73, no.1, pp.82 98, January [2 L. Jin, D. Yang, L. Zhen, and J. Huang, A novel vision based finger-wriing characer recogniion sysem, Proc. 18h In. Conf. on Paern Recogniion vol.1, pp , Hong Kong, China, Augus 26. [3 V. Pavlovic, R. Sharma, and T. Huang, Visual inerpreaion of hand gesures for humancompuer ineracion: A review, IEEE Trans. Paern Analysis and Machine Inelligence, vol.19, no.7, pp , July [4 H. Sakoe and S. Chiba, A dynamic programming algorihm opimizaion for spoken word recogniion, IEEE Trans. Acousics, Speech and Signal Processing, vol.26, no.1, pp.43 49, February [5 S. Hahn, Hilber ransforms in signal processing, Arech House, Norwood, Maryland, Table 3. Average compuaion ime for recognizing one sequence. The number of eigenvecors was 5. The experimen was performed on a Penium IV 3 GHz PC. DTW Simple HW HW + EMD Time [ms efficien alignmen of sequences. 5. Conclusion In his paper, a Hilber warping algorihm for sequence classificaion is proposed. The sequence alignmen process is based on he phase-synchronizaion of analyic signals, which is suiable for classificaion. The experimenal resul showed he high classificaion performance of he proposed mehod for finger-wriing characer recogniion. Acknowledgemen [6 H. Murase and S. Nayar, Visual learning and recogniion of 3-d objecs from appearance, In. Journal of Compuer Vision, vol.14, no.1, pp.5 24, January [7 T. Waanabe and M. Yachida Real-ime gesure recogniion using eigenspace from muli-inpu image sequences, Proc. 3rd In. Conf. on Auomaic Face and Gesure Recogniion, pp , Nara, Japan, April [8 N. Huang and S. Shen, Hilber-Huang ransform and is applicaions, World Scienific, Inerdisciplinary Mahemaical Sciences, vol.5, FarrerRoad, Singapore, 25. [9 A. Maheswaran and B. Davis, Analyical signal processing for paern recogniion, IEEE Trans. Acousics, Speech and Signal Processing, vol.38, no.9, pp , Sepember 199. [1 T. Zagajewski, Criicism of he definiion of insananeous frequency, Bull. of he Polish Academy of Sciences, vol.37, no.7 12, pp , November [11 MIST projec, hp://mis.suenaga.m.is.nagoyau.ac.jp/rac-en/.
Analyze patterns and relationships. 3. Generate two numerical patterns using AC
envision ah 2.0 5h Grade ah Curriculum Quarer 1 Quarer 2 Quarer 3 Quarer 4 andards: =ajor =upporing =Addiional Firs 30 Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 andards: Operaions and Algebraic Thinking
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 informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
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 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 informationParticle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
Paricle Swarm Opimizaion Combining Diversificaion and Inensificaion for Nonlinear Ineger Programming Problems Takeshi Masui, Masaoshi Sakawa, Kosuke Kao and Koichi Masumoo Hiroshima Universiy 1-4-1, Kagamiyama,
More informationA Shooting Method for A Node Generation Algorithm
A Shooing Mehod for A Node Generaion Algorihm Hiroaki Nishikawa W.M.Keck Foundaion Laboraory for Compuaional Fluid Dynamics Deparmen of Aerospace Engineering, Universiy of Michigan, Ann Arbor, Michigan
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 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 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 informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
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 informationImproved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method
Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics
More informationMulti-scale 2D acoustic full waveform inversion with high frequency impulsive source
Muli-scale D acousic full waveform inversion wih high frequency impulsive source Vladimir N Zubov*, Universiy of Calgary, Calgary AB vzubov@ucalgaryca and Michael P Lamoureux, Universiy of Calgary, Calgary
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 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 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 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 informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
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 information4.2 The Fourier Transform
4.2. THE FOURIER TRANSFORM 57 4.2 The Fourier Transform 4.2.1 Inroducion One way o look a Fourier series is ha i is a ransformaion from he ime domain o he frequency domain. Given a signal f (), finding
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 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 informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
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 informationA Forward-Backward Splitting Method with Component-wise Lazy Evaluation for Online Structured Convex Optimization
A Forward-Backward Spliing Mehod wih Componen-wise Lazy Evaluaion for Online Srucured Convex Opimizaion Yukihiro Togari and Nobuo Yamashia March 28, 2016 Absrac: We consider large-scale opimizaion problems
More informationSTRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN
Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The
More informationWeek 1 Lecture 2 Problems 2, 5. What if something oscillates with no obvious spring? What is ω? (problem set problem)
Week 1 Lecure Problems, 5 Wha if somehing oscillaes wih no obvious spring? Wha is ω? (problem se problem) Sar wih Try and ge o SHM form E. Full beer can in lake, oscillaing F = m & = ge rearrange: F =
More informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationBBP-type formulas, in general bases, for arctangents of real numbers
Noes on Number Theory and Discree Mahemaics Vol. 19, 13, No. 3, 33 54 BBP-ype formulas, in general bases, for arcangens of real numbers Kunle Adegoke 1 and Olawanle Layeni 2 1 Deparmen of Physics, Obafemi
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationSingle-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems
Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional
More informationSymmetry and Numerical Solutions for Systems of Non-linear Reaction Diffusion Equations
Symmery and Numerical Soluions for Sysems of Non-linear Reacion Diffusion Equaions Sanjeev Kumar* and Ravendra Singh Deparmen of Mahemaics, (Dr. B. R. Ambedkar niversiy, Agra), I. B. S. Khandari, Agra-8
More informationOn-line Adaptive Optimal Timing Control of Switched Systems
On-line Adapive Opimal Timing Conrol of Swiched Sysems X.C. Ding, Y. Wardi and M. Egersed Absrac In his paper we consider he problem of opimizing over he swiching imes for a muli-modal dynamic sysem when
More informationContent-Based Shape Retrieval Using Different Shape Descriptors: A Comparative Study Dengsheng Zhang and Guojun Lu
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
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 informationKinematics and kinematic functions
Kinemaics and kinemaic funcions Kinemaics deals wih he sudy of four funcions (called kinemaic funcions or KFs) ha mahemaically ransform join variables ino caresian variables and vice versa Direc Posiion
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 informationINVERSE RESPONSE COMPENSATION BY ESTIMATING PARAMETERS OF A PROCESS COMPRISING OF TWO FIRST ORDER SYSTEMS
Inernaional Journal of Informaion Technology and nowledge Managemen July-December 0, Volume 5, No., pp. 433-438 INVERSE RESPONSE COMPENSATION BY ESTIMATING PARAMETERS OF A PROCESS COMPRISING OF TWO FIRST
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 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 informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationThe expectation value of the field operator.
The expecaion value of he field operaor. Dan Solomon Universiy of Illinois Chicago, IL dsolom@uic.edu June, 04 Absrac. Much of he mahemaical developmen of quanum field heory has been in suppor of deermining
More informationSliding Mode Controller for Unstable Systems
S. SIVARAMAKRISHNAN e al., Sliding Mode Conroller for Unsable Sysems, Chem. Biochem. Eng. Q. 22 (1) 41 47 (28) 41 Sliding Mode Conroller for Unsable Sysems S. Sivaramakrishnan, A. K. Tangirala, and M.
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 informationAP Calculus BC Chapter 10 Part 1 AP Exam Problems
AP Calculus BC Chaper Par AP Eam Problems All problems are NO CALCULATOR unless oherwise indicaed Parameric Curves and Derivaives In he y plane, he graph of he parameric equaions = 5 + and y= for, is a
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 informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More informationON THE BEAT PHENOMENON IN COUPLED SYSTEMS
8 h ASCE Specialy Conference on Probabilisic Mechanics and Srucural Reliabiliy PMC-38 ON THE BEAT PHENOMENON IN COUPLED SYSTEMS S. K. Yalla, Suden Member ASCE and A. Kareem, M. ASCE NaHaz Modeling Laboraory,
More informationFractional Method of Characteristics for Fractional Partial Differential Equations
Fracional Mehod of Characerisics for Fracional Parial Differenial Equaions Guo-cheng Wu* Modern Teile Insiue, Donghua Universiy, 188 Yan-an ilu Road, Shanghai 51, PR China Absrac The mehod of characerisics
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationOVERCOMING THE NEGATIVE FREQUENCIES - INSTANTANEOUS FREQUENCY AND AMPLITUDE ESTIMATION USING OSCULATING CIRCLE METHOD
54 Journal of Marine Science and Technology, Vol. 9, No. 5, pp. 54-5 () OVERCOMING THE NEGATIVE FREQUENCIES - INSTANTANEOUS FREQUENCY AND AMPLITUDE ESTIMATION USING OSCULATING CIRCLE METHOD Ming-Kuang
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
More informationRecursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems
8 Froniers in Signal Processing, Vol. 1, No. 1, July 217 hps://dx.doi.org/1.2266/fsp.217.112 Recursive Leas-Squares Fixed-Inerval Smooher Using Covariance Informaion based on Innovaion Approach in Linear
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 informationModeling the Dynamics of an Ice Tank Carriage
Modeling he Dynamics of an Ice Tank Carriage The challenge: To model he dynamics of an Ice Tank Carriage and idenify a mechanism o alleviae he backlash inheren in he design of he gearbox. Maplesof, a division
More informationA DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS
A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS Xinping Guan ;1 Fenglei Li Cailian Chen Insiue of Elecrical Engineering, Yanshan Universiy, Qinhuangdao, 066004, China. Deparmen
More informationSpeaker 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 informationApplication of He s Variational Iteration Method for Solving Seventh Order Sawada-Kotera Equations
Applied Mahemaical Sciences, Vol. 2, 28, no. 1, 471-477 Applicaion of He s Variaional Ieraion Mehod for Solving Sevenh Order Sawada-Koera Equaions Hossein Jafari a,1, Allahbakhsh Yazdani a, Javad Vahidi
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationA new flexible Weibull distribution
Communicaions for Saisical Applicaions and Mehods 2016, Vol. 23, No. 5, 399 409 hp://dx.doi.org/10.5351/csam.2016.23.5.399 Prin ISSN 2287-7843 / Online ISSN 2383-4757 A new flexible Weibull disribuion
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 information0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED
0.1 MAXIMUM LIKELIHOOD ESTIMATIO EXPLAIED Maximum likelihood esimaion is a bes-fi saisical mehod for he esimaion of he values of he parameers of a sysem, based on a se of observaions of a random variable
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationSolutions of Sample Problems for Third In-Class Exam Math 246, Spring 2011, Professor David Levermore
Soluions of Sample Problems for Third In-Class Exam Mah 6, Spring, Professor David Levermore Compue he Laplace ransform of f e from is definiion Soluion The definiion of he Laplace ransform gives L[f]s
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationPHYSICS 220 Lecture 02 Motion, Forces, and Newton s Laws Textbook Sections
PHYSICS 220 Lecure 02 Moion, Forces, and Newon s Laws Texbook Secions 2.2-2.4 Lecure 2 Purdue Universiy, Physics 220 1 Overview Las Lecure Unis Scienific Noaion Significan Figures Moion Displacemen: Δx
More informationON THE DEGREES OF RATIONAL KNOTS
ON THE DEGREES OF RATIONAL KNOTS DONOVAN MCFERON, ALEXANDRA ZUSER Absrac. In his paper, we explore he issue of minimizing he degrees on raional knos. We se a bound on hese degrees using Bézou s heorem,
More informationAppendix to Online l 1 -Dictionary Learning with Application to Novel Document Detection
Appendix o Online l -Dicionary Learning wih Applicaion o Novel Documen Deecion Shiva Prasad Kasiviswanahan Huahua Wang Arindam Banerjee Prem Melville A Background abou ADMM In his secion, we give a brief
More informationResearch Article Dual Synchronization of Fractional-Order Chaotic Systems via a Linear Controller
The Scienific World Journal Volume 213, Aricle ID 159194, 6 pages hp://dx.doi.org/1155/213/159194 Research Aricle Dual Synchronizaion of Fracional-Order Chaoic Sysems via a Linear Conroller Jian Xiao,
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 informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationLecture #6: Continuous-Time Signals
EEL5: Discree-Time Signals and Sysems Lecure #6: Coninuous-Time Signals Lecure #6: Coninuous-Time Signals. Inroducion In his lecure, we discussed he ollowing opics:. Mahemaical represenaion and ransormaions
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 informationarxiv: v1 [math.ca] 15 Nov 2016
arxiv:6.599v [mah.ca] 5 Nov 26 Counerexamples on Jumarie s hree basic fracional calculus formulae for non-differeniable coninuous funcions Cheng-shi Liu Deparmen of Mahemaics Norheas Peroleum Universiy
More informationERROR LOCATING CODES AND EXTENDED HAMMING CODE. Pankaj Kumar Das. 1. Introduction and preliminaries
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 70, 1 (2018), 89 94 March 2018 research paper originalni nauqni rad ERROR LOCATING CODES AND EXTENDED HAMMING CODE Pankaj Kumar Das Absrac. Error-locaing codes, firs
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
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 informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More informationLinear Time-invariant systems, Convolution, and Cross-correlation
Linear Time-invarian sysems, Convoluion, and Cross-correlaion (1) Linear Time-invarian (LTI) sysem A sysem akes in an inpu funcion and reurns an oupu funcion. x() T y() Inpu Sysem Oupu y() = T[x()] An
More informationAPPLICATION OF CHEBYSHEV APPROXIMATION IN THE PROCESS OF VARIATIONAL ITERATION METHOD FOR SOLVING DIFFERENTIAL- ALGEBRAIC EQUATIONS
Mahemaical and Compuaional Applicaions, Vol., No. 4, pp. 99-978,. Associaion for Scienific Research APPLICATION OF CHEBYSHEV APPROXIMATION IN THE PROCESS OF VARIATIONAL ITERATION METHOD FOR SOLVING DIFFERENTIAL-
More informationA Specification Test for Linear Dynamic Stochastic General Equilibrium Models
Journal of Saisical and Economeric Mehods, vol.1, no.2, 2012, 65-70 ISSN: 2241-0384 (prin), 2241-0376 (online) Scienpress Ld, 2012 A Specificaion Tes for Linear Dynamic Sochasic General Equilibrium Models
More informationSection 4.4 Logarithmic Properties
Secion. Logarihmic Properies 59 Secion. Logarihmic Properies In he previous secion, we derived wo imporan properies of arihms, which allowed us o solve some asic eponenial and arihmic equaions. Properies
More informationHW6: MRI Imaging Pulse Sequences (7 Problems for 100 pts)
HW6: MRI Imaging Pulse Sequences (7 Problems for 100 ps) GOAL The overall goal of HW6 is o beer undersand pulse sequences for MRI image reconsrucion. OBJECTIVES 1) Design a spin echo pulse sequence o image
More information2.1: What is physics? Ch02: Motion along a straight line. 2.2: Motion. 2.3: Position, Displacement, Distance
Ch: Moion along a sraigh line Moion Posiion and Displacemen Average Velociy and Average Speed Insananeous Velociy and Speed Acceleraion Consan Acceleraion: A Special Case Anoher Look a Consan Acceleraion
More informationSystem of Linear Differential Equations
Sysem of Linear Differenial Equaions In "Ordinary Differenial Equaions" we've learned how o solve a differenial equaion for a variable, such as: y'k5$e K2$x =0 solve DE yx = K 5 2 ek2 x C_C1 2$y''C7$y
More informationAn Iterative Method for Solving Two Special Cases of Nonlinear PDEs
Conemporary Engineering Sciences, Vol. 10, 2017, no. 11, 55-553 HIKARI Ld, www.m-hikari.com hps://doi.org/10.12988/ces.2017.7651 An Ieraive Mehod for Solving Two Special Cases of Nonlinear PDEs Carlos
More informationIsolated-word speech recognition using hidden Markov models
Isolaed-word speech recogniion using hidden Markov models Håkon Sandsmark December 18, 21 1 Inroducion Speech recogniion is a challenging problem on which much work has been done he las decades. Some of
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 informationMath From Scratch Lesson 34: Isolating Variables
Mah From Scrach Lesson 34: Isolaing Variables W. Blaine Dowler July 25, 2013 Conens 1 Order of Operaions 1 1.1 Muliplicaion and Addiion..................... 1 1.2 Division and Subracion.......................
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 informationReading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.
PHY1 Elecriciy Topic 7 (Lecures 1 & 11) Elecric Circuis n his opic, we will cover: 1) Elecromoive Force (EMF) ) Series and parallel resisor combinaions 3) Kirchhoff s rules for circuis 4) Time dependence
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
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 informationAir Traffic Forecast Empirical Research Based on the MCMC Method
Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,
More informationWATER LEVEL TRACKING WITH CONDENSATION ALGORITHM
WATER LEVEL TRACKING WITH CONDENSATION ALGORITHM Shinsuke KOBAYASHI, Shogo MURAMATSU, Hisakazu KIKUCHI, Masahiro IWAHASHI Dep. of Elecrical and Elecronic Eng., Niigaa Universiy, 8050 2-no-cho Igarashi,
More information