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

Size: px
Start display at page:

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

Transcription

1 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 Trus, Universiy of Luxembourg. {kassem.alismaeil,djamila.aouada,bjorn.oersen}@uni.lu 2 Advanced Engineering Deparmen, IEE S.A. {homas.solignac,bruno.mirbach}@iee.lu Absrac This paper proposes o enhance low resoluion dynamic deph videos conaining freely non rigidly moving objecs wih a new dynamic muli frame super resoluion algorihm. Exisen mehods are eiher limied o rigid objecs, or resriced o global laeral moions discarding radial displacemens. We address hese shorcomings by accouning for non rigid displacemens in 3D. In addiion o 2D opical flow, we esimae he deph displacemen, and simulaneously correc he deph measuremen by Kalman filering. This concep is incorporaed efficienly in a muli frame super resoluion framework. I is formulaed in a recursive manner ha ensures an efficien deploymen in real ime. Resuls show he overall improved performance of he proposed mehod as compared o alernaive approaches, and specifically in handling relaively large 3D moions. Tes examples range from a full moving human body o a highly dynamic facial video wih varying expressions. 1. Inroducion The recen developmens in deph sensing echnologies, be i ime of fligh (ToF) cameras or srucured ligh cameras, have seen he explosion of heir applicaions in gaming, auomoive sensing, surveillance, medical care, and many more. The major problem of hese sensors is heir high conaminaion wih noise and low spaial resoluion. In addiion, in he case of large disances beween he sensor and he scene of ineres, a similar effec is observed even by using a relaively high resoluion deph sensor. In his paper, we consider dynamic deph videos wih one or muliple moving objecs deforming non rigidly. This is a very ypical scenario encounered in people sensing, cloh This work was suppored by he Naional Research Fund, Luxembourg, under he CORE projec C11/BM/ /FAVE/Oersen. Figure 1. Differen super resoluion mehods applied o a real low resoluion dynamic deph sequence capured wih a ToF camera wih SR scale facor of r = 4. (a) Low resoluion deph frame. (b) Bicubic inerpolaion. (c) Pach Based Single Image Super Resoluion (SISR) [5]. (d) Upsampling for Precise Super Resoluion (UP-SR) [4]. (e) Proposed algorihm (50 ms per frame). deformaion, hand gesure, variaions of facial expressions, o name a few. Such scenes are more challenging han saic scenes. Indeed, in addiion o challenges due o noise and ouliers, non rigid deformaions in 3D cause occlusions, which resul in missing daa, and in undesired holes. Super-resoluion (SR) algorihms have been proposed as a soluion o his problem. Two caegories of algorihms may be disinguished; muli frame SR which use muliple frames in an inverse problem formulaion o reconsruc one high resoluion frame [16, 7, 4]. The second caegory is known as single image SR. I is based on dicionary learning and a heavy raining [5, 12]. In [4], we proposed he firs dynamic muli-frame deph SR. This algorihm is, however, limied o laeral moions, 1

