Skip to main content

Choosing reference views for image-based representation

  • Contributed Papers
  • Conference paper
  • First Online:
SOFSEM'96: Theory and Practice of Informatics (SOFSEM 1996)

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

  • 118 Accesses

Abstract

Recently, much attention has been devoted to image-based scene representations. They allow to construct an arbitrary view of a 3-D scene by the interpolation (transfer) from a sparse set of real 2-D (reference) images, rather than by rendering an explicit 3-D model. While many authors address mainly the purely geometrical aspect of the task, we focus on the problem, how to select the optimal set of reference views. Selection of reference views from a dense set of real primary views is posed as a selection and fitting of parametric models. The selected set must minimize a weighted sum of the number of reference views and the total fit error. We propose two different algorithms solving this optimization problem. The experimental results on synthetic and real data indicate the feasibility of the approach for 1-DOF camera movement. We discuss the possibility to extend one of the algorithms for more general case.

We are indebted to Prof. Roger Hersch from the EPFL Lausanne in Switzerland who gave the initial idea, to the Swiss National Fund grant 83H-036863, grants GACR 102/95/1378, and the EU Copernicus No. 1068/1994. A. Leonardis' work was supported by the Austrian FWF grant S7002MAT and Slovenian grants J2-6187, #95-158.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. F. Glover and M. Laguna. Tabu search. In C. R. Reeves, editor, Modern heuristic techniques for combinatorial problems, pages 70–150. Blackwell Scientific Publications, 1993.

    Google Scholar 

  2. R.I. Hartley. A linear method for reconstruction from lines and points. In Proceedings of the 5th International Conference on Computer Vision, pages 882–887, Boston, USA, June 1995. IEEE.

    Google Scholar 

  3. V. Hlaváč, A. Leonardis, and T. Werner. Automatic selection of reference views for image-based scene representations. In Proceedings of the European Conference in Computer Vision, volume 1 of Lecture Notes in Computer Science, No. 1064, pages 526–535, Cambridge, U.K., April 1996. Springer-Verlag, Heidelberg, Germany.

    Google Scholar 

  4. Ingemar J. Cox, Sunita Hingorani, Bruce M. Maggs, and Satish B. Rao. Stereo without disparity gradient smoothing: a Bayesian sensor fusion solution. In British Machine Vision Conference, pages 337–346, Berlin, 1992. Springer-Verlag.

    Google Scholar 

  5. Stéphane Laveau and Olivier Faugeras. 3-D scene representation as a collection of images. In Proc. of 12th International Conf. on Pattern Recognition, Jerusalem, Israel, pages 689–691, October 9–13 1994.

    Google Scholar 

  6. Jorma Rissanen. Stochastic Complexity in Statistical Inquiry. World Scientific Publishing Co., Series in Computer Science, IBM Almaden Research Center, San Jose, California U.S.A., 1989.

    Google Scholar 

  7. M. Spetsakis and J. Alomoinos. A unified theory of structure from motion. In Proceedigs ARPA Image Understanding Workshop, pages 271–283, Pittsburg, PA, USA, 1990.

    Google Scholar 

  8. S.M. Seitz and C.R. Dyer. Physically-valid view synthesis by image interpolation. In Proceedings of the Visual Scene Representation Workshop, Boston, MA., USA, June 24, pages 18–27. IEEE Computer Society Press, 1995.

    Google Scholar 

  9. A. Shashua. Trilinearity in visual recognition by alignment. In Proceedings of the 3rd European Conference on Computer Vision, Stockholm, Sweden, volume 1, pages 479–484. Springer-Verlag, Heidelberg, 1994.

    Google Scholar 

  10. M. Stricker and A. Leonardis. ExSel++: A general framework to extract parametric models. In V. Hlaváč and R. Šára, editors, 6th International Conference on Computer Analysis of Images and Patterns, CAIP'95, number 970 in Lecture Notes in Computer Science, pages 90–97, Prague, Czech Republic, September 1995. Springer-Verlag, Heidelberg.

    Google Scholar 

  11. T. Werner, R.D. Hersch, and V. Hlaváč. Rendering real-world objects using view interpolation. In Proceedings of the 5th International Conference on Computer Vision, pages 957–962, Boston, USA, June 1995. IEEE Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Keith G. Jeffery Jaroslav Král Miroslav Bartošek

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Werner, T., Hlaváč, V., Leonardis, A., Pajdla, T. (1996). Choosing reference views for image-based representation. In: Jeffery, K.G., Král, J., Bartošek, M. (eds) SOFSEM'96: Theory and Practice of Informatics. SOFSEM 1996. Lecture Notes in Computer Science, vol 1175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037430

Download citation

  • DOI: https://doi.org/10.1007/BFb0037430

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61994-9

  • Online ISBN: 978-3-540-49588-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics