Abstract
Existing integration algorithms often assume that the registration error of neighbouring views is an order of magnitude less than the measurement error [3]. This assumption is very restrictive that automatic registration algorithms can hardly meet. In this paper, we develop a novel integration algorithm, robust to both large registration errors and heavy scanning noise. Firstly, a pre-processing procedure is developed to automatically triangulate a single range image and remove noisy triangles. Secondly, we shift points along their orientations by the projection of their resulting correspondence vectors so that new correspondences can approach together, leading large registration errors to be compensated. Thirdly, overlapping areas between neighbouring views are detected and integrated, considering the confidence of triangles, which is a function of the including angle between the centroid point vector of a triangle and its normal vector. The outcome of integration is a set of disconnected triangles where gaps are caused by the removal of overlapping triangles with low confidence. Fourthly, the disconnected triangles are connected based on the principle of maximizing interior angles. Since the created triangular mesh is not necessarily smooth, finally, we minimize the weighted orientation variation. The experimental results based on real images show that the proposed algorithm significantly outperforms an existing algorithm and is robust to both registration error and scanning noise.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Andreetto, M., Brusco, N., Cortelazzo, G.M.: Automatic 3D modelling of textured cultural heritage objects. IEEE Trans. Image Processing 13, 354–369 (2004)
Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: Proc. SIGGRAPH, pp. 303–312 (1996)
Hilton, A., Illingworth, J.: Geometric fusion for a hand-held 3D sensor. Machine Vision and Applications 12, 44–51 (2000)
Jaynes, E.T.: Information theory and statistical mechanics. The Physical Review 106, 620–630 (1957)
Liu, Y., Li, L., Wei, B.: 3D shape matching using collinearity constraint. In: Proc. ICRA, pp. 2285–2290 (2004)
Oblonsek, C., Guid, N.: A fast surface-based procedure for object reconstruction from 3-D scattered points. CVIU 69, 185–195 (1998)
Rusinkiewicz, S., Hall-Holt, O., Levoy, M.: Real-time 3D model acquisition. In: Proc. SIGGRAPH, pp. 438–446 (2002)
Sun, Y., Dumont, C.: Mesh-based integration of range and color images. In: Proc. of SPIE, vol. 4051, pp. 110–117 (2000)
Turk, G., Levoy, M.: Zippered polygon meshes from range images. In: Proc. SIGGRAPH, pp. 311–318 (1994)
Taubin, G.: A signal processing approach for fair surface design. In: Proc. SIGGRAPH, pp. 351–358 (1995)
Vollmer, J., Mencl, R., Muller, H.: Improved Laplacian smoothing of noisy surface meshes. In: Proc. Eurographics, pp. 131–138 (1999)
Wong, S.S., Chan, K.L.: Multi-view 3D model reconstruction: exploitation of color homogeneity in voxel mask. In: Proc. ICIG, pp. 146–149 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, H., Liu, Y., Li, L. (2006). Incremental Mesh-based Integration of Registered Range Images: Robust to Registration Error and Scanning Noise. In: Narayanan, P.J., Nayar, S.K., Shum, HY. (eds) Computer Vision – ACCV 2006. ACCV 2006. Lecture Notes in Computer Science, vol 3851. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11612032_96
Download citation
DOI: https://doi.org/10.1007/11612032_96
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31219-2
Online ISBN: 978-3-540-32433-1
eBook Packages: Computer ScienceComputer Science (R0)