Active shape model-based user identification for an intelligent wheelchair. P. Jia* and H. Hu. 1 Introduction

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Active shape model-based user identification for an intelligent wheelchair. P. Jia* and H. Hu. 1 Introduction"

Transcription

1 Int. J. Advanced Mechatronc Systems, Vol. X, No. Y, 200X 1 Actve shape model-based user dentfcaton for an ntellgent wheelchar P. Ja* and H. Hu School of Computer Scence and Electronc Engneerng, Unversty of Essex, Colchester, CO4 3SQ, UK E-mal: E-mal: *Correspondng author Abstract: Recently, some novel human-machne nterfaces (HMI) have been created for dsabled and elderly people to control ntellgent wheelchars (IW) usng facal and head gestures. o operate a wheelchar n ths new vsual-based control mode, user dentfcaton should be conducted beforehand. Rather than tradtonal user dentfcaton that requres the user to nput hs/her username and password by typng, the state-of-the-art bometrc-based user dentfcaton provdes a more convenent way for the dsabled users. hs paper frst elaborates actve shape model n detals; then, vdeo-based user dentfcaton usng Mahalanobs dstance s presented. As an extenson, an adaptve learnng module s desgned to append or update the user s face record n the constructed face database. Expermental results show that our logn subsystem s able to functon well for a comparatvely small face database. Keywords: ntellgent wheelchar; IW; user dentfcaton; human-machne nterface; HMI; actve shape model; ASM. Reference to ths paper should be made as follows: Ja, P. and Hu, H. (xxxx) Actve shape model-based user dentfcaton for an ntellgent wheelchar, Int. J. Advanced Mechatronc Systems, Vol. X, No. Y, pp Bographcal notes: Pe Ja receved hs BEng from Wuhan echncal Unversty of Surveyng and Mappng (now part of Wuhan Unversty), Chna n 1999 and MEng n Huazhong Unversty of Scence and echnology, Chna n He s currently a PhD student n School of Computer Scence and Electronc Engneerng, Unversty of Essex, UK. Hs research nterests nclude mage processng and mage analyss, pattern recognton, computer vson, robotcs, etc. Huosheng Hu receved hs MSc from Central South Unversty n Chna and hs PhD from Oxford Unversty n the UK. He s a Professor n School of Computer Scence and Electronc Engneerng at the Unversty of Essex, UK, leadng the Human Centred Robotcs Group. Hs research nterests nclude bologcally nspred robotcs, servce robots, human-robot nteracton, evolutonary robotcs, sensor ntegraton, data fuson, artfcal ntellgence, embedded systems, mechatroncs and pervasve computng. He has publshed over 280 papers n journals, books and conference proceedngs n these areas. He s one of Foundng Members of IEEE Robotcs & Automaton Socety echncal Commttee on Networked Robots, a fellow of IE and a Senor Member of IEEE and ACM. He has been a Char or Commttee Member for many nternatonal conferences such as IEEE ICMA, IEEE ROBIO, IEEE IROS, RoboCup Symposums and IASED RA, CA and CI conferences. He currently serves as one of Edtors-n-Chef for Internatonal Journal of Automaton and Computng.. 1 Introducton Advanced mechatronc systems and ntellgent robots have played a key role to mprove the lfe qualty of the dsabled and elderly people. In many practcal applcatons of wheelchars, the severely dsabled users can not use ther hands freely and may show clear ntenton by ther heads nstead. herefore, head gestures have been used as a novel vsual human-machne nterface (HMI) n our prevous work (Ja et al., 2007), n whch four face drectons (left, rght, up and down) are recognsed to control the wheelchar n a swtchng mode. Recently, more flexble head gesture-based HMI usng 2D actve appearance model (AAM) was presented n Ja and Hu (2007), whch s able to tell face drectons by the ftted mesh detals and control the wheelchar more smoothly. Systematcally, before startng controllng the wheelchar usng hs/her head gestures, a user needs to be authentcated n advance n order to ensure the system securty. It has been notced for several decades that human bologcal nformaton can be appled to verfy dfferent users and varous knds of bometrc methods for user dentfcaton have been developed. Jan et al. (2004) summarses and compares the exstng popular bometrc Copyrght 200X Inderscence Enterprses Ltd.

