A Bayesian Mixture Model for Multi-view Face Alignment

Size: px
Start display at page:

Download "A Bayesian Mixture Model for Multi-view Face Alignment"

Transcription

1 A Bayesan Mxture Model for Mult-vew Face Algnent Y Zhou, We Zhang, Xaoou Tang, and Harry Shu Mcrosoft Research Asa Bejng, P. R. Chna {t-yzhou, xtang, hshu}@crosoft.co DCST, Tsnghua Unversty Bejng, P. R. Chna w-z0@als.tsnghua.edu.cn Abstract For ult-vew face algnent, we have to deal wth two ajor probles:. the proble of ult-odalty caused by dverse shape varaton when the vew changes draatcally;. the varyng nuber of feature ponts caused by self-occluson. Prevous wors have used nonlnear odels or vew based ethods for ult-vew face algnent. However, they ether assue all feature ponts are vsble or apply a set of dscrete odels separately wthout a unfor crteron. In ths paper, we propose a unfed fraewor to solve the proble of ult-vew face algnent, n whch both the ult-odalty and varable feature ponts are odeled by a Bayesan xture odel. We frst develop a xture odel to descrbe the shape dstrbuton and the feature pont vsblty, and then use an effcent EM algorth to estate the odel paraeters and the regularzed shape. We use a set of experents on several datasets to deonstrate the proveent of our ethod over tradtonal ethods.. Proble descrpton Paraetrc deforable odels [,, 3, 4, 5, 6] have been wdely used n such vson tass as age segentaton and object localzaton. Aong dfferent odels, statstcal shape odels [3, 6] have shown state of the art perforance for shape regstraton by usng statstcal technques to descrbe shape dstrbuton n order to regularze shapes n shape regstraton. However, the shape odels used n these ethods are generally Gaussan lnear odels and are only capable of descrbng faces wth lted vew changes. When vew changes draatcally, the Gaussan lnear odels often fal to odel shapes properly. To solve the ultodal shape regstraton proble, two an approaches have been proposed. One s the vew based ethod whch uses a set of dfferent odels to represent shapes fro dfferent vews [4], and the other s the non-lnear odel ethod whch uses nonlnear odels to represent shape varatons [5]. The vew-based ethods treat a set of dscrete odels separately wthout a unfor crteron to regularze shape n a ultodal fraewor. It s very dffcult to cover unlted vew change possbltes wth a sall set of dscrete odels. Therefore, the ethod has hgh requreents on the vews of the tranng data, whch has to be close to the testng data. Snce every vew has to be coputed, the coputaton cost sgnfcantly ncreases. On the other hand, the non-lnear odel ethods generally assue all the feature ponts are vsble. But ths assupton ght not hold for ult-vew faces. In fact, an portant ssue for large vew varaton s that soe feature ponts ght becoe nvsble at soe vews because of self-occluson. So ths requres the odel to be able to handle varyng feature pont sets. However, the varyng densonal odel optzaton tself s an ll posed proble of exponental coplexty. Instead of solvng such a varyng denson optzaton proble, we wll treat the pont vsblty as a rando varable and then nfer the probablty of the vsblty of each pont. In ths paper, we propose a ultodal Bayesan fraewor for ult-vew face algnent. Frst, the probles of ult-odalty and varable feature ponts are forulated n a unfed Bayesan fraewor. Specally, we use a xture odel to descrbe the shape dstrbuton and pont vsblty, and then derve the posteror of the odel paraeters gven an observaton of unnown vald feature ponts. Second, an EM algorth s gven to estate the odel paraeters, the regularzed shape, and the vsblty of ts ponts. Extensve experents on several datasets clearly show the effcacy of the new algorth.. Proble forulaton Our probablstc forulaton ncludes a pror xture odel of the shape and pont vsblty and a lelhood odel about the observaton of varable feature ponts n the age space. At the end of ths secton, we derve the posteror about the odel paraeters and forulate a herarchcal hdden varable odel for the proble... Pror odel A shape wth N landar ponts s labeled by a 3Ndensonal vector (x,x,v,,x N,x N,v N ), n whch the par (x, x ) s the coordnates of the th pont and v s a 0- varable ndcatng the vsblty status of the th pont. Usng x=(x,x,,x N,x N ) T to denote all pont coordnates and usng v=(v,,v N ) T as the vsblty ndcator for all ponts, we represent a shape as (x, v). The pror odel ncludes a xture shape odel of x and a xture vsblty odel of v. A xture shape odel s learned after /05/$0.00 (c) 005 IEEE

