A ROBUST FEATURE TRACKER FOR ACTIVE SURVEILLANCE OF OUTDOOR SCENES

Size: px
Start display at page:

Download "A ROBUST FEATURE TRACKER FOR ACTIVE SURVEILLANCE OF OUTDOOR SCENES"

Transcription

1 Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, 2003 A ROBUST FEATURE TRACKER FOR ACTVE SURVELLANCE OF OUTDOOR SCENES G. L. Forest and C. Mchelon Departement of Mathematcs and Computer Scence (DM) Unversty of Udne, Va delle Scenze, 206, Udne, TALY e-mal: {forest,mchelon}@dm.unud.t Receved 12 March 2002; accepted 9 January 2003 Abstract n ths paper, we propose a robust real-tme object trackng system for outdoor mage sequences acqured by an actve camera. The system s able to compensate background changes due to the camera moton and to detect moble objects n the scene. Background compensaton s performed by assumng a smple translaton (dsplacement vector) of the background from the prevous to the current frame and by applyng the well-known tracker proposed by Lucas and Kanade. A reference mage contanng well trackable features s mantaned and updated by the system at each frame. A new method s appled to reject badly tracked features. The current frame and the background after compensaton are processed by a change detecton method n order to locate moble objects. Results are presented n the contest of a vsual-based survellance system for montorng outdoor envronments. Key Words: Actve Vson, Feature trackng, Object Detecton, Vdeo and mage Sequence Analyss, Vdeo-Survellance. 1 ntroducton Detecton and trackng of movng objects are mportant tasks for computer vson, partcularly for vsual-based survellance systems [1],[2]. The applcaton of vdeo-survellance has an hgh range of purpose, from traffc montorng [3] to human actvty understandng [4]. Vdeo survellance applcatons, most tmes, mply to pay attenton to a wde area, so dfferent knds of camera are generally used; e.g. fxed cameras [2], omndrectonal cameras [5] or moble cameras [6],[7],[8],[9]. n the proposed system, a pan, tlt, zoom (PTZ) camera wth tuneable parameters (.e., a camera whch can change the vewpont, for example to keep a target n the center of the mage, or modfy ntrnsc parameters lke focus or black level compensaton) has been used. Moton detecton s generally consdered a dffcult task f mage sequences are acqured by a movng camera [7],[8],[9]. n fact, when comparng two consecutve frames of a sequence, dfferences Correspondence to: forest@dm.unud.t, mchelon@dm.unud.t Recommended for acceptance by Francsco Perales ELCVA SSN: Publshed by Computer Vson Center / Unverstat Autonoma de Barcelona, Barcelona, Span

2 22 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, 2003 n pxel ntenstes occur n the whole mage, snce the ego moton of the camera causes an apparent moton of the statc background. A number of moton detecton methods for movng camera sequences was proposed n the lterature. Murray and Basu [7] use a background compensaton technque based on the calculaton of the background moton from the camera pan and tlt angles; ths technque allows just rotaton of the camera about the lens center. Most of the methods proposed n the past are based on the compensaton of the background moton followed by a frame-by-frame change detecton. Recently, ran and Anandan [8] address the problem of movng object detecton n mult-planar scenes estmatng a ''domnant'' 8-parameters transformaton. Arak et al. [9] proposed a background compensaton method based on the estmaton of the background moton. Ths s acheved by trackng some feature ponts on the background and estmatng the parameters of an affne transformaton from prevous frame to actual frame; they construct snakes around the bnary mask of the detected changng ponts. n ths paper, we propose a new real-tme moton detecton technque, based on the well known Lucas-Kanade tracker [10], for a vsual-based survellance systems. The proposed method s focused partcularly on the determnaton of a set of well trackable features and on the computaton of the dsplacement vector. As t uses a reference mage for mantanng nformaton about well trackable features, t dffers from the technques adopted tll now. n [11], Tommasn et al. appled a feature rejecton rule to avod the use of bad features n computaton of the medan of sngle feature dsplacements. So, the accuracy of the dsplacement estmaton depends on the goodness of the feature rejecton rule. n [9], the heurstc adopted conssts n the determnaton of set of three features whose affne transformaton parameters are optmal. Ths requres the computaton of the parameters for an uncertan number of tmes, that s n antthess wth a real-tme constrant. The approach proposed n ths paper s based on the followng steps: (a) determnaton of a reference mage contanng well trackable features; (b) selecton of well trackable features from the reference mage by avodng the calculaton at each step of the features on the whole mage; (c) trackng of the features by the Tomas and Kanade-tracker [12]; (d) estmaton of the dsplacement vector due to the camera moton for background compensaton; (e) applcaton of a change detecton process to locate moble objects. 2 Method descrpton As shown n Fgure 1, the proposed method s based on a frame by frame moton detecton technque. Let (x,t ) be the -th frame of the mage sequence. When the frst frame (x,t 0 ) s acqured a reference mage contanng all well trackable features s bult up. Let Feat(t ) be the feature mage computed at the tme nstant t. These features are selected accordng to the method proposed by Tomas and Kanade [12], whch s based on the computaton of the egenvalues of a 2x2 matrx contanng the partal dervatves of the current mage computed on a wndow W. Only features whose both egenvalues are hgh are consdered well trackable features [13]. Let S be the set of well trackable features. The proposed updatng process permts to have, at each frame t, the poston of all well trackable features n the mage wthout a new computaton of the features already present n Feat(t ). Gong on wth the sequence frames, the actual set of features s used to fnd a feature correspondence between pars of consecutve frames. The Tomas - Kanade tracker [12] s appled on the feature set to obtan the feature postons n the current frame. A new method s proposed n ths paper for dsplacement estmaton n order to reach two dfferent objectves: reference mage updatng and background compensaton.