2 2 P. Ja and H. Hu technologes, whch s modfed and publshed onlne (Wkpeda). Snce 2D statstcal face models are adopted n Essex IW to control the wheelchar, t s natural for us to adopt the same model to dentfy the users n the bometrcal manner. herefore, among the exstng bometrc technologes, face recognton s our concern n ths paper. In the last two decades, lots of face recognton methods have been proposed, among whch, egenface has been pad tremendous attenton due to ts unversalty and favourable performance. Egenface was frst proposed by urk and Pentland (1991a, 1991b), whch s based on canoncal prncpal component analyss (PCA). Derved from PCA-based egenface, ndependent component analyss (ICA)-based egenfaces (Bartlett et al., 2002) and lnear dscrmnant analyss (LDA)-based egenfaces (Etemad and Chellappa, 1997) are also proposed for face recognton. All the above mentoned methods based on egenface could be extended to non-lnear kernel methods (Yang, 2002). Moreover, elastc bunch graph matchng (EBGM) was proposed to represent faces n topologcal graphs (Wskott et al., 1997). By defnng a jet as a seres of Gabor coeffcents n dfferent scales and orentatons at one node,.e., graph ntersectons, the face s recognsed usng all jets. In addton, as one of the current hottest topcs n computer vson, actve shape model (ASM) (Cootes and aylor, 1992) successfully constructs face shape statstcs. After ASM fttng, the ftted pont coordnates can be used to recognse dfferent persons. Unlke ASM that seeks to match only the postons of the model ponts, AAM tres to match both shape and texture representatons of an object smultaneously (Edwards et al., 1998; Cootes and aylor, 2004; Matthews and Baker, 2004). As extensons, several 3D statstcal models have been developed and outperformed 2D statstcal models for face recognton. Blanz and Vetter (2003) proposed 3D morphable models (MM), n whch up to eght ponts on a 2D face are manually labelled, upon whch the correspondng 3D face can be synthessed for later recognton. Furthermore, Park and Jan (2007) concluded that vew synthess method s more appealng than the vew-based method and declares 40% mprovement n matchng performance after synthessng 3D faces by 3D AAM. In Cootes and aylor (2004), t was concluded that ASM outperforms basc AAM n terms of both accuracy and effcency. In ths paper, ASM s revsted n detal. Shape and texture model parameters from mage sequences are used to dentfy dfferent users. In addton, an adaptve learnng module s proposed to keep the user s face record n the face database up to date. Our demonstraton shows that the desgned logn subsystem works well for a comparatvely small face database. he rest of the paper s organsed as follows. Secton 2 ntroduces the system archtecture used n our ntellgent wheelchar (IW), as well as the user dentfcaton subsystem. In Secton 3, 2D statstcal models are brefly explaned, ncludng shape and texture models. Secton 4 descrbes ASMs and the canoncal fttng algorthm usng 1D profle normal of the shape. In Secton 5, vdeo-based user dentfcaton usng Mahalannobs dstance wth the adaptve learnng module s addressed. Expermental results are gven n Secton 6 to show the performance of the proposed algorthm. Fnally, a bref concluson and future work are outlned n Secton 7. 2 User dentfcaton for Essex IW Fgure 1 shows the pcture of an IW at Essex, whch has the followng major components: sx ultrasonc sensors at a heght of about 50 centmetres used for obstacle avodance (four at the front and two at the back) a joystck used to control the wheelchar manually f necessary a Logtech 4000 Pro Webcam used for recognsng the head gesture of the user an Intel Pentum-M 1.6G Centrno laptop wth Wndows XP Operatng System nstalled to analyse the head gesture a DSP MS320LF2407 mcroprocessor to control two dfferentally-drven wheels. Fgure 1 Photo of an IW at Essex (see onlne verson for colours) Instead of the tradtonal way to logn a system by usng a keypad, we are developng a vson-based user dentfcaton module to be ntegrated nto ths IW, as shown n Fgure 2. Essex IW wll be able to dentfy the users by face bometrcs. he same dea has already been appled n a very successful and popular product,.e., IBM hnkpad notebook whose logn subsystem s based on fnger prnt

3 Actve shape model-based user dentfcaton for an ntellgent wheelchar 3 recognton. Fgure 3 shows the framework of our face recognton-based logn subsystem. Super users can only logn IW usng the account name and correspondng password and only admnstrators may know the super users names and passwords. Ordnary users may logn IW by ther faces or by the tradtonal typng way, whch means there exsts a more convenent alternatve for them f they prefer logn wthout typng. Fgure 2 Essex IW control archtecture (see onlne verson for colours) s = [ x, y, x, y,, x, y ] (1) v v he shape statstcal model allows lnear shape varaton. hs means an arbtrary shape s s consdered as a base shape s 0 plus a lnear combnaton of N shape vectors s : N 0 p 0 = 1 s= s + s = s + Pp (2) s where p are the shape parameters and s are orthonormal egenvectors. An arbtrary shape s mght have varous trangulaton structures due to dfferent rules. Here n our applcaton, Delaunay trangulaton (Wkpeda) s mplemented on the mean shape s 0 to defne the shape s nner trangulaton structure, whch s absolutely exstng and unque. Fgure 4 Mean shape for IMM and XM2VS (a) IMM convex hull (b) IMM trangulaton (c) XM2VS concave part (d) XM2VS concave hull (e) XM2VS trangulaton (a) (b) Fgure 3 Logn subsystem (c) (d) 3 2D statstcal models 3.1 Shape model he statstcal model for a shape s s defned by the coordnates ( xy, ) of v manually labelled ponts, whch actually compose a trangle mesh. (e) Fgures 4(a) and 4(b) generate the convex hull and Delaunay trangulaton of the mean shape computed from IMM face database (Nordstrøm et al., 2004). However, t s not guaranteed that the tranng face database wll always show a convex hull, rather than a concave hull, such as Surrey XM2VS database (Messer et al., 2004). Fgures 4(c), 4(d) and 4(e) show ts concave part, concave hull and

4 4 P. Ja and H. Hu Delaunay trangulaton respectvely. For dfferent face databases, the numbers of labelled ponts are dfferent. here are 58 and 68 annotated ponts for IMM and XM2VS respectvely. 3.2 exture model he statstcal model for a texture s defned n Stegmann (2000) as the pxel ntenstes across the object (here, the face) n queston (f necessary after a sutable normalsaton). hen, the texture statstcal model s a vector of coordnate-related ntenstes A ( x) defned over all u pxels nsde the base mesh s 0,.e., x s 0, where x = ( xy, ). Equaton (3) shows a texture vector when RGB channels or a sngle channel s consdered respectvely: 1 the segment connectng ths pont and the pont t connected from 2 the segment connectng ths pont and the pont t connected to. he normal drecton to the profle s then defned by normalsng the sum of the two unt normal vectors of these two lne segments. Fgure 6 shows all the profle normals at the manually labelled 87 ponts of one sample face from our self-labelled face database. Fgure 6 Profle normal vector A( x) = [ b, g, r, b, g, r,, b, g, r ] A( x) = [ gray, gray,, gray ] 1 2 u u u u (3) he texture statstcal model allows lnear texture varaton. hs means an arbtrary texture A ( x) s looked on as a base texture A 0 ( x) plus a lnear combnaton of M textures A ( x): M A( x) = A + A ( x) = A ( x) + P, x s λ λ (4) 0 0 t 0 = 1 where λ are the texture parameters and A ( x) are orthonormal egenvectors. Fgure 5 shows the mean face textures synthessed from IMM and XM2VS face databases. For IMM, three channels are used; for XM2VS, the texture s synthessed from grey-level mages. Fgure 5 Mean texture (a) IMM (b) XM2VS (see onlne verson for colours) Along the normal drecton, at each sde of the model pont, k pxels dervatves g (rather than the orgnal grey-level values) are sampled and then normalsed as the feature set for ths specfc key pont. 1 g g k (5) = j k g j For every gven model pont of each tranng mage, a normalsed unt vector of dervatves can be extracted. Assumng a multvarate Gaussan, the qualty of fttng a new face to the model at ths specfc pont could be evaluated by Mahalanobs dstance: 1 new new g new f ( g ) = ( g g) S ( g g ) (6) 1 where g and S g are respectvely the traned mean vector and the nverse of covarance matrx n terms of ths specfc pont. (a) (b) 4 Actve shape model 4.1 Canoncal 1D profle model of ASM Canoncal ASM fttng algorthm computes the normal to the profle at each model pont. At every gven pont, the tangental lne could be defned by two lne segments: 4.2 ASM fttng algorthm An ntutve dea to fnd those key ponts on an arbtrary face based on ASM 1D profle model could be summarsed as: 1 Approxmately locate the face by Adaboost face detecton (Vola and Jones, 2001, 2004) frst.

5 Actve shape model-based user dentfcaton for an ntellgent wheelchar 5 2 At each sde of the model pont, along ts profle normal, m pxels dervatves m > k are sampled. We then calculate the ft qualty at each of the 2( m k ) + 1 possble slots along the normal drecton and choose the best match as the updated poston for ths model pont. hs process repeats for every model pont and gves out a modfcaton on t for the next teraton. 3 After all ponts have been updated, constran the shape by shape model parameters. Apparently, the current constructed shape s correspondng to a vector of shape model parameters p,0 < N. Wth the bult statstcal shape model, each of above model parameters s restrcted wthn 3σ around ts mean value. 4 Repeat 2 and 3 untl convergence. o speed up the search process and mprove the robustness of ths algorthm, multscale ASM s adopted n our experments. hs nvolves searchng for the face n a coarse mage frst and then refnng the face key ponts locatons n a seres of fner resoluton mages. 5 User dentfcaton ASM can ft a face accurately and generate a trangulaton mesh, through whch the face texture could also be extracted. Edwards et al. (1998) successfully carred out face recognton through the shape and texture model parameters by calculatng Mahalanobs dstance. For Essex IW, the vdeo-based user dentfcaton algorthm usng Mahalanobs dstance s revsted and an adaptve learnng module s desgned to update the user face record n the constructed face database. 5.1 Constructon of pror user face database he user face database s constructed wth the pror knowledge that we can obtan from all avalable users, ncludng the usernames, passwords and the face bometrc data here, 2D shape and texture statstcs. For each user, N frames of frontal faces are automatcally selected from an mage sequence to compute hs/her personal face statstc nformaton. For each frame n the mage sequence, ASM 1D profle model s appled to calculate the best ftted face shape frst. After two PCA transforms on the ftted shape and the correspondng extracted texture, the statstcal shape and texture parameters can be obtaned for ths sngle mage frame. Mean shape and texture parameters and the covarance matrxes can be calculated over all N mages. In summary, each user record n the face database can be constructed n the followng steps. 1 Start mage capturng and track the user s face by ASM 1D profle model. 2 If the face s well ftted (durng database constructon process, ths could be judged by the user hmself/herself), hold the same posture wth lmted movements for around one second (In our experments, N = 16. If the webcam captures 30 frames per second, the tme of capturng 16 mages wll be 16/30 = 0.53 second. Consderng the fttng tme for our algorthm, the tme of fttng 16 mages wll be at least one second). 3 Once the button add a user s actvated, N dynamc (real-tme updatng) mages are avalable to construct the user s face record. 4 Wth N ftted shapes and extracted textures, N pars of shape parameters and texture parameters can be calculated and respectvely denoted as p,0 < N and λ,0 < N. 5 hen, the mean shape parameters and texture parameters for ths person and the respectve covarance matrxes are computed as: =1 [ ] = N p E p (7) N =1 [ ] = N λ E λ (8) N Σ p = E ( [ ])( [ ]) p E p p E p Σ λ = E ( [ ])( [ ]) λ E λ λ E λ (10) 6 Store all the above statstcal data calculated n Step 5 nto the database as a record feld of the user s face. It s possble to add as many face records as possble nto the face database. However, one IW wll be normally used by a sngle person. Besdes, n order to ncrease the user dentfcaton accuracy, t s better to restrct the number of subjects n the face database. Here, three users, ncludng one female and two males partcpated n our experments. 5.2 Vdeo-based user dentfcaton usng Mahalanobs dstance After the face database s constructed, t s the tme to verfy whether the IW face dentfcaton subsystem s applcable. It s expected that the logn face could be matched to the correspondng user s record n the face database. By lookng on the user dentfcaton problem as a classfcaton one, canoncal Mahalanobs dstance s able to be used to classfy dfferent users. heoretcally, to classfy a testng sample to the class wth the mnmal Mahalanobs dstance s equvalent to selectng the class wth the hghest probablty (Wkpeda). Meanwhle, Mahalanobs dstance could favourably deal wth outlers (Wkpeda) f the testng sample does not obey the dstrbuton, whch means, t can handle the belong to none stuaton. (9)

