Track-based and object-based occlusion for people tracking refinement in indoor surveillance

Size: px
Start display at page:

Download "Track-based and object-based occlusion for people tracking refinement in indoor surveillance"

Transcription

1 Trac-based and objec-based occlusion for people racing refinemen in indoor surveillance R. Cucchiara, C. Grana, G. Tardini Diparimeno di Ingegneria Informaica - Universiy of Modena and Reggio Emilia Via Vignolese, 905/b Modena, Ialy {cucchiara.ria,grana.cosanino,ardini.giovanni}@unimore.i ABSTRACT People racing deals wih problems of shape changes, selfocclusions and rac occlusions due o oher inerfering racs and fixed objecs ha hide pars of he people shape. These problems are more criical in indoor surveillance and in paricular in home auomaion seings, in which he need o merge informaion obained form differen cameras disribued around he house calls for he inegraion of reliable daa obained during ime. Therefore, racing algorihms should be carefully uned o cope wih occlusions and shape changes, woring no only a pixel level bu also a region level. In his wor we provide a novel echnique for objec racing, based on probabilisic mass and appearance models. Occlusions due o oher racs or due o bacground objecs and false occlusions are discriminaed. The classificaion of occluded regions of he rac is exploied in a selecive model updae. The racing sysem is general enough o be applied wih any moion segmenaion module, i can rac people ineracing each oher and i mainains he pixel o rac assignmen even wih large occlusions. A he same ime, he model updae is very reacive, so as o cope wih sudden body moion and silhouee s shape changes. Due o is robusness, i has been used in differen experimens of people behavior conrol in indoor siuaions. Caegories and Subjec Descripors I.4.8 [Image Processing and Compuer Vision]: Scene Analysis moion, racing. General Terms Algorihms, Performance, Design, Experimenaion, Theory. Keywords People racing, Video surveillance, Occlusions, Probabilisic models. 1. INTRODUCTION Tracing is one of he mos criical sep in processes of people moion capure, people behavior conrol and indoor video surveillance. The racing module should be very efficien, in order no o affec he speed of he whole process and, a he same ime, i should be very reacive, o adjus he model o sudden changes of silhouee s shape and very robus o occlusions due o oher people or objecs presen in he environmen. A ypical scenario is indoor people behavior conrol: for example, a home or office could be insrumened wih a large number of video sensors, ha, woring ogeher, can idenify people wihin he home and acively rac hem as hey move hroughou he environmen, providing services ha mae life easier such as auomaic lighing, naural human-home inerfaces, and surveillance for securiy. Bu o his ind of ineracion he coordinaion sysem should be provided wih he mos informaion possible, in order o reduce he difficuly of he idenificaion as, and o supply a coninuous nowledge of he differen raced people posiions. In ypical applicaions no more han a single fixed camera for each room can be considered, o limi he overall insallaion coss. Therefore, he sysem should supply high level informaion, such as people color appearance and shape, no only for people racing from a single poin of view, bu also o handle he camera hand off and he coordinaion beween differen cameras. In his framewor, people racing mus cope wih problems of frequen shape changes, self occlusions, and oher ypes of occlusions caused by moving objecs (rac-based occlusions), or fixed objecs included in he bacground model (objec-based occlusions). Therefore racing canno be provided a pixel level only, predicing he pixel moion, bu mus be suppored by assumpions a objec-level, assuring spaial coherency of poins of he same shape during he ime. Accordingly, we address he problem of racing by exploiing appearance and probabilisic models, suiably modified in order o ae ino accoun he shape variaions and he possible region of occlusion. The appearance image of a rac represens he nowledge we have of an objec during racing. For each poin of he rac, AI ( x ) is he esimaed aspec of he objec, described in he RGB space (see Figure 2.b). The corresponden probabiliy mas PM ( x ) defines he probabiliy ha he poin belongs o he rac (see Figure 2.c). Since AI and P M are defined a poin level, hey are a represenaion of he emporal coherency of he poin, giving us he informaion of how much

