Hierarchical Information Fusion for Human Upper Limb Motion Capture

Size: px
Start display at page:

Download "Hierarchical Information Fusion for Human Upper Limb Motion Capture"

Transcription

1 1h Inernaional Conference on Informaion Fusion Seale, WA, USA, July 6-9, 009 Hierarchical Informaion Fusion for Human Upper Limb Moion Capure Zhiqiang Zhang 1,, Zhipei Huang 1 and Jiankang Wu 1, 1 Graduae universiy, Chinese Academy of Sciences, Beijing, China China-Singapore Insiue of Digial Media, Singapore zhiqiang@csidm.sg Absrac Moion capure serves as a key echnology in a wide specrum of applicaions, including ineracive game and learning, animaion, film special effecs, healh-care and navigaion. The exising human moion capure echniques, which use srucured muliple high resoluion cameras in he dedicaed sudio, are complicaed and expensive. As rapid developmen of micro inerial sensors-onchip, ubiquious, real-ime, and low cos human moion capure sysem using micro-inerial-sensors (MMocap) becomes possible. This paper presens a novel moion esimaion algorihm by hierarchical fusion of sensor daa and consrains of human dynamic model for human upper limb moion capure. Our mehod represens orienaions of upper limb segmens in quaernion, which is compuaionally effecive and able o avoid singulariy problem. To address he nonlinear human body segmen moion, a paricle filer is proposed o fuse 3D acceleromeer and 3D microgyroscope sensor daa o esimae upper limb moion recursively. Drif is he mos challenging issue in moion esimaion using inerial sensors. We presen a novel soluion by modeling he geomerical consrains in elbow join and fuse hese consrains o he paricle filer process o compensae drif and improve he esimaion accuracy. The experimenal resuls have shown he feasibiliy and effeciveness of he proposed moion capure and analysis algorihm. Keywords: Moion Capure, Paricle Filer, Hierarchical Informaion Fusion 1 Inroducion Moion capure serves as he core echnology in a wide specrum of applicaions, including ineracive game and learning, animaion, film special effecs, healh-care and navigaion. The exising moion capure sysems are mainly based on video processing echniques, and referred o as Mocap, such as Vicon [1] and Qualisys []. This ype of sysems are widely used in he film indusry. However, he Mocap has cerain limiaions: 1) There is a need for muliple (usually more han 10) high speed cameras srucured and calibraed in a dedicaed sudio; ) Subjecs have o wear a ISIF 1704 ailor-made sui wih rero-reflecive or ligh emiing markers; 3) There is a huge amoun of daa o be processed, realime is very difficul; 4) The sysem is exremely expensive. Wih he rapid advances of micro-inerial sensors, human moion capure using micro-inerial sensors (mainly acceleromeers and gyroscopes) have araced a lo of ineress. Dejnabadi e al. [3] developed a mehod of measuring join angle (knee) using a combinaion of acceleromeers and gyroscopes by placing a pair of virual sensors on he adjacen segmens a he cener of roaion. Hyde e al. [4] proposed a soluion o he esimaion of upper-limb orienaion using miniaure acceleromeers and gyroscopes. They focused on he design ha minimizes he number of sensors whils delivering desired moion esimaes. Vlasic e al. [5] proposed a human moion capure sysem using combinaion of ulrasonic and inerial measuremens. Based on he kinemaic and kineic analysis, hey brough in Kalman filer o fuse he informaion from all hree ypes of sensors. Yun e al. [6] proposed an exended Kalman filer o esimae he orienaion of human limb using combinaion of inerial sensors and magneic sensors. They focused on design of Kalman filer for real-ime racking of human body moion. Xsens [7] and InerSense [8] have he similar work using hybrid inerial sensors and magneic or ulrasonic sensors. Drif is he mos challenging issue in moion esimaion using inerial sensors. Above menioned work eiher did no pay aenion o he issue, or ried o compensae inerial drif by adding more ypes of sensors such as magneic or ulrasonic sensors. Exploring he use of geomerical consrains in he esimaion algorihm has shown poenial. Hu e al. [9] proposed o use he combinaion of inerial sensors and visual sensors for he upper limb movemen measuremen. Inerial measuremens were used for kinemaic analysis, while visual sensor measuremens and he consrain of upper limb lenghs are regarded as compensaive facors o updae he kinemaic resuls. The sysem can be used o esimae simple moion paerns. Velink e al. [10] proposed a mehod for drif-free esimae of he orienaions of he wo arm segmens using inerial sensors. The anaomical elbow consrain of no adducion in elbow join was considered o

2 compensae drif and revise he orienaion esimaion. The above mehods ake only one geomery consrain ino consideraion. Considering he sae-of-he-ar of he Micro-inerial sensor human Moion Capure (referred o as MMocap here afer), we propose a novel human upper limb moion capure algorihm using micro Inerial sensors only, namely, 3D acceleromeer and 3D micro-gyroscope sensors, for drif free moion esimaion. The algorihm focus on hierarchical informaion fusion: sensor daa fusion and geomerical consrains fusion. The conribuions of he paper are: 1) Human moion model. A sensor daa-driven layered human moion model is developed as a basis for sensor allocaion, and as a ool of real-ime animaion. ) Represenaion. A human arm is represened by a skeleon srucure wih wo segmens linked by a revolue join. Each segmen s orienaion is represened by a quaernion, which is compuaionally effecive and avoids problems wih singulariies, such as gimbal lock; 3) Sensor Daa Fusion. Because of nonlinear dynamics of upper limb moion, a paricle filer is employed o fuse 3D acceleromeer and 3D micro-gyroscope sensor daa and recursively esimae he quaernion of each upper limb segmen a each ime insances; 4) Geomerical Consrains Fusion. We model geomery consrains in elbow join, and fuse hese geomerical consrains in he framework of paricle filer o he inermediae esimaion resuls from sensor daa fusion o improve he esimaion accuracy. The paricle filer framework is necessary in he fusion process given he naure of non-linear and non-gaussian for geomery consrains. The good performance of he experimenal resuls have shown he feasibiliy and effeciveness of he proposed moion capure and analysis algorihm. The res of he paper is organized as follows. Secion describes 3D human model. Sensor daa fusion and geomerical consrains fusion are presened in secion 3 and 4, respecively. Experimenal resuls are given in Secion 5. Finally, conclusions and fuure work are in Secion 6. Figure 1: The skeleon of he human model framework Figure : IMUs placemens and definiions of he segmen reference frame. 3D Human Model There is no unified 3D human model for various virual simulaion applicaions, so a sensor daa-driven layered human moion model is proposed and developed. This model is based on biomechanics, and he joins of human body are caegorized according o he moion characerisics. In order o faciliae dynamic simulaion, he bone and skinning mesh poin used for deformaion are modeled wih reference o he work in [11]. In our model, every join has a local coordinae sysem, he bones obey he Paren-Child relaionship as depiced in figure 1, which are implemened in recursive manner. We use he daa flow provided by he sensors o drive he joins and relevan bones. When he model receives he quaernion sequences provided by he hierarchical informaion fusion module, i convers he quaernion sequences ino he axisangular sequences, and hen feeds he axis-angular sequence o he channel of bones; he model is consequenly animaed 1705 in real ime. In order o model smooh skin deformaion using a nonsmooh and segmened skeleon, we allow one verex affiliaed o more han one bone. Every mesh verex has a special weigh. The weigh represens he degree of influence each bone has on he final posiion of ha verex. Each verex is muliplied by he marices of he bones from he roo bone o he curren one, hen he final posiion is compued by combining all hese calculaions wih he weighs. Consequenly, when he bone is moving or roaing, he relevan verexes are also moving or roaing ogeher wih i. In his way, he deformaion of he model can bend wihou breaking and disjoining. Based on he human model, one inerial sensor uni (IMU) is placed on he laeral side of he upper arm, while anoher IMU is placed on he venral/palm side of he forearm near he wris, as depiced in figure. The IMUs measure acceleraions and angular raes ha are expressed in he sensor coordinae frame. Afer he sensor coordinae sysem

3 calibraion, he sensor coordinae frame and body segmen coordinae frame of upper arm and forearm are consisen respecively, and only ranslaion may exis beween corresponding sensor coordinae frame and body segmen coordinae frame. 3 Moion Esimaion by Fusion of Sensor Daa A human upper limb can be represened by a skeleon srucure wih wo segmens linked by a revolue join. Each segmen s orienaion can be represened by a quaernion, which is esimaed by a quaernion-based paricle filer. In his secion, we will focus on fusion of 3D acceleromeer and 3D micro-gyroscope sensor daa o esimae he orienaion of each upper limb segmen using paricle filer. I is explained in hree subsecions: process model in Quaernion, inerial sensor measuremen model and paricle filer for moion esimaion. 3.1 Process Model We define he sae vecor X of a body segmen by using wo parameers, namely, he orienaion q and he angular velociy ω. The moion model is used o predic he evoluion of he sae a ime +1 from ime, so he sae vecor should combine he orienaion q and he angular velociy ω X = ( q T,ω T) T =(q0,q 1,q,q 3,ω x,ω y,ω z ) T (1) where q =(q 0,q 1,q,q 3 ) T, represens an orienaion afer he roaion from a given reference frame R ono he sensor frame B; and ω =(ω x,ω y,ω z ) T, represens he ri-axis insananeous angular raes. To represen an orienaion, q should saisfy q = 1, where q = (q 0 + q1 + q + q 3 ). Gyroscopes are known o be subjec o error of drif rae insabiliy. The gyroscope oupu drif rae d = (d x,d y,d z ) T is modeled as a random walk driven by a zeromean whie Gaussian sequence. The drif variable d should be incorporaed in he sae vecor X by sae vecor augmenaion X = ( q T,ω T,d T) T () here, we sill use symbol X o represen augmened sae vecor. Assume ha X saisfies firs order markov propery, and hen he general process model can be given by X = A(X 1 )+W 1 (3) where W 1 = ( (W q 1 )T,(W ω 1) T,(W d 1) T) T is assumed o be zero mean addiional gaussian whie noise wih covariance marix Q. Given he oupu drif rae d is modeled as a random walk driven by a zero-mean whie Gaussian sequence, i can be wrien Now we will derive he process model wihou considering of he process noise W 1. As he sampling rae is very shor, we can model moion wih consan angular velociy ω = ω 1, (5) and hen, he quaernion q can be wrien q = q 1 Θ(, 1) = q 1 Θ( ) (6) where Θ( )=exp{ 1 R(ω 1) } [1], and R(ω 1 )= [ ω 1 ω 1 (ω 1 ) T 0 ]. (7) ω 1 is he skew-symmeric marix ha is formed using he cross-produc operaion of he angular velociy ω 1 = ( ω x 1,ω y ) T 1 ωz 1 as given ω 1 = 0 ω z 1 ω y 1 ω z 1 0 ω x 1 ω y 1 ω x 1 0. (8) We can rewrie marix exponenial Θ( ) using is Taylor series expansion Θ( )=I R(ω 1) + 1! (1 R(ω 1) ) + 1 3! (1 R(ω 1) ) 3 + The marix R has he following properies, (9) R(ω 1 ) = ω 1 I 4 4 (10) R(ω 1 ) 3 = ω 1 R(ω 1 ) (11) R(ω 1 ) 4 = ω 1 4 I 4 4 (1) R(ω 1 ) 5 = ω 1 4 R(ω 1 ) (13) R(ω 1 ) 6 = ω 1 6 I 4 4 (14) and so on. Subsiue hese properies ino (9), and afer some calculaion, we can ge Θ( ) = cos( ω 1 ) I ω 1 sin( ω 1 ) R(ω 1 ) (15) Subsiue (15) ino (6). A close look reveals ha Θ( ) is nohing bu he muliplicaion marix associaed wih a specific quaernion, so we can rewrie he (6) as q = q 1 Θ( )=q 1 [ ω 1 ω 1 ω 1 sin( ) cos( ω 1 ) ] (16) d = d 1 + W d 1 (4) 1706 where represens quaernion muliplicaion.

4 3. Inerial Sensor Measuremen Model The measuremen model relaes he measuremen value Z o he value of he sae vecor X. The IMU provides wo ypes of measuremen: acceleraion and angular rae. The generalized form of he measuremen equaion is Z = [ (Z g ) T,(Z a ) T] T = H(X )+V (17) where V =(V g,v a ) T is assumed o be zero mean addiional gaussian whie noise wih covariance marix R, Z g and Z a are hree dimensional angular rae and acceleraion measuremens respecively. Gyroscopes measure angular velociy in he local frame of each sensor, which consiss of angular rae and drif. The angular velociy ω and drif rae d are already pars of he sae vecor, leading o a simple model ha relaes he measured angular rae o he sae Z g = ω + d + V g (18) Tri-axis acceleromeer mainly measure he graviy field vecor of B wih respec o R resolved in B. Define g = [g x,g y,g z ] T as he vecor of he graviaional field resolved in R, and hen he expeced measuremens of hese fields are given by he ransformaion of g o he local coordinae sysem B, which can be represened Z a = sub (qro(q,g)) + V a (19) where sub indicaes he vecor par of a quaernion, and qro denoes he roaion from he global coordinae frame R o he coordinae frame B, which can be calculaed qro(q,g)=q 1 g q q =(Z a (0) ) q A ime, measuremens Z becomes available and is used o updae he prior pdf via he Bayes rule as follows p(x Z 1: )= p(z X )p(x Z 1: 1 ) p(z Z 1: 1 ) (3) The denominaor p(z Z 1: 1 ) is called he evidence and i is deermined as follows: p(z Z 1: 1 )= p(z X )p(x Z 1: 1 )dx (4) () and (3) comprise he general probabilisic framework of recursive Bayesian filer. The problem is ha he above mehod is only a concepual soluion since he inegrals are no racable in mos cases. Many researchers assume linear moion model and Gaussian disribuion, and hen use Kalman filer for moion esimaion. Here we do no wan o resric ourselves o his assumpion, and for he sake of laer fusion of non-gaussian and nonlinear consrains, we resor o paricle filer approximaion for opimal Bayesian soluion [13]. A paricle filer is a sequenial Mone Carlo simulaion implemenaion of a Bayesian filer. The idea of Mone Carlo simulaion is o approximae he poserior disribuion using N idenical independenly disribued paricles {(X 1,π i 1)} i N i=1. The approximaion sars wih a se of paricles. New paricles are generaed according o a suiably chosen proposal disribuion, which may depend on he old sae and he new measuremens: X i = q(x X i 1,Z ) (5) The new imporance weighs are updaed in each ime sep wih likelihood funcion, so ha he poserior pdf can be represened using a se of samples or paricles. where g q and (Z a ) q are he corresponding quaernion vecors of g and Z a g q = [ g T,0 ] T (Z a ) q = [ (Z a ) T,0 ] T 3.3 Moion Esimaion using Paricle Filer (1) From a Bayesian perspecive, he main ask of his subsecion is o recursively esimae some degree of belief in sae vecor X a ime, given he inerial measuremens Z 1: = {Z k,k =1,,} up o ime. We usually evaluae he poserior probabiliy densiy funcion (pdf) p(x Z 1: ). Assume p(x 0 Z 0 ) p(x 0 ) is he iniial pdf of he sae vecor and is known as he prior, he poserior pdf p(x Z 1: ) is hen recursively obained using he following wo seps: 1) predicion and ) updae. Suppose ha he pdf p(x 1 Z 1: 1 ) a ime 1 is available. The predicion sage involves obaining he prior pdf of he sae a ime via he sae process model (3). The resuling predicion equaion is: p(x Z 1: 1 )= p(x X 1 )p(x 1 Z 1: 1 )dx 1 () 1707 π i π 1 i p(z X)p(x i i X 1) i q(x X i 1 i,z ) N π i =1 i (6) A common problem wih he sandard paricle filer is he degeneracy phenomenon, where afer a few ieraions, all bu one paricle will have negligible weigh. To preven from de-generaion, re-sampling is necessary. The basic idea of re-sampling is o drop hose samples wih oo small weighs, and spli hose samples wih larges weighs so ha he number of samples remains o be N. Sysemaic re-sampling is he adoped in he paper. Afer resampling, all paricle will have he same weigh 1/N, and hen he sae can be wrien X = 1 N X i (7) N i=1 The quaernion par of sae esimaion X should be normalized o represen an orienaion: q = q q (8)