3 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, The updatng process s composed of two parts: (a) rejecton of bad tracked features and (b) ntroducton of new features belongng to new mage regons. Feature rejecton s a necessary task snce some feature errors occur durng the trackng phase due to the dstorton ntroduced by the camera moton. All the features whose dsplacement dffers from the one estmated by the proposed method are consdered bad trackable features and they are elmnated from S. A problem can occur after ths operaton: the number of features could be too low for a robust trackng[14]. The soluton proposed n ths paper conssts on the repopulaton of S by ntroducng new well trackable features. Ths operaton allows to use the tracker always on a suffcently large set of features. Fgure 1 - System descrpton The background compensaton operaton translates the current frame by the estmated dsplacement vector d. Let (x+d,t ) be the current frame after compensaton. A change detecton operaton [15], s appled between (x+d,t ) and (x,t -1 ). The output mage s a bnary mage whose whte pxels correspond to ponts belongng to movng objects. Black pxels represent statc ponts n the scene. System outgong nformaton s used n a vdeo-based survellance systems for outdoor scenes. The proposed system s able to detect, to classfy and to track an object by mantanng t at the center of the mage, and regulatng the camera's parameters n order to mprove at each frame the qualty of the acquston process.

4 24 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, Feature extracton and selecton The proposed method uses a reference mage Feat(t ) contanng the canddate features from whch the trackable feature set s extracted. Two dfferent steps are requred for the reference mage usage: (a) ntalzaton and (b) updatng. 3.1 ntalzaton The ntalzaton step conssts n the constructon of Feat(t 0 ) contanng the good features that wll be used by the tracker. The reference mage s bult at the frst frame of the sequence. The method proposed by Sh and Tomas [13] s appled to the frst frame n order to extract all the well trackable features. Let λ 1 and λ 2 be the egenvalues of the 2x2 matrx G,.e., 2 x x y G = (1) 2 W x y y where = x and = y are the partal dervatves respectvely n the x and y drecton, and x y W s a small mage wndow centered on the pont (x,y) where the feature s computed. A feature s consdered well trackable f the followng condton yelds : mn(λ 1,λ 2 )>λ (2) where λ s a predetermned threshold [13]. n Fgure 2, the reference mage computed on a real mage s shown. (a) (b) Fgure 2 - Map representaton (b) of the real mage (a)

5 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, Updatng When Feat(t 0 ) has been ntalzed, features are selected on the frst frame. Ths process s based on the poston of the features present n Feat(t 0 ). Then, selected features are used to estmate the dsplacement vector d between the current and the prevous frame. Assumng that the dsplacement vector s calculated accurately, the reference mage Feat(t -1 ) of the prevous frame s multpled by the dsplacement vector d to obtan Feat(t ). Features belongng to regons no more present n the new mage (x,t ) are elmnated. Moreover, as the camera moton ntroduces n the current mage (x,t ) new regons, Feat(t ) must be updated. The fnal Feat(t ) s computed as followng: Feat ( t ) = Feat( t 1) d + Features( ( x, t ), d) (3) where Features((x,t ),d) s the functon that calculates the good features on the new regon generated by the camera moton, calculated by equaton (2). Ths method allows to save a lot of computatonal tme elsewhere spent n egenvalues calculaton for the current frame. Only neghbourhood regons of features relatve to the camera moton are analysed. 4 Moton Estmaton The proposed tracker has been desgned to operate n outdoor scenes, wth dfferent lght condtons and n real-tme. These constrants have requred some mprovements wth respect to exstng technques [7],[9],[13]. 4.1 Feature selecton Real-tme trackng forces to work wth a low number of features. Consequently only few features, classfed as good by equaton (2), must be selected and consdered n S. Moreover, f all features belongng to S are located on a small regon of the mage (.e., S conssts of few neghbourhood ponts), features could be tracked badly due to nose, occlusons, or smply because they are out of the mage. To avod ths problem, only approprate features should be selected. Ths selecton s performed n two steps. n the frst step, a feature f s extracted; n the second one, all neghbourhood features of f are nhbted from next selecton. The neghbourhood of a feature f conssts n a crcle wth center on f and radus equal to a prefxed threshold R th. On a real envronment R th depends on the complexty of the scene. 4.2 Feature Trackng n ths Secton, the Sh-Tomas-Kanade tracker [12], used n our system, s brefly descrbed. Gven an mage sequence (x,t), f the frame rate s hgh enough (.e., 15 frame/s) wth respect to the changng n the scene, we can assume that for small regons only a translaton movement occurs: ( x, t) ( x + d, t + τ ) (4)

6 26 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, 2003 where τ s the tme acquston rate. Gven a feature wndow W, we want to fnd the dsplacement d whch mnmzes the sum of squared dfferences: [ ε = ( x + d, t + τ ) ( x, t) ] (5) w 2 Usng Taylor-seres expanson, we obtan: T ( x + d, t + τ ) ( x, t) + d + τ (6) t By mposng that the dervatves of ε wth respect to d are zero, we obtan: w 2 x x y x y 2 y d = τ w t x y (7).e., Gd = e (8) As the equaton (5) s an approxmaton, the procedure has to be repeated yeldng a type of Newton-Raphson teraton scheme [13]. 4.3 Dsplacement estmaton Once S s bult, the feature trackng algorthm s used on t. The output s a correspondence relaton among features n the current frame (x,t) and n the prevous frame (x,t-1) whch s used to compute the dsplacement. Unfortunately, often t occurs that some features of S are not well tracked due to presence of nose, occlusons etc. n order to face ths problem t s necessary to dstngush features tracked well from the others. A feature s consdered well tracked f ts dsplacement d f corresponds to the real mage dsplacement d. The strategy followed to determne the whole mage dsplacement s to defne a relablty factor for the dsplacement of each feature present n the set S. For each feature f, a resdual error E f s normalzed n order to lmt the effects of ntensty changes between frames, by subtractng the average grey level for each wndow [11]: E = ( J ( + d) J ) ( ( x) 2 [ x )] (9) P W

7 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, where J ( ) = (, t + τ ), ( ) = (, t) and J, are the average grey levels of the two regons consdered. The relablty factor s then calculated by addng all resdual errors of the features havng the same dsplacement and weghtng the result by dvdng t by the number of the nterestng features: RF f D ( D ) = D D E f D (10) where E f s the resdual of the feature calculated by the equaton (9), D s the set of all dsplacements comng out from S. The dsplacement, wth the lowest relablty factor, s selected as estmated ego-moton. By constructon the dsplacement vector selected s the vector whose features have the mnmum mean error and ther number s maxmum for all mnmum RF dsplacement: d = D RF( D ) = mn { RF( D )} (11) D D After havng estmated the dsplacement for background compensaton, t s necessary to update S. Ths process s performed n two steps. At the frst step, all features not well tracked are rejected. At the second step, the remanng features are analysed for evaluatng whatever they satsfy the condton of beng a good feature to track (accordng to equaton (2)). Tommasn et al. [11] reduce the problem of detectng bad features to a problem of outler detecton based on an effectve model-free rejecton rule, X84. Ths rule employees medan and medan devaton and than t rejects values whch are more than k tmes the Medan Absolute Devatons (MADs). The threshold k s selected by expermental tests. When the cardnalty of S becomes small (e.g., lower than 20), a new problem occurs: n presence of a feature really bad tracked, the value of the MAD becomes enough bg to avod the rejecton of ths feature. n order to face ths problem, we propose a new rejecton rule whch takes as nput the set of features used for dsplacement estmaton. The mean and standard devaton are calculated as follows: µ = f D D E f [ E f µ ] f D σ = (12) D 2 All the features whose resdual s bgger than (µ+kσ) are dropped out from the set, where k s computed as suggested n [11]. 5 Background Compensaton The background compensaton operaton conssts n translatng the current frame (x,t) by the estmated dsplacement vector d. Snce statc pxels are n the same poston n the mage (x+d,t) and n the prevous frame (x,t-1), pxels that assume dfferent poston can be assocated wth movng objects. A change detecton operaton can be appled between the prevous frame (x,t-1) and the

8 28 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, 2003 translated frame (x+d,t). The threshold used n the change detecton operaton s selected automatcally accordng to the rule defned by Sndaro and Forest n [15]. Let B(x,t) be the bnary mage resultng from the change detecton operaton. n presence of an hgh frame-rate, B(x,t) wll contan the edges of the movng objects (movng edges [7]). As shown n Fgure 3, background compensaton s a necessary operaton; wthout t the change detecton returns a very nosy mage. A correct background compensaton addresses to a more useful mage for moton detecton. n the case of a statc envronment, the result of the change detecton on two consecutve frames after compensaton, obtaned wth the proposed method, conssts n a vod mage. The presence of movng objects n the scene ntroduce blobs n the B(x,t) mage. n partcular, the blobs that appear n the B(x,t) mage are obtaned by a logcal AND among the blobs generated by movng objects n the prevous and current frame. Fgure 3 - Compensaton results 6 Expermental Results The proposed method has been tested on sequences acqured on outdoor envronments. n partcular, a parkng area around the Unversty of Udne has been selected as test ste. Several sequences have been acqured by varyng the pan and/or the tlt parameters of the camera. An ncremental complexty of the scenaros has been consdered rangng from statc scenaros to scenaros n whch one or more objects are movng. The expermental results are completed by testng the

9 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, proposed approach on mage sequences acqured by changng the zoom, the camera moton speed and the settngs of the ntrnsc camera parameters (.e., focus, aperture, etc.). 6.1 Camera Setup The sequences used for experments are acqured by a Cohu 3812 CCD camera mounted on a Robosoft Pan-Tlt Unt (PTU ). n Fgure 4, a scheme of the PTZ-CAMERA system s shown. A Matrox METEOR- PC board frame-grabber has been used for mage acquston and a 1.2Ghz PC-BM compatble has been used to run the system. Table A contans the specfcatons of the Computer-Controlled PTU Fgure 4 - PTZ Scheme PAN TLT POSTON RANGE (-180,+180 ) (-80,+31 ) RESOLUTON SPEED RANGE (1.59 /sec, 149 /sec) (0.39 /sec, 37 /sec) Table A PTU techncal specfcaton

10 30 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, 2003 Table B shows the man camera parameters and PTU speed used to acqure dfferent test sequences. Pan Speed [degree/sec] Tlt Speed [degree/sec] Zoom Autofocus Sequence x ON Sequence x ON Sequence x ON Sequence x OFF Sequence x OFF Sequence x OFF Sequence x OFF Table B Camera parameters and PTU speed used n the experments. 6.2 Tested Scenaros All the sequences have been acqured from the 2 nd floor of the Unversty buldng, near to ffteen meters from the ground, but the frst three sequences n a dfferent place from the last four. Multple parameters have been selected to verfy the algorthm effcency. Frst the module dsplacement dfference MDD has been consdered. t represent the Eucldean dstance from the estmated vector d and the real mage dsplacement rd (the dsplacement that mnmze the compensaton error): ( d rd ) + ( d rd ) 2 x 2 x y y MDD = (13) Then, the compensaton error CE has been computed as percentage of statc pxels n the change detecton mage: CE = N N x= 1 y= 1 B( x, y, t) N N (14) Those two parameters represent a qualty measure of the dsplacement estmaton algorthm. Robustness of the system needs two more parameters: (a) the number of good features rejected (GFR) as the percentage of features rejected that would be consdered well trackable (.e. whose egenvalues respect the equaton (2))and (b) the number of bad features mantaned (BFM) as percentage of features not rejected that would be consdered not well trackable. For each of these parameters the mean µ and the maxmum value Max over the entre sequence has been calculated.

11 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, Frst Scenaro: no movng objects. Ths scenaro contans all those results derved from peces of sequences wthout any movng object. Ths s the smplest scenaro snce no feature occluson occurs. Results of a pan camera movement, of a tlt camera movement, and of a jont pan-tlt movement are shown n Tables C, D and E respectvely. Second Scenaro: one or more movng objects. Ths part of the experments conssts on testng the system on all the sequences contanng one or more movng objects. The problem complexty s ncreased from the frst scenaro snce a new problem occurs. The system can select as a good feature to track a pont belongng to the movng object. n ths case, the feature s reject by the system. The results are shown n Tables F,G and H. Both scenaros have been selected from the seven sequences whose characterstcs are explaned n Table B. Each experment has dfferent speed camera movements, zoom and focus settngs. PAN MDD CE GFR BFM TLT MDD CE GFR BFM Mean Max Table C Mean Max Table D PAN & TLT MDD CE GFR BFM Mean Max Table E PAN MDD CE GFR BFM Mean Max Table F TLT MDD CE GFR BFM PAN & TLT MDD CE GFR BFM Mean Max Table G Mean Max Table H The result shown n Tables C-H should be dscussed by dvdng them n two categores: (a) parameters related to the process of dsplacement estmaton and (b) parameters related to the process of rejectng the features consdered no stll good. The frst class of results shows a really good estmaton of the dsplacement. Over 10 4 frames computed, there s only one case n whch the MDD error estmaton s equal to two pxels (see Table

12 32 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, 2003 E). Ths demonstrate that the proposed method obtans a good dsplacement estmaton, and consequently allows to obtan a good change detecton. The CE parameter s always lower than about 0.08%. Ths mply that on 10 5 statc pxels, after the compensaton process and the change detecton operaton, only 80 pxels are erroneously consdered no statc by the system. The proposed method, estmatng accurately the dsplacement, allows a good detecton of moble pxels. Ths result s possble thanks the ablty of the proposed method to mantan a good feature set on whch to apply the trackng algorthm. The set S s correctly updated thanks to the correct rejecton of all those features that are not good for trackng. The second class of parameters, we have consdered, shows that the system has a behavour more orented to reject good features than to mantan wrong ones. The hgher percentage of the parameter GFR respect to those relatve to BFM demonstrate ths. t s better to reject features that could be good for trackng rather than mantanng bad features for the next step. The values of these two parameters could result more clear observng that the mnmum number of features n S used n the experments s equal to nne. The mean value of features rejected at each step s equal to three. Thus rejectng only one good feature mply a GFR factor equal to The experments have shown that there s not any correlaton between the process of the dsplacement estmaton and the ntrnsc camera parameters selecton. Sequences acqured wth autofocus or wth a fxed focus value nvolve the same system behavour. The changes to the zoom parameter cause only the modfcaton of the threshold λ thr. By reducng the zoom, a lower number of background objects s acqured, so a lower number of features s detected. Decreasng the value of λ thr, the number of features detected ncreases and the system can operate as wth the wder zoom condton. 6.3 Comparsons wth other approaches The proposed approach has been compared wth the methods proposed by Tomas and Kanade [12] and by Tommasn et al. [11]. The comparson has been done on the Module Dsplacement Dfference computed on the same frames (about 10 4 ) used n the prevous experments. Table shows the obtaned MDD values. KANADE TOMASN PROPOSED MDD Mean Max Table t s worth notng that the method proposed works better than others. Ths s due to the fact that a low number of features has been used. n partcular, the Tomas Kanade method shows hgh values for both mean and max parameters. The approach proposed by Tommasn et al. reduces the MDD error of about 50%. Fnally our proposed method reduces the mean value to 0.2 (wth a reducton factor of 7 wth respect to Tommasn method and 11 wth respect to Tomas Kanade method) and the max value to Lmts of the system

13 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, The man lmt of the system s represented by stuatons n whch t s mpossble to select a set of well trackable features. Ths s the case n whch, for example, the zoom s to hgh and the mage contans a movng wde object n a close up shot. The number of statc pxels s to low and ther poston s always at the mage bounds. No features can be extracted and the method cannot be appled. The soluton of ths stuaton could be to reduce the zoom untl a certan number of features could be extracted. A second lmt s represented by those sequences n whch the object moves and the background s unform (e.g., a wall). Agan the system cannot be appled because any feature can be extracted from statc background. 7 Conclusons n ths paper, a system able to compensate background changes due to the camera moton and to detect moble objects n outdoor scenes has been proposed. The nnovatve parts cover two man problems: (a) estmatng n a robust way the dsplacement occurrng between two consecutve frames and (b) speedng up the task regardng the mantenance of a relable feature set over whch the tracker proposed by Tomas and Kanade s appled. Expermental results have been presented n the contest of a vsual-based survellance system for montorng outdoor envronments. Seven dfferent sequences, each one acqured wth dfferent parameters( zoom, tlt and pan camera speed, focus and aperture) and ncreasng complexty (related to the number of movng objects) have been consdered. Over 10 4 frames computed, the proposed method obtans a good dsplacement estmaton: on 10 5 statc pxels, after the compensaton process and change detecton operaton, only 80 pxels are erroneously consdered no statc by the system. The proposed approach has been compared wth other feature trackng methods [11],[12] and the obtaned results show a sgnfcance reducton of the MDD error. REFERENCES [1] C.S. Regazzon, V. Ramesh, G.L. Forest, Specal ssue on vdeo communcatons, processng, and understandng for thrd generaton survellance systems, Proceedngs of the EEE, Vol. 89, No. 10, October [2] G.L. Forest, P. Mahonen and C.S. Regazzon, Multmeda Vdeo-Based Survellance Systems: from User Requrements to Research Solutons, Kluwer Academc Publshers, September [3] D. Koller, K. Danlds, H. H. Nagel, Model-based object trackng n monocular sequences of road traffc scenes. nternatonal Journal of Computer Vson, Vol.10, 1993, pp [4] S.L. Dockstader and T. Murat, Multple camera trackng of nteractng and occluded human moton, Proceedngs of the EEE, Vol. 89, No.10, Oct 2001, pp [5] J. Gluckman and S. Nayar. Ego-moton and omndrectonal cameras, EEE nternatonal Conference on Computer Vson, Bombay, nda, January 3-5, 1998, pp [6] J. Davson,. D. Red, and D. W. Murray. The actve camera as a projectve pontng devce, 6 th Brtsh Machne Vson Conference, Brmngham, September, 1995, pp [7] D. Murray, A. Basu, Moton Trackng wth an Actve Camera, EEE Transacton on Pattern Analyss and Machne ntellgence, Vol. 16, No. 5, May 1994, pp

14 34 G.L. Forest et al. / Electronc Letters on Computer Vson and mage Analyss 1(1):21-34, 2003 [8] M. ran, P. Anandan, A Unfed Approach to movng Object Detecton n 2D and 3D Scenes, EEE Transacton on Pattern Analyss and Machne ntellgence, Vol.20, No.6, 1998, pp [9] S. Arak, T. Matsuoka, N. Yokoya, H. Takemura, Real-Tme Trackng of Multple Movng Object Contours n a Movng Camera mage Sequence, ECE Trans. nformaton and Systems., Vol. E83-D, No.7, July 2000, pp [10] B.D. Lucas, T. Kanade, An teratve mage Regstraton Technque wth an Applcaton to stereo Vson, 7 th nternatonal Jont Conference on Artfcal ntellgence, Vancouver, August 1981, pp [11] T. Tommasn, A. Fusello, E. Trucco and V. Roberto, Makng Good Features Track Better, EEE Conf. on Computer Vson and Pattern Recognton, Santa Barbara, Ca, June 1998, pp [12] C. Tomas, T. Kanade, Detecton and trackng of pont features, Techncal report CMU-CS , Carnege Mellon Unversty, Pttsburgh, PA, Aprl [13] J. Sh, C. Tomas, Good features to track, EEE conference of Computer Vson and Pattern Recognton, Seattle, WA, June 1994, pp [14] J. Lpton, H. Fujyosh, and R. S. Patl, Movng target classfcaton and trackng from realtme vdeo, n Workshop Applcatons of Computer Vson, Prnceton, NJ, Oct. 1998, pp [15] L. Sndaro and G.L. Forest, Real-Tme Thresholdng wth Euler Numbers, Pattern Recognton Letters, Vol. 24, n press.

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more

More information

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent

More information

An efficient method to build panoramic image mosaics

An efficient method to build panoramic image mosaics An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract

More information

A Background Subtraction for a Vision-based User Interface *

A Background Subtraction for a Vision-based User Interface * A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

A Gradient Difference based Technique for Video Text Detection

A Gradient Difference based Technique for Video Text Detection A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng, Natonal Unversty of Sngapore {shva, phanquyt, tancl }@comp.nus.edu.sg

More information

A Gradient Difference based Technique for Video Text Detection

A Gradient Difference based Technique for Video Text Detection 2009 10th Internatonal Conference on Document Analyss and Recognton A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng,

More information

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video 01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Multiple Frame Motion Inference Using Belief Propagation

Multiple Frame Motion Inference Using Belief Propagation Multple Frame Moton Inference Usng Belef Propagaton Jang Gao Janbo Sh The Robotcs Insttute Department of Computer and Informaton Scence Carnege Mellon Unversty Unversty of Pennsylvana Pttsburgh, PA 53

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

Face Tracking Using Motion-Guided Dynamic Template Matching

Face Tracking Using Motion-Guided Dynamic Template Matching ACCV2002: The 5th Asan Conference on Computer Vson, 23--25 January 2002, Melbourne, Australa. Face Trackng Usng Moton-Guded Dynamc Template Matchng Lang Wang, Tenu Tan, Wemng Hu atonal Laboratory of Pattern

More information

Prof. Feng Liu. Spring /24/2017

Prof. Feng Liu. Spring /24/2017 Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Video Object Tracking Based On Extended Active Shape Models With Color Information

Video Object Tracking Based On Extended Active Shape Models With Color Information CGIV'2002: he Frst Frst European Conference Colour on Colour n Graphcs, Imagng, and Vson Vdeo Object rackng Based On Extended Actve Shape Models Wth Color Informaton A. Koschan, S.K. Kang, J.K. Pak, B.

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros. Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

MOTION BLUR ESTIMATION AT CORNERS

MOTION BLUR ESTIMATION AT CORNERS Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

Image Alignment CSC 767

Image Alignment CSC 767 Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances

More information

An Efficient Background Updating Scheme for Real-time Traffic Monitoring

An Efficient Background Updating Scheme for Real-time Traffic Monitoring 2004 IEEE Intellgent Transportaton Systems Conference Washngton, D.C., USA, October 3-6, 2004 WeA1.3 An Effcent Background Updatng Scheme for Real-tme Traffc Montorng Suchendra M. Bhandarkar and Xngzh

More information

Problem Set 3 Solutions

Problem Set 3 Solutions Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,

More information

Efficient Video Coding with R-D Constrained Quadtree Segmentation

Efficient Video Coding with R-D Constrained Quadtree Segmentation Publshed on Pcture Codng Symposum 1999, March 1999 Effcent Vdeo Codng wth R-D Constraned Quadtree Segmentaton Cha-Wen Ln Computer and Communcaton Research Labs Industral Technology Research Insttute Hsnchu,

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

Optimized Region Competition Algorithm Applied to the Segmentation of Artificial Muscles in Stereoscopic Images

Optimized Region Competition Algorithm Applied to the Segmentation of Artificial Muscles in Stereoscopic Images Vol. 2, No. 3, Page 185-195 Copyrght 2008, TSI Press Prnted n the USA. All rghts reserved Optmzed Regon Competton Algorthm Appled to the Segmentaton of Artfcal Muscles n Stereoscopc Images Rafael Verdú-Monedero,

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

Face Detection with Deep Learning

Face Detection with Deep Learning Face Detecton wth Deep Learnng Yu Shen Yus122@ucsd.edu A13227146 Kuan-We Chen kuc010@ucsd.edu A99045121 Yzhou Hao y3hao@ucsd.edu A98017773 Mn Hsuan Wu mhwu@ucsd.edu A92424998 Abstract The project here

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Long-Term Moving Object Segmentation and Tracking Using Spatio-Temporal Consistency

Long-Term Moving Object Segmentation and Tracking Using Spatio-Temporal Consistency Long-Term Movng Obect Segmentaton Trackng Usng Spato-Temporal Consstency D Zhong Shh-Fu Chang {dzhong, sfchang}@ee.columba.edu Department of Electrcal Engneerng, Columba Unversty, NY, USA Abstract The

More information

Detection of an Object by using Principal Component Analysis

Detection of an Object by using Principal Component Analysis Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,

More information

Fitting: Deformable contours April 26 th, 2018

Fitting: Deformable contours April 26 th, 2018 4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Multi-view 3D Position Estimation of Sports Players

Multi-view 3D Position Estimation of Sports Players Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem

More information

An Attention Based Method For Motion Detection And Estimation

An Attention Based Method For Motion Detection And Estimation An Attenton Based Method For Moton Detecton And Estmaton Shje Zhang and Fred Stentford Department of Electronc and Electrcal Engneerng Unversty College London, Adastral Par Campus, Ross Buldng Martlesham

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

A Study on the Application of Spatial-Knowledge-Tags using Human Motion in Intelligent Space

A Study on the Application of Spatial-Knowledge-Tags using Human Motion in Intelligent Space A Study on the Applcaton of Spatal-Knowledge-Tags usng Human Moton n Intellgent Space Tae-Seok Jn*, Kazuyuk Moroka**, Mhoko Ntsuma*, Takesh Sasak*, and Hdek Hashmoto * * Insttute of Industral Scence, the

More information

Local Quaternary Patterns and Feature Local Quaternary Patterns

Local Quaternary Patterns and Feature Local Quaternary Patterns Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents

More information

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK

FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,

More information

3D Rigid Facial Motion Estimation from Disparity Maps

3D Rigid Facial Motion Estimation from Disparity Maps 3D Rgd Facal Moton Estmaton from Dsparty Maps N. Pérez de la Blanca 1, J.M. Fuertes 2, and M. Lucena 2 1 Department of Computer Scence and Artfcal Intellgence ETSII. Unversty of Granada, 1871 Granada,

More information

Fuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval

Fuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval Fuzzy -Means Intalzed by Fxed Threshold lusterng for Improvng Image Retreval NAWARA HANSIRI, SIRIPORN SUPRATID,HOM KIMPAN 3 Faculty of Informaton Technology Rangst Unversty Muang-Ake, Paholyotn Road, Patumtan,

More information

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,

More information

Calibration of an Articulated Camera System with Scale Factor Estimation

Calibration of an Articulated Camera System with Scale Factor Estimation Calbraton of an Artculated Camera System wth Scale Factor Estmaton CHEN Junzhou, Kn Hong WONG arxv:.47v [cs.cv] 7 Oct Abstract Multple Camera Systems (MCS) have been wdely used n many vson applcatons and

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Detection of hand grasping an object from complex background based on machine learning co-occurrence of local image feature

Detection of hand grasping an object from complex background based on machine learning co-occurrence of local image feature Detecton of hand graspng an object from complex background based on machne learnng co-occurrence of local mage feature Shnya Moroka, Yasuhro Hramoto, Nobutaka Shmada, Tadash Matsuo, Yoshak Shra Rtsumekan

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Online codebook modeling based background subtraction with a moving camera

Online codebook modeling based background subtraction with a moving camera Onlne codebook modelng based background subtracton wth a movng camera Lyun Gong School of Computer Scence Unversty of Lncoln, UK Emal: lgong@lncoln.ac.uk Mao Yu School of Computer Scence Unversty of Lncoln,

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

VFH*: Local Obstacle Avoidance with Look-Ahead Verification

VFH*: Local Obstacle Avoidance with Look-Ahead Verification 2000 IEEE Internatonal Conference on Robotcs and Automaton, San Francsco, CA, Aprl 24-28, 2000, pp. 2505-25 VFH*: Local Obstacle Avodance wth Look-Ahead Verfcaton Iwan Ulrch and Johann Borensten The Unversty

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

CORRELATION ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL AND GLOBAL FEATURES

CORRELATION ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL AND GLOBAL FEATURES CORRELATION ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL AND GLOBAL FEATURES Marco A. Chavarra, Gerald Sommer Cogntve Systems Group. Chrstan-Albrechts-Unversty of Kel, D-2498 Kel, Germany {mc,gs}@ks.nformatk.un-kel.de

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

More information

Learning a Class-Specific Dictionary for Facial Expression Recognition

Learning a Class-Specific Dictionary for Facial Expression Recognition BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 4 Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-0067 Learnng a Class-Specfc Dctonary for

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

Visual Curvature. 1. Introduction. y C. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), June 2007

Visual Curvature. 1. Introduction. y C. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), June 2007 IEEE onf. on omputer Vson and Pattern Recognton (VPR June 7 Vsual urvature HaRong Lu, Longn Jan Lateck, WenYu Lu, Xang Ba HuaZhong Unversty of Scence and Technology, P.R. hna Temple Unversty, US lhrbss@gmal.com,

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

Joint Tracking of Features and Edges

Joint Tracking of Features and Edges Jont Trackng of Features and Edges Stanley T. Brchfeld Shrnvas J. Pundlk Electrcal and Computer Engneerng Department Clemson Unversty, Clemson, SC 29634 {stb, spundl}@clemson.edu Abstract Sparse features

More information

Efficient Content Representation in MPEG Video Databases

Efficient Content Representation in MPEG Video Databases Effcent Content Representaton n MPEG Vdeo Databases Yanns S. Avrths, Nkolaos D. Doulams, Anastasos D. Doulams and Stefanos D. Kollas Department of Electrcal and Computer Engneerng Natonal Techncal Unversty

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:

More information

Robust Shot Boundary Detection from Video Using Dynamic Texture

Robust Shot Boundary Detection from Video Using Dynamic Texture Sensors & Transducers 204 by IFSA Publshng, S. L. http://www.sensorsportal.com Robust Shot Boundary Detecton from Vdeo Usng Dynamc Teture, 3 Peng Tale, 2 Zhang Wenjun School of Communcaton & Informaton

More information

UAV global pose estimation by matching forward-looking aerial images with satellite images

UAV global pose estimation by matching forward-looking aerial images with satellite images The 2009 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October -5, 2009 St. Lous, USA UAV global pose estmaton by matchng forward-lookng aeral mages wth satellte mages Kl-Ho Son, Youngbae

More information

METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES

METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES Lorenzo Sorg CIRA the Italan Aerospace Research Centre Computer Vson and Vrtual Realty Lab. Outlne Work goal Work motvaton

More information

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

Novel Fuzzy logic Based Edge Detection Technique

Novel Fuzzy logic Based Edge Detection Technique Novel Fuzzy logc Based Edge Detecton Technque Aborsade, D.O Department of Electroncs Engneerng, adoke Akntola Unversty of Tech., Ogbomoso. Oyo-state. doaborsade@yahoo.com Abstract Ths paper s based on

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

A Super-resolution Algorithm Based on SURF and POCS for 3D Bionics PTZ

A Super-resolution Algorithm Based on SURF and POCS for 3D Bionics PTZ Sensors & Transducers 204 by IFSA Publshng, S. L. http://www.sensorsportal.com A Super-resoluton Algorthm Based on SURF and POCS for 3D Boncs PTZ Hengyu LI, Jqng CHEN, Shaorong XIE and Jun LUO School of

More information

Backpropagation: In Search of Performance Parameters

Backpropagation: In Search of Performance Parameters Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

Mining Image Features in an Automatic Two- Dimensional Shape Recognition System

Mining Image Features in an Automatic Two- Dimensional Shape Recognition System Internatonal Journal of Appled Mathematcs and Computer Scences Volume 2 Number 1 Mnng Image Features n an Automatc Two- Dmensonal Shape Recognton System R. A. Salam, M.A. Rodrgues Abstract The number of

More information

Collaboratively Regularized Nearest Points for Set Based Recognition

Collaboratively Regularized Nearest Points for Set Based Recognition Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,

More information

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

More information

Differential wavefront curvature sensor

Differential wavefront curvature sensor Dfferental wavefront curvature sensor Weyao Zou and Jannck Rolland College of Optcs and Photoncs: CREOL& FPCE, Unversty of Central Florda Orlando, Florda 3816-700 ABSTRACT In ths paper, a wavefront curvature

More information

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION 1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute

More information