Skip to main content

Stabilizing Image Mosaicing by Model Selection

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2018))

Abstract

The computation for image mosaicing using homographies is numerically unstable and causes large image distortions if the matching points are small in number and concentrated in a small region in each image. This instability stems from the fact that actual transformations of images are usually in a small subgroup of the group of homographies. It is shown that such undesirable distortions can be removed by model selection using the geometric AIC without introducing any empirical thresholds. It is shown that the accuracy of image mosaicing can be improved beyond the theoretical bound imposed on statistical optimization. This is made possible by our knowledge about probable subgroups of the group of homographies.We demonstrate the effectiveness of our method by real image examples.

Acknowledgments

This work was in part supported by the Ministry of Education, Science, Sports and Culture, Japan under a Grant in Aid for Scientific Research C(2) (No. 11680377).

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Akaike,A newlook at the statistical model identification, IEEE Trans. Automation Control, 19-6 (1974), 716–723.

    Article  MathSciNet  Google Scholar 

  2. W. Förstner, Reliability analysis of parameter estimation in linear models with applications to mensuration problems in computer vision, Comput. Vision Graphics Image Process., 40 (1987), 273–310.

    Article  Google Scholar 

  3. K. Kanatani, Geometric Computation for Machine Vision, Oxford University Press, Oxford, 1993.

    MATH  Google Scholar 

  4. K. Kanatani, Statistical Optimization for Geometric Computation: Theory and Practice, Elsevier Science, Amsterdam, 1996.

    Book  MATH  Google Scholar 

  5. K. Kanatani, Geometric information criterion for model selection, Int. J. Comput. Vision, 26-3 (1998), 171–189.

    Article  Google Scholar 

  6. K. Kanatani, Statistical optimization and geometric inference in computer vision, Phil. Trans. Roy. Soc. Lond., A-356 (1998), 1303–1320.

    Article  MathSciNet  Google Scholar 

  7. K. Kanatani and N. Ohta, Accuracy bounds and optimal computation of homography for image mosaicing applications, Proc. 7th Int. Conf. Comput. Vision, September, 1999, Kerkya, Greece, pp. 73–78.

    Google Scholar 

  8. C. Matsunaga and K. Kanatani, Calibration of a moving camera using a planar pattern: Optimal computation, reliability evaluation and stabilization by model selection, Proc. 6th Euro. Conf. Comput. Vision, June-July 2000, Dublin, Ireland, Vol.2, pp. 595–609.

    Google Scholar 

  9. D. D. Morris and T. Kanade, A unified factorization algorithm for points, line segments and planes with uncertainty models, Proc. Int. Conf. Comput. Vision, January 1998, Bombay, India, pp. 696–702.

    Google Scholar 

  10. H. S. Sawhney, S. Hsu and R. Kumar, Robust video mosaicing through topology inference and local to global alignment, Proc. 5th Euro. Conf. Comput. Vision, June 1998, Freiburg, Germany, Vol. 2, pp. 103–119.

    Google Scholar 

  11. J. Shi and C. Tomasi, Good features to track, Proc. Conf. Comput. Vision Patt. Recogn., June 1994, Seattle,WA, pp. 593–600.

    Google Scholar 

  12. A. Singh,An estimation-theoretic framework for image-flowcomputation, Proc. 3rd Int. Conf. Comput. Vision, December, dy1990, Osaka, Japan, pp. 168–177.

    Google Scholar 

  13. R. Szeliski and H.-U. Shum, Creating full view panoramic image mosaics and environment maps, Proc. SIGGRAPH’97, August 1997, Los Angeles, CA, U.S.A., pp. 251–258.

    Google Scholar 

  14. P. H. S. Torr, Model selection for two view geometry:A review, in, D. A. Forsyth, J. L. Mundy, V. D. Gesú, R. Cipolla (Eds.): Shape, Contour and Grouping in ComputerVision, LNCS 1681, Springer-Verlag, Berlin, 1999, pp. 277–301.

    Chapter  Google Scholar 

  15. T. Werner, T. Pajdla and V. Hlaváč, Efficient 3-D scene visualization by image extrapolation, Proc. 5th Euro. Conf. Comput. Vision, June 1998, Freiburg, Germany, Vol. 2, pp. 382–396.

    Google Scholar 

  16. I. Zoghlami, O. Faugeras and R. Deriche, Using geometric corners to build a 2D mosaic from a set of images, Proc. Conf. Comput. Vision Patt. Recogn., June 1997, Puerto Rico, pp. 420–425.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kanazawa, Y., Kanatani, K. (2001). Stabilizing Image Mosaicing by Model Selection. In: Pollefeys, M., Van Gool, L., Zisserman, A., Fitzgibbon, A. (eds) 3D Structure from Images — SMILE 2000. SMILE 2000. Lecture Notes in Computer Science, vol 2018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45296-6_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-45296-6_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41845-0

  • Online ISBN: 978-3-540-45296-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics