Abstract
This paper proposes a method for integrating multiple range images obtained by a range scanner, aiming to get an entire model automatically. We extract texture images for all range images and register any pair of them based on image features of their texture images. To verify the correctness and filter out mismatching pairs of range images, multiview matching process searches a model graph for all the consistent cycles. We prove that the consistent cycle space is a linear subspace and the entire cycle space can be decomposed into the direct sum of a consistent cycle space and its orthogonal complementary subspace. Moreover, we present an efficient algorithm for computing a basis of the consistent cycle space based on adjacency-of-cycle-basis graph, which avoids the exponential complexity of exhaustive search.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aiger, D., Mitra, N.J., Cohen-Or, D.: 4-points congruent sets for robust pairwise surface registration. In: SIGGRAPH ’08: ACM SIGGRAPH 2008 papers, pp. 1–10. ACM, New York (2008)
Bendels, G.H., Degener, P., Wahl, R., Körtgen, M., Klein, R.: Image-based registration of 3d-range data using feature surface elements. In: VAST, pp. 115–124 (2004)
Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)
Bondy, J.A.: Graph Theory with Applications. Elsevier, Amsterdam (1976)
Chen, Y., Medioni, G.: Object modelling by registration of multiple range images. Image Vis. Comput. 10(3), 145–155 (1992)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)
Gelfand, N., Mitra, N.J., Guibas, L.J., Pottmann, H.: Robust global registration. In: Symposium on Geometry Processing, pp. 197–206 (2005)
Horn, B.: Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. 4, 629–642 (1987)
Huang, Q.X., Flöry, S., Gelfand, N., Hofer, M., Pottmann, H.: Reassembling fractured objects by geometric matching. ACM Trans. Graph. 25(3), 569–578 (2006)
Huber, D.F.: Automatic three-dimensional modeling from reality. Ph.D. thesis, Carnegie Mellon University, Chair-Martial Hebert (2002)
Huber, D., Hebert, M.: Fully automatic registration of multiple 3d data sets. Image Vis. Comput. 21(7), 637–650 (2003)
Johnson, A.: Spin-images: A representation for 3-d surface matching. Ph.D. thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (1997)
Li, X., Guskov, I.: Multi-scale features for approximate alignment of point-based surfaces. In: SGP ’05: Proceedings of the third Eurographics Symposium on Geometry Processing, p. 217. Eurographics Association, Aire-la-Ville, Switzerland (2005)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Mitra, N.J., Gelfand, N., Pottmann, H., Guibas, L.J.: Registration of point cloud data from a geometric optimization perspective. In: Symposium on Geometry Processing, pp. 23–32 (2004)
Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: 3-D Digital Imaging and Modeling, 2001. Proceedings. Third International Conference, pp. 145–152 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hou, F., Qi, Y., Shen, X. et al. Automatic registration of multiple range images based on cycle space. Vis Comput 25, 657–665 (2009). https://doi.org/10.1007/s00371-009-0324-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-009-0324-6