2 algnng all the shapes to a coon coordnate frae. Coputng the coon coordnate frae and algnng all the shapes s a typcal Generalzed Procrustes Analyss (GPA) [3, 5, 6]. In ths paper, we learn a -cluster xture PPCA odel [9], p( x b) = π f ( x b ) =, N = π ( πσ ) exp x µ Φ b = σ where s the cluster nuber, π s the cluster weght and f ( b ) s a noral densty functon; b=(b,,b ) s called the shape paraeter and each b follows a Gaussan dstrbuton p(b )=N(0, Λ ) n whch Λ s a dagonal atrx; µ s the center of the th cluster and Φ s the prncpal atrx whose coluns are the egenvectors. The pror landar pont vsblty odel s defned as a xture Bernoull odel, N v ( ) ( ) ( ) v p v = π q q, = = where the cluster weght π s the sae as Eq. and q s a value between 0 and whch defnes the probablty of the th pont to be vsble for the shapes n the th cluster. Each q s learned after the xture shape odel s obtaned. For a tranng shape x, ts probablty for belongng to the th cluster s denoted as f (x). We copute f (x) by frst projectng x nto the prncple subspace Φ to get ts shape paraeter b and then ultplyng the probablty p(b ) wth f (x b ). In other words, we copute the Mahanalobs dstance of x to the cluster center µ as the suaton of the M-dstance n the prncpal subspace and the M-dstance fro the prncpal subspace [9]. So far, wth the tranng set {(x,v ),,(x (L),v (L) )}, the pror vsble probablty q of pont n cluster s L L l l l q = v f ( x ) f ( x ). (3) l= l= Fgure shows the two cluster centers of the xture shape odel wth the vsble probablty of each landar pont llustrated as the degree of the darness. The darer the pont s, the ore lely t ght be occluded... Lelhood odel For the current searched age, the observaton for the shape regularzaton s the updated shape after local texture atchng [3, 6]. We call ths updated shape as the observed shape [6] and denote t as y. The observed shape y s n the age space and there s a slarty transforaton dfference between y and the shapes n the underlyng shape space. We use a vector θ=(c,c,s,θ) T to represent ths set of transforaton paraeters, n whch c=(c,c ) T s the translaton, s s the scale and θ s the rotaton. We use T θ ( ) to denote the slarty transforaton ncurred by ths set of pose paraeter,.e. for a shape vector x, T θ (x)=s(i N U θ )x+ N c. Here s the Kronecer product, N s a N-densonal colun vector whose eleents are all one, I N s the N-densonal Fgure : Centers of the two clusters n the xture shape odel. Fgure : The herarchcal hdden varable odel. dentty atrx and U θ s the rotaton atrx wth the angle θ. We denote T - θ ( ) as the nverse transforaton of T θ ( ). The observed shape y s nown to be nosy and soe of ts feature ponts ght be occluded. So gven the underlyng shape x and ts pont vsblty v, y s assued to follow a dstrbuton n Eq. (4), v p( y x, v, θ) = ( πρ ) exp ( v ) T θ ( ) ρ y x,(4) where the notaton s array ultplcaton whch s the entry-by-entry product of two vectors and the notaton s the L nor. The varance ρ s estated fro the update of the shape n the local texture atchng step [6]. The vsblty varable v ndcates the vald feature ponts of the observed shape y..3. Herarchcal hdden varable odel The paraeters to be estated here are the shape paraeter b and the pose θ. Based on the pror odels,, and the lelhood odel (4), the posteror of the paraeters s obtaned by ntegratng the hdden varables, p( b, θ y) p( y x, v, θ) p( x b) p( v) p( b) dxdv. (5) The varables x and v are the hdden varables n our forulaton. In addton, the cluster ndcator varable s denoted as w=(w,,w ) T, whch only taes value le (0,,0,,0, 0) T and ts dstrbuton functon s, w p( w = ) = π or p ( w ) = π. (6) = And then gven the cluster varable w, the dstrbuton of x and v can be rewrtten as w (, ) ( ) p x w b = f x b, = ( ) ( ) N v v p( v w ) = q q. = = Wth x, v, and w, the whole fraewor can be descrbed by a herarchcal hdden varable odel n Fgure. 3. Shape regularzaton by EM algorth w

3 In ths secton, we descrbe an EM algorth to copute the paraeter MAP estaton n the herarchcal hdden varable odel n Fgure. 3.. EM algorth for MAP of paraeters Instead of drectly optzng the posteror functon n Eq. (5), we apply the EM algorth to fnd the MAP estaton of paraeters. The E step coputes the expectaton of the log-posteror. It s done through the coputaton of the expectaton of several suffcent varables. The dervaton of these suffcent statstcs s presented n Appendx A and B. And we suarze the E step as follows. E) Estaton of the cluster weght: wˆ = E[ w y ]. E) Estaton of the pont vsblty: vˆ = E[ v y, w = ]. E3) Estaton of the shape: xˆ [, ˆ = E x y v, w = ] = (( vˆ ) ) Φ b ( ˆ + v ) ( pφ b + ( p) T θ ( y )). In the above steps, refer to Eq. n Appendx B for the coputaton of w and Eq. for the coputaton of v. Each eleent of v s a value between 0 and, and t deternes how uch we wll use the nforaton of each pont fro the observaton when we estate the underlyng shape x. The for of the estaton of the shape x tells us: ) f soe eleent of v s sall, that s, the correspondng pont s supposed to be very lely to be occluded, we wll put less confdence on that pont; ) when the observed shape s used for the estaton of x, ts weght depends on the rato between ts nose and the nose n the shape space. Please refer to Eq. (0) n Appendx B for the dervaton of x. Wth the expectaton of the suffcent statstcs coputed n the E step, the M step tres to axze the expected log-posteror. It s done separately for the shape and pose paraeters, M) update of shape: wˆ Λ T b = ( Φ xˆ ), wˆ Λ + σ M) update of pose: n ˆ ( ˆ ) ( ( ˆ )) θ = w v y T θ x. = Fro Eq. M), we can see when projectng the shape x to the PCA subspace Φ, t s regularzed by shrnng ts weght along each prncpal drecton. And the ntensty of shrnage depends on the energy Λ at the prncpal drecton. If the energy Λ s sall, that eans the dstrbuton along the prncpal drectons s copact, then the shrnage wll be sgnfcant; otherwse, the shrnage wll be nor. In addton, the cluster weght w s also used to copute the shrnng factor. If the cluster weght s sall,.e. t s unlely that the shape coes fro ths cluster, the shrnage wll be uch sgnfcant for the shape paraeter of ths cluster. Eq. M) shows that the cluster weght also contrbutes to the weghted least square process to update the pose paraeter θ. And the pont vsblty v deternes the contrbuton of each feature pont n the update of pose. 3.. The regularzed shape and ts relablty Once we get the MAP paraeter (b, θ), we can regularze the observed shape y as the transfored expected underlyng shape x wth the pose paraeter θ. And the expected tangent shape x s E x y, b, θ = wˆˆ x. (7) = So the regularzed shape s a weghted average of shapes n dfferent clusters whch are the best atched to the observed shape. It s weghed by the weght of the cluster, whch tells us how lely the current shape belongs to ths cluster. And we can also get the expected pont vsblty v of the regularzed shape x as, E ( v y, b, θ ) = wˆˆ v. (8) = The pont vsblty estaton s a value between 0 and, and t actually gves us a easureent of the relablty of each feature pont of the regularzed shape. In fact, although the shape x and the pont vsblty v are assued ndependent n the pror xture odel, ths ndependence s not tenable any ore after the observaton y s ncorporated. Ths s llustrated by the forulaton n Fgure. The estaton of shape x s based on ts vsblty probablty v. And the pont vsblty probablty easures how consstent one pont s n the shape odel, or n other words, to all other ponts. 4. Experental analyss We apply the herarchcal xture odel to ult-vew face algnent. In ths secton, we descrbe the tranng procedure n detals and evaluate the perforance of the algorth n ters of accuracy and stablty. We deonstrate that, wth a set of dscrete vew odels, we can handle face ages wthn a range of vews. The xture odel can not only copute postons of the feature ponts, but also estate the relablty of each pont. An nterestng byproduct of the new algorth s that we can also use the odel to estate the vew drecton of a face. 4.. Tranng the xture odel The database we use for tranng and testng ncludes both the real and synthetc ages. In order to better evaluate the algorth, we dvde our database nto three parts: Dataset I, Dataset II, and Dataset III. Dataset I s coposed of the frontal, 40 and 50 degree vewed face ages, whch wll be used to tran the pror xture odel. There are 30 frontal face ages n Dataset I whch coe fro the FERET database [7] and the AR database [8]. And there are 00 face ages for the 40 and 50 degree vews respectvely, whch are generated fro the USF Huan ID 3D database [0]. Dataset II also contans vewed face ages generated fro these 3D data. The faces n Dataset II are of 0, 0, and 30 degree

