Tracking individuals in surveillance video of a high-density crowd

Size: px
Start display at page:

Download "Tracking individuals in surveillance video of a high-density crowd"

Transcription

1 Trackig idividuals i surveillace video of a high-desity crowd Nighag Hu a,b, Heri Bouma a,*, Marcel Worrig b a TNO, P.O. Box 96864, 2509 JG The Hague, The Netherlads; b Uiversity of Amsterdam, P.O. Box 94323, 1098 GH Amsterdam, The Netherlads ABSTRACT Video cameras are widely used for moitorig public areas, such as trai statios, airports ad shoppig ceters. Whe crowds are dese, automatically trackig idividuals becomes a challegig task. We propose a ew tracker which employs a particle filter trackig framework, where the state trasitio model is estimated by a optical-flow algorithm. I this way, the state trasitio model directly uses the motio dyamics across the scee, which is better tha the traditioal way of a pre-defied dyamic model. Our result shows that the proposed tracker performs better o differet trackig challeges compared with the state-of-the-art trackers, while also improvig o the quality of the result. Keywords: Security, trackig, surveillace, image processig, crowd. 1. INTRODUCTION Video cameras are widely used i surveillace applicatios to moitor public areas, such as trai statios, airports ad shoppig ceters. Whe crowds are dese, automatically trackig idividuals becomes a challegig task. I this paper we propose a ew trackig techique to meet these challeges. Our tracker employs a particle filter trackig framework. Istead of usig a fixed pre-defied state trasitio model, we employ the optical-flow algorithm to estimate state trasitio. Sice optical-flow vectors are observed cues from the scee, they are more accurate tha the fixed models. I our method, the optical flow vectors are measured over the scee ad quatized withi local spatial-temporal regios. Optical flow vectors fallig i a regio are modeled ad the result is fed to the state trasitio model of particles withi the same regio. Some recet works require a log traiig period. But traiig over a log duratio of video may result i a less relevat model for trackig, especially for abormal motios. I our approach, o traiig process is required. The local regio of flow vectors is directly employed for state trasitio ad it oly requires a short part of the video prior to the frame uder cosideratio. To test the robustess of our tracker, i this paper, the performace is aalyzed over separate trackig challeges, such as ambiguous appearace, abormal pedestria behaviors, partial occlusio, ad differet desity of crowds. Our results show that the proposed tracker performs better o these challeges ad the performace is largely improved compared with the state-of-the-art trackers. 2. RELATED WORKS The defiitio of crowd varies largely over the literature. We defie four types of crowds. (1) Sparse crowd: oly a few pedestrias are observed i the scee. The pedestrias are defiitely ot gathered closely together ad less tha 50% of them are occluded [18][33]. (2) Moderate crowd: pedestrias cover over 50% area of the scee, ad about 50% - 80% of them are occluded [7][26]. (3) High desity crowd: pedestrias are observed i the whole area of the scee. Sice they are i small proximity, the movemets of pedestrias i the scee are physically costraied by the others earby. 80% - 100% of the people i the scee are occluded [15]. (4) Extremely dese crowd: cotais a extremely large umber of people, ad the resolutio o each perso is extremely low. All people are occluded, ad oly the head ad shoulders of the target ca be observed. 100% of the pedestrias i the scee are occluded [24]. To scope our target, i this paper, we focus o trackig i high desity crowds, where a large umber of people gather closely together, but the upper body of the pedestrias is still visible. Next, we will review differet approaches of trackig i the crowded scees. * heri.bouma@to.l; phoe ; Nighag Hu, Heri Bouma ad Marcel Worrig, Trackig idividuals i surveillace video of a high-desity crowd, Proc. SPIE, Vol. 8399, (2012); Copyright 2012 Society of Photo-Optical Istrumetatio Egieers (SPIE). Oe prit or electroic copy may be made for persoal use oly. Systematic reproductio ad distributio, duplicatio of ay material i this paper for a fee or for commercial purposes, or modificatio of the cotet of the paper are prohibited.