5 and hen he esimaion should be updaed X = ( ( q ) T,( ω ) T,( d ) T) T. (9) Paricle filers have evolved ino many differen varieies over he pas few years. The key issue is he choice of proposal disribuion, which can bes approximae he arge poserior disribuion. Here we choose Sampling Imporance Re-sampling (SIR) for is simpliciy and effeciveness. Wih SIR, he proposal disribuion and he updae formula are reduced o he following forms: q(x X i 1,Z )=p(x X i ) π p(z X) i N π i =1 i (30) 4 Geomerical Consrains Modeling and Fusion In heory, afer applying sensor daa fusion o recursively esimae he sae vecor as in (9) for each arm segmen, he moion of upper limb is known. However, in pracice here are ineviable moion esimaion errors by using any esimaion mehod wih inerial measuremens and he errors are no zero mean Gaussian noise. Accumulaion of hese esimaion errors will resul in drif. Arm physical geomerical consrains should be aken ino accoun o validae and modify he esimaion resuls and o produce beer moion esimaion. 4.1 Geomerical Consrains Modeling The elbow of a healhy subjec can only admi wo degrees of freedom (DOF), namely, flexion/exension and pronaion/supinaion. Abducion/adducion of he elbow is nearly impossible, which means ha he adducion angle α is resriced o a very small angle. The adducion angle α is here defined as he angle beween he y-axis of he forearm and xy-plane of he upper arm. Given α is resriced o a very small angle, he y-axis of he forearm and he normal of he xy-plane of he upper arm should be almos orhogonal, which can be represened by do producion: Z 1 c,(q f,q u )=0=Y f Z u + V con1 (31) where V con1 is a Gaussian noise variable. Vecors Y f and Z u are y-axis and z-axis of forearm and upper arm coordinae sysem, which are resolved in he reference frame R: Y f = q f [0, 1, 0, 0] T q f 1 Z u = q u [0, 0, 1, 0] T q u 1 (3) where q f and q u represen he orienaion of forearm and upper-arm wih respec o he given reference frame R a ime Alhough he elbow join can admi flexion/exension movemens, he movemens are also consrained in a specific area. The flexion angle β for flexion/exension movemen can only be in a paricular range. Here we define flexion angle β as he angle beween he y-axis of he forearm and y-axis of he upper arm. I can be wrien as β 1 arccos(y f Y u ) β (33) However, (33) is only a necessary condiion bu no a sufficien condiion for flexion/exension movemens. The symmerical poin of forearm relaive o upper arm also saisfies wih (33). To be a sufficien condiion and remove he possibiliy of he symmerical poin, (33) should combine wih anoher equaion γ 1 arccos(y f X u ) γ (34) In (33) and (34), X u, Y f and Y u are calculaed similarly o (3). Consequenly, we can consruc anoher consrain measuremen equaion { Zc,(q f,q u 1 (q f,q u ) saisfies (33) and (34) )= (35) 0 oherwise There are similar consrains for pronaion/supinaion movemens. The screw angle of pronaion/supinaion movemens is also consrained in a paricular range. I can be described by he angle beween he z-axis of he forearm and z-axis of he upper arm φ 1 arccos(z f Z u ) φ (36) Similarly, we can consruc anoher measuremen equaion { Zc,(q 3 f,q u 1 (q f,q u ) saisfies (36) )= (37) 0 oherwise 4. Geomerical Consrains Fusion We have esablished hree arm physical geomerical consrain measuremens, as (31), (35) and (37). The measuremen equaions are obviously non-linear and non-gaussian; herefore, we adop he paricle filer approach o fuse he measuremens. Since a paricle filer implemens in a predicion-updae way a a ime, a random walk model is employed as a dynamical model o make up for he predicion-correcion form wih he measuremen equaions. The dynamical model is represened as x + = x + r (38) [ ] T where x = (q f ) T,(q u ) T, and r is he process noise and is assumed o be a Gaussian vecor. Afer applying sensor daa fusion, ses of paricles {(X f,i,1/n)} N i=1 and {(Xu,i,1/N)} N i=1 are used o approximae he poserior pdf of forearm sae vecors X f

6 and upper arm sae vecor X u respecively. Consrucing a new se of paricles {(x i,1/n)} N i=1, where xi = [ (q f,i of X f,i ] T ) T,(q u,i ) T, q f,i and q u,i are he quaernion pars and X u,i, respecively. x i is hen used o conduc one ime of quaernion based paricle filer ieraion. Here, SIR paricle filer is employed again. Obviously, he new paricles generaion is sraighforward, given he dynamic model is a random walk process wih Gaussian noise as 38. The difficuly of he SIR is o updae he weigh. Assume he consrains are independen wih each oher, he fusion process can be formulaed p(z 1:3 c, x +i )=p(z 1 c, x +i )p(z c, x +i )p(z 3 c, x +i ) (39) In he above equaion, p(zc, x 1 +i ) is sraighforward given he measuremen is coninuous. Here we propose he likelihood funcion for he binary measuremens Zc, and Zc, 3 p(z j c, x +i )= { 1 Z j c (x +i )=1 0 Z j c(x +i )=0 (40) (a) (c) (b) (d) where j =,3. In summary, he upper limb moion capure algorihm mainly consiss of wo pars: sensor daa fusion and geomerical consrains fusion. For each ime insance, he work-flow of our algorihm is as follows. 1. For each segmen of upper limb, run he corresponding quaernion based paricle filer o fuse among 3D acceleromeer and 3D micro-gyroscope sensors respecively.. According o he sensor daa fusion resuls of each segmen, consruc a new a se of paricles {(x i,1/n)} N i=1. 3. Based on {(x i,1/n)} N i=1, run he quaernion based paricle filer again o fuse geomerical consrains. 4. Updae sensor daa fusion resuls for nex ieraion. 5 Experimenal Resuls 5.1 Experimenal Seup Before we use he IMUs o sample inerial daa, each IMU mus be properly aached o he corresponding body segmens o reduce he orienaion difference beween sensor coordinae sysem and body segmen coordinae sysem as much as possible. For upper limb, we keep he upper limb in cerain predefined posures, and make sure 1) he z-axis of he sensor aached o upper arm is orhogonal o he laeral side of he upper arm; ) he z-axis of he sensor aached o forearm is orhogenal o he palm side of he forearm; 3) he y-axis of he forearm sensor is orhogonal o he z-axis of upper arm sensor (e) Figure 3: The upper limb moion capure resuls 5. Experimenal Demonsraion The performance of our proposed algorihm is evaluaed by exensive experimens: when he upper limb performs ypes of acions, a video camera records he acion for comparison wih our moion capure resuls, which are visualized using 3D Human Model and animaions. A subjec is asked o do he following ask: he upper limb moves inward o he body ogeher, forearm moves upward while he upper arm keeps sill, and hen reverse he movemens o recover he iniial posure. The enire acion is repeaed hree imes. Figure 3 clearly shows he human upper limb moion capure resul of one rip of he movemens, and figure 3(a) is he iniial posure while figure 3(e) shows he end posure before reversing. Figure 3(b), 3(c) and 3(d) describe he inermediae posures. As we can see from he figures, he 3D human moion animaion moves simulaneously wih ha of he subjec. I shows ha our proposed hierarchical informaion fusion algorihm can capure he upper limb moion wih reasonable moion esimaion accuracy. Figure 4 shows he adducion consrain of elbow join. In he figure, i describes he angle beween he y-axis of he forearm and he z-axis of he upper arm. The blue one indicaes he resul from he sensor daa fusion wihou geomerical consrains fusion, while he green one shows he resuls wih he consrains. I is obvious ha he resuls

7 Adducion Consrain (Deg) Time( 40ms) Figure 4: The adducion consrain of elbow join (a) Figure 5: The flexion/exension consrain of elbow join from he sensor daa fusion wihou geomerical consrains fusion break he anaomical consrain, which is unaccepable. On he oher side, he consrains fusion resuls are reasonable, and keeping he adducion movemen in a small space. Figure 5 shows he flexion/exension consrain of elbow join. Afer he enire acion repeaed hree ime, he upper limb recovers he iniial posure. Figure 5(a) indicaes he resuls from he sensor daa fusion wihou geomerical consrains fusion, while figure 5(b) shows he resuls wih he consrains. I is clear ha he resuls from he sensor daa fusion wihou geomerical consrains fusion is no reasonable, and he exension of forearm exceeds he poenial range of forearm movemens. Geomerical consrains fusion algorihm revises he errors and makes he esimaion more reasonable. The proposed upper limb moion capure algorihm has been esed exensively by various movemens, by comparing he reconsruced 3D avaar wih he video of he real arm movemens, i shows ha our proposed upper limb moion capure algorihm works well wih reasonable moion esimaion accuracy. 6 Conclusion and Fuure Work We have developed a novel hierarchical informaion fusion algorihm for human upper limb moion capure. Our mehod represens orienaions of upper limb segmens in (b) 1710 quaernion, which is compuaionally effecive and able o avoid singulariy problem. To address he nonlinear human body segmen moion, a paricle filer is proposed o fuse among 3D acceleromeer and 3D micro-gyroscope sensors o esimae upper limb moion recursively. Based on he paricle filer fusion resuls, we presen a novel soluion by modeling he geomerical consrains in elbow join and fusion of hese consrains o improve he esimaion accuracy. Hierarchical 3D human moion model are hen developed for real-ime animaion. The good experimenal resuls have shown he feasibiliy of he proposed moion capure and analysis algorihm. Our furher work will be on he more accurae sensor coordinae sysem calibraion mehod, muliple moion models o furher improve esimaion accuracy, and comprehensive experimens o evaluae he performance and accuracy of he moion capure sysem. References [1] A. Kapur, A. Kapur, N. Virji-Babul, G. Tzaneakis, and P. Driessen. Gesure-Based Affecive Compuing on Moion Capure Daa. Lecure Noes in Compuer Science, 3784:1, 005. [] L. Hamilon, R. Franklin, and N. Jeffery. Developmen of a universal measure of quadrupedal forelimbhindlimb coordinaion using digial moion capure and compuerised analysis. BMC Neuroscience, 8:77, 007. [3] H. Dejnabadi, B. Jolles, and K. Aminian. A new approach o accurae measuremen of uniaxial join angles based on a combinaion of acceleromeers and gyroscopes. Biomedical Engineering, IEEE Transacions on, 5(8): , 005. [4] R. Hyde, L. Keeringham, S. Neild, and R. Jones. Esimaion of Upper-Limb Orienaion Based on Acceleromeer and Gyroscope Measuremens. Biomedical Engineering, IEEE Transacions on, 55( Par 1): , 008. [5] D. Vlasic, R. Adelsberger, G. Vannucci, J. Barnwell, M. Gross, W. Mausik, and J. Popović. Pracical moion capure in everyday surroundings. ACM Transacions on Graphics (TOG), 6(3), 007. [6] X. Yun and E. Bachmann. Design, Implemenaion, and Experimenal Resuls of a Quaernion-Based Kalman Filer for Human Body Moion Tracking. Roboics and Auomaion, IEEE Transacions on, (6):116 17, 006. [7] B. Xsens Technologies. Moven-inerial moion capuring. [8] E. Foxlin, M. Harringon, I. Inc, and M. Burlingon. WearTrack: a self-referenced head and hand racker for wearable compuers and porable VR. Wearable Compuers, The Fourh Inernaional Symposium on. pages , 000.

