3D Face recognition by ICP-based shape matching

Size: px
Start display at page:

Download "3D Face recognition by ICP-based shape matching"

Transcription

1 3D Face recognton by ICP-based shape matchng Boulbaba Ben Amor, Karma Ouj, Mohsen Ardablan, Lmng Chen LIRIS Lab, Lyon Research Center for Images and Intellgent Informaton Systems, UMR 505 CRS Centrale Lyon, France Abstract In ths paper, we propose a novel face recognton approach based on.5d/3d shape matchng. Whle most of exstng methods use facal ntensty mage, we am to develop a method usng three-dmensonal nformaton of the human face. Ths s the man nnovaton of our technology. In our approach, the 3D dmensonal nformaton s ntroduced n order to overcome classcal face recognton problems whch are pose, llumnaton and facal expresson varatons. The paradgm s to buld a 3D face gallery usng a laser-based scanner: the off-lne stage. In the on-lne stage, the recognton, we capture one.5d face model at any vew pont and wth any facal expressons. Our processng allows the dentfcaton of the presented person by performng the captured model wth all faces from the database. Here, the Iteratve Closest Pont-based matchng algorthm provdes the pose of the probe whereas the regon-based metrc provdes a spatal devaton between the probe and each face from the gallery. In ths metrc, we calculate the global recognton score as a weghted sum of regon-based dstances already labelled as mmc or statc regons. For automatc 3D face segmentaton, we use an mmerson verson of watershed segmentaton algorthm. Ths paper also presents some experments n order to shown llumnaton, pose and facal expresson compensatons. I. ITRODUCTIO AD MOTIVATIO Over the past few decades, bometrcs and partcularly face detecton [], analyss, measurement and descrpton have been appled wdely n several applcatons such as recognton, vdeo survellance, access control, producton of personal documents (.e. passport, natonal dentty card [], etc). However, as descrbed n the Face Recognton Vendor Test (FRVT) [3] and other face recognton evaluatons reports, most commercal face recognton technologes (FRT) suffer from two knds of problems. The frst one concerns nter-class smlarty such as twns classes, fathers and sons classes. Here, the people have smlar appearances whch make ther dscrmnaton dffcult. The second and the more mportant s the ntraclass varatons causes by sgnfcant changes n lghtng condtons, pose varatons (.e. three-dmensonal head orentaton), and facal expressons (see fgure ). In fact, lghtng condtons dramatcally change the face appearance, so approaches based on ntensty mages are not suffcent for overcomng ths problem. Pose varatons also present mmense problem for recognton and handcap for performng comparsons between frontal face mages (from dataset) and changed vewpont mages (the probe). Furthermore, compensaton of the facal expressons s also a dffcult task n D-based approaches, because t sgnfcantly changes the texture mage of the face. Current state-of-the-art n face recognton s rch n works whch am to resolve problems regardng the challenge. The majorty of these researches use ntensty mages of the face, called D model-based technques, for recognton. In contrast, the second paradgm to recognton s the 3D model-based technques n whch researches explot, n addton to textural and slhouette nformaton, the three-dmensonal shape of the face n order to mtgate some varatons. It s n ths category of technques that the proposed approach belongs. Typcally, the 3D faces of nterest are saved n a lbrary durng an offlne phase. Durng the onlne recognton phase, a sngle captured.5d model of the face present n the scene s matched wth the models n the lbrary n order to fnd the dentty and the pose of the person. Inter-class smlartes Class Class j Intra-class varatons Pose Illumnaton Facal expressons Fgure. Inter-class smlartes and ntra-class varatons: face recognton problems The remander of the paper s organzed as follows: Secton () presents a state-of-the-art n 3D face recognton technques partcularly model-based ones. Secton (3) descrbes an overvew of the proposed approach. In Sectons (4) we focus on developed works for.5d and 3D face acquston for recognton. The secton (5) descrbes the database collecton procedure. In sectons (6) and (7), we emphasze our recognton algorthms usng the.5d/3d face matchng coupled wth a regon-based metrc. Fnally, a concluson and future works are presented n secton (8).

2 II. RELATED WORK O 3D FACE RECOGITIO Most face recognton algorthms belong to one of the two man famles: appearance-based and model-based. The appearance-based methods, also called vew-based, use statstcal technques to analyze the dstrbuton of the mage vectors n the vector space, and derve an effcent and effectve representaton (feature sub-space) accordng to dfferent applcatons. In fact, the face mage s consequently consdered as a hgh-dmensonal vector (.e. a pont n a hgh-dmensonal vector) and the dmensonal reducton mathematcal tools (lnear and non-lnear) are appled to these vectors. In contrast, the frst model-based approaches are based on D feature ponts whch are located on the face. Indeed, they compute some dstances between these features, consdered as a bometrc sgnature. These systems are enhanced, thereafter, by the ntroducton of the Actve Appearance Model [4] whch ams to cancel the facal expresson on a gven face and synthesze novel expressons n the same face. A more advanced 3D morphable face model presented n [7, 6] s explored to capture the true 3D structure of human face surface. Both morphable model methods come under the framework of nterpretaton through synthess. These technques use a generc 3D face model obtaned by PCA as the mddle step for fttng the 3D morphable model to the presented probe mage. The man advantage of model-based methods s that the model, whch ntegrates pror human knowledge, has ntrnsc physcal relatonshp wth real faces. As a recent sub-category of the model-based approaches, we fnd the 3D face matchng methods. The uses of 3D mages allow the overcomng of lmtatons due to pose and llumnaton varatons. The appearance of the face s more senstve than ts 3D shape to facal expressons. In addton, the depth mage presents several mportant topologcal descrptors, especally curvature whch s very nterestng for feature face localzaton. All these advantages, as mentoned n [5], encourage the followng of these methods n the face recognton challenges. We can group these approaches nto two famles: statstcal-based methods and shape matchngbased methods. The works, whch belong to the frst famly, apply the classcal lnear and non-lnear dmensonal reducton (PCA, LDA ) technques to the range mages [9,, 3] from the data collecton n order to buld the sub-space. The second knd of approaches uses classcal shape matchng algorthms n order to compute the spatal devatons between the probe and the 3D mages from the gallery [8]. The test mage s typcally a.5d face model wth unknown orentaton or a complete 3D face model. These technques requre good ntalzaton for good matchng and provde correspondng ponts, spatal devaton between them and pose parameters of the test mage. One of the most mportant works s descrbed n [,7,8] n whch the authors combne a surface matchng algorthm wth an appearance synthess approach for a best recognton rate. The fnal recognton result s a weghted sum of the two scores. In [4], the authors present a novel dea whch represents the facal surface as an sometrc surface (length preservng). Usng a global transformaton based on geodesc dstance, the obtaned forms are ndependent of facal expressons. After ths transformaton, they perform one classcal rgd surface matchng and PCA for sub-space buldng and face matchng. A good revew and comparson of these technques s gven n [0]. Another nterestng study whch compares ICP and PCA based approaches s gven n [6]. Here, the authors show a baselne performance between these approaches and conclude that ICP-based method performs better than a PCA-based method. Ther challenge s expresson changes partcularly, eye lp open/closed and mouth open/closed. In the present work, we propose a novel approach for face matchng usng.5d partal model n any vewpont and wth any facal expressons. Already, the 3D face database s bult n an offlne phase. The shape matchng s performed by the well-known Iteratve Closet pont matchng algorthm and the recognton s done by a weghted sum of spatal devaton n dfferent regons of the reference face. III. PROPOSED APPROACH: OVERVIEW Our people dentfcaton approach s based on the face, the most mportant nformaton to recognze someone. Snce 960, researchers have worked on ths popular challenge n order to provde an effcent soluton for many applcatons such as vdeo survellance, mmgraton control, access control, etc. The proposed soluton can be used for authentcaton or for enrollment processes (fgure ). In an offlne phase, we buld our 3D face database wth neutral expressons, the faces nsde are composed of the 3D meshes and the assocated texture mages both saved n the same VRML(Vrtual Realty Modelng Language) fle. In the onlne step, we frst capture one.5d face and conserve only the skn regon. Then we match the gven partal model wth all faces n the dataset. The core of our algorthm conssts of the algnment step then the matchng step of the gven surfaces. For the frst task, approxmatng the transformatons between the vews, we apply a coarse algnment, and then we perform a fne algnment by ICP algorthm. Ths algorthm s an teratve procedure mnmzng the mean square error (MSE) between ponts n one vew and the closest ponts, respectvely, n the other. 3D face database Authentcaton Threshold.5D Face Model (probe) Fne algnment Coarse algnment 3D shape Matchng.5D Face Model (probe) Fgure. Proposed approaches for face recognton (enrollement) and authentcaton based on.5d/3d face shape matchng Recognton

