SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT
|
|
- Angelina Burke
- 6 years ago
- Views:
Transcription
1 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, Austra - pottmann@geometre.tuwen.ac.at, leopoldseder@geometre.tuwen.ac.at, hofer@geometre.tuwen.ac.at KEY WORDS: regstraton, matchng, nspecton, three-dmensonal data, CAD, geometry. ABSTRACT In the reconstructon process of geometrc objects from several three-dmensonal mages (clouds of measurement ponts) t s crucal to algn the pont sets of the dfferent vews, such that errors n the overlappng regons are mnmzed. We present an teratve algorthm whch smultaneously regsters all 3D mage vews. It can also be used for the soluton of related postonng problems such as the regstraton of one or several measurement pont clouds of an object to a CAD model of that object. Our method s based on a frst order knematcal analyss and on local quadratc approxmants of the squared dstance functon to geometrc objects. 1 INTRODUCTION In the reconstructon process of surfaces wth help of stereo photogrammetry one often obtans several pont clouds arsng from dfferent vews of the object. By evaluaton of the surface texture n the dfferent mages, correspondences between ponts of overlappng pont clouds can be determned wth some confdence value. Now, the dfferent pont clouds have to be combned nto one consstent representaton. There, we may get errors n the overlappng regons. Mnmzaton of those errors s the goal of the present algorthm. A more challengng task s the smultaneous regstraton of several movng systems where no pont-to-pont correspondences are known. One applcaton where only two systems are nvolved s the followng: Suppose that we are gven a large number of 3D data ponts that have been obtaned by some 3D measurement devce (laser scan, lght sectonng, :::) from the surface of a techncal object. Furthermore, let us assume that we also have got the CAD model of ths workpece. Ths CAD model shall descrbe the deal shape of the object and wll be avalable n a coordnate system that s dfferent to that of the 3D data pont set. For the goal of shape nspecton t s of nterest to fnd the optmal Eucldean moton (translaton and rotaton) that algns, or regsters, the pont cloud to the CAD model. Ths makes t possble to check the gven workpece for manufacturng errors and to classfy the devatons. Another applcaton wth more than two systems s the multple matchng of dfferent 3D laser scanner mages of some 3D object. The 3D pont sets of dfferent vews wll be gven n dfferent coordnate systems, ther poston n a common object coordnate system may be known only approxmately. Now the key task s to smultaneously match, or regster, the dfferent pont sets such that they optmally ft n ther overlappng regons. In the followng we show how to solve these optmzaton problems wth an teratve algorthm. In each teraton step all N systems are regstered smultaneously. An arbtrary number of systems (at least one) s kept fxed. The algorthm uses a knematcal analyss of frst order and solves a lnear system of equatons, whch comes from a least squares problem. In the case that we do not have correspondences, the algorthm s based on local quadratc approxmants of the squared dstance functon to geometrc objects. The novelty n our method concerns the followng apects: We use local quadratc approxmants of the squared dstance functon nstead of pure pont-pont or pont-plane dstances. By an approach whch reles on nstantaneous knematcs we just solve a lnear system n each teraton step, even n case of smultaneously regsterng more than two systems. In Sec. 2 we brefly revew contrbutons n the lterature whch are closely related to our algorthm. In Sec. 3 some basc facts of spatal knematcs are collected. Sec. 4 s devoted to the mathematcal descrpton of our algorthm whch smultaneously algns multple pont clouds n the case that pont-to-pont correspondences are known. In Sec. 5 we descrbe how to treat the more dffcult case where no correspondences are gven. Fnally, n Sec. 6 topcs of further research are addressed. 2 CURRENT REGISTRATION ALGORITHMS Let us frst focus on regstraton problems where only two systems are nvolved (N = 2). One system moves relatve to the second system whch s kept fxed. If pont-topont correspondences are known, the optmal moton that mnmzes the Eucldean dstances between correspondng ponts can be explctly gven. The use of quaternons for determnng ths moton can already be found n (Faugeras Hebert, 1986, Horn, 1987). In many applcatons, however, no pont-to-pont correspondences are gven. One example s the algnment of a sngle 3D pont cloud to a geometrc entty whch could be a CAD model or another 3D pont set. Here a well-known standard algorthm s the teratve closest pont (ICP) algorthm of Besl and McKay (Besl McKay, 1992). In Sec. 2.1 we wll brefly summarze ths algorthm whch establshes pont-to-pont correspondences n each teraton step and uses the representaton of 3D Eucldean motons by unt quaternons. For an overvew on the recent lterature on ths topc we refer to (Eggert et al., 1998). A summary wth new results on the acceleraton of the ICP algorthm has been gven by Rusnkewcz and Levoy (Rusnkewcz Levoy, 2001).
2 There are two major restrctons of the ICP algorthm. Frst, t s mplctly assumed that one of the data sets s a subset of the other. The presence of ponts that have no correspondng pont n the other set leads to ncorrect assgnments. Several dfferent approaches to threshold outlers have been presented, see the lterature cted n (Eggert et al., 1998). Secondly, the ICP algorthm s a two set approach and s not drectly extendable to multple data sets. It s not suffcent to apply regstraton to consecutve pars of 3D pont sets, snce algnment errors accumulate and certan pont sets wll be very poorly adjusted. There have been several approaches to the smultaneous regstraton of all data sets, see e.g. the sprng force model of (Eggert et al., 1998). (Bergevn et al., 1996) apply ncremental transformatons to all the movng systems wth respect to a fxed system and use pont-to-tangent plane correspondences n the overlappng regons. 2.1 The ICP algorthm A pont set ( data shape) s rgdly moved (regstered, postoned) to be n best algnment wth the correspondng CAD model ( model shape) n the followng teratve way. In the frst step of each teraton, for each pont of the data shape, the closest pont n the model shape s computed. Ths s the most tme consumng part of the algorthm and can be mplemented effcently, e.g. by usng an octree data structure. As result of ths frst step one obtans a pont sequence Y =(y 1 ; y 2 ;:::) of closest model shape ponts to the data pont sequence =(x 1 ; x 2 ;:::). Each pont x corresponds to the pont y wth the same ndex. In the second step of each teraton the rgd moton M s computed such that the moved data ponts M (x ) are closest to ther correspondng ponts y, where the objectve functon to be mnmzed s ky M (x )k 2 : Ths least squares problem can be solved explctly, see e.g. (Besl McKay, 1992, Horn, 1987). The translatonal part of M brngs the center of mass of to the center of mass of Y. The rotatonal part of M can be obtaned as the unt egenvector that corresponds to the maxmum egenvalue of a symmetrc 4 4 matrx. The soluton egenvector s nothng but the unt quaternon descrpton of the rotatonal part of M. After ths second step the postons of the data ponts are updated va new = M ( old ). Now step 1 and step 2 are repeated, always usng the updated data ponts, as long as the change n the mean-square error falls below a preset threshold. The ICP algorthm always converges monotoncally to a local mnmum, snce the value of the objectve functon s decreasng both n steps 1 and 2. 3 KINEMATICS An mportant part of the algorthm uses nstantaneous knematcs. Thus, we brefly descrbe the most mportant facts before gong nto the detals of the algorthm. Consder a contnuous one-parameter moton of a rgd body n space. If x s a pont n Eucldean three-space, the symbol v(x) denotes the velocty vector of that pont of the movng body whch s at ths moment at poston x. Thus v(x) s a tme-dependent vector attached to the pont x. It s well known that at some nstant t, a smooth moton has a velocty vector feld of the form v(x) =c + c x; (1) wth vectors c; c 2 R 3. Thus the velocty vector feld (or the nfntesmal moton) at some nstant t s unquely determned by the par (c; c). Of specal nterest are the unform motons, whose velocty vector feld s constant over tme. It s well known that apart from the trval unform moton, where nothng moves at all and all veloctes are zero, there are the followng three cases: 1. Unform translatons have c = o, but c 6= o,.e., all velocty vectors equal c. The paths of a unform translaton are straght lnes parallel to c. 2. Unform rotatons wth nonzero angular velocty about a fxed axs. We have c c = 0, butc 6= o. The pont trajectores of a unform rotaton are crcles wth the rotatonal axs as common axs. pt A x 3 x 1 x 2 Fgure 1: t x(t) x(0) = x Helcal moton. 3. Unform helcal motons are the superposton of a unform rotaton and a unform translaton parallel to the rotaton s axs. They are characterzed by c c 6= 0. If the pont x s stuated on the axs, ts path concdes wth the axs. The trajectores of the other ponts are helces. If! s the angular velocty of the rotaton, and v the velocty of the translaton, then p = v=! s called the ptch of the helcal moton. We use the conventon that! s nonnegatve, that p > 0 for rght-handed helcal motons, and that p<0for left-handed ones. To further clarfy the concept of a unform helcal moton, we assume the x 3 -axs of a Cartesan system (x 1 ;x 2 ;x 3 ) to be the helcal axs (see Fg. 1). A unform helcal moton may then be wrtten as x 7! x(t) wth x(t) = cos t sn t 0 sn t cos t A 0 0 p t 1 A ; (2) p =0means a unform rotaton, and for p!1the moton tends to a unform translaton.
3 Snce all possble pars (c; c) actually occur, we can use these three cases to classfy the type of velocty vector feld at one nstant of an arbtrary smooth moton: Infntesmal translatons are characterzed by c = o, and nfntesmal rotatons by c c =0. The remanng velocty vector felds are sad to belong to nfntesmal helcal motons. At all nstants, f the velocty vector feld of a smooth moton s nonzero, t belongs to one of the three cases. If (c; c) represents the velocty vector feld of a unform rotaton or helcal moton, then the Plücker coordnates (g; g) of the axs A, the ptch p and the angular velocty! are reconstructed by (g; g) =(c; c pc); p = c c=c 2 ;! = kck; (3) see e.g. (Pottmann Wallner, 2001). The Plücker coordnates (g; g) of a straght lne A consst of a drecton vector g and the moment vector g about the orgn. From the moment vector, we can easly compute a pont p of the lne A, snce for all ponts p on A we have the relaton g = p g. The above results about nfntesmal motons are a lmt case of the followng fundamental result of 3-dmensonal knematcs: Any two postons of a rgd body n 3-space can be transformed onto each other by a (dscrete) helcal moton (consstng of a rotaton about an axs and a translaton along that axs), ncludng the specal cases of a pure rotaton and a pure translaton. Our algorthm actually teratvely computes the velocty vector feld of a dscrete helcal moton. Those underlyng helcal motons are then used for the dsplacement. 4 SIMULTANEOUS REGISTRATION WITH KNOWN CORRESPONDENCES The frst applcaton we have n mnd s the smultaneous regstraton of N pont clouds whch have been obtaned by stereo photogrammetry. The pont clouds partally overlap, and n these regons correspondences (plus confdence values) between ponts of dfferent pont clouds are known from surface texture analyss. The N pont clouds can be vewed as rgd systems and are denoted by ±. An arbtrary number (at least one) of the gven systems remans fxed. The others shall be moved such that after applcaton of the motons the dstances of correspondng ponts, weghted wth ther confdence value, are as small as possble. Snce n our case we have N > 2, only an teratve procedure s possble. We use a geometrc method that nvolves nstantaneous knematcs, and thus t s smlar to the approach n (Bourdet Clément, 1988). Only those ponts n a cloud are used for the algnment process whch belong to an overlappng regon wth a neghborng pont cloud. For such a gven data pont par (x ; y ) we know the ndex j of the system ± j to whch x belongs, Fgure 2: Example of multple regstraton wth known correspondences: All gven 30 pont clouds (top) and detal of 4 clouds showng the overlappng areas (bottom). Data by courtesy of Gerhard Paar, Joanneum Research. and the ndex k ndcatng the system ± k of the pont y. The pont pars have found to be n correspondence wth a confdence value w 2 (0; 1). Our goal s to move each system ± l by a moton M l n a way, such that after applcaton of all these motons M l, the new postons of correspondng ponts are as close as possble to each other n a least squares sense. Thereby we have to keep n mnd the confdence values of correspondences. 4.1 Dsplacement estmaton va nstantaneous knematcs Snce the expected motons are small dsplacements anyway, we replace them by nstantaneous motons. The nstantaneous moton of system ± l aganst one fxed system (called ± 0 henceforth) possesses a velocty vector feld. It s characterzed by two vectors c l ; c l 2 R 3, and analogously to Eq. 1, the velocty vector v l0 of a pont x 2 ± l s then gven by v l0 (x )=c l + c l x : (4) For a par of correspondng ponts (x ; y ) we would lke to estmate ther dstance after the motons have been appled to ther systems ± j and ± k, respectvely. In frst order, we
4 can use the velocty vectors, and thus the squared dstance of the dsplaced ponts s gven by Q 1 (x ; y )=(x + v j0 (x ) y v k0 (y )) 2 = (x y +(c j + c j x ) (c k + c k y )) 2 : Ths term Q 1 (x ; y ) s a quadratc functon n the unknowns c j ; c j ; c k ; c k of the nstantaneous motons appled to the nvolved systems ± j and ± k. There s an alternatve to Eq. (5): Instead of lnearzng the moton of ± j aganst ± 0 and the moton of ± k aganst ± 0, one can lnearze the relatve moton of ± j aganst ± k. The velocty vector v jk of a pont x 2 ± j for ths relatve moton s gven by (5) v jk (x )=v j0 (x ) v k0 (x ): (6) Here, the dstance of nterest s between the pont x + v jk (x ) and y (.e., x s nterpreted to be movng wth system ± j relatve to the pont y n system ± k ). The squared dstance of these two ponts of nterest s gven by Q 2 (x ; y )=(x + v jk (x ) y ) 2 = (x y +(c j + c j x ) (c k + c k x )) 2 : The term Q 2 (x ; y ) s agan a quadratc functon n the unknowns c j ; c j ; c k ; c k. We see that any par of correspondng ponts gves rse to such a quadratc term Q 1 or Q 2 n the nvolved unknown moton parameters. That term s a frst order estmate of the squared dstance (error) after applcaton of the motons. Hence, to perform the error mnmzaton, we wll mnmze the followng weghted sum F = (7) w Q 2 (x ; y ): (8) The weght w s the known confdence value of the par (x ; y ). Note that snce pont-to-pont correspondences are known, both Q 1 and Q 2 can be used. Wthout known correspondences, however, t s necessary to use the velocty vectors v jk for the relatve moton of ± j aganst ± k, see Sec. 5. The mnmzaton of F s mathematcally smple, because F s a quadratc functon n the unknown moton parameters c l ; c l. Collectng all unknowns n the vector C = (c 1 ; c 1 ; c 2 ; c 2 ;:::;c N ; c N ) T, we may wrte F n the form F = C T B C+2A C+ w (x y ) 2 : (9) Hence, the mnmzer C of F solves the followng lnear system, B C+ A T =0; (10) where B s a 6 6N matrx and A s a 1N 6N matrx. Note that t s very easy to fx more than one system. Fxng ± l just requres to set both vectors c l and c l equal to zero. 4.2 Computng the actual dsplacements from veloctes In the prevous subsecton we have estmated the dsplacement vector of a pont (.e., the vector pontng from the old to the new poston) wth help of the velocty vector of an nstantaneous moton. However, dsplacng ponts n ths way would result n an affne mappng of the correspondng system ± l and not n a rgd body moton. Although such affne transformatons are actually used n the lterature (Bourdet Clément, 1988), we prefer to compute exact rgd body motons n the followng way. It s suffcent to explan ths for one movng system, whch we denote by ±, and whose nstantaneous dsplacement s gven by the vectors c; c. In the unlkely case that there s no rotatonal part,.e., c = 0, we are done, snce then we have a translaton wth the vector c, whch of course s a rgd body moton. Otherwse we note that the velocty feld of the nstantaneous moton s unquely assocated wth a unform helcal moton. Its axs A and ptch p can be computed wth formula (3). The dea now s to move ponts va that helcal moton approxmately as far as ndcated by the velocty vectors (ponts are now moved along helcal paths of that moton). Note that kck gves the angular velocty of the rotatonal part. We apply a moton to ± whch s the superposton of a rotaton about the axs A through an angle of ff = arctan(kck) and a translaton parallel to A by the dstance of p ff. A rotaton through an angle of ff about an axs (wth unt drecton vector a = (a x ;a y ;a z )) through the orgn s known to be gven by x 0 = R x wth orthogonal matrx R = m 00 m 11 2(b 1 b 2 + b 0 b 3 ) 2(b 1 b 3 b 0 b 2 ) 2(b 1 b 2 b 0 b 3 ) m 22 2(b 2 b 3 + b 0 b 1 ) 2(b 1 b 3 + b 0 b 2 ) 2(b 2 b 3 b 0 b 1 ) m 33 m 00 = b b2 1 + b2 2 + b2 3 ;m 11 = b b2 1 b2 2 b2 3 ; ; m 22 = b 2 0 b b2 2 b 2 3;m 33 = b 2 0 b 2 1 b b2 3; (11) where b 0 = cos(ff=2), b 1 = a x sn(ff=2), b 2 = a y sn(ff=2), b 3 = a z sn(ff=2). The superposton of the rotaton about the axs A wth Plücker coordnates (a; a), cf. Eq. (3), through an angle ff and the translaton parallel to A by p ff s then gven by x 0 = R(x p) +(p ff)a + p; (12) where R s the matrx gven above and p s an arbtrary pont on the helcal axs (e.g. p = a a). 4.3 Iteraton and termnaton crtera Wth the methods from 4.1 the algorthm teratvely computes nstantaneous motons of the movng systems, whose actual dsplacements are then computed as n 4.2. Ths teratve procedure s termnated f one of the two followng condtons s satsfed.
5 1. The mprovement n the objectve functon (8), after some teraton step, s below a chosen value. 2. The number of teratons exceeds a chosen constant. 5 SIMULTANEOUS REGISTRATION WITHOUT CORRESPONDENCES Gven are N clouds of 3D data ponts (systems ± 1 ;:::;± N ) that partally overlap, but now we have nether correspondences between pont pars, nor confdence values, as n Sec. 4. But we stll assume that a good ntal poston of these N 3D pont sets n a global coordnate system s known. Furthermore we know whch of the pars of systems ± j, ± k actually overlap. In Sec. 4 each data pont x 2 ± j that corresponds to y 2 ± k contrbutes to the functonal F n Eq. (8) wth the term Q 2 (x ; y ) whch s quadratc n the unknowns v jk (x )= (c j c k )+(c j c k ) x. Now we also want to set up such a quadratc functonal for each data pont x n an overlappng regon. We present a strategy based on a quadratc approxmaton of the squared dstance functon, cf. (Pottmann Hofer, 2002). If two systems ± j, ± k overlap we trangulate the pont cloud n ± k and refer to the trangulated pont cloud as T (± k ). Frst we determne those ponts x 2 ± j that actually le n the overlappng regon,.e., ther dstance to T (± k ) s below a certan threshold. For lterature on these thresholdng technques, see e.g. (Blas Levne, 1995, Eggert et al., 1998, Zhang, 1994). Now, the goal s to brng the ponts x closer to the geometrc shape T (± k ),.e., to move the ponts x to lower levels of the squared dstance functon to the trangulated surface T (± k ). In (Pottmann Hofer, 2002) t s descrbed how to compute for any pont x 2 R 3 a local quadratc approxmant F d;x =: F d to a smooth surface. For our applcatons ths has to be a nonnegatve quadratc functon, F d (x) 0; 8x 2 R3. Here we do not have a smooth surface but a trangulated pont cloud T (± k ). We can apply the results of (Pottmann Hofer, 2002), f we are able to locally approxmate the trangulated surface by a smooth surface. For ths we can use local quadrc fts to T (± k ), see e.g. (Yang Lee, 1999). In case that the trangulaton s too coarse, we may frst apply mesh refnement technques (e.g. nterpolatory subdvson) to get a suffcently dense trangulaton (Dyn et al., 1990, Zorn, 1997). Now the regstraton of two such overlappng pont clouds s found by teratvely mnmzng the functonal F d (x + v jk (x )); (13) whch s quadratc n the unknowns c j ; c j ; c k ; c k. If we do not consder ponts x from one overlappng regon (± j ; ± k ) only, but ponts from all overlappng regons smultaneously, then we have to mnmze the functonal (13) for the unknowns c 1 ; c 1 ;:::;c N ; c N. In order to fx certan systems ± l, one smply has to set the vectors c l ; c l equal to zero. As a smple example for a quadratc approxmant F d of the squared dstance functon of T (± k ) at the pont x,we would lke to present a squared pont-tangent plane dstance: Let y denote the closest pont of T (± k ) to x.we estmate the unt normal vector n to T (± k ) n y, e.g. by computng a regresson plane usng the ponts n a certan neghborhood of y. In the followng we refer to the plane wth normal vector n through y as the tangent plane of T (± k ) n y. Let d denote the orented dstance of x to ths plane. If x s already close to T (± k ) t s better to frst refne the trangulaton and then compute the nearest pont and proceed as mentoned above. We want to mnmze the squared dstance of the dsplaced pont x Λ = x + v jk (x ) to the tangent plane at y. The dstance s gven by d + n v jk (x ) and thus we get the functonal Q 3 (x )=F d (xλ)=(d + v jk (x ) n ) 2 =(d +(c j c k ) n + det(c j c k ; x ; n )) 2 (14) ; whch s quadratc n the unknowns c j ; c j ; c k ; c k. In ths way we can compute a quadratc term Q 3 (x ) for all ponts x that have been found to le n an overlappng regon. Hence, to smultaneously regster all N pont clouds (where at least one s fxed) we have to mnmze the followng functonal F = Q 3 (x ): (15) As mentoned n Sec. 4 one has to observe the fact that the map x 7! x + v j0 (x ) s no Eucldean rgd body moton. See Sec. 4.2 for the computaton of the rgd moton whch brngs x close to tps of the vectors x + v j0 (x ). The squared dstance functon to the tangent plane has already been used n several varants to the ICP algorthm, cf. (Bergevn et al., 1996, Chen Medon, 1992). Our approach of a local quadratc approxmant of the squared dstance functon s more general and ncludes the squared dstance functon to the tangent plane as a specal case. Fg. 3 gves an example for our algorthm n the case N =2, namely the regstraton of a pont cloud to a CAD model. In Fg. 4 the mean squared error of the data ponts to the CAD surface after each teraton s gven, both for our algorthm and for the standard ICP algorthm. Our algorthm converges much faster than ICP, and wth respect to the number of teratons t s comparable to Chen and Medon s method. However, we solve just a lnear system n each teraton step, whereas Chen and Medon n each step run a numercal optmzaton algorthm. We are currently workng on an effcent organzaton of the local quadratc approxmants n a spatal data structure n order to speed up the algorthm. Then, ndustral nspecton tasks are expected to come close to real tme performance, snce the computatons on the approxmaton of the squared dstance functon to the CAD model can be done n a preprocessng step. Further deas for acceleraton and stablzaton of the algorthm can be taken from (Rusnkewcz Levoy, 2001).
6 ACKNOWLEDGEMENTS Ths work has been carred out wthn the K plus Competence Center Advanced Computer Vson and was funded from the K plus program. REFERENCES Fgure 3: Regstraton of a pont cloud to a CAD model: Intal and fnal poston of the pont cloud MS algnment error Mnmzaton wth quadratc approxmants Mnmzaton of pont to pont dstances (ICP) Iteratons Fgure 4: Comparson of the convergence rate for our method vs. mnmzaton of pont-to-pont dstances n each step (ICP). 6 ETENSIONS AND FUTURE RESEARCH Here we dd not deal wth those systematc and random errors n the 3D pont clouds that arse n the data capturng process. Our algorthm for the smultaneous regstraton of multple pont clouds teratvely mnmzes a functon F = P! Q k (x );k =1; 2; 3. The weghts! can be used to successvely downweght outlers. Approprate weghtng schemes may be found n (Rousseeuw Leroy, 1987). In our contrbuton we have assumed that a rough, ntal algnment of the pont clouds s gven and that small dsplacements of the pont clouds are suffcent to brng them n optmal algnment. A very ambtous task for future research s to derve a stable algorthm to fnd these rough ntal algnments. Such an algorthm should be applcable to multple pont clouds and should explot as much nformaton on the nvolved geometrc enttes as possble. Fnally, for specal geometres lke 3D objects composed of smple surfaces one may have addtonal or more precse nformaton on the squared dstance functon (Kverh Leonards, 2002). Addtonal work has to be done to nclude such nformaton n the basc algorthm. Bergevn R., Laurendeau D., Poussart, D., Regsterng range vews of multpart objects. Comput. Vson Image Understandng, 61, pp Besl, P. J., McKay, N. D., A method for regstraton of 3D shapes. IEEE Trans. Pattern Anal. and Mach. Intell., 14, pp Blas, G., Levne, D., Regsterng multvew range data to create 3D computer objects. IEEE Trans. Pattern Anal. Mach. Intell., 17, pp Bourdet, P., Clément, A., A study of optmal-crtera dentfcaton based on the small-dsplacement screw model. Annals of the CIRP, 37, pp Chen, Y., Medon, G., Object modellng by regstraton of multple range mages. Image and Vson Computng, 10, pp Dyn, N., Levn, D., Gregory, J. A., A butterfly subdvson scheme for surface nterpolaton wth tenson control. ACM Transactons on Graphcs, 9(2), pp Eggert, D. W., Ftzgbbon, A. W., Fsher, R. B., Smulaneous regstraton of multple range vews for use n reverse engneerng of CAD models. Computer Vson and Image Understandng, 69, pp Faugeras, O. D., Hebert, M., The representaton, recognton, and locatng of 3-D objects. Int. J. Robotc Res., 5, pp Horn, B. K. P., Closed-form soluton of absolute orentaton usng unt quaternons. J. Opt. Soc. Am. A, 4, pp Kvehr, B., Leonards, A., A new refnement method for regstraton of range mages based on segmented data. Computng, 68(1), pp Nkolads, N., Ptas, I., D Image Processng Algorthms. Wley. Pottmann, H., Hofer, M., Geometry of the squared dstance functon to curves and surfaces. Proceedngs Mathematcs and Vsualzaton, Sprnger, to appear. Pottmann, H., Wallner, J., Computatonal Lne Geometry, Sprnger-Verlag. Rousseeuw, P. J., Leroy, A. M., Robust Regresson and Outler Detecton, Wley. Rusnkewcz, S., Levoy, M., Effcent varants of the ICP algorthm. In: Proc. 3rd Int. Conf. on 3D Dgtal Imagng and Modelng, Quebec. Yang, M., Lee, E., Segmentaton of measured pont data usng a parametrc quadrc surface approxmaton. Computer-Aded Desgn, 31, pp Zhang, Z., Iteratve pont matchng for regstraton of smooth surfaces usng dfferental propertes. In: Proceedngs of the 3rd European Conference on Computer Vson, Stockholm, pp Zorn, D., Schröder, P., Sweldens, W., Interactve multresoluton mesh edtng. In: SIGGRAPH 97 Conference Proceedngs, pp
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 informationSIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT Helmut Pottmann a, Stefan Leopoldseder a, Michael Hofer a
SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT Helmut Pottmann a, Stefan Leopoldseder a, Michael Hofer a a Institute of Geometry, Vienna University of Technology, Wiedner Hauptstr. 8 10, A
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 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 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 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 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 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 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 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 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 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 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 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 informationN-View Point Set Registration: A Comparison
N-Vew Pont Set Regstraton: A Comparson S. J. Cunnngton and A. J. Centre for Vson, Speech and Sgnal Processng Unversty of Surrey, Guldford, GU2 5XH, UK fa.stoddart,s.cunnngtong@ee.surrey.ac.uk Abstract
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 informationAUTOMATED REGISTRATION OF UNORGANISED POINT CLOUDS FROM TERRESTRIAL LASER SCANNERS
AUTOMATED REGISTRATION OF UNORGANISED POINT CLOUDS FROM TERRESTRIAL LASER SCANNERS Kwang-Ho Bae and Derek D. Lcht Department of Spatal Scences, Curtn Unversty of Technology, GPO Box U1987, Perth, WA, 6845,
More 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 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 informationCORRELATION ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL AND GLOBAL FEATURES
CORRELATION ICP ALGORITHM FOR POSE ESTIMATION BASED ON LOCAL AND GLOBAL FEATURES Marco A. Chavarra, Gerald Sommer Cogntve Systems Group. Chrstan-Albrechts-Unversty of Kel, D-2498 Kel, Germany {mc,gs}@ks.nformatk.un-kel.de
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More 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 informationA NEW IMPLEMENTATION OF THE ICP ALGORITHM FOR 3D SURFACE REGISTRATION USING A COMPREHENSIVE LOOK UP MATRIX
A NEW IMPLEMENTATION OF THE ICP ALGORITHM FOR 3D SURFACE REGISTRATION USING A COMPREHENSIVE LOOK UP MATRIX A. Almhde, C. Léger, M. Derche 2 and R. Lédée Laboratory of Electroncs, Sgnals and Images (LESI),
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 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 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 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 : 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 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 informationIMPLEMENTATION OF 3D SHAPE RECONSTRUCTION FROM RANGE IMAGES FOR OBJECT DIGITAL MODELING
IMPLEMENTATION OF 3D SHAPE RECONSTRUCTION FROM RANGE IMAGES FOR OBJECT DIGITAL MODELING Landecr A. Albuquerque Automaton and Control Group (GRACO), Department of Mechancal Engneerng, Faculty of Technology,
More informationGeneralized, Basis-Independent Kinematic Surface Fitting
Generalzed, ass-independent Knematc Surface Fttng James ndrews a, Carlo H. Séqun a a UC erkeley, Soda Hall, erkeley, C 94720 bstract Knematc surfaces form a general class of surfaces, ncludng surfaces
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 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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More 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 informationA Volumetric Approach for Interactive 3D Modeling
A Volumetrc Approach for Interactve 3D Modelng Dragan Tubć Patrck Hébert Computer Vson and Systems Laboratory Laval Unversty, Ste-Foy, Québec, Canada, G1K 7P4 Dens Laurendeau E-mal: (tdragan, hebert, laurendeau)@gel.ulaval.ca
More 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 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 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 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 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 informationLinearization of Rotations for Globally Consistent n-scan Matching
Lnearzaton of Rotatons for Globally Consstent n-scan Matchng ndreas Nüchter, Jan Elseberg, Peter Schneder, and Detrch Paulus bstract The ICP (Iteratve Closest Pont) algorthm s the de facto standard for
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 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 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 informationAPPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF
APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF Johannes Leebmann Insttute of Photogrammetry and Remote Sensng, Unversty of Karlsruhe (TH, Englerstrasse 7, 7618 Karlsruhe, Germany - leebmann@pf.un-karlsruhe.de
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 informationRegistration between Multiple Laser Scanner Data Sets
24 Regstraton between Multple Laser Scanner Data Sets Fe Deng Wuhan Unversty Chna 1. Introducton Laser scanners provde a three-dmensonal sampled representaton of the surfaces of objects wth generally a
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 informationAmnon Shashua Shai Avidan Michael Werman. The Hebrew University, objects.
Trajectory Trangulaton over Conc Sectons Amnon Shashua Sha Avdan Mchael Werman Insttute of Computer Scence, The Hebrew Unversty, Jerusalem 91904, Israel e-mal: fshashua,avdan,wermang@cs.huj.ac.l Abstract
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 informationACCURATE REGISTRATON OF MMS POINT CLOUDS OF URBAN AREAS USING TRAJECTORY
IPR Annals of the Photogrammetry, Remote ensng and patal Informaton cences, Volume II-5/W2, 23 IPR Workshop Laser cannng 23, 3 November 23, Antalya, Turkey ACCURATE REGITRATON OF MM POINT CLOUD OF URBAN
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 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 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 informationNew dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system
New dynamc oom calbraton technque for a stereo-vson based mult-vew 3D modelng system Tao Xan, Soon-Yong Park, Mural Subbarao Dept. of Electrcal & Computer Engneerng * State Unv. of New York at Stony Brook,
More 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 informationMOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN
MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more
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 informationSimultaneous Object Pose and Velocity Computation Using a Single View from a Rolling Shutter Camera
Smultaneous Object Pose and Velocty Computaton Usng a Sngle Vew from a Rollng Shutter Camera Omar At-Ader, Ncolas Andreff, Jean Marc Lavest, and Phlppe Martnet Unversté Blase Pascal Clermont Ferrand, LASMEA
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More 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 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 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 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 informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
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 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 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 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 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 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 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 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 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 informationREFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.
Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent
More 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 informationFeature Extraction and Registration An Overview
Feature Extracton and Regstraton An Overvew S. Seeger, X. Laboureux Char of Optcs, Unversty of Erlangen-Nuremberg, Staudstrasse 7/B2, 91058 Erlangen, Germany Emal: sns@undne.physk.un-erlangen.de, xl@undne.physk.un-erlangen.de
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 informationCovariance-Based Registration
Covarance-Based Regstraton Charles V. Stewart Dept. of Computer Scence Rensselaer Poly. Inst. Troy, New York 12180 stewart@cs.rp.edu June 24, 2002 1 Introducton The regstraton problem n computer vson s
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More 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 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 informationTakahiro ISHIKAWA Takahiro Ishikawa Takahiro Ishikawa Takeo KANADE
Takahro ISHIKAWA Takahro Ishkawa Takahro Ishkawa Takeo KANADE Monocular gaze estmaton s usually performed by locatng the pupls, and the nner and outer eye corners n the mage of the drver s head. Of these
More informationA Range Image Refinement Technique for Multi-view 3D Model Reconstruction
A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu
More 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 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 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 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 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 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 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 informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
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 informationScienceDirect. The Influence of Subpixel Corner Detection to Determine the Camera Displacement
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Engneerng ( ) 8 8 th DAAAM Internatonal Symposum on Intellgent Manufacturng and Automaton, DAAAM The Influence of Subpxel Corner Detecton to Determne
More informationMulti-view 3D Position Estimation of Sports Players
Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem
More 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 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 information