2 2.1 Trackig with frame-by-frame huma detectio I a scee with a sparse or moderate crowd, most pedestrias ca be fully observed ad the pedestrias ca be detected with a frame-based huma detector. Persos are the tracked by combiig detectios ito tracklets ad associatig the tracklets ito log trajectories [3][13]. Multiple persos are usually tracked at the same time to make the tracker more robust agaist occlusios. To fid the optimal associatio amog multiple tracklets, the Data Associatio based Trackig (DAT) algorithm [11][17][32] is applied. The DAT performs well i solvig the ambiguity problem ad reducig the rate of ID switches [19]. The associatio costs are measured by a weighted sum of differet cues, such as appearace (color histogram), motio, ad frame gap betwee two tracklets. The basic approach was exteded by usig shape ad appearace models [33], body-part detectors [29], or a boostig algorithm to trai the parameters [19]. However, i a deser crowd where the pedestrias are heavily occluded by the others, frame-based detectio is highly ustable, ad associatig amog a large umber of trajectories is very expesive. 2.2 Trackig with local feature poits Sice the local feature poits are large i quatity ad i geeral they are ulikely to all be affected by occlusios, the target ca be tracked by associatig local feature poits. Brostow e.a. [7] were amog the first to do this. They assume that the feature poits belogig to the same perso are close i space ad their motio exhibit high correlatio over time. A similar approach is proposed by Li et al. [18]. Sugimura et al. [26] make a extesio by employig gait features to separate pedestrias that are close i space. I a dese crowd, the gait features are ot oticeable. I high desity crowds, the local feature poits are frequetly occluded which results i a huge umber of short trackig fragmets. Associatig these fragmets with DAT ca be very challegig ad time cosumig. The other limitatio of such a approach is that targets movig together with the same speed caot be idetified as separate persos, whereas a local body movemet is usually wrogly estimated as a differet target. 2.3 Trackig with optical flow Optical flow algorithms have bee widely used for trackig pedestrias. Iitial approaches assume that optical flow o the target is uiform, ad the target is tracked by computig the mea flow aroud the target locatio [27][30]. Dema et al. [8] exteded this approach by usig foregroud-backgroud segmetatio to get a precise target regio. Such a approach is hardly possible i crowded scees. To deal with the high ambiguity of trackig i the frames, some approaches keep multiple hypotheses for the locatio of the target, ad they itegrate optical flow algorithms i a particle filter trackig framework [12]. This framework cosists of two compoets, measurig likelihood ad particle propagatio. Some papers [16][20][21] proposed to improve the likelihood measure by buildig a motio template of the target with flow vectors, while they choose a fixed dyamic model for particle propagatio. The fixed model makes the simplifyig assumptio that targets move with a costat speed i cosecutive frames. However, the simple pre-defied model does ot meet with the requiremets of trackig i crowded scees. I crowded scees, targets are frequetly occluded ad their regio chages over time. As a result, the target locatio does ot chage liearly. This requires a propagatio model that adaptively chages over time ad space with o-liear behavior. Rather tha buildig a dyamic model, Rodriguez [24] ad Kratz [15] icorporate optical flow algorithms i the particle propagatio. 2.4 Trackig with the motio of local areas I the high desity ad the extremely dese crowd situatios, the most promisig trackig algorithms use motio iformatio i local areas. Ali ad Shah [1] assume that pedestrias i the crowd behave i a similar way as particles i the flow. Their applicatio is limited to trackig pedestrias that move i a similar directio as the crowd. Rodriguez et al. [24] solve the trackig problem as i topic retrieval. They first divide the video ito short clips ad for each local area i the clip, flow vectors are quatized ito four categories based o the directio where vectors are headig. The quatized clips are traied withi the Correlated Topic Model (CTM), geeratig a set of topics. For each ew frame, a probability distributio over the topics is measured, ad the probability of the motio is the derived. The ew target positio is estimated as a combiatio of the observatio ad the tracker predictio. Similar to Rodriguez, Kratz e.a. [15] also divide the video ito spatial-temporal areas ad model the motios i each local space. But istead of coarsely quatizig the motio vectors ito four directios, they model the motio vectors of a local area with a Gaussia desity distributio. The temporal variatio of the motios is the leared by traiig a Hidde Markov Model (HMM) at each spatial area. With the HMMs, motios i the frame uder cosideratio ca be predicted. These approaches icorporate a traiig process that extracts motio statistics from the scee. For robust traiig, a log duratio of the traiig video is acquired. However, whe the duratio of traiig video icreases the frames are less relevat for trackig. Proc. SPIE, vol. 8399, , page 2 / 8

3 I this paper, we propose a ovel approach that tracks pedestrias with the previous observatio while disregardig the other previous frames. We model the local motios i the similar way as Kratz ad Nishio [15], but istead of learig the model with a log sequece of traiig data, we apply the local motios directly i particle propagatio. To the best of our kowledge, such a method has ot bee proposed before. Before we describe our ow approach, we study the particle filter i more detail. 3. COLOR-BASED PARTICLE FILTER TRACKING I a cluttered scee with a high desity crowd, the heavy occlusios ad the high ambiguity call for maitaiig multiple hypotheses while trackig. The particle filter [12] provides a robust way of solvig such problems. I this sectio, we will first itroduce the framework for the color-based particle filter tracker. The we will focus o measurig the two major compoets of the framework, the likelihood ad the state trasitio model. 3.1 Particle filter trackig framework Our goal is to track idividuals i a high desity crowd, i.e. fidig the most probable locatio S t (x t, y t ) of the perso give a sequece of observed frames [O 1,O 2,,O t ]. Typically, the particle filter makes use of a recursive Bayesia framework [12][15]: t 1: t t t t 1: P ( S O ) P( O S ) P( S S ) P( S O ) d( S ) (1) where P(S t O 1:t ) is the posterior probability, P(O t S t ) is the likelihood of the target ad P(S t S t-1 ) is the trasitio model from time t-1 to time t. The Bayesia framework follows a first-order Markov process, which meas the curret hypothetical locatio of the pedestria oly depeds o the previous state ad all the other past states or observatios are cosidered irrelevat. I the particle filter, the likelihood ad the state trasitio model are re-measured every iteratio. I the followig two subsectios, we itroduce the measuremet of the two compoets separately. 3.2 Likelihood The likelihood P(O t S t ) refers to the likelihood of the observatio O t beig the same as the target that we are trackig. The likelihood is typically measured iversely proportioal to the (e.g., Bhattacharyya) distace betwee two color histograms. RGB or HSV are two commoly used color spaces for the histograms, the first of which is sesitive to chages i illumiatio ad the latter may become ustable for colors with low value or saturatio. 3.3 State trasitio model The state trasitio model P(S t S t-1 ) is the other compoet i the particle filter, ad it determies how the particles are propagated i each iteratio. A traditioal state trasitio model assumes that the pedestria moves with a costat speed t i cosecutive frames ( S )' ( S )'. With such assumptio, we ca update the state S of the particle by: where is a costat for weightig, variable. S t S t 1 ( S )' (2) t 1 t 1 ( S )' is the speed of the target at time t-1, ad t is the Gaussia radom With the costat-velocity assumptio, the appearace likelihood of the target is the oly observed cue, thus the trackig is highly depedet o the performace of the likelihood measuremet. Due to the high ambiguity of the scee, measurig likelihood from the appearace is very hard. To make a more robust tracker for crowded scees, we itroduce a ovel approach, which uses the previous observatio as the state trasitio model i the particle filter. 4. TRACKING WITH PREVIOUS OBSERVATION I this sectio, we preset a ovel approach that employs the previous observatio as the trasitio model i the particle filter. Proc. SPIE, vol. 8399, , page 3 / 8

4 4.1 Capturig motio with optical flow The first step of our approach is to extract the motio by computig optical flow vectors. The optical flow algorithm measures the shift of pixels betwee two cosecutive frames. 4.2 Modelig observatio i local areas To extract the motio kowledge locally, the volume of motio vectors is subdivided ito local spatial-temporal areas, formig a set of cuboids with motio statistics. Kratz [15] proposed to compute the 3D gradiets of the itesity i the local area ad model them with 3D Gaussias. I our approach, however, we use the optical flow vectors directly, sice we cosider the flow vectors to be more stable tha the 3D gradiets. As the cuboid cotais flow vectors withi a short time spa ad a similarly small spatial area, we assume that the desity distributio of the vectors follows a 2D Gaussia distributio. 4.3 Embeddig previous observatio for trackig I the cotext of particle-filter trackig, the propagatio is drive by a state trasitio model, which accouts for the particles displacemet i the frames. I our paper, the state trasitio model is approximated by the previous observatio captured i the same spatial locatio as the particle. Assumig a particle is located i a cuboid defied by spatial regio R ad temporal duratio T, ad the particle is to be propagated from frame t-1 to frame t. The state trasitio model is approximated by the previous observatio O T-1 R. Formally, the particle state i the ext frame is propagated by: t T 1 S S O S (, ) (3) R By employig the previous observatio i particle propagatio, the two observed cues of trackig, i.e. the motio ad the appearace of the target, are fused properly i the particle filter. I such a way, targets ca be tracked with both observed cues at the same time ad the ambiguity of the appearace ca be reduced by addig the motios. 5.1 Dataset 5. EXPERIMENTS AND RESULTS The approach was evaluated o two crowded scees (Figure 1). The first scee cotais a high desity crowd i the music festival Love Parade (loveparade.de). The secod scee is recorded at the trai statio of Amsterdam. For the first scee, we evaluated our system with two separate sequeces of 300 frames (approximately 10 secods). The dimesio of a sigle frame is 1280x720 pixels ad i our experimet we oly used a sub-regio of 350x1030 pixels (average size of the pedestrias is 19x29) which was relevat for trackig. To aalyze the trackig performace, we maually selected 10 ormal pedestrias (movig with the crowd) ad 3 abormal pedestrias (ot movig with the crowd) for evaluatio. For the secod scee, a sequece of 300 frames was used with the dimesio of 480x640 pixels (average pedestria is 25x56). I this scee 10 pedestrias were selected as groud-truth targets. I the followig, we first itroduce the evaluatio criteria used i the paper. The we discuss the implemetatio of the differet trackig approaches separately. Fially, we evaluate the trackig algorithms ad compare the trackig results i both scees. Figure 1. Two frames from the sequeces with the music festival ad the trai statio. Proc. SPIE, vol. 8399, , page 4 / 8

5 5.2 Evaluatio criteria The related works [1][15][24] use the average distace error as the evaluatio criteria. The drawback of such measuremet is that it does ot reflect how well the tracker ca focus o the target. I this paper, we decompose the evaluatio ito two parts. First, we determie whether targets are tracked correctly based o overlap, which is our primary criterio. Oly whe the target is tracked correctly, we measure the average distace error of the track as a measure of accuracy. 5.3 Trackig with color-based particle filter I this paper, we employ as a baselie the traditioal color-based particle filter [23], which assumes the target moves with a costat speed i cosecutive frames. Based o experimets [10], we chose the parameter to weight the target s speed i the previous frame to be =1 ad the variace of the radom compoet. 5.4 Trackig with motio patters We also implemeted the state-of-the-art approach by Kratz ad Nishio [15] for compariso. We follow their approach to model the local motios with a Gaussia desity distributio i each spatial-temporal area. The temporal motio dyamics are leared by traiig a Hidde Markov Model (HMM). I the HMM, the states are geerated by applyig a o-lie clusterig algorithm over the Gaussia desity distributios, where the Kullback-Leibler (KL) divergece is applied as the distace measuremet betwee the cluster ad the Gaussias. Here the states are cosidered as motio patters [14]. Sice they also employ the particle filter as their trackig framework, i the followig, we deote their approach as PF+MP+HMM for the coveiece of illustratio. With a small umber of frames, the HMMs caot be traied sufficietly, while with a large umber of frames, it becomes less relevat for trackig. Based o experimets [10] a duratio of 300 frames was chose. 5.5 Trackig with the previous observatio. Istead of modelig the HMMs, our proposed tracker, PF+PO, uses the previous observatio directly as the state trasitio model i the particle filter. The PO is a 2-dimesioal Gaussia desity distributio, compactly represetig the optical flow vectors i a local temporal-spatial area. The optical-flow vectors are computed with the Guar Farebäck s algorithm [9] i OpeCV [6]. A set of trajectories geerated by our proposed trackig algorithm is show i Figure 13. The proposed tracker is evaluated with varyig duratios of the previous observatio. The PF+PO tracker appears to perform optimally whe the PO cotais betwee 1 to 10 frames [10] ad we use 10 as the optimal duratio for compariso. 5.6 Evaluatio ad compariso To compare the baselie particle filter (PF), state-of-the-art motio patters (PF+MP+HMM) ad the ovel previousobservatio (PF+PO), we applied each approach to the two scees. To reduce the radomess, each pedestria is tracked for 10 iteratios. A few examples are show i Figure 2. Figure 2. By exploitig the previous observatio i the local area, most of the pedestrias are tracked as they moved through a high desity crowd. Proc. SPIE, vol. 8399, , page 5 / 8

6 percetage of pedestrias Figure 3 compares the trackig results over time. The result shows that PF+PO is able to track the pedestrias for loger time tha the others. We observed that the trackig result of PF is highly depedet o the appearaces of the pedestrias. Figure 4 shows that the bad performig targets of PF, which exhibit either low saturatio or low value i the HSV space, fail due to a ustable hue compoet. Table 1 shows the quatitative results i both scees. Beefitig from the costat speed assumptio, the baselie tracker PF achieves the best performace whe trackig with full occlusios (especially i the first scee). By modelig the motios with HMM, the PF+MP+HMM tracker scores higher for partial occlusios ad ormal pedestrias tha PF i the first scee, but still lower tha PF+PO because the motio statistics i the HMM are more relevat for the traiig video tha the frame of trackig. Whe trackig the abormal pedestrias, the performace of PF+MP+HMM is eve worse tha our baselie tracker. This is because the abormal motio is ot modeled i the HMM, thus the HMM caot assig good predictios to the abormal pedestrias. I the secod scee, the PF+MP+HMM tracker completely fails, because the trackig algorithm caot hadle the areas with hardly ay motio. Our proposed tracker PF+PO scores the highest o partial occlusios, abormal behaviors, ormal behaviors, ad o average. Particularly, whe trackig the abormal pedestrias i the first scee, the performace is improved by 30% compared with the other trackers percetage of successful trackig frames (time) Figure 3. The percetage pedestrias that is successfully tracked for a umber of frames for PF (red; dash-dot), PF+MP+HMM (blue; dashed) ad PF+PO (black; solid). Figure 4. The graph shows the trackig performace of PF over pedestrias, where the color represets the appearace of the target ad the size its performace. The PF shows bad performace for low saturatio ad low value. Proc. SPIE, vol. 8399, , page 6 / 8

7 Table 3. Trackig results of differet approaches i the two scees. The trackig performace is the average ratio of persos tracked over the complete duratio. Dataset Method Partial Occl. Full Occl. Abormal Normal Average Number of Targets Musical PF Festival PF+MP+HMM PF+PO Number of Trai Statio Targets PF PF+MP+HMM PF+PO CONCLUSIONS I this paper, we proposed a method that uses the previous observatio (PO) to track idividuals i high-desity crowds. The proposed tracker employs a particle-filter trackig framework, where the particles are propagated accordig to the previous observatios. These observatios are defied as a two-dimesioal Gaussia, which models the dese distributio of the optical flow vectors i a local spatial-temporal area. Accordig to our experimets, the traditioal color-based particle filter (PF) fails maily o the targets with black, gray ad white appearaces, due to a ustable hue compoet. The result shows that modelig the temporal variatio of motios with HMMs may ot be a suitable choice for trackig i our video data. To trai the HMMs properly, a large size of the traiig data is preferred. However, the traiig data becomes less relevat for trackig as the size icreases. The results also show that choosig a optimal legth i betwee helps to improve the trackig performace o ormal pedestrias. For the abormal persos, however, the performace is eve worse tha the PF tracker. Besides, the HMM tracker is very sesitive to regios with hardly ay motio. By evaluatig the proposed (PF+PO) tracker o varyig duratio of the previous observatio, we fid that better trackig results ca be achieved by usig a small umber of frames i the previous observatio. REFERENCES [1] Ali, S. ad Shah, M., Floor fields for trackig i high desity crowd scees, ECCV II, 1 14 (2008). [2] Barro, J.L, Fleet, D.J, ad Beauchemi, S.S., Performace of optical flow techiques, IJCV 12(1), (1994). [3] Berclaz, J., Fleuret, F. ad Fua, P., Robust people trackig with global trajectory optimizatio, IEEE CVPR 1, (2006). [4] Bouma, H., Borsboom, S., Hollader, R., Ladsmeer, S., Worrig, M., Re-idetificatio of persos i multicamera surveillace uder varyig viewpoits ad illumiatio, Proc. SPIE 8359, (2012). [5] Bouma, H., Hackma, P., Marck, J.-W., Peig, L., Hollader, R., Hove, J.M., Broek, S.P. va de, Schutte, K., Burghouts, G.J., Automatic huma actio recogitio i a scee from visual iputs, Proc. SPIE 8388, (2012). [6] Bradski, G. ad Kaehler, A., [Learig OpeCV: Computer visio with the OpeCV library], O Reilly Media, USA, (2008). [7] Brostow, G.J. ad Cipolla, R., Usupervised Bayesia detectio of idepedet motio i crowds, IEEE CVPR 1, (2006). [8] Dema, S. Chadra, V. ad Sridhara S., Adaptive optical flow for perso trackig, IEEE Digital Image Computig: Techiques ad Applicatios, (2005). Proc. SPIE, vol. 8399, , page 7 / 8