2 he poin is a inlier since i has been deeced and assigned o he rac during he ime. Many wors use AI ( x ) and P ( ) M x, updaing hem frame by frame wih adapive funcions depending on he single poin only. Conversely, we propose a model ha is based on AI ( x ) and PM ( x ) o provide racing, bu explois spaial informaion in he updae process. We verify spaial coherency of he racs, depending on he ype of occlusion, a a shape level by means of global measures (namely Confidence and Lielihood) and a a region level, analyzing no visible regions of he rac. 2. RELATED WORKS Two aspecs are imporan in he analysis of racing echniques: he nowledge represenaion and he models of emporal correlaion. For he firs poin, in lieraure objec-based and image-based approaches have been proposed. Objec-based approaches use a represenaion of he rac wih a binary mas, exraced by segmening he image, and a se of shape descripors lie silhouees or corners, as in [2] in which a emporal graph is used o produce a dynamic emplae ha describes he average shape of he objec. Image-based approaches use in addiion feaures exraced also from he aspec of he objec in he image iself, as color hisograms [12] or mixures of Gaussians [10]. These can han be clusered o verify spaial relaions as in [13] in which similar hisogram s bins are merged o produce spaial coheren areas or in [16] in which he mixure of Gaussians describing he bacground allows also for spaial clusering based on he esimaed mean and variance. A se of wors uses boh objec and image-based paradigms, exploiing a probabilisic descripion of he presence of a pixel in he objec, along wih color hisory images [6,17,14]. For wha concerns emporal correlaion, mos of he wors employ he Kalman filer [11,17], bu also Mone Carlo approaches as he Condensaion algorihm [7], and even simpler firs order approaches as in [14,6]. In lieraure, many wors address people racing wih occlusion handling, bu only few of hem manage he pixel assignmen during he occlusion, in order o eep he nowledge of he rac while he occlusion occurs. The wors [8] and [10] solve he problem of occlusions beween racs. In [8] classes of similar color defined wih EM algorihm are defined o segmen people, raced frame by frame wih a maximum a poseriori probabiliy approach. In [10] pixels assignmen is guided by color hisograms ha model he a priori probabiliy and again a Bayes rule is used o form he poserior probabiliy: hus a visibiliy index is buil o provide informaion on he deph ordering of racs. The auhors of [1] exploi a sereo vision sysem o deal wih he occlusions and o correcly segmen each person in he scene. Furhermore, similar o ohers [9,14], hey use a mas and an appearance emplae for each rac o resolve he emporal racing. In [15] he racing sysem is realized wih he fusion of hree cooperaing pars: an Acive Shape Tracer, a Region Tracer and a Head Deecor. The Region Tracer explois he oher wo modules o solve occlusions. 3. TRACKS, VISUAL OBJECTS AND MACRO OBJECTS The racing we propose is oally independen from previous seps of objec segmenaion. Given he acquisiion from a single fixed camera, le us assume o have, for each frame, a se V of Visual Objecs: { 1,, }, V = VO K VOn VOj = { BBj, M j, Ij, cj}. Each Visual Objec VO j is a se of conneced poins deeced as moving by he segmenaion algorihm and described wih a se of feaures: he bounding box BB j, he blob mas M j, he Visual Objec s color emplae I j and he cenroid c j. During he racing execuion, we compue a se of racs τ a each frame, ha represens he nowledge of he objecs presen in he scene: τ = { T1.. T } m wih T = { BB, AI, PM, PNO, c, e }, where BB is he bounding box; AI is he Appearance Image, i.e. he esimaed aspec (in RGB space) of he rac poins: each value AI ( x ) represens he memory of he objec s poin previously raced; PM is he probabiliy mas: each value of PM ( x ) defines he probabiliy ha he poin x belongs o he rac T ; PNO is he probabiliy of non occlusion associaed wih he whole rac, ha is he probabiliy ha he rac is no occluded by oher racs; e is he moion vecor esimaed for he nex frame. Hereinafer, in order o manage a poin eiher of he VO or of he Trac, we will wrie improperly x VO or x T, meaning ha x BB and eiher he VO s mas M or he probabiliy mas PM of T in he poin x is no zero. In order o inegrae in a single srucure all he possible condiions of objecs ineracion (merging, spliing, overlapping), he process sars wih he consrucion of a 1 Boolean correspondence marix C beween he V and T ses. The elemen C, jis se o one if he VO j can be associaed o he 1 rac T. The associaion is esablished if he rac (shifed ino is esimaed posiion by means of he vecor e ) and he VO can be roughly overlapped, or, in oher words, if hey have a small disance. I is compued as a Bounding Box Disance (BBd) as in he following equaion: (a) (b) (c) Figure 1. People rac example. (a) Visual Objec and is rajecory, (b) Appearance Image, (c) Probabilisic Mas