8 [9] Y. Tao and H. Hu. A novel sensing and daa fusion sysem for 3-d arm moion racking in elerehabiliaion. IEEE Transacions on Insrumenaion and Measuremen, May 008. [10] H. Luinge, P. Velink, and C. Baen. Ambulaory measuremen of arm orienaion. Journal of Biomechanics, 40(1):78 85, 007. [11] J. Lander. Skin hem bones: Game programming for he web generaion. Game Developer Magazine, 5:11 16, [1] D. Choukroun, I. Bar-Izhack, and Y. Oshman. Novel quaernion Kalman filer. Aerospace and Elecronic Sysems, IEEE Transacions on, 4(1): , 006. [13] M. Arulampalam, S. Maskell, N. Gordon, T. Clapp, D. Sci, T. Organ, and S. Adelaide. A uorial on paricle filers for online nonlinear/non-gaussianbayesian racking. Signal Processing, IEEE Transacions on, 50(): ,

STEREO PLANE MATCHING TECHNIQUE

STEREO PLANE MATCHING TECHNIQUE STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo

More information

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz

More information

Visual Perception as Bayesian Inference. David J Fleet. University of Toronto

Visual Perception as Bayesian Inference. David J Fleet. University of Toronto Visual Percepion as Bayesian Inference David J Flee Universiy of Torono Basic rules of probabiliy sum rule (for muually exclusive a ): produc rule (condiioning): independence (def n ): Bayes rule: marginalizaion:

More information

Real Time Integral-Based Structural Health Monitoring

Real Time Integral-Based Structural Health Monitoring Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy

More information

Motion Level-of-Detail: A Simplification Method on Crowd Scene

Motion Level-of-Detail: A Simplification Method on Crowd Scene Moion Level-of-Deail: A Simplificaion Mehod on Crowd Scene Absrac Junghyun Ahn VR lab, EECS, KAIST ChocChoggi@vr.kais.ac.kr hp://vr.kais.ac.kr/~zhaoyue Recen echnological improvemen in characer animaion

More information

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report) Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,

More information

Learning in Games via Opponent Strategy Estimation and Policy Search

Learning in Games via Opponent Strategy Estimation and Policy Search Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen

More information

Improving Accuracy of Inertial Measurement Units using Support Vector Regression

Improving Accuracy of Inertial Measurement Units using Support Vector Regression Improving Accuracy of Inerial Measuremen Unis using Suppor Vecor Regression Saran Ahuja, Wisi Jiraigalachoe, and Ar Tosborvorn Absrac Inerial measuremen uni (IMU) is a sensor ha measures acceleraion and

More information

EECS 487: Interactive Computer Graphics

EECS 487: Interactive Computer Graphics EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified

More information

4.1 3D GEOMETRIC TRANSFORMATIONS

4.1 3D GEOMETRIC TRANSFORMATIONS MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions

More information

Visual Indoor Localization with a Floor-Plan Map

Visual Indoor Localization with a Floor-Plan Map Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson

More information

CENG 477 Introduction to Computer Graphics. Modeling Transformations

CENG 477 Introduction to Computer Graphics. Modeling Transformations CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World

More information

Improved TLD Algorithm for Face Tracking

Improved TLD Algorithm for Face Tracking Absrac Improved TLD Algorihm for Face Tracking Huimin Li a, Chaojing Yu b and Jing Chen c Chongqing Universiy of Poss and Telecommunicaions, Chongqing 400065, China a li.huimin666@163.com, b 15023299065@163.com,

More information

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly MITSUBISHI ELECTRIC RESEARCH LABORATORIES hp://www.merl.com Rao-Blackwellized Paricle Filering for Probing-Based 6-DOF Localizaion in Roboic Assembly Yuichi Taguchi, Tim Marks, Haruhisa Okuda TR1-8 June

More information

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes. 8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged

More information

Occlusion-Free Hand Motion Tracking by Multiple Cameras and Particle Filtering with Prediction

Occlusion-Free Hand Motion Tracking by Multiple Cameras and Particle Filtering with Prediction 58 IJCSNS Inernaional Journal of Compuer Science and Nework Securiy, VOL.6 No.10, Ocober 006 Occlusion-Free Hand Moion Tracking by Muliple Cameras and Paricle Filering wih Predicion Makoo Kao, and Gang

More information

Upper Body Tracking for Human-Machine Interaction with a Moving Camera

Upper Body Tracking for Human-Machine Interaction with a Moving Camera The 2009 IEEE/RSJ Inernaional Conference on Inelligen Robos and Sysems Ocober -5, 2009 S. Louis, USA Upper Body Tracking for Human-Machine Ineracion wih a Moving Camera Yi-Ru Chen, Cheng-Ming Huang, and

More information

Simultaneous Localization and Mapping with Stereo Vision

Simultaneous Localization and Mapping with Stereo Vision Simulaneous Localizaion and Mapping wih Sereo Vision Mahew N. Dailey Compuer Science and Informaion Managemen Asian Insiue of Technology Pahumhani, Thailand Email: mdailey@ai.ac.h Manukid Parnichkun Mecharonics

