Model Acquisition by Registration of Multiple Acoustic Range Views

  • Andrea Fusiello
  • Umberto Castellani
  • Luca Ronchetti
  • Vittorio Murino
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2351)


This paper deals with the three-dimensional reconstruction of an underwater environment from multiple acoustic range views acquired by a remotely operated vehicle. The problem is made challenging by the very noisy nature of the data, the low resolution and the narrow field of view of the sensor. Our contribution is twofold: first, we introduce a statistically sound thresholding (the X84 rejection rule) to improve ICP robustness against noise and non-overlapping data. Second, we propose a new global registration technique to distribute registration errors evenly across all views. Our approach does not use data points after the first pairwise registration, for it works only on the transformations. Therefore, it is fast and occupies only a small memory. Experimental results suggest that ICP with X84 performs better than Zhang’s ICP, and that the global registration technique is effective in reducing and equalizing the error.


Range Image Registration Error Median Absolute Deviation Rigid Transformation Iterate Close Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    R. Bergevin, M. Soucy, H. Gagnon, and D. Laurendeau. Towards a general multi-view registration technique. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(5):540–547, May 1996.Google Scholar
  2. 2.
    P. Besl and N. McKay. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239–256, February 1992.Google Scholar
  3. 3.
    B.K.P. Horn. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am., 4(4):629–642, 1987.MathSciNetCrossRefGoogle Scholar
  4. 4.
    G. Blais and M. D. Levine. Registering multiview range data to create 3-D computer objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(8):820–824, 1995.CrossRefGoogle Scholar
  5. 5.
    Y. Chen and G. Medioni. Object modeling by registration of multiple range images. Image and Vision Computing, 10(3):145–155, 1992.CrossRefGoogle Scholar
  6. 6.
    S.J. Cunnington and A. J. Stoddart. N-view point set registration: A comparison. In British Machine Vision Conference, Nottingham, UK, 1999.Google Scholar
  7. 7.
    James Davis. Mosaics of scenes with moving objects. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pages 354–360, 1998.Google Scholar
  8. 8.
    A.W. Fitzgibbon D.W. Eggert and R.B. Fisher. Simultaneous registration of multiple range views for use in reverse engineering of cad models. Computer Vision and Image Understanding, (69):253–272, March 1998.Google Scholar
  9. 9.
    J. Goldberg. Registration of multiple point sets using the EM algorithm. In Proceedings of the IEEE International Conference on Computer Vision, Corfu, Greece, September 21–24 1999.Google Scholar
  10. 10.
    F.R. Hampel, P.J. Rousseeuw, E.M. Ronchetti, and W.A. Stahel. Robust Statistics: the Approach Based on Influence Functions. Wiley Series in probability and mathematical statistics. John Wiley & Sons, 1986.Google Scholar
  11. 11.
    R. K. Hansen and P. A. Andersen. A 3-D underwater acoustic camera-properties and applications. In P. Tortoli and L. Masotti, editors, Acoustical Imaging, pages 607–611. Plenum Press, 1996.Google Scholar
  12. 12.
    H. Hoppe J.A. McDonald K. Pulli H. Jin, T. Duchamp and W. Stuetzle. Surface reconstruction from misregistered data. In Proc. SPIE: Vision Geometry IV, pages 324–328, 1995.Google Scholar
  13. 13.
    H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. Computer Graphics, 26(2):71–78, July 1992.Google Scholar
  14. 14.
    A. Lorusso, D. W. Eggert, and R. B. Fisher. A comparison of four algorithms for estimating 3-D rigid transformations. Machine Vision and Applications, 9:272–290, 1997.CrossRefGoogle Scholar
  15. 15.
    K. Ikeuchi M.D. Wheeler. Iterative estimation of rotation and tranlslation using quaternion. Technical Report CMU-SC-95-215, Carnegie Mellon University, 1995.Google Scholar
  16. 16.
    O.D. Fougeras and M. Hebert. The representation, recognition, and locating fo 3-d objects. International Journal Robot. Research, 5(3):27–52, 1986.CrossRefGoogle Scholar
  17. 17.
    X. Pennec. Multiple registration and mean rigid shape: Applications to the 3D case. In 16th Leeds Annual Statistical Workshop, pages 178–185, Leed, UK, 1996.Google Scholar
  18. 18.
    K. Pulli. Multiview registration for large data sets. In IEEE Int. Conf. on 3-D Imaging and Modeling, 3DIM’ 99, pages 160–168, Ottawa (Canada), 1999.Google Scholar
  19. 19.
    R. Benjemaa and F. Shmitt. A solution for the registration of multiple 3D point sets using unit quaternions. In Proceedings of the European Conference on Computer Vision, pages 34–50, Freiburg, Germany, 1998.Google Scholar
  20. 20.
    A.J. Stoddart and A. Hilton. Registration of multiple point sets. In Int. Conf. on Pattern Recognition, pages 40–44, Vienna, 1996.Google Scholar
  21. 21.
    T. Masuda. Generation of geometric model by registration and integration of multiple range images. In IEEE Int. Conf. on 3-D Imaging and Modeling, 3DIM 2001, pages 254–261, Quebec City (Canada), 2001.Google Scholar
  22. 22.
    E. Trucco, A. Fusiello, and V. Roberto. Robust motion and correspondence of noisy 3-D point sets with missing data. Pattern Recognition Letters, 20(9):889–898, September 1999.Google Scholar
  23. 23.
    Greg Turk and Marc Levoy. Zippered polygon meshes from range images. In Andrew Glassner, editor, Proceedings of SIGGRAPH’ 94 (Orlando, Florida, July 24–29, 1994), Computer Graphics Proceedings, Annual Conference Series, pages 311–318. ACM SIGGRAPH, ACM Press, July 1994. ISBN 0-89791-667-0.Google Scholar
  24. 24.
    J. Williams and M. Bennamoun. Simultaneous registration of muiltiple corresponding point sets. Computer Vision and Image Understanding, 81(1):117–141, January 2001.Google Scholar
  25. 25.
    Z. Zhang. Iterative point matching of free-form curves and surfaces. International Journal of Computer Vision, 13(2):119–152, 1994.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Andrea Fusiello
    • 1
  • Umberto Castellani
    • 1
  • Luca Ronchetti
    • 1
  • Vittorio Murino
    • 1
  1. 1.Dipartimento di InformaticaUniversità di VeronaVeronaItaly

Personalised recommendations