Keypoint based autonomous registration of terrestrial laser point-clouds

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 63, Issue 1, 2008, Pages 19-35

  Barnea, Shahar ^a   Filin, Sagi ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Algorithms; Laser scanning; Registration; Resolution; Scale; TLS

Indexed keywords

APPROXIMATION ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DATA HANDLING; IMAGE ACQUISITION; INITIAL VALUE PROBLEMS; ITERATIVE METHODS; LASER APPLICATIONS; MATHEMATICAL TRANSFORMATIONS; MULTIPLE ACCESS INTERFERENCE; NONLINEAR EQUATIONS; PHOTOGRAMMETRY;

AUTONOMOUS IMAGE REGISTRATION; ITERATIVE CLOSEST POINT MODELS (ICP); LASER SCANNING;

IMAGE REGISTRATION;

ALGORITHM; DATA SET; REMOTE SENSING; RESOLUTION; SCANNER;

EID: 37849027270     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2007.05.005     Document Type: Article

References (40)

1. Alshawabkeh Y., Haala N., and Fritsch D. 2D-3D feature extraction and registration of real world scenes. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36 Part 5 (2006) 32-37
2. Arya S., Mount D.M., Netanyahu N.S., Silverman R., and Wu A. An optimal algorithm for approximate nearest neighbor searching fixed dimensions. Journal of the ACM 45 6 (1998) 891-923
3. Bae K., and Lichti D. Automated registration of unorganised point clouds from terrestrial laser scanners. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 35 Part B5 (2004) 222-227
4. Bae K., Belton D., and Lichti D. A framework for position uncertainty of unorganised three-dimensional point clouds from near-monostatic laser scanners using covariance analysis. International Archives of Photogrammetry and Remote Sensing 36 Part 3/W19 (2005) 7-12
5. Besl P., and McKay N. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 239-256
6. Chen Y., and Medioni G. Object modeling by registration of multiple range images. Image and Vision Computing 10 3 (1992) 145-155
7. Chiu S. Fuzzy model identification based on cluster estimation. Journal of Intelligent and Fuzzy Systems 2 3 (1994) 267-278
8. Crosilla F., and Beinat A. Use of generalised Procrustes analysis for the photogrammetric block adjustment by independent models. ISPRS Journal of Photogrammetry and Remote Sensing 56 3 (2002) 195-209
9. Dalley G., and Flynn P. Pair-wise range image registration: a study in outlier classification. Computer Vision and Image Understanding Archive 87 1-3 (2002) 104-115
10. Dold C., and Brenner C. Registration of terrestrial laser scanning data using planar patches and image data. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36 Part 5 (2006) 25-27
11. Fischler M.A., and Bolles R.C. Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography. Communication Association and Computing Machine 24 6 (1981) 381-395
12. Förstner W. A feature based correspondence algorithm for image matching. International Archives of Photogrammetry and Remote Sensing 26 Part 3/3 (1986) 150-166
13. Gelfand N., Mitra N.J., Guibas L.J., and Pottmann H. Robust global registration. Proceedings of the Third Eurographics Symposium on Geometry Processing, Vienna, Austria 4-6 July, 2005 (2005) 197-206
14. Goshtasby A.A. 2-D And 3-D Image Registration: for Medical, Remote Sensing, and Industrial Applications (2005), Wiley-Interscience
15. Gruen A., and Akca D. Least squares 3D surface and curve matching. ISPRS Journal of Photogrammetry and Remote Sensing 59 3 (2005) 151-174
16. Harris C., and Stephens M.J. A combined corner and edge detector. Proceedings of the 4th Alvey Vision Conference (1988) 147-152
17. Hartley R., and Zisserman A. Multiple View Geometry in Computer Vision. Second edition (2003), Cambridge University Press
18. Horn B. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America 4 4 (1987) 629-642
19. Horn B., Hilden H.M., and Negahdaripour S. Closed-form solution of absolute orientation using orthonormal matrices. Journal of the Optical Society of America 5 7 (1988) 1127-1638
20. Huang Q.X., Flvry S., Gelfand N., Hofer M., and Pottmann H. Reassembling fractured objects by geometric matching. ACM Transactions on Graphics 25 3 (2006) 569-578
21. Huber D., 2002. Automatic three-dimensional modeling from reality. PhD thesis, Carnegie Mellon University.
22. Huber D., and Hebert M. Fully automatic registration of multiple 3D data sets. Image Vision Computation 21 7 (2003) 637-650
23. Johnson A.E., and Hebert M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 5 (1999) 433-449
24. Levoy M., Pulli K., Curless B., Rusinkiewicz S., Koller D., Pereira L., Ginzton M., Anderson S.E., Davis J., Ginsberg J., Shade J., and Fulk D. The Digital Michelangelo Project: 3D Scanning of Large Statues. Proceedings of the 27th Annual Conference on Computer Graphics (SIGGRAPH), New Orleans, Louisiana, 23-28 July (2000) 131-144
25. Li X., and Guskov I. Multiscale features for approximate alignment of point-based surfaces. Proceedings of the Third Eurographics Symposium on Geometry Processing (SGP), 4-6 July 2005. Vienna Austria (2005) 217-226
26. Lindeberg T. Feature detection with automatic scale selection. International Journal of Computer Vision 30 2 (1998) 77-116
27. Lowe D. Distinctive image features from scale invariant keypoints. International Journal of Computer Vision 60 2 (2004) 91-110
28. Matas J., and Chum O. Randomized RANSAC with Td, d test. Image and Vision Computing 22 10 (2004) 837-842
29. Mikolajczyk K., and Schmid C. Scale and affine invariant interest point detectors. International Journal of Computer Vision 60 1 (2004) 63-86
30. Mikolajczyk K., Tuytelaars T., Schmid C., Zisserman A., Matas J., Schaffalitzky F., Kadir T., and van Gool L. A comparison of affine region detectors. International Journal of Computer Vision 65 7 (2005) 43-72
31. Mitra N.J., Gelfand N., Pottmann H., and Guibas L. Registration of point cloud data from a geometric optimization perspective. Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, Nice, France, 8-10 July (2004) 23-32
32. Pottmann H., Huang Q.X., Yang Y.L., and Hu S.M. Geometry and convergence analysis of algorithms for registration of 3D shapes. International Journal of Computer Vision 67 3 (2006) 277-296
33. Rabbani T., Dijkman S., van den Heuvel F., and Vosselman M.G. An integrated approach for modelling and global registration of point clouds. ISPRS Journal of Photogrammetry and Remote Sensing 61 6 (2007) 355-370
34. Rodrigues M., Fisher R., and Liu Y. Special issue on registration and fusion of range images. Computer Vision and Image Understanding 87 1-3 (2002) 1-7
35. Rusinkiewicz S., and Levoy M. Efficient variants of the ICP algorithm. Proceedings 3rd International Conference on 3D Digital Imaging and Modeling (2001) 145-152
36. Shan Y., Matei B., Sawhney H.S., Kumar R., Huber D., and Hebert M. Linear model hashing and batch RANSAC for rapid and accurate object recognition. Proceedings CVPR vol. 2 (2004) 121-128
37. Sharp G.C., Lee S.W., and Ehe D.K. ICP registration using invariant features. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 1 (2002) 90-102
38. Silva L., Bellon O.R.P., and Boyer L.K. Precision range image registration using a robust surface interpenetration measure and enhanced genetic algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 5 (2005) 762-776
39. Wyngaerd J.V., and Van Gool L. Automatic crude. patch registration: toward automatic 3D model building. Computer Vision and Image Understanding 87 1-3 (2002) 8-26
40. Yamany S.M., and Farag A.A. Surfacing signatures: an orientation independent free-form surface representation scheme for the purpose of objects registration and matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 8 (2002) 1105-1120