An Efficient Method for Surface Registration

Tomislav Pribanic, Yago Diez, Sergio Fernandez, Joaquim Salvi


3D object data acquired from different viewpoints are usually expressed in different spatial coordinate systems where systems’ spatial relations are defined by Euclidean transformation parameters: three rotation angles and a translation vector. The computation of those Euclidean parameters is a task of surface registration. In a nutshell all registration methods revolve around two goals: first how to extract the most reliable features for correspondence search between views in order to come up with the set of candidate solutions, secondly how to quickly pinpoint the best, i.e. satisfying, solution. Occasionally some registration method expects also other data, e.g. normal vectors, to be provided besides 3D position data. However, no method assumed the possibility that part of Euclidean parameters could be reliably known in advance. Acknowledging technology advancements we argue that it become relatively convenient to include in 3D reconstruction system some inertial sensor which readily provides info about data orientation. Assuming that such data is provided, we demonstrate a simple, but yet time efficient and accurate registration method.


  1. Chua, C. J. R., 1997. Point signatures: a new representation for 3d object recognition, Int. J. Comput. Vision 25 1, 63-85.
  2. Chung, D., Lee, Y. D. S. 1998. Registration of multiplerange views using the reverse-calibration technique, Pattern Recogn. 31 (4) 457-464.
  3. Dalley, G., Flynn, P., 2002. Pair-wise range image registration: a study in outlier classification, Comput. Vis. Image Und. 87 (1-3), 104-115.
  4. Diez, Y., Martí, J., Salvi, J., 2012. Hierarchical Normal Space Sampling to speed up point cloud coarse matching Pattern Recognition Letters 33 (16), 2127- 2133
  5. Feldmar, J., Ayache, N., 1994. Rigid, affine and locally affine registration of free-form surfaces, Tech. rep., Technical Report of INRIA, Sophia Antipolis.
  6. Godin, G., Rioux, M., Baribeau, R., 1994. Threedimensional registration using range and intensity information, in: Proceedings of SPIE Videometric III, vol. 2350, pp. 279-290.
  7. Makadia A., Patterson A., Daniilidis K., 2006. Fully automatic registration of 3D point clouds. In Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition-Volume I, pp. 1297-1304.
  8. MTx Access date: November 2012.
  9. Park, S.-Y., Choi, S.-I., Kim, J., Chae, J. S., 2011. Realtime 3D registration using GPU. Machine Vision and Applications, 22 5, 837-850
  10. Rusinkiewicz, S., Levoy, M., 2001. Efficient variant of the ICP algorithm, in: 3rd International Conference on 3- D Digital Imaging and Modeling, pp. 145-152
  11. Salvi, J., Matabosch, C., Fofi, D., Forest, F., 2007. A review of recent range image registration methods with accuracy evaluation. Image and Vision Computing 25, pp. 578-596.
  12. Santamaría, J., Cordon, O., Damas, S., 2011. A comparative study of state-of-the-art evolutionary image registration methods for 3D modelling. Computer Vision and Image Understanding. 115, Issue 9, 1340-1354
  13. Shirmohammadi, B., Taylor, C. J., 2011. Self-localizing smart camera networks. ACM Transactions on Embedded Computing Systems, Vol. 8, pp. 1-26.
  14. Stamos, I., Leordeanu, M., 2003. Automated feature-based range registration of urban scenes of large scale, in: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 555-561
  15. Trucco, E., Fusiello, A., Roberto, V., 1999. Robust motion and correspondences of noisy 3-d point sets with missing data, Pattern Recogn. Lett. 20 (9) 889-898.
  16. Wyngaerd, J. V., 2002. Automatic crude patch registration: Toward automatic 3d model building, Comput. Vis. Image Und. (87) 8-26.

Paper Citation

in Harvard Style

Pribanic T., Diez Y., Fernandez S. and Salvi J. (2013). An Efficient Method for Surface Registration . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013) ISBN 978-989-8565-47-1, pages 500-503. DOI: 10.5220/0004346505000503

in Bibtex Style

author={Tomislav Pribanic and Yago Diez and Sergio Fernandez and Joaquim Salvi},
title={An Efficient Method for Surface Registration},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)},

in EndNote Style

JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2013)
TI - An Efficient Method for Surface Registration
SN - 978-989-8565-47-1
AU - Pribanic T.
AU - Diez Y.
AU - Fernandez S.
AU - Salvi J.
PY - 2013
SP - 500
EP - 503
DO - 10.5220/0004346505000503