4 Fgure 3: Faces wth labeled landars. vews and there are 00 ages for each vew. The ages n Dataset II are well labeled, and snce they are dfferent fro those n Dataset I, they wll be used as the ground truth for testng. The ages n Dataset III are all synthetc ages. We use 490 ages n the FERET and AR databases and apply the technque n [] to generate the 3D odel of the face n each age. Then, usng the 3D odel, we can synthesze vewed face ages at arbtrary vews. In Dataset III, we have totally 490x5 synthetc face ages, so there are 490 ages at each vew drecton fro 0 to 50 degrees. The faces n Dataset I and II are labeled wth 83 feature ponts. Fgure 3 shows labeled faces at 0 and 50 degree vews. We draw the ponts wth three dfferent shapes to represent dfferent eanngs. The crcle ponts (whte),.e. the ponts on eyes, eyebrows, and outh, are those of texture sgnfcance n the age and have the sae geoetrcal eanngs at each vew. These ponts are chosen to correspond to the sae ponts on the 3D odel. More precsely, the locatons of these ponts at dfferent vews all have correspondng ponts on the frontal vew face at whch all the ponts are vsble. Unle the crcle ponts, the daond ones (blac) do not have the sae geoetrcal eanng for all the vews. In fact, they are selected because they have strong texture sgnfcance on the age, for exaple the edges, and have portant functons n age searchng. Ths nd of ponts ncludes those on the nose and the left part of slhouette (boundary wth the bacground). All the other ponts (gray) are drawn wth squares for those wthout texture eanngs on the ages. They are chosen to correspond to the sae ponts on the 3D face odel. These ponts are on the rght part of the slhouette. After we fnsh labelng all the locatons of these feature ponts, ther vsbltes are autoatcally coputed wth the 3D odel of each face. Tranng the herarchcal odel ncludes learnng a xture shape odel for all the 83 feature ponts and a xture vsblty odel for each pont. In the pror odel, we learn a xture PPCA odel for the shape and a xture Bernoull odel about the vsblty of each pont as descrbed n Secton.. Tranng s done on the ages n Dataset I and two clusters are learned for the xture odel. Fgure shows the two cluster centers. One cluster s the faces of nearly the frontal vews and the other s the faces of 40 and 50 degree vews. Gven a shape x, the probablty p(w = x) descrbes the lelhood that x Fgure 4: Local updatng step. coes fro the cluster and how close t s to ths cluster center, so ths probablty ay gve us soe nforaton on the vew of x. Based on ths consderaton, we learn a regresson functon of the vew over the cluster weght estaton fro Dataset I and II. The probablty p(w = x) s proportonal to p(w =)f (x). Snce the vew dstrbuton n Dataset I and II s very sparse, whch only taes values as 0, 0, 0, 30, 40 and 50, the regresson functon we learned s a very sple nd-order polynoal. Thus, wth ths regresson functon and the estated weght we can roughly estate the vew drecton of an nput face. 4.. Local texture update Slar to ASM and BTSM, the process of our ethod s coposed of two steps: local texture atchng and global shape regularzaton. However, because of the ultodalty of the ages we odel, we use a slghtly dfferent local texture atchng strategy. The local texture odel s learned for each cluster separately. Specfcally, for each cluster, the local texture odel s traned on the faces whose shapes are wthn the three standard devatons of the PPCA odel of each cluster. Our local texture odel s the sae as ASM and BTSM, whch s based on gray gradents at the feature pont. Also, our ethod s pleented n a ult-resoluton fraewor and a threelayer Gaussan age pyrad s fored on each age by down-saplng ts pxels to obtan ages of coarser resolutons. And the local odels are traned for each layer. Therefore, for each pont, there are two local odels at each layer. When we use the two odels to do local updatng, we frst calculate the update of the pont wth each local odel and then wegh the results to get a fnal one. And the weght s just the weght estaton of the cluster. Fgure 4 shows ths local updatng process. After the local updatng, n the shape regularzaton step, we use the EM algorth n Secton 3 to estate the shape and pose paraeters, and fnally get the estaton of the regularzed shape and the relablty of each pont Algnent accuracy The accuracy of our algorth s tested on Dataset II whch has labeled ground truth. It should be noted that the faces n Dataset II are of 0~30 degree vews, whch do not appear n our tranng data n Dataset I. We ntend to show that usng only a set of dscrete vew odels, we