More information

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER ABSTRACT Modern graphics cards for compuers, and especially heir graphics processing unis (GPUs), are designed for fas rendering of graphics.

More information

NEWTON S SECOND LAW OF MOTION

NEWTON S SECOND LAW OF MOTION Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during

More information

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same

More information

Real-time 2D Video/3D LiDAR Registration

Real-time 2D Video/3D LiDAR Registration Real-ime 2D Video/3D LiDAR Regisraion C. Bodenseiner Fraunhofer IOSB chrisoph.bodenseiner@iosb.fraunhofer.de M. Arens Fraunhofer IOSB michael.arens@iosb.fraunhofer.de Absrac Progress in LiDAR scanning

More information

A Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates

A Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates A Fas Sereo-Based Muli-Person Tracking using an Approximaed Likelihood Map for Overlapping Silhouee Templaes Junji Saake Jun Miura Deparmen of Compuer Science and Engineering Toyohashi Universiy of Technology

More information

In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps

In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magneic Field Maps A. D. Hahn 1, A. S. Nencka 1 and D. B. Rowe 2,1 1 Medical College of Wisconsin, Milwaukee, WI, Unied

More information

Gauss-Jordan Algorithm

Gauss-Jordan Algorithm Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried

More information

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2

More information

An Adaptive Spatial Depth Filter for 3D Rendering IP

An Adaptive Spatial Depth Filter for 3D Rendering IP JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod

More information

IROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15)

IROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15) IROS 2015 Workshop on On-line decision-making in muli-robo coordinaion () OPTIMIZATION-BASED COOPERATIVE MULTI-ROBOT TARGET TRACKING WITH REASONING ABOUT OCCLUSIONS KAROL HAUSMAN a,, GREGORY KAHN b, SACHIN

More information

FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS. Soumya Hamlaoui & Franck Davoine

FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS. Soumya Hamlaoui & Franck Davoine FACIAL ACTION TRACKING USING PARTICLE FILTERS AND ACTIVE APPEARANCE MODELS Soumya Hamlaoui & Franck Davoine HEUDIASYC Mixed Research Uni, CNRS / Compiègne Universiy of Technology BP 20529, 60205 Compiègne

More information

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12]. In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer

More information

Probabilistic Detection and Tracking of Motion Discontinuities

Probabilistic Detection and Tracking of Motion Discontinuities Probabilisic Deecion and Tracking of Moion Disconinuiies Michael J. Black David J. Flee Xerox Palo Alo Research Cener 3333 Coyoe Hill Road Palo Alo, CA 94304 fblack,fleeg@parc.xerox.com hp://www.parc.xerox.com/fblack,fleeg/

More information

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves

More information

Coded Caching with Multiple File Requests

Coded Caching with Multiple File Requests Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a

More information

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD 21 s Inernaional Conference on Composie Maerials Xi an, 20-25 h Augus 2017 LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD Hyunseok Kwon 1, Yurim Park

More information

Real-Time Avatar Animation Steered by Live Body Motion

Real-Time Avatar Animation Steered by Live Body Motion Real-Time Avaar Animaion Seered by Live Body Moion Oliver Schreer, Ralf Tanger, Peer Eiser, Peer Kauff, Bernhard Kaspar, and Roman Engler 3 Fraunhofer Insiue for Telecommunicaions/Heinrich-Herz-Insiu,

More information

4. Minimax and planning problems

4. Minimax and planning problems CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems

More information

Learning nonlinear appearance manifolds for robot localization

Learning nonlinear appearance manifolds for robot localization Learning nonlinear appearance manifolds for robo localizaion Jihun Hamm, Yuanqing Lin, and Daniel. D. Lee GRAS Lab, Deparmen of Elecrical and Sysems Engineering Universiy of ennsylvania, hiladelphia, A

More information

Terrain Based GPS Independent Lane-Level Vehicle Localization using Particle Filter and Dead Reckoning

Terrain Based GPS Independent Lane-Level Vehicle Localization using Particle Filter and Dead Reckoning Terrain Based GPS Independen -Level Vehicle Localizaion using Paricle Filer and Dead Reckoning Hamad Ahmed and Muhammad Tahir Deparmen of Elecrical Engineering, Lahore Universiy of Managemen Sciences,

More information

Computer representations of piecewise

Computer representations of piecewise Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom

More information

Mobile Robots Mapping

Mobile Robots Mapping Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion

More information

Motion Estimation of a Moving Range Sensor by Image Sequences and Distorted Range Data

Motion Estimation of a Moving Range Sensor by Image Sequences and Distorted Range Data Moion Esimaion of a Moving Range Sensor by Image Sequences and Disored Range Daa Asuhiko Banno, Kazuhide Hasegawa and Kasushi Ikeuchi Insiue of Indusrial Science Universiy of Tokyo 4-6-1 Komaba, Meguro-ku,

More information

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification

Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen

More information

Quantitative macro models feature an infinite number of periods A more realistic (?) view of time

Quantitative macro models feature an infinite number of periods A more realistic (?) view of time INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many

More information

An efficient approach to improve throughput for TCP vegas in ad hoc network

An efficient approach to improve throughput for TCP vegas in ad hoc network Inernaional Research Journal of Engineering and Technology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 03 June-05 www.irje.ne p-issn: 395-007 An efficien approach o improve hroughpu for TCP vegas in ad hoc

More information

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional); QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is

More information

Improving Occupancy Grid FastSLAM by Integrating Navigation Sensors

Improving Occupancy Grid FastSLAM by Integrating Navigation Sensors Improving Occupancy Grid FasSLAM by Inegraing Navigaion Sensors Chrisopher Weyers Sensors Direcorae Air Force Research Laboraory Wrigh-Paerson AFB, OH 45433 Gilber Peerson Deparmen of Elecrical and Compuer

More information

Robust Visual Tracking for Multiple Targets

Robust Visual Tracking for Multiple Targets Robus Visual Tracking for Muliple Targes Yizheng Cai, Nando de Freias, and James J. Lile Universiy of Briish Columbia, Vancouver, B.C., Canada, V6T 1Z4 {yizhengc, nando, lile}@cs.ubc.ca Absrac. We address

More information

Stereo Vision Based Navigation of a Six-Legged Walking Robot in Unknown Rough Terrain

Stereo Vision Based Navigation of a Six-Legged Walking Robot in Unknown Rough Terrain Sereo Vision Based Navigaion of a Six-Legged Walking Robo in Unknown Rough Terrain Anne Selzer, Heiko Hirschmüller, Marin Görner Absrac This paper presens a visual navigaion algorihm for he six-legged

More information

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley. Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah

More information

RGBD Data Based Pose Estimation: Why Sensor Fusion?