8 [9] Fareback, G., Two-frame motio estimatio based o polyomial expasio, Image Aalysis, (2003). [10] Hu, N., [Usig previous observatios to track people i high-desity crowds], MSc Thesis Uiversity of Amsterdam, The Netherlads, (2011). [11] Huag, C., Wu, B., ad Nevatia, R., Robust object trackig by hierarchical associatio of detectio resposes, ECCV, (2008). [12] Isard, M. ad Blake, A., Codesatio-coditioal desity propagatio for visual trackig, IJCV 29(1), (1998). [13] Jiag, H., Fels, S. ad Little, J.J., A liear programmig approach for multiple object trackig, IEEE CVPR, (2007). [14] Kratz, L. ad Nishio, K., Aomaly detectio i extremely crowded scees usig spatio-temporal motio patter models, IEEE CVPR, (2009). [15] Kratz, L. ad Nishio, K., Trackig with local spatio-temporal motio patters i extremely crowded scees, IEEE CVPR, (2010). [16] Krista, M., Pers, J., Leoardis, A., ad Kovacic, S., Probabilistic trackig usig optical flow to resolve color ambiguities, Computer Visio Witer Workshop, 3 10 (2007). [17] Leibe, B., Schidler, K. ad Va Gool, L., Coupled detectio ad trajectory estimatio for multi-object trackig, IEEE ICCV, (2007). [18] Li, Y. ad Ai, H., Fast detectio of idepedet motio i crowds guided by supervised learig, IEEE ICIP 3, (2007). [19] Li, Y., Huag, C., ad Nevatia, R., Learig to associate: Hybrid-Boosted multi-target tracker for crowded scee, IEEE CVPR, (2009). [20] Lucea, M., Fuertes, J.M. ad De la Blaca, N.P., Evaluatio of three optical flow-based observatio models for trackig, IEEE CVPR 4, (2004). [21] Lucea, M.J., Fuertes, J.M., Gomez, J.I., De la Blaca, N.P., ad Garrido, A., Optical flow-based probabilistic trackig, IEEE It. Symp. Sigal Processig ad Its Applicatios 2, (2003). [22] Metterich, M.J., Worrig, M., Smeulders, A.W.M., Color-based trackig i real-life surveillace data, Tras. Data hidig ad multimedia security LNCS 6010, (2010). [23] Nummiaro, K., Koller-Meier, E., ad Va Gool, L., A adaptive color-based particle filter, Image ad Visio Computig 21(1), (2003). [24] Rodriguez, M., Ali, S., Kaade, T., Trackig i ustructured crowded scees, ICCV, (2009). [25] Sebastia, P., Voo, Y.V. ad Comley, R., The effect of colour space o trackig robustess, IEEE Idustrial Electroics ad Applicatios, (2008). [26] Sugimura, D. ad others, Usig idividuality to track idividuals: Clusterig idividual trajectories i crowds usig local appearace ad frequecy trait, IEEE ICCV, (2009). [27] Tsutsui, H., Miura, J., ad Shirai, Y., Optical flow-based perso trackig by multiple cameras, It. Cof. Multisesor Fusio ad Itegratio for Itelliget Systems, (2001). [28] Withage, P.J., Schutte, K., Groe, F.C.A., Likelihood-based object detectio ad object trackig usig a color histograms ad EM, Proc. IEEE It. Cof. Image Processig (1), (2002). [29] Wu, B. ad Nevatia, R., Detectio ad segmetatio of multiple, partially occluded objects by groupig, mergig, assigig part detectio resposes, IJCV 82(2), (2009). [30] Yamae, T., Shirai, Y., ad Miura, J., Perso trackig by itegratig optical flow ad uiform brightess regios, IEEE It. Cof. Robotics ad Automatio 4, (1998). [31] Yilmaz, A., Javed, O., ad Shah, M., Object trackig: A survey, ACM Computig Surveys 38(4), (2006). [32] Zhag, L., Li, Y. ad Nevatia, R., Global data associatio for multi-object trackig usig etwork flows, IEEE CVPR, (2008). [33] Zhao, T. ad Nevatia, R., Trackig multiple humas i crowded eviromet, IEEE CVPR 2, (2004). Proc. SPIE, vol. 8399, , page 8 / 8

DATA MINING II - 1DL460

DATA MINING II - 1DL460 DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,

More information

Image Segmentation EEE 508

Image Segmentation EEE 508 Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

Probabilistic Fuzzy Time Series Method Based on Artificial Neural Network

Probabilistic Fuzzy Time Series Method Based on Artificial Neural Network America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag

More information

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

Stone Images Retrieval Based on Color Histogram

Stone Images Retrieval Based on Color Histogram Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose

More information

Human Activity Tracking for Wide-Area Surveillance

Human Activity Tracking for Wide-Area Surveillance Huma Activity Trackig for Wide-Area Surveillace Patrick D. O Malley Michael C. Nechyba A. Atoio Arroyo pomalley@mil.ufl.edu echyba@mil.ufl.edu arroyo@mil.ufl.edu Machie Itelligece Laboratory Departmet

More information

New Fuzzy Color Clustering Algorithm Based on hsl Similarity

New Fuzzy Color Clustering Algorithm Based on hsl Similarity IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper

More information

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

Neuro Fuzzy Model for Human Face Expression Recognition

Neuro Fuzzy Model for Human Face Expression Recognition IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1

More information

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1 Visio & Perceptio Simple model: simple reflectace/illumiatio model Eye illumiatio source i( 1, 2 ) image: x( 1, 2 )=i( 1, 2 )r( 1, 2 ) reflectace term r( 1, 2 ) where 0 < i( 1, 2 ) < 0 < r( 1, 2 ) < 1

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

A New Network-based Algorithm for Human Activity Recognition in Videos

A New Network-based Algorithm for Human Activity Recognition in Videos IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, A New Network-based Algorithm for Huma Activity Recogitio i Videos Weiyao Li, Yuazhe Che, Jiaxi Wu, Hali Wag, Bi Sheg, ad Hogxiag Li Abstract

More information

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

Learning to Shoot a Goal Lecture 8: Learning Models and Skills

Learning to Shoot a Goal Lecture 8: Learning Models and Skills Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

Fragments based tracking with adaptive multi-cue integration

Fragments based tracking with adaptive multi-cue integration Fragmets based tracig with adaptive multi-cue itegratio Abstract Lichua Gu *, Jiaxiao Liu, Chegi Wag School of Computer ad Iformatio, Ahui Agriculture Uiversity, Hefei Ahui, No.130 West Chagiag Road Chia,

More information

Fire Recognition in Video. Walter Phillips III Mubarak Shah Niels da Vitoria Lobo.

Fire Recognition in Video. Walter Phillips III Mubarak Shah Niels da Vitoria Lobo. Fire Recogitio i Video Walter Phillips III Mubarak Shah Niels da Vitoria Lobo {wrp65547,shah,iels}@cs.ucf.edu Computer Visio Laboratory Departmet of Computer Sciece Uiversity of Cetral Florida Orlado,

More information

ANN WHICH COVERS MLP AND RBF

ANN WHICH COVERS MLP AND RBF ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi

More information