5 (a) (b) Fgure 5: Statstcs of algnent errors. (a) Denstes of error dfferences. (b) Denstes of errors of top 0 worst ponts. (a) Fgure 6: Results on testng ages. can handle face ages n a range of vews. To deonstrate the accuracy, we copare our ethod wth another two exstng ethods: the vew based odel and the nonlnear odel. The algnent error s calculated as the average pont-to-pont dstance between the algned ponts and the labeled ground truth. For the vew based odel, we tran two lnear BTSM odels [6] for frontal vew and vew respectvely wth the face ages n Dataset I and present the best result of the ndvdual vewed BTSM odels. For other nonlnear odels, we copare ours wth that usng a xture Gaussan odel for representng shape varatons n ASM [5]. The three algorths use the sae local texture descrpton and start wth the sae ntalzaton. The algnent accuracy of the three ethods s copared n Fgure 5. Fgure 5 (a) shows the overall proveent of our odel over the other two. It shows that our ethod s better than the xture ASM on 8% ages and outperfors the best vewed BTSM on 9% ages. The proveent can be seen ore clearly f we only concentrate on the worst algned ponts. Fgure 5 (b) shows the average errors of top 0 worst algned ponts: whle 8% ages algned by the xture ASM and 74 % ages algned by the vewed BTSM have ths error above 0 pxels, our odel has an error below 0 pxels on 75% ages. Soe results of the three ethods are also shown n Fgure 6. These results show two aspects of our algorth. Frst, copared wth vew based ethods, our ethod can reasonably wegh each xture coponent odel. Snce the (b) (c) Fgure 7: (a) Algned results. (b) Vew estaton. (c) Estaton of the vsblty probablty of the left eye nner corner pont. weghted cobnaton of xture coponents ples a uch bgger saple space, our ethod can also wor on the cases even f slar vewed saples are not n the tranng data. Second, copared wth other nonlnear odels, our odel consders the vsblty of the feature ponts and uses ths vsblty easure to prevent the ssng or sleadng features to run the overall result Vew and pont vsblty estaton One nterestng result of our ethod s that we can estate the face vew drecton usng only the D odel. We do ths through the estaton of the cluster weghts. In our odel, ths weght estaton represents how far the face s fro the cluster center n ters of the Mahalanobs dstance. We have one cluster of nearly frontal faces and the other of about 40~50 degree vewed faces. It s reasonable to assue that the faces between 0 and 50 degrees have dfferent dstances to the two cluster centers. And ths conjecture s confred by our experental results. The dotted lne n Fgure 7 (b) shows vew estaton results when the vew of a face changes fro 0 to 50 degrees and Fgure 7 (a) shows the algnent results. We can see the estaton s consstent for the contnuous change of vews. It shows the weght estaton s rather stable. Although the results see not ftted well between 40 to 50 degrees, ths s reasonable snce 40 and 50 degree vewed faces are n the sae cluster n our odel so that the vews between the cannot be classfed well. Another nterestng outcoe s the estaton of pont vsblty and ths quantty s a probablty between 0 and whch can gve us a relablty easure for each pont. Fgure 7 (c) shows the curve of the estated vsble probablty of the left-eye nner corner pont wth the change of vews. The gray dot ponts exactly correspond to the results vsualzed n Fgure 7 (a).

6 (a) (b) Fgure 8: Statstcs of vew estaton errors. (a) Denstes. (b) Eprcal CDFs. Fnally, we test the behavor of our vew estaton ethod on Dataset III. Dataset III s coposed of synthetc vewed face ages fro 0 to 50 degree vews and there are 490 ages at each vew. Snce the weght wll becoe undscrnatng between 40 and 50 degree vews, we present the results n these vews separately. Fgure 8 (a) shows the densty of the vew estaton errors. The x-axs s the dfference of the estated vew and the true vew. We can see that for the vews under 40 degrees, the vew estaton s roughly a Gaussan dstrbuton around the true vew wth a standard devaton of about 0 degrees. Fgure 8 (b) further plots the eprcal c.d.f. of the absolute errors. It shows that for the face vews bellow 40 degrees, 80% of the have the vew estaton errors under 8 degrees and 90% under 0 degrees. 5. Concluson and dscusson Ths paper has presented a new nonlnear odel for ultodal shape regstraton proble. By odelng shape and pont vsblty n a xture probablstc odel, we have handled the large shape varaton and varable feature ponts n a unfed fraewor. Wthn ths fraewor, an effcent EM algorth for shape regularzaton s developed. When leveragng all the odaltes n our odel, we reasonably wegh ther contrbutons n a sense of goodness-of-ft. Snce ths nd of contnuous weght values are ore accurate than the dscrete values used by tradtonal vew based ethods, our ethod s ore stable when the vew changes. That partally explans why our odel can wor on a range of vews wth the pror odel learned only on several vews. On the other hand, by ntroducng a hdden varable to ndcate the vsblty status of each pont, we handle the self-occluson stochastcally. 6. References [] A. Blae and M. Isard. Actve Contours. Sprnger, 998. [] M. Kass, A. Wtn, and D. Terzopoulos. Snaes: Actve contour odels. IJCV, :3--33, 987. [3] T. F. Cootes, C. Taylor, D. Cooper, and J. Graha. Actve shape odels ther tranng and ther applcatons. Coputer Vson and Iage Understandng, 6:38-59, January 995. [4] T. F. Cootes, G. V. Wheeler, K. N. Waler, and C. J. Taylor. Vew-based Actve Appearance Models. Iage and Vson Coputng, 00. [5] T. F. Cootes and C. Taylor. A xture odel for representng shape varaton. BMVC, 997. [6] Y. Zhou, L. Gu and H. J. Zhang. Bayesan Tangent Shape Model: Estatng Shape and Pose va Bayesan Inference. IEEE Conf. on CVPR, 003. [7] P. J. Phllps, H. Moon, S. A. Rzv, and P. J. Rauss. The FERET evaluaton ethodology for face recognton algorths. IEEE Trans. on PAMI, (0): , 000. [8] A.M. Martnez and R. Benavente. The AR Face Database. CVC Techncal Report #4, June 998. [9] M. E. Tppng and C. M. Bshop. Mxtures of Probablstc Prncpal Coponent Analysers. Neural Coputaton, July 998. [0] V. Blanz and T. Vetter. A orphable odel for the synthess of 3D-faces. ACM SIGGRAPH, 999. [] Y.X. Hu, D. L. Jang, S. C. Yan, and H. J. Zhang. Autoatc 3D Reconstructon for Face Recognton. Intl. Conf, on AFGR, 004. Appendx A. Expectaton of log-posteror The expectaton of the log-posteror of the coplete varable (y,x,v,w) s coputed by the followng functon, { T Q( b, θ b, θ ) =,,, E we E wy vw y xvw y b Λ b = (9) + ρ ( v ) ( y Tθ ( x) ) + σ x Φ b + const So the coputaton of Q-functon s to copute the wˆ E vˆ = E v y, w =, and suffcent statstcs = [ w y ], [ ] xˆ = E[ x y, v ˆ, w = ]. B. Soe condtonal probabltes ) Posteror of the shape x n cluster wth vsblty v: p( x y, v, w = ) f( x b ) p( y x, v, θ) (0) exp x Φ b ( v ) T θ ( ) σ s ρ x y So the expectaton of x s that of Eq. E3) n Secton 3.. ) Posteror of pont vsblty v for each cluster: p( v y, w = ) p( v w = ) p( y x, v, θ) f ( x b ) dx v N v v ( πδ ) ( q ) ( q ) = ( πρ )( πσ ) ( v ) z' ( v ) z ( v ) z exp + + δ σ ρ s 3) Posteror of vew class: p( w = y) p( w = ) p( y w = ) N q δ z z z π ( q ) exp πσ ρ δ σ ρ s = where δ ( σ s ρ ) = +, p = ( s ρ ) ( σ + s ρ ), p = p, z = Φ b, z = Tθ ( y),and z = pz+ pz, z s the th pont of z.

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent

More information

Realistic 3D Face Modeling by Fusing Multiple 2D Images

Realistic 3D Face Modeling by Fusing Multiple 2D Images Realstc 3D Face Modelng by Fusng Multple D ages Changhu Wang EES Departent, Unversty of Scence and echnology of Chna, wch@ustc.edu Shucheng Yan, Hongjang Zhang, Weyng Ma Mcrosoft Research Asa, Bejng,.R.

More information

Handwritten English Character Recognition Using Logistic Regression and Neural Network

Handwritten English Character Recognition Using Logistic Regression and Neural Network Handwrtten Englsh Character Recognton Usng Logstc Regresson and Neural Network Tapan Kuar Hazra 1, Rajdeep Sarkar 2, Ankt Kuar 3 1 Departent of Inforaton Technology, Insttute of Engneerng and Manageent,

More information

What is Object Detection? Face Detection using AdaBoost. Detection as Classification. Principle of Boosting (Schapire 90)

What is Object Detection? Face Detection using AdaBoost. Detection as Classification. Principle of Boosting (Schapire 90) CIS 5543 Coputer Vson Object Detecton What s Object Detecton? Locate an object n an nput age Habn Lng Extensons Vola & Jones, 2004 Dalal & Trggs, 2005 one or ultple objects Object segentaton Object detecton

More information

Generating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms

Generating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal

More information

Large Margin Nearest Neighbor Classifiers

