Skip to main content

Planar Scene Modeling from Quasiconvex Subproblems

  • Conference paper
Computer Vision – ACCV 2009 (ACCV 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5995))

Included in the following conference series:

  • 2731 Accesses

Abstract

In this paper, we propose a convex optimization based approach for piecewise planar reconstruction. We show that the task of reconstructing a piecewise planar environment can be set in an L  ∞  based Homographic framework that iteratively computes scene plane and camera pose parameters. Instead of image points, the algorithm optimizes over inter-image homographies. The resultant objective functions are minimized using Second Order Cone Programming algorithms. Apart from showing the convergence of the algorithm, we also empirically verify its robustness to error in initialization through various experiments on synthetic and real data. We intend this algorithm to be in between initialization approaches like decomposition methods and iterative non-linear minimization methods like Bundle Adjustment.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Kahl, F., Henrion, D.: Globally optimal estimates for geometric reconstruction problems. In: ICCV (2005)

    Google Scholar 

  2. Kahl, F.: Multiple view geometry and the l-infinity norm. In: ICCV (2005)

    Google Scholar 

  3. Sim, K., Hartley, R.: Removing outliers using the l-infinity norm. In: CVPR (1), pp. 485–494 (2006)

    Google Scholar 

  4. Hartley, R., Kahl, F.: Global optimization through searching rotation space and optimal estimation of the essential matrix. In: ICCV (2007)

    Google Scholar 

  5. Zhang, Z., Hanson, A.R.: 3d reconstruction based on homography mapping. In: ARPA (1996)

    Google Scholar 

  6. Kahl, F., Agarwal, S., Chandraker, M.K., Kriegman, D.J., Belongie, S.: Practical global optimization for multiview geometry. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 592–605. Springer, Heidelberg (2006)

    Google Scholar 

  7. Mitra, K., Chellappa., R.: A scalable projective bundle adjustment algorithm using the 1 norm. In: ICVGIP (2008)

    Google Scholar 

  8. Bartoli, A., Sturm, P.: Constrained structure and motion from multiple uncalibrated views of a piecewise planar scene. In: IJCV (2003)

    Google Scholar 

  9. Chandraker, M., Kreigman, D.: Convex optimization for bilinear problems in computer vision. In: CVPR (2008)

    Google Scholar 

  10. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2004)

    MATH  Google Scholar 

  11. Faugeras, O., Lustman, F.: Motion and structure from motion in a piecewise planar environment. In: IJPRAI (1988)

    Google Scholar 

  12. Criminisi, A., Reid, I.D., Zisserman, A.: A plane measuring device. In: Image Vision Comput., pp. 625–634 (1999)

    Google Scholar 

  13. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)

    MATH  Google Scholar 

  14. Olsson, C., Kahl, F., Oskarsson, M.: Optimal estimation of perspective camera pose. In: ICPR (2006)

    Google Scholar 

  15. Sturm, J.F.: Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones (1999)

    Google Scholar 

  16. Bartoli, A.: A random sampling strategy for piecewise planar scene segmentation. In: CVIU, vol. 105(1), pp. 42–59 (2007)

    Google Scholar 

  17. Triggs, B., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.W.: Bundle adjustment - a modern synthesis. In: Workshop on Vision Algorithms, pp. 298–372 (1999)

    Google Scholar 

  18. Ke, Q., Kanade, T.: Quasiconvex optimization for robust geometric reconstruction. In: ICCV (2005)

    Google Scholar 

  19. Agarwal, S., Snavely, N., Seitz, S.: Fast algorithms for l-inf problems in multiview geometry. In: CVPR (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chari, V., Nelakanti, A., Jakkoju, C., Jawahar, C.V. (2010). Planar Scene Modeling from Quasiconvex Subproblems. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12304-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12304-7_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12303-0

  • Online ISBN: 978-3-642-12304-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics