Reliable surface reconstruction from multiple range images
This paper addresses the problem of reconstructing an integrated 3D model from multiple 2.5D range images. A novel integration algorithm is presented based on a continuous implicit surface representation. This is the first reconstruction algorithm to use operations in 3D space only. The algorithm is guaranteed to reconstruct the correct topology of surface features larger than the range image sampling resolution. Reconstruction of triangulated models from multi-image data sets is demonstrated for complex objects. Performance characterization of existing range image integration algorithms is addressed in the second part of this paper. This comparison defines the relative computational complexity and geometric limitations of existing integration algorithms.
KeywordsField Function Range Image Integration Algorithm Point Search Implicit Surface
Unable to display preview. Download preview PDF.
- 1.J. Bloomenthal. An implicit surface polygonizer. Graphics Gems ed. Heckbert,P.S., 4:324–350, 1994.Google Scholar
- 2.J.D. Boissonnat. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics, 3(4):266–286, 1984.Google Scholar
- 3.A. Hilton. On reliable surface reconstruction from multiple range images. In VSSP-TR-5-95. ftp://ftp.ee.surrey.ac.uk/pub/vision/papers/hilton-vssp-tr-5-95.ps.Z, 1995.Google Scholar
- 4.H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganised points. Computer Graphics, 26(2):71–77, 1992.Google Scholar
- 5.M. Rioux. Laser range finder based on synchronized scanners. Applied Optics, 23(21):3837–3844, 1984.Google Scholar
- 6.M. Rutishauser, M. Stricker, and M. Trobina. Merging range images of arbitrarily shaped objects. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pages 573–580, 1994.Google Scholar
- 7.M. Soucy and D. Laurendeau. Multi-resolution surface modelling from multiple range images. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pages 348–353, 1992.Google Scholar
- 8.M. Soucy and D. Laurendeau. A general surface approach to the integration of a set of range views. IEEE Trans. Pattern Analysis and Machine Intelligence, 14(4):344–358, 1995.Google Scholar
- 9.G. Turk and M. Levoy. Zippered polygon meshes from range images. In Computer Graphics Proceedings, SIGGRAPH, 1994.Google Scholar