A new algorithm for 3D surface matching

International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

Volumn 35, Issue , 2004, Pages 1020-1025

  Akca, D ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Laser scanning; Least squares matching; Point clouds; Registration; Surface matching

Indexed keywords

IMAGE MATCHING; LASER APPLICATIONS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL TRANSFORMATIONS; PARAMETER ESTIMATION; PHOTOGRAMMETRY; QUALITY CONTROL; SCANNING; STATISTICAL MECHANICS; STOCHASTIC SYSTEMS;

LASER SCANNING; LEAST-SQUARES MATCHING; POINT CLOUD; REGISTRATION; SURFACE MATCHING;

STEREO IMAGE PROCESSING;

EID: 85049746223     PISSN: 16821750     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. Bergevin, R., Soucy, M., Gagnon, H., Laurendeau, D., 1996. Towards a general multi-view registration technique. IEEE Pattern Analysis and Machine Intelligence, 18(5), pp. 540-547.
2. Besl, P.J., and McKay, N.D., 1992. A method for registration of 3D shapes. IEEE Pattern Analysis and Machine Intelligence, 14(2), pp. 239-256.
3. Campbell, R.J., and Flynn, P.J., 2001. A survey of free form object representation and recognition techniques. Computer Vision and Image Understanding, 81(2), pp. 166-210.
4. Chen, Y., and Medioni, G., 1992. Object modeling by registration of multiple range images. Image and Vision Computing, 10(3), pp. 145-155.
5. D’Apuzzo, N., 2002. Measurement and modeling of human faces from multi images. IAPRS, 34 (5), pp. 241-246.
6. Dorai, C., Weng, J., Jain, A.K., 1997. Optimal registration of object views using range data. IEEE Pattern Analysis and Machine Intelligence, 19(10), pp. 1131-1138.
7. Ebner, H., and Mueller, F., 1986. Processing of Digital Three Line Imagery using a generalized model for combined point determination. IAPRS, 26 (3/1), pp. 212-222.
8. Ebner, H., and Strunz, G., 1988. Combined point determination using DTMs as control information. IAPRS, 27 (B11/3), pp. 578-587.
9. Fusiello, A., Castellani, U., Ronchetti, L., Murino, V., 2002. Model acquisition by registration of multiple acoustic range views. Computer Vision-ECCV 2002, Springer, Berlin, pp. 805-819.
10. Gruen, A., 1984. Adaptive least squares correlation - concept and first results. Intermediate Research Project Report to Heleva Associates, Inc., Ohio State University, Columbus, Ohio, March.
11. Gruen, A., 1985a. Adaptive least squares correlation: a powerful image matching technique. South African Journal of Photogrammetry, Remote Sensing and Cartography, 14(3), pp. 175-187.
12. Gruen, A., 1985b. Adaptive kleinste Quadrate Korrelation und geometrische Zusatzinformationen. Vermessung, Photogrammetrie, Kulturtechnik, (9), pp. 309-312.
13. Gruen, A., 1986. Photogrammetrische Punktbestimmung mit der Buendelmethode. IGP ETH-Zürich, Mitt. Nr.40, pp. 1-87.
14. Gruen, A., Baltsavias, E.P., 1988. Geometrically Constrained Multiphoto Matching. PE&RS, 54(5), pp. 633-641.
15. Gruen, A., and Stallmann, D., 1991. High accuracy edge matching with an extension of the MPGC matching algorithm. Int. Conf. Industrial Vision Metrology, SPIE vol. 1526, Winnipeg, July 11-12, pp. 42-55.
16. Gruen, A., and Agouris, P., 1994. Linear feature extraction by least squares template matching constrained by internal shape forces. IAPRS, 30 (3/1), pp. 316-323.
17. Gruen, A., and Li, H., 1996. Linear feature extraction with LSB-Snakes from multiple images. IAPRS, 31 (3B), pp. 266-272.
18. Gruen, A., 1996. Least squares matching: a fundamental measurement algorithm. In: K. Atkinson (ed.), Close Range Photogrammetry & Machine Vision, Whittles, pp. 217-255.
19. Habib, A., and Schenk, T., 1999. A new approach for matching surfaces from laser scanners and optical scanners. IAPRS, 32 (3/W14), pp. 55-61.
20. Jokinen, O., and Haggren, H., 1998. Statistical analysis of two 3-D registration and modeling strategies. ISPRS J.Photog.&RS, 53(6), pp. 320-341.
21. Karras, G.E., and Petsa, E., 1993. DEM matching and detection of deformation in close-range Photogrammetry without control. PE&RS, 59(9), pp. 1419-1424.
22. Lucchese, L., Doretto, G., Cortelazzo, G.M., 2002. A frequency domain technique for range data registration. IEEE Pattern Analysis and Machine Intelligence, 24(11), pp. 1468-1484.
23. Maas, H.G., 1994. A high-speed solid state camera system for the acquisition of flow tomography sequences for 3D least squares matching. IAPRS, 30 (5), pp. 241-249.
24. Maas, H.G., and Gruen, A., 1995. Digital photogrammetric techniques for high resolution three dimensional flow velocity measurements. Optical Engineering, 34(7), pp. 1970-1976.
25. Maas, H.G., 2000. Least-Squares Matching with airborne laser scanning data in a TIN structure. IAPRS, 33 (3A), pp. 548-555.
26. Masuda, T., Yokoya, N., 1995. A robust method for registration and segmentation of multiple range images. Computer Vision and Image Understanding, 61(3), pp. 295-307.
27. Mitchell, H.L., and Chadwick, R.G., 1999. Digital Photogrammetric concepts applied to surface deformation studies. Geomatica, 53(4), pp. 405-414.
28. Murino, V., Ronchetti, L., Castellani, U., Fusiello, A., 2001. Reconstruction of complex environments by robust pre-aligned ICP. 3DIM 2001, Quebec, May 28-June 1, pp. 187-194.
29. Okatani, I.S., and Deguchi, K., 2002. A method for fine registration of multiple view range images considering the measurement error properties. Computer Vision and Image Understanding, 87(1-3), pp. 66-77.
30. Peters, G.J., 1974. Interactive computer graphics application of the parametric bi-cubic surface to engineering design problems. In: R. Barnhill and R. Riesenfeld (Eds.), Computer Aided Geometric Design, Academic Press, pp. 259-302.
31. Pilgrim, L., 1996. Robust estimation applied to surface matching. ISPRS J.P&RS, 51(5), pp. 243-257.
32. Postolov, Y., Krupnik, A., and McIntosh, K., 1999. Registration of airborne laser data to surfaces generated by Photogrammetric means. IAPRS, 32 (3/W14), pp. 95-99.
33. Potmesil, M., 1983. Generating models of solid objects by matching 3D surface segments. Int. Joint Conference on Artificial Intelligence, Karlsruhe, August 8-12, pp. 1089-1093.
34. Rosenholm, D., and Torlegard, K., 1988. Three-dimensional absolute orientation of stereo models using DEMs. PE&RS, 54(10), pp. 1385-1389.
35. Sequeira, V., Ng, K., Wolfart, E., Goncalves, J.G.M., Hogg, D., 1999. Automated reconstruction of 3D models from real environments. ISPRS J.Photog.&RS, 54(1), pp. 1-22.
36. Vanden Wyngaerd, J., and Van Gool, L., 2002. Automatic crude patch registration: towards automatic 3D model building. Computer Vision and Image Understanding, 87(1-3), pp. 8-26.
37. Williams, J.A., Bennamoun, M., Latham, S., 1999. Multiple view 3D registration: A review and a new technique. In Proc. of IEEE Int. Conf. Sys., Man & Cybernetics, Tokyo, pp. 497-502.
38. Xu, Z., and Li, Z., 2000. Least median of squares matching for automated detection of surface deformations. IAPRS, 33 (B3), pp. 1000-1007.
39. Zhang, Z., 1994. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision, 13(2), pp. 119-152.