6 6 P. Ja and H. Hu Algorthm 1 Votng based on Mahalanobs dstance 1 Pre-computaton durng tranng Wth the tranng N frames for each person, calculate the mean shape and texture parameters and respectve covarance matrxes for all C avalable users and store them n database: Ej[ p], E j[ λ], Σj[ p]and Σ j[ λ], where 0 j < C 2 Intalsaton WeakFttng = false PGood = for j = 0 to C do 4 Votes [] j = 0 5 end for 6 for = 0 to N do 7 Obtan current ftted face shape parameters p and texture parameters λ 8 for j = 0 to C do 9 Calculate the Mahalanobs dstances sdst[ j ] from the current ftted face shape parameters p to the stored shape record of person j n the face database j j 1 j sdst[ j] = ( p E [ p]) Σ [ p] ( p E [ p]) 10 end for 11 Pck up the record ndex k wth the shortest Mahalanobs dstance n terms of shape sdst[ k ], where 0 k < C 12 f sdst[ k ] s not outler then 13 f (!WeakFttng) then 14 Calculate the Mahalanobs dstances tdst from the current ftted face texture parameters λ to the stored texture records of person k n the face database k k 1 k tdst = ( λ E [ λ]) Σ [ λ] ( λ E [ λ]) 15 f tdst s not outler then 16 Votes [ k ] ++ ; 17 end f 18 else 19 Votes [ k ] ++ ; 20 end f 21 end f 22 end for 23 Pck up the record ndex j wth the most votes, that s, the bggest value of Votes[ j ], where 0 j < C 24 f ( Votes[ j] PGood N ) then 25 return j ; 26 else 27 return 1; 28 end f Durng user logn procedure, N pars of shape and texture parameters for N qualfed mages are calculated and respectvely denoted as p,0 < N and λ,0 < N. N Mahalanobs dstances n terms of the shape and texture parameters are then calculated as: 1 M Σ D ( p ) = ( p E[ p]) [ p] ( p E [ p]) (11) 1 M Σ D ( λ ) = ( λ E[ λ]) [ λ] ( λ E [ λ]) (12) For smplcty, a votng strategy for the above mage sequence s adopted to dentfy the users as shown n Algorthm Adaptve learnng for user records updatng Every tme when a user succeeds n the system logn based on hs or her face, addtonal bometrc knowledge s deployed at the same tme. In order to keep the user s face statstcs up to date, the newly nput knowledge should be added nto the face database whenever a user succeeds n logn. Suppose that the newly collected statstcs from N qualfed frames n an mage sequence are denoted as E [ p], E [ λ], Σ [ p], Σ [ λ], then, the updated statstcs n n n n E [ p], E [ λ], Σ [ p], Σ [ λ] could be calculated as follows: u u u u E[ p] + En[ p] E u[ p] = (13) 2 E[ λ] + En[ λ] E u[ λ] = (14) 2 Σ[ p] + Σn[ p] + Σm[ p] + Σnm[ p] Σ u[ p] = (15) 2 Σ[ λ] + Σn[ λ] + Σm[ λ] + Σnm[ λ] Σu [ λ ] = (16) 2 where Σ = ( [ ] [ ])( [ ] [ ]) m p E E p Eu p E p E u p (17) Σ = ( [ ] [ ])( [ ] [ ]) nm p E En p Eu p En p E u p (18) Σ = ( [ ] [ ])( [ ] [ ]) m λ E E λ Eu λ E λ E u λ (19) Σ = ( [ ] [ ])( [ ] [ ]) nm λ E En λ Eu λ En λ E u λ (20) 6 Expermental results 6.1 Fttng results for sngle frontal mages We frst conduct the ASM fttng experments on all mages of the two mentoned face databases IMM and XM2VS. In Fgure 7, the frst row contans ASM fttng results for three mage samples from IMM database; the second row shows ASM fttng results for two mages from XM2VS database. From the samples here, we can see that ASM can

7 Actve shape model-based user dentfcaton for an ntellgent wheelchar 7 ft female and male faces from varous races, even can deal wth faces wth glasses or beard to some extend. o evaluate the fttng results numercally, two crtera are establshed as: obtan a real-tme trackng, more than 20 FPS usng the ASM fttng algorthm. In ths experment, a self-labelled face database wth 87 annotated ponts for each face s traned and adopted. 1 f more than 80% of the ftted ponts are wthn a coordnate tolerance t to the manually labelled ponts n one mage, ths face s well ftted 2 f crteron 1 s not satsfed, but the total devaton for all the key ponts s less than ( t + 1)/ N, ths face s well ftted. Fgure 8 Face trackng sequence ftted by ASM (see onlne verson for colours) Fgure 7 ASM fttng effects (see onlne verson for colours) Fgure 9 User face dentfcaton, (a) logn dalog (b) status bar of IW applcaton dalog wth user s account (see onlne verson for colours) We can see from able 1 that no matter whether evaluated from numercal aspect or evaluated by human eyes, ASM fttng results are reasonably well. Full fttng results can be found from the personal webste of the frst author at able 1 Fttng results Database IMM XM2VS Number of mages 37* 2,360 ASM Numercal human 94.59% 85.89% Eye 100% 88.81% Note: *A subset of all 37 frontal faces from IMM s tested here, rather than the full set of 240 frontal and profle faces. (a) 6.2 Fttng results for an mage sequence Sx mages out of an mage sequence ftted by ASM are gven n Fgure 8, whch demonstrates that ASM s good at trackng faces and tellng face detals n real-tme. We dd (b)