RGBD Data Based Pose Estimation: Why Sensor Fusion? 18h Inernaional Conference on Informaion Fusion Washingon, DC - July 6-9, 2015 RGBD Daa Based Pose Esimaion: Why Sensor Fusion? O. Serdar Gedik Deparmen of Compuer Engineering, Yildirim Beyazi Universiy,

More information

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012 EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule

More information

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS A METHOD OF MODELING DEFORMATION OF AN OBJECT EMLOYING SURROUNDING IDEO CAMERAS Joo Kooi TAN, Seiji ISHIKAWA Deparmen of Mechanical and Conrol Engineering Kushu Insiue of Technolog, Japan ehelan@is.cnl.kuech.ac.jp,

More information

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image

More information

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008

MATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008 MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o

More information

Detection Tracking and Recognition of Human Poses for a Real Time Spatial Game

Detection Tracking and Recognition of Human Poses for a Real Time Spatial Game Deecion Tracking and Recogniion of Human Poses for a Real Time Spaial Game Feifei Huo, Emile A. Hendriks, A.H.J. Oomes Delf Universiy of Technology The Neherlands f.huo@udelf.nl Pascal van Beek, Remco

More information

J. Vis. Commun. Image R.

J. Vis. Commun. Image R. J. Vis. Commun. Image R. 20 (2009) 9 27 Conens liss available a ScienceDirec J. Vis. Commun. Image R. journal homepage: www.elsevier.com/locae/jvci Face deecion and racking using a Boosed Adapive Paricle

More information

Optimal Crane Scheduling

Optimal Crane Scheduling Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move

More information

Improving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services

Improving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585

More information

Real-Time Non-Rigid Multi-Frame Depth Video Super-Resolution

Real-Time Non-Rigid Multi-Frame Depth Video Super-Resolution Real-Time Non-Rigid Muli-Frame Deph Video Super-Resoluion Kassem Al Ismaeil 1, Djamila Aouada 1, Thomas Solignac 2, Bruno Mirbach 2, Björn Oersen 1 1 Inerdisciplinary Cenre for Securiy, Reliabiliy, and

More information

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial

More information

Algorithm for image reconstruction in multi-slice helical CT

Algorithm for image reconstruction in multi-slice helical CT Algorihm for image reconsrucion in muli-slice helical CT Kasuyuki Taguchi a) and Hiroshi Aradae Medical Engineering Laboraory, Toshiba Corporaion, 1385 Shimoishigami, Oawara, Tochigi 324-855, Japan Received

More information

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER

A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER A GRAPHICS PROCESSING UNIT IMPLEMENTATION OF THE PARTICLE FILTER Gusaf Hendeby, Jeroen D. Hol, Rickard Karlsson, Fredrik Gusafsson Deparmen of Elecrical Engineering Auomaic Conrol Linköping Universiy,

More information

Design Alternatives for a Thin Lens Spatial Integrator Array

Design Alternatives for a Thin Lens Spatial Integrator Array Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of

More information

A Matching Algorithm for Content-Based Image Retrieval

A Matching Algorithm for Content-Based Image Retrieval A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using

More information

Curves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures

Curves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen

More information

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research

More information

AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION

AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION Chaper 3 AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION A. Koschan, V. R. Ayyagari, F. Boughorbel, and M. A. Abidi Imaging, Roboics, and Inelligen Sysems Laboraory, The Universiy of Tennessee, 334

More information

Robot localization under perceptual aliasing conditions based on laser reflectivity using particle filter

Robot localization under perceptual aliasing conditions based on laser reflectivity using particle filter Robo localizaion under percepual aliasing condiions based on laser refleciviy using paricle filer DongXiang Zhang, Ryo Kurazume, Yumi Iwashia, Tsuomu Hasegawa Absrac Global localizaion, which deermines

More information

Handling uncertainty in semantic information retrieval process

Handling uncertainty in semantic information retrieval process Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,

More information

Video-Based Face Recognition Using Probabilistic Appearance Manifolds

Video-Based Face Recognition Using Probabilistic Appearance Manifolds Video-Based Face Recogniion Using Probabilisic Appearance Manifolds Kuang-Chih Lee Jeffrey Ho Ming-Hsuan Yang David Kriegman klee10@uiuc.edu jho@cs.ucsd.edu myang@honda-ri.com kriegman@cs.ucsd.edu Compuer

More information

Reinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi

Reinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi Reinforcemen Learning by Policy Improvemen Making Use of Experiences of The Oher Tasks Hajime Kimura and Shigenobu Kobayashi Tokyo Insiue of Technology, JAPAN genfe.dis.iech.ac.jp, kobayasidis.iech.ac.jp

More information

STRING DESCRIPTIONS OF DATA FOR DISPLAY*

STRING DESCRIPTIONS OF DATA FOR DISPLAY* SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac

More information

Tracking Deforming Objects Using Particle Filtering for Geometric Active Contours

Tracking Deforming Objects Using Particle Filtering for Geometric Active Contours 1470 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 29, NO. 8, AUGUST 2007 Tracking Deforming Objecs Using Paricle Filering for Geomeric Acive Conours Yogesh Rahi, Member, IEEE, NamraaVaswani,

More information

Moving Object Detection Using MRF Model and Entropy based Adaptive Thresholding

Moving Object Detection Using MRF Model and Entropy based Adaptive Thresholding Moving Objec Deecion Using MRF Model and Enropy based Adapive Thresholding Badri Narayan Subudhi, Pradipa Kumar Nanda and Ashish Ghosh Machine Inelligence Uni, Indian Saisical Insiue, Kolkaa, 700108, India,

More information

Large-scale 3D Outdoor Mapping and On-line Localization using 3D-2D Matching

Large-scale 3D Outdoor Mapping and On-line Localization using 3D-2D Matching Large-scale 3D Oudoor Mapping and On-line Localizaion using 3D-D Maching Takahiro Sakai, Kenji Koide, Jun Miura, and Shuji Oishi Absrac Map-based oudoor navigaion is an acive research area in mobile robos

More information

Last Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets?

Last Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets? Las Time: Curves & Surfaces Expeced value and variance Mone-Carlo in graphics Imporance sampling Sraified sampling Pah Tracing Irradiance Cache Phoon Mapping Quesions? Today Moivaion Limiaions of Polygonal

More information

Proceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency,

Proceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency, Proceeding of he 6 h Inernaional Symposium on Arificial Inelligence and Roboics & Auomaion in Space: i-sairas 00, Canadian Space Agency, S-Huber, Quebec, Canada, June 8-, 00. Muli-resoluion Mapping Using

More information

Video Content Description Using Fuzzy Spatio-Temporal Relations

