arxiv: v1 [cs.cv] 23 Apr 2015
|
|
- Willis McDonald
- 6 years ago
- Views:
Transcription
1 Person Re-dentfcaton wth Correspondence Structure Learnng Yang Shen 1, Weyao Ln 1, Junch Yan 1, Mnglang Xu 2, Janxn Wu 3 and Jngdong Wang 4 1 Shangha Jao Tong Unversty, Chna 2 Zhengzhou Unversty, Chna 3 Nanng Unversty, Chna 4 Mcrosoft Research Asa arxv: v1 [cs.cv] 23 Apr 2015 Abstract Ths paper addresses the problem of handlng spatal msalgnments due to camera-vew changes or human-pose varatons n person re-dentfcaton. We frst ntroduce a boostng-based approach to learn a correspondence structure whch ndcates the patch-wse matchng probabltes between mages from a target camera par. The learned correspondence structure can not only capture the spatal correspondence pattern between cameras but also handle the vewpont or human-pose varaton n ndvdual mages. We further ntroduce a global-based matchng process. It ntegrates a global matchng constrant over the learned correspondence structure to exclude cross-vew msalgnments durng the mage patch matchng process, hence achevng a more relable matchng score between mages. Expermental results on varous datasets demonstrate the effectveness of our approach. 1. Introducton Person re-dentfcaton (Re-ID) s of ncreasng mportance n vsual survellance. The goal of person Re-ID s to dentfy a specfc person ndcated by a probe mage from a set of gallery mages captured from cross-vew cameras (.e., cameras that are non-overlappng and dfferent from the probe mage s camera). 1 It remans challengng due to the large appearance changes n dfferent camera vews and the nterferences from background or obect occluson. One maor challenge for person Re-ID s the uncontrolled spatal msalgnment between mages due to cameravew changes or human-pose varatons. For example, n Fg. 1a, the green patch located n the lower part n camera A s mage corresponds to patches from the upper part n camera B s mage. However, most exstng works [25, 11, 12, 7, 8, 9, 22, 19] focus on handlng the overall appearance varatons between mages, whle the spatal msalgnment among mages local patches s not addressed. Although some patch-based methods [17, 15, 27] 1 In ths paper, an mage refers to the pxel regon of one person whch s cropped from a larger mage of a camera vew (cf. Fg. 1) [6]. (a) (b) (c) Fgure 1. (a) and (b): Two examples of usng a correspondence structure to handle spatal msalgnments between mages from a camera par. Images are obtaned from the same camera par: A and B. The colored squares represent sample patches n each mage whle the lnes between mages ndcate the matchng probablty between patches (lne wdth s proportonal to the probablty values). (c): The correspondence structure matrx ncludng all patch matchng probabltes between A and B (the matrx s down-sampled for a clearer llustraton). (Best vewed n color) address the spatal msalgnment problem by decomposng mages nto patches and performng an onlne patch-level matchng, ther performances are often restraned by the onlne matchng process whch s easly affected by the msmatched patches due to smlar appearance or occluson. In ths paper, we argue that due to the stable settng of most cameras (e.g., fxed camera angle or locaton), each camera has a stable constrant on the spatal confguraton of ts captured mages. For example, mages n Fgures 1a and 1b are obtaned from the same camera par: A and B. Due to the constrant from camera angle dfference, body parts n camera A s mages are located at lower places than those n camera B, mplyng a lower-to-upper correspondence pattern between them. Meanwhle, constrants from camera locatons can also be observed. Camera A (whch montors an ext regon) ncludes more sde-vew mages, whle camera B (montorng a road) shows more front or back-vew mages. Ths further results n a hgh probablty of sde-to-front/back correspondence pattern. Based on ths ntuton, we propose to learn a correspondence structure (.e., a matrx ncludng all patch-wse matchng probabltes between a camera par, as Fg. 1c) to encode the spatal correspondence pattern constraned by a 1
2 camera par, and utlze t to gude the patch matchng and matchng score calculaton processes between mages. Wth ths correspondence structure, spatal msalgnments can be sutably handled and patch matchng results are less nterfered by the confuson from appearance or occluson. In order for the correspondence structure to model human-pose varatons or local vewpont changes nsde a camera vew, the correspondence structure for each patch s descrbed by a one-to-many graph whose weghts ndcate the matchng probabltes between patches, as n Fg. 1. Besdes, a global constrant s also ntegrated durng the patch matchng process, so as to acheve a more relable matchng score between mages. Note that our approach s not lmted to person re-dentfcaton wth fxed camera settngs. Instead, t can also be appled to capture the camera-and-person confguraton and cross-vew correspondence for unfxed cameras, as demonstrated n the expermental results. In summary, our contrbutons to person Re-ID are three folds. Frst, we ntroduce a correspondence structure to encode cross-vew correspondence pattern between cameras, and develop a global-based matchng process by combnng a global constrant wth the correspondence structure to exclude spatal msalgnments between mages. These two components n fact establsh a novel framework for addressng the person Re-ID problem. Second, under ths framework, we propose a boostng-based approach to learn a sutable correspondence structure between a camera par. The learned correspondence structure can not only capture the spatal correspondence pattern between cameras but also handle the vewpont or human-pose varaton n ndvdual mages. Thrd, ths paper releases a new and challengng benchmark ROAD DATASET for person Re-ID. The rest of ths paper s organzed as follows. Sec. 2 revews related works. Sec. 3 descrbes the framework of the proposed approach. Sectons 4 to 5 descrbe the detals of our proposed global-based matchng process and boostngbased learnng approach, respectvely. Sec. 6 shows the expermental results and Sec. 7 concludes the paper. 2. Related Works Many person re-dentfcaton methods have been proposed. Most of them focus on developng sutable feature representatons about humans appearance [25, 11, 12, 7, 14], or fndng proper metrcs to measure the crossvew appearance smlarty between mages [8, 9, 22, 19]. Snce these works do not effectvely model the spatal msalgnment among local patches nsde mages, ther performances are often lmted due to the nterferences from vewpont changes and human-pose varatons. In order to address the spatal msalgnment problem, some patch-based methods are proposed [23, 17, 3, 15, 27, 26, 5, 20] whch decompose mages nto patches and perform an onlne patch-level matchng to exclude patch-wse Fgure 2. Framework of the proposed approach. msalgnments. In [23, 3], a human body n an mage s frst parsed nto semantc parts (e.g., head and torso). And then, smlarty matchng s performed between the correspondng semantc parts. Snce these methods are hghly dependent on the accuracy of body parser, they have lmtatons n scenaros where the body parser does not work relably. In [17], Orefe et al. dvde mages nto patches accordng to appearance consstences and utlze the Earth Movers Dstance (EMD) to measure the overall smlarty among the extracted patches. However, snce the spatal correlaton among patches are gnored durng smlarty calculaton, the method s easly affected by the msmatched patches wth smlar appearance. Although Ma et al. [15] ntroduce a body pror constrant to avod msmatchng between dstant patches, the problem s stll not well addressed, especally for the msmatchng between closely located patches. To reduce the effect of patch-wse msmatchng, some salency-based approaches [27, 26] are recently proposed, whch estmate the salency dstrbuton relatonshp between mages and utlze t to control the patch-wse matchng process. Although these methods consder the correspondence constrant between patches, our approach dffers from them n: (1) our approach focuses on constructng a correspondence structure where patch-wse matchng parameters are ontly decded by both matched patches. Comparatvely, the matchng weghts n the salency-based approach [26] s only controlled by patches n the probe-mage (probe patch). (2) Our approach models patch-wse correspondence by a one-to-many graph such that each probe patch wll trgger multple matches durng the patch matchng process. In contrast, the salency-based approaches only select one best-matched patch for each probe patch. (3) Our approach ntroduces a global constrant to control the patch-wse matchng result whle the patch matchng result n salency-based approaches s locally decded by choosng the best-matched one wthn a neghborhood set. 3. Overvew The framework of our approach s shown n Fg. 2. Durng the tranng process, whch s detaled n Secton 5, we
3 present a boostng-based process to learn the correspondence structure between the target camera par. Durng the predcton stage, whch s detaled n Secton 4 gven a probe mage and a set of gallery mages, we use the correspondence structure to evaluate the patch correlatons between the probe mage and each gallery mage, and fnd the optmal one-to-one mappng between patches, and accordngly the matchng score. The Re-ID result s acheved by rankng gallery mages accordng to ther matchng scores. 4. Person Re-Identfcaton wth Correspondence Structure In ths secton, we ntroduce the concept of correspondence structure, show the scheme of computng the patch correlaton usng the correspondence structure, and fnally present the patch-wse mappng method to compute the matchng score between the probe mage and the gallery mage Correspondence structure The correspondence structure, Θ A,B, encodes the spatal correspondence dstrbuton between a par of cameras, A and B. In our problem, we adopt a dscrete dstrbuton, whch s a set of patch-wse matchng probabltes, Θ A,B = {P (x A, B)}N A =1, where N A s the number of patches of an mage n camera A. P (x A, B) = {P (x A, xb 1 ), P (x A, xb 2 ),..., P (x A, xb N B )} descrbes the correspondence dstrbuton n an mage from camera B for the th patch x A of an mage captured from camera A, where N B s the number of patches of an mage n B. An llustraton of the correspondence dstrbuton s shown on the top-rght of Fg. 1c. The defnton of the matchng probabltes n the correspondence structure only depends on a camera par and are ndependent to the specfc mages. In the correspondence structure, t s possble that one patch n camera A s hghly correlated to multple patches n camera B, so as to handle human-pose varatons and local vewpont changes n a camera vew Patch correlaton Gven a probe mage U n camera A and a gallery mage V n camera B, the patch-wse correlaton between U and V, C(x U, xv ), s computed from both the correspondence structure between cameras A and B and the vsual features and wrtten as: C(x U, x V ) = λ Tc (P (x U, x V )) log Φ(f x U ; x U, x V ). (1) Here x U and x V are th and th patch n mages U and V ; f x U and f x V are the feature vectors for x U and x V. P (xu, xv ) = P (xa, xb ) s the correspondence structure of cameras A and B. λ Tc (P (x U, xv ) = 1 P (x U, xv ) > T c, and 0 otherwse, and T c = 0.05 s a threshold. Φ(f x U ; x U, xv ) s the correspondencestructure-controlled smlarty between x U and x V, Φ(f x U ; x U, x V ) = Φ z (f x U )P (x U, x V ), (2) where Φ z (f x U ) s the appearance smlarty between x U and x V. The correspondence structure P (x U, xv ) n Equatons 1 and 2, s used to adust the appearance smlarty Φ z (f x U ) such that a more relable patch-wse correlaton strength can be acheved. The thresholdng term λ Tc (P (x U, xv )) s ntroduced to exclude the patch-wse correlaton wth a low correspondence probablty, whch effectvely reduces the nterferences from msmatched patches wth smlar appearance. The patch-wse appearance smlarty Φ z (f x U ) n Eq. 2 can be acheved by many off-the-shelf methods [27, 26, 2]. In ths paper, we extract Dense SIFT and Dense Color Hstogram [27] from each patch and utlze the KISSME dstance metrc [9] to compute Φ z (Φ z (f x U )) (note that we tran dfferent KISSME metrcs for patch-pars at dfferent locatons) Patch-wse mappng Wth C(x U, xv ), the algnment-enhanced correlaton strength, we can fnd a best-matched patch n mage V for each patch n U and heren calculate the fnal mage matchng score. However, locally fndng the largest C(x U, xv ) may stll create msmatches among patch pars wth hgh matchng probabltes. For example, Fg. 3a shows an mage par U and V contanng dfferent people. When locally searchng for the largest C(x U, xv ), the yellow patch n U wll be msmatched to the bold-green patch n V snce they have both large appearance smlarty and hgh matchng probablty. Ths msmatch unsutably ncreases the matchng score between U and V. To address ths problem, we ntroduce a global one-toone mappng constrant and solve the resultng lnear assgnment task [10] to fnd the best matchng: Ω U,V = arg max Ω U,V {x U,xV } Ω U,V C(x U, x V ) (3) s.t. x U x U s, x V x V t {x U, x V }, {x U s, x V t } Ω U,V where Ω U,V s the set of the best patch matchng result between mages U and V. {x U, xv } and {xu s, x V t } are two matched patch pars n Ω. Accordng to Eq. 3, we want to fnd the best patch matchng result Ω U,V that maxmzes the
4 (a) (b) Fgure 3. Patch matchng result (a) by locally fndng the largest correlaton strength C(x U, x V ) for each patch and (b) by usng a global constrant. The red dashed lnes ndcate the fnal patch matchng results and the colored sold lnes are the matchng probabltes n the correspondence structure. (Best vewed n color) total mage matchng score ψ U,V = {x U,xV } Ω U,V C(x U, x V ), (4) gven that each patch n U can only be matched to one patch n V and vce versa. Eq. 3 can be solved by the Hungary method [10]. Fg. 3b shows an example of the patch matchng result by Eq. 3. From Fg. 3b, t s clear that by the ncluson of a global constrant, local msmatches can be effectvely reduced and a more relable mage matchng score can be acheved. Based on the above process, we can calculate the mage matchng scores ψ between a probe mage and all gallery mages n a cross-vew camera, and rank the gallery mages accordngly to acheve the fnal Re-ID result [15]. 5. Correspondence Structure Learnng 5.1. Obectve functon Gven a set of probe mages {U α } from camera A and ther correspondng cross-vew mages {V β } from camera B n the tranng set, we learn the optmal correspondence structure Θ A,B between cameras A and B so that the correct match mage s ranked before the ncorrect match mages n terms of the matchng scores. The formulaton s gve as below, mn R(V α ; ψ Uα,V Θ α (Θ A,B ), Ψ Uα,V β α (Θ A,B )), A,B U α where V α s the correct match gallery mage of the probe mage U α. ψ Uα,V α (Θ A,B ) (as computed from Eq. 4) s the matchng score between U α and V α and Ψ Uα,V β α (Θ A,B ) s the set of matchng scores of all ncorrect match mages. R(V α ; ψ Uα,V α (Θ A,B ), Ψ Uα,V β α (Θ A,B )) s the rank of V α among all the gallery mages accordng to the matchng scores. Intutvely, the penalty s the smallest f the rank (5) s 1,.e., the matchng score of V α s the greatest. The optmzaton s not easy as the matchng score calculaton (Eq. 4) s complcated. We present an approxmate soluton, a boostng-based process, to solve ths problem Boostng-based learnng The boostng-based approach utlzes a progressve way to fnd the best correspondence structure wth the help of bnary mappng structures. A bnary mappng structure s smlar to the correspondence structure except that t smply utlzes 0 or 1 nstead of matchng probabltes to ndcate the connectvty or lnkage between patches, cf. Fg. 4a. It can be vewed as a smplfed verson of the correspondence structure whch ncludes rough nformaton about the crossvew correspondence pattern. Snce bnary mappng structures only nclude smple connectvty nformaton among patches, ther optmal solutons are tractable for ndvdual probe mages. Therefore, by searchng for the optmal bnary mappng structures for dfferent probe mages and utlzng them to progressvely update the correspondence structure, sutable crossvew correspondence patterns can be acheved. The entre boostng-based learnng process can be descrbe by the followng steps as well as Algorthm 1. Fndng the optmal bnary mappng structure. For each tranng probe mage U α, we frst create multple canddate bnary mappng structures under dfferent search ranges by adacency-constraned search [27], and then fnd the optmal bnary mappng structure M α such that the rank order of U α s correct match mage V α s mnmzed under M α. Note that we fnd one optmal bnary mappng structure for each probe mage such that the obtaned bnary mappng structures can nclude local cross-vew correspondence nformaton n dfferent tranng samples. Correspondence Structure Intalzaton. In ths paper, patch-wse matchng probabltes P (x U, xv ) n the correspondence structure are ntalzed by: 0, f d(x V, x V ) T d P 0 (x U, x V ) 1, (6) d(x V, otherwse xv ) + 1, where x V s x U s co-located patch n camera B. d(xv, xv ) s the dstance between patches x V and x V. It s defned as the number of strdes to move from x V to x V n the zg-zag order. T d s a threshold whch s set to be 32 n ths paper. Accordng to Eq. 6, P 0 (x U, xv ) s nversely proportonal to the co-located dstance between x V and x V and wll equal to 0 f the dstance s larger than a threshold. Bnary mappng structure selecton. Durng each teraton k n the learnng process, we frst apply correspondence structure Θ k 1 A,B = {P k 1 (x U, xv )} from the prevous teraton to calculate the rank orders of all correct match
5 Algorthm 1 Boostng-based Learnng Process Input: A set of tranng probe mages {U α} from camera A and ther correspondng cross-vew mages {V β } from camera B Output: Θ A,B = {P (x U, y V )}, the correspondence structure between {U α} and {V β } 1: Fnd an optmal bnary mappng structure M α for each probe mage U α, as descrbed n the 4-th paragraph n Sec 5.2 2: Set k = 1. Intalze P 0 (x U, y V ) by Eq. 6. 3: Use the current correspondence structure {P k 1 (x U, x V )} to perform Re-ID on {U α} and {V β }, and select 20 bnary mappng structures M α based on the Re-ID result, as descrbed n the 6-th paragraph n Sec 5.2 4: Compute updated match probablty ˆP k (x U, x V ) by Eq. 7 5: Update the matchng probabltes P k (x U, x V ) by Eq. 12 6: Set k = k + 1 and go back to step 3 f not converged or not reachng the maxmum teraton number 7: Output {P (x U, y V )} mages V α n the tranng set. Then, we randomly select 20 V α where half of them are ranked among top 50% (mplyng better Re-ID results) and another half are ranked among the last 50% (mplyng worse Re-ID results). Fnally, we extract bnary mappng structures correspondng to these selected mages and utlze them to update and boost the correspondence structure. Note that we select bnary mappng structures for both hgh- and low-ranked mages n order to nclude a varety of local patch-wse correspondence patterns. In ths way, the fnal obtaned correspondence structure can sutably handle the varatons n human-pose or local vewponts. Calculatng the updated matchng probablty. Wth the ntroducton of the bnary mappng structure M α, we can model the updated matchng probablty n the correspondence structure by: ˆP k (x U, x V ) = ˆP (x U, x V M α ) P (M α ), (7) M α Γ k where ˆP k (x U, xv ) s the updated matchng probablty between patches x U and x V n the k-th teraton. Γk s the set of bnary mappng structures selected n the k-th teraton. R P (M α ) = n(m α) Mγ Γ k R s the pror probablty for b- n(m γ) nary mappng structure M α, where R n (M α ) s the CMC score at rank n [21] when usng M α as the correspondence structure to perform person Re-ID over the tranng mages. n s set to be 5 n our experments. ˆP (x U, xv M α) s the updated matchng probablty between x U and x V when ncludng the local correspondence pattern nformaton of M α. It can be calculated by: ˆP (x U, x V M α ) = ˆP (x V x U, M α ) ˆP (x U M α ), (8) ˆP (x V xu, M α) s the updated probablty to correspond from x U to x V when ncludng M α, calculated as ˆP (x V x U, M α ) { 1, f m{x U,xV } M α, (9),Mα, otherwse à x V x U where m {x U,x V } s a patch-wse lnk connectng x U and x V. à x V x U = Φ z(x U,xV ),Mα x Vt,m{x U Φz(xU,xVt } Mα,xV t ), where Φ z (x U, xv ) s the average appearance smlarty [27, 9] between patches x U and x V over all correct match mage pars n the tranng set. x V t s a patch that s connected to x U n the bnary mappng structure M α. From Eq. 9, ˆP (x V xu, M α) wll equal to 1 f M α ncludes a lnk between x U and x V. Otherwse, ˆP (x V x U, M α) wll be decded by the relatve appearance smlarty strength between patch par {x U, xv } and all patch pars whch are connected to x U n the bnary mappng structure M α. Furthermore, ˆP (x U M α) n Eq. 8 s the updated mportance probablty of x U after ncludng M α. It can be calculated by ntegratng the mportance probablty of each ndvdual lnk n M α : ˆP (x U M α ) = ˆP (x U m {x U s,x V t }, M α ) m {x U s,x V t } Mα ˆP (m {x U s,x V t } M α ), (10) where m {x U s,x V t } s a patch-wse lnk n M α, as the red lnes n Fg. 4a. ˆP (m{x U s,x V t } M α ) s the mportance probablty of lnk m {x U s,x V t } whch s defned smlar to P (M α ): ˆP (m {x U s,x V t } M α ) = R n (m {x U s,x V t } ) m {xuh,xvg } Mα Rn (m {x Uh,x Vg } ), (11) where R n (m {x U s,x V t } ) s the rank-n CMC score [21] when only usng a sngle lnk m {x U s,x V t } as the correspondence structure to perform Re-ID. ˆP (x U m {x U s,xv t }, M α ) n Eq. 10 s the mpact probablty from lnk m {x U s,x V t } to patch x U, defned as: 0, f d(x U ˆP (x U, x U s ) T d m {x U s,x V t }, M α ) 1 d(x U, xu s ) + 1, otherwse where x U s s lnk m {x U s,x V t } s end patch n camera A. d( ) and T d are the same as Eq. 6. Correspondence structure update. Wth the updated matchng probablty ˆP k (x U, xv ) n Eq. 7, the matchng probabltes n the k-th teraton can be fnally updated by: P k (x U, x V ) = (1 ε)p k 1 (x U, x V ) + ε ˆP k (x U, x V ), (12)
6 (a) (b) (c) (d) (e) (f) Fgure 4. (a): An example of bnary mappng structure (the red lnes wth weght 1 ndcate that the correspondng patches are connected). (b)-(d): Examples of the correspondence structures learned by our approach where (b)-(c) and (d) are the correspondence structures for the VIPeR [6] and 3DPeS [1] datasets, respectvely. The lne wdths n (b)-(d) are proportonal to the patch-wse probablty values. (e): The complete correspondence structure matrx of (d) learned by our approach. (f): The correspondence structure matrx of (d) s dataset obtaned by the smple-average method. (Patches n (e) and (f) are organzed by a zg-zag scannng order. Matrces n (e) and (f) are down-sampled for a clearer llustraton of the correspondence pattern). (Best vewed) where P k 1 (x U, xv ) s the matchng probablty n teraton k 1. ε s the update rate whch s set 0.2 n our paper. From Equatons 7 12, our update process ntegrates multple varables (.e., bnary mappng structure, ndvdual lnks, patch-lnk correlaton) nto a unfed probablty framework. In ths way, varous nformaton cues such as appearances, rankng results, and patch-wse correspondence patterns can be effectvely ncluded durng the model updatng process. Besdes, although the exact convergence of our learnng process s dffcult to analyze due to the ncluson of rank score calculaton, our experments show that most correspondence structures become stable wthn 300 teratons, whch mples the relablty of our approach. Fgures 1 and 4 show some examples of the correspondence structures learned from dfferent cross-vew datasets. From Fgures 1 and 4, we can see that the correspondence structures learned by our approach can sutably ndcate the matchng correspondence between spatal msalgned patches. For example, n Fgures 1 and 4d-4e, the large lower-to-upper msalgnments between cameras are effectvely captured. Besdes, the matchng probablty values n the correspondence structure also sutably reflects the correlaton strength between dfferent patch locatons, as dsplayed by the colored ponts n Fgures 1c and 4e. Furthermore, comparng Fgures 1a and 1b, we can see that the human-pose varaton s also sutably handled by the learned correspondence structure. More specfcally, although mages n Fg 1 have dfferent human poses, patches of camera A n both fgures can correctly fnd ther correspondng patches n camera B snce the one-to-many matchng probablty graphs n the correspondence structure sutably embed the local correspondence varaton between cameras. Smlar observatons can also be obtaned from Fgures 4b and 4c. It should be noted that mages n the dataset of Fgures 4b and 4c are taken by unfxed cameras (.e., cameras wth unfxed locatons). However, the correspondence structure learned by our approach can stll effectvely encode the camera-person confguraton and capture the cross-vew correspondence pattern accordngly. 6. Expermental Results We perform experments on the followng four datasets: VIPeR. The VIPeR dataset [6] s a commonly used dataset whch contans 632 mage pars for 632 pedestrans, as n Fgures 4a-4c and 5d. It s one of the most challengng datasets whch ncludes large dfferences n vewpont, pose, and llumnaton between two camera vews. Images from camera A are manly captured from 0 to 90 degree whle camera B manly from 90 to 180 degree. PRID 450S. The PRID 450S dataset [19] conssts of 450 person mage pars from two non-overlappng camera vews. It s also challengng due to low mage qualtes and vewpont changes. 3DPeS. The 3DPeS dataset [1] s comprsed of 1012 mages from 193 pedestrans captured by eght cameras, where each person has 2 to 26 mages, as n Fgures 4d and 5a. Note that snce there are eght cameras wth sgnfcantly dfferent vews n the dataset, n our experments, we group cameras wth smlar vews together and form three camera groups. Then, we tran a correspondence structure between each par of camera groups. Fnally, three correspondence structures are acheved and utlzed to perform Re-ID between dfferent camera groups. For mages from the same camera group, we smply utlze adacencyconstraned search [27] to fnd patch-wse mappng and calculate the mage matchng score accordngly. Road. The road dataset s our own constructed dataset whch ncludes 416 mage pars taken by two cameras wth camera A montorng an ext regon and camera B montorng a road regon, as n Fgures 1 and 5g. 2 Snce mages n ths dataset are taken from a realstc crowd road scene, the nterferences from severe occluson and large pose varaton sgnfcantly ncrease the dffculty of ths dataset. For all of the above datasets, we follow prevous methods [7, 22, 25] and perform experments under 50%-tranng and 50%-testng. All mages are scaled to The 2 Ths dataset wll be open to the publc soon.
7 patch sze n our approach s The strde sze between neghborng patches s 6 horzontally and 8 vertcally for probe mages, and 3 horzontally and 4 vertcally for gallery mages. Note that we use smaller strde sze n gallery mages n order to obtan more patches. In ths way, we can have more flexbltes durng patch-wse matchng Results for patch matchng We compare the patch matchng results of three methods: (1) The adacency-constraned search method [27, 26] whch fnds a best matched patch for each patch n a probe mage (probe patch) by searchng a fxed neghborhood regon around the probe patch s co-located patch n a gallery mage (Adacency-constraned). (2) The smple-average method whch smply averages the bnary mappng structures for dfferent probe mages (as n Fg. 4a) to be the correspondence structure and combnes t wth a global constrant to fnd the best one-to-one patch matchng result (Smple-average). (3) Our approach whch employs a boostng-based process to learn the correspondence structure and combnes t wth a global constrant to fnd the best one-to-one patch matchng result. Fg. 5 shows the patch mappng results of dfferent methods, where sold lnes represent matchng probabltes n a correspondence structure and red-dashed lnes represent patch matchng results. Besdes, Fgures 4e and 4f show one example of the correspondence structure matrx obtaned by our approach and the smple-average method, respectvely. From Fgures 5 and 4e-4f, we can observe: (1) Snce the adacency-constraned method searches a fxed neghborhood regon wthout consderng the correspondence pattern between cameras, t may easly be nterfered by wrong patches wth smlar appearances n the neghborhood (cf. Fgures. 5d, 5g). Comparatvely, wth the ndcatve matchng probablty nformaton n the correspondence structure, the nterference from msmatched patches can be effectvely reduced (cf. Fgures. 5f, 5). (2) When there are large msalgnments between cameras, the adacency-constraned method may fal to fnd proper patches as the correct patches may be located outsde the neghborhood regon, as n Fg. 5a. Comparatvely, the large msalgnment pattern between cameras can be properly captured by our correspondence structure, resultng n a more accurate patch matchng result (cf. Fg. 5c). (3) Comparng Fgures 4e, 4f wth the last two columns n Fg. 5, t s obvous that the correspondence structures by our approach s better than the smple average method. Specfcally, the correspondence structures by the smple average method nclude many unsutable matchng probabltes whch may easly result n wrong patch matches. In contrast, the correspondence structures by our approach are more coherent wth the actual spatal correspondence pattern between cameras. Ths mples that relable correspon- (a) (b) (c) (d) (e) (f) (g) (h) () Fgure 5. Comparson of dfferent patch mappng methods. Left column: the adacency-constraned method; Mddle column: the smple-average method; Last column: our approach. The sold lnes represent matchng probabltes n a correspondence structure and the red-dashed lnes represent patch matchng results. Note that the mage par n (a)-(c) ncludes the same person (.e., correct match) whle the mage pars n (d)-() nclude dfferent people (.e., wrong match). (Best vewed n color) dence structure cannot be easly acheved wthout sutably ntegratng the nformaton cues between cameras Results for person re-dentfcaton We evaluate person re-dentfcaton results by the standard Cumulated Matchng Characterstc (CMC) curve [21] whch measures the correct match rates wthn dfferent Re- ID rank ranges. The evaluaton protocols are the same as [7]. That s, for each dataset, we perform 10 randomlyparttoned 50%-tranng and 50%-testng experments and average the results. We compare results of four methods: (1) Not applyng correspondence structure and drectly usng the appearance smlarty between co-located patches for person Re- ID (No-structure); (2) Smply averagng the bnary mappng structures for dfferent probe mages as the correspondence structure and utlzng t for Re-ID (Smple-average); (3) Usng the correspondence structure learned by our approach, but do not nclude global constrant when performng Re-ID (No-global); (4) Our approach (Proposed). We also compare our results wth state-of-the-art methods on dfferent datasets: klfda [22], esdc-ocsvm [27], KISSME [19], Salence [26], svmml [13], RankBoost [11]
8 (a) the VIPeR dataset (b) the PRID 450S dataset (c) the 3DPeS dataset Fgure 6. CMC curves for dfferent methods. Table 1. CMC results on the VIPeR dataset Rank klfda[22] KISSME[19] Salence[26] svmml[13] RankBoost[11] esdc-ocsvm[27] LF[18] No-structure Smple-average No-global Proposed and LF [18] on the VIPeR dataset; KISSME [19], EIML [8], SCNCD [25], SCNCDFnal [25] on the PRID 450S dataset; klfda [22], rpcca [22], PCCA [16] on the 3DPeS dataset; and esdc-knn [27] on the Road dataset. Tables 1 4 and Fg. 6 show the CMC results of dfferent methods. From the CMC results, we can see that: (1) Our approach has better Re-ID performances than the state-ofthe-art methods. Ths demonstrates the effectveness of our approach. (2) Our approach has obvously mproved results than the no-structure method. Ths ndcates that proper correspondence structures can effectvely mprove Re-ID performances by reducng patch-wse msalgnments. (3) The smple-average method has smlar performance to the no-structure method. Ths mples that unsutably selected correspondence structures cannot mprove Re-ID performance. (4) The no-global method also has good Re-ID performance. Ths further demonstrates the effectveness of the correspondence structure learned by our approach. Meanwhle, our approach also has superor performance than the no-global method. Ths demonstrates the usefulness of ntroducng global constrant n the patch matchng process. 7. Concluson In ths paper, we propose a novel framework for addressng the problem of cross-vew spatal msalgnments n person Re-ID. Our framework conssts of two key ngre- Table 2. CMC results on the PRID 450S dataset Rank KISSME[19] EIML[8] SCNCD[25] SCNCDFnal[25] No-structure Smple-average No-global Proposed Table 3. CMC results on the 3DPeS dataset Rank klfda[22] rpcca[22] PCCA[16] No-structure Smple-average No-global Proposed Table 4. CMC results on the Road dataset Rank esdc-knn[27] No-structure Smple-average No-global Proposed dents: 1) ntroducng the dea of correspondence structure and learnng ths structure va a novel boostng method to adapt to arbtrary camera confguratons; 2) a constraned global matchng step to control the patch-wse msalgnments between mages due to local appearance ambguty. Extensve expermental results on benchmark show that our approach acheves the state-of-the-art performance. Under ths framework, our future work s devoted to explore new varants of the two components, such as: 1) desgnng other correspondence structure learnng methods that allow for multple structure canddates to enhance ts flexblty; 2) devsng and ncorporatng edge-to-edge smlarty metrcs for solvng the constraned global matchng problem as graph matchng [4, 24], whch has been proven more effectve n many computer vson applcatons.
9 References [1] D. Balter, R. Vezzan, and R. Cucchara. 3dpes: 3d people dataset for survellance and forenscs. In ACM workshop Human gesture and behavor understandng, [2] C. Barnes, E. Shechtman, D. B. Goldman, and A. Fnkelsten. The generalzed patchmatch correspondence algorthm. In ECCV, [3] D. Cheng, M. Crstan, M. Stoppa, L. Bazzan, and V. Murno. Custom pctoral structures for re-dentfcaton. In BMVC, [4] M. Cho, J. Lee, and K. M. Lee. Reweghted random walks for graph matchng. In ECCV, [5] M. Farenzena, L. Bazzan, A. Perna, V. Murno, and M. Crstan. Person re-dentfcaton by symmetry-drven accumulaton of local features. In CVPR, [6] D. Gray, S. Brennan, and H. Tao. Evaluatng appearance models for recognton, reacquston, and trackng. In PETS, , 6 [7] D. Gray and H. Tao. Vewpont nvarant pedestran recognton wth an ensemble of localzed features. In ECCV, , 2, 6, 7 [8] M. Hrzer, P. M. Roth, and H. Bschof. Person redentfcaton by effcent mpostor-based metrc learnng. In AVSS, , 2, 8 [9] M. Kostnger, M. Hrzer, P. Wohlhart, P. M. Roth, and H. Bschof. Large scale metrc learnng from equvalence constrants. In CVPR, , 2, 3, 5 [10] H. W. Kuhn. The hungaran method for the assgnment problem. Naval Research Logstcs Quarterly, , 4 [11] C.-H. Kuo, S. Khams, and V. Shet. Person re-dentfcaton usng semantc color names and rankboost. In WACV, , 2, 7, 8 [12] I. Kvatkovsky, A. Adam, and E. Rvln. Color nvarants for person redentfcaton. IEEE Trans. PAMI, , 2 [13] Z. L, S. Chang, F. Lang, T. S. Huang, L. Cao, and J. R. Smth. Learnng locally-adaptve decson functons for person verfcaton. In CVPR, , 8 [14] C. Lu, S. Gong, and C. C. Loy. On-the-fly feature mportance mnng for person re-dentfcaton. Pattern Recognton, [15] L. Ma, X. Yang, Y. Xu, and J. Zhu. A generalzed emd wth body pror for pedestran dentfcaton. Journal of Vsual Communcaton and Image Representaton, , 2, 4 [16] A. Mgnon and F. Jure. PCCA: A new approach for dstance learnng from sparse parwse constrants. In CVPR, [17] O. Orefe, R. Mehran, and M. Shah. Human dentty recognton n aeral mages. In CVPR, , 2 [18] S. Pedagad, J. Orwell, S. Velastn, and B. Boghossan. Local fsher dscrmnant analyss for pedestran re-dentfcaton. In CVPR, [19] P. M. Roth, M. Hrzer, M. Köstnger, C. Belezna, and H. Bschof. Mahalanobs dstance learnng for person redentfcaton. In Person Re-Identfcaton. Sprnger, , 2, 6, 7, 8 [20] H. Wang, S. Gong, and T. Xang. Unsupervsed learnng of generatve topc salency for person re-dentfcaton. In BMVC, [21] X. Wang, G. Doretto, T. Sebastan, J. Rttscher, and P. Tu. Shape and appearance context modelng. In ICCV, , 7 [22] F. Xong, M. Gou, O. Camps, and M. Sznaer. Person redentfcaton usng kernel-based metrc learnng methods. In ECCV, , 2, 6, 7, 8 [23] Y. Xu, L. Ln, W.-S. Zheng, and X. Lu. Human redentfcaton by matchng compostonal template wth cluster samplng. In ICCV, [24] J. Yan, C. Zhang, H. Zha, X. Yang, W. Lu, and S. M. Chu. Dscrete hyper-graph matchng. In CVPR, [25] Y. Yang, J. Yang, J. Yan, S. Lao, D. Y, and S. Z. L. Salent color names for person re-dentfcaton. In ECCV, , 2, 6, 8 [26] R. Zhao, W. Ouyang, and X. Wang. Person re-dentfcaton by salence matchng. In ICCV, , 3, 7, 8 [27] R. Zhao, W. Ouyang, and X. Wang. Unsupervsed salence learnng for person re-dentfcaton. In CVPR, , 2, 3, 4, 5, 6, 7, 8
Person Re-identification with Correspondence Structure Learning
Person Re-dentfcaton wth Correspondence Structure Learnng Yang Shen 1, Weyao Ln 1*, Junch Yan 1, Mnglang Xu 2, Janxn Wu 3, and Jngdong Wang 4 1 Dept. of Electronc Engneerng, Shangha Jao Tong Unversty,
More informationA 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 informationPerson Re-identification by Salience Matching
Person Re-dentfcaton by Salence Matchng Ru Zhao Wanl Ouyang Xaogang Wang Department of Electronc Engneerng, the Chnese Unversty of Hong Kong {rzhao, wlouyang, xgwang}@ee.cuhk.edu.hk Abstract Human salence
More information2 ZHENG et al.: ASSOCIATING GROUPS OF PEOPLE (a) Ambgutes from person re dentfcaton n solaton (b) Assocatng groups of people may reduce ambgutes n mat
ZHENG et al.: ASSOCIATING GROUPS OF PEOPLE 1 Assocatng Groups of People We-Sh Zheng jason@dcs.qmul.ac.uk Shaogang Gong sgg@dcs.qmul.ac.uk Tao Xang txang@dcs.qmul.ac.uk School of EECS, Queen Mary Unversty
More informationLocal 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 informationCollaboratively 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 informationLearning 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 informationDiscriminative Dictionary Learning with Pairwise Constraints
Dscrmnatve Dctonary Learnng wth Parwse Constrants Humn Guo Zhuoln Jang LARRY S. DAVIS UNIVERSITY OF MARYLAND Nov. 6 th, Outlne Introducton/motvaton Dctonary Learnng Dscrmnatve Dctonary Learnng wth Parwse
More informationSLAM 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 informationFEATURE 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 informationEdge 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 informationCluster 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 informationA 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 informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationMULTISPECTRAL 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 informationA 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 informationParallelism 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 informationS1 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 informationSubspace 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 informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationRecognizing Faces. Outline
Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &
More informationOutline. 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 informationTsinghua 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 information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationProblem 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 informationPerson re-identification with content and context re-ranking
DOI.7/s42-4-949-7 Person re-dentfcaton wth content and context re-rankng Qngmng Leng Rumn Hu Chao Lang Ymn Wang Jun Chen Sprnger Scence+Busness Meda New York 24 Abstract Ths paper proposes a novel and
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationRobust Mean Shift Tracking with Corrected Background-Weighted Histogram
Robust Mean Shft Trackng wth Corrected Background-Weghted Hstogram Jfeng Nng, Le Zhang, Davd Zhang and Chengke Wu Abstract: The background-weghted hstogram (BWH) algorthm proposed n [] attempts to reduce
More informationClassifier 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 informationUnsupervised 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 information776 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 26, NO. 4, APRIL 2016
776 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 26, NO. 4, APRIL 2016 Person Redentfcaton Wth Reference Descrptor Le An, Member, IEEE, Mehran Kafa, Member, IEEE, Songfan Yang,
More informationContent 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 informationPictures at an Exhibition
1 Pctures at an Exhbton Stephane Kwan and Karen Zhu Department of Electrcal Engneerng Stanford Unversty, Stanford, CA 9405 Emal: {skwan1, kyzhu}@stanford.edu Abstract An mage processng algorthm s desgned
More informationFitting & 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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationLearning Correspondence Structures for Person Re-identification
1 Learning Correspondence Structures for Person Re-identification Weiyao Lin, Yang Shen, Junchi Yan, Mingliang Xu, Jianxin Wu, Jingdong Wang, and Ke Lu arxiv:1703.06931v3 [cs.cv] 27 Apr 2017 Abstract This
More informationCS 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 informationQuality 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 informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationMultiple 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 informationFace Recognition using 3D Directional Corner Points
2014 22nd Internatonal Conference on Pattern Recognton Face Recognton usng 3D Drectonal Corner Ponts Xun Yu, Yongsheng Gao School of Engneerng Grffth Unversty Nathan, QLD, Australa xun.yu@grffthun.edu.au,
More informationA Compositional Exemplar-Based Model for Hair Segmentation
A Compostonal Exemplar-Based Model for Har Segmentaton Nan Wang 1, Hazhou A 1, and Shhong Lao 2 1 Computer Scence & Technology Department, Tsnghua Unversty, Bejng, Chna ahz@mal.tsnghua.edu.cn 2 Core Technology
More informationAn 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 informationReducing 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 informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationHistogram of Template for Pedestrian Detection
PAPER IEICE TRANS. FUNDAMENTALS/COMMUN./ELECTRON./INF. & SYST., VOL. E85-A/B/C/D, No. xx JANUARY 20xx Hstogram of Template for Pedestran Detecton Shaopeng Tang, Non Member, Satosh Goto Fellow Summary In
More informationRange 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 informationSemi-Supervised Coupled Dictionary Learning for Person Re-identification
Sem-Supervsed Coupled Dctonary Learnng for Person Re-dentfcaton Xao Lu 1, Mngl Song 1, Dacheng Tao 2, Xngchen Zhou 1, Chun Chen 1 and Jaun Bu 1 1 Zheang Provncal Key Laboratory of Servce Robot, Zheang
More informationImprovement 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 informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationFuzzy 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 informationAn 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 informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationA 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 informationActive 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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationDetection 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 informationFitting: 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 informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationImage 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 informationFeature 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 informationIEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY 1. SSDH: Semi-supervised Deep Hashing for Large Scale Image Retrieval
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY SSDH: Sem-supervsed Deep Hashng for Large Scale Image Retreval Jan Zhang, and Yuxn Peng arxv:607.08477v2 [cs.cv] 8 Jun 207 Abstract Hashng
More informationFast Feature Value Searching for Face Detection
Vol., No. 2 Computer and Informaton Scence Fast Feature Value Searchng for Face Detecton Yunyang Yan Department of Computer Engneerng Huayn Insttute of Technology Hua an 22300, Chna E-mal: areyyyke@63.com
More informationAUTOMATED personal identification using biometrics
A 3D Feature Descrptor Recovered from a Sngle 2D Palmprnt Image Qan Zheng,2, Ajay Kumar, and Gang Pan 2 Abstract Desgn and development of effcent and accurate feature descrptors s crtcal for the success
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationA new segmentation algorithm for medical volume image based on K-means clustering
Avalable onlne www.jocpr.com Journal of Chemcal and harmaceutcal Research, 2013, 5(12):113-117 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCRC5 A new segmentaton algorthm for medcal volume mage based
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationA 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 informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationJoint Example-based Depth Map Super-Resolution
Jont Example-based Depth Map Super-Resoluton Yanje L 1, Tanfan Xue,3, Lfeng Sun 1, Janzhuang Lu,3,4 1 Informaton Scence and Technology Department, Tsnghua Unversty, Bejng, Chna Department of Informaton
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationImproving Web Image Search using Meta Re-rankers
VOLUME-1, ISSUE-V (Aug-Sep 2013) IS NOW AVAILABLE AT: www.dcst.com Improvng Web Image Search usng Meta Re-rankers B.Kavtha 1, N. Suata 2 1 Department of Computer Scence and Engneerng, Chtanya Bharath Insttute
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationCorner-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 informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationProblem 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 informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationUser 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 informationA 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 informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationEYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS
P.G. Demdov Yaroslavl State Unversty Anatoly Ntn, Vladmr Khryashchev, Olga Stepanova, Igor Kostern EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS Yaroslavl, 2015 Eye
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
More informationPRÉSENTATIONS DE PROJETS
PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng
More informationPerson Re-identification Based on Color Histogram and Spatial. Configuration of Dominant Color Regions
Person Re-dentfcaton Based on Color Hstogram and Spatal Confguraton of Domnant Color Regons Kwangchol Jang, Sokmn Han, Insong Km College of Computer Scence, KIM IL SUNG Unversty, Pyongyang, D.P.R of Korea
More informationModule 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 informationResearch and Application of Fingerprint Recognition Based on MATLAB
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department
More informationBackpropagation: 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 informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationTerm 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 informationIntegrated Expression-Invariant Face Recognition with Constrained Optical Flow
Integrated Expresson-Invarant Face Recognton wth Constraned Optcal Flow Chao-Kue Hseh, Shang-Hong La 2, and Yung-Chang Chen Department of Electrcal Engneerng, Natonal Tsng Hua Unversty, Tawan 2 Department
More information