3 RGB appearance of he single poin and he resuls of he rac evaluaion phase. ( ) ( j, T) = min min ( j, +, +, j ) BBd VO (a) (b) (c) (d) Figure 2. Deph order pixel assignmen. x BB y j BB j c x e c e y. (1) In he marix C five differen cases can arise: 1) a rac is no associaed o any VO: he rac is missed; 2) a VO is no associaed o any T: a new objec is enered ino he scene and a new rac is generaed; 3) a T is associaed o more han one VO; 4) many racs are associaed o he same VO; 5) many racs are associaed o many VOs. In he las hree cases, he racing sysem has o cope wih problems of rac spli, rac merge or rac overlap. This wor is specially oriened o solve hese las cases, very frequen in indoor environmens wih ineracions beween differen people and beween people and objecs. To his aim, we define he concep of Macro-Objec (MO) as he union of he VOs associaed o he same racs. Iniially a MO is creaed for each VO, hen couples of MOs ha have a leas a rac in common are merged. This sep is ieraed unil each rac is associaed o a single MO only. Thus, hereinafer, he racing will wor independenly on each single MO and on he subse % τ τ associaed wih ha MO. By adoping MOs insead of he segmened VOs in he racing module we can ge rid of he problem of managing he many-omany correspondence case. In general, in fac, a single segmened VO, generaed from overlapped people, has poins ha should be assigned o differen racs, or some disjoin VOs (due o segmenaion errors) should be associaed o he same rac. 4. PEOPLE TRACKING The racing ieraes he designed algorihm a each frame and for each pair ( MO, τ% ). A each ieraion, for each rac Ti % τ, he algorihm is composed by hree seps: 1) rac alignmen and pixel o rac assignmen: he sysem searches for he bes pixel-level alignmen beween T i and MO, and assigns each pixel of he MO o he rac wih he highes probabiliy o have generaed i; 2) rac evaluaion: wo measures (Confidence and Lielihood) of T i are evaluaed and he pars of he racs ha are no visible in ha frame are segmened (we call hem non-visible regions) and classified as poenial occluded regions; 3) rac updae: he nowledge of he rac is updaed according wih an adapive model ha aes ino accoun he acual A final rac se refinemen process evaluaes he se of generaed racs, in order o decide if i is useful o merge or spli racs. The merging/spliing problem is very criical in indoor environmen since shadows, segmenaion errors, and large occlusions, occurring when a person is enering in he observed scene, generae separae VOs ha can erroneously creae separae racs ha mus be merged. On he conrary, if a group of people eners he scene a once, a furher analysis on he rac appearance is needed, when he people will wal in differen direcions. Because of his, some furher high level consideraions, based on he moion and rajecory coherence, are employed o deec his siuaions and consequenly merge and spli he corresponding racs. 5. TRACK ALIGNMENT In his phase he esimaed posiion of each rac is refined wih he displacemen δ = ( δx, δ y ) ha maximizes a fiing funcion P FIT. PAPP( I( x-δ), AI ) PM P (, ) MO FIT T δ = x PM x T where APP ( i, j ) P RGB RGB measures he correspondence beween he acual RGB color of he poin in MO and he appearance model of he rac. As in [14], we use a spherical Gaussian o approximae he pixel disribuion around he mean µ sored by he model (2) 2 RGBi-µ i P 2 2 APP (, ) (2 πσ ) RGB = e σ i µ i (3) Here we supposed ha he R,G,B variables are uncorrelaed and wih idenical variance σ 2. This is ieraed for all he racs associaed wih a MO, wih a order proporional o heir probabiliy of no occlusion. The δ displacemen is iniialized wih he value e and searched wih a gradien descen approach. The alignmen is given by δbf ( T ) = arg max ( PFIT ( T, δ )). Afer each fiing compuaion, he poins of he δ MO maching a rac poin wih high P APP are removed and no considered for he following racs fiing. Figure 2 shows a single MO (wo overlapped people) corresponding o wo racs: Figure 2.a is he image, Figure 2.b is he segmened MO afer merging of VOs, and Figure 2.c shows he MO s poins remained afer he assignmen of he fron mos rac, on which he rearmos rac is fied; Figure 2.d is he probabiliy mas of his rac. 6. PIXEL TO TRACK ASSIGNMENT All poins of MO mus be assigned o a rac. If a MO is in correspondence wih a single rac, he assignmen is sraighforward. Insead, in presence of rac occlusions, when

