DISPLACEMENT ESTIMATION FOR IMAGE PREDICTIVE CODING AND FRAME MOTION-ADAPTIVE INTERPOLATION
|
|
- Elfrieda Booker
- 5 years ago
- Views:
Transcription
1 DSPLACEMENT ESTMATON FOR MAGE PREDCTVE CODNG AND FRAME MOTON-ADAPTVE NTERPOLATON Georges TZRTAS Laboraoire des Signa e Ssèmes (C.N.R.S.), Ecole Spériere d'elecricié, Plaea d Molon 9119 GF-sr-YVETTE, FRANCE ABSTRACT We presen and invesigae mehods of displacemen vecor esimaion, which can be sed in predicive image coding or moion-adapive frame inerpolaive coding. n boh cases, a differenial approach is adoped. This means ha he displacemen vecor esimaion is based on he measremen of he spaioemporal gradien of he image seqence. n he case of predicive coding he moion esimaor is composed of hree pars. The firs is a spaial predicor of he displacemen vecor, which is based on a spaial aoregressive relaion of he veloci field. The coefficiens of his relaion are made inensi-dependen. The presence of disconiniies inheren o he moion and o he insabiliies of he esimaion algorihm makes necessar a sage of deecion of all pe of disconiniies. Finall, an a poseriori esimaor achieves he ask of displacemen vecor esimaion. This las sage is of ieraive form. The applicaion of his algorihm in a ver nois image seqence has permied o obain a gain of abo 4% in he absole vale of he difference wih he prediced displacemen vecor and 65% wih he esimaed one afer wo ieraions. The same srcre of displacemen field esimaion can be sed o make a frame inerpolaion moionadapive. We presen sch an esimaor, which is slighl differen from ha proposed in predicive coding, knowing ha a non-casal a priori esimaion can be realized. We also propose a compleel differen algorihm, which ses a hierarchical represenaion of he displacemen field. A dnamic hierarchical 4-rees esimaion algorihm is presened. The moivaion for sch a proposiion comes from he fac ha large areas in a grea nmber of image seqences are no moving or have homogeneos wo-dimensional moion, ha is o sa ranslaional. Considering his redndanc in he displacemen field a significan gain in complei of calclaions can be obained, if he esimaion is carried o raher over blocks han pel-b-pel. We have applied he las algorihm in he case of a seqence wih moderae moion and some nmerical resls are given in his aricle. 1. NTRODUCTON Moion esimaion from a seqence of images arises in man applicaion areas, principall in scene analsis and image coding. We presen in his aricle an esimaor, which akes ino accon he consrains of predicive coding. We consider ha he predicion error afer movemen compensaion is ransmied. We also presen a emporal inerpolaor sing an hierarchical moion esimaor. n boh cases, ha is in frame predicion and inerpolaion, a differenial approach is adoped. The image inensi is considered as a coninos spaio-emporal fncion. The esimaion of he displacemen vecor is based on he spaial and emporal gradien of he inensi. The eqaion sed is ha of moion consrain, which is obained nder hpohesis ha he inensi variaion is niqel de o he moion. Hence sing a firs order Talor developmen, one can wrie = (+, + ; + ) - (, ; ) = ( (, ; ) + v (, ; ) + (, ; )) =,
2 (, ; ) being he inensi and (resp. v) he horizonal (resp. verical) componen of he veloci vecor. n real images his eqaion is no eacl verified and minimizing some qadraic error on his displaced frame difference and sing some ideas of spaial coherence of he displacemen vecor carr o he esimaion. A review of mehods proposed in he lierare o solve his problem, can be fond in 4. n he case of predicive coding he esimaor is composed of hree pars. The firs par is an a priori esimaor, which is a recrsive predicor of he veloci vecor, sing he esimaes of previos image poins. The second par is a disconini deecor. These disconiniies are de o eiher occlding edges of objecs nder differen 3D moions, or edges of differen srfaces of he same objec, or algorihmic disconiniies. The deecion crierion is based on he predicion error. The las par is an a poseriori esimaor, which is an adapive ieraive filer. Figre 1 gives he esimaor srcre. The same form of srcre is sed in 1,3,6. The displacemen esimaion in he cone of predicive coding is he objec of Secion. (.,.;k) Displacemen predicion (.,.;k) v (.,.;k) Disconiniies deecion Oi Non = v = A poseriori displacemen esimaion (.,.;k) v(.,.;k) e (.,.;k) Fig.1. Srcre of he displacemen esimaor We discss he frame moion-adapive inerpolaion in Secion 3. Two approaches are considered; he firs one, is a direc applicaion of he above srcre in he cone of inerpolaion, whereas he second one is a dnamic hierarchical esimaor of he displacemen field. We discss here briefl he idea, which moivaes his las approach. The compaional complei of pel-b-pel esimaion is ecessivel large for image seqences presening large areas of consan veloci vecor, when block esimaion cold give he same accrac. Some applicaions of he sdied mehods in real image seqences are presened in he las Secion.. MOVEMENT ESTMATON FOR PREDCTVE CODNG.1. A priori esimaion of he veloci vecor Le s consider he problem of esimaing he veloci vecor a poin A (i,j) (Fig. ), where i is he horizonal coordinae and j he verical coordinae. Le [ v ] T be he veloci vecor a his poin. We have o esimae his vecor knowing he veloci a "preceden" poins, ha is in he domain { (i-m,j) : m = 1,,i } U { (l,j-n) : n = 1,,j ; l} We are limied o a casal neighborhood, which conains hree poins { B (i-1, j), C (i, j-1), D (i-1, j-1) } given in Figre. Le [ B v B ] T = [(i-1,j) v(i-1,j)] T be he veloci vecor of poin B, and in he same wa for C and D. The esimaion is made b minimizing he following qadraic form
3 Q (,v) = [- B - C - D ]K -1 [- B - C - D ] T + [v-v B v-v C v-v D ]K -1 [v-v B v-v C v-v D ] T D B C A Figre. The casal domain of displacemen vecor predicion We can wrie Q (,v) = (1-a) T K -1 (1-a) + (v1-b) T K -1 (v1-b), where 1 = [ ] T, a = [ B C D ] T and b = [ v B v C v D ] T. Mari K ma be considered as he covariance of he vecor 1-a. This mari is spaiall varian and nknown. We have herefore o make a herisic choice. We give he solion of he minimizaion of he form Q (,v), before eposing or choice. We obain he following solion 1 K a 1 K b = and v =. 1 K 1 1 K 1 Mari K depends on he inensi, and pariclarl on he spaial gradien of he inensi, which measres he spaial acivi of he image. We aribe o he covariance a vale proporional o he inner prodc of he inensi gradiens in he respecive direcions and o he prodc of he disances of he corresponding poins. This conjecre condcs o he following mari µ + K = µ + µ + + (resp. ) being he horizonal gradien (resp. verical). Scanning he frame (.,.;k) of order k in he seqence, one disposes he spaial gradien a he preceden frame (.,.;k-1). A possible choice o calclae he gradien in he mari K is he gradien a poin (i-1-(i,j), j-v(i,j) ; k-1), which is he preceden poin in he scanning displaced in he previos frame. Afer inversing mari K, and afer some approimaions, we obain he following predicor = f B + f C - f f D and in he same wa for v, where he coefficiens f and f depend on he gradiens, and on µ ( < f, f < 1) in he following wa f = µ + µ + + and f µ + = µ + +
4 f + is small in comparison wih µ, hen f f = 1, and he predicion relaion becomes = = B + C - D This relaion can be conneced o he spaial relaion on he veloci field nder a hpohesis of orhographic projecion and locall planar srface of he 3D objec 5. n fac, nder his hpohesis he veloci componens are epressed locall as linear fncions of he coordinaes and herefore he above spaial relaion is obained... Deecion of disconiniies in he moion esimaion n naral images eis independen 3D rigid movemens, so he global moion of he scene is no rigid. There also eis edges beween differen srfaces, which are sbjec o he same 3D rigid moion, b he have differen characerisics, and herefore a disconini resls in he D veloci field. The esimaion mehod being based on he inensi, he algorihm ma cases false displacemens, so a new iniializaion is necessar. An efficien esimaion of he veloci vecor necessiaes he conjoin deecion of all hese disconiniies. This deecion have o be based on he correcness of he a priori esimaion and conseqenl on he predicion error of he inensi. ms be based on he a priori esimaion, becase his epresses he spaial coherence of he veloci vecor. Two approaches are possible in he cone of he ransmission of image seqences. Before presening hem, le s define he predicion error e (i,j) = (i,k) - (i-, j-v ;k-1) 1. The predicion error is compared wih he difference beween he wo frames. f a disconini is deeced, he difference beween he wo frames is ransmied in he place of he predicion error, as well as he informaion ha a disconini is deeced. The a priori esimaion is hen rese o zero ( = v = ).. A casal neighborhood is considered and he prediced displacemen is applied. This operaion gives he following predicion error e (i,j) = Σ (i-n,j-m;k) - (i-n-, j-m-v ;k-1) (m,n) D (for eample, D = {(,1),(1,)} ). This predicion error is compared wih he difference beween he wo frames in he same neighborhood. f a disconini is deeced, he a priori esimaion is rese o zero, as in he firs approach. B in his case he ransmission of he deecion informaion is no necessar, becase he decoder can also carr o he deecion..3. A poseriori esimaion of he veloci vecor The a priori esimaion iniializes he esimaion algorihm of he veloci vecor. The a poseriori esimaion ilizes an algorihm of ieraive form. The esimaion error is epressed b e(i,j) = (i,k) - (i-, j-v;k-1) Le [ n-1 v n-1 ] T he esimaion of he veloci vecor a n-1 ieraion. The opimizaion is carried o b minimizing a qadraic crierion Q(,v) = e + λ[(- n-1 ) +(v-v n-1 ) ] The second par of his form can be considered as a reglarizaion or sabilizaion consrains. The form o minimize is no qadraic in repor o he nknown variables. To obain a qadraic form, we have o linearize he esimaion error. The Talor developmen of order 1 of (i,k) - (i-, j-v;k-1) gives (i-, j-v;k-1) = (i- n-1, j-v n-1 ;k-1) - (i- n-1, j-v n-1 ;k-1) (- n-1 ) - (i- n-1, j-v n-1 ;k-1) (v-v n-1 ).
5 Ths we obain e(i,j) = e n-1 (i,j) + (i- n-1, j-v n-1 ;k-1) (- n-1 ) + (i- n-1, j-v n-1 ;k-1) (v-v n-1 ) Using his approimaion, we obain he following solion n (i,j) = n-1 (i,j) - λ + ( i ( i, j v, j v ; k 1) e ; k 1) + ( i j), j v ; k 1) and in he same wa for v. The nmber of ieraions is eiher fied in advance, or wih a sopping es on esimaion error. 3. MOTON-ADAPTVE MAGE NTERPOLATON A echniqe o redce he rae of ransmission is o skip frames a he ransmier and inerpolae he skipped frames a he receiver. To avoid eiher jerkiness or blrring of he inerpolaed images, we have o adap he inerpolaor o he moion. We shall sd here he case of inerpolaing one frame beween ever wo frames, ha is o sa inerpolaing he frame of order k beween he frames of order k-1 and k+1. f [ is he veloci vecor a he poin (i, j), hen his poin is inerpolaed b (i,k) =.5*((i+, j+ v ;k+1)+(i-, j-v ;k-1)) The displacemen vecor is esimaed sing hese same frames of order k-1 and k+1. The esimaion is based on he error e(i,j) = (i+,j+v;k+1) - (i-, j-v;k-1) = ( (i, k+1)+ (i, k-1)) + ( (i, k+1)+ (i, k-1)) v + (i,k+1) - (i, k-1) The esimaor ma have he same srcre, as in he case of predicive coding. We develop i in he Secion 3.1. n he Secion 3. we presen anoher approach, which is moivaed b he fac ha large areas in man image seqences are no changed for a long ime. A mliresolion hierarchical esimaor is hen proposed eraive esimaion The srcre of he esimaor of Figre 1 is also sed here. The difference is ha he a priori esimaor ma be non-casal. For he firs componen of he veloci vecor we propose he following a priori esimaor v ] T 1 α (i,j) = α n 1 α (i,j) +.5(1-α)( n (i-1,j) + (i+1,j) + (i,j-1) + (i,j+1) ) α α α α The a poseriori esimaion is given b n (i,j) = (i,j) - ( k + 1) + k 1)) eα j) α λ + ( k + 1) + k 1)) + ( k + 1) + k 1)) n he same wa we obain he oher veloci componen. 3.. Hierarchical esimaion For no-moving areas or for areas homogeneos in he sense of veloci vecor, one can significanl redce he amon of calclaions o esimae he moion b dividing he frame ino blocks and b realizing he
6 esimaion in an hierarchical wa. Ths we inrodce a dnamic mliresolion on he veloci field sing 4- rees. f, for eample, he firs resolion grid is composed from blocks of 16*16 poins, a block, which is no homogeneos in he sense of he moion, is divided ino for blocks of 8*8 poins. We need hen a crierion of homogenei. The crierion we se verifies if he moion of a block can be considered as a wo-dimensional ranslaion. This es is realized on he esimaion error. Considering ha he movemen of a block is ranslaional, we can se a linear regression esimaor for he displacemen vecor componens ( ) ( ) = = where = (i,k+1)+ (i,k-1), = (i,k+1)+ (i,k-1) and = (i,k+1)-(i,k-1), he smmaion carried o over a block. Having his esimaion we es he homogenei hpohesis. The crierion sed here is based on he power of he inensi esimaion error. The cos fncion is defined as follows Q(,v ) = ((i+,j+ v ;k+1) - (i-, j- v ;k-1)) ) The decision concerning homogenei is obained b comparing he above qani o a hreshold. f he block is classified non-homogeneos, i is divided ino for blocks and he esimaion-deecion procedre is recommenced. 4. APPLCATONS We have applied he algorihms presened in his aricle, in wo seqences of real images. The firs one, named "CAR", represens a car in movemen, when he camera pans he scene. A srong addiional noise disrbs he inensi and differen pes of spaial deails are presen in he scene. The second one, named "GRL", represens a girl speaking and moderael moving. Boh seqences conain onl he lminance, coded in 8 bis. The horizonal gradien is obained b a filer wih a finie implse response given in he following mari F = The ransposed mari gives he verical gradien. This filer is composed of a low-pass filer o smooh he derivaive, and of a bilaeral derivaion. We have applied he algorihm of Secion in he case of he "CAR" seqence, wih µ = 3 and λ =. These vales have o be compared o he spaial acivi of he image, which can be measred b he mean of he sqare of he spaial gradien, which is abo 15. For he eleven firs frames of he seqence he mean of he absole vale of he difference beween wo sccessive frames were The mean of he absole vale of he displaced frame difference sing he prediced displacemen vecor was 11.81; sing he a poseriori esimaed displacemen vecor afer wo ieraions i was The percenage of deeced disconini poins was.739 %. The algorihm of Secion 3. is applied in he case of "GRL" seqence. For a mean of he absole vale of he difference beween wo images eqal o 3.53, he mean of he absole vale of he displaced frame difference was 1.8 and he mean of he absole vale of he inerpolaion error was Three levels of resolion were sed, he iniial consising of 16*16 blocks.
7 5. REFERENCES 1. J.Biemond, L.Looijenga, D.E.Boekee A pel-recrsive Wiener-based displacemen esimaion algorihm, Signal Processing, pp , Dec C.Cafforio, F.Rocca Mehods for measring small displacemens of elevision images, EEE Trans. on nformaion Theor, Vol. T-, No. 5, pp , Sep R.Moorhead, S.Rajala Moion-compensaed inerframe coding, Proc. CASSP, pp , H.G.Msmann, P.Pirsch, H.-J.Graller Advances in Picre Coding, Proc. of he EEE, Vol. 73, No. 4, pp , Apr G.Tzirias Esimaion of moion and srcre of 3D objecs from a seqence of images,1s EEE Conf. on Comper Vision, pp , London, Jne D.Walker, K.Rao mproved pel-recrsive moion compensaion, EEE Trans. on Commnicaions, Vol. COM-3, No. 1, pp , Oc
CSE 5365 Computer Graphics. Take Home Test #1
CSE 5365 Comper Graphics Take Home Tes #1 Fall/1996 Tae-Hoon Kim roblem #1) A bi-cbic parameric srface is defined by Hermie geomery in he direcion of parameer. In he direcion, he geomery ecor is defined
More informationA Mathematical model to Solve Reaction Diffusion Equation using Differential Transformation Method
Inernaional Jornal of Mahemaics Trends and Technology- Volme Isse- A Mahemaical model o Solve Reacion Diffsion Eqaion sing Differenial Transformaion Mehod Rahl Bhadaria # A.K. Singh * D.P Singh # #Deparmen
More informationCSE-4303/CSE-5365 Computer Graphics Fall 1996 Take home Test
Comper Graphics roblem #1) A bi-cbic parameric srface is defined by Hermie geomery in he direcion of parameer. In he direcion, he geomery ecor is defined by a poin @0, a poin @0.5, a angen ecor @1 and
More information4.2 Continuous-Time Systems and Processes Problem Definition Let the state variable representation of a linear system be
4 COVARIANCE ROAGAION 41 Inrodcion Now ha we have compleed or review of linear sysems and random processes, we wan o eamine he performance of linear sysems ecied by random processes he sandard approach
More informationScalar Conservation Laws
MATH-459 Nmerical Mehods for Conservaion Laws by Prof. Jan S. Heshaven Solion se : Scalar Conservaion Laws Eercise. The inegral form of he scalar conservaion law + f ) = is given in Eq. below. ˆ 2, 2 )
More informationIntroduction to Bayesian Estimation. McGill COMP 765 Sept 12 th, 2017
Inrodcion o Baesian Esimaion McGill COM 765 Sep 2 h 207 Where am I? or firs core problem Las class: We can model a robo s moions and he world as spaial qaniies These are no perfec and herefore i is p o
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 informationMat 267 Engineering Calculus III Updated on 04/30/ x 4y 4z 8x 16y / 4 0. x y z x y. 4x 4y 4z 24x 16y 8z.
Ma 67 Engineering Calcls III Updaed on 04/0/0 r. Firoz Tes solion:. a) Find he cener and radis of he sphere 4 4 4z 8 6 0 z ( ) ( ) z / 4 The cener is a (, -, 0), and radis b) Find he cener and radis of
More informationOptical Flow I. Guido Gerig CS 6320, Spring 2015
Opical Flow Guido Gerig CS 6320, Spring 2015 (credis: Marc Pollefeys UNC Chapel Hill, Comp 256 / K.H. Shafique, UCSF, CAP5415 / S. Narasimhan, CMU / Bahadir K. Gunurk, EE 7730 / Bradski&Thrun, Sanford
More informationModelling Traffic Flow with Constant Speed using the Galerkin Finite Element Method
Proceedings of he World Congress on Engineering 29 Vol II WCE 29, Jly - 3, 29, London, U.K. Modelling Traffic Flow wih Consan Speed sing he Galerin Finie Elemen Mehod Wesley Celemans, Magd A. Wahab, Kr
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 informationEarthquake, Volcano and Tsunami
A. Merapi Volcano Erpion Earhqake, Volcano and Tsnami Qesion Answer Marks A. Using Black s Principle he eqilibrim emperare can be obained Ths,.5 A. For ideal gas, pv e e RTe, hs.3 A.3 The relaive velociy
More informationfirst-order circuit Complete response can be regarded as the superposition of zero-input response and zero-state response.
Experimen 4:he Sdies of ransiional processes of 1. Prpose firs-order circi a) Use he oscilloscope o observe he ransiional processes of firs-order circi. b) Use he oscilloscope o measre he ime consan of
More informationLocalization and Map Making
Localiaion and Map Making My old office DILab a UTK ar of he following noes are from he book robabilisic Roboics by S. Thrn W. Brgard and D. Fo Two Remaining Qesions Where am I? Localiaion Where have I
More informationUncertainty & Localization I
Advanced Roboics Uncerain & Localiaion I Moivaion Inrodcion basics represening ncerain Gassian Filers Kalman Filer eended Kalman Filer nscened Kalman Filer Agenda Localiaion Eample For Legged Leage Non-arameric
More information1 First Order Partial Differential Equations
Firs Order Parial Differenial Eqaions The profond sdy of nare is he mos ferile sorce of mahemaical discoveries. - Joseph Forier (768-830). Inrodcion We begin or sdy of parial differenial eqaions wih firs
More informationSpace truss bridge optimization by dynamic programming and linear programming
306 IABSE-JSCE Join Conference on Advances in Bridge Engineering-III, Ags 1-, 015, Dhaka, Bangladesh. ISBN: 978-984-33-9313-5 Amin, Oki, Bhiyan, Ueda (eds.) www.iabse-bd.org Space rss bridge opimizaion
More informationKinematics Vocabulary. Kinematics and One Dimensional Motion. Position. Coordinate System in One Dimension. Kinema means movement 8.
Kinemaics Vocabulary Kinemaics and One Dimensional Moion 8.1 WD1 Kinema means movemen Mahemaical descripion of moion Posiion Time Inerval Displacemen Velociy; absolue value: speed Acceleraion Averages
More informationDESIGN OF TENSION MEMBERS
CHAPTER Srcral Seel Design LRFD Mehod DESIGN OF TENSION MEMBERS Third Ediion A. J. Clark School of Engineering Deparmen of Civil and Environmenal Engineering Par II Srcral Seel Design and Analysis 4 FALL
More informationProbabilistic Robotics Sebastian Thrun-- Stanford
robabilisic Roboics Sebasian Thrn-- Sanford Inrodcion robabiliies Baes rle Baes filers robabilisic Roboics Ke idea: Eplici represenaion of ncerain sing he calcls of probabili heor ercepion sae esimaion
More informationKriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number
More informationBlock Diagram of a DCS in 411
Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass
More informationA Comparison Among Homotopy Perturbation Method And The Decomposition Method With The Variational Iteration Method For Dispersive Equation
Inernaional Jornal of Basic & Applied Sciences IJBAS-IJENS Vol:9 No: A Comparison Among Homoopy Perrbaion Mehod And The Decomposiion Mehod Wih The Variaional Ieraion Mehod For Dispersive Eqaion Hasan BULUT*
More informationMethod of Moment Area Equations
Noe proided b JRR Page-1 Noe proided b JRR Page- Inrodcion ehod of omen rea qaions Perform deformaion analsis of flere-dominaed srcres eams Frames asic ssmpions (on.) No aial deformaion (aiall rigid members)
More informationMiscellanea Miscellanea
Miscellanea Miscellanea Miscellanea Miscellanea Miscellanea CENRAL EUROPEAN REVIEW OF ECONOMICS & FINANCE Vol., No. (4) pp. -6 bigniew Śleszński USING BORDERED MARICES FOR DURBIN WASON D SAISIC EVALUAION
More informationA Direct Method for Solving Nonlinear PDEs and. New Exact Solutions for Some Examples
In. J. Conemp. Mah. Sciences, Vol. 6, 011, no. 46, 83-90 A Direc Mehod for Solving Nonlinear PDEs and New Eac Solions for Some Eamples Ameina S. Nseir Jordan Universiy of Science and Technology Deparmen
More informationAsymptotic Solution of the Anti-Plane Problem for a Two-Dimensional Lattice
Asympoic Solion of he Ani-Plane Problem for a Two-Dimensional Laice N.I. Aleksandrova N.A. Chinakal Insie of Mining, Siberian Branch, Rssian Academy of Sciences, Krasnyi pr. 91, Novosibirsk, 6391 Rssia,
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 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 informationGround Rules. PC1221 Fundamentals of Physics I. Kinematics. Position. Lectures 3 and 4 Motion in One Dimension. A/Prof Tay Seng Chuan
Ground Rules PC11 Fundamenals of Physics I Lecures 3 and 4 Moion in One Dimension A/Prof Tay Seng Chuan 1 Swich off your handphone and pager Swich off your lapop compuer and keep i No alking while lecure
More informationExperiments on Individual Classifiers and on Fusion of a Set of Classifiers
Experimens on Individal Classifiers and on Fsion of a Se of Classifiers Clade Tremblay, 2 Cenre de Recherches Mahémaiqes Universié de Monréal CP 628 Scc Cenre-Ville, Monréal, QC, H3C 3J7, CANADA claderemblay@monrealca
More informationThe fundamental mass balance equation is ( 1 ) where: I = inputs P = production O = outputs L = losses A = accumulation
Hea (iffusion) Equaion erivaion of iffusion Equaion The fundamenal mass balance equaion is I P O L A ( 1 ) where: I inpus P producion O oupus L losses A accumulaion Assume ha no chemical is produced or
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 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 informationThe Research of Active Disturbance Rejection Control on Shunt Hybrid Active Power Filter
Available online a www.sciencedirec.com Procedia Engineering 29 (2) 456 46 2 Inernaional Workshop on Informaion and Elecronics Engineering (IWIEE) The Research of Acive Disrbance Rejecion Conrol on Shn
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationCH.7. PLANE LINEAR ELASTICITY. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.7. PLANE LINEAR ELASTICITY Coninuum Mechanics Course (MMC) - ETSECCPB - UPC Overview Plane Linear Elasici Theor Plane Sress Simplifing Hpohesis Srain Field Consiuive Equaion Displacemen Field The Linear
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 information, u denotes uxt (,) and u. mean first partial derivatives of u with respect to x and t, respectively. Equation (1.1) can be simply written as
Proceedings of he rd IMT-GT Regional Conference on Mahemaics Saisics and Applicaions Universii Sains Malaysia ANALYSIS ON () + () () = G( ( ) ()) Jessada Tanhanch School of Mahemaics Insie of Science Sranaree
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 informationComputers and Mathematics with Applications
Compers and Mahemaics wih Applicaions 59 (00) 80 809 Conens liss available a ScienceDirec Compers and Mahemaics wih Applicaions jornal homepage: www.elsevier.com/locae/camwa Solving fracional bondary vale
More informationInternational Journal "Information Theories & Applications" Vol.10
44 Inernaional Jornal "Informaion eories & Applicaions" Vol. [7] R.A.Jonson (994 iller & Frend s Probabili and Saisics for Engineers5 ediion Prenice Hall New Jerse 763. [8] J.Carroll ( Hman - Comper Ineracion
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 informationCentre for Computational Finance and Economic Agents WP Working Paper Series. Hengxu Wang, John G. O Hara, Nick Constantinou
Cenre for Compaional Finance and Economic Agens WP67-13 Working Paper Series Hengx Wang, John G. O Hara, Nick Consanino A pah-independen approach o inegraed variance nder he CEV model 13 www.ccfea.ne A
More informationConservation Laws and Hamiltonian Symmetries of Whitham-Broer-Kaup Equations
Indian Jornal of Science and Technology Vol 8( 78 84 Janary 05 ISSN (Prin : 0974-84 ISSN (Online : 0974-545 DOI : 0.7485/ijs/05/8i/47809 Conseraion Laws and Hamilonian Symmeries of Whiham-Broer-Kap Eqaions
More informationPROBLEMS FOR MATH 162 If a problem is starred, all subproblems are due. If only subproblems are starred, only those are due. SLOPES OF TANGENT LINES
PROBLEMS FOR MATH 6 If a problem is sarred, all subproblems are due. If onl subproblems are sarred, onl hose are due. 00. Shor answer quesions. SLOPES OF TANGENT LINES (a) A ball is hrown ino he air. Is
More informationAn Auto-Regressive Model for Improved Low Delay Distributed Video Coding
An Auo-Regressive Model for Improved Low Delay Disribued Video Coding Yongbing Zhang* a, Debin Zhao a, Siwei Ma b, Ronggang Wang c, Wen Gao b a Deparmen of Compuer Science, Harbin Insiue of Technology,
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 informationReal-Time Continuous Collision Detection for Moving Ellipsoids under Affine Deformation
Real-Time Coninos Collision Deecion for Moving Ellipsoids nder Affine Deformaion Yi-King Choi Jng-Woo Chang Wenping Wang Myng-Soo Kim Gershon Elber Dep. of Comper Science, The Universiy of Hong Kong, Hong
More informationMotion along a Straight Line
chaper 2 Moion along a Sraigh Line verage speed and average velociy (Secion 2.2) 1. Velociy versus speed Cone in he ebook: fer Eample 2. Insananeous velociy and insananeous acceleraion (Secions 2.3, 2.4)
More information4.5 Constant Acceleration
4.5 Consan Acceleraion v() v() = v 0 + a a() a a() = a v 0 Area = a (a) (b) Figure 4.8 Consan acceleraion: (a) velociy, (b) acceleraion When he x -componen of he velociy is a linear funcion (Figure 4.8(a)),
More informationOrdinary Differential Equations
Lecure 22 Ordinary Differenial Equaions Course Coordinaor: Dr. Suresh A. Karha, Associae Professor, Deparmen of Civil Engineering, IIT Guwahai. In naure, mos of he phenomena ha can be mahemaically described
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 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 informationKinematics in two Dimensions
Lecure 5 Chaper 4 Phsics I Kinemaics in wo Dimensions Course websie: hp://facul.uml.edu/andri_danlo/teachin/phsicsi PHYS.141 Lecure 5 Danlo Deparmen of Phsics and Applied Phsics Toda we are oin o discuss:
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 informationAdvanced Control Systems Problem Sheet for Part B: Multivariable Systems
436-45 Advanced Conrol Ssems Problem Shee for Par B: Mlivariable Ssems Qesion B 998 Given a lan o be conrolled, which is described b a sae-sace model A B C Oline he rocess b which o wold design a discree
More informationChapter 4. Truncation Errors
Chaper 4. Truncaion Errors and he Taylor Series Truncaion Errors and he Taylor Series Non-elemenary funcions such as rigonomeric, eponenial, and ohers are epressed in an approimae fashion using Taylor
More informationState-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter
Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when
More informationtranslational component of a rigid motion appear to originate.
!"#$%&'()(!"##$%&'(&')*+&'*',*-&.*'/)*/'0%'"1&.3$013'*'#".&45'/.*1%4*/0$1*4'-$/0$16'*1'/)*/' /)&',*-&.*6'(0/)'*'7$,*4'4&13/)'$7'8996'0%'-$+013'(0/)'+&4$,0/5'' :;6'?':@96'A96'B9>C' *>'D&1&.*4456'()*/'0%'/)&'7$,"%'$7'&E#*1%0$1'7$.'*'-$+013',*-&.*F'
More informationמקורות לחומר בשיעור ספר הלימוד: Forsyth & Ponce מאמרים שונים חומר באינטרנט! פרק פרק 18
עקיבה מקורות לחומר בשיעור ספר הלימוד: פרק 5..2 Forsh & once פרק 8 מאמרים שונים חומר באינטרנט! Toda Tracking wih Dnamics Deecion vs. Tracking Tracking as probabilisic inference redicion and Correcion Linear
More informationLearning from a Golf Ball
Session 1566 Learning from a Golf Ball Alireza Mohammadzadeh Padnos School of Engineering Grand Valley Sae Uniersiy Oeriew Projecile moion of objecs, in he absence of air fricion, is sdied in dynamics
More informationTraveling Waves. Chapter Introduction
Chaper 4 Traveling Waves 4.1 Inroducion To dae, we have considered oscillaions, i.e., periodic, ofen harmonic, variaions of a physical characerisic of a sysem. The sysem a one ime is indisinguishable from
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 informationPH2130 Mathematical Methods Lab 3. z x
PH130 Mahemaical Mehods Lab 3 This scrip shold keep yo bsy for he ne wo weeks. Yo shold aim o creae a idy and well-srcred Mahemaica Noebook. Do inclde plenifl annoaions o show ha yo know wha yo are doing,
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 informationDynamic Response of Inclined Isotropic Elastic Damped Rectangular Mindlin Plate resting on Pasternak Foundation under a Moving Load
Proceedings of he Inernaional MliConference of Engineers and Comper Scieniss 016 Vol II, IMECS 016, March 16-18, 016, Hong Kong Dnamic Response of Inclined Isoropic Elasic Damped Recanglar Mindlin Plae
More informationFrom Particles to Rigid Bodies
Rigid Body Dynamics From Paricles o Rigid Bodies Paricles No roaions Linear velociy v only Rigid bodies Body roaions Linear velociy v Angular velociy ω Rigid Bodies Rigid bodies have boh a posiion and
More informationCurve Forecast with the SOM Algorithm : Using a Tool to Follow the Time on a Kohonen Map
Crve Forecas wih he SOM Algorihm : Using a ool o Follow he ime on a Kohonen Map Rosse Parick Maisse-Samos UMR CNRS 8595 Universié de Paris 90 re de olbiac, 75634 PARIS CEDEX 3 rosse@niv-paris.fr Absrac.
More informationNew effective moduli of isotropic viscoelastic composites. Part I. Theoretical justification
IOP Conference Series: Maerials Science and Engineering PAPE OPEN ACCESS New effecive moduli of isoropic viscoelasic composies. Par I. Theoreical jusificaion To cie his aricle: A A Sveashkov and A A akurov
More informationTheory of! Partial Differential Equations!
hp://www.nd.edu/~gryggva/cfd-course/! Ouline! Theory o! Parial Dierenial Equaions! Gréar Tryggvason! Spring 011! Basic Properies o PDE!! Quasi-linear Firs Order Equaions! - Characerisics! - Linear and
More information4.6 One Dimensional Kinematics and Integration
4.6 One Dimensional Kinemaics and Inegraion When he acceleraion a( of an objec is a non-consan funcion of ime, we would like o deermine he ime dependence of he posiion funcion x( and he x -componen of
More informationComputer Vision. Motion Extraction
Comuer Moion Eracion Comuer Alicaions of moion eracion Change / sho cu deecion Surveillance / raffic monioring Moion caure / gesure analsis HC image sabilisaion Moion comensaion e.g. medical roboics Feaure
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 informationA Video Vehicle Detection Algorithm Based on Improved Adaboost Algorithm Weiguang Liu and Qian Zhang*
A Video Vehicle Deecion Algorihm Based on Improved Adaboos Algorihm Weiguang Liu and Qian Zhang* Zhongyuan Universiy of Technology, Zhengzhou 450000, China lwg66123@163.com, 2817343431@qq.com *The corresponding
More information!!"#"$%&#'()!"#&'(*%)+,&',-)./0)1-*23)
"#"$%&#'()"#&'(*%)+,&',-)./)1-*) #$%&'()*+,&',-.%,/)*+,-&1*#$)()5*6$+$%*,7&*-'-&1*(,-&*6&,7.$%$+*&%'(*8$&',-,%'-&1*(,-&*6&,79*(&,%: ;..,*&1$&$.$%&'()*1$$.,'&',-9*(&,%)?%*,('&5
More informationMA Study Guide #1
MA 66 Su Guide #1 (1) Special Tpes of Firs Order Equaions I. Firs Order Linear Equaion (FOL): + p() = g() Soluion : = 1 µ() [ ] µ()g() + C, where µ() = e p() II. Separable Equaion (SEP): dx = h(x) g()
More informationHamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t
M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More informationACE 564 Spring Lecture 7. Extensions of The Multiple Regression Model: Dummy Independent Variables. by Professor Scott H.
ACE 564 Spring 2006 Lecure 7 Exensions of The Muliple Regression Model: Dumm Independen Variables b Professor Sco H. Irwin Readings: Griffihs, Hill and Judge. "Dumm Variables and Varing Coefficien Models
More informationThe Rosenblatt s LMS algorithm for Perceptron (1958) is built around a linear neuron (a neuron with a linear
In The name of God Lecure4: Percepron and AALIE r. Majid MjidGhoshunih Inroducion The Rosenbla s LMS algorihm for Percepron 958 is buil around a linear neuron a neuron ih a linear acivaion funcion. Hoever,
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 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 informationHuazhong Tang 1 and Gerald Warnecke Introduction ANOTEON(2K + 1)-POINT CONSERVATIVE MONOTONE SCHEMES
ESAIM: MAN Vol. 38, N o, 4, pp. 345 357 DOI:.5/man:46 ESAIM: Mahemaical Modelling and Nmerical Analysis ANOTEON(K + )-POINT CONSERVATIVE MONOTONE SCHEMES Hazhong Tang and Gerald Warnecke Absrac. Firs order
More informationAugmented Reality II - Kalman Filters - Gudrun Klinker May 25, 2004
Augmened Realiy II Kalman Filers Gudrun Klinker May 25, 2004 Ouline Moivaion Discree Kalman Filer Modeled Process Compuing Model Parameers Algorihm Exended Kalman Filer Kalman Filer for Sensor Fusion Lieraure
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 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 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 informationAnomalous transport regimes and asymptotic concentration distributions in the presence of advection and diffusion on a comb structure
Anomalos ranspor regimes and asympoic concenraion disribions in he presence of advecion and diffsion on a comb srcre Olga A. Dvoreskaya and Peer S. Kondraenko Nclear Safey Insie, Rssian Academy of Sciences,
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 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 informationUNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences EECS 121 FINAL EXAM
Name: UNIVERSIY OF CALIFORNIA College of Engineering Deparmen of Elecrical Engineering and Compuer Sciences Professor David se EECS 121 FINAL EXAM 21 May 1997, 5:00-8:00 p.m. Please wrie answers on blank
More informationData Assimilation. Alan O Neill National Centre for Earth Observation & University of Reading
Daa Assimilaion Alan O Neill Naional Cenre for Earh Observaion & Universiy of Reading Conens Moivaion Univariae scalar) daa assimilaion Mulivariae vecor) daa assimilaion Opimal Inerpoleion BLUE) 3d-Variaional
More informationElementary Differential Equations and Boundary Value Problems
Elemenar Differenial Equaions and Boundar Value Problems Boce. & DiPrima 9 h Ediion Chaper 1: Inroducion 1006003 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2555 ผศ.ดร.อร ญญา ผศ.ดร.สมศ
More informationInterpretation of special relativity as applied to earth-centered locally inertial
Inerpreaion of special relaiviy as applied o earh-cenered locally inerial coordinae sysems in lobal osiioning Sysem saellie experimens Masanori Sao Honda Elecronics Co., Ld., Oyamazuka, Oiwa-cho, Toyohashi,
More informationALMOST UNBIASED RATIO AND PRODUCT TYPE EXPONENTIAL ESTIMATORS
STATISTIS IN TANSITION-new series, December 0 537 STATISTIS IN TANSITION-new series, December 0 Vol. 3, No. 3, pp. 537 550 ALMOST UNBIASED ATIO AND ODUT TYE EXONENTIAL ESTIMATOS ohini Yadav, Lakshmi N.
More informationTheory of! Partial Differential Equations-I!
hp://users.wpi.edu/~grear/me61.hml! Ouline! Theory o! Parial Dierenial Equaions-I! Gréar Tryggvason! Spring 010! Basic Properies o PDE!! Quasi-linear Firs Order Equaions! - Characerisics! - Linear and
More informationI Let E(v! v 0 ) denote the event that v 0 is selected instead of v I The block error probability is the union of such events
ED042 Error Conrol Coding Kodningseknik) Chaper 3: Opimal Decoding Mehods, Par ML Decoding Error Proailiy Sepemer 23, 203 ED042 Error Conrol Coding: Chaper 3 20 / 35 Pairwise Error Proailiy Assme ha v
More informationNonlinear Network Structures for Optimal Control
Nonlinear Neork Srcres or Opimal Conrol Cheng ao & Frank. eis Advanced Conrols & Sensors Grop Aomaion & Roboics Research Insie (ARRI) he Universiy o eas a Arlingon Slide Neral Neork Solion or Fied-Final
More information