2 and fails in he case of radial deformaions. Moreover, i is no pracical due o a heavy cumulaive moion esimaion process applied o a cerain number of frames buffered in he memory. Alernaively, a recursive formulaion may be hough of as in [15] where an ieraive SR was proposed based on a block affine moion model resuling in a relaively efficien processing. This, however, is no applicable o non laeral moions. Earlier aemps for recursive SR approaches have proposed o use a Kalman filer formulaion [8, 10, 9, 13, 18]. These mehods work only under wo condiions: consan ranslaional moion beween low resoluion frames which represens he sysem moion model (i.e. ransiion marix), and inensiy consisency assumpion beween each pair of images in he video sequence. In he case of dynamic deph videos, hese assumpions are no always valid. Indeed, for such videos, individual pixel moions have o be racked hrough he video. A local moion model such as a dense 2D opical flow as in [4] is no sufficien, i is necessary o accoun for he full 3D moion in he SR reconsrucion, known as scene flow, or he 2.5D moion, known as range flow. For a reduced complexiy we herein propose o approximae range flow by esimaing radial moions on op of he 2D opical flow. Moreover, we propose a recursive deph muli-frame SR algorihm by using muliple Kalman filers. To ensure efficiency, we propose o rea a video as a se of one dimensional signals. By so doing, we show ha we reach an approximaion of range flow; which enables us o ake radial deformaions ino accoun in he SR esimaion. To adequaely preserve he smoohness properies of he deph surface, and remove noise and blur wihou over smoohing, we propose o use a muli level version of he ieraive bilaeral oal variaion regularizaion given in [11]. In summary, he conribuion of his paper is a new muli frame deph SR algorihm which has he following properies: 1) Recursive, hence, suiable for real ime applicaions. 2) Robus o radial moions wihou explicily compuing range flow. 3) Accurae deph video reconsrucion hanks o he proposed muli level ieraive bilaeral regularizaion. An overview of he proposed algorihm is shown in Figure 2. The remainder of he paper is organized as follows: Secion 2 gives he problem for deph video super resoluion. Secion 3 explains he proposed concep for handling radial moion wihin he super resoluion framework. The proposed recursive deph video SR algorihm is presened in Secion 4. Quaniaive and qualiaive evaluaions and comparisons wih oher approaches are given in Secion 5. Finally, he conclusion is given in Secion 6. The following noaions will be considered: bold small leers correspond o vecors. Bold capial leers denoe marices. Ialic leers are scalars. p denoes a pixel posiion on image plane a insan, and m denoes he corresponding 2D opical flow a. 2. Background and Problem Formulaion We briefly review he problem of muli frame SR of dynamic deph videos and highligh he challenges ha remain unackled by exising approaches. Le us consider a video of N observed low resoluion (LR) deph frames of a dynamically deforming deph scene F acquired using a deph sensor, ToF or srucured ligh. The scene is assumed o conain one or muliple moving objecs. Each LR frame g, = 1,, N, is represened by a column vecor of size (m 1) corresponding o he lexicographic ordering of frame pixels. The objecive of deph SR is o reconsruc a higher resoluion (HR) deph video {f, = 1,, N}, where each frame is of size (n 1) wih n m = r N being he SR scale facor. The classical muli frame deph SR problem may be simplified by reconsrucing one HR frame a a ime, referred o as reference frame, by using he observed video. Therefore, if he reference ime is 0, hen he problem is o reconsruc f 0 using he N = (N 0 + 1) preceding measuremens. The operaion may be repeaed for 0 = 1,, N. A noisy LR observaion is modelled as follows: g = DHM 0 f 0 + n, 0 and, 0 [1, N] N, (1) where D is a known consan downsampling marix of dimension (m n). The sysem blur is represened by he ime and space invarian marix H. The (n n) marices M 0 correspond o he moion beween f 0 and g before heir downsampling. The vecor n is an addiive whie noise a ime insan. Wihou loss of generaliy, boh H and M 0 are assumed o be block circulan marices, so hey are commuaive. As a resul, he esimaion of f 0 may be decomposed ino wo seps; esimaion of a blurred HR image, followed by a deblurring sep. While he LidarBoos algorihm [16] is a reference mehod for muli frame deph SR, i is only applicable o saic scenes for objec scanning. The UP-SR algorihm in [4] is, so far, he only deph muli frame SR proposed for dynamic scenes. This algorihm is based on wo key componens. The firs one is o densely upsample he observed LR sequence prior o any operaion. This is shown o ensure a more accurae regisraion of frames. The resuling r imes upsampled image is defined as g = U g, where U is an (n m) upsampling marix. The second componen of UP-SR is o use a cumulaive moion compensaion approach beween he reference frame and all observaions. This operaion sars by esimaing he moion beween consecuive frames, using classical dense 2D opical flow esimaion beween he upsamled versions g 1

