D.M. Gavrila. Computer Vision Laboratory, CfAR, eighties among others [1], [4]-[6], [8]-[12], [14]-[16].
|
|
- Cecil Alexander
- 5 years ago
- Views:
Transcription
1 n Proc. Internatonal Conference on Pattern Recognton, Venna, 1996 Hermte Deformable Contours D.M. Gavrla Computer Vson Laboratory, CfAR, Unversty of Maryland College Park, MD 074, U.S.A. Abstract We propose the Hermte representaton for deformable contour ndng. Ths representaton compares favorably n terms of versatlty and controlablty wth other local contour representatons that have been used prevously for ths purpose. The Hermte representaton allows a compact representaton of curved shapes, wthout the smoothng out of corners. It s also well suted for both nteractve and trackng applcatons. The Hermte representaton s used to formulate the contour ndng problem as an optmzaton problem usng a maxmum a posteror energy crteron. Optmzaton s performed by dynamc programmng. Our approach tocontour trackng decouples the eects of transformaton and deformaton, usng a template matchng strategy to robustly account for the transformaton eect. We demonstrate these deas on a varety of mages from derent domans. 1 Introducton Image segmentaton by boundary ndng s one of the central problems n computer vson. Ths s because amongst features that can be used to dstngush objects from ther backgrounds, such as color and texture, shape s usually the most powerful. For detectng nstances of objects wth xed and known shape, the Hough-transform or a template matchng technque s well suted (see [3]). For cases where there exsts some exblty n the object shape (ether w.r.t. a prevous frame n a trackng applcaton, or w.r.t. a user suppled shape n an nteractve object delneaton settng) deformable contour models have found wdespread use. Deformable contours (also called actve contour models, or "snakes") are energy-mnmzng models for whch the mnma represent solutons to contour segmentaton problems. They can overcome problems of tradtonal bottom-up segmentaton methods, such as edge gaps and spurous edges, by the use of an energy functon that contans shape nformaton n addton to terms determned by mage features. The addtonal shape nformaton can be seen as a regularzaton term n the ttng process. Once placed n mage space, the contour deforms to nd the most salent contour n ts neghborhood, under the nuence of the generated potental eld. An extensve amount ofwork has been reported on deformable contours snce ther emergence n the late eghtes among others [1], [4]-[6], [8]-[1], [14]-[16]. A useful way to characterze the derent approaches s along the followng dmensons: contour representaton energy formulaton (nternal and external) contour propagaton mechansm (spatal and temporal) We revew the varous contour representatons that have been used n Secton. A new local representaton s proposed for the deformable contour framework, based on Hermte nterpolatng cubcs, see Secton 3. Its use has several advantages, as wll become apparent. The man plus s that t handles both smooth and polygonal curves naturally. We formulate the soluton to the contour ndng problem by amaxmum a posteror (MAP) crteron. Ths leads to an nternal energy formulaton whch contans squared terms of devatons from the expected Hermte parameter values. The external energy terms descrbe the typcal mage gradent correlatons. See Secton 4.1. The resultng energy mnmzaton s performed by dynamc programmng whch gves the optmal soluton to contour ndng for a certan search regon, see Secton 4.. One of the well-known lmtatons of deformable contours s that ther ntal placement has to be close to the desred object boundary n order to converge. In trackng applcatons, ths assumpton mght be volated. To keep the problem computatonally tractable, we propose to decouple the eects of transformaton and deformaton, see Secton 4.3. Experments on a varety of mages are presented n Secton 5, after whch we conclude n Secton 6. Contour Representatons - A Revew Contour representatons can be roughly dvded nto two classes, dependng on whether they are global or local. Global representatons are those where changes n one shape parameter aect the entre contour, and conversely, local change of the contour shape aects all parameters. These representatons are typcally compact, descrbng shape n terms of only a few parameters. Ths s an advantage n a recognton context,.e. when tryng to recover these parameters from mages, because of lower complexty. A useful class of shapes easly modeled by a few global parameters are the super-quadrcs [15], whch are general-
2 zatons of ellpses that nclude a degree of "squareness". To these shapes, one can add global deformatons, such as taperng, twstng and bendng []. A more general global representaton s the Fourer representaton [14]. It expresses a parametrzed contour n terms of a number of orthonormal (snusodal) bass functons. Arbtrary contours can be represented n any detal desred, gven a sucent number of bass functons. Local representatons control shape locally byvar- ous parameters. Ths exblty makes local representatons well suted n a shape reconstructon context, as s the case when deformng a contour to t mage data. The smplest contour representaton s an ordered lst of data ponts. More compact representatons descrbe contours n terms of pecewse polynomals. Each segment of the parametrzed contour (x (t) y (t)) s descrbed by a polynomal n t. The lowest-degree nterpolatng polynomal s of degree one, leadng to a contour representaton by polylnes and polygons. More exblty s possble by the use of hgher order polynomals, generally cubc polynomals they are the lowest degree polynomals for whch dervatves at the endponts can be spec- ed. Hgher order polynomals tend to bounce back and forth n less controlable fashon and therefore are used less frequently for nterpolaton purposes. Natural cubc splnes are pecewse thrd degree polynomals whch nterpolate control ponts wth C 0, C 1 and C contnuty. The natural cubc splne parameters depend on all control ponts, whch makes t a global representaton. B-splnes on the other hand, have a local representaton, where contour segments depend only on a few neghborng control ponts. Ths comes at a prce of not nterpolatng the control ponts. The same C 0, C 1 and C contnuty as natural splnes s now acheved at the jon ponts of connectng segments. By replcatng control ponts, one can force the B-splne to nterpolate the control ponts. A last nterestng property sthat the B-splne can be speced such that t performs a least-squares t on the avalable data ponts. In prevous work, three local representatons have been used for deformable contour ndng: pont representatons, polygonal chans and unform B-splnes. These representatons have the followng dsadvantages when used for the contour ndng task. Manpulatng contours on the ne scale oered by pxel-by-pxel representatons leads typcally to hgh computatonal cost (for example, note the hgh complexty ncurred n [8]). The ncorporaton of a-pror shape nformaton n ths featureless representaton s dcult. If, on the other hand, a contour s represented by a few (feature) ponts, and contour ndng only consders mage data n the local neghborhood of these ponts,no use s made of data at ntermedate locatons whch makes the approach prone to mage nose. The polygonal chan representaton [6] overcomes some of these problems. However, t s not well suted to represent curved objects well, requrng many control ponts to be adequate. In an nteractve object delneaton settng, ths s tedous. For trackng applcatons, the placement ofcontrol ponts close to each other, typcal also of pont representatons, leads to stablty problems. Ths s because for most contour ndng approaches usng local representatons, a-pror shape nformaton s encoded for each control pont w.r.t. to ts neghborng control ponts (.e. curvature [9][1] [16], ane coordnates [10]). If control ponts are close together, small devatons due to mage nose or contour propagaton wll result n large changes of local shape propertes. B-splnes present anecent and natural way to represent smoothly curved objects. For objects wth sharp corners they are less suted the C contnuty smooths out any regons of hgh curvature of a contour. The fact that B-splnes do not nterpolate the control ponts can be consdered a drawback n an nteractve object delneaton settng (thnk of a physcan pontng to specc locatons n medcal mages). The before mentoned use of control pont duplcaton can take care of ths, but then straght lne segments appear around the newly C 0 contnuous control pont. Wthout user nterventon, when to duplcate control ponts becomes a dcult decson for example, Menet [11] duplcates control ponts n regons where after M steps of contour deformaton, the curvature s hgher than a user-suppled threshold. 3 The Hermte Representaton The prevous consderatons lead us to propose the Hermte representaton for deformable contour ndng. Hermte contours are pecewse cubc polynomals, whch nterpolate the control ponts p 0 ::: p N. In each nterval, the Hermte cubc Q(s t) = [x(s t) y(s t)] s speced by the postons p ;1, p and tangent vectors ;1 +, ; at the endponts. Let Q be an arbtrary cubc polynomal where T =[t 3 t t 1 1] C = wth tangent vector Q 0 (t) Q = T C (1) 6 4 a x b x c x d x a y b y c y d y Q 0 = T 0 C =[3t t 10] C () Gven hermte parameter matrx H =[h x h y ]=[p ;1 p + ;1 ; ]T (3) the correspondng Hermte coecent matrx C H can be derved as [7] C H = 6 4 ; 1 1 ;3 3 ; ; H
3 We collect all the hermte parameters n state vector H for later use H = 6 4 ; 0 p ::: ; N p N + N (4) When consderng the same crtera of usefulness for the contour ndng problem as dscussed n prevous secton for the pont-, polygon- and splne-based representatons, we note that the Hermte representaton can ecently represent both smooth and sharp contours. Ths s because smooth contours are well represented by the Hermte nterpolatng cubcs, whle at the same tme, arbtrary sharp corners can be easly generated at the control ponts by the adjustment of the left and rght tangent vector parameters nterpolates the control ponts s explct n those features that can be measured from mage data: poston and drecton of gradent at control ponts. Ths allows to prune the search space durng contour ndng, as we wll see n next secton. 4 Contour Detecton 4.1 MAP formulaton A maxmum a posteror (MAP) crteron s formulated for the soluton of the contour ndng problem. The am s to nd from all possble contours the contour whch matches the mage data best, n a probablstc sense. Let d(x y) be the orgnal normalzed mage and t H (x y) be the mage template correspondng to the Hermte parameters H. We want to nd H MAP whch maxmzes the probablty that t H occurs gven d, e.g. P (t HMAP jd). t HMAP s then the maxmum a posteror soluton to the problem. Bayes rule gves P (t HMAP jd) = max H P (t H jd) P (djt = max H ) P (t H ) (5) H P (d) where P (djt H ) s the condtonal probablty ofthe mage gven the template, and P (t H )andp(d) are the pror probabltes for template and mage, respectvely. Takng the natural logarthm on both sdes of eq.(5) and dscountng P (d), whch doesnot depend on H, leads to an equvalent problem of maxmzng objectve functon U U(t HMAP d) = max H U(t H d) = max H (lnp(t H )+lnp(djt H )) (6) The above equaton descrbes the trade-o between a-pror and mage-derved nformaton. If the mage s consdered as a nose corrupted template wth a addtve and ndependent nose that s zero-mean Gaussan, we have P (djt H )=P (djt H + n) =P (njd ; t H ), thus Y 1 P (djt H )= p e ; (d(x y);t H (x y)) n (7) n t H (x y) and X (d(x y) ; t ln P(djt H(x y)) H )= constant+ t H (x y) (8) Ths last term can be replaced by correlaton term d t H,approxmatng jjdjj and jjt H jj by constants. For jjdjj = 1 and jjt H jj =1we obtan max H ln P(djt H ) mn H (1;dt H ) = mn H Eext (9) A smlar dervaton was descrbed by Rosenfeld and Kak [13] and Stab and Duncan [14]. We model the pror probablty for a Hermte contour H as P (H) =P (HjH) = constant Y ; (H[];H[]) e (10) where H represents an expected contour. H s typcally obtaned as the sample mean of contours generated n a tranng phase, or as the contour obtaned by predcton durng trackng. acts as a weghng measure for the varous dmensons. In case of an open contour, we set the 's of ; 0 and N + equal to nnty. In trackng applcatons the contour typcally undergoes a tranformaton T (for example, translaton, rotaton and scale) for whch one does not wanttopenalze. The above modelng assumes that any transformaton on the contour whch one does not want to penalze has already been performed, before eq.(10) s appled. Any further contour change s consdered as deformaton from an expected contour and thus penalzed. Takng the natural logarthm gves max H lnp(t H )=mn H X (H[] ; H[]) 4. Dynamc Programmng =mn H Ent (11) There are many ways to solve the resultng mnmzaton problem mn H E = mn (Ent + Eext): (1) H Varatonal calculus methods have been used extensvely for contnuous parameter spaces where dervatve nformaton s avalable [5] [9] [11] [1] [14] [15].
4 For dscrete search spaces one possblty stouse A.I. search technques (e.g. best-rst, smulated annealng, genetc algorthms). We wll use a dscrete enumeraton technque based on dynamc programmng (DP) whch was popularzed by Amnet al. [1], and used snce by [8] [10]. The advantages of dynamc programmng w.r.t. varatonal calculus methods are n terms of stablty, optmalty and the possblty to enforce hard constrants [1]. For dynamc programmng to be ecent compared to the exhaustve enumeraton of the possble solutons, the decson process should be Markovan. Ths s typcally the case f the a pror-shape component E nt contans a summaton of terms whch only depend on parameters whch can be derved locally along the contour. For the case of open contours, our objectve functon can be wrtten as E = E 1(p ; 1 p 1 ) + ::: + E N (p N;1 + N;1 ; N p N ) (13) Applyng the dynamc programmng technque to our formulaton nvolves generatng a sequence of functons of two varables, s wth = 0::N ; 1, where for each s a mnmzaton s performed s over two dmensons. s are the optmal value functons dened by s 0( 1 ; p 1 ) = p mn E 1(p ; 1 p 1 ) s ( +1 ; p +1 ) = p mn (s ;1(p + )+ + E (p + ; +1 p +1 )) = 1 :: N ; 1 (14) If p and ; ( + ) range over NP and NT values at each ndex, the complexty of the proposed algorthm s O(NNP NT ). The above formulaton s for open contours. For closed contours, where the rst and last control pont are dened equal, we apply the same algorthm as for the open contour case, yet repeat t for all N P possble locatons of the rst (last) control pont, whle keepng track of the best soluton. The complexty ncreases to O(NNP 3 NT ). Speed-up can be acheved by a mult-scale approach. Here contour ndng s rst done on a lower resoluton mage to nd an approxmated contour. Ths can be done wth a coarse dscretzaton of the parameter space (.e. requrng smaller N P and N T for the same parameter range). At the ner level, the orgnally desred dscretzaton can be acheved by decreasng the parameter range to le around the soluton found at the coarse level. At the same scale, the algorthm can be sped up by dscountng unprobable control pont locatons before startng the DP search. A measure of \unprobablty" can be speced n terms of weak mage gradent strength or dot product between measured and expected gradent drectons (the latter are explct n the Hermte representaton). If all the canddate control pont locatons are rated smlarly (e.g. standard devaton of ratngs below a threshold), t s more robust to consder all. In addton, for closed contours, one can use only a sngle pass DP for closed contour and to optmze for the remanng E 0(p N N + ; 0 p 0 ) whle assgnng to p 0 and p N the optmal values found for the open contour case. Of coarse, all these speed-up procedures loose the optmalty propertyofdp.neverthe- less, the last two methods whch were mplemented performed satsfactory n practce. 4.3 Contour Trackng The hgh computatonal cost of dynamc programmng, and of other search methods whch do not get stuck n the closest local mnmum, makes search only feasble n a lmted neghborhood. For nteractve contour delneaton ths s ne, snce the user s lkely to place well-postoned control ponts, very close to the desred contour. In trackng applcatons ths requrement s often unrealstc. On the other hand, t s our observaton that the eects of deformaton are often small from frame to frame once rgd moton s accounted for. We therefore decouple the eects of moton and deformaton on the contour, searchng rst for transformaton parameters T =[t s]wtht, and s denotng translaton, rotaton and scalng. T s found w.r.t. the undeformed contour, after whch search contnues for the deformaton parameters. The rst stage s robustly performed by template matchng (or Hough Transform [10]) on a Gaussan-blurred gradent mage. The second stage s the DP approach descrbed earler. Both stages use moton predcton methods template matchng at tme t +1 searches n a parameter range centered around predcted transformaton T (t + 1) usng predcted template H(t + 1). H(t + 1) s also the ntal contour of DP search. For smplcty, wecurrently use T (t +1) = T (t) and H(t + 1) = H(t). More general, T (t + 1) = p(t+1) where p s a best ttng n-th order polynomal at (t-m, T(t-M))..., (t-1, t). Smlar consderaton holds for H(t + 1). If the tme-span M n whch a n-th order model holds s large t s ecent tousea recursve predctor such as the Kalman lter. 5 Experments We have performed experments wth the proposed combnaton of Hermte representaton and templateplus-dp search n both nteractve astrackng settngs. The assocated template matchng parameters were range and dscretzaton of the transformaton parameters (translaton, rotaton and scale). DPrelated parameters ncluded the ntal values of the Hermte parameters, ther range and dscretzaton, as well as the weghng parameters. The locatons consdered around control pont p led on a rectangular grd wth x-axs perpendcular to p +1 ;p ;1.
5 The Hermte gradents were descrbed n terms of length l and drecton.typcally, N =5, N P =9 (N P = 4 after prunng), N l =3,N =9. Fgure 1 demonstrates versatlty of the Hermte representaton. Derent ntal contours are placed by the user as shown n Fgure 1a. Fgure 1b shows the search regon covered by DP for the ntal control pont placement for each contour segment the Hermte cubcs are shown correspondng to ( max, +1max ) and ( mn, +1mn ) for xed (ntal) control pont locatons and l = l max. Many derent Hermte contours whch le wthn ths search regon are not dsplayed. Fgure 1c shows the result of contour ndng by DP. One observes awdeva- rety of shapes that have been accurately descrbed by the Hermte representatons, from the smoothly varyng contour of the mug rm to the sharp corners of the square pattern, wth a curved horzontal segment jonng at the corner. It compares favorably wth a possble representaton by polygonal chans, splnes or Fourer descrptors. For completeness, we also show n Fgure 1d the condtoned Sobel gradent mage, whch s used by the DP algorthm. We use a condtoned mage nstead of the orgnal Sobel mage n order to amplfy weak but probable edges. Ths s done based on local consderatons, takng nto account mean and standard devaton n a n n neghborhood. A lnear remappng s appled on the mage data at (x y) f s greater than a user speced threshold. Fgure shows derent nstances of ntal placement and contour detectons on a MR mage of the human bran. Fnally, Fgure 3 shows a trackng sequence of a head usng the proposed combnaton of coarse-scale template matchng and DP. 6 Concluson We have advocated the use of the Hermte representaton for deformable contour ndng. It was shown to have advantages over pont-, polygonal- and splne-based representatons n terms of versatlty, stablty and controlablty. A decoupled approach to contour trackng was proposed based on template matchng on a coarse scale to account for moton effects, and a DP formulaton on a ner scale to account for the deformaton eects. 7 Acknowledgements The author thanks Larry Davs for hs contnued support. [] A. Barr, \Global and local deformatons of sold prmtves," Comput. Graphcs, vol.18, pp.1-30, [3] D.H. Ballard and C.M. Brown, Computer Vson, Prentce-Hall, Eaglewood Cls, 198. [4] A. Blake, R. Curwen and A. Zsserman, \A Framework for Spatotemporal Control n the Trackng of Vsual Contours," Int. J. Computer Vson, vol.11, nr., pp , [5] A. Chakraborty, M. Worrng and J.S. Duncan, \On Mult-Feature Integraton for Deformable Boundary Fndng," Proc. ICCV, pp , [6] P. Delagnes, J. Benos and D. Barba, \Actve contours approach to object trackng n mages sequences wth complex background," Pattern Recognton Letters, vol.16, pp , [7] Foley et al., Computer Graphcs, Addson- Wesley, [8] D. Geger et al., \Dynamc Programmng for Detectng, Trackng, and Matchng Deformable Contours," IEEE Trans. on Pattern Analyss and Machne Intellgence, vol.17, no.3, [9] M. Kass, A. Wtkn and D. Terzopoulos, \Snakes: Actve Contour Models," Int. J. Comp. Vs., pp , [10] K.F. La and R.T. Chn, \Deformable Contours: Modelng and Extracton," Proc. IEEE Computer Vson and Pattern Recognton, pp , [11] S. Menet, P. Sant-Marc and G. Medon, \Bsnakes: mplementaton and applcaton to stereo," Proc. Image Understandng Workshop, pp.70-76, [1] P. Radeva, J. Serrat and E. Mart, \A Snake for Model-Based Segmentaton," Proc. ICCV, pp , [13] A. Rosenfeld and A. Kak: Dgtal Pcture Processng, Academc Press, 198. [14] L.H. Stab and J.S. Duncan, \Boundary Fndng wth Parametrcally Deformable Models," IEEE Trans. on Pattern Analyss and Machne Intellgence, vol.14, no.11, pp , 199. [15] D. Terzopoulos and D. Metaxas, \Dynamc 3D Models wth Local and Global Deformatons: Deformable Superquadrcs," IEEE Trans. on Pattern Analyss and Machne Intellgence, vol.13, no.7, pp , [16] N. Ueda and K. Mase, \Trackng Movng Contours Usng Energy-Mnmzng Elastc Contour Models," Proc. ECCV, 199. References [1] A.A. Amn, T.E. Weymouth and R. Jan, \Usng Dynamc Programmng for solvng varatonal problems n vson," IEEE Trans. on Pattern Analyss and Machne Intellgence, vol.1, no.9, pp , 1990.
6 (a) (b) (c) (d) Fgure 1: Mug mage (a) contour ntalzaton (b) search regon (c) contour detecton (d) condtoned Sobel mage (a) (b) Fgure : Bran MR mage (a) contour ntalzaton (b) contour detecton Fgure 3: A trackng sequence of a head (t = 0, 8, 4, 30)
Active Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationVectorization 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 informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationA B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images
A B-Snake Model Usng Statstcal and Geometrc Informaton - Applcatons to Medcal Images Yue Wang, Eam Khwang Teoh and Dnggang Shen 2 School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationEcient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem
Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationActive Contour Models
Actve Contour Models By Taen Lee A PROJECT submtted to Oregon State Unversty n partal fulfllment of The requrements for the Degree of Master of Scence n Computer Scence Presented September 9 005 Commencement
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationStructure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
More informationAnalysis 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 informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationHigh-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 informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More information(a) Fgure 1: Ill condtoned behavor of the dynamc snakes wth respect to ntalzaton. (a) Slghtly derent ntalzatons: the snake s ntalzed usng a polygon wt
Intalzng Snakes W. Neuenschwander, P. Fua y, G. Szekely and O. Kubler Communcaton Technology Laboratory Swss Federal Insttute of Technology ETH CH-892 Zurch, Swtzerland Abstract In ths paper, we propose
More informationA 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 informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationUniversity of Erlangen-Nuremberg. Cauerstrae 7, Erlangen, Germany. and edges. Each node is labeled by a feature vector that characterizes
Deformable Templates for the Localzaton of Anatomcal Structures n Radologc Images Wolfgang Sorgel and Bernd Grod Telecommuncatons Laboratory Unversty of Erlangen-Nuremberg Cauerstrae 7, 91058 Erlangen,
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More informationSnakes-based approach for extraction of building roof contours from digital aerial images
Snakes-based approach for extracton of buldng roof contours from dgtal aeral mages Alur P. Dal Poz and Antono J. Fazan São Paulo State Unversty Dept. of Cartography, R. Roberto Smonsen 305 19060-900 Presdente
More informationCurve 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 informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationGSLM 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 informationIn the planar case, one possibility to create a high quality. curve that interpolates a given set of points is to use a clothoid spline,
Dscrete Farng of Curves and Surfaces Based on Lnear Curvature Dstrbuton R. Schneder and L. Kobbelt Abstract. In the planar case, one possblty to create a hgh qualty curve that nterpolates a gven set of
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationInvariant Shape Object Recognition Using B-Spline, Cardinal Spline, and Genetic Algorithm
Proceedngs of the 5th WSEAS Int. Conf. on Sgnal Processng, Robotcs and Automaton, Madrd, Span, February 5-7, 6 (pp4-45) Invarant Shape Obect Recognton Usng B-Splne, Cardnal Splne, and Genetc Algorthm PISIT
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationAccounting 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 informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationDynamic Camera Assignment and Handoff
12 Dynamc Camera Assgnment and Handoff Br Bhanu and Ymng L 12.1 Introducton...338 12.2 Techncal Approach...339 12.2.1 Motvaton and Problem Formulaton...339 12.2.2 Game Theoretc Framework...339 12.2.2.1
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationAbstract metric to nd the optimal pose and to measure the distance between the measurements
3D Dstance Metrc for Pose Estmaton and Object Recognton from 2D Projectons Yacov Hel-Or The Wezmann Insttute of Scence Dept. of Appled Mathematcs and Computer Scence Rehovot 761, ISRAEL emal:toky@wsdom.wezmann.ac.l
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationAn 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 informationRadial Basis Functions
Radal Bass Functons Mesh Reconstructon Input: pont cloud Output: water-tght manfold mesh Explct Connectvty estmaton Implct Sgned dstance functon estmaton Image from: Reconstructon and Representaton of
More informationR 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 informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationn i P i φ i t i P i-1 i+1 P i+1 P i i-1 i+1 2 r i
New Algorthms for Controllng Actve Contours Shape and Topology H. Delngette and J. Montagnat Projet Epdaure I.N.R.I.A. 06902 Sopha-Antpols Cedex, BP 93, France Abstract In recent years, the eld of actve-contour
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationVideo Object Tracking Based On Extended Active Shape Models With Color Information
CGIV'2002: he Frst Frst European Conference Colour on Colour n Graphcs, Imagng, and Vson Vdeo Object rackng Based On Extended Actve Shape Models Wth Color Informaton A. Koschan, S.K. Kang, J.K. Pak, B.
More informationRobust Computation and Parametrization of Multiple View. Relations. Oxford University, OX1 3PJ. Gaussian).
Robust Computaton and Parametrzaton of Multple Vew Relatons Phl Torr and Andrew Zsserman Robotcs Research Group, Department of Engneerng Scence Oxford Unversty, OX1 3PJ. Abstract A new method s presented
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationSENSITIVITY 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 informationRefinement to the Chamfer matching for a center-on fit
Refnement to the Chamfer matchng for a center-on ft Jngyng Chen Paul Tan Terence Goh Sngapore Technologes Dynamcs 249 Jalan Boon Lay Sngapore 69523 Abstract Matchng s a central problem n mage analyss and
More informationTwo 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 informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationLecture 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 informationAbstract Ths paper ponts out an mportant source of necency n Smola and Scholkopf's Sequental Mnmal Optmzaton (SMO) algorthm for SVM regresson that s c
Improvements to SMO Algorthm for SVM Regresson 1 S.K. Shevade S.S. Keerth C. Bhattacharyya & K.R.K. Murthy shrsh@csa.sc.ernet.n mpessk@guppy.mpe.nus.edu.sg cbchru@csa.sc.ernet.n murthy@csa.sc.ernet.n 1
More informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More informationNovel Fuzzy logic Based Edge Detection Technique
Novel Fuzzy logc Based Edge Detecton Technque Aborsade, D.O Department of Electroncs Engneerng, adoke Akntola Unversty of Tech., Ogbomoso. Oyo-state. doaborsade@yahoo.com Abstract Ths paper s based on
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationCHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION
48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue
More informationA Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves
A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017
More informationKinematics 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 informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationVectorizing Image Outlines using Spline Computing Approaches with Simulated Annealing
Vectorzng Image Outlnes usng Splne Computng Approaches wth Smulated Annealng MUHAMMAD SARFRAZ Department of Informaton Scence Kuwat Unversty Adalya Campus, P.O. Box 5969, Safat 1060 KUWAIT prof.m.sarfraz@gmal.com
More information2-Dimensional Image Representation. Using Beta-Spline
Appled Mathematcal cences, Vol. 7, 03, no. 9, 4559-4569 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.988/ams.03.3359 -Dmensonal Image Representaton Usng Beta-plne Norm Abdul Had Faculty of Computer and
More informationSolutions 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 informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationResolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm
Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of
More information