Generalized, Basis-Independent Kinematic Surface Fitting
|
|
- Curtis Murphy
- 5 years ago
- Views:
Transcription
1 Generalzed, ass-independent Knematc Surface Fttng James ndrews a, Carlo H. Séqun a a UC erkeley, Soda Hall, erkeley, C bstract Knematc surfaces form a general class of surfaces, ncludng surfaces of revoluton, helces, sprals, and more. Standard methods for fttng such surfaces are ether specalzed to a small subset of these surface types (ether focusng exclusvely on cylnders or exclusvely on surfaces of revoluton) or otherwse are bass-dependent (leadng to scale-dependent results). Prevous work has suggested re-scalng data to a fxed sze boundng box to avod the bass-dependence ssues. We show that ths method fals on some smple, common cases such as a box or a cone wth small nose. We propose nstead adaptng a well-studed approxmate maxmum-lkelhood method to the knematc surface fttng problem, whch solves the bass-dependence ssue. ecause ths technque s not desgned for a specfc type of knematc surface, t also opens the door to the possblty of new varants of knematc surfaces, such as affnely-scaled surfaces of revoluton. Keywords: knematc surface fttng, reverse engneerng, slppable surfaces, velocty felds, approxmate maxmum lkelhood, Taubn s method C Fgure 1: smple example of knematc surface fttng: () slppable moton (llustrated by red streamlnes) s found for some selecton of the data (n blue). () The data (n green) s projected to some shared sweep plane, where t can be ft by a generator curve. (C) dvectng the generator curve along the slppable moton feld generates the knematc surface. 1. Introducton fundamental sub-problem of reverse engneerng s to ft a prmtve surface to a set of ponts [1]. Knematc surfaces are a class of prmtve surfaces notable for ther general applcablty. They can be used to classfy a wde range of common surfaces: spheres, planes, cylnders, cones, surfaces of revoluton, logarthmc sprals, helces, and more [2]. y channg smple knematc surfaces, even more nterestng surfaces can be ft, ncludng profle and developable surfaces [3]. number of recent systems use these methods for reverse engneerng tasks [4, 5, 6, 7]. knematc surface s a surface that s tangent everywhere to some easly parameterzeable, lnear velocty feld Emal address: jma@eecs.berkeley.edu (James ndrews) Fgure 2: Vsualzaton of two knematc motons of a cylnder. The arrows show the drecton of the felds at ndvdual ponts, and the red lnes are streamlnes showng paths traced by followng the velocty felds. over space (such as those n Sec. 2.1). Gven such a feld and a curve n space (whch we refer to as the generator curve ), advectng the generator curve by the velocty feld wll generate a knematc surface (Fg. 1). Such tangent-everywhere velocty felds are called the slppable motons of a surface [8]. Slppablty of a pont p wth normal n, wth respect to a feld v(p), can be tested by checkng that the normal s orthogonal to the velocty feld: v(p) n = 0. The full bass of slppable motons of a surface can be used to classfy the surface type: for example, f a surface s slppable by both a pure rotaton and a pure translaton n the drecton of the rotaton axs (as n Fg. 2), then the surface s a cylnder. The knematc surface fttng problem conssts of several sub-problems: segmentaton of a surface nto subsets that can be ft by separate knematc surfaces [8, 2]; fttng a knematc moton to a gven set of data ponts; and fnally, fndng a generator curve [9]. We focus specfcally on the problem of fttng the knematc moton. We show that prevous methods for fttng general knematc moton can fal on some smple, common cases such as a box or a cone wth small nose. We then show how to fx these problems. November 16, 2012
2 2. ackground Prevous work on fttng the velocty felds of knematc surfaces has used a common fttng method (Sec. 2.2) and problem formulaton: Gven a set of n ponts wth ther surface normals {p, n }, and a velocty feld (Sec. 2.1) parameterzed by some vector m, fnd feld parameters that are most slppable wth respect to the data ponts Velocty Feld Types Three velocty felds have been proposed. In order of ncreasng generalty, they are: Frst, a constant feld, whch accepts only translatonal moton [9]: v(p) = c (1) Second, a helcal feld, whch adds optonal rotatonal moton for helces and surfaces of revoluton [10]: v(p) = r p + c (2) Fnally, a spral feld whch adds optonal scalng moton for cones and logarthmc sprals [11]: v(p) = r p + c+γp (3) 2.2. Common Fttng Method lmost all knematc surface fttng papers use a common drect fttng algorthm [10] to fnd the feld parameters. Frst, the slppablty of the feld wth respect to the data s expressed n terms of some symmetrc covarance matrx M, such that (v(p) n) 2 = m T Mm, where m s the vector of velocty feld parameters. For example, for the spral feld wth parameters m = r x, r y, r z, c x, c y, c z, γ, matrx M wll be: M := f(x )f(x ) T (4) where x := p x, p y, p z, n x, n y, n z and f(x) := (p n) x, (p n) y, (p n) z, n x, n y, n z, p n Second, a normalzaton s ntroduced to avod degenerate solutons such as the feld wth v(p) = 0 everywhere. The most straghtforward soluton would be to normalze by v(p) : v(p ) n v(p ) However, ths normalzaton has been largely avoded because t would make the feld a non-lnear functon of ts parameters, leadng to a non-lnear optmzaton problem [10]. Instead, prevous work has normalzed the cumulatve squared error by some quadratc functon q (Sec. 2.3) of the moton parameters m: argmn m 1 n n =1 (v(p ) n ) 2 q(m) (5) (6) 2 Note that ths normalzaton can alternatvely be vewed as a constrant on the soluton vector: mnmzng Eqn. 6 s equvalent to mnmzng the non-normalzed metrc under the constrant q(m) = 1. Fnally, ths quadratc functon q s expressed n terms of some (often sngular) symmetrc matrx N: q(m) = m T Nm. Usng the method of Lagrange multplers to solve the constraned mnmzaton problem, m must be a soluton to the generalzed egenvalue problem: (M λn)m = 0 (7) ll egenvectors correspondng to small egenvalues of the matrx pencl (M λn) are then slppable motons of the data ponts. Some systems augment ths core fttng method by teratve re-weghtng (for example to downweght outlers) [10, 2] or subsequent applcaton of a general, non-lnear fttng technque (whch requres a reasonable ntal estmate from the core fttng method to perform well) [4] Quadratc Normalzaton Functons few dfferent quadratc normalzatons have been proposed. The two commonly used normalzatons are: Frst, the unt constrant, n whch the full parameter vector s constraned to unt magntude [8, 2]. For the spral feld, ths becomes: ( r 2 + c 2 + γ 2 ) = 1 (8) Second, the rotaton constrant, whch just constrans the rotaton axs r [10]: r 2 = 1 (9) The constant feld s smple enough that the constrant c 2 = 1 solves the problem perfectly; however ths s only applcable to the constant feld. The choce of normalzaton fundamentally affects the resultng ft: The rotaton constrant requres the soluton to nclude a rotaton component of constant magntude, so t should only be used when t s known n advance that rotaton s ncluded n the desred soluton [10]. The unt constrant s bass-dependent: the best ft wll change f the data s scaled or translated. Prevous work usng the unt constrant suggested re-scalng the data to a fxed sze to address ths ssue [8, 2]. Ths mtgates but does not elmnate the problem: We show n Sec. 3 that there s no fxed scale that can elmnate the artfacts of bass dependence. 3. Falure Cases of Current Methods The knematc surface fttng methods descrbed n Sec. 2 work on many examples, shown n prevous work [10, 8, 2, 7]. However, we found that they also fal on some common, smple cases. In ths secton, we demonstrate and explan the cases that cause these methods to fal.
3 Rotaton constrant Taubn constrant Unt constrant, sze=4 Taubn constrant Fgure 3: spral feld (Eqn 3) (red streamlnes) s ft to a blue selecton of a helx wth randomly perturbed vertces (Gaussan nose wth σ = 0.4% of boundng box sze) usng () the rotaton constrant and () Taubn s constrant. Fgure 5: spral feld (Eqn 3) (red streamlnes) s ft to a cone wth randomly perturbed vertces (Gaussan nose wth σ = 0.4% of boundng box sze) usng () the unt constrant wth boundng box sze 4 and () the Taubn constrant. Unt constrant, sze=4 Taubn constrant Fgure 4: spral feld (Eqn 3) (red streamlnes) s ft to a blue selecton of a box wth randomly perturbed vertces (Gaussan nose wth σ = 0.2% of boundng box sze) usng () the unt constrant wth boundng box sze 4 and () Taubn s constrant. data pont, causng the rotaton constrant to be systematcally based aganst translatonal or scalng moton n the face of nose. To demonstrate ths, we ft a helx wth small nose usng the rotaton constrant n Fg. 3. The rotaton constrant underestmates the ptch (translatonal moton) of the helx. In contrast, a fttng method wthout ths bas (ntroduced n Sec. 4.1) recovers the expected ptch. In each falure case, the key problem s that the slppablty measured for each data pont s scaled by v(p) a quantty that s unrelated to the actual tangency of the feld to the surface at that pont. Whle the quadratc normalzatons of Sec. 2.3 avod the degenerate case of v(p) = 0 everywhere, they stll permt low velocty felds for whch v(p) s reduced at every data pont. The most slppable solutons under these constrants are therefore based towards such low velocty felds. For nosy data, where the expected slppable motons have some error, these bas-favored solutons can be erroneously chosen as the most slppable felds. We demonstrate the falure cases n practce on smple synthetc example meshes, for whch the deal solutons are readly apparent. Each example mesh s generated wth approxmately unform vertex samplng. We ntroduce a small amount of Gaussan nose (wth σ less than 0.5% of the boundng box sze and smaller than half the average edge length), and we recompute the normal for each sample pont by averagng face normals. These small-nose examples should not be challengng, but they cause the prevous methods to perform poorly due to ther systematc bases Rotaton Constrant Falure Cases The rotaton constrant, r = 1, requres a fxed magntude rotaton be part of the soluton feld, but does not specfy the constrants on the translatonal or scalng moton of the feld. ny translatonal or scalng moton n the feld wll therefore ncrease the magntude of v(p) everywhere, beyond what s mandated by the rotaton constrant. Ths addtonal velocty scales the error at each Unt Constrant Falure Cases The unt constrant s bass-dependent: fttng results depend on the scale and translaton of the data ponts. Therefore, those who use t frst center the data ponts around the orgn, and scale the boundng box to a fxed sze (e.g. so the longest edge of the box has unt length) [8, 2]. The bases of the unt constrant depend on the chosen sze. One source of bas n the unt constrant favors scalng and rotaton at small scales: Veloctes of lnear scalng and rotatonal motons are proportonal to the dstance from the center or axs of the moton, so as data ponts come closer together, the veloctes (and thus errors) from scalng and rotaton become smaller. To demonstrate ths bas, we ft four sdes of a box wth small nose usng the unt constrant n Fg. 4. t scales wth boundng box sze 4 or smaller, the resultng ft has a sgnfcant, erroneous rotatonal component. nother source of bas favors offsettng the rotaton axs from the orgn. s the constant parameter c ncreases to acheve the offset, the rotaton axs r must scale down proportonally (to satsfy the unt constrant). Scalng down the rotaton axs scales down the velocty (and thus error) of rotaton. To demonstrate ths bas, we ft a cone wth small nose usng the unt constrant n Fg. 5. t scales wth boundng box sze 4 or greater, the resultng ft erroneously offsets the rotaton axs. From these two examples, we see that the bas of the unt constrant can cause problems at small scales (szes 4) and large scales (szes 4) alke: no sngle scale works well for all cases.
4 4. Improved Fttng Methods The problems we have dentfed n knematc surface fttng methods are smlar to those faced by early methods for algebrac surface fttng [12]. pproxmate maxmum lkelhood (ML) methods are a general class of methods for fttng algebrac surfaces and general parametrc models, whch have been appled to many other problems [13, 14, 15]. In ths secton, we show how to apply ML methods to the knematc surface fttng problem to create an mproved knematc surface fttng method. ML methods can apply to any parametrc model that takes the form m f(x) = 0. For our knematc equatons (Sec. 2.1) ths holds n the case of a spral feld, for example, m would be the parameter vector r x, r y, r z, c x, c y, c z, γ, and f(x) would be the transformaton defned n Eqn. 4. The maxmum lkelhood (ML) method seeks to mnmze the squared dstance from each data pont x to the nearest correspondng pont on the model surface x ; n other words, to mnmze: x x 2, subject to m f( x ) = 0 ecause x s the zero of m f(x) that s closest to x, the dstance to ths root can be approxmated to frst order by the magntude of one step of Newton s method. Ths gves the ML dstance: (m f(x )) 2 x (m f(x )) 2 (10) Rewrtten n terms of knematc surface fttng, the ML method then becomes: (v(p ) n ) 2 p (v(p ) n ) 2 + v(p ) 2 (11) Note that the ML and ML methods are both scale dependent, because the closest element x can be dfferent from x n both poston and normal. If the ponts are scaled up, dfferences n the normal are unchanged, but dfferences n the poston ncrease. We can make ths tradeoff explct: scale the data ponts to a fxed sze boundng box (we scale t so the longest axs has length 1), then ntroduce a weght parameter w p that scales the contrbuton of the poston-based term: (v(p ) n ) 2 w p p (v(p ) n ) 2 + v(p ) 2 (12) Note that as w p goes to zero, the ML fttng equaton becomes the non-lnear mnmzaton (Eqn 5) prevously proposed for knematc surface fttng [10]. Therefore, n theory, all results on ML fttng apply drectly to ths fttng problem. However, ths orgnal non-lnear mnmzaton has numercal ssues around sngulartes where v(p) goes to zero: at these ponts, that slppablty metrc s undefned. small, non-zero value for w p gves a more stable metrc wth no undefned ponts Drect ML Method: Taubn s Constrant The ML dstance metrc s non-lnear, requrng teratve methods or approxmaton to fnd a soluton. One popular approxmaton s Taubn s method [13], whch approxmates the non-lnear ML metrc (Eqn. 10) by summng all numerator and denomnator elements separately: (m f(x ))2 x(m f(x )) 2 Lke the prevous knematc surface fttng methods (Sec. 2), ths s a drect method solveable by a small generalzed egenvalue problem. Lke those methods, t rescales the cumulatve squared error (as n Eqn. 6), so ndvdual ponts are stll scaled by local velocty. However, when w p := 0, ths constrant ensures that the overall average squared veloctes have a fxed magntude Taubn s constrant becomes: 1 n n v(p ) 2 = 1 (13) =1 ecause the average squared magntude velocty s drectly constraned, we can t cheat the Taubn-constraned error metrc by choosng a feld that globally reduces the velocty at all data ponts. Ths prevents falure cases of the varety descrbed n Sec. 3. Note that lettng w p := 0 ensures that Taubn s method s bass ndependent, and does not cause stablty ssues: degenerate ponts where v(p ) goes to zero smply do not contrbute to ether the numerator or denomnator sums. To mplement Taubn s method, we express the normalzaton n the form m T Nm requred by the standard fttng algorthm (Sec. 2.2). The matrx N = ( x f(x ))( x f(x )) T ; for the spral feld (Eqn 3) ths s: N = n =1 n +w p =1 [p ] T [p ] [p ] 0 [p ] T I p 0 T p p p [n ] T [n ] n n wth m = r x, r y, r z, c x, c y, c z, γ (14) For generalty, we have ncluded the w p terms here; when applyng the Taubn constrant ths weght should be zero, but n a non-lnear, teratve method (Sec. 4.2) t can be non-zero. To demonstrate the Taubn constrant n practce, we show a number of practcal test cases of the Taubn constrant n Fgs. 3-6 and Whle the Taubn constrant works well n practce, t remans a based approxmaton t systematcally places less weght than deal on ponts where the velocty feld s small, and more where the velocty feld s large. To address ths, we turn to teratve, non-lnear ML methods.
5 wp := 10 5 C wp := 10 3 Fgure 7: spral feld (Eqn 3) s ft to a cone usng the HEIV method wth varyng values for wp. The HEIV method never converges for wp := 10 5 ; we show the state after 101 teratons. The method converges n 2 teratons for wp := D E F Fgure 6: spral velocty feld ft to a number of dfferent selectons (n blue) usng Taubn s constrant. Streamlnes tracng the best fttng feld are shown for each mage Iteratve ML Methods: HEIV and Reduced To mnmze the true non-lnear error term (ether Eqn. 5 or Eqn. 12), we must use an teratve method. Fortunately, a number of teratve ML methods have been developed [15, 16, 17] all of whch have been shown to converge very quckly n theory for data wth small nose [15]. ll of these methods are based on solvng a smlar egenvalue problem to the drect methods (Sec. 2.2) but teratvely adjusted to correct the weghts of the data ponts. ecause the weghts can only be corrected wth respect to one feld, these teratve methods focus on fndng a sngle best soluton rather than the full bass of solutons provded by drect methods. Prevously the reduced method [16] has been suggested for use on the knematc surface fttng problem [18], although wthout evaluaton. Ths method smply teratvely re-weghts the unt-constrant method. Specfcally, t repeatedly solves the egenvalue problem descrbed n Sec. 2.2, wth normalzaton matrx N = I and error matrx M re-computed at the (j + 1)th teraton as: Mj+1 := X f (x )f (x )T x (mj f (x )) 2 HEIV, wp := 10 3 T aubn Fgure 8: spral feld (Eqn 3) s ft to a cone wth Gaussan nose appled to the base (σ = 1% boundng box sze) usng the HEIV method (converged n 3 teratons) and the Taubn method. when evaluated n the context of algebrac curve fttng [15] replcatng the robustness under nose of the Taubn method, but wth lower error. Intutvely ths may be expected because ths method can be seen as an teratve reweghtng of Taubn s method. t each teraton, t solves a generalzed egenvalue problem wth M reweghted as n Eqn. 15 above, and N reweghted as: Nj+1 := (15) X Where mj s the parameter vector at teraton j; m0 can be ntalzed by solvng wth any drect method. Unfortunately, ths fals n the same way as the non-teratve unt constrant method: the nherent bases of that method are not addressed by re-weghtng, and smlar results to those of Fgs. 4 and 5 occur. Ths result s consstent wth the poor performance observed for the reduced method on algebrac curve fttng problems under mld nose [15]. In contrast, the heteroscedastc errors-n-varables (HEIV) method [17] performed much more successfully (mj f (x ))2 x (mj f (x )) 4 ( x f (x ))( x f (x ))T Ths method performs smlarly to the Taubn method on most examples we tested. Some care must be taken to choose the wp large enough for stablty; we found wp.001 worked consstently, whle smaller values could be unstable and thus fal to converge as shown n Fg. 7. We therefore set wp :=.001 for our tests. dvantages of HEIV over Taubn become evdent when nose s dstrbuted unevenly over the surface, n areas whch Taubn wll systematcally over-weght, as shown n Fg. 8. 5
6 C D Fgure 9: spral feld (Eqn 3) s ft to a scanned model of a drll bt, on whch outlers are concentrated at one end. In ()-(D), the bestfttng vector feld s vsualzed by red stream lnes. () and (C) are ft wthout usng RNSC; n () the outlers at the end have been omtted manually by not selectng that porton of the mesh, whle n (C) the outlers are ncluded, sgnfcantly affectng the result. (D) s ft usng RNSC, and t gves a result smlar to manually avodng the outlers. The Taubn method s used for each ft. 5. Robustness to Outlers Lke any least-squares fttng method, these methods are all senstve to outlers. Many methods can be, and have been, used to reduce the mpact of such outler ponts; n partcular, M-estmators [19] and RNSC [20] have both been suggested [10, 2]. The RNSC approach s explaned n detal, n the context of knematc surface fttng, by [2]. We recommend ths procedure, albet usng the new fttng technques and normalzed dstances presented here nstead of Eqn. 8. n example demonstratng the effectveness of ths approach s shown n Fg. 9. For ths example we assumed that outlers have an error (computed by Eqn. 5) greater than.1, and that 90% of ponts are not outlers. 6. New Velocty Felds Prevous methods for knematc surface fttng dd not generalze well beyond the few feld types lsted n Sec. 2.1: the unt constrant s problems only become worse wth more complex felds, and t s unclear how to apply the rotaton constrant unless the feld promnently features a rotaton axs parameter. The Taubn and HEIV methods, n contrast, apply to any velocty feld lnear n ts parameters m that s, any velocty feld that can be expressed n the form v(p) := m f (p) where m are the elements of the parameter vector m, and the functons f (p) can be any functons from postons to vectors. Therefore these methods can be used to ft new, more general velocty felds. For sensble results, the class of felds chosen should also be closed under the Le bracket operator n other words, composng motons of multple velocty felds n a class should result n motons whch are also n that class. 6 C Fgure 10: The general lnear feld (llustrated wth red streamlnes) s ft to a number of selectons (n blue) on varous objects. The space of possble classes of velocty felds s enormous, and not easy to understand ntutvely. ut t opens doors to fttng some new, nterestng prmtves and some smple prmtves that were notably mssng from the past repertore of knematc surfaces. For example: although spheres are handled by the more tradtonal knematc surfaces, ellpsods and general quadrcs are not, because there s no support for rotaton combned wth some scalng. Ths would correspond to a non-lnear feld wth some scalng matrx S as a new parameter: v(p) := S 1 (r (Sp)) + c (16) Just by addng ths scale factor, knematc surfaces would now nclude all quadrc surfaces as a subtype they could handle. Ths scaled equaton s no longer lnear n the parameters, but f we multply out (lettng = S 1 [r] S, where [r] s the matrx form of a cross product by r) we see that ts felds are a subset of a class of general lnear felds: v(p) := p + c (17) where s an arbtrary 3 3 matrx. Ths general lnear feld can be used to ft felds wth rotaton combned wth some scalng, as we demonstrate n Fg. 10. From ths example t s clear that the more general felds do nclude at least one addtonal, useful shape prmtve, and thus seem worthy of further nvestgaton. 7. Dscusson and Future Work We dentfed a weakness n the standard algorthm for fttng knematc surfaces, gvng detaled examples of how ths causes problems n practce as well as an explanaton of the underlyng source of these problems. We then presented a soluton that s general, bass-ndependent, and D
7 correctly handles the falure cases of the prevous methods. Ths soluton should mprove the robustness of algorthms based on knematc surface fttng. Its generalty also makes t easy for us to ntroduce a new type of feld. The newly ntroduced feld s a proof of concept that the generalty of our method could apply to even broader applcatons. It also presents new challenges: wth more complex velocty felds, a useful nterpretaton of the resultng parameters becomes more dffcult. Developng a complete surface reconstructon ppelne that explots the full range of possble knematc surfaces wll lkely requre exploraton of addtonal new feld types and new algorthms to ft and nterpret those feld types. [15] N. Chernov, On the convergence of fttng algorthms n computer vson, J. Math. Imagng Vs. 27 (3) (2007) [16] K. Kanatan, Further mprovng geometrc fttng, n: Proc. 5th Int. Conf. 3-D Dgtal Imagng and Modelng, 2005, pp [17] Y. Leedan, P. Meer, Heteroscedastc regresson n computer vson: Problems wth blnear constrant, Int. J. Comput. Vson 37 (2) (2000) [18] H. Pottmann, J. Wallner, Computatonal Lne Geometry, Sprnger-Verlag New York, Inc., Secaucus, NJ, US, [19] P. Huber, Robust Statstcs, John Wley and Sons, New York, [20] M.. Fschler, R. C. olles, Random sample consensus: a paradgm for model fttng wth applcatons to mage analyss and automated cartography, Commun. CM 24 (6) (1981) cknowledgements Ths work was supported n part by the Natonal Scence Foundaton (NSF award #CMMI (EDI)) and by dobe Systems. Thanks to the Image-based 3D Models rchve, Tlcom Pars, and to the Stanford Computer Graphcs Laboratory for some of the test meshes used. References [1] T. Varady, R. Martn, J. Cox, Reverse engneerng of geometrc models - an ntroducton, Computer ded Desgn 29 (1997) [2] M. Hofer,. Odehnal, H. Pottmann, T. Stener, J. Wallner, 3d shape recognton and reconstructon based on lne element geometry, n: Tenth IEEE Internatonal Conference on Computer Vson, [3] H. Pottmann, H.-Y. Chen, I. K. Lee, pproxmaton by profle surfaces, The Mathematcs of Surfaces VIII (1998) [4] Y. Lu, H. Pottmann, W. Wang, Constraned 3d shape reconstructon usng a combnaton of surface fttng and regstraton, Computer-ded Desgn 38 (2006) [5] G. Harary,. Tal, The natural 3d spral., Computer Graphcs Forum 30 (2) (2011) [6]. Gfrerrer, J. Lang,. Harrch, M. Hrz, J. Mayr, Car sde wndow knematcs, Computer-ded Desgn 43 (4) (2011) [7] J. ndrews, H. Jn, C. H. Séqun, Interactve nverse 3d modelng, Computer-ded Desgn and pplcatons 9 (6) (2012) [8] N. Gelfand, L. Gubas, Shape segmentaton usng local slppage analyss, n: Eurographcs Sympoum on Geometry Processng, [9] T. Randrup, pproxmaton by cylnder surfaces, Computer ded Desgn 30 (1998) [10] H. Pottmann, T. Randrup, Rotatonal and helcal surface approxmaton for reverse engneerng, Computng 60 (1998) [11] H. Pottmann, I.-K. Lee, T. Randrup, Reconstructon of knematc surface from scattered data, Proceedngs of Symposum on Geodesy for Geotechncal and Structural Engneerng (1998) [12] V. Pratt, Drect least-squares fttng of algebrac surfaces, SIG- GRPH Comput. Graph. 21 (4) (1987) [13] G. Taubn, Estmaton of planar curves, surfaces and nonplanar space curves defned by mplct equatons, wth applcatons to edge and range mage segmentaton, IEEE Transactons on Pattern nalyss and Machne Intellgence 13 (1991) [14] K. Kanatan, N. Ohta, Comparng optmal three-dmensonal reconstructon for fnte moton and optcal flow., J. Electronc Imagng 12 (3) (2003)
Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More 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 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 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 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 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 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 informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
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 informationSIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT
SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT Helmut Pottmann a, Stefan Leopoldseder a, Mchael Hofer a a Insttute of Geometry, Venna Unversty of Technology, Wedner Hauptstr. 8 10, A 1040 Wen,
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 informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More 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 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 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 informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More 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 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 informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More 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 informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
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 informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More 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 informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More 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 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 informationBiostatistics 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 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 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 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 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 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 informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationImage warping and stitching May 5 th, 2015
Image warpng and sttchng Ma 5 th, 2015 Yong Jae Lee UC Davs PS2 due net Frda Announcements 2 Last tme Interactve segmentaton Feature-based algnment 2D transformatons Affne ft RANSAC 3 1 Algnment problem
More informationDenoising Manifold and Non-Manifold Point Clouds
Denosng Manfold and Non-Manfold Pont Clouds Ranjth Unnkrshnan Martal Hebert Carnege Mellon Unversty, Pttsburgh, PA 23 ranjth,hebert@cs.cmu.edu Abstract The fathful reconstructon of 3-D models from rregular
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 informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationA Quantitative Evaluation of Surface Normal Estimation in Point Clouds
A Quanttatve Evaluaton of Surface Normal Estmaton n Pont Clouds Krzysztof Jordan 1 and Phlppos Mordoha 1 Abstract We revst a well-studed problem n the analyss of range data: surface normal estmaton for
More informationExercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005
Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed
More informationReading. 14. Subdivision curves. Recommended:
eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton
More informationTHE PULL-PUSH ALGORITHM REVISITED
THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748
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 informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
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 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 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 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 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 informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationEXTENDED 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 informationNew Extensions of the 3-Simplex for Exterior Orientation
New Extensons of the 3-Smplex for Exteror Orentaton John M. Stenbs Tyrone L. Vncent Wllam A. Hoff Colorado School of Mnes jstenbs@gmal.com tvncent@mnes.edu whoff@mnes.edu Abstract Object pose may be determned
More informationNAG 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 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 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 informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More 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 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 informationLine-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video
01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,
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 informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More 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 informationROBOT KINEMATICS. ME Robotics ME Robotics
ROBOT KINEMATICS Purpose: The purpose of ths chapter s to ntroduce you to robot knematcs, and the concepts related to both open and closed knematcs chans. Forward knematcs s dstngushed from nverse knematcs.
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 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 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 informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationProf. Feng Liu. Spring /24/2017
Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy
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 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 informationWhat are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry
Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More 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 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 informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More 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 informationCategories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms
3. Fndng Determnstc Soluton from Underdetermned Equaton: Large-Scale Performance Modelng by Least Angle Regresson Xn L ECE Department, Carnege Mellon Unversty Forbs Avenue, Pttsburgh, PA 3 xnl@ece.cmu.edu
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 informationAutomatic selection of reference velocities for recursive depth migration
Automatc selecton of mgraton veloctes Automatc selecton of reference veloctes for recursve depth mgraton Hugh D. Geger and Gary F. Margrave ABSTRACT Wave equaton depth mgraton methods such as phase-shft
More informationLEAST SQUARES. RANSAC. HOUGH TRANSFORM.
LEAS SQUARES. RANSAC. HOUGH RANSFORM. he sldes are from several sources through James Has (Brown); Srnvasa Narasmhan (CMU); Slvo Savarese (U. of Mchgan); Bll Freeman and Antono orralba (MI), ncludng ther
More informationIMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH
IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH Jyot Joglekar a, *, Shrsh S. Gedam b a CSRE, IIT Bombay, Doctoral Student, Mumba, Inda jyotj@tb.ac.n b Centre of Studes n Resources Engneerng,
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 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 informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationA Robust LS-SVM Regression
PROCEEDIGS OF WORLD ACADEMY OF SCIECE, EGIEERIG AD ECHOLOGY VOLUME 7 AUGUS 5 ISS 37- A Robust LS-SVM Regresson József Valyon, and Gábor Horváth Abstract In comparson to the orgnal SVM, whch nvolves a quadratc
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 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 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 informationInverse Kinematics (part 2) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016
Inverse Knematcs (part 2) CSE169: Computer Anmaton Instructor: Steve Rotenberg UCSD, Sprng 2016 Forward Knematcs We wll use the vector: Φ... 1 2 M to represent the array of M jont DOF values We wll also
More informationFitting and Alignment
Fttng and Algnment Computer Vson Ja-Bn Huang, Vrgna Tech Many sldes from S. Lazebnk and D. Hoem Admnstratve Stuffs HW 1 Competton: Edge Detecton Submsson lnk HW 2 wll be posted tonght Due Oct 09 (Mon)
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
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 information