IMAGE-BASED MODELING AND RENDERING 1. HISTOGRAM AND GMM. I-Chen Lin, Dept. of CS, National Chiao Tung University

IMAGE-BASED MODELING AND RENDERING 1. HISTOGRAM AND GMM. I-Chen Lin, Dept. of CS, National Chiao Tung University IMAGE-BASED MODELING AND RENDERING. HISTOGRAM AND GMM I-Che Li, Dept. of CS, Natioal Chiao Tug Uiversity Outlie What s the itesity/color histogram? What s the Gaussia Mixture Model (GMM? Their applicatios

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

Appendix D. Controller Implementation

Appendix D. Controller Implementation COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);

More information

An abandoned object detection system based on dual background segmentation

An abandoned object detection system based on dual background segmentation 2009 Advaced Video ad Sigal Based Surveillace A abadoed object detectio system based o dual backgroud segmetatio A. Sigh, S. Sawa, M. Hamadlu Departmet of Electrical Egieerig I.I.T. Delhi Delhi, Idia abhiavkumar.sigh@mail2.iitd.ac.i

More information

Object based Pseudo-3D Conversion of 2D Videos

Object based Pseudo-3D Conversion of 2D Videos Object based Pseudo-3D Coversio of 2D Videos J. Jiag 1,2 ad G. Xiao 1 1 Southwest Uiversity; 2 Uiversity of Bradford ABSTRACT: I this paper, we describe a ew algorithm to costruct pseudo-3d videos out

More information

are two specific neighboring points, F( x, y)

are two specific neighboring points, F( x, y) $33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

Efficient Eye Location for Biomedical Imaging using Two-level Classifier Scheme

Efficient Eye Location for Biomedical Imaging using Two-level Classifier Scheme 828 Iteratioal Joural of Cotrol, Automatio, ad Systems, vol. 6, o. 6, pp. 828-835, December 2008 Efficiet Eye Locatio for Biomedical Imagig usig Two-level Classifier Scheme Mi Youg Nam, Xi Wag, ad Phill

More information

Final Report Pedestrian Control Issues at Busy Intersections and Monitoring Large Crowds

Final Report Pedestrian Control Issues at Busy Intersections and Monitoring Large Crowds Fial Report 22-29 Pedestria Cotrol Issues at Busy Itersectios ad Moitorig Large Crowds PEDESTRIAN CONTROL ISSUES AT BUSY INTERSECTIONS AND MONITORING LARGE CROWDS Prepared by: Bejami Mauri, Osama Masoud,

More information

BAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini

BAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 BAYESIAN WIH FULL CONDIIONAL POSERIOR DISRIBUION APPROACH FOR

More information

Real-time Path Prediction and Grid-based Path Modeling Method Using GPS

Real-time Path Prediction and Grid-based Path Modeling Method Using GPS Iteratioal Joural of Applied Egieerig Research ISSN 0973-4562 Volume 12, Number 20 (2017) pp. 9997-10001 Research Idia Publicatios. http://www.ripublicatio.com Real-time Path Predictio ad Grid-based Path

More information

Administrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today

Administrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised

More information

COMP 558 lecture 6 Sept. 27, 2010

COMP 558 lecture 6 Sept. 27, 2010 Radiometry We have discussed how light travels i straight lies through space. We would like to be able to talk about how bright differet light rays are. Imagie a thi cylidrical tube ad cosider the amout

More information

A Comparative Study of Color Edge Detection Techniques

A Comparative Study of Color Edge Detection Techniques CS31A WINTER-1314 PROJECT REPORT 1 A Comparative Study of Color Edge Detectio Techiques Masood Shaikh, Departmet of Electrical Egieerig, Staford Uiversity Abstract Edge detectio has attracted the attetio

More information

BASED ON ITERATIVE ERROR-CORRECTION

BASED ON ITERATIVE ERROR-CORRECTION A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity

More information

Title: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity.

Title: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity. 7 IEEE. Persoal use of this material is permitted. Permissio from IEEE must be obtaied for all other uses, i ay curret or future media, icludig repritig/republishig this material for advertisig or promotioal

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole

1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole Page 1 Very Quick Itroductio to MRI The poit of this itroductio is to give the studet a sufficietly accurate metal picture of MRI to help uderstad its impact o image registratio. The two major aspects

More information

Dimension Reduction and Manifold Learning. Xin Zhang

Dimension Reduction and Manifold Learning. Xin Zhang Dimesio Reductio ad Maifold Learig Xi Zhag eeizhag@scut.edu.c Cotet Motivatio of maifold learig Pricipal compoet aalysis ad its etesio Maifold learig Global oliear maifold learig (IsoMap) Local oliear

More information

Analysis of Documents Clustering Using Sampled Agglomerative Technique

Analysis of Documents Clustering Using Sampled Agglomerative Technique Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based

More information

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.

More information

Normals. In OpenGL the normal vector is part of the state Set by glnormal*()

Normals. In OpenGL the normal vector is part of the state Set by glnormal*() Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct

More information

Hand Gesture Recognition for Human-Machine Interaction

Hand Gesture Recognition for Human-Machine Interaction Had Gesture Recogitio for Huma-Machie Iteractio Elea Sáchez-Nielse Departmet of Statistic, O.R. ad Computer Sciece, Uiversity of La Lagua Edificio de Física y Matemáticas 38271, La Lagua, Spai eielse@ull.es

More information

FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS

FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS FREQUENCY ESTIMATION OF INTERNET PACKET STREAMS WITH LIMITED SPACE: UPPER AND LOWER BOUNDS Prosejit Bose Evagelos Kraakis Pat Mori Yihui Tag School of Computer Sciece, Carleto Uiversity {jit,kraakis,mori,y

More information

Performance Comparisons of PSO based Clustering

Performance Comparisons of PSO based Clustering Performace Comparisos of PSO based Clusterig Suresh Chadra Satapathy, 2 Guaidhi Pradha, 3 Sabyasachi Pattai, 4 JVR Murthy, 5 PVGD Prasad Reddy Ail Neeruoda Istitute of Techology ad Scieces, Sagivalas,Vishaapatam

More information

. Written in factored form it is easy to see that the roots are 2, 2, i,

. Written in factored form it is easy to see that the roots are 2, 2, i, CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or

More information

Journal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article

Journal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based

More information

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems

More information

Improving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning

Improving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning Improvig Face Recogitio Rate by Combiig Eigeface Approach ad Case-based Reasoig Haris Supic, ember, IAENG Abstract There are may approaches to the face recogitio. This paper presets a approach that combies

More information

VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING

VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING Yasufumi Suzuki ad Tadashi Shibata Departmet of Frotier Iformatics, School of

More information

A General Framework for Accurate Statistical Timing Analysis Considering Correlations

A General Framework for Accurate Statistical Timing Analysis Considering Correlations A Geeral Framework for Accurate Statistical Timig Aalysis Cosiderig Correlatios 7.4 Vishal Khadelwal Departmet of ECE Uiversity of Marylad-College Park vishalk@glue.umd.edu Akur Srivastava Departmet of

More information

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured

More information

A Selective Template Matching Algorithm for Short and Intuitive Gesture UI of Accelerometer-Builtin Mobile Phones

A Selective Template Matching Algorithm for Short and Intuitive Gesture UI of Accelerometer-Builtin Mobile Phones Proceedigs of the World Cogress o Nature ad Biologically Ispired Computig (NaBIC2) A Selective Template Matchig Algorithm for Short ad Ituitive Gesture UI of Accelerometer-Builti Mobile Phoes Ju-i Mi,

More information

Real-Time Secure System for Detection and Recognition the Face of Criminals

Real-Time Secure System for Detection and Recognition the Face of Criminals Available Olie at www.ijcsmc.com Iteratioal Joural of Computer Sciece ad Mobile Computig A Mothly Joural of Computer Sciece ad Iformatio Techology IJCSMC, Vol. 4, Issue. 9, September 2015, pg.58 83 RESEARCH

More information

Evaluation of Support Vector Machine Kernels for Detecting Network Anomalies

Evaluation of Support Vector Machine Kernels for Detecting Network Anomalies Evaluatio of Support Vector Machie Kerels for Detectig Network Aomalies Prera Batta, Maider Sigh, Zhida Li, Qigye Dig, ad Ljiljaa Trajković Commuicatio Networks Laboratory http://www.esc.sfu.ca/~ljilja/cl/

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.

More information

localization error 1st pc pc 3 pc x2=

localization error 1st pc pc 3 pc x2= Proc. IROS'99, IEEE/RSJ It. Cof. o Itelliget Robots ad Systems, Kyogju, Korea, Oct 999 Robot Eviromet Modelig via Pricipal Compoet Regressio Nikos Vlassis Be Krose RWCP Autoomous Learig Fuctios SNN Dept.

More information

Real-Time Capable System for Hand Gesture Recognition Using Hidden Markov Models in Stereo Color Image Sequences

Real-Time Capable System for Hand Gesture Recognition Using Hidden Markov Models in Stereo Color Image Sequences Real-Time Capable System for Had Gesture Recogitio Usig Hidde Markov Models i Stereo Color Image Sequeces Mahmoud Elmezai, Ayoub Al-Hamadi, Berd Michaelis Istitute for Electroics, Sigal Processig ad Commuicatios

More information

Heuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)

Heuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP) Heuristic Approaches for Solvig the Multidimesioal Kapsack Problem (MKP) R. PARRA-HERNANDEZ N. DIMOPOULOS Departmet of Electrical ad Computer Eg. Uiversity of Victoria Victoria, B.C. CANADA Abstract: -

More information

Study on effective detection method for specific data of large database LI Jin-feng