8 8 P. Ja and H. Hu 6.3 GUI applcaton for user face dentfcaton he experment n Fgure 9 shows that the proposed user dentfcaton method works reasonably well by a self-desgned GUI applcaton for the IW logn subsystem at Essex. 7 Conclusons and future work radtonal electrc-powered wheelchars are normally controlled by users va joystcks, whch cannot satsfy the needs of elderly and dsabled users who have restrcted lmb movements caused by dseases such as Parkngson and quadrplegcs. herefore, we have recently created some novel human-machne nterfaces for hands-free control of our ntellgent wheelchar. In ths paper, a vdeo-based user dentfcaton algorthm usng Mahalanobs dstance s proposed to ensure the ntegrty and securty of our ntellgent wheelchar after 1D profle ASM s thoroughly revsted. hs user dentfcaton mechansm s to be used n our ntellgent wheelchar for user logn. Some expermental results show that the vdeo-based user dentfcaton algorthm performs reasonably well f the stored user face records always keep updated by the adaptve learnng algorthm that we have proposed. Our future work wll be usng ASM to accurately recognse the face drectons and test t on the real IW for the control purpose. Acknowledgements We would lke to thank Emount Ltd., Chna ( for ther generous contrbuton to the Chnese face database wth 87 labelled ponts for each face. References Bartlett, M.S., Movellan, J.R. and Sejnowsk,.J. (2002) Face recognton by ndependent component analyss, IEEE ransactons on Neural Networks, Vol. 13, No. 6, pp Blanz, V. and Vetter,. (2003) Face recognton based on fttng a 3D morphable model, IEEE ranscatons on Pattern Analyss and Machne Intellgence, September, Vol. 25, No. 9, pp Cootes,. and aylor, C. (1992) Actve shape models smart snakes, Proceedngs of Brtsh Machne Vson Conference (BMVC 1992), Leeds, UK, pp Cootes,. and aylor, C. (2004) Statstcal models of appearance for computer vson, echncal Report on Actve Shape Models and Actve Appearance Models, Unversty of Manchester, avalable at models.pdf. Edwards, G., Cootes,. and aylor, C. (1998) Face recognton usng actve appearance models, Proceedngs of 5th European Conference on Computer Vson, LNCS-Seres , pp Etemad, K. and Chellappa, R. (1997) Dscrmnant analyss for recognton of human face mages, Journal of the Optcal Socety of Amerca A, August, Vol. 14, No. 8, pp Jan, A.K., Ross, A. and Prabhakar, S. (2004) An ntroducton to bometrc recognton, IEEE ransactons on Crcuts and Systems for Vdeo echnology, January, Vol. 14, No. 1, pp Ja, P. and Hu, H. (2007) AAM-based HCI for an ntellgent wheelchar, MIPPR 2007: Remote Sensng and GIS Data Processng and Applcatons; and Innovatve Multspectral echnology and Applcatons, Proceedngs of he Internatonal Socety for Optcal Engneerng (SPIE), Wuhan, Hube, Chna, November, Vol. 6790, 67904F. Ja, P., Hu, H., Lu,. and Yuan, K. (2007) Head gesture recognton for hands-free control of an ntellgent wheelchar, Journal of Industral Robot, Aprl, Vol. 34, No. 1, pp Matthews, I. and Baker, S. (2004) Actve appearance models revsted, Internatonal Journal of Computer Vson, November, Vol. 60, No. 2, pp Messer, K., Matas, J., Kttler, J., LÄuttn, J. and Matre, G. (2004) XM2VSDB: the extended M2VS database, Audo- and Vdeo-based Bometrc Person Authentcaton, AVBPA 99, Washngton DC, USA, March, pp Nordstrøm, M.M., Larsen, M., Serakowsk, J. and Stegmann, M.B. (2004) he IMM face database an annotated dataset of 240 face mages, echncal Report of Informatcs and Mathematcal Modelng, echncal Unversty of Denmark, May. Park, U. and Jan, A.K. (2007) 3D model-based face recognton n vdeo, he 2nd Internatonal Conference on Bometrcs, Seoul, South Korea, August, pp Stegmann, M.B. (2000) Actve appearance models: theory, extensons and cases, echncal Report of Informatcs and Mathematcal Modelng, echncal Unversty of Denmark, September. urk, M. and Pentland, A. (1991a) Egenfaces for recognton, Journal of Cogntve Neuroscence, Wnter, Vol. 3, No. 1, pp urk, M. and Pentland, A. (1991b) Face recognton usng egenfaces, Proceedngs of IEEE Conference on Computer Vson and Pattern Recognton, June, pp Vola, P. and Jones, M.J. (2001) Rapd object detecton usng a boosted cascade of smple features, Proceedngs of IEEE Computer Socety s Computer Vson and Pattern Recognton, Vol. 1, pp Vola, P. and Jones, M.J. (2004) Robust real-tme face detecton, Internatonal Journal of Computer Vson, Vol. 57, No. 2, pp Wkpeda, Bometrcs, Wkpeda, he Free Encyclopeda, avalable at Wkpeda, Delaunay rangulaton, Wkpeda, he Free Encyclopeda, avalable at trangulaton. Wkpeda, Mahalanobs Dstance, Wkpeda, he Free Encyclopeda, avalable at dstance. Wkpeda, Outler, Wkpeda, he Free Encyclopeda, avalable at Wskott, L., Fellous, J-M., KrÄuger, N. and von der Malsburg, C. (1997) Face recognton by elastc bunch graph matchng, IEEE ransactons on Pattern Analyss and Machne Intellgence, July, Vol. 19, No. 7, pp

9 Actve shape model-based user dentfcaton for an ntellgent wheelchar 9 Yang, M-H. (2002) Kernel egenfaces vs. kernel fsherfaces: face recognton usng kernel methods, Proceedngs of the Ffth IEEE Internatonal Conference on Automatc Face and Gesture Recognton, Washngton DC, USA, May, pp

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

An Optimal Algorithm for Prufer Codes *

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

More information

A high precision collaborative vision measurement of gear chamfering profile

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

More information

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

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

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like: Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A

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

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

Fast Feature Value Searching for Face Detection

Fast 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 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

Robust visual tracking based on Informative random fern

Robust visual tracking based on Informative random fern 5th Internatonal Conference on Computer Scences and Automaton Engneerng (ICCSAE 205) Robust vsual trackng based on Informatve random fern Hao Dong, a, Ru Wang, b School of Instrumentaton Scence and Opto-electroncs

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

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

Classifying Acoustic Transient Signals Using Artificial Intelligence

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

Related-Mode Attacks on CTR Encryption Mode

Related-Mode Attacks on CTR Encryption Mode Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory

More information

Face Recognition Based on Neuro-Fuzzy System

Face Recognition Based on Neuro-Fuzzy System IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.9 No.4, Aprl 2009 39 Face Recognton Based on Neuro-Fuzzy System Nna aher Makhsoos, Reza Ebrahmpour and Alreza Hajany Department of

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

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

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

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

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

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Incremental MQDF Learning for Writer Adaptive Handwriting Recognition 1

Incremental MQDF Learning for Writer Adaptive Handwriting Recognition 1 200 2th Internatonal Conference on Fronters n Handwrtng Recognton Incremental MQDF Learnng for Wrter Adaptve Handwrtng Recognton Ka Dng, Lanwen Jn * School of Electronc and Informaton Engneerng, South

More information

3D vector computer graphics

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

More information

Robust Face Recognition Using Eigen Faces and Karhunen-Loeve Algorithm

Robust Face Recognition Using Eigen Faces and Karhunen-Loeve Algorithm Robust Face Recognton Usng Egen Faces and Karhunen-Loeve Algorthm Parvnder S. Sandhu, Iqbaldeep Kaur, Amt Verma, Prateek Gupta Abstract The current research paper s an mplementaton of Egen Faces and Karhunen-Loeve

More information

FACIAL FEATURE EXTRACTION TECHNIQUES FOR FACE RECOGNITION

FACIAL FEATURE EXTRACTION TECHNIQUES FOR FACE RECOGNITION Journal of omputer Scence 10 (12): 2360-2365, 2014 ISSN: 1549-3636 2014 Rahb H. Abyev, hs open access artcle s dstrbuted under a reatve ommons Attrbuton (-BY) 3.0 lcense do:10.3844/jcssp.2014.2360.2365

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

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

Target Tracking Analysis Based on Corner Registration Zhengxi Kang 1, a, Hui Zhao 1, b, Yuanzhen Dang 1, c

Target Tracking Analysis Based on Corner Registration Zhengxi Kang 1, a, Hui Zhao 1, b, Yuanzhen Dang 1, c Advanced Materals Research Onlne: 03-09-8 ISSN: 66-8985, Vols. 760-76, pp 997-00 do:0.408/www.scentfc.net/amr.760-76.997 03 Trans Tech Publcatons, Swtzerland Target Trackng Analyss Based on Corner Regstraton

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

Secure and Fast Fingerprint Authentication on Smart Card

Secure and Fast Fingerprint Authentication on Smart Card SETIT 2005 3 rd Internatonal Conference: Scences of Electronc, Technologes of Informaton and Telecommuncatons March 27-31, 2005 TUNISIA Secure and Fast Fngerprnt Authentcaton on Smart Card Y. S. Moon*,

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

A Novel Fingerprint Matching Method Combining Geometric and Texture Features

A Novel Fingerprint Matching Method Combining Geometric and Texture Features A Novel ngerprnt Matchng Method Combnng Geometrc and Texture eatures Me Xe, Chengpu Yu and Jn Q Unversty of Electronc Scence and Technology of Chna. Chengdu,P.R.Chna xeme@ee.uestc.edu.cn Post Code:6154

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

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

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

More information

Kinematics of pantograph masts

Kinematics of pantograph masts Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n

More information

Two Approaches for Vectorizing Image Outlines

Two Approaches for Vectorizing Image Outlines Internatonal Journal of Machne Learnng and Computng, Vol., No. 3, June 0 Two Approaches for Vectorzng Image Outlnes Muhammad Sarfraz, Member, IACSIT Abstract Two approaches, based on lnear and conc splnes,

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

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

Solving two-person zero-sum game by Matlab

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

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

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

Keywords - Wep page classification; bag of words model; topic model; hierarchical classification; Support Vector Machines

Keywords - Wep page classification; bag of words model; topic model; hierarchical classification; Support Vector Machines (IJCSIS) Internatonal Journal of Computer Scence and Informaton Securty, Herarchcal Web Page Classfcaton Based on a Topc Model and Neghborng Pages Integraton Wongkot Srura Phayung Meesad Choochart Haruechayasak

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

Hierarchical clustering for gene expression data analysis

Hierarchical clustering for gene expression data analysis Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally

More information

Robust Mean Shift Tracking with Corrected Background-Weighted Histogram

Robust 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 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

Computer models of motion: Iterative calculations

Computer models of motion: Iterative calculations Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum

More information

PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES

PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES Ruxandra Olmd Faculty of Mathematcs and Computer Scence, Unversty of Bucharest Emal: ruxandra.olmd@fm.unbuc.ro Abstract Vsual secret sharng schemes

More information

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu

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

F Geometric Mean Graphs

F Geometric Mean Graphs Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.

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

LEAST SQUARES. RANSAC. HOUGH TRANSFORM.

LEAST SQUARES. RANSAC. HOUGH TRANSFORM. LEAS SQUARES. RANSAC. HOUGH RANSFORM. he sldes are from several sources through James Has (Brown); Srnvasa Narasmhan (CMU); Slvo Savarese (U. of Mchgan); Bll Freeman and Antono orralba (MI), ncludng ther

More information

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005

Exercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005 Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed

More information

Feature Extraction and Selection for Image Retrieval

Feature Extraction and Selection for Image Retrieval Feature Extracton and Selecton for Image Retreval Xang Sean Zhou, Ira Cohen, Q Tan, Thomas S. Huang Beckman Insttute for Advanced Scence and Technology Unversty of Illnos at Urbana Champagn Urbana, IL

More information

Multi-view 3D Position Estimation of Sports Players

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

More information

AUTOMATIC ROAD EXTRACTION FROM HIGH RESOLUTION SATELLITE IMAGES USING NEURAL NETWORKS, TEXTURE ANALYSIS, FUZZY CLUSTERING AND GENETIC ALGORITHMS

AUTOMATIC ROAD EXTRACTION FROM HIGH RESOLUTION SATELLITE IMAGES USING NEURAL NETWORKS, TEXTURE ANALYSIS, FUZZY CLUSTERING AND GENETIC ALGORITHMS AUTOMATIC ROAD EXTRACTION FROM HIGH RESOLUTION SATELLITE IMAGES USING NEURAL NETWORKS, TEXTURE ANALYSIS, FUZZY CLUSTERING AND GENETIC ALGORITHMS M Mokhtarzade a, *, M J Valadan Zoej b, H Ebad b a Dept

More information

y and the total sum of

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

Multiple Frame Motion Inference Using Belief Propagation

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

More information

Curve Representation for Outlines of Planar Images using Multilevel Coordinate Search

Curve Representation for Outlines of Planar Images using Multilevel Coordinate Search Curve Representaton for Outlnes of Planar Images usng Multlevel Coordnate Search MHAMMAD SARFRAZ and NAELAH AL-DABBOUS Department of Informaton Scence Kuwat Unversty Adalya Campus, P.O. Box 5969, Safat

More information

New dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system

New dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system New dynamc oom calbraton technque for a stereo-vson based mult-vew 3D modelng system Tao Xan, Soon-Yong Park, Mural Subbarao Dept. of Electrcal & Computer Engneerng * State Unv. of New York at Stony Brook,

More information

Learning a Locality Preserving Subspace for Visual Recognition

Learning a Locality Preserving Subspace for Visual Recognition Learnng a Localty Preservng Subspace for Vsual Recognton Xaofe He *, Shucheng Yan #, Yuxao Hu, and Hong-Jang Zhang Mcrosoft Research Asa, Bejng 100080, Chna * Department of Computer Scence, Unversty of

More information

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law) Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes

More information

Shape-adaptive DCT and Its Application in Region-based Image Coding

Shape-adaptive DCT and Its Application in Region-based Image Coding Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,

More information

RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION

RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION Guo Qngsheng Du Xaochu Wuhan Unversty Wuhan Unversty ABSTRCT: In automatc cartographc generalzaton, the

More information

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

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

More information

Lecture 9 Fitting and Matching

Lecture 9 Fitting and Matching In ths lecture, we re gong to talk about a number of problems related to fttng and matchng. We wll formulate these problems formally and our dscusson wll nvolve Least Squares methods, RANSAC and Hough

More information

SVM Based Forest Fire Detection Using Static and Dynamic Features

SVM Based Forest Fire Detection Using Static and Dynamic Features DOI: 10.2298/CSIS101012030Z SVM Based Forest Fre Detecton Usng Statc and Dynamc Features Janhu Zhao, Zhong Zhang, Shzhong Han, Chengzhang Qu Zhyong Yuan, and Dengy Zhang Computer School, Wuhan Unversty,

More information

1. Introduction. 2. Related Work

1. Introduction. 2. Related Work ASIAGRAPH 008 PROCEEDINGS Curvature Estmaton of 3D Pont Cloud Surfaces Through the Fttng of Normal Secton Curvatures Xaopeng Zhang* /LIAMA-NLPR, Insttute of Automaton, CAS; Hongjun L /LIAMA-NLPR, Insttute

More information

Learning-based License Plate Detection on Edge Features

Learning-based License Plate Detection on Edge Features Learnng-based Lcense Plate Detecton on Edge Features Wng Teng Ho, Woo Hen Yap, Yong Haur Tay Computer Vson and Intellgent Systems (CVIS) Group Unverst Tunku Abdul Rahman, Malaysa wngteng_h@yahoo.com, woohen@yahoo.com,

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Dynamic signature recognition based on velocity changes of some features. Rafał Doroz, Piotr Porwik*, Tomasz Para and Krzysztof Wróbel

Dynamic signature recognition based on velocity changes of some features. Rafał Doroz, Piotr Porwik*, Tomasz Para and Krzysztof Wróbel Int. J. Bometrcs, Vol., No., 28 47 Dynamc sgnature recognton based on velocty changes of some features Rafał Doroz, Potr Porwk*, Tomasz Para and Krzysztof Wróbel Insttute of Informatcs, Unversty of Slesa

More information

Machine Learning. Topic 6: Clustering

Machine Learning. Topic 6: Clustering Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess

More information

Modeling of a Class of Nonlinear Dynamic System

Modeling of a Class of Nonlinear Dynamic System Sensors & ransducers, Vol. 69, Issue 4, Aprl 4, pp. 53-58 Sensors & ransducers 4 by IFSA Publshng, S. L. http://www.sensorsportal.com Modelng of a Class of Nonlnear Dynamc System Guangjun LIU, Xaopng XU,

More information

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

Exterior Orientation using Coplanar Parallel Lines

Exterior Orientation using Coplanar Parallel Lines Exteror Orentaton usng Coplanar Parallel Lnes Frank A. van den Heuvel Department of Geodetc Engneerng Delft Unversty of Technology Thsseweg 11, 69 JA Delft, The Netherlands Emal: F.A.vandenHeuvel@geo.tudelft.nl

More information

D. Barbuzzi* and G. Pirlo

D. Barbuzzi* and G. Pirlo Int. J. Sgnal and Imagng Systems Engneerng, Vol. 7, No. 4, 2014 245 bout retranng rule n mult-expert ntellgent system for sem-supervsed learnng usng SVM classfers D. Barbuzz* and G. Prlo Department of

More information

Reverse Engineering of the Digital Curve Outlines using Genetic Algorithm

