AUTOMATED REGISTRATION OF UNORGANISED POINT CLOUDS FROM TERRESTRIAL LASER SCANNERS
|
|
- Agnes Fields
- 6 years ago
- Views:
Transcription
1 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, Australa Commsson V, WG V/2 KEY WORDS: Regstraton, Automaton, Three-dmensonal, Pont Cloud, Laser Scannng, TLS ABSTRACT Terrestral laser scanners provde a three-dmensonal sampled representaton of the surfaces of objects resultng n a very large number of ponts. The spatal resoluton of the data s much hgher than that of conventonal surveyng methods. Snce laser scanners have a lmted feld of vew, n order to obtan a complete representaton of an object t s necessary to collect data from several dfferent locatons that must be transformed nto a common coordnate system. Exstng regstraton methods, such as the Iteratve Closest Pont (ICP) or Chen and Medon s method, work well f good a pror algnment s provded. However, n the case of the regstraton of partally overlappng and unorgansed pont clouds wthout good ntal algnment, these methods are not approprate snce t become very dffcult to fnd correspondence. A method based on geometrc prmtves and neghbourhood search s proposed. The change of geometrc curvature and approxmate normal vector of the surface formed by a pont and ts neghbourhood are used to determne the possble correspondence of pont clouds. Our method s tested wth a smulated pont cloud wth varous levels of nose and two real pont clouds. 1 INTRODUCTION The regstraton of pont clouds s one of the mportant steps n processng data from laser scanners. Excellent revews about the exstng methods can be found n Haralck et al. (1989) and Rusnkewcz and Levoy (2001). To the best of the authors knowledge, a method for the regstraton of partally overlappng pont clouds from terrestral laser scanners wthout good a pror algnment has not developed yet. The most sgnfcant reason s that t s very dffcult to recover the correspondence between pont clouds wthout good a pror algnment. In ths paper a method for the regstraton of two partally overlappng pont clouds measured from dfferent locatons usng geometrc prmtves and neghbourhood search wthout good a pror algnment s proposed. Sharp et al. (2002) proposed a method based on Eucldean nvarant features: curvature, second order moments, and sphercal harmoncs. Our method s based on the change of curvature rather than curvature and s a thresholdng method such as Zhang (1994). The Iteratve Closest Pont (ICP) algorthm s a relable and popular method for pont cloud regstraton (Horn, 1987, Besl and McKay, 1992). Horn developed an adjustment method for recovery of unknown transformaton parameters wth knowledge of the correspondence of pont clouds. Besl and McKay developed the ICP usng Horn s algorthm n conjuncton wth a neghbourhood search algorthm. If approxmate a pror nformaton about the pontto-pont correspondence of two pont clouds s provded, then the ICP can teratvely recover the rgdbody transformaton that algns two pont clouds. It converges monotoncally to a local mnmum, whch may or may not be the global mnmum, and all ponts n a pont cloud are assumed to have correspondence n the other cloud. Suppose that there are two pont clouds, C 1 and C 2, and they are measured from dfferent locatons. A pont cloud C 1 has a set of N C 1 ponts, {p 1 1,, p 1 N }. Bold and normal letters represent a vector and a scalar, respectvely. Let C 1 p 1 p2 j be the dstance between pont p1 of pont cloud C 1 and p 2 j of C2. Let CP (p 1, C2 ) be the correspondng pont n C 2 of a pont p 1. The ICP algorthm can be brefly descrbed as follows. 1. Assume that the pont n C 2 closest to a pont n C 1 s the correspondng pont. 2. Fnd the correspondence of two pont clouds, C = N C 1 =1 {T ter=k(p 1 ), CP (T ter=k(p 1 ), C2 )}, where C s the set of all pars of correspondng ponts, T ter=k s the transformaton of the kth teraton and T ter=0 s an ntal transformaton. C may or may not be one-to-one matchng. 3. Compute the new transformaton T ter=k+1 that mnmzes the sum of square dstances between correspondng pont pars,.e. n ter=k =1 p 1 CP (T ter=k (p 1 ), C 2 ) 2 where n ter=k s the number of sample n kth teraton. Snce the ICP s based only on a local search algorthm to recover correspondence between two pont clouds and t mnmses the sum of square dstances between possble correspondng ponts, t converges slowly sometmes and tends to fall nto local mnma.
2 Another algorthm s Chen and Medon s that s a pontto-surface algorthm whereas the ICP s a pont-to-pont algorthm (Chen and Medon, 1992). It mnmses the sum of the square dstances of a pont to ts correspondng surface. Ths algorthm s generally faster than the ICP. However, the pont clouds need to be more closely algned to each other ntally than wth the ICP. The ICP, ts varants, and Chen and Medon s algorthm assume that the closest pont n pont cloud C 2 s a good estmate of the correct correspondng pont n C 1. If two pont clouds are not approxmately algned usng a pror georeferencng nformaton, ths assumpton s not correct. Although ntal algnment can be provded from other means lke surveyng of the laser scanner locatons, t s not always possble. Fndng correspondng ponts and good regstraton of the pont clouds are more dffcult f they only partally overlap. In addton, these adjustment algorthms provdes a closed-form soluton,.e. no teraton, whch s one of reasons for ther popularty, although closed-form methods can not provde statstcal nformaton of ndvdual parameter of rgdbody transformaton as conventonal least square methods do. 2 PROPOSED METHOD Geometrc prmtves, such as surface normal vector, curvature, and the change of curvature and so on, may provde addtonal and useful nformaton to recover the correspondence of two pont clouds. A method to fnd the correspondence of two pont clouds usng geometrc prmtves and a local search algorthm s proposed. Geometrc curvature and the change of curvature s nvarant to three dmensonal rgd moton and surface normal vector can be rotated accordng to the computed transformaton by Horn s or Chen and Medon s algorthm. The angle between normal vectors and the dfference between the changes of curvature of a pont and ts correspondng ponts are our crtera for selecton of correspondng pont par. The angle between approxmate normal vectors of p 1 and p 2 j can be expressed as θ (p 1 ;p 2 j ) = cos 1 (n p 1 n p 2 j ), (1) where n p 1 and n p 2 j are the respectve approxmate normal vectors of the ponts. The dfference n changes of curvature between two ponts can be wrtten β(p 1, p 2 j) = M cc (p 1 ) M cc (p 2 j), (2) where M cc (p 1 ) and M cc(p 2 j ) are the approxmate changes of curvature of p 1 and p2 j. The normal vector of a pont s estmated by covarance analyss of the pont and ts neghbourhood ponts and the change of curvature s estmated as the rato of egenvalues of the covarance matrx. 2.1 Normal vector estmaton The normal vector of a pont s estmated by one of the egenvectors of the covarance matrx of a pont and ts neghbourhood. The covarance of a pont and ts k neghbour ponts, COV (p 1 ), s expressed as COV (p 1 ) = 1 k (p1 p cent neghbour{j=1 k,p 1 })T (p 1 p cent neghbour{j=1 k,p 1 }) (3) where p cent neghbour{j=1 k,p 1 } s the cetrod of p1 and ts k neghbourhood ponts. COV (p 1 ) s a 3 3, real, postve, and sem-defnte matrx, the egenvalues of whch are always greater than or equal to zero. The egenvector of the mnmum egenvalue s the approxmate normal vector of the surface formed by p 1 and ts k neghbourhood ponts (Hoppe et al., 1992). The other egenvectors are the tangental vectors of the surface. If the mnmum egenvalue s close to zero, then the surface consstng of a pont and ts neghbourhood s flat. Ths method s the frst order approxmaton of the normal vectors of the surface. If the level of nose s large or the number of ponts n the neghbourhood, k, s too small, t could provde an ncorrect normal vector. 2.2 Change of geometrc curvature estmaton The change of geometrc curvature at a pont can be estmated from the egenvalues of the covarance matrx. Each egenvalue represents the spatal varatons along the drecton of the egenvector. Let λ and ν be the egenvalues and egenvectors of the covarance matrx, COV (p 1 ), wth the condton of λ 1 λ 2 λ 3. The change of curvature s a parameter of how much the surface formed by a pont and ts neghbourhood devates from the tangental plane formed by ν 2 and ν 3. The rato of the mnmum egenvalue and the sum of the egenvalues approxmates the change of geometrc curvature, M cc (p 1 ) = λ 1 3 =1 λ. (4) Addtonally, the geometrc curvature, M curv (p 1 ), of a pont can be estmated by the normal vectors of the pont and ts neghbourhood M curv (p 1 ) = 1 k k n p 1 n neghbour{j,p 1 } (5) j=1 where n p 1 and n neghbour{j,p 1 } are the normal vectors of p 1 and ts jth neghbourhood, (Lnsen, 2001). The change of curvature, M cc (p 1 ), can be expressed M cc (p 1 ) = 1 k k M curv (p 1 ) M curv (p 1 neghbour{j,p 1}). j=1 Both methods can provde a good approxmaton to the change of curvature. However, the qualty of estmaton depends on how well the neghbourhood ponts are dstrbuted. Snce our algorthm s for the regstraton of unorgansed pont clouds, there s no guarantee that every pont (6)
3 of a cloud has a set of evenly-dstrbuted neghbourhood ponts. Ths problem can be overcome by usng the angle crteron between the neghbour ponts as Lnsen (2001) dd for the trangulaton of pont clouds. Furthermore, we could use a method n whch each pont has dfferent number of neghbourhood pars. The angle crteron has been used n ths paper but usng dfferent number of neghbourhood for each pont was not mplanted. Therefore, a larger number of neghbourhood ponts has been used. 2.3 Algorthm descrpton The amount of data to process n order to fnd correspondence s very large, whch lmts the robustness of regstraton algorthms. The hgher curvature ponts may have more valuable nformaton than the lower curvature ponts snce they could be edges or corners. Therefore, n the early stages of teraton, we only take nto account hgher curvature ponts and then, as teraton proceeds, lower curvature ponts also are ncluded to mprove the regstraton. Our method for the regstraton of three-dmensonal, partally overlappng and unorgansed pont clouds wthout good a pror algnment can be brefly descrbed as follows: 1. Fnd the k neghbourhood ponts of every pont n C 1 and C 2. Estmate the geometrc prmtves of the ponts. 2. Take ntal sample ponts, p 1 {1,,n ter= }, whose change of curvature s greater than Tsample ter= where n ter= s the number of sample n th teraton. 3. Fnd correspondng ponts of p 1 {1,,n. ter=} p2 j s the correspondng pont of p 1 f θ(p 1, p 2 j) T ter= normal β(p 1, p 2 j) T ter= cc where Tnormal ter= ter= and Tcc are the thresholds for the angle between the normal vectors and the dfference n the changes of geometrc curvature between the correspondng ponts, respectvely. 4. Calculate the approxmate transformaton, T ter=, and transform C 1. Rotate the normal vectors of all ponts of C 1 as well. 5. Update the threshold values n order to apply a more strct crteron for determnaton of possble correspondng ponts as follow. T ter=+1 normal T ter=+1 sample T ter=+1 cc = T ter= normal T normal = Tcc ter= T cc = Tsample ter= T sample 6. Calculate the regstraton error, ɛ ter=, whch s defned as the rms dstance of ponts and ther correspondng surfaces n our method. If ɛ ter= s greater than threshold, then go to step 2. Otherwse stop the regstraton. In addton, f ɛ ter= s smaller than T ɛcm, for example, the average dstance of a pont from ts neghbourhood, then Chen and Medon s method s used snce t converges quckly than Horn s algorthm does f the pont clouds are close (Rusnkewcz and Levoy, 2001). Otherwse Horn s method s used. If the ntal algnment s close to the correct one, only a small number of ponts need to be searched. Otherwse a large number of ponts must be searched n order to fnd correct correspondence of sample ponts. The optmal number of ponts beng searched could be evaluated from the statstcal propertes of the dstrbuton of regstraton error metrc (Zhang, 1994). However, the dstance dstrbuton of the correspondng ponts s usually not a unmodal Gaussan but bmodal or multmodal dstrbutons. Furthermore, good ntal algnment s not assumed n the proposed method, t s dffcult to remove outlers n the early stages of teraton. Therefore, a large number of ponts need to be searched n order to determne the correspondence of two pont clouds. 2.4 Scale of selected correspondng ponts The scale of selected correspondng ponts s usually assumed to be unty and ths assumpton s reasonable n most cases (Horn, 1987). It can be also used as the error metrc to represent the qualty of regstraton (Croslla and Benat, 2002). The scale can be nterpreted as a parameter for the qualty n the determnaton of the correspondng ponts. For example, f we have ncorrect correspondence nformaton, then the scale s not unty. The scale factor n kth teraton, s ter=k, can be expressed as s ter=k = nter=k nter=k =1 p 1 T ter=k(cp (p 1, C2 )) =1 T ter=k (CP (p 1, (7) C2 )) 2 where T ter=k s the calculated transformaton of the kth teraton, CP (p 1, C2 ) s the poston vector of the correspondng pont of p 1, and n ter=k s the number of samples n the kth teraton. Although the scale of correspondng ponts s unty, t does not guarantee that we have one-toone matched correspondence. If the scale s much greater or smaller than unty, the calculated translaton could be ncorrect. 2.5 Threshold values The lst of threshold values used n the proposed method s shown n Table 1. Tcc ter=0 and T are the most mportant and crtcal thresholds. The other threshold values are not crtcal to the success rate of the proposed method, although they affect the robustness of the regstraton. It s dffcult to state explctly whch values are the optmal values snce they depend on dataset. Currently we are workng on fndng the optmal and generalzed expressons for these thresholds. Our suggestons of Tcc ter=0 and T from the experences wth the proposed method are Tcc ter=0 = < M cc 1 > + < Mcc 2 > (8) 2 T cc = 2 < Mcc 1 > 2 rms + < Mcc 2 > 2 rms (9)
4 threshold k T ter=0 sample T ter=0 cc T ter=0 normal T sample T cc T normal T ɛcm T ɛ descrpton number of neghbourhood ntal samplng threshold for the change of curvature ntal threshold for the dfference n changes of curvature ntal threshold for the angle between normal vectors ncrement for Tsample ter=k ncrement for Tcc ter=k ncrement for Tnormal ter=k threshold for startng Chen and Medon s method threshold for stoppng the regstraton Table 1: The threshold values are used n the propose method. where < M cc > and < M cc > rms are the mean and rms of the change of curvature of C. 3 EXPERIMENTAL RESULTS Three examples were tested wth the proposed method: a smulated pont cloud and two real pont clouds captured wth two dfferent laser scanners. All datasets have partally overlapped. The proposed method was mplemented n C++ and tested on a PC wth Intel Pentum III 450MHz and 516MB RAM. Our program s not yet optmzed so there s room for mprovement n terms of processng speed. For neghbourhood search, we used a kdtree search lbrary developed by Arya et al. (1998) and LAPACK (1999) was used for covarance analyss. 3.1 Smulated data 1996, Maas, 2000, Rusnkewcz and Levoy, 2001). These nclude the change of rotaton angles or translaton, the dstances between correspondng ponts, the dstances between ponts and ther correspondng surfaces, and so on. Whether the regstraton error, ɛ, s reasonable, too optmstc or pessmstc, depends manly on the number of outlers that are used to regster the pont clouds. In addton, the redundancy of correspondence, the spatal densty of data and the percentage of the overlappng regons are mportant factors. Two parameters that represent the error of regstraton were measured: the dstances between correspondng ponts and the dstances of ponts from ther correspondng surfaces. Fgure 2 shows these measures for the smulated dataset. As expected, more teratons are needed n order to mnmse regstraton error, as more nose s added to the pont clouds. The magntude of the dstances between correspondng ponts s about four tmes greater than the dstances between ponts and ther correspondng surfaces. It means that the success rate to fnd the correct pont-to-pont correspondence s much smaller than that to fnd the correct pont-to-surface correspondence. Ths s not surprse f we consder that the test pont clouds are parts of a cube,.e. most of overlappng regons of the pont clouds possess low curvature area. Therefore, we use the dstance between pont and ts correspondng surface as the error metrc of our method. Although we use ths as error metrc, the dstance between correspondng ponts wll stll provde good nformaton to ncrease the effcency of our algorthm snce we may remove outlers based on that nformaton. The scales of selected correspondng ponts n each teraton of the regstraton of smulated pont clouds wth varous standard devatons of zero-mean Gaussan nose are shown n Fgure 3. In early stage of regstraton, scales are much greater than unty snce we do not have good a pror algnment. After about fve teratons, all scales of the dfferent levels of nose become approxmately unty, whch s a good ndcaton of success n fndng correspondences. However, there are some dfferences between the scales n the presence of nose as shown n Fgure 3(b). 3.2 Real pont clouds Fgure 1: Before the regstraton of the pont clouds of the parts of a cube The smulated pont clouds are parts of a cube, havng dmensons of 1m 1m 1m, and partally overlapped. The number of ponts n the pont clouds are 2640 and One pont cloud was translated wth (x,y,z)=(0.2m, 0.1m, 0.5m) and rotated 30 around z-axs from regstered state as shown n Fgure 1. Zero-mean Gaussan nose wth varous standard devatons was added ndependently to each pont of the pont clouds. In the case of zero standard devaton,.e. no nose, all ponts n the overlappng regon have exact correspondng ponts. Many dfferent error metrcs have been defned to measure how well two pont clouds are regstered (Smon, The second example s the regstraton of two real pont clouds from a Buddha statue (Ayuthaya, Thaland), scanned wth Regl LMS-Z210 that has angular samplng nterval s (Regl, 2004). Fgure 4 shows the pont clouds as before and after regstraton usng our method. The thrd example s a scene contanng a buldng and trees measured by Mens GS200 whose angular samplng nterval s (Mens, 2004). In ths example, three pont clouds are regstered as shown n Fgure 5. The results of regstraton are lsted n Table 2. In case of the smulated data wthout nose, the regstraton error after seven teratons s 0.04mm. In the cases of smulated pont clouds wth zero-mean Gaussan nose, regstraton errors are smlar wth the standard devatons of Gaussan nose. The executon tme of σ = 0.06 s faster than the other cases. All regstraton errors of both smulated and
5 sgma 0.00 sgma 0.01 sgma 0.03 sgma dstance (m) (a) (b) teraton (a) rms dstances between correspondng ponts dstance (m) teraton sgma 0.00 sgma 0.01 sgma 0.03 sgma 0.06 (b) rms dstances of ponts from ther correspondng surfaces Fgure 2: Two knds of regstraton errors of smulated pont clouds wth dfferent levels of nose. σ s the standard devaton of zero-mean Gaussan nose. scale scale (a) teraton sgma 0.00 sgma 0.01 sgma 0.03 sgma teraton (b) Fgure 3: The scale of selected correspondng ponts n each teraton of the regstraton of smulated pont clouds wth zero-mean Gaussan error. (b) s the magnfed fgure of (a). (c) Fgure 4: A Buddha statue scanned by Regl LMS-Z210. (a) and (b) are before the regstraton. (c) and (d) are after the regstraton. real pont clouds are much smaller than the pont spacngs of pont clouds defned as the average dstance from a pont from ts neghbourhood. The regstraton errors of the two real pont clouds are the order of centmetre. In the cases of the buldng and trees captured by the Mens GS200, regstraton s successful as ndcated by the regstraton error, ɛ, despte the dfference of the pont spacngs of two pont clouds beng about the order of 10cm and the presence of many trees, whch hnders the regstraton of the pont clouds. n 1 k t ɛ d 1 n 2 (sec) (m) d 2 Cube σ = Cube σ = Cube σ = Cube σ = Ayuthaya buldng (2+1) buldng (2+3) Table 2: Results of experments wth smulated and real pont clouds. n s the total number of ponts of pont cloud C. k and are the numbers of the neghbourhood of a pont and total teratons, respectvely. t and ɛ are the executon tme and the regstraton error. d s the pont spacng whch s defned as the average dstance of a pont from ts neghbourhood. 4 CONCLUSION A method for the regstraton of two partally overlappng pont clouds from dfferent locatons wthout good a pror algnment was proposed and tested wth a smulated pont cloud wth dfferent levels of Gaussan nose and two (d)
6 Arya, S., Mount, D., Netanyahu, N. S., Slverman, R. and Wu, A. Y., An optmal algorthm for approxmate nearest neghbour searchng. Journal of the ACM (Assocaton for Computng Machnery) 45, pp Besl, P. J. and McKay, N. D., A method for regstraton of 3-D shapes. IEEE Transactons on Pattern Recognton and Machne Intellgence 14(2), pp (a) Chen, Y. and Medon, G., Object modellng by regstraton of multple range. Image and Vson Computng 10(3), pp Croslla, F. and Benat, A., Use of generalsed Procrustes analyss for the photogrammetrc block adjustment by ndependent models. The ISPRS Journal of Photogrammetry and Remote Sensng 56, pp (b) Fgure 5: A buldng and trees scanned by Mens GS200. (a) and (b) are before and after the regstraton, respectvely. real pont clouds from two dfferent scanners. The dstance from a pont and the correspondng surface was used as the error metrc of regstraton. The regstraton errors for real pont cloud regstraton were the order of centmetre and that of a smulated dataset were smlar wth the standard devatons of zero-mean Gaussan nose. Several ways are possble to mprove our method. In terms of executon tmes, we can modfy our method to use dfferent neghbour ponts for each pont dependng on the dstrbuton or the area of the regon covered by the pont and the neghbourhood. Regardng threshold values, the propertes of the threshold values used n the proposed method can be nvestgated n order to provde crtera for the selecton of the optmal threshold values. Furthermore, corner ponts of pont clouds can be detected usng geometrc prmtves that have used n the proposed method and they can be used as ntal samples for the regstraton. In addton, the scale of correspondng ponts may be a good ndcaton of the qualty of samplng for regstraton. 5 ACKNOWLEDGEMENT Ths research was supported by an Australan Research Councl (ARC) Dscovery grant DP The authors thanks to Mens for provson of GS200 dataset. REFERENCES Anderson, E., Ba, Z., Bschof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarlng, S., McKenney, A. and Sorensen, D., LAPACK Users Gude. Thrd edn, Socety for Industral and Appled Mathematcs, Phladelpha, PA. Haralck, R. M., Joo, H., Lee, C. H., Zhang, X., Vadya, V. G. and Km, M. B., Pose estmaton from correspondng pont data. IEEE Transactons on Systems, Man, and Cybernetcs 19(6), pp Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., Surface reconstructon from unorganzed ponts. Computer Graphcs 26, pp Horn, B. K. P., Closed-form soluton of absolute orentaton usng unt quaternons. Journal of the Optcal Socety of Amerca 4(4), pp Lnsen, L., Local versus global trangulaton. Proceedngs of EUROGRAPHICS Maas, H. G., Least-sqaures matchng wth arborne laser scannng data n a TIN structure. The ISPRS Internatonal Archves of the Photogrammetry, Remote Sensng and Spatal Informaton Scences 33(3A), pp Mens, Aprl accessed on 20th Regl, accessed 20th Aprl Rusnkewcz, S. and Levoy, M., Effcent varant of the ICP algorthm. Proceedngs of 3-D Dgtal Imagng and Modellng (3DIM). Sharp, G. C., Lee, S. W. and Wehe, D. K., ICP regstraton usng nvarant features. IEEE Transactons on Pattern Recognton and Machne Intellgence 24(1), pp Smon, D., Fast and Accurate Shape-Based Regstraton. PhD thess, Robotcs Insttute, Carnege Mellon Unversty. Zhang, Z., Iteratve pont matchng for regstraton of free-form curves and surfaces. Internatonal Journal of Computer Vson 13(2), 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 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 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 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 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 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 informationIMPROVING AND EXTENDING THE INFORMATION ON PRINCIPAL COMPONENT ANALYSIS FOR LOCAL NEIGHBORHOODS IN 3D POINT CLOUDS
IMPROVING AND EXTENDING THE INFORMATION ON PRINCIPAL COMPONENT ANALYSIS FOR LOCAL NEIGHBORHOODS IN 3D POINT CLOUDS Davd Belton Cooperatve Research Centre for Spatal Informaton (CRC-SI) The Insttute for
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 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 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 informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More 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 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 informationA NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING
A NEW APPROACH FOR SUBWAY TUNNEL DEFORMATION MONITORING: HIGH-RESOLUTION TERRESTRIAL LASER SCANNING L Jan a, Wan Youchuan a,, Gao Xanjun a a School of Remote Sensng and Informaton Engneerng, Wuhan Unversty,129
More informationGeneralized-ICP. Aleksandr V. Segal Stanford University Dirk Haehnel Stanford University
Generalzed-ICP Aleksandr V. Segal Stanford Unversty Emal: avsegal@cs.stanford.edu Drk Haehnel Stanford Unversty Emal: haehnel@stanford.edu Sebastan hrun Stanford Unversty Emal: thrun@stanford.edu Abstract
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 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 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 informationGeneralized-ICP. Aleksandr V. Segal Stanford University Dirk Haehnel. Sebastian Thrun.
Generalzed-ICP Aleksandr V. Segal Stanford Unversty Emal: avsegal@cs.stanford.edu Drk Haehnel Stanford Unversty Emal: haehnel@stanford.edu Sebastan hrun Stanford Unversty Emal: thrun@stanford.edu Abstract
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 informationColor Constrained ICP for Registration of Large Unstructured 3D/color Data Sets
Color Constraned ICP for Regstraton of Large Unstructured 3D/color Data Sets Sébasten Druon, Mare-José Aldon, André Crosner To cte ths verson: Sébasten Druon, Mare-José Aldon, André Crosner. Color Constraned
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More 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 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 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 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 Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationA 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 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 informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More 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 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 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 informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
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 informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationLarge Motion Estimation for Omnidirectional Vision
Large Moton Estmaton for Omndrectonal Vson Jong Weon Lee, Suya You, and Ulrch Neumann Computer Scence Department Integrated Meda Systems Center Unversty of Southern Calforna Los Angeles, CA 98978, USA
More informationRange Data Registration Using Photometric Features
Range Data Regstraton Usng Photometrc Features Joon Kyu Seo, Gregory C. Sharp, and Sang Wook Lee Dept. of Meda Technology, Sogang Unversty, Seoul, Korea Dept. of Radaton Oncology, Massachusetts General
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 informationLearning Ensemble of Local PDM-based Regressions. Yen Le Computational Biomedicine Lab Advisor: Prof. Ioannis A. Kakadiaris
Learnng Ensemble of Local PDM-based Regressons Yen Le Computatonal Bomedcne Lab Advsor: Prof. Ioanns A. Kakadars 1 Problem statement Fttng a statstcal shape model (PDM) for mage segmentaton Callosum segmentaton
More informationRecognizing Faces. Outline
Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &
More informationAUTOMATING POST-PROCESSING OF TERRESTRIAL LASER SCANNING POINT CLOUDS FOR ROAD FEATURE SURVEYS
Internatonal Archves of Photogrammetry, Remote Sensng and Spatal Informaton Scences, Vol. XXXVIII, Part 5 Commsson V Symposum, Newcastle upon Tyne, UK. 2010 AUTOMATING POST-PROCESSING OF TERRESTRIAL LASER
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 information3D Face Reconstruction With Local Feature Refinement. Abstract
, pp.6-74 http://dx.do.org/0.457/jmue.04.9.8.06 3D Face Reconstructon Wth Local Feature Refnement Rudy Adpranata, Kartka Gunad and Wendy Gunawan 3, formatcs Department, Petra Chrstan Unversty, Surabaya,
More 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 informationPROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS
PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS Po-Lun La and Alper Ylmaz Photogrammetrc Computer Vson Lab Oho State Unversty, Columbus, Oho, USA -la.138@osu.edu,
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 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 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 informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More information3D Face Reconstruction With Local Feature Refinement
ternatonal Journal of Multmeda and Ubqutous Engneerng Vol.9, No.8 (014), pp.59-7 http://dx.do.org/10.1457/jmue.014.9.8.06 3D Face Reconstructon Wth Local Feature Refnement Rudy Adpranata 1, Kartka Gunad
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 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 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 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 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 informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationALTERNATIVE METHODOLOGIES FOR THE ESTIMATION OF LOCAL POINT DENSITY INDEX: MOVING TOWARDS ADAPTIVE LIDAR DATA PROCESSING
Internatonal Archves of the Photogrammetry, Remote Sensng and Spatal Informaton Scences, Volume XXXIX-B3, 2012 XXII ISPRS Congress, 25 August 01 September 2012, Melbourne, Australa ALTERNATIVE METHODOLOGIES
More informationSHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE
SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro
More informationFeature-based image registration using the shape context
Feature-based mage regstraton usng the shape context LEI HUANG *, ZHEN LI Center for Earth Observaton and Dgtal Earth, Chnese Academy of Scences, Bejng, 100012, Chna Graduate Unversty of Chnese Academy
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 informationA Probabilistic Method for Aligning and Merging Range Images with Anisotropic Error Distribution
A Probablstc Method for Algnng and Mergng Range Images wth Ansotropc Error Dstrbuton Ryusuke Sagawa Nanaho Osawa Yasush Yag The Insttute of Scentfc and Industral Research, Osaka Unversty 8-1 Mhogaoka,
More informationA B-Snake Model Using Statistical and Geometric Information - Applications to Medical Images
A B-Snake Model Usng Statstcal and Geometrc Informaton - Applcatons to Medcal Images Yue Wang, Eam Khwang Teoh and Dnggang Shen 2 School of Electrcal and Electronc Engneerng, Nanyang Technologcal Unversty
More informationON THE ACCURACY ASSESSMENT OF LEAST-SQUARES MODEL-IMAGE FITTING FOR BUILDING EXTRACTION FROM AERIAL IMAGES
ON THE ACCURACY ASSESSMENT OF LEAST-SQUARES MODEL-IMAGE FITTING FOR BUILDING EXTRACTION FROM AERIAL IMAGES Sendo WANG and Y-Hsng TSENG Department of Surveyng Engneerng, Natonal Cheng Kung Unversty No.
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 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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationExterior Orientation using Coplanar Parallel Lines
Exteror Orentaton usng Coplanar Parallel Lnes Frank A. van den Heuvel Department of Geodetc Engneerng Delft Unversty of Technology Thsseweg 11, 69 JA Delft, The Netherlands Emal: F.A.vandenHeuvel@geo.tudelft.nl
More 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 informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More 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 informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
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 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 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 informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15
CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc
More informationCalibration of an Articulated Camera System
Calbraton of an Artculated Camera System CHEN Junzhou and Kn Hong WONG Department of Computer Scence and Engneerng The Chnese Unversty of Hong Kong {jzchen, khwong}@cse.cuhk.edu.hk Abstract Multple Camera
More informationDevelopment of an Active Shape Model. Using the Discrete Cosine Transform
Development of an Actve Shape Model Usng the Dscrete Cosne Transform Kotaro Yasuda A Thess n The Department of Electrcal and Computer Engneerng Presented n Partal Fulfllment of the Requrements for the
More 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 informationUAV global pose estimation by matching forward-looking aerial images with satellite images
The 2009 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October -5, 2009 St. Lous, USA UAV global pose estmaton by matchng forward-lookng aeral mages wth satellte mages Kl-Ho Son, Youngbae
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 information3D Modeling Using Multi-View Images. Jinjin Li. A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science
3D Modelng Usng Mult-Vew Images by Jnjn L A Thess Presented n Partal Fulfllment of the Requrements for the Degree Master of Scence Approved August by the Graduate Supervsory Commttee: Lna J. Karam, Char
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 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 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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
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 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 informationReal-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input
Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs
More informationSemarang, Indonesia. Sepuluh Nopember Institute of Technology, Surabaya, Indonesia
3D Surfaces Reconstructon of Seafloor Images Usng Multvew Camera Based on Image Regstraton Pulung Nurtanto Andono 1,a, I Ketut Eddy Purnama 2,b, Mochamad Harad 2,c, Tach Watanabe 3,d, and Kuno Kondo 3,e
More informationESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR
ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR A. Wendt a, C. Dold b a Insttute for Appled Photogrammetry and Geonformatcs, Unversty of Appled
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationHigh resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices
Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde
More informationUnderstanding K-Means Non-hierarchical Clustering
SUNY Albany - Techncal Report 0- Understandng K-Means Non-herarchcal Clusterng Ian Davdson State Unversty of New York, 1400 Washngton Ave., Albany, 105. DAVIDSON@CS.ALBANY.EDU Abstract The K-means algorthm
More informationGeometric Primitive Refinement for Structured Light Cameras
Self Archve Verson Cte ths artcle as: Fuersattel, P., Placht, S., Maer, A. Ress, C - Geometrc Prmtve Refnement for Structured Lght Cameras. Machne Vson and Applcatons 2018) 29: 313. Geometrc Prmtve Refnement
More informationOptimal Combination of Stereo Camera Calibration from Arbitrary Stereo Images.
Tna Memo No. 1991-002 Image and Vson Computng, 9(1), 27-32, 1990. Optmal Combnaton of Stereo Camera Calbraton from Arbtrary Stereo Images. N.A.Thacker and J.E.W.Mayhew. Last updated 6 / 9 / 2005 Imagng
More informationImproved SIFT-Features Matching for Object Recognition
Improved SIFT-Features Matchng for Obect Recognton Fara Alhwarn, Chao Wang, Danela Rstć-Durrant, Axel Gräser Insttute of Automaton, Unversty of Bremen, FB / NW Otto-Hahn-Allee D-8359 Bremen Emals: {alhwarn,wang,rstc,ag}@at.un-bremen.de
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More information