3 The results are two matched sets of ponts n the.5d probe model and the 3D face model from the database. Furthermore, global spatal devaton between each par of ponts s provded. The recognton process s based on the obtaned dstrbuton of ths dstance produced by regons. IV..5D AD 3D FACE PHOTOGRAPHY FOR RECOGITIO For recognton, we have already developed a complete.5d and 3D human face acquston framework based on a stereo sensor coupled wth a structured lghtng source. In [5], we propose an accurate and, at the same tme, a low-cost soluton dedcated to the 3D model-based face recognton technques (3D-FRT). In our approach, we frst calbrate the stereo sensor n order to extract ts optcal characterstcs and geometrcal parameters. Second, eppolar geometry coupled wth a projecton of specal structured lght on a face, mproves the resoluton of the stereo matchng problem, by transformng t nto a one-dmensonal search problem and a sub-pxel features matchng. ext, we apply our adapted and optmzed dynamc programmng algorthm to pars of features whch are already located n each scanlne. Fnally, 3D nformaton s found by computng the ntersecton of optcal rays comng from the par of matched features. The fnal face model s produced by a ppelne of four steps: (a) Splne-based nterpolaton, (b) Partal models algnment then ntegraton, (c) Mesh generaton, and (d) Texture mappng. Fgure 3 llustrates some stages of ths approach. (a) Three partal models for the regstraton: left, frontal, and rght 3D textured model (VRML format) (b) Texture to shape assocaton procedure Fgure 4. 3D face database collecton For our prmary experments, our database contans 0 3D faces and 80.5D test models. For each person the test dataset contans 9 partal models ( frontal, profles and 6 wth expressons), as llustrated by fgure 5. Both 3D and.5d faces have about 7000 vertces and trangles whch s a approprate resoluton for representng 3D shape and performng n short tme the algnment steps. 3D Shape Texture 3D nterpolated ponts Trangulaton 3D Surface (a) rght, face, left (b) neutral, exclamaton, unhappy, smlng, content, very happy Fgure 5. (a)face pose varatons (b) facal expresson varatons Fgure 3..5D face acquston usng stereo sensor asssted structured lght V. DATABASE COLLECTIO As descrbed on the system overvew secton, we must have a 3D face database for performng recognton from any vewpont. The complete 3D face s obtaned by mergng three partal models as shown n fgure 4 (a). Frst, we photograph the subject n three drectons then we regster the.5d partal meshes and merge the texture mages. All reconstructed models must have neutral facal expressons as shown by fgure 4(b). They have also the same number of vertces n ther mesh. The man goal of ths database collecton process s to evaluate the robustness of our developed technques and others to llumnaton, pose and facal expresson varatons. VI. ICP-BASED FACE MATCHIG STRATEGY The man contrbuton of our approach s the use of dmensonal nformaton whch s lost by projecton n the twodmensonal photos. The ntutve way for recognton s the shape matchng process. Many solutons are developed for ths task especally for range mage regstraton. The basc algorthm s Iteratve Closest Pont developed by Bessel and al. and publshed n [9]. In our approach we consder one

4 coarse algnment step, whch approxmates the rgd transformaton between models, then we perform our optmzed ICP algorthm varant whch rapdly converges to a global mnma resultng from ths ntal soluton. A. Coarse algnement Currently we are workng on full-automatc coarse algnment procedure based on 3D face features located by curvature analyss. However, we present here a manual step n whch the user must select more than two corresponded 3D ponts n the probe model and the 3D face model from the gallery. Rgd transformaton (R, T, s) ncludng rotaton R, translaton T and scale s s computed usng the selected ponts. Ths procedure presents a good ntalzaton stage before the fne algnment stage usng ICP. Fgure 3 llustrates ths process and shows the result of the rgd transformaton appled to one of the gven models. There are two advantages of the coarse algnment: good ntalzaton whch guarantees the convergence to global mnma and reduces the convergence tme of the ICP algorthm. Selected features teraton k of the algorthm, R=R k R and t=t+t k. The crteron to be mnmzed n the teraton k becomes (4): e(r k,t k ) = (Rk (Rp + t) + tk y (4) = The ICP algorthm presented above always converges monotoncally to a local mnmum [9]. However, we can hope for a convergence to a global mnmum f ntalzaton s good. For ths reason, we perform the above coarse algnment procedure before the fne one. Fgure 7 llustrates zooms of some regons n algned models; here the 3D model s one neutral 3D model from the gallery whereas the.5d model s a scan of the same face wth facal expressons (opened mouth and eyes). It s clear that fne algnment contrbutes to mnmzng the dstance between the ponts. In our algorthm we use, for performng ICP, a set of features selected based on the tolerance level of spatal devaton. Ths allows a rapd convergence of the algorthm whch processes only these ponts and cancels ponts whch presents spatal devaton value superor to the tolerance value. In contrast, correspondence concerns all ntersectng ponts. The steps of the algorthm are gven as follows: Algorthm: ICP-based matchng 3D face model (From database).5d face model (Captured) Fgure 6. The coarse algnment step (ntlsaton for ICP) B. Fne algnment Our fne algnment algorthm s based on the well-known Iteratve Closet Pont (ICP) algorthm [9] whch s an teratve procedure mnmzng the mean square error (MSE) between ponts n one vew and the closest ponts, respectvely, n the other. At each teraton of the algorthm, the geometrc transformaton that best algns the probe model and the database model s calculated. Intutvely, startng from the two sets of ponts P = {p }, as a reference data, and X = {y }, as a test data, the goal s to fnd the rgd transformaton (R,t) whch mnmzes the dstance between these two sets of ponts. The prncple of ICP conssts of determnng for each pont p of the reference set P the nearest pont n the second set X wthn the meanng of the Eucldean dstance. The rgd transformaton, mnmzng a least square crteron (3), s calculated and appled to the each pont of P: e(r, t) = (Rp + t) y (3) = Coarse algnment result Ths procedure s alternated and terated untl convergence (.e. stablty of the mnmal error). Indeed, total transformaton (R,t) s updated n an ncremental way as follows: for each Inputs: P = {p} (model from database), X = {y} (scan model) Outputs: (R,T) whch mnmse MSE, matched ponts, spatal devaton - Fnd closest pont pars (nt.: coarse algnment soluton) - Compute best transform whch mnmzes the MSE, - Apply transform to the scan model, - Iterate untl numercal convergence, compute at each teraton (R k,t k ), Fgure 7. Iteratve Closest Pont for fne algnement VII. FACE RECOGITIO METRIC Performng rgd matchng based on the ICP algnment algorthm provdes good recognton results. However, t s senstve to sgnfcant facal expresson changes. For ths reason and based on some emprcal observatons of face anthropometry, we partton the face model nto regons labeled as mmc and statc. The mmc regons show manly varatons n the face shape (especally chn, mouth and eyes) whereas

5 statc areas present small deformatons (the rest of the face). In the recognton process we take nto account ths classfcaton n order to assocate dfferent weghts wth statc and mmc regons. The segmentaton process s done automatcally by the watershed algorthm whch outputs 3D homogenous areas based on the gradent of the range mage. In the sub-sectons below we descrbe, frstly, the global dstance for recognton. Secondly, we propose an anthropometrc study of the face and an automatc segmentaton step. Fnally, we propose a novel regon-based metrc whch bears n mnd deformable regons and statc regons and consequently more robust to facal expressons. A. Watershed-based face segmentaton 3D surface segmentaton nvolves parttonng the surface nto groups of subsets of meshes whch are homogeneous wth respect to some crtera. To understand watershed-based segmentaton we consder shape of face as a topographc surface. If we flood ths surface from ts mnma and, f we prevent the mergng of the waters comng from dfferent sources, we partton the mage nto two dfferent sets: the catchment basns and the watershed lnes. Ths s closely the prncpal of the mmerson verson of ths algorthm proposed by L. Vncent and P. Solle n [0] whch s used n our technque. The man problem of ths approach s the oversegmentaton phenomena due to the small varatons whch exst n the surface of the face. Our soluton s to apply a Gaussan then a medan flter on the range mage n order to cancel the small varatons whch appear n the 3D surface and to elmnate the undesrable pcks. As llustrated by fgure 8, ths pretreatment allows us to overcome ths well-known problem n watershed based segmentaton. segmentaton process. We also present results of Gaussan 8(e) and mean curvature 8(f) to dscrmnate some mportant features whch wll be used to automate the coarse algnment stage. In (5) K s the Gaussan curvature and H s the mean curvature. eg f K = EG F, (5) eg + Eg ff H = EF G where E, F, and G are coeffcents of the frst fundamental form and e, f, and g are coeffcents of the second fundamental form []. B. Global dstance Our frst approach for recognton usng.5d/3d shape matchng s based on spatal devaton dstrbuton between matched ponts n probe and the 3D faces from the gallery. The global dstance s measured for each par of correspondng ponts obtaned by ICP. Fgure 6 shows two hstograms of dstrbuton and a color map whch presented by colors the dstance under the request (the.5d model). For the frst request, wth changed facal expressons, as shown n fgure 9 that the hgher parts of the models are better matched than the lower parts. Ths s because the hgher parts are more statc than the lower ones. Ths s the object of the second approach presented n sub-secton C, n whch a regon-based dstance s proposed n order to take n account these varatons. In the second gven example, the request (left profle) s perfectly matched to the 3D face and the pose and the dentty of the person s gven correctly. (a) (b) (c) (d) (e) (f) Fgure 8. (a) 3D face (b) watershed segmentaton wthout flterng (c) watershed wth gaussan flter (d) watershed wth medan flter (e) Gaussan curvature (f) mean curvature It s clear that the number of regons n Fg. 8(b) and 8(c) s more sgnfcant than n fg. 8(d). Ths s done by flterng pretratement appled to the surface of the shape before the Fgure 9. Examples of spatal devatons and colormaps between the.5d scan of face and the 3D face from the database

6 C. Regon-based dstance As llustrated n fgure 9, the rgd matchng process presents some lmts to facal expresson varatons. Our soluton s to partton the face model to two knds of regons: the mmc and the statc regons. Ths human face segmentaton model s the result of emprcal and anthropometrc studes. For the statc regons, the rgd matchng s more sgnfcant for computng recognton score. After surface segmentaton we attrbute to the obtaned regons, dfferent weghts and the global dstance takes nto account the label of each regon. Ths metrc s more robust than the global dstance calculaton. Equaton (6) gves the global recognton score functon of regon-based scores. Here λ represent the weghts, ψ s the ndvdual regon score and ψ s the recognton score. ψ = λ ψ (6) Ths defnes a novel face matchng metrc whch s robust to facal expressons by segmentng the face model to statc and mmc regons and concludes wth a regon-based matchng score. Here the.5d/3d matchng allows the pose problem compensaton and the regon-based score mtgates the facal expresson varatons. Texture nformaton s not ntegrated n ths work so llumnaton varatons are also compensated. Moreover, t wll be ntegrated n order to enhance the recognton/authentcaton decson. After probe/gallery models matchng, we can extract corresponded texture and compute smlarty based on one of the tradtonal methods (correlaton, PCA, etc.) snce the pose s already dentfed. VIII. COCLUSIO AD FUTURE WORK In ths paper we have presented a novel face recognton method whch s based on the Iteratve Closest Pont matchng algorthm and a novel regon-based metrc. As mentoned n secton 5, we are currently concentratng on developng a full automatc procedure for the coarse algnment stage. Ths s based on curvature analyss of the 3D face surface. Our future work concerns the ntegraton of ntensty nformaton n our recognton process after the 3D matchng. Indeed, the texture mage presents the appearance of the human face and provdes complementary nformaton for recognton. After ICP algnment we have correspondng 3D ponts n the probe model and each face belongng to the dataset. In addton, face models are composed of textural and dmensonal nformaton, so after ICP processng we can match texture nformaton n probe and gallery models. Ths can enhance the recognton results and ensure the automatc decson process. Moreover, the presented spatal devaton s the result of pont-to-pont dstance so we wll use pont-to-plane dstance whch s more precse for computng spatal devaton between models. REFERECES [] Tsshkou D., Hammam M., Chen L., Face Detecton n Vdeo Usng Combned Data-mnng and Hstogram based Skn-color Model, IEEE Thrd Internatonal Symposum on Image and Sgnal Processng and Analyss, ISB , Rome, Italy, September 003. pp [] K. Peng, L. Chen and S. Ruan, Face Image Encrypton and Reconstructon for Smart Cards Usng Fourrer-Melln Transform, Proc. of MEDIAET 04, Tozeur, Tunse, 004, pp. [3] P.J. Phllps, P. Grother, R.J Mcheals, D.M. Blackburn, E Tabass, and J.M. Bone, FRVT 00: Evaluaton Report,. March 003 [4] T.F. Cootes, G.J. Edwards, and C.J. Taylor, Actve appearance models, Proc. ECCV, vol., pp , 998. [5] B. Ben Amor, M. Ardablan, L. Chen, 3D Face Modelng Based on Structured-lght Asssted Stereo Sensor. Proceedng of ICIAP 005, Caglar, Itala, 6-8 September 005. [6] Kyong I. Chang, Kevn W. Bowyer, and Patrck J. Flynn. Effects on facal expresson n 3D face recognton. In SPIE Conference on Bometrc Technology for Human Identfcaton, volume 5779 of SPIE Proceedngs, Orlando, FL, 005. [7] Xaoguang Lu and Anl K. Jan. Integratng range and texture nformaton for 3D face recognton. In Proc. 7th IEEE Workshop on Applcatons of Computer Vson, pages 56-63, Breckenrdge, CO, 005. [8] Xaoguang Lu and Anl K. Jan. Deformaton analyss for 3D face matchng. In Proc. 7th IEEE Workshop on Applcatons of Computer Vson, pages 99-04, Breckenrdge, CO, 005. [9] Gang Pan and Zhaohu Wu. 3D face recognton from range data. Internatonal Journal of Image and Graphcs, 5(3):-, 005. [0] Kyong I. Chang, Kevn W. Bowyer, and Patrck J. Flynn. An evaluaton of mult-modal D+3D face bometrcs. IEEE Transactons on Pattern Analyss and Machne Intellgence, 7(4):69-64, 005. [] Xaoguang Lu, Ren-Len Hsu, Anl K. Jan, Behrooz Kamgar-Pars, and Behzad Kamgar-Pars. Face recognton wth 3D model-based synthess. In Proc. Internatonal Conference on Bometrc Authentcaton, volume 307 of Lecture otes n Computer Scence, pages 39-46, Hong Kong, 004. Sprnger-Verlag. [] Thomas Heseltne, ck Pears, and Jm Austn. Three-dmensonal face recognton: An egensurface approach. In Proc. IEEE Internatonal Conference on Image Processng, pages 4-44, Sngapore, 004. [3] Sotrs Malassots and Mchael G. Strntzs. Pose and llumnaton compensaton for 3D face recognton. In Proc. IEEE Internatonal Conference on Image Processng, pages 9-94, Sngapore, 004. [4] Alexander M. Bronsten, Mchael M. Bronsten, and Ron Kmmel. Expresson-nvarant 3D face recognton. In Proc. Internatonal Conference on Audo- and Vdeo-based Bometrc Person Authentcaton, volume 688 of Lecture otes n Computer Scence, pages 6-70, Guldford, UK, 003. [5] Chenghua Xu, Yunhong Wang, Tenu Tan, and Long Quan. Depth vs. ntensty: Whch s more mportant for face recognton? In Proc. 7th Internatonal Conference on Pattern Recognton, Cambrdge, UK, 004. [6] Mun Wa Lee and Surendra Ranganath. Pose-nvarant face recognton usng a 3D deformable model. Pattern Recognton, 36(8): , 003. [7] Volker Blanz and Thomas Vetter. Face recognton based on fttng a 3D morphable model. IEEE Transactons on Pattern Analyss and Machne Intellgence, 5(9): , 003. [8] Charles Beumer and Marc Acheroy. Face verfcaton from 3D and grey level clues. Pattern Recognton Letters, :3-39, 00. [9] P. Besel and. Mckay: A method for regstraton of 3D-shapes. IEEE trans. Pattern analyss and Machne ntellgence, 4():39-56, 99. [0] L. Vncent and P. Solle, "Watersheds n Dgtal Spaces: An Effcent Algorthm Based on Immerson Smulatons", IEEE Transactons on PAMI, Vol. 3, o. 6, June 99, pp [] Gray, A. "The Gaussan and Mean Curvatures" and "Surfaces of Constant Gaussan Curvature." 6.5 and Ch. n Modern Dfferental Geometry of Curves and Surfaces wth Mathematca, nd ed. Boca Raton, FL: CRC Press, pp and , 997.

A Binarization Algorithm specialized on Document Images and Photos

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

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

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

Parallelism for Nested Loops with Non-uniform and Flow Dependences

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

More information

Cluster Analysis of Electrical Behavior

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

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

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

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

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

More information

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

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

More information

Recognizing Faces. Outline

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

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

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

More information

Image Alignment CSC 767

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

More information

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

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

More information

Detection of an Object by using Principal Component Analysis

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

More information

Fitting a Morphable Model to 3D Scans of Faces

Fitting a Morphable Model to 3D Scans of Faces Fttng a Morphable Model to 3D Scans of Faces Volker Blanz Unverstät Segen, Segen, Germany blanz@nformatk.un-segen.de Krstna Scherbaum MPI Informatk, Saarbrücken, Germany scherbaum@mp-nf.mpg.de Hans-Peter

More information

Feature Reduction and Selection

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

More information

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

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

More information

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

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

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

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

More information

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

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

More information

An Image Fusion Approach Based on Segmentation Region

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

More information

Shape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram

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

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1

Outline. 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 information

Palmprint Feature Extraction Using 2-D Gabor Filters

Palmprint Feature Extraction Using 2-D Gabor Filters Palmprnt Feature Extracton Usng 2-D Gabor Flters Wa Kn Kong Davd Zhang and Wenxn L Bometrcs Research Centre Department of Computng The Hong Kong Polytechnc Unversty Kowloon Hong Kong Correspondng author:

More information

Support Vector Machines

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

Face Recognition using 3D Directional Corner Points

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

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

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

More information

TN348: Openlab Module - Colocalization

TN348: 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 information

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

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

More information

Signature and Lexicon Pruning Techniques

Signature and Lexicon Pruning Techniques Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

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

More information

An efficient method to build panoramic image mosaics

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

More information

Machine Learning: Algorithms and Applications

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

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

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

More information

A Robust Method for Estimating the Fundamental Matrix

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

More information

Scan Conversion & Shading

Scan Conversion & Shading Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng

More information

Robust Face Alignment for Illumination and Pose Invariant Face Recognition

Robust Face Alignment for Illumination and Pose Invariant Face Recognition Robust Face Algnment for Illumnaton and Pose Invarant Face Recognton Fath Kahraman 1, Bnnur Kurt 2, Muhttn Gökmen 2 Istanbul Techncal Unversty, 1 Informatcs Insttute, 2 Computer Engneerng Department 34469

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

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

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

On Modeling Variations For Face Authentication

On Modeling Variations For Face Authentication On Modelng Varatons For Face Authentcaton Xaomng Lu Tsuhan Chen B.V.K. Vjaya Kumar Department of Electrcal and Computer Engneerng, Carnege Mellon Unversty Abstract In ths paper, we present a scheme for

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

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

CS 534: Computer Vision Model Fitting

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

More information

Face Recognition by Fusing Binary Edge Feature and Second-order Mutual Information

Face Recognition by Fusing Binary Edge Feature and Second-order Mutual Information Face Recognton by Fusng Bnary Edge Feature and Second-order Mutual Informaton Jatao Song, Bejng Chen, We Wang, Xaobo Ren School of Electronc and Informaton Engneerng, Nngbo Unversty of Technology Nngbo,

More information

Development of an Active Shape Model. Using the Discrete Cosine Transform

Development of an Active Shape Model. Using the Discrete Cosine Transform Development of an Actve Shape Model Usng the Dscrete Cosne Transform Kotaro Yasuda A Thess n The Department of Electrcal and Computer Engneerng Presented n Partal Fulfllment of the Requrements for the

More information

Scan Conversion & Shading

Scan Conversion & Shading 1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng

More information

Scale Selective Extended Local Binary Pattern For Texture Classification

Scale Selective Extended Local Binary Pattern For Texture Classification Scale Selectve Extended Local Bnary Pattern For Texture Classfcaton Yutng Hu, Zhlng Long, and Ghassan AlRegb Multmeda & Sensors Lab (MSL) Georga Insttute of Technology 03/09/017 Outlne Texture Representaton

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

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

More information

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

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

More information

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

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

More information

Novel Pattern-based Fingerprint Recognition Technique Using 2D Wavelet Decomposition

Novel Pattern-based Fingerprint Recognition Technique Using 2D Wavelet Decomposition Mathematcal Methods for Informaton Scence and Economcs Novel Pattern-based Fngerprnt Recognton Technque Usng D Wavelet Decomposton TUDOR BARBU Insttute of Computer Scence of the Romanan Academy T. Codrescu,,

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

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

More information

Fitting: Deformable contours April 26 th, 2018

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

More information

3D Face Reconstruction With Local Feature Refinement

3D Face Reconstruction With Local Feature Refinement ternatonal Journal of Multmeda and Ubqutous Engneerng Vol.9, No.8 (014), pp.59-7 http://dx.do.org/10.1457/jmue.014.9.8.06 3D Face Reconstructon Wth Local Feature Refnement Rudy Adpranata 1, Kartka Gunad

More information

3D Face Reconstruction With Local Feature Refinement. Abstract

3D Face Reconstruction With Local Feature Refinement. Abstract , pp.6-74 http://dx.do.org/0.457/jmue.04.9.8.06 3D Face Reconstructon Wth Local Feature Refnement Rudy Adpranata, Kartka Gunad and Wendy Gunawan 3, formatcs Department, Petra Chrstan Unversty, Surabaya,

More information

PRÉSENTATIONS DE PROJETS

PRÉ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 information

A Volumetric Approach for Interactive 3D Modeling

A Volumetric Approach for Interactive 3D Modeling A Volumetrc Approach for Interactve 3D Modelng Dragan Tubć Patrck Hébert Computer Vson and Systems Laboratory Laval Unversty, Ste-Foy, Québec, Canada, G1K 7P4 Dens Laurendeau E-mal: (tdragan, hebert, laurendeau)@gel.ulaval.ca

More information

EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS

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

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

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

More information

New Experiments on ICP-Based 3D Face Recognition and Authentication

New Experiments on ICP-Based 3D Face Recognition and Authentication New Experiments on ICP-Based 3D Face Recognition and Authentication Boulbaba Ben Amor Boulbaba.Ben-Amor@ec-lyon.fr Liming Chen Liming.Chen@ec-lyon.fr Mohsen Ardabilian Mohsen.Ardabilian@ec-lyon.fr Abstract

More information

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm 01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc

More information

Integrated Expression-Invariant Face Recognition with Constrained Optical Flow

Integrated 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

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

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

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

More information

Multi-View Face Alignment Using 3D Shape Model for View Estimation

Multi-View Face Alignment Using 3D Shape Model for View Estimation Mult-Vew Face Algnment Usng 3D Shape Model for Vew Estmaton Yanchao Su 1, Hazhou A 1, Shhong Lao 1 Computer Scence and Technology Department, Tsnghua Unversty Core Technology Center, Omron Corporaton ahz@mal.tsnghua.edu.cn

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

Some Tutorial about the Project. Computer Graphics

Some Tutorial about the Project. Computer Graphics Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on

More information

Color Constrained ICP for Registration of Large Unstructured 3D/color Data Sets

Color Constrained ICP for Registration of Large Unstructured 3D/color Data Sets Color Constraned ICP for Regstraton of Large Unstructured 3D/color Data Sets Sébasten Druon, Mare-José Aldon, André Crosner To cte ths verson: Sébasten Druon, Mare-José Aldon, André Crosner. Color Constraned

More information

Local Quaternary Patterns and Feature Local Quaternary Patterns

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

More information

PCA Based Gait Segmentation

PCA Based Gait Segmentation Honggu L, Cupng Sh & Xngguo L PCA Based Gat Segmentaton PCA Based Gat Segmentaton Honggu L, Cupng Sh, and Xngguo L 2 Electronc Department, Physcs College, Yangzhou Unversty, 225002 Yangzhou, Chna 2 Department

More information

Efficient Segmentation and Classification of Remote Sensing Image Using Local Self Similarity

Efficient Segmentation and Classification of Remote Sensing Image Using Local Self Similarity ISSN(Onlne): 2320-9801 ISSN (Prnt): 2320-9798 Internatonal Journal of Innovatve Research n Computer and Communcaton Engneerng (An ISO 3297: 2007 Certfed Organzaton) Vol.2, Specal Issue 1, March 2014 Proceedngs

More information

Face Recognition Based on SVM and 2DPCA

Face Recognition Based on SVM and 2DPCA Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty

More information

3D Novel Face Sample Modeling for Face Recognition

3D Novel Face Sample Modeling for Face Recognition JOURAL OF MULTIMEDIA, VOL. 6, O. 5, OCTOBER 20 467 3D ovel Face Sample Modelng for Face Recognton Yun Ge, Yanfeng Sun, Baoca Yn, Henglang Tang Beng Key Laboratory of Multmeda and Intellgent Software Technology

More information

SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE

SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro

More information

3D Modeling Using Multi-View Images. Jinjin Li. A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science

3D Modeling Using Multi-View Images. Jinjin Li. A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science 3D Modelng Usng Mult-Vew Images by Jnjn L A Thess Presented n Partal Fulfllment of the Requrements for the Degree Master of Scence Approved August by the Graduate Supervsory Commttee: Lna J. Karam, Char

More information

AUTOMATED REGISTRATION OF UNORGANISED POINT CLOUDS FROM TERRESTRIAL LASER SCANNERS

AUTOMATED REGISTRATION OF UNORGANISED POINT CLOUDS FROM TERRESTRIAL LASER SCANNERS AUTOMATED REGISTRATION OF UNORGANISED POINT CLOUDS FROM TERRESTRIAL LASER SCANNERS Kwang-Ho Bae and Derek D. Lcht Department of Spatal Scences, Curtn Unversty of Technology, GPO Box U1987, Perth, WA, 6845,

More information

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

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

More information

Modular PCA Face Recognition Based on Weighted Average

Modular PCA Face Recognition Based on Weighted Average odern Appled Scence odular PCA Face Recognton Based on Weghted Average Chengmao Han (Correspondng author) Department of athematcs, Lny Normal Unversty Lny 76005, Chna E-mal: hanchengmao@163.com Abstract

More information

Load Balancing for Hex-Cell Interconnection Network

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

More information

Feature-based image registration using the shape context

Feature-based image registration using the shape context Feature-based mage regstraton usng the shape context LEI HUANG *, ZHEN LI Center for Earth Observaton and Dgtal Earth, Chnese Academy of Scences, Bejng, 100012, Chna Graduate Unversty of Chnese Academy

More information

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School

More information

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of

More information

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION

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

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

A Gradient Difference based Technique for Video Text Detection

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

More information

Discriminative Dictionary Learning with Pairwise Constraints

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

Available online at Available online at Advanced in Control Engineering and Information Science

Available online at   Available online at   Advanced in Control Engineering and Information Science Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced

More information

Geometric Primitive Refinement for Structured Light Cameras

Geometric Primitive Refinement for Structured Light Cameras Self Archve Verson Cte ths artcle as: Fuersattel, P., Placht, S., Maer, A. Ress, C - Geometrc Prmtve Refnement for Structured Lght Cameras. Machne Vson and Applcatons 2018) 29: 313. Geometrc Prmtve Refnement

More information

A Gradient Difference based Technique for Video Text Detection

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

More information

The Shortest Path of Touring Lines given in the Plane

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

More information

Research and Application of Fingerprint Recognition Based on MATLAB

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

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

A Range Image Refinement Technique for Multi-view 3D Model Reconstruction

A Range Image Refinement Technique for Multi-view 3D Model Reconstruction A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu

More information

A B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images

A B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images A B-Snake Model Usng Statstcal and Geometrc Informaton - Applcatons to Medcal Images Yue Wang, Eam Khwang Teoh and Dnggang Shen 2 School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty

More information

Unsupervised Learning and Clustering

Unsupervised Learning and Clustering Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also

More information

Mathematics 256 a course in differential equations for engineering students

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

More information

Automatic 3D Building Reconstruction

Automatic 3D Building Reconstruction Automatc 3D Buldng Reconstructon Ildko Suveg, George Vosselman Delft Unversty of Technology, The Netherlands Secton of Photogrammetry and Remote Sensng {I.Suveg, G.Vosselman}@geo.tudelft.nl ABSTRACT We

More information

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

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

More information

A fast algorithm for color image segmentation

A fast algorithm for color image segmentation Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au

More information

Retrieval and Clustering from a 3D Human Database based on Body and Head Shape

Retrieval and Clustering from a 3D Human Database based on Body and Head Shape SAE 06DHM 57 Retreval and Clusterng from a 3D Human Database based on Body and Head Shape Afzal Godl, Sandy Ressler Natonal Insttute of Standards and Technology ABSTRACT In ths paper, we descrbe a framework

More information

Nonlocal Mumford-Shah Model for Image Segmentation

Nonlocal Mumford-Shah Model for Image Segmentation for Image Segmentaton 1 College of Informaton Engneerng, Qngdao Unversty, Qngdao, 266000,Chna E-mal:ccluxaoq@163.com ebo e 23 College of Informaton Engneerng, Qngdao Unversty, Qngdao, 266000,Chna E-mal:

More information

Classifier Selection Based on Data Complexity Measures *

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

More information