Reverse Engineering of the Digital Curve Outlines using Genetic Algorithm Issue, Volume 7, 03 Reverse Engneerng of the Dgtal Curve Outlnes usng Genetc Algorthm Muhammad Sarfraz, Malk Zawwar Hussan, Msbah Irshad Abstract A scheme, whch conssts of an teratve approach for the recovery

More information

Study of Data Stream Clustering Based on Bio-inspired Model

Study of Data Stream Clustering Based on Bio-inspired Model , pp.412-418 http://dx.do.org/10.14257/astl.2014.53.86 Study of Data Stream lusterng Based on Bo-nspred Model Yngme L, Mn L, Jngbo Shao, Gaoyang Wang ollege of omputer Scence and Informaton Engneerng,

More information

AC : TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS

AC : TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS AC 2011-1615: TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS Nkunja Swan, South Carolna State Unversty Dr. Swan s currently a Professor at

More information

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET 1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School

More information

A New Knowledge-Based Face Image Indexing System through the Internet

A New Knowledge-Based Face Image Indexing System through the Internet Ne Knoledge-ased Face Image Indexng System through the Internet Shu-Sheng La a Geeng-Neng You b Fu-Song Syu c Hsu-Me Huang d a General Educaton Center, Chna Medcal Unversty, Taan bc Department of Multmeda

More information

Querying by sketch geographical databases. Yu Han 1, a *

Querying by sketch geographical databases. Yu Han 1, a * 4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,

More information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch

More information

EECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science

EECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty

More information

An Approach to Real-Time Recognition of Chinese Handwritten Sentences

An Approach to Real-Time Recognition of Chinese Handwritten Sentences An Approach to Real-Tme Recognton of Chnese Handwrtten Sentences Da-Han Wang, Cheng-Ln Lu Natonal Laboratory of Pattern Recognton, Insttute of Automaton of Chnese Academy of Scences, Bejng 100190, P.R.

More information

Attributed Relational Graph Based Feature Extraction of Body Poses In Indian Classical Dance Bharathanatyam

Attributed Relational Graph Based Feature Extraction of Body Poses In Indian Classical Dance Bharathanatyam Athra.Sugathan et al Int. Journal of Engneerng Research and Applcatons ISSN : 2248-9622, Vol. 4, Issue 5( Verson 7), May 2014, pp.11-17 RESEARCH ARTICLE OPEN ACCESS Attrbuted Relatonal Graph Based Feature

More information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

News. Recap: While Loop Example. Reading. Recap: Do Loop Example. Recap: For Loop Example

News. Recap: While Loop Example. Reading. Recap: Do Loop Example. Recap: For Loop Example Unversty of Brtsh Columba CPSC, Intro to Computaton Jan-Apr Tamara Munzner News Assgnment correctons to ASCIIArtste.java posted defntely read WebCT bboards Arrays Lecture, Tue Feb based on sldes by Kurt

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007 Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons

More information

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL) Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,

More information

Laplacian Eigenmap for Image Retrieval

Laplacian Eigenmap for Image Retrieval Laplacan Egenmap for Image Retreval Xaofe He Partha Nyog Department of Computer Scence The Unversty of Chcago, 1100 E 58 th Street, Chcago, IL 60637 ABSTRACT Dmensonalty reducton has been receved much

More information

Tracking and Guiding Multiple Laser Beams for Beam and Target Alignment

Tracking and Guiding Multiple Laser Beams for Beam and Target Alignment Internatonal Journal of Automaton and Computng 12(6), December 2015, 600-610 DOI: 10.1007/s11633-015-0908-8 Trackng and Gudng Multple Laser Beams for Beam and Target Algnment Peng-Cheng Zhang De Xu Research

More information

Joint Example-based Depth Map Super-Resolution

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

Large Motion Estimation for Omnidirectional Vision

Large Motion Estimation for Omnidirectional Vision Large Moton Estmaton for Omndrectonal Vson Jong Weon Lee, Suya You, and Ulrch Neumann Computer Scence Department Integrated Meda Systems Center Unversty of Southern Calforna Los Angeles, CA 98978, USA

More information

A Novel Video Retrieval Method Based on Web Community Extraction Using Features of Video Materials

A Novel Video Retrieval Method Based on Web Community Extraction Using Features of Video Materials IEICE TRANS. FUNDAMENTALS, VOL.E92 A, NO.8 AUGUST 2009 1961 PAPER Specal Secton on Sgnal Processng A Novel Vdeo Retreval Method Based on Web Communty Extracton Usng Features of Vdeo Materals Yasutaka HATAKEYAMA

More information

Object-Based Techniques for Image Retrieval

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

A Similarity-Based Prognostics Approach for Remaining Useful Life Estimation of Engineered Systems

A Similarity-Based Prognostics Approach for Remaining Useful Life Estimation of Engineered Systems 2008 INTERNATIONAL CONFERENCE ON PROGNOSTICS AND HEALTH MANAGEMENT A Smlarty-Based Prognostcs Approach for Remanng Useful Lfe Estmaton of Engneered Systems Tany Wang, Janbo Yu, Davd Segel, and Jay Lee

More information

A Frame Packing Mechanism Using PDO Communication Service within CANopen

A Frame Packing Mechanism Using PDO Communication Service within CANopen 28 A Frame Packng Mechansm Usng PDO Communcaton Servce wthn CANopen Mnkoo Kang and Kejn Park Dvson of Industral & Informaton Systems Engneerng, Ajou Unversty, Suwon, Gyeongg-do, South Korea Summary The

More information

Texture Feature Extraction Inspired by Natural Vision System and HMAX Algorithm

Texture Feature Extraction Inspired by Natural Vision System and HMAX Algorithm The Journal of Mathematcs and Computer Scence Avalable onlne at http://www.tjmcs.com The Journal of Mathematcs and Computer Scence Vol. 4 No.2 (2012) 197-206 Texture Feature Extracton Inspred by Natural

More information