4 1 1 Lielihood 0,8 0,6 0, ,2 0 wo or more racs conend poins of he same MO, we exploi a poseriori probabiliy o solve he assignmen: ( x) PT ( x ) ( ) P T P T = P. (4) The condiional probabiliy is he produc of wo erms: P( xt ) = PAPP( I( x-δbf), AI ) PM ( x ). I aes ino accoun he difference beween he colors of he acual pixel and of he rac appearance (as in Equaion 3), weighed by he probabiliy ha he poin belongs o he rac PM ( x ). In order o cope wih rac-based occlusions, he PT ( ) is suiably modeled as he a priori probabiliy of seeing T, defined as a probabiliy of no occlusion (see secion 8 for deails). Each poin will be assigned o he rac ha maximizes PT ( x) and he se of poins assigned o he rac T is named A. 7. TRACK EVALUATION To evaluae rac and occlusion characerisics, he spaial informaion a wo levels is exploied: a objec-level, a value of reliabiliy of he fi measure is compued from he fiing value P FIT, a region-level, possible occlusions are classified. 7.1 Lielihood and Confidence To cope wih large occlusions we refined he model by rewriing Equaion 2 as: Frame Frame (a) (b) Figure 3. Values of Lielihood (a) and Confidence (b) for he sequence in Figure 1. Confidence 0,8 0,6 0,4 0, PFIT ( T, δbf ) = Lielihood Confidence = PAPP( I( x-δbf), AI ) PM PM (5) x MO x MO PM PM x MO x T The firs erm is a measure of how similar are he corresponding pixels of he MO and of he rac; he second erm is he percenage of rac poins, weighed wih heir probabiliy, ha are visible on he curren frame and belonging o he MO. Accordingly, when he produc of Lielihood and Confidence is low, he rac is considered oally occluded (and since r δ BF is no reliable, he esimaed e is used as he mos reliable displacemen). Insead, immediaely afer an occlusion we wan o reac wihou waiing for he bes fi value o reurn o higher values: herefore, if he previous produc is low, bu he Confidence value is growing wih respec o he previous frame, he esimaed posiion is updaed anyway. Figure 3 shows he variaion of Lielihood and Confidence for he wo racs in sequence of Figure 2. As he rearmos rac become occluded, is confidence value decreases, while he lielihood has only lile changes due o shape and color variaions, so he displacemen is compued using he esimaion given by e only. The lowes poin in Confidence value represens he momen of maximum occlusion. Afer frame 102, he rearmos rac has a high Lielihood (0.76) and a low, bu growing, Confidence (0.32) and hus we accep he posiion refinemen given by r δbf (a) (b) (c) (d) Figure 4. Example of erroneous rac freezing. (a) Original image; (b) an occlusion causes he Confidence value o go very low; (c) he rac is sill mainained; (d) he rac is los. 7.2 Occlusion classificaion Due o occlusions or shape changes, some poins of he racs remain wihou any correspondence wih a MO poin. Oher proposed echniques ha exploi probabilisic appearance models wihou coping wih occlusions explicily, use only he se of assigned poins ( A ) o guide he updae process [14]; he mas probabiliy a each poin x { A } is reinforced, while a each poin x { T A} decreases. In our wor, he adapive updae funcion is enriched by he nowledge of occlusion regions. When his siuaion happens, he

5 T A NV Area Filer MinArea (a) (b) (c) Fig. 5. Loss of par of he model because of an occlusion. (a) Inpu frame; (b) Curren segmenaion; (c) Appearance model and Probabiliy mas. Confidence value associaed o he rac goes lower, because a par of i is no more visible. In order no o lose he memory of he objec appearance, he simples soluion could be he use of a hreshold on he Confidence value o freeze he rac updae. In his approach wo possible problems may be encounered: if he value is decreasing bu i is sill higher han he hreshold he model is sill updaed and he probabiliy values in correspondence wih he occluded region begin o decrease; if he occlusion is quie long, hey disappear. In his case we have an informaion loss (See he problem in Figure 5.c where he appearance of legs is los). If he value goes under he hreshold he model is no updaed anymore. In his way, he hidden par is perfecly remembered, bu any change in he rac appearance is no aen ino accoun. A problem arises when, while is freezed, i changes he visible par appearance as, for insance, when a person changes is direcion, abruply. In Figure 4, i is possible o see a person ha roaes on his axis and bends on a side. In his case, since he occlusion area is quie exended, he Confidence value is low, so he model canno adap o he shape variaions; he momen ha i changes is direcion (Figure 4.c), he rac is los again. We can deduc ha he sysem wors correcly only in cases in which he occlusion lass for a shor ime, enough no o lose zones of he rac, and if subsanial changes in he objec appearance do no happen. The choice of rac freezing has some difficulies in all he siuaions in which sudden variaions of he rac appear. Given hese consideraions, he inroducion of an higher level reasoning is necessary in order o discriminae beween occlusions and oher shape changes. The se of non visible poins NV = { T A } are he candidae poins for occlusion regions: in general, hey are he poins of he racs ha are no visible anymore a he frame. Afer a labeling sep, a se of no visible regions (of conneced poins of NV ) is creaed, neglecing sparse poins or oo small regions. Non visible regions can be classified in hree classes: 1) rac-based occlusions R TO : due o overlap of anoher rac, closer o he camera; herefore he pixels of his region were assigned o he oher rac; 2) bacground objec-based occlusions R BOO : due o (sill) objecs, posiioned ahead of he rac; Border Exracion Border Analysis RBOO COR i BCOR i RAO BKG EDGE %EdgeTh Figure 6. Occlusion region classificaion algorihm. 3) apparen occlusions R AO : regions no visible because of shape changes, silhouee s moion, or self-occlusions. The presence of occlusions can be deeced wih he Confidence value of Equaion 5 decreasing above an alering value, since in case of occlusion he rac s shape changes considerably. In poins of acual occlusions (classes 1 and 2), heir rac model should no be updaed since we do no wan o lose he memory of he people appearance. Insead, if he Confidence decreases due o a sudden shape moion (apparen occlusion), no updaing he rac would creae an error. The soluion is a selecive updae according o he region classificaion. The R TO regions have already been disinguished in he assignmen phase: hey are composed by he poins shared beween rac T and oher racs T i bu no assigned o T. In order o disinguish beween cases 1) and 2) he bacground objecs should be nown. Even if we do no have an exac 3D model for each objec in he scene, mos of he segmenaion algorihms from fixed camera mae a bacground model available. I can be compued a each frame in bacground suppression segmenaion echniques, or can be esimaed only when needed. An approximaed echnique based on an edge analysis of his bacground image is proposed. The algorihm is depiced in Figure 6: from he whole se of no visible poins, we only eep hose wih a no negligible value of he probabiliy mas in order o ge rid of he noise due o moion. The remaining se of poins is segmened ino conneced regions. Then, for each region, he area weighed wih he probabiliy values is calculaed, and oo small regions are pruned ou (MinArea parameer in Figure 6). The remaining regions are he Candidae Occlusion Regions ( COR i ), ha mus be discriminaed ino bacground objec occlusions and apparen occlusions. The borders of he COR i are exraced, and called BCOR i. A he same ime, he edges of he bacground model are made available by a simple Sobel edge deecor. The pixels of BCOR i corresponding o edge pixels of he bacground are classified as bounding pixels, while he ohers are said no bounding pixels. If

