Abstract
A novel method for automatic registration based on Iterative Closest Point (ICP) approach is proposed. This method uses geometric bounding containers to evaluate the optimum overlap rate of the data and model point sets.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Allard, T.T., Sitchon, M.L., Sawatzky, R., Hoppa, R.D.: Use of hand-held laser scanning and 3d printing for creation of a museum exhibit. In: 6th International Symposium on Virtual Reality, Archaelogy and Cultural Heritage (2005)
Allen, B., Curless, B., Popovic, Z.: The space of human body shapes: reconstruction and parameterization from range scans. ACM Trans. Graph. 22(3), 587–594 (2003)
Bernardini, F., Mittleman, J., Rushmeier, H.E., Silva, C.T., Taubin, G.: The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Vis. Comput. Graph. 5(4), 349–359 (1999)
Bernardini, F., Rushmeier, H.E.: The 3d model acquisition pipeline. Comput. Graph. Forum 21(2), 149–172 (2002)
Bernardini, F., Rushmeier, H.E., Martin, I.M., Mittleman, J., Taubin, G.: Building a digital model of michelangelo’s florentine pietà. IEEE Computer Graphics and Applications 22(1), 59–67 (2002)
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)
Bispo, E.M., Fisher, R.B.: Free-form surface matching for surface inspection. In: IMA Conference on the Mathematics of Surfaces, pp. 119–136 (1994)
Chen, Y., Medioni, G.G.: Object modelling by registration of multiple range images. Image Vision Comput. 10(3), 145–155 (1992)
Chetverikov, D., Stepanov, D., Krsek, P.: Robust euclidean alignment of 3d point sets: the trimmed iterative closest point algorithm. Image Vision Comput. 23(3), 299–309 (2005)
Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: SIGGRAPH 1996: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 303–312. ACM Press, New York (1996)
Estépar, R.S.J., Brun, A., Westin, C.-F.: Robust generalized total least squares iterative closest point registration. In: Barillot, C., Haynor, D.R., Hellier, P. (eds.) MICCAI 2004. LNCS, vol. 3216, pp. 234–241. Springer, Heidelberg (2004)
Gelfand, N., Mitra, N.J., Guibas, L.J., Pottmann, H.: Robust global registration. In: Symposium on Geometry Processing, pp. 197–206 (2005)
Godin, G., Laurendeau, D., Bergevin, R.: A method for the registration of attributed range images. In: 3DIM, pp. 179–186 (2001)
Horn, B.K.P.: Closed-form solution of absolute orentation using unit quaternions. Journal of Optical Society of America 4(4), 629–642 (1987)
Jacq, J.J., Roux, C., Couture, C.: Segmentation morphologique géodésique de surfaces. application à la morphométrie interactive des surfaces articulaires en anthropologie. In: 17ème colloque GRETSI sur le Traitement du Signal et des Images ( September 1999)
Jaeggli, T., Koninckx, T.P., Van Gool, L.: Online 3d acquisition and model integration
Levoy, M.: The digital michelangelo project. In: 3DIM, pp. 2–13 (1999)
Nehab, D., Rusinkiewicz, S., Davis, J., Ramamoorthi, R.: Efficiently combining positions and normals for precise 3d geometry. ACM Trans. Graph. 24(3), 536–543 (2005)
Pauly, M., Mitra, N.J., Giesen, J., Gross, M.H., Guibas, L.J.: Example-based 3d scan completion. In: Symposium on Geometry Processing, pp. 23–32 (2005)
Pennec, X.: Registration of uncertain geometric features: Estimating the pose and its accuracy. In: Massachusetts Institute of Technology, AIM-1623, p. 20 (1998)
Pennec, X., Guttmann, C.R.G., Thirion, J.-P.: Feature-based registration of medical images: Estimation and validation of the pose accuracy. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 1107–1114. Springer, Heidelberg (1998)
Pennec, X., Thirion, J.-P.: Validation of 3d registration methods based on points and frames. In: INRIA, RR 2470, p. 42 (1995)
Pulli, K.: Multiview registration for large data sets (1999)
Rusinkiewicz, S., Hall-Holt, O.A., Levoy, M.: Real-time 3d model acquisition. In: SIGGRAPH, pp. 438–446 (2002)
Rusinkiewicz, S., Levoy, M.: Efficient variants of the icp algorithm. In: 3DIM, pp. 145–152 (2001)
Sharp, G., Lee, S., Wehe, D.: Icp registration using invariant features (2002)
Stoddart, A.J., Lemke, S., Hilton, A., Renn, T.: Estimating pose uncertainty for surface registration. In: BMVC (1996)
Dan Sunday. Bounding containers for polygons, polyhedra, and point sets (2d and 3d) (2000), http://geometryalgorithms.com
Trucco, E., Fusiello, A., Roberto, V.: Robust motion and correspondence of noisy 3-d point sets with missing data. Pattern Recognition Letters 20(9), 889–898 (1999)
Tsakiri, M., Ioannidis, C., Carty, A.: Laser scanning issues for the geometrical recording of complex statue. In: Optical 3D Measurement Techniques VI, Zurich, pp. 214–222 (2003)
Turk, G., Levoy, M.: Zippered polygon meshes from range images. In: SIGGRAPH, pp. 311–318 (1994)
Valzano, V., Bandiera, A., Beraldin, J.A., Picard, M., El-Hakim, S., Godin, G., Paquet, E., Rioux, M.: Fusion of 3d information for efficient modeling of cultural heritage sites with objects. In: International Symposium: Cooperation to Save World’s Cultural Heritage (2005)
Varady, T., Martin, R.R., Cox, J.: Reverse engineering of geometric models - an introduction. Computer-Aided Design 29(4), 255–268 (1997)
Yan, P., Bowyer, K.W.: A fast algorithm for icp-based 3d shape biometrics. In: AUTOID 2005: Proceedings of the Fourth IEEE Workshop on Automatic Identification Advanced Technologies, pp. 213–218. IEEE Computer Society, Washington, DC, USA (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Synave, R., Desbarats, P., Gueorguieva, S. (2007). Automated Trimmed Iterative Closest Point Algorithm. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76856-2_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-76856-2_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76855-5
Online ISBN: 978-3-540-76856-2
eBook Packages: Computer ScienceComputer Science (R0)