Video Content Description Using Fuzzy Spatio-Temporal Relations Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer

More information

A new algorithm for small object tracking based on super-resolution technique

A new algorithm for small object tracking based on super-resolution technique A new algorihm for small objec racking based on super-resoluion echnique Yabunayya Habibi, Dwi Rana Sulisyaningrum, and Budi Seiyono Ciaion: AIP Conference Proceedings 1867, 020024 (2017); doi: 10.1063/1.4994427

More information

MOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS

MOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..

More information

Streamline Pathline Eulerian Lagrangian

Streamline Pathline Eulerian Lagrangian Sreamline Pahline Eulerian Lagrangian Sagnaion Poin Flow V V V = + = + = + o V xi y j a V V xi y j o Pahline and Sreakline Insananeous Sreamlines Pahlines Sreaklines Maerial Derivaive Acceleraion

More information

Nonparametric CUSUM Charts for Process Variability

Nonparametric CUSUM Charts for Process Variability Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand

More information

Collision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments

Collision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments Collision-Free and Curvaure-Coninuous Pah Smoohing in Cluered Environmens Jia Pan 1 and Liangjun Zhang and Dinesh Manocha 3 1 panj@cs.unc.edu, 3 dm@cs.unc.edu, Dep. of Compuer Science, Universiy of Norh

More information

A time-space consistency solution for hardware-in-the-loop simulation system

A time-space consistency solution for hardware-in-the-loop simulation system Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong

More information

M(t)/M/1 Queueing System with Sinusoidal Arrival Rate

M(t)/M/1 Queueing System with Sinusoidal Arrival Rate 20 TUTA/IOE/PCU Journal of he Insiue of Engineering, 205, (): 20-27 TUTA/IOE/PCU Prined in Nepal M()/M/ Queueing Sysem wih Sinusoidal Arrival Rae A.P. Pan, R.P. Ghimire 2 Deparmen of Mahemaics, Tri-Chandra

More information

An Improved Square-Root Nyquist Shaping Filter

An Improved Square-Root Nyquist Shaping Filter An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com

More information

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen

More information

An Iterative Scheme for Motion-Based Scene Segmentation

An Iterative Scheme for Motion-Based Scene Segmentation An Ieraive Scheme for Moion-Based Scene Segmenaion Alexander Bachmann and Hildegard Kuehne Deparmen for Measuremen and Conrol Insiue for Anhropomaics Universiy of Karlsruhe (H), 76 131 Karlsruhe, Germany

More information

Image Based Computer-Aided Manufacturing Technology

Image Based Computer-Aided Manufacturing Technology Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy

More information

arxiv: v1 [cs.cv] 11 Jan 2019

arxiv: v1 [cs.cv] 11 Jan 2019 A General Opimizaion-based Framewor for Local Odomery Esimaion wih Muliple Sensors Tong Qin, Jie Pan, Shaozu Cao, and Shaojie Shen arxiv:191.3638v1 [cs.cv] 11 Jan 219 Absrac Nowadays, more and more sensors

More information

ACQUIRING high-quality and well-defined depth data. Online Temporally Consistent Indoor Depth Video Enhancement via Static Structure

ACQUIRING high-quality and well-defined depth data. Online Temporally Consistent Indoor Depth Video Enhancement via Static Structure SUBMITTED TO TRANSACTION ON IMAGE PROCESSING 1 Online Temporally Consisen Indoor Deph Video Enhancemen via Saic Srucure Lu Sheng, Suden Member, IEEE, King Ngi Ngan, Fellow, IEEE, Chern-Loon Lim and Songnan

More information

Scale Recovery for Monocular Visual Odometry Using Depth Estimated with Deep Convolutional Neural Fields

Scale Recovery for Monocular Visual Odometry Using Depth Estimated with Deep Convolutional Neural Fields Scale Recovery for Monocular Visual Odomery Using Deph Esimaed wih Deep Convoluional Neural Fields Xiaochuan Yin, Xiangwei Wang, Xiaoguo Du, Qijun Chen Tongji Universiy yinxiaochuan@homail.com,wangxiangwei.cpp@gmail.com,

More information

Robust 3D Visual Tracking Using Particle Filtering on the SE(3) Group

Robust 3D Visual Tracking Using Particle Filtering on the SE(3) Group Robus 3D Visual Tracking Using Paricle Filering on he SE(3) Group Changhyun Choi and Henrik I. Chrisensen Roboics & Inelligen Machines, College of Compuing Georgia Insiue of Technology Alana, GA 3332,

More information

Multiple View Discriminative Appearance Modeling with IMCMC for Distributed Tracking

Multiple View Discriminative Appearance Modeling with IMCMC for Distributed Tracking Muliple View Discriminaive ing wih IMCMC for Disribued Tracking Sanhoshkumar Sunderrajan, B.S. Manjunah Deparmen of Elecrical and Compuer Engineering Universiy of California, Sana Barbara {sanhosh,manj}@ece.ucsb.edu

More information

A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics

A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics A non-saionary uniform ension conrolled inerpolaing 4-poin scheme reproducing conics C. Beccari a, G. Casciola b, L. Romani b, a Deparmen of Pure and Applied Mahemaics, Universiy of Padova, Via G. Belzoni

More information

FUZZY HUMAN/MACHINE RELIABILITY USING VHDL

FUZZY HUMAN/MACHINE RELIABILITY USING VHDL FUZZY HUMN/MCHINE RELIBILITY USING VHDL Carlos. Graciós M. 1, lejandro Díaz S. 2, Efrén Gorroiea H. 3 (1) Insiuo Tecnológico de Puebla v. Tecnológico 420. Col. Maravillas, C. P. 72220, Puebla, Pue. México

More information

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA Audio Engineering Sociey Convenion Paper Presened a he 119h Convenion 2005 Ocober 7 10 New Yor, New Yor USA This convenion paper has been reproduced from he auhor's advance manuscrip, wihou ediing, correcions,

More information

RGB-D Object Tracking: A Particle Filter Approach on GPU

RGB-D Object Tracking: A Particle Filter Approach on GPU RGB-D Objec Tracking: A Paricle Filer Approach on GPU Changhyun Choi and Henrik I. Chrisensen Cener for Roboics & Inelligen Machines College of Compuing Georgia Insiue of Technology Alana, GA 3332, USA

More information

THE micro-lens array (MLA) based light field cameras,

THE micro-lens array (MLA) based light field cameras, IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL., NO., A Generic Muli-Projecion-Cener Model and Calibraion Mehod for Ligh Field Cameras Qi hang, Chunping hang, Jinbo Ling, Qing Wang,

More information

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy

More information