6 Table 1. Sysem performances. Video #pe #fr #C FP FN V V V V PETS 2002 TR PETS 2002 TR PETS 2002 TE PETS 2002 TE he percenage of bounding pixels is sufficienly high (ypically 40% of he region borders), we can infer ha an objec is hiding a par of he rac, and he region is labeled as R BOO, oherwise as R AO. In Figure 7 an example is shown: a par of a person is occluded; analyzing he border of he candidae occlusion region (Figure 7.c), we find ha he majoriy of bounding pixels is locaed in correspondence of bacground edges. Thus, his no visible region is classified as R BOO and he corresponden probabilisic and appearance model is frozen, ha is neiher reinforced neiher weaened (he dar par in Figure 7.d). 8. SELECTIVE TRACK UPDATE As he final sep, he probabiliy mas, he appearance mas and he probabiliy of no occlusion are updaed wih adapive funcions. In paricular, x T 1 ( 1 λ) x AK ( ) ( TO ) ( BBO ) 1 oherwise λpm + 1 PM = PM x x R x R λpm AI 1( ) ( 1 λ) ( ) λai x + I x x AK = 1 AI oherwise When he rac is generaed PM ( x ) is iniialized o an inermediae value (0.4 when λ=0.9) while he appearance image is iniialized o he image I ( x ). Defining Po i as he probabiliy ha rac Ti occludes T, he non-occlusion probabiliy, PT ( ) PNO( T) used in he Bayes rule of Equaion 4, is compued as a value proporional o he number ai of shared poins assigned o T i and no o T. In paricular: (6) (7) PNO ( T ) = 1 max ( Po i ), (8) i= 1.. m Figure 8. Correc rac-based occlusion resoluion. (a) (b) (c) (d) Figure 7. Edge pixel classificaion and selecive updae. (a) Bacground edges, (b) rac, (c) border of non visible region, (d) appearance image and probabilisic mas. a calling i a β + i i =, A Po i updae model is: i 0 βi < ϑoccl 1 Po (1 ) i 0 i βi Po a = = i. (9) a i ai 0 1 a (1 β ) i i Po i βi e + Finally, he moion vecor e is esimaed according o a consan speed assumpion, bu enforced by a segmened rajecory schema. Saring from a reference iniial posiion, a cerain number of successive moion vecors are linearly inerpolaed by finding he leas squares soluion. The soluion vecor is he moion esimaion. In order o chec if he inerpolaion describes correcly he las vecors in he observaion window, we evaluae he raio beween he wo eigenvalues of he principal direcion compuaion and also if he angle or modulus has changed much from he firs value. If he soluion fails hese checs, a new reference posiion is creaed and a new direcion can be searched. In his way, an adapive finie window is used o infer he fuure moion of he objec, able o cope wih change of direcion in a robus way. This echnique has he advanage of being able o handle also non lineariies in he measured moion, wih respec o classic esimaion echniques. 9. RESULTS AND CONCLUSIONS The sysem has been devised for a projec of Indoor Surveillance o conrol he people behavior in he house and deec dangerous siuaions, as people falling and lying on he floor moionless for a long ime. The iniial descripion of he video surveillance sysem was described in [3]. In [4] a reliable people posure classificaion echnique is presened. To cope wih a precise frame by frame people behavior conrol, a complee racing module wih occlusion handling capabiliies was needed. This complex bu complee process has been esed over days of indoor video surveillance in wo rooms equipped wih fixed camera, wih some acors and indoor furniure. Moreover, i has been esed over he videos of PETS 2002, in which people wal and inerac behind a shop window. Figures 2 and 4 are examples of frames of videos V2 and V3 respecively. Figure 8 shows how he rac based occlusion in V1 are correcly managed. Table 1 shows he performance of he sysem over eigh sequences. The values in column #pe is he number of people presen in he scene, #fr is he number of frames, #C is he number of correc

