Skip to main content
Log in

Determination of motion parameters of a moving range sensor approximated by polynomials for rectification of distorted 3D data

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

Scanning by a moving range sensor from the air is one of the most effective methods to obtain range data of large-scale objects since it can measure some regions invisible from the ground. The obtained data, however, have some distortions due to the sensor motion during the scanning period. Besides these distorted range data, there should be available range data sets taken by other sensors fixed on the ground. Based on the overlapping regions visible from the moving sensor and the fixed ones, we propose an extended alignment algorithm to rectify the distorted range data and to align the data to the models by the fixed sensors. By using CAD models, we estimate the accuracy and effectiveness of our proposed method. Then we apply it to some real data sets to prove the validity of the method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Banno, A., Ikeuchi, K.: Shape recovery of 3D data obtained from a moving range sensor by using image sequences. In: Proceedings of the International Conference on Computer Vision (ICCV 2005), vol. 1, pp. 792–799 (2005)

  2. Banno A., Masuda T., Oishi T., Ikeuchi K.: Flying laser range sensor for large-scale site-modeling and its applications in Bayon digital archival project. Int. J. Comput. Vis. 78(2–3), 207–222 (2008)

    Article  Google Scholar 

  3. Besl P.J., McKay N.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 239–256 (1992)

    Article  Google Scholar 

  4. Blais G., Levine M.D.: Registering multiview range data to crate 3D computer objects. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 820–824 (1995)

    Article  Google Scholar 

  5. Chen Y., Medioni G.: Object modeling by registration of multiple range images. Image Vis. Comput. 10(3), 145–155 (1992)

    Article  Google Scholar 

  6. Friedman J.H., Bentley J.L., Finkel R.A.: An algorithm for finding best-matches in logarithmic time. ACM Trans. Math. Softw. 3(3), 209–226 (1977)

    Article  MATH  Google Scholar 

  7. Früh, C., Zakhor, A.: Fast 3D model generation in urban environments. In: Proceedings of the International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI2001), pp. 165–170 (2001)

  8. Früh, C., Zakhor, A.: Constructing 3D city models by merging ground-based and airborne views. In: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR2003), vol. 2, pp. 562–569 (2003)

  9. Gill P., Murray W., Wright M.: Practical Optimization. Academic Press, London (1981)

    MATH  Google Scholar 

  10. Masuda, T., Hirota, Y., Nishino, K., Ikeuchi, K.: Simultaneous determination of registration and deformation parameters among 3D range images. In: Proceedings of the 5th International Conference on 3-D Digital Imaging and Modeling (3DIM2005), pp. 369–376 (2005)

  11. Matsui, K., Ono, S., Ikeuchi, K.: The climbing sensor: 3-D modeling of a narrow and vertically stalky space by using spatio-temporal range image. In: International Conference on Intelligent Robots and Systems (IROS2005) (2005)

  12. Miller, R., Amidi, O.: 3-D site mapping with the CMU autonomous helicopter. In: The 5th International Conference on Intelligent Autonomous Systems (1998)

  13. Neugebauer, P.: Geometrical cloning of 3D objects via simultaneous registration of multiple range images. In: Proceedings of the International Conference on Shape Modeling and Application, pp. 130–139 (1997)

  14. Oishi, T., Kurazume, R., Nakazawa, A., Ikeuchi, K.: Fast simultaneous alignment of multiple range images using index images. In: Proceedings of 5th International Conference on 3-D Digital Imaging and Modeling (3DIM2005), pp. 476–483 (2005)

  15. Press W.H., Flannery B.P., Teukolsky S.A., Vetterling W.T.: Numerical Recipes in C. Cambridge University Press, Cambridge (1988)

    MATH  Google Scholar 

  16. Rusinkiewicz, S., Levoy, M.: Efficient variant of the ICP algorithm. In: Proceedings of the 3rd International Conference on 3-D Digital Imaging and Modeling (3DIM2001), pp. 145–152 (2001)

  17. Thrun, S., Diel, M., Haehnel, D.: Scan alignment and 3-D surface modeling with a helicopter platform. In: Proceedings of the 4th International Conference on Field and Service Robotics (2003)

  18. Walter E., Prontazo L. : Identification of Parametric Models from Experimental Data. Springer, Berlin (1997)

    MATH  Google Scholar 

  19. Wheeler M.D., Ikeuchi K.: Sensor modeling, probabilistic hypothesis generation, and robust localization for object recognition. IEEE Trans. Pattern Anal. Mach. Intell. 17(3), 252–265 (1995)

    Article  Google Scholar 

  20. Zhang Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vis. 13, 119–152 (1994)

    Article  Google Scholar 

  21. Zhao, H., Shibasaki, R.: Reconstruction urban 3D model using vehicle-borne laser range scanners. In: Proceedings of the 3rd International Conference on 3-D Digital Imaging and Modeling (3DIM2001), pp. 349–356 (2001)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Atsuhiko Banno.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Banno, A., Ikeuchi, K. Determination of motion parameters of a moving range sensor approximated by polynomials for rectification of distorted 3D data. Machine Vision and Applications 22, 889–897 (2011). https://doi.org/10.1007/s00138-010-0318-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-010-0318-4

Keywords

Navigation