Large Margin Nearest Neighbor Classifiers Large Margn earest eghbor Classfers Sergo Bereo and Joan Cabestany Departent of Electronc Engneerng, Unverstat Poltècnca de Catalunya (UPC, Gran Captà s/n, C4 buldng, 08034 Barcelona, Span e-al: sbereo@eel.upc.es

More information

Human Face Recognition Using Radial Basis Function Neural Network

Human Face Recognition Using Radial Basis Function Neural Network Huan Face Recognton Usng Radal Bass Functon eural etwor Javad Haddadna Ph.D Student Departent of Electrcal and Engneerng Arabr Unversty of Technology Hafez Avenue, Tehran, Iran, 594 E-al: H743970@cc.au.ac.r

More information

Joint Registration and Active Contour Segmentation for Object Tracking

Joint Registration and Active Contour Segmentation for Object Tracking Jont Regstraton and Actve Contour Segentaton for Object Trackng Jfeng Nng a,b, Le Zhang b,1, Meber, IEEE, Davd Zhang b, Fellow, IEEE and We Yu a a College of Inforaton Engneerng, Northwest A&F Unversty,

More information

Comparative Study between different Eigenspace-based Approaches for Face Recognition

Comparative Study between different Eigenspace-based Approaches for Face Recognition Coparatve Study between dfferent Egenspace-based Approaches for Face Recognton Pablo Navarrete and Javer Ruz-del-Solar Departent of Electrcal Engneerng, Unversdad de Chle, CHILE Eal: {pnavarre, jruzd}@cec.uchle.cl

More information

RECONSTRUCTION OF 3D FACES BY SHAPE ESTIMATION AND TEXTURE INTERPOLATION

RECONSTRUCTION OF 3D FACES BY SHAPE ESTIMATION AND TEXTURE INTERPOLATION http://www.ts.uk.y/apjt Asa-Pacc Journal o Inoraton echnology and Multeda Jurnal eknolog Makluat dan Multeda Asa-Pask Vol. 3 No. 1, June 2014 : 15-21 e-issn: 2289-2192 RECONSRUCION OF 3D FACES BY SHAPE

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

SUV Color Space & Filtering. Computer Vision I. CSE252A Lecture 9. Announcement. HW2 posted If microphone goes out, let me know

SUV Color Space & Filtering. Computer Vision I. CSE252A Lecture 9. Announcement. HW2 posted If microphone goes out, let me know SUV Color Space & Flterng CSE5A Lecture 9 Announceent HW posted f cropone goes out let e now Uncalbrated Potoetrc Stereo Taeaways For calbrated potoetrc stereo we estated te n by 3 atrx B of surface norals

More information

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs

More information

Low training strength high capacity classifiers for accurate ensembles using Walsh Coefficients

Low training strength high capacity classifiers for accurate ensembles using Walsh Coefficients Low tranng strength hgh capacty classfers for accurate ensebles usng Walsh Coeffcents Terry Wndeatt, Cere Zor Unv Surrey, Guldford, Surrey, Gu2 7H t.wndeatt surrey.ac.uk Abstract. If a bnary decson s taken

More information

A Semantic Model for Video Based Face Recognition

A Semantic Model for Video Based Face Recognition Proceedng of the IEEE Internatonal Conference on Inforaton and Autoaton Ynchuan, Chna, August 2013 A Seantc Model for Vdeo Based Face Recognton Dhong Gong, Ka Zhu, Zhfeng L, and Yu Qao Shenzhen Key Lab

More information

On-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System

On-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System 00 rd Internatonal Conference on Coputer and Electrcal Engneerng (ICCEE 00 IPCSIT vol (0 (0 IACSIT Press, Sngapore DOI: 077/IPCSIT0VNo80 On-lne Schedulng Algorth wth Precedence Constrant n Ebeded Real-te

More information

Multimodal Biometric System Using Face-Iris Fusion Feature

Multimodal Biometric System Using Face-Iris Fusion Feature JOURNAL OF COMPUERS, VOL. 6, NO. 5, MAY 2011 931 Multodal Boetrc Syste Usng Face-Irs Fuson Feature Zhfang Wang, Erfu Wang, Shuangshuang Wang and Qun Dng Key Laboratory of Electroncs Engneerng, College

More information

Color Image Segmentation Based on Adaptive Local Thresholds

Color Image Segmentation Based on Adaptive Local Thresholds Color Iage Segentaton Based on Adaptve Local Thresholds ETY NAVON, OFE MILLE *, AMI AVEBUCH School of Coputer Scence Tel-Avv Unversty, Tel-Avv, 69978, Israel E-Mal * : llero@post.tau.ac.l Fax nuber: 97-3-916084

More information

Outline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression

Outline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression Project 3 Two-densonal arras Ma 9, 6 Thrd Prograng Project Two-Densonal Arras Larr Caretto Coputer Scence 6 Coputng n Engneerng and Scence Ma 9, 6 Outlne Quz three on Thursda for full lab perod See saple

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

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

Using Gini-Index for Feature Selection in Text Categorization

Using Gini-Index for Feature Selection in Text Categorization 3rd Internatonal Conference on Inforaton, Busness and Educaton Technology (ICIBET 014) Usng Gn-Index for Feature Selecton n Text Categorzaton Zhu Wedong 1, Feng Jngyu 1 and Ln Yongn 1 School of Coputer

More information

Generalized Spatial Kernel based Fuzzy C-Means Clustering Algorithm for Image Segmentation

Generalized Spatial Kernel based Fuzzy C-Means Clustering Algorithm for Image Segmentation Internatonal Journal of Scence and Research (IJSR, Inda Onlne ISSN: 39-7064 Generalzed Spatal Kernel based Fuzzy -Means lusterng Algorth for Iage Segentaton Pallav Thakur, helpa Lnga Departent of Inforaton

More information

A new Fuzzy Noise-rejection Data Partitioning Algorithm with Revised Mahalanobis Distance

A new Fuzzy Noise-rejection Data Partitioning Algorithm with Revised Mahalanobis Distance A new Fuzzy ose-reecton Data Parttonng Algorth wth Revsed Mahalanobs Dstance M.H. Fazel Zarand, Mlad Avazbeg I.B. Tursen Departent of Industral Engneerng, Arabr Unversty of Technology Tehran, Iran Departent

More information

A Fast Dictionary Learning Algorithm for Image Denoising Hai-yang LI *, Chao YUAN and Heng-yuan WANG

A Fast Dictionary Learning Algorithm for Image Denoising Hai-yang LI *, Chao YUAN and Heng-yuan WANG 08 Internatonal onference on Modelng, Sulaton and Optzaton (MSO 08) ISBN: 978--60595-54- A ast ctonary Learnng Algorth for Iage enosng Ha-yang LI, hao YUAN and Heng-yuan WANG School of Scence, X'an Polytechnc

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

User Behavior Recognition based on Clustering for the Smart Home

User Behavior Recognition based on Clustering for the Smart Home 3rd WSEAS Internatonal Conference on REMOTE SENSING, Vence, Italy, Noveber 2-23, 2007 52 User Behavor Recognton based on Clusterng for the Sart Hoe WOOYONG CHUNG, JAEHUN LEE, SUKHYUN YUN, SOOHAN KIM* AND

More information

ENSEMBLE learning has been widely used in data and

ENSEMBLE learning has been widely used in data and IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 9, NO. 5, SEPTEMBER 2012 943 Sparse Kernel-Based Hyperspectral Anoaly Detecton Prudhv Gurra, Meber, IEEE, Heesung Kwon, Senor Meber, IEEE, andtothyhan Abstract

More information

A Novel Fuzzy Classifier Using Fuzzy LVQ to Recognize Online Persian Handwriting

A Novel Fuzzy Classifier Using Fuzzy LVQ to Recognize Online Persian Handwriting A Novel Fuzzy Classfer Usng Fuzzy LVQ to Recognze Onlne Persan Handwrtng M. Soleyan Baghshah S. Bagher Shourak S. Kasae Departent of Coputer Engneerng, Sharf Unversty of Technology, Tehran, Iran soleyan@ce.sharf.edu

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

Nighttime Motion Vehicle Detection Based on MILBoost

Nighttime Motion Vehicle Detection Based on MILBoost Sensors & Transducers 204 by IFSA Publshng, S L http://wwwsensorsportalco Nghtte Moton Vehcle Detecton Based on MILBoost Zhu Shao-Png,, 2 Fan Xao-Png Departent of Inforaton Manageent, Hunan Unversty of

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

Face Detection and Tracking in Video Sequence using Fuzzy Geometric Face Model and Mean Shift

Face Detection and Tracking in Video Sequence using Fuzzy Geometric Face Model and Mean Shift Internatonal Journal of Advanced Trends n Coputer Scence and Engneerng, Vol., No.1, Pages : 41-46 (013) Specal Issue of ICACSE 013 - Held on 7-8 January, 013 n Lords Insttute of Engneerng and Technology,

More information

Unsupervised Learning and Clustering

Unsupervised Learning and Clustering Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned

More information

Research on action recognition method under mobile phone visual sensor Wang Wenbin 1, Chen Ketang 2, Chen Liangliang 3

Research on action recognition method under mobile phone visual sensor Wang Wenbin 1, Chen Ketang 2, Chen Liangliang 3 Internatonal Conference on Autoaton, Mechancal Control and Coputatonal Engneerng (AMCCE 05) Research on acton recognton ethod under oble phone vsual sensor Wang Wenbn, Chen Ketang, Chen Langlang 3 Qongzhou

More information

Local Subspace Classifiers: Linear and Nonlinear Approaches

Local Subspace Classifiers: Linear and Nonlinear Approaches Local Subspace Classfers: Lnear and Nonlnear Approaches Hakan Cevkalp, Meber, IEEE, Dane Larlus, Matths Douze, and Frederc Jure, Meber, IEEE Abstract he -local hyperplane dstance nearest neghbor (HNN algorth

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Pose Invariant Face Recognition using Hybrid DWT-DCT Frequency Features with Support Vector Machines

Pose Invariant Face Recognition using Hybrid DWT-DCT Frequency Features with Support Vector Machines Proceedngs of the 4 th Internatonal Conference on 7 th 9 th Noveber 008 Inforaton Technology and Multeda at UNITEN (ICIMU 008), Malaysa Pose Invarant Face Recognton usng Hybrd DWT-DCT Frequency Features

More information

S1 Note. Basis functions.

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

More information

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

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

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

Introduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time

Introduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events

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

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

On the analysis of unreplicated factorial designs

On the analysis of unreplicated factorial designs Thess n fulfllent of the requreents for the degree Dotor der Naturwssenschaften (Dr. rer. Nat.) subtted to the Departent of Statstcs of the Unversty of Dortund by Yng Chen fro Shangha Chna Dortund March

More information

The ray density estimation of a CT system by a supervised learning algorithm

The ray density estimation of a CT system by a supervised learning algorithm Te ray densty estaton of a CT syste by a suervsed learnng algort Nae : Jongduk Baek Student ID : 5459 Toc y toc s to fnd te ray densty of a new CT syste by usng te learnng algort Background Snce te develoent

More information

Edge Detection in Noisy Images Using the Support Vector Machines

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

More information

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

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

Performance Analysis of Coiflet Wavelet and Moment Invariant Feature Extraction for CT Image Classification using SVM

Performance Analysis of Coiflet Wavelet and Moment Invariant Feature Extraction for CT Image Classification using SVM Perforance Analyss of Coflet Wavelet and Moent Invarant Feature Extracton for CT Iage Classfcaton usng SVM N. T. Renukadev, Assstant Professor, Dept. of CT-UG, Kongu Engneerng College, Perundura Dr. P.

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

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

A system based on a modified version of the FCM algorithm for profiling Web users from access log

A system based on a modified version of the FCM algorithm for profiling Web users from access log A syste based on a odfed verson of the FCM algorth for proflng Web users fro access log Paolo Corsn, Laura De Dosso, Beatrce Lazzern, Francesco Marcellon Dpartento d Ingegnera dell Inforazone va Dotsalv,

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

Merging Results by Using Predicted Retrieval Effectiveness

Merging Results by Using Predicted Retrieval Effectiveness Mergng Results by Usng Predcted Retreval Effectveness Introducton Wen-Cheng Ln and Hsn-Hs Chen Departent of Coputer Scence and Inforaton Engneerng Natonal Tawan Unversty Tape, TAIWAN densln@nlg.cse.ntu.edu.tw;

More information

AUTOMATIC IMAGE SEQUENCE REGISTRATION BASED ON A LINEAR SOLUTION AND SCALE INVARIANT KEYPOINT MATCHING

AUTOMATIC IMAGE SEQUENCE REGISTRATION BASED ON A LINEAR SOLUTION AND SCALE INVARIANT KEYPOINT MATCHING AUOMAIC IMAGE SEQUENCE REGISRAION BASED ON A LINEAR SOLUION AND SCALE INVARIAN KEPOIN MACHING Z. Shraga, S. Barnea, S. Fln, G. Zalanson,. Doytsher Departent of ransportaton and Geo-Inforaton, echnon Israel

More information

Keyword Spotting Based on Phoneme Confusion Matrix

Keyword Spotting Based on Phoneme Confusion Matrix Keyword Spottng Based on Phonee Confuson Matrx Pengyuan Zhang, Jan Shao, Jang Han, Zhaoje Lu, Yonghong Yan ThnkIT Speech Lab, Insttute of Acoustcs, Chnese Acadey of Scences Bejng 00080 {pzhang, jshao,

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

An Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation

An Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volue 16, No Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-001 An Effcent Fault-Tolerant Mult-Bus Data

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

High Dimensional Data Clustering

High Dimensional Data Clustering Hgh Dmensonal Data Clusterng Charles Bouveyron 1,2, Stéphane Grard 1, and Cordela Schmd 2 1 LMC-IMAG, BP 53, Unversté Grenoble 1, 38041 Grenoble Cede 9, France charles.bouveyron@mag.fr, stephane.grard@mag.fr

More information

Prediction of Dumping a Product in Textile Industry

Prediction of Dumping a Product in Textile Industry Int. J. Advanced Networkng and Applcatons Volue: 05 Issue: 03 Pages:957-96 (03) IN : 0975-090 957 Predcton of upng a Product n Textle Industry.V.. GANGA EVI Professor n MCA K..R.M. College of Engneerng

More information

Key-Words: - Under sear Hydrothermal vent image; grey; blue chroma; OTSU; FCM

Key-Words: - Under sear Hydrothermal vent image; grey; blue chroma; OTSU; FCM A Fast and Effectve Segentaton Algorth for Undersea Hydrotheral Vent Iage FUYUAN PENG 1 QIAN XIA 1 GUOHUA XU 2 XI YU 1 LIN LUO 1 Electronc Inforaton Engneerng Departent of Huazhong Unversty of Scence and

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

The Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding

The Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding Internatonal Journal of Operatons Research Internatonal Journal of Operatons Research Vol., No., 9 4 (005) The Man-hour Estmaton Models & Its Comparson of Interm Products Assembly for Shpbuldng Bn Lu and

More information

A Theory of Non-Deterministic Networks

A Theory of Non-Deterministic Networks A Theory of Non-Deternstc Networs Alan Mshcheno and Robert K rayton Departent of EECS, Unversty of Calforna at ereley {alan, brayton}@eecsbereleyedu Abstract oth non-deterns and ult-level networs copactly

More information

IMAGE REPRESENTATION USING EPANECHNIKOV DENSITY FEATURE POINTS ESTIMATOR

IMAGE REPRESENTATION USING EPANECHNIKOV DENSITY FEATURE POINTS ESTIMATOR Sgnal & Iage Processng : An Internatonal Journal (SIPIJ) Vol.4, No., February 03 IMAGE REPRESENTATION USING EPANECHNIKOV DENSITY FEATURE POINTS ESTIMATOR Tranos Zuva, Kenelwe Zuva 3, Sunday O. Ojo, Selean

More information

EXTENDED BIC CRITERION FOR MODEL SELECTION

EXTENDED BIC CRITERION FOR MODEL SELECTION IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7

More information

AN ADAPTIVE APPROACH TO THE SEGMENTATION OF DCE-MR IMAGES OF THE BREAST: COMPARISON WITH CLASSICAL THRESHOLDING ALGORITHMS

AN ADAPTIVE APPROACH TO THE SEGMENTATION OF DCE-MR IMAGES OF THE BREAST: COMPARISON WITH CLASSICAL THRESHOLDING ALGORITHMS A ADAPTIVE APPROACH TO THE SEGMETATIO OF DCE-MR IMAGES OF THE BREAST: COMPARISO WITH CLASSICAL THRESHOLDIG ALGORITHMS Fath Kalel a zaettn Aydn a Gohan Ertas H.Ozcan Gulcur a Bahcesehr Unversty Engneerng

More information

2. KEYFRAME CONSTRUCTION

2. KEYFRAME CONSTRUCTION Proceedngs of the Fourth IIEEJ Internatonal Worshop on Iage Electroncs and Vsual oputng oh Sau, Thaland, October 7-0, 04 SPETRAL-ASED VIDEO OJET SEGMENTATION USING ALPHA MATTING AND AGROUND SUTRATION a

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

Multiple Instance Learning via Multiple Kernel Learning *

Multiple Instance Learning via Multiple Kernel Learning * The Nnth nternatonal Syposu on Operatons Research and ts Applcatons (SORA 10) Chengdu-Juzhagou, Chna, August 19 23, 2010 Copyrght 2010 ORSC & APORC, pp. 160 167 ultple nstance Learnng va ultple Kernel

More information

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

More information

Problem Set 3 Solutions

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

More information

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

Relevance Feedback in Content-based 3D Object Retrieval A Comparative Study

Relevance Feedback in Content-based 3D Object Retrieval A Comparative Study 753 Coputer-Aded Desgn and Applcatons 008 CAD Solutons, LLC http://www.cadanda.co Relevance Feedback n Content-based 3D Object Retreval A Coparatve Study Panagots Papadaks,, Ioanns Pratkaks, Theodore Trafals

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

A Modified Adaptive Fuzzy C-Means Clustering Algorithm For Brain MR Image Segmentation

A Modified Adaptive Fuzzy C-Means Clustering Algorithm For Brain MR Image Segmentation A Modfed Adaptve Fuzzy C-Means Clusterng Algorth For Bran MR Iage Segentaton M. Ganesh, V. Palansay Electroncs and Councaton Engneerng, Info Insttute of Engneerng, Cobatore, Talnadu, Inda. Abstract Fuzzy

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

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered

More information

Monte Carlo inference

Monte Carlo inference CS 3750 achne Learnng Lecture 0 onte Carlo nerence los Hauskrecht los@cs.ptt.edu 539 Sennott Square Iportance Saplng an approach or estatng the epectaton o a uncton relatve to soe dstrbuton target dstrbuton

More information

Predicting Power Grid Component Outage In Response to Extreme Events. S. BAHRAMIRAD ComEd USA

Predicting Power Grid Component Outage In Response to Extreme Events. S. BAHRAMIRAD ComEd USA 1, rue d Artos, F-75008 PARIS CIGRE US Natonal Cottee http : //www.cgre.org 016 Grd of the Future Syposu Predctng Power Grd Coponent Outage In Response to Extree Events R. ESKANDARPOUR, A. KHODAEI Unversty

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

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

A Cluster Tree Method For Text Categorization

A Cluster Tree Method For Text Categorization Avalable onlne at www.scencedrect.co Proceda Engneerng 5 (20) 3785 3790 Advanced n Control Engneerngand Inforaton Scence A Cluster Tree Meod For Text Categorzaton Zhaoca Sun *, Yunng Ye, Weru Deng, Zhexue

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

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

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

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

Pattern Classification of Back-Propagation Algorithm Using Exclusive Connecting Network

Pattern Classification of Back-Propagation Algorithm Using Exclusive Connecting Network World Acade of Scence, Engneerng and Technolog 36 7 Pattern Classfcaton of Bac-Propagaton Algorth Usng Eclusve Connectng Networ Insung Jung, and G-Na Wang Abstract The obectve of ths paper s to a desgn

More information

Aircraft Engine Gas Path Fault Diagnosis Based on Fuzzy Inference

Aircraft Engine Gas Path Fault Diagnosis Based on Fuzzy Inference 202 Internatonal Conference on Industral and Intellgent Inforaton (ICIII 202) IPCSIT vol.3 (202) (202) IACSIT Press, Sngapore Arcraft Engne Gas Path Fault Dagnoss Based on Fuzzy Inference Changzheng L,

More information

Determination of Body Sway Area by Fourier Analysis of its Contour

Determination of Body Sway Area by Fourier Analysis of its Contour PhUSE 213 Paper SP8 Deternaton of Body Sway Area by Fourer Analyss of ts Contour Abstract Thoas Wollsefen, InVentv Health Clncal, Eltvlle, Gerany Posturography s used to assess the steadness of the huan

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

Machine Learning. K-means Algorithm

Machine Learning. K-means Algorithm Macne Learnng CS 6375 --- Sprng 2015 Gaussan Mture Model GMM pectaton Mamzaton M Acknowledgement: some sldes adopted from Crstoper Bsop Vncent Ng. 1 K-means Algortm Specal case of M Goal: represent a data

More information

Methodology of optimal sampling planning based on VoI for soil contamination investigation

Methodology of optimal sampling planning based on VoI for soil contamination investigation Japanese Geotechncal Socety Specal Publcaton The 5th Asan Regonal Conference on Sol echancs and Geotechncal Engneerng ethodology of optmal samplng plannng based on VoI for sol contamnaton nvestgaton Iumasa

More information

Backpropagation: In Search of Performance Parameters

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

More information

Practical Use of Savitzky-Golay Filtering-Based Ensemble Online SVR

Practical Use of Savitzky-Golay Filtering-Based Ensemble Online SVR reprnt, th IFAC Syposu on Dynacs and Control of rocess Systes, ncludng Bosystes June 6-8, 06. NTNU, Trondhe, Norway ractcal Use of Savtzky-Golay Flterng-Based Enseble Onlne SVR Hroasa Kaneko*, Takuya Matsuoto**,

More information

Estimating Human Body Pose from a Single Image via the Specialized Mappings Architecture

Estimating Human Body Pose from a Single Image via the Specialized Mappings Architecture Boston Unversty OpenBU Computer Scence http://open.bu.edu CAS: Computer Scence: Techncal Reports 2000-06-10 Estmatng Human Body Pose from a Sngle Image va the Specalzed Mappngs Archtecture Rosales, Romer

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