7 assignmens a rac level and FP and FN are he number of false posiives and false negaives respecively measured agains a manual ground-ruh. The former are cases in which wo or more racs are assigned o he same person, while he laer are he number of imes in which no racs are assigned o a person. In he video TR3 he high error rae in FP is due o he fac wo people ener ogeher in he scene and he sysem has no he possibiliy o see hem as separae objecs. Imporan experimens are V3 and V4 experimens, where large occlusions due o furniure and rac overlaps occur: in hese videos a percenage of abou 88% of correc assignmen is reached. The racing approach is no oo compuaionally inensive. In our experimen, he indoor video surveillance is able o process abou fifeen frames per second on a sandard PC including an iniial visual objec segmenaion module wih bacground suppression, he shadow removal module [5] and a furher people posure classificaion process [4]. The edge-based mehod is able, on average, o correcly classify he 85% of non visible regions. This approach could be furher refined bu i is enough precise o allow a good reaciviy o silhouee s shape change and, a he same ime, a good memory of he appearance model also when a person remains occluded by saic objecs for a long ime. Therefore he proposed racing module is a general scheme ha explois probabilisic funcion and appearance model o eep he nowledge of raced objecs even if hey are parially hidden. The robusness and he reaciviy is based on a selecive updae process, ha manages differenly visible pixels, pixels occluded by saic or moving regions and pixels ha are no visible anymore, due o shape changes self-occlusions or sudden silhouee s moion. 10. ACKNOWLEDGEMENTS The projec is funded by he European Newor of Excellence DELOS of he VI Framewor Program. 11. REFERENCES [1] D. Beymer, K. Konolige, Real-ime racing of muliple people using coninuous deecion, In. Conf. on Compuer Vision, [2] I. Cohen, G. Medioni. Deecing and Tracing Moving Objecs in Video Surveillance Proc. of he IEEE CVPR 99, For Collins, June [3] R. Cucchiara, C. Grana, A. Prai, R. Vezzani, Compuer Vision Techniques for PDA Accessibiliy of In-House Video Surveillance in Proceedings of ACM Mulimedia Firs ACM Inernaional Worshop on Video Surveillance, Bereley (CA), USA, pp , Nov. 2-8, 2003 [4] R. Cucchiara, C. Grana, A. Prai, R. Vezzani, Probabilisic Posure Classificaion for Human Behaviour Analysis in press on IEEE SMC Transacions, Par A: Sysems and Humans, special issue on Ambien Inelligence, 2004 [5] R. Cucchiara, C. Grana, M. Piccardi, A. Prai, "Deecing Moving Objecs, Ghoss and Shadows in Video Sreams" in IEEE Transacions on Paern Analysis and Machine Inelligence, vol. 25, n. 10, pp , 2003 [6] Hariaoglu, D. Harwood, and L. S. Davis, "W-4: Real-ime surveillance of people and heir aciviies," IEEE Trans. PAMI (22) 8, pp , 2000 [7] M. Isard and A. Blae. A smoohing filer for condensaion. In Proc. ECCV, volume 1, pages , [8] S. Khan, M. Shah, Tracing People in Presence of Occlusion, Asian Conf. on Compuer Vision, Taiwan, Jan [9] A. J. Lipon, e al. Moving arge classificaion and racing from real-ime video IEEE Image Undersanding Worshop, 1998, pp [10] S.J. McKenna, e. al. Tracing ineracing people, IEEE In. Conf. on Auomaic Face and Gesure Recogniion, France, Mar 2000, pp [11] H.T. Nguyen, and A. W.M. Smeulders. Templae racing using color invarian pixel feaures. In Proc. ICIP'02, Vol 1, pp , Rocheser, [12] P. Pérez, C. Hue, J. Vermaa and M. Gangne. Color-based probabilisic racing. ECCV'2002, Copenhagen, Denmar, June 2002 [13] Hyung-Ki Roh, Seonghoon Kang, Seong-Whan Lee: Muliple People Tracing Using an Appearance Model Based on Temporal Color. ICPR 2000: [14] A. Senior, e al. Tracing people wih probabilisic appearance models, In. Worshop on Perf. Eval. of Tracing and Surveillance Sysems, [15] N.T. Siebel, S. Mayban, Fusion of Muliple Tracing Algorihms for Robus People Tracing, 7h European Conf. on Compuer Vision, Denmar, May 2002, vol. IV, pp [16] C. Sauffer, W.Eric, L. Grimson Learning Paern of Aciviy Using Real-Time Tracing IEEETrans on PAMI (.22)8, Augus 2000 [17] T. Zhao, R. Nevaia and F. Lv, Segmenaion and Tracing of Muliple Humans in Complex Siuaions, CVPR Kauai, Hawaii, Dec., 2001.

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

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

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

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

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

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

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

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

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

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

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened

More information

A Hierarchical Object Recognition System Based on Multi-scale Principal Curvature Regions

A Hierarchical Object Recognition System Based on Multi-scale Principal Curvature Regions A Hierarchical Objec Recogniion Sysem Based on Muli-scale Principal Curvaure Regions Wei Zhang, Hongli Deng, Thomas G Dieerich and Eric N Morensen School of Elecrical Engineering and Compuer Science Oregon

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

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

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

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

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

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

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

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

Robust Multi-view Face Detection Using Error Correcting Output Codes

Robust Multi-view Face Detection Using Error Correcting Output Codes Robus Muli-view Face Deecion Using Error Correcing Oupu Codes Hongming Zhang,2, Wen GaoP P, Xilin Chen 2, Shiguang Shan 2, and Debin Zhao Deparmen of Compuer Science and Engineering, Harbin Insiue of Technolog

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes

A Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes A Bayesian Approach o Video Objec Segmenaion via Merging 3D Waershed Volumes Yu-Pao Tsai 1,3, Chih-Chuan Lai 1,2, Yi-Ping Hung 1,2, and Zen-Chung Shih 3 1 Insiue of Informaion Science, Academia Sinica,

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

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

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

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

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

Track and Cut: simultaneous tracking and segmentation of multiple objects with graph cuts

Track and Cut: simultaneous tracking and segmentation of multiple objects with graph cuts INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Track and Cu: simulaneous racking and segmenaion of muliple objecs wih graph cus Aurélie Bugeau Parick Pérez N 6337 Ocober 2007 Thèmes COM

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

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

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

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

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

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

Lecture 18: Mix net Voting Systems

Lecture 18: Mix net Voting Systems 6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified

More information

Assignment 2. Due Monday Feb. 12, 10:00pm.

Assignment 2. Due Monday Feb. 12, 10:00pm. Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how

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

Test - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version

Test - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing

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

Chapter 3 MEDIA ACCESS CONTROL

Chapter 3 MEDIA ACCESS CONTROL Chaper 3 MEDIA ACCESS CONTROL Overview Moivaion SDMA, FDMA, TDMA Aloha Adapive Aloha Backoff proocols Reservaion schemes Polling Disribued Compuing Group Mobile Compuing Summer 2003 Disribued Compuing

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

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

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

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

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

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

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

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

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

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

Weighted Voting in 3D Random Forest Segmentation

Weighted Voting in 3D Random Forest Segmentation Weighed Voing in 3D Random Fores Segmenaion M. Yaqub,, P. Mahon 3, M. K. Javaid, C. Cooper, J. A. Noble NDORMS, Universiy of Oxford, IBME, Deparmen of Engineering Science, Universiy of Oxford, 3 MRC Epidemiology

More information

A Novel Approach for Monocular 3D Object Tracking in Cluttered Environment

A Novel Approach for Monocular 3D Object Tracking in Cluttered Environment Inernaional Journal of Compuaional Inelligence Research ISSN 0973-1873 Volume 13, Number 5 (2017), pp. 851-864 Research India Publicaions hp://www.ripublicaion.com A Novel Approach for Monocular 3D Objec

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

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

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

Sequential Monte Carlo Tracking for Marginal Artery Segmentation on CT Angiography by Multiple Cue Fusion

Sequential Monte Carlo Tracking for Marginal Artery Segmentation on CT Angiography by Multiple Cue Fusion Sequenial Mone Carlo Tracking for Marginal Arery Segmenaion on CT Angiography by Muliple Cue Fusion Shijun Wang, Brandon Peplinski, Le Lu, Weidong Zhang, Jianfei Liu, Zhuoshi Wei, and Ronald M. Summers

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 Error Control. 4.1 Issues with Reliable Protocols

4 Error Control. 4.1 Issues with Reliable Protocols 4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can

More information

Effects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)

Effects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012) Foundaions of ompuer Graphics (Fall 2012) S 184, Lecure 16: Ray Tracing hp://ins.eecs.berkeley.edu/~cs184 Effecs needed for Realism (Sof) Shadows Reflecions (Mirrors and Glossy) Transparency (Waer, Glass)

More information

Improving Ranking of Search Engines Results Based on Power Links

Improving Ranking of Search Engines Results Based on Power Links IPASJ Inernaional Journal of Informaion Technology (IIJIT) Web Sie: hp://www.ipasj.org/iijit/iijit.hm A Publisher for Research Moivaion... Email: edioriiji@ipasj.org Volume 2, Issue 9, Sepember 2014 ISSN

More information

Multi-camera multi-object voxel-based Monte Carlo 3D tracking strategies

Multi-camera multi-object voxel-based Monte Carlo 3D tracking strategies RESEARCH Open Access Muli-camera muli-objec voxel-based Mone Carlo 3D racking sraegies Crisian Canon-Ferrer *, Josep R Casas, Monse Pardàs and Enric Mone Absrac This aricle presens a new approach o he

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

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

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

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

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

It is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = );

It is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = ); Mah 467 Homework Se : some soluions > wih(deools): wih(plos): Warning, he name changecoords has been redefined Problem :..7 Find he fixed poins, deermine heir sabiliy, for x( ) = cos x e x > plo(cos(x)

More information

Voltair Version 2.5 Release Notes (January, 2018)

Voltair Version 2.5 Release Notes (January, 2018) Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For

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

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

A Principled Approach to. MILP Modeling. Columbia University, August Carnegie Mellon University. Workshop on MIP. John Hooker.

A Principled Approach to. MILP Modeling. Columbia University, August Carnegie Mellon University. Workshop on MIP. John Hooker. Slide A Principled Approach o MILP Modeling John Hooer Carnegie Mellon Universiy Worshop on MIP Columbia Universiy, Augus 008 Proposal MILP modeling is an ar, bu i need no be unprincipled. Slide Proposal

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

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

Tracking Appearances with Occlusions

Tracking Appearances with Occlusions Tracking ppearances wih Occlusions Ying Wu, Ting Yu, Gang Hua Deparmen of Elecrical & Compuer Engineering Norhwesern Universiy 2145 Sheridan oad, Evanson, IL 60208 {yingwu,ingyu,ganghua}@ece.nwu.edu bsrac

More information

CONTEXT MODELS FOR CRF-BASED CLASSIFICATION OF MULTITEMPORAL REMOTE SENSING DATA

CONTEXT MODELS FOR CRF-BASED CLASSIFICATION OF MULTITEMPORAL REMOTE SENSING DATA ISPRS Annals of he Phoogrammery, Remoe Sensing and Spaial Informaion Sciences, Volume I-7, 2012 XXII ISPRS Congress, 25 Augus 01 Sepember 2012, Melbourne, Ausralia CONTEXT MODELS FOR CRF-BASED CLASSIFICATION

More information

TrackNet: Simultaneous Detection and Tracking of Multiple Objects

TrackNet: Simultaneous Detection and Tracking of Multiple Objects TrackNe: Simulaneous Deecion and Tracking of Muliple Objecs Chenge Li New York Universiy cl2840@nyu.edu Gregory Dobler New York Universiy greg.dobler@nyu.edu Yilin Song New York Universiy ys1297@nyu.edu

More information

Multi-Scale Object Candidates for Generic Object Tracking in Street Scenes

Multi-Scale Object Candidates for Generic Object Tracking in Street Scenes Muli-Scale Objec Candidaes for Generic Objec Tracking in Sree Scenes Aljoša Ošep, Alexander Hermans, Francis Engelmann, Dirk Klosermann, Markus Mahias and Basian Leibe Absrac Mos vision based sysems for

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

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

Performance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks

Performance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks Journal of Compuer Science 2 (5): 466-472, 2006 ISSN 1549-3636 2006 Science Publicaions Performance Evaluaion of Implemening Calls Prioriizaion wih Differen Queuing Disciplines in Mobile Wireless Neworks

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

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

Joint Feature Learning With Robust Local Ternary Pattern for Face Recognition

Joint Feature Learning With Robust Local Ternary Pattern for Face Recognition Join Feaure Learning Wih Robus Local Ternary Paern for Face Recogniion Yuvaraju.M 1, Shalini.S 1 Assisan Professor, Deparmen of Elecrical and Elecronics Engineering, Anna Universiy Regional Campus, Coimbaore,

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