3 Figure 2. Flow char of he proposed muli frame deph super resoluion algorihm for dynamic deph videos conaining one or muliple non rigidly deforming objecs. and g, namely, ˆM 1 = arg min M Ψ (g 1, g, M), (2) where Ψ is a dense opical flow-relaed cos funcion and g = M 1g 1 +δ. (3) The vecor δ is referred o as he innovaion image. I conains novel poins appearing, or disappearing due o occlusions or large moions. This innovaion is assumed in [4] o be negligible. In addiion, similarly o [8], for analyical convenience, i is assumed ha all pixels in g originae from pixels in g 1 in a one o one mapping. Therefore, each row in M 1 conains 1 for each posiion corresponding o he address of he source pixel in g 1. This assumpion of bijeciveness implies ha he marix ˆM 1 is assumed o be an inverible permuaion, ˆM 1 s.., [ ˆM 1] 1 =. Furhermore, is esimae leads o he following regisraion o g 1 : g 1 = ˆM 1 g. (4) Using a cumulaive moion compensaion approach, he regisraion of a non consecuive frame g o he reference g 0 is achieved as follows: g 0 = ˆM 0 g = 0 ˆM 0+1 ˆM 1 } {{ } ( 0 ) imes g. (5) Choosing he upsampling marix U o be he ranspose of D, he produc UD = A gives a block circulan marix A ha defines a new blurring marix B = AH. Therefore, he esimaion of f 0 sars by esimaing is blurred version h 0 = Bf 0. The daa model in (1) becomes g 0 = h 0 + ν, 0 and, 0 [1, N] N, (6) 0 where ν = ˆM U n is an addiive noise vecor of lengh n. I is assumed o be independen and idenically disribued. Using an L 1 norm, he blurred esimae is found by pixel wise emporal median filering of he upsampled regisered LR observaions such as: ĥ 0 = arg min h 0 N h 0 g 0 = 0 1 = med {g 0 } N = 0. (7) Then, as a second sep, follows an image deblurring o recover ˆf 0 from ĥ 0. The robusness of he UP-SR algorihm in handling large moions is achieved hanks o he cumulaive moion approach combined wih upsampling, as has been shown experimenally in [4]. However, as described above, he only considered moions are laeral moions using 2D dense opical flow. Radial displacemens in he deph direcion, ofen encounered in deph sequences, are herefore no handled. Moreover, he UP-SR regisraion sep is based on a heavy cumulaive moion esimaion which makes his algorihm no suiable for real ime applicaions. 3. Range Flow Approximaion We argue ha he above menioned challenges may be resolved by incorporaing he 2.5D version of dense opical flow [20], known as range flow, in he UP-SR framework. The direc compuaion of range flow can be complex. Insead of is direc compuaion, we propose an approximaion by decomposing range flow ino 2D opical flow and a filered radial moion Flow Decoupling In order o address he problem of radial moions, i is imporan o consider he full 3D moion per pixel. A a ime insan, and for a pixel posiion p = (x, y ) on he sensor image plane, he deph surface F can be defined as he following mapping: F : R 2 N R 3 p (x, y, z (x, y )). (8)

4 The deformaion of he surface F from ( 0 1) o 0 akes he poin p 0 1 o a new posiion p 0. Given u 0 = x 0 and v 0, he vecor l = (u 0, v 0, 1) T represens 0 = y he direcion of he displacemen from p 0 1 o p 0. The surface deformaion may hen be expressed hrough he derivaive of F following he direcion l resuling in a range flow (u 0, v 0, w 0 ) where he laeral displacemen is m 0 = (u 0, v 0 ) and he radial displacemen in he deph direcion is w 0 = z 0. Applying he gradien consrain on he deph oal derivaive, we find he range flow consrain as firs proposed in [20], and defined as follows: z u 0 z x + v 0 0 y + w 0 = dz 0 d. (9) In his work we propose o decouple m 0 from he radial displacemen w 0. We compue m 0 using available approaches for 2D opical flow esimaion. We compue he 2D opical flow using he low resoluion 2D inensiy images associaed wih he considered deph sensor. Noe ha he inensiy (ampliude) images provided by he ToF camera can no be used direcly. Their values differ significanly depending on he inegraion ime and objec disance from he camera. Thus, in order o guaranee an accurae regisraion, we apply a sandardizaion sep similar o he one proposed in [17] prior o moion esimaion, see Figure 3. If he inensiy images are no available (e.g. using synheic daa) he 2D opical flow can be direcly esimaed using he deph images afer a preprocessing sep wih a bilaeral filer. The bilaeral filer is only used in he preprocessing sep while he original deph daa is mapped in he regisraion sep. We define he regisered deph image from ( 0 1) o 0 as z Consequenly, he radial displacemen w 0 may be approximaed by he emporal difference beween deph values, i.e., w 0 z 0 (p 0 ) z (p 0 ). (10) This firs approximaion of w 0 is an iniial value ha requires furher refinemen direcly accouning for he sysem noise. We propose o do ha using racking wih a Kalman filer as deailed in Secion Refinemen by Filering Le us sar by simplifying he noaion as z (p ) z. Since, by definiion, we have z 1 (p 1 ) = z 1, hen we may wrie z 1(p ) z 1. We consider he following sae vecor: ( ) z s =, (11) w where boh he deph measuremen and he radial displacemen are o be filered. To apply he Kalman filer, one needs (a) (c) (d) Figure 3. Correcing he ampliude images using a sandardizaion sep [17]. We can see in (a) and (b) he original ampliude images for a dynamic scene conaining a moving hand owards he camera where he inensiy (ampliude) values differ significanly depending on he objec disance from he camera. The correced ampliude images for he same scene are presened in (c) and (d), where he inensiy consisency is preserved. o inroduce a Gaussian sysem; so a noisy deph observaion may be modelled as (b) z = b s + n, (12) where he observaion vecor is b = (1, 0) T, and he observaion noise n is Gaussian wih he variance σn, 2 i.e., n N (0, σn). 2 We assume a consan velociy model wih an acceleraion γ following a Gaussian disribuion γ N (0, σa). 2 The dynamic model is hen defined as { z = z 1 + w γ 2., (13) w = w 1 + γ. which can be rewrien as: s = Ks 1 + γ, (14) ( ( 1 1 ) where K = ), and γ 0 1 = γ 2 2 is he process error which is whie Gaussian wih he covariance ( Q = σa ) /4 /2. (15) /2 1 Using he sandard Kalman equaions, he predicion is achieved as { ŝ 1 = Ks 1 1, ˆP 1 = KP 1 1 K T (16) + Q. The error in he predicion of ŝ 1 is correced using he observed measuremen z. This error is considered as he

5 difference beween he predicion and he observaion, and weighed using he Kalman gain marix G which is calculaed as follows: G = ˆP 1 b T ( b ˆP 1 b T + σ 2 n) 1. (17) ( ) z The correced sae vecor s = and correced w error covariance marix P are compued as follows: { ) s = ŝ 1 + G ( z bŝ 1, P = ˆP 1 G b ˆP (18) 1, This per pixel filering is exended o all he deph frame and incorporaed in he SR framework in Secion Proposed Recursive Deph Video Super- Resoluion In wha follows, we define a recursive muli frame super resoluion algorihm by incorporaing he Kalman filering framework of Secion 3.2 o he dynamic deph video SR problem. In addiion o handling radial moions, and in order o properly preserve non rigidiy, we propose o recursively filer each pixel rajecory separaely by assuming ha all rajecories are independen. This assumpion requires a correcive sep o bring back he correlaion beween neighbouring pixels from he original deph surface F. To ha end, we use a maximum a poseriori (MAP) esimaion where we propose a muli level ieraive bilaeral oal variaion (TV) regularizaion. The advanage of he processing per pixel is o keep he exac same formulaion as in Secion 3.2; hence, all he required marix inversions will be for (2 2) marices. The burden of radiional Kalman filer based SR as in [8] will consequenly be avoided. For a recursive muli frame SR algorihm, insead of using he whole video sequence of lengh N o recover one frame, we use he preceding recovered frame ˆf 1 o esimae f from he curren upsampled observaion g. Similarly o he UP SR algorihm, we esimae f in wo seps; firs, finding a blurred version ĥ as he resul of he Kalman filering, hen a deblurred version ˆf as he resul of he MAP ieraive regularizaion Blurred Esimaion To exend he range flow approximaion of Secion 3 o a full frame, he poin p is now considered as an elemen of a grid consiuing a discree sampling of R 2. We, hus, end up wih discree posiions p i = (x i, y i ) such ha i [1, n]. We define he deph image a as he column vecor of all he blurred deph values z (p i ), and wrie h = [z (p i )], i. The obained moion vecors are furher scaled using he SR facor r. The scaled moion vecors are hen used in order o regiser he deph images ˆf 1 and g, resuling in f 1. The regisraion sep reorders he pixels in order o have a correspondence ha enables a direc pixel wise filering over ime. Moreover, o apply he Kalman filer of Secion 3.2, one needs o define a Gaussian sysem similar o he one defined by (12) and (14). The observaion model in (12) is applicable o he SR daa model in (6) under he assumpion of a zero mean addiive whie Gaussian noise. The dynamic model in (14) is acually equivalen o he model in (3), and one can prove ha he innovaion is relaed o he deph displacemen w i 1 and acceleraion uncerainy γ i of he pixel p i by he following equaion: δ (i) = w i γi ( ) 2. (19) The resul of he n join filers run in parallel is he blurred deph image esimae ĥ. Furhermore, in order o separae background from foreground deph pixels, and ackle he problem of flying pixels, especially around edges we define a fixed hreshold τ such ha: { Coninue he rack if z ẑ 1 < τ; New rack & spaial median if z ẑ 1 τ. The choice of he hreshold value τ is relaed o he ype of he used deph sensor and he level of he sensor specific noise. In order o correc he arifacs due o his one dimensional processing of an image, we propose a mulilevel ieraive bilaeral TV deblurring sep as described in he nex secion Muli Level Ieraive Bilaeral TV Deblurring In order o esimae he deblurred high resoluion deph image f from ĥ, we apply he following MAP deblurring framework: ( ) ˆf = argmin Bf ĥ 1 + λγ(f ), (20) f where λ is he regularizaion parameer, and B is he blurring marix. We choose o use a bilaeral TV regularizer [11] defined as: Γ(f ) = i=i j=j i= I j= J α i + j f S i xs j yf 1. (21) The marices S i x and S j y are shifing marices which shif f by i, and j pixels in he horizonal and verical direcions, respecively. The scalar α ]0, 1] is he base of he exponenial kernel which conrols he speed of decay [3]. In order o effecively deblur ĥ while keeping he deails of f wihou over smoohing, we apply he MAP esimaion in (20) where we propose o use a muli level version in a similar fashion as in [14, 19, 6]. Combined wih a

6 seepes descen numerical solver, he proposed soluion is described by he following pseudo code: for l = 1,, L for k = 1,, K ˆfk,l = ˆf { ) (k 1),l β B T sign (Bˆf (k 1),l h + λ i=i 2 l j=j j= J i= I )} α i + j [I S j y S i x ]sign (ˆf(k 1),l S i xs j yˆf (k 1),l end for h ˆf K,l end for The parameer β is a scalar which represens he sep size in he direcion of he gradien, and I is he ideniy marix and sign( ) is he sign funcion. In our experimens, we used hree levels wih L = 3, and seven ieraions per level wih K = Experimenal Resuls In his secion, we evaluae he performance of he proposed algorihm using: (i) synheic deph videos, and (ii) real deph videos of dynamic scenes capured by a ToF camera (pmd CamBoard nano). We show he effeciveness of he proposed algorihm as compared o sae of ar mehods where we provide quaniaive and qualiaive evaluaions Synheic Daa In order o provide a quaniaive evaluaion, we firs sar wih a simple and fully conrolled se up. We use a generaed sequence of 20 deph frames of a synheic hand moving radially wih respec o he camera (5 cm difference beween each wo successive frames, and = 0.1 seconds). We downsample he sequence wih a scale facor of r = 2, and r = 4. These sequences are furher degraded wih addiive noise wih σ varying from 10 o 80 mm. The creaed LR noisy deph sequences are hen super resolved using he proposed algorihm wih, r = 1, r = 2, and a scale facor of r = 4. In he simple case where r = 1, he SR resoluion problem is merely a denoising one. In oher words, he objecive is no o increase resoluion, and hence here is no blur due o upsampling. In conras, by increasing he SR facor r more blurring effecs occur leading o a higher 3D error in he final reconsruced HR scene Figure 4. In order o evaluae he qualiy of he filered deph daa and he filered velociy, we randomly choose one pixel p and rack is filered deph value z and is filered velociy z hrough he super-resolved sequence. We do he same for all SR facors. In Figure 5, we repor he racking resuls of he Figure 4. 3D RMSE in mm of he super resolved hand sequence using he proposed mehod wih differen SR scale facors. Increasing he SR facor leads o a higher 3D reconsrucion error. This is due o he blurring effecs of he upsampling process and he lower resoluion of he used LR deph sequence as compared o he one used wih r = 1. randomly chosen pixels from he super-resolved sequences wih r = 1, r = 2, and r = 4, and a fixed noise level of σ = 50 mm. We can see how he deph values are filered (blue lines) as compared o he noisy deph measuremens (red lines) for all scale facors as shown in Figure 5 (a), (b), and (c). Similar behaviour is observed for he corresponding filered velociies in Figure 5 (d), (e), and (f) Publically Available Daa We esed he proposed mehod using a complex scene wih a highly non rigidly moving objec. We use he publicly available Samba [1] daa. This daase provides a real sequence of a full 3D dynamic dancing lady scene wih high resoluion ground ruh. This sequence is quie complex where i conains boh non rigid radial moions and self occlusions, represened by hands and leg movemens, respecively. We use he publicly available oolbox V-REP [2] o creae from he Samba daa a synheic deph sequence wih fully known ground ruh. We choose o fix a deph camera a a disance of 2 meers from he 3D scene. Is resoluion is pixels. The camera is used o capure he deph sequence. Then, similarly o he previous se-up, we downsample he obained deph sequence wih r = 4 and furher degrade i wih addiive noise wih sandard deviaion σ varying from 0 o 50 mm. The creaed LR noisy deph sequence is hen super resolved using sae of ar mehods, he convenional bicubic inerpolaion, UP-SR [4], SISR [5], and he proposed algorihm. To measure he accuracy of each mehod, we back projec he reconsruced HR deph images o he 3D world using he camera marix. Then, we calculae he 3D RMSE of each back projeced 3D poin cloud as compared o he 3D

7 Figure 5. Tracking resuls for differen deph values randomly chosen from he super-resolved sequences wih differen SR scale facors r = 1, r = 2, and r = 4, are ploed in (a), (b), and (c), respecively. The corresponding filered deph displacemens are shown in (d), (e), and (f), recepively. Bicubic SISR UP-SR Proposed σ = 25mm Hand Torso Leg Full body Hand σ = 50mm Torso Leg Full body Table 1. 3D RMSE in mm for he super resolved dancing girl sequence using differen SR mehods. These mehods are applied on LR noisy deph sequences wih wo noise levels. The super resoluion scale facor for his experimen is r = 4. Figure 6. 3D Ploing of one super-resolved deph frame wih r = 4 using: (b) bicubic inerpolaion, (c) Pach based single image SR (SISR) [5], (d) UP-SR [4], (e) our new proposed algorihm. (a) 3D ploing of one LR deph frame. (f) 3D ground ruh. ground ruh. Table 1 shows he 3D reconsrucion error of he bicubic, UP-SR [4], and SISR [5] mehods as compared o he proposed mehod versus differen noise levels. The comparison is done a wo levels: (i) Differen pars of he reconsruced 3D body, namely, hand, orso, and he leg, and (ii) full reconsruced 3D body. As expeced, by applying he convenional bicubic inerpolaion mehod direcly on deph images, a large error is obained. This error is mainly due o he flying pixels around objec boundaries. Thus, we run anoher round of experimens using a modified bicubic

8 inerpolaion, where we remove all flying pixels by defining a fixed hreshold. Ye, he 3D reconsrucion error is sill relaively high across all noise levels, see Table 1. This is due o he fac ha bicubic inerpolaion does no profi from he emporal informaion provided by he sequence. We observe in Table 1 ha he proposed mehod provides, mos of he ime, beer resuls as compared o sae of ar algorihms. In order o visually evaluae he performance of he proposed algorihm, we plo he super resolved resuls of he dancing girl sequence in 3D. We show he resuls for he sequence a he noise level of σ = 30 mm. We noe ha he proposed algorihm ouperforms sae of ar mehods by keeping he fine deails (e.g. he deails of he face) as can be seen in Figure 6 (e). Noe ha he UP-SR algorihm fails in he presence of radial movemens and self occlusions, see red boxes in Figure 6 (d). In conras, he SISR algorihm can handle hese cases, bu canno keep he fine deails due o is pach based naure, see Figure 6 (c). In addiion, a heavy raining phase is required Real Daa Finally, we esed he proposed algorihm on a real sequence capured wih a ToF camera (pmd CamBoard Nano). The capured LR deph sequence conains a non rigidly moving face. Samples of he LR capured frames are ploed in he firs and second rows of Figure 7. We super resolve his sequence using he proposed algorihm wih an SR scale facor of r = 4. Obained resuls are given in 3D in he hird and fourh rows of Figure 7. The obained resuls show he effeciveness of he proposed algorihm in reducing he noise, and furher increasing he resoluion of he reconsruced 3D face under large non rigid deformaions. To visually appreciae hese resuls as compared o sae of ar mehods, we esed he bicubic, UP-SR, and SISR on he same LR real deph sequence. Obained resuls show he superioriy of he proposed algorihm as compared o oher mehods, see Figure 1. In Figure 8, we plo he filered deph value of a randomly chosen racked pixel. The blue line shows he filered rajecory of his pixel as compared o is row noisy measuremen in red. The algorihm s run ime on his sequence is 50 ms per frame on a 2.2 GHz i7 processor wih 4 Gigabye ram. 6. Conclusion A new real ime dynamic muli frame super-resoluion algorihm for deph videos has been proposed. I has been shown o be effecive in enhancing he resoluion and he qualiy of low resoluion dynamic scenes wih highly non rigidly moving objecs. Obained resuls show he robusness of he proposed algorihm agains radial moions. This is handled by firs esimaing he deph displacemen, and simulaneously correcing he deph measuremen by Kalman filering. For he sake of real ime processing, he proposed Figure 7. Resuls of applying he proposed algorihm on a real sequence capured by a LR ToF camera ( pixels) of a non rigidly moving face. Firs and second rows conain a 3D ploing of seleced LR capured frames. Third and fourh rows conain he 3D ploing of he super-resolved deph frames wih r = 4. Figure 8. Filered deph value profile of a racked pixel hrough he super-resolved sequence of a real face, wih SR scale facor of 4. algorihm is based on per pixel emporal processing of he deph video sequence such ha muliple one dimensional signals are filered separaely. Each filered deph frame is furher refined using a muli level ieraive bilaeral oal variaion regularizaion afer filering and before proceeding o he nex frame in he sequence. In he case of selfocclusions, he proposed algorihm needs a few number of deph measuremens before converging, which is no suiable for some applicaions. Our fuure work will focus on increasing robusness o self occlusions.

9 References [1] hp://people.csail.mi.edu/drdaniel/mesh animaion/. 6 [2] hp:// 6 [3] K. Al Ismaeil, D. Aouada, B. Mirbach, and B. Oersen. Bilaeral filer evaluaion based on exponenial kernels. In Paern Recogniion (ICPR), h IEEE Inernaional Conference on, pages , Nov [4] K. Al Ismaeil, D. Aouada, B. Mirbach, and B. Oersen. Dynamic super resoluion of deph sequences wih non-rigid moions. In Image Processing (ICIP), h IEEE Inernaional Conference on, pages , Sep , 2, 3, 6, 7 [5] O. M. Aodha, N. Campbell, A. Nair, and G. Brosow. Pach based synhesis for single deph image super-resoluion, , 6, 7 [6] M. Chares, M. Elad, and P. Milanfar. A general ieraive regularizaion framework for image denoising. In Informaion Sciences and Sysems, h Annual Conference on, pages , March [7] Y. Cui, S. Schuon, S. Thrun, D. Sricker, and C. Theobal. Algorihms for 3d shape scanning wih a deph camera. Paern Analysis and Machine Inelligence, IEEE Transacions on, 35(5): , May [8] M. Elad and A. Feuer. Super-resoluion reconsrucion of image sequences. Paern Analysis and Machine Inelligence, IEEE Transacions on, 21(9): , Sep , 3, 5 [9] M. Elad and A. Feuer. Superresoluion resoraion of an image sequence: adapive filering approach. Image Processing, IEEE Transacions on, 8(3): , Mar [10] S. Farsiu, M. Elad, and P. Milanfar. Video-o-video dynamic super-resoluion for grayscale and color sequences. EURASIP J. Appl. Signal Process., 2006: , Jan [11] S. Farsiu, M. Robinson, M. Elad, and P. Milanfar. Fas and robus muliframe super resoluion. Image Processing, IEEE Transacions on, 13(10): , Oc , 5 [12] J. Li, Z. Lu, G. Zeng, R. Gan, and H. Zha. Similariyaware pachwork assembly for deph image super-resoluion. In Compuer Vision and Paern Recogniion (CVPR), 2014 IEEE Conference on, pages , June [13] C. B. Newland, D. A. Gray, and D. Gibbins. Modified kalman filering for image super-resoluion: Experimenal convergence resuls. In Proceedings of he Ninh IASTED Inernaional Conference on Signal and Image Processing, SIP 07, pages 58 63, Anaheim, CA, USA, ACTA Press. 2 [14] S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin. An ieraive regularizaion mehod for oal variaion-based image resoraion. Simul, 4: , [15] V. Paanaviji, S. Tae-O-So, and S. Jiapunkul. A robus ieraive super-resoluion reconsrucion of image sequences using a lorenzian bayesian approach wih fas affine blockbased regisraion. In Image Processing, ICIP IEEE Inernaional Conference on, volume 5, pages V 393 V 396, Sep [16] S. Schuon, C. Theobal, J. Davis, and S. Thrun. Lidarboos: Deph superresoluion for of 3d shape scanning. In Compuer Vision and Paern Recogniion, CVPR IEEE Conference on, pages , June , 2 [17] M. Surmer, J. Penne, and J. Hornegger. Sandardizaion of inensiy-values acquired by ime-of-fligh-cameras. In Compuer Vision and Paern Recogniion, CVPRW IEEE Workshop on, pages , Sep [18] J. Tian and K.-K. Ma. A new sae-space approach for superresoluion image sequence reconsrucion. In Image Processing, ICIP IEEE Inernaional Conference on, volume 1, pages I 881 4, Sep [19] Q. L. Q. S. S. X. Wenshu Li1, Chao Zhao1. A parameeradapive ieraive regularizaion model for image denoising, [20] M. Yamamoo, P. Boulanger, J.-A. Beraldin, and M. Rioux. Direc esimaion of range flow on deformable shape from a video rae range camera. Paern Analysis and Machine Inelligence, IEEE Transacions on, 15(1):82 89, Jan , 4

SENSING using 3D technologies, structured light cameras

SENSING using 3D technologies, structured light cameras IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 39, NO. 10, OCTOBER 2017 2045 Real-Time Enhancemen of Dynamic Deph Videos wih Non-Rigid Deformaions Kassem Al Ismaeil, Suden Member,

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 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

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

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

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

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

DAGM 2011 Tutorial on Convex Optimization for Computer Vision

DAGM 2011 Tutorial on Convex Optimization for Computer Vision DAGM 2011 Tuorial on Convex Opimizaion for Compuer Vision Par 3: Convex Soluions for Sereo and Opical Flow Daniel Cremers Compuer Vision Group Technical Universiy of Munich Graz Universiy of Technology

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

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

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

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

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

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

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

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

Evaluation and Improvement of Region-based Motion Segmentation

Evaluation and Improvement of Region-based Motion Segmentation Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac

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

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

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,

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

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

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

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

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

Definition and examples of time series

Definition and examples of time series Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is

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

Multi-Target Detection and Tracking from a Single Camera in Unmanned Aerial Vehicles (UAVs)

Multi-Target Detection and Tracking from a Single Camera in Unmanned Aerial Vehicles (UAVs) 2016 IEEE/RSJ Inernaional Conference on Inelligen Robos and Sysems (IROS) Daejeon Convenion Cener Ocober 9-14, 2016, Daejeon, Korea Muli-Targe Deecion and Tracking from a Single Camera in Unmanned Aerial

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

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

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

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

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

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

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

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

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

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

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

Detection and segmentation of moving objects in highly dynamic scenes

Detection and segmentation of moving objects in highly dynamic scenes Deecion and segmenaion of moving objecs in highly dynamic scenes Aurélie Bugeau Parick Pérez INRIA, Cenre Rennes - Breagne Alanique Universié de Rennes, Campus de Beaulieu, 35 042 Rennes Cedex, France

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

IntentSearch:Capturing User Intention for One-Click Internet Image Search

IntentSearch:Capturing User Intention for One-Click Internet Image Search JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2010 1 InenSearch:Capuring User Inenion for One-Click Inerne Image Search Xiaoou Tang, Fellow, IEEE, Ke Liu, Jingyu Cui, Suden Member, IEEE, Fang

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

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

MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES

MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES Arun Kumar H. D. 1 and Prabhakar C. J. 2 1 Deparmen of Compuer Science, Kuvempu Universiy, Shimoga, India ABSTRACT

More information

Real time 3D face and facial feature tracking

Real time 3D face and facial feature tracking J Real-Time Image Proc (2007) 2:35 44 DOI 10.1007/s11554-007-0032-2 ORIGINAL RESEARCH PAPER Real ime 3D face and facial feaure racking Fadi Dornaika Æ Javier Orozco Received: 23 November 2006 / Acceped:

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

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

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

The Impact of Product Development on the Lifecycle of Defects

The Impact of Product Development on the Lifecycle of Defects The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes

More information

Research Article Auto Coloring with Enhanced Character Registration

Research Article Auto Coloring with Enhanced Character Registration Compuer Games Technology Volume 2008, Aricle ID 35398, 7 pages doi:0.55/2008/35398 Research Aricle Auo Coloring wih Enhanced Characer Regisraion Jie Qiu, Hock Soon Seah, Feng Tian, Quan Chen, Zhongke Wu,

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

IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS 1

IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS 1 TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS 1 Adapive Appearance Model and Condensaion Algorihm for Robus Face Tracking Yui Man Lui, Suden Member,, J. Ross Beveridge, Member,,

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

Wheelchair-user Detection Combined with Parts-based Tracking

Wheelchair-user Detection Combined with Parts-based Tracking Wheelchair-user Deecion Combined wih Pars-based Tracking Ukyo Tanikawa 1, Yasuomo Kawanishi 1, Daisuke Deguchi 2,IchiroIde 1, Hiroshi Murase 1 and Ryo Kawai 3 1 Graduae School of Informaion Science, Nagoya

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

COSC 3213: Computer Networks I Chapter 6 Handout # 7

COSC 3213: Computer Networks I Chapter 6 Handout # 7 COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:

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

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

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

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

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

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

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

arxiv: v1 [cs.cv] 25 Apr 2017

arxiv: v1 [cs.cv] 25 Apr 2017 Sudheendra Vijayanarasimhan Susanna Ricco svnaras@google.com ricco@google.com... arxiv:1704.07804v1 [cs.cv] 25 Apr 2017 SfM-Ne: Learning of Srucure and Moion from Video Cordelia Schmid Esimaed deph, camera

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

A Face Detection Method Based on Skin Color Model

A Face Detection Method Based on Skin Color Model A Face Deecion Mehod Based on Skin Color Model Dazhi Zhang Boying Wu Jiebao Sun Qinglei Liao Deparmen of Mahemaics Harbin Insiue of Technology Harbin China 150000 Zhang_dz@163.com mahwby@hi.edu.cn sunjiebao@om.com

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

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

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

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

A Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding

A Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding Regular Issue A Review on Block Maching Moion Esimaion and Auomaa Theory based Approaches for Fracal Coding Shailesh D Kamble 1, Nileshsingh V Thakur 2, and Preei R Bajaj 3 1 Compuer Science & Engineering,

More information

Robust Segmentation and Tracking of Colored Objects in Video

Robust Segmentation and Tracking of Colored Objects in Video IEEE TRANSACTIONS ON CSVT, VOL. 4, NO. 6, 2004 Robus Segmenaion and Tracking of Colored Objecs in Video Theo Gevers, member, IEEE Absrac Segmening and racking of objecs in video is of grea imporance for

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

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

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are InechOpen, he world s leading publisher of Open Access books Buil by scieniss, for scieniss 4,000 116,000 120M Open access books available Inernaional auhors and ediors Downloads Our auhors are

More information

Image Content Representation

Image Content Representation Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an

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

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

Viewpoint Invariant 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors

Viewpoint Invariant 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors Viewpoin Invarian 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors Chaohui Wang 1,2, Yun Zeng 3, Loic Simon 1, Ioannis Kakadiaris 4, Dimiris Samaras 3, Nikos Paragios 1,2

More information

Tracking a Large Number of Objects from Multiple Views

Tracking a Large Number of Objects from Multiple Views Tracking a Large Number of Objecs from Muliple Views Zheng Wu 1, Nickolay I. Hrisov 2, Tyson L. Hedrick 3, Thomas H. Kun 2, Margri Beke 1 1 Deparmen of Compuer Science, Boson Universiy 2 Deparmen of Biology,

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

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

Tracking a Large Number of Objects from Multiple Views

Tracking a Large Number of Objects from Multiple Views Boson Universiy Compuer Science Deparmen Technical Repor BUCS-TR 2009-005 Tracking a Large Number of Objecs from Muliple Views Zheng Wu 1, Nickolay I. Hrisov 2, Tyson L. Hedrick 3, Thomas H. Kun 2, Margri

More information

Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases

Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases Lmarks: A New Model for Similariy-Based Paern Querying in Time Series Daabases Chang-Shing Perng Haixun Wang Sylvia R. Zhang D. So Parker perng@cs.ucla.edu hxwang@cs.ucla.edu Sylvia Zhang@cle.com so@cs.ucla.edu

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

LAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation

LAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation Submission o Special Issue of CVIU on Model-based and Image-based 3D Scene Represenaion for Ineracive Visualizaion LAMP: 3D Layered, Adapive-resoluion and Muliperspecive Panorama - a New Scene Represenaion

More information

Today. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough

Today. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough Today Curves & Surfaces Moivaion Limiaions of Polygonal Models Some Modeling Tools & Definiions Curves Surfaces / Paches Subdivision Surfaces Limiaions of Polygonal Meshes Can We Disguise he Faces? Planar

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

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

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

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

Nonrigid Structure-from-Motion: Estimating Shape and Motion with Hierarchical Priors

Nonrigid Structure-from-Motion: Estimating Shape and Motion with Hierarchical Priors 878 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 30, NO. 5, MAY 2008 Nonrigid Srucure-from-Moion: Esimaing Shape and Moion wih Hierarchical Priors Lorenzo Torresani, Aaron Herzmann,

More information

Virtual Recovery of Excavated Archaeological Finds

Virtual Recovery of Excavated Archaeological Finds Virual Recovery of Excavaed Archaeological Finds Jiang Yu ZHENG, Zhong Li ZHANG*, Norihiro ABE Kyushu Insiue of Technology, Iizuka, Fukuoka 820, Japan *Museum of he Terra-Coa Warrlors and Horses, Lin Tong,

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

Hidden Markov Model and Chapman Kolmogrov for Protein Structures Prediction from Images

Hidden Markov Model and Chapman Kolmogrov for Protein Structures Prediction from Images Hidden Markov Model and Chapman Kolmogrov for Proein Srucures Predicion from Images Md.Sarwar Kamal 1, Linkon Chowdhury 2, Mohammad Ibrahim Khan 2, Amira S. Ashour 3, João Manuel R.S. Tavares 4, Nilanjan

More information

MOTION TRACKING is a fundamental capability that

MOTION TRACKING is a fundamental capability that TECHNICAL REPORT CRES-05-008, CENTER FOR ROBOTICS AND EMBEDDED SYSTEMS, UNIVERSITY OF SOUTHERN CALIFORNIA 1 Real-ime Moion Tracking from a Mobile Robo Boyoon Jung, Suden Member, IEEE, Gaurav S. Sukhame,

More information

A High-Speed Adaptive Multi-Module Structured Light Scanner

A High-Speed Adaptive Multi-Module Structured Light Scanner A High-Speed Adapive Muli-Module Srucured Ligh Scanner Andreas Griesser 1 Luc Van Gool 1,2 1 Swiss Fed.Ins.of Techn.(ETH) 2 Kaholieke Univ. Leuven D-ITET/Compuer Vision Lab ESAT/VISICS Zürich, Swizerland

More information

arxiv: v1 [cs.cv] 18 Apr 2017

arxiv: v1 [cs.cv] 18 Apr 2017 Ligh Field Blind Moion Deblurring Praul P. Srinivasan 1, Ren Ng 1, Ravi Ramamoorhi 2 1 Universiy of California, Berkeley 2 Universiy of California, San Diego 1 {praul,ren}@eecs.berkeley.edu, 2 ravir@cs.ucsd.edu

More information