Skip to main content

Monocular Template-Based Tracking of Inextensible Deformable Surfaces under L 2-Norm

  • 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:

Abstract

We present a method for recovering the 3D shape of an inextensible deformable surface from a monocular image sequence. State-of-the-art method on this problem [1] utilizes L  ∞ -norm of reprojection residual vectors and formulate the tracking problem as a Second Order Cone Programming (SOCP) problem. Instead of using L  ∞  which is sensitive to outliers, we use L 2-norm of reprojection errors. Generally, using L 2 leads a non-convex optimization problem which is difficult to minimize. Instead of solving the non-convex problem directly, we design an iterative L 2-norm approximation process to approximate the non-convex objective function, in which only a linear system needs to be solved at each iteration. Furthermore, we introduce a shape regularization term into this iterative process in order to keep the inextensibility of the recovered mesh. Compared with previous methods, ours performs more robust to outliers and large inter-frame motions with high computational efficiency. The robustness and accuracy of our approach are evaluated quantitatively on synthetic data and qualitatively on real data.

This work was supported by National Natural Science Foundation of China under Grant 60833009, National 973 Key Basic Research Program of China under Grant 2006CB303103, and Graduate Innovation Foundation of SJTU.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Salzmann, M., Hartley, R., Fua, P.: Convex optimization for deformable surface 3-d tracking. In: Proceedings of IEEE International Conference on Computer Vision (2007)

    Google Scholar 

  2. Bregler, C., Hertzmann, A., Biermann, H.: Recovering non-rigid 3d shape from image streams. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2000)

    Google Scholar 

  3. Torresani, L., Hertzmann, A., Bregler, C.: Non-rigid structure-from-motion: Estimating shape and motion with hierarchical priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(5), 878–892 (2008)

    Article  Google Scholar 

  4. Xiao, J., Kanade, T.: Uncalibrated perspective reconstruction of deformable structures. In: Proceedings of IEEE International Conference on Computer Vision (2005)

    Google Scholar 

  5. Bartoli, A., Gay-Bellile, V., Castellani, U., Peyras, J., Olsen, S., Sayd, P.: Coarse-to-fine low-rank structure-from-motion. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2008)

    Google Scholar 

  6. Gay-Bellile, V., Bartoli, A., Sayd, P.: Direct estimation of non-rigid registrations with image-based self-occlusion reasoning. In: Proceedings of IEEE International Conference on Computer Vision (2007)

    Google Scholar 

  7. Zhu, J., Hoi, S.C., Xu, Z., Lyu, M.R.: An effective approach to 3d deformable surface tracking. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 766–779. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  8. Kahl, F., Henrion, D.: Globally optimal estimates for geometric reconstruction problems. International Journal of Computer Vision 74(1), 3–15 (2007)

    Article  Google Scholar 

  9. Kahl, F., Agarwal, S., Chandraker, M.K., Kriegman, D., Belongie, S.: Practical global optimization for multiview geometry. International Journal of Computer Vision 79(3), 271–284 (2008)

    Article  Google Scholar 

  10. Salzmann, M., Lepetit, V., Fua, P.: Deformable surface tracking ambiguities. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2007)

    Google Scholar 

  11. Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  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

Shen, S., Shi, W., Liu, Y. (2010). Monocular Template-Based Tracking of Inextensible Deformable Surfaces under L 2-Norm. 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_21

Download citation

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

  • 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