Study on effective detection method for specific data of large database LI Jin-feng Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 205) Study o effective detectio method for specific data of large database LI Ji-feg (Vocatioal College of DogYig, Shadog

More information

CSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University

CSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically

More information

Our Learning Problem, Again

Our Learning Problem, Again Noparametric Desity Estimatio Matthew Stoe CS 520, Sprig 2000 Lecture 6 Our Learig Problem, Agai Use traiig data to estimate ukow probabilities ad probability desity fuctios So far, we have depeded o describig

More information

FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING

FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING Christoph Busch, Ralf Dörer, Christia Freytag, Heike Ziegler Frauhofer Istitute for Computer Graphics, Computer Graphics Ceter

More information

Position and Velocity Estimation by Ultrasonic Sensor

Position and Velocity Estimation by Ultrasonic Sensor Positio ad Velocity Estimatio by Ultrasoic Sesor N Ramarao 1, A R Subramayam 2, J Chara Raj 2, Lalith B V 2, Varu K R 2 1 (Faculty of EEE, BMSIT & M, INDIA) 2 (Studets of EEE, BMSIT & M, INDIA) Abstract:

More information

*Corresponding author. Keywords: Power quality, Assessment system, Harmonic evaluation, Comprehensive evaluation.

*Corresponding author. Keywords: Power quality, Assessment system, Harmonic evaluation, Comprehensive evaluation. 7 Iteratioal Coferece o Eergy, Power ad Evirometal Egieerig (ICEPEE 7) ISBN: 978--6595-456- Study of the Power Quality Comprehesive Evaluatio Method Zhi-mi ZHAN, Peg-fei CHAI, Bi LUO, Xig-bo LIU, Yua-li

More information

Unsupervised Discretization Using Kernel Density Estimation

Unsupervised Discretization Using Kernel Density Estimation Usupervised Discretizatio Usig Kerel Desity Estimatio Maregle Biba, Floriaa Esposito, Stefao Ferilli, Nicola Di Mauro, Teresa M.A Basile Departmet of Computer Sciece, Uiversity of Bari Via Oraboa 4, 7025

More information

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College

More information

On-line cursive letter recognition using sequences of local minima/maxima. Robert Powalka

On-line cursive letter recognition using sequences of local minima/maxima. Robert Powalka O-lie cursive letter recogitio usig sequeces of local miima/maxima Summary Robert Powalka 19 th August 1993 This report presets the desig ad implemetatio of a o-lie cursive letter recogizer usig sequeces

More information

1. SWITCHING FUNDAMENTALS

1. SWITCHING FUNDAMENTALS . SWITCING FUNDMENTLS Switchig is the provisio of a o-demad coectio betwee two ed poits. Two distict switchig techiques are employed i commuicatio etwors-- circuit switchig ad pacet switchig. Circuit switchig

More information

Random Graphs and Complex Networks T

Random Graphs and Complex Networks T Radom Graphs ad Complex Networks T-79.7003 Charalampos E. Tsourakakis Aalto Uiversity Lecture 3 7 September 013 Aoucemet Homework 1 is out, due i two weeks from ow. Exercises: Probabilistic iequalities

More information

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme

More information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

Classifying Video with Kernel Dynamic Textures

Classifying Video with Kernel Dynamic Textures Appears i IEEE Cof. o Computer Visio ad Patter Recogitio, Mieapolis, 27. Classifyig Video with Kerel Dyamic Textures Atoi B. Cha ad Nuo Vascocelos Departmet of Electrical ad Computer Egieerig Uiversity

More information

Markov Chain Model of HomePlug CSMA MAC for Determining Optimal Fixed Contention Window Size

Markov Chain Model of HomePlug CSMA MAC for Determining Optimal Fixed Contention Window Size Markov Chai Model of HomePlug CSMA MAC for Determiig Optimal Fixed Cotetio Widow Size Eva Krimiger * ad Haiph Latchma Dept. of Electrical ad Computer Egieerig, Uiversity of Florida, Gaiesville, FL, USA

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

Criterion in selecting the clustering algorithm in Radial Basis Functional Link Nets

Criterion in selecting the clustering algorithm in Radial Basis Functional Link Nets WSEAS TRANSACTIONS o SYSTEMS Ag Sau Loog, Og Hog Choo, Low Heg Chi Criterio i selectig the clusterig algorithm i Radial Basis Fuctioal Lik Nets ANG SAU LOONG 1, ONG HONG CHOON 2 & LOW HENG CHIN 3 Departmet

More information

Arithmetic Sequences

Arithmetic Sequences . Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered

More information

Carnegie Mellon University

Carnegie Mellon University Caregie Mello Uiversity CARNEGIE INSTITUTE OF TECHNOLOGY THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Doctor of Philosophy TITLE Pose Robust Video-Based Face Recogitio

More information

Lip Contour Extraction based on Active Shape Model and Snakes

Lip Contour Extraction based on Active Shape Model and Snakes 48 IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.7 No.0, October 007 Lip Cotour xtractio based o Active Shape Model ad Sakes Kyug Shik Jag Departmet of Multimedia gieerig, Dog-ui

More information

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of

More information

Label to Region by Bi-Layer Sparsity Priors

Label to Region by Bi-Layer Sparsity Priors Label to Regio by Bi-Layer Sparsity Priors Xiaobai Liu elelxb@usedusg Jihui Tag tagjh@compusedusg Bi Cheg G0800415@usedusg Tat-Seg Chua chuats@compusedusg Shuicheg Ya eleyas@usedusg Hai Ji hji@hustedusg

More information

What are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs

What are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure

More information

IMAGE saliency detection is a fundamental and active. A Unified RGB-T Saliency Detection Benchmark: Dataset, Baselines, Analysis and A Novel Approach

IMAGE saliency detection is a fundamental and active. A Unified RGB-T Saliency Detection Benchmark: Dataset, Baselines, Analysis and A Novel Approach A Uified RGB-T Saliecy Detectio Bechmark: Dataset, Baselies, Aalysis ad A Novel Approach Cheglog Li, Guizhao Wag, Yupeg Ma, Aihua Zheg, Bi Luo, ad Ji Tag arxiv:7.2829v [cs.cv] Ja 27 Abstract Despite sigificat

More information

Data Structures and Algorithms. Analysis of Algorithms

Data Structures and Algorithms. Analysis of Algorithms Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output

More information

Augmented Human State Estimation using Interacting Multiple Model Particle Filters with Probabilistic Data Association

Augmented Human State Estimation using Interacting Multiple Model Particle Filters with Probabilistic Data Association Proceedigs of the 2018 IEEE Iteratioal Coferece o Robotics ad Automatio, Brisbae, Australia, 21-25 May 2018 Augmeted Huma State Estimatio usig Iteractig Multiple Model Particle Filters with Probabilistic

More information

Fast Fourier Transform (FFT) Algorithms

Fast Fourier Transform (FFT) Algorithms Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform

More information

performance to the performance they can experience when they use the services from a xed location.

performance to the performance they can experience when they use the services from a xed location. I the Proceedigs of The First Aual Iteratioal Coferece o Mobile Computig ad Networkig (MobiCom 9) November -, 99, Berkeley, Califoria USA Performace Compariso of Mobile Support Strategies Rieko Kadobayashi

More information

Segmentation and Factorization-Based Motion and Structure Estimation for Long Image Sequences

Segmentation and Factorization-Based Motion and Structure Estimation for Long Image Sequences 26 IEEE RANSACIONS ON PAERN ANALYSIS AND MACHINE INELLIGENCE, VOL. 2, NO. 2, FEBRUARY 1998 Segmetatio ad Factorizatio-Based Motio ad Structure Estimatio for Log Image Sequeces Christia Debruer, Member,

More information

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5 Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:

More information