Skip to main content
Erschienen in: International Journal of Computer Vision 1/2013

01.01.2013

Multi-view Scene Flow Estimation: A View Centered Variational Approach

verfasst von: Tali Basha, Yael Moses, Nahum Kiryati

Erschienen in: International Journal of Computer Vision | Ausgabe 1/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present a novel method for recovering the 3D structure and scene flow from calibrated multi-view sequences. We propose a 3D point cloud parametrization of the 3D structure and scene flow that allows us to directly estimate the desired unknowns. A unified global energy functional is proposed to incorporate the information from the available sequences and simultaneously recover both depth and scene flow. The functional enforces multi-view geometric consistency and imposes brightness constancy and piecewise smoothness assumptions directly on the 3D unknowns. It inherently handles the challenges of discontinuities, occlusions, and large displacements. The main contribution of this work is the fusion of a 3D representation and an advanced variational framework that directly uses the available multi-view information. This formulation allows us to advantageously bind the 3D unknowns in time and space. Different from optical flow and disparity, the proposed method results in a nonlinear mapping between the images’ coordinates, thus giving rise to additional challenges in the optimization process. Our experiments on real and synthetic data demonstrate that the proposed method successfully recovers the 3D structure and scene flow despite the complicated nonconvex optimization problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The source code is publicly available.
 
Literatur
Zurück zum Zitat Ayvaci, A., Raptis, M., & Soatto, S. (2010). Occlusion detection and motion estimation with convex optimization. NIPS (pp. 100–108). Ayvaci, A., Raptis, M., & Soatto, S. (2010). Occlusion detection and motion estimation with convex optimization. NIPS (pp. 100–108).
Zurück zum Zitat Basha, T., Moses, Y., & Kiryati, N. (2010). Multi-view scene flow estimation: A view centered variational approach. In Proc. IEEE conf. comp. vision patt. recog. (pp. 1506–1513). Basha, T., Moses, Y., & Kiryati, N. (2010). Multi-view scene flow estimation: A view centered variational approach. In Proc. IEEE conf. comp. vision patt. recog. (pp. 1506–1513).
Zurück zum Zitat Ben-Ari, R., & Sochen, N. A. (2007). Variational stereo vision with sharp discontinuities and occlusion handling. In Proc. int. conf. comp. vision (pp. 1–7). Ben-Ari, R., & Sochen, N. A. (2007). Variational stereo vision with sharp discontinuities and occlusion handling. In Proc. int. conf. comp. vision (pp. 1–7).
Zurück zum Zitat Brox, T., Bruhn, A., Papenberg, N., & Weickert, J. (2004). High accuracy optical flow estimation based on a theory for warping. In Proc. European conf. comp. vision (pp. 25–36). Brox, T., Bruhn, A., Papenberg, N., & Weickert, J. (2004). High accuracy optical flow estimation based on a theory for warping. In Proc. European conf. comp. vision (pp. 25–36).
Zurück zum Zitat Carceroni, R. L., & Kutulakos, K. N. (2002). Multi-view scene capture by surfel sampling: from video streams to non-rigid 3d motion, shape and reflectance. International Journal of Computer Vision, 49(2–3), 175–214. MATHCrossRef Carceroni, R. L., & Kutulakos, K. N. (2002). Multi-view scene capture by surfel sampling: from video streams to non-rigid 3d motion, shape and reflectance. International Journal of Computer Vision, 49(2–3), 175–214. MATHCrossRef
Zurück zum Zitat Courchay, J., Pons, J. P., Monasse, P., & Keriven, R. (2009). Dense and accurate spatio-temporal multi-view stereovision. In Asian conf. on computer vision (pp. 11–22). Courchay, J., Pons, J. P., Monasse, P., & Keriven, R. (2009). Dense and accurate spatio-temporal multi-view stereovision. In Asian conf. on computer vision (pp. 11–22).
Zurück zum Zitat Felzenszwalb, P., & Huttenlocher, D. (2006). Efficient belief propagation for early vision. International Journal of Computer Vision, 70(1), 41–54. CrossRef Felzenszwalb, P., & Huttenlocher, D. (2006). Efficient belief propagation for early vision. International Journal of Computer Vision, 70(1), 41–54. CrossRef
Zurück zum Zitat Furukawa, Y., & Ponce, J. (2008). Dense 3d motion capture from synchronized video streams. In Proc. IEEE conf. comp. vision patt. recog. Furukawa, Y., & Ponce, J. (2008). Dense 3d motion capture from synchronized video streams. In Proc. IEEE conf. comp. vision patt. recog.
Zurück zum Zitat Huguet, F., & Devernay, F. (2007). A variational method for scene flow estimation from stereo sequences. In Proc. int. conf. comp. vision (pp. 1–7). Huguet, F., & Devernay, F. (2007). A variational method for scene flow estimation from stereo sequences. In Proc. int. conf. comp. vision (pp. 1–7).
Zurück zum Zitat Isard, M., & MacCormick, J. (2006). Dense motion and disparity estimation via loopy belief propagation. In Asian conf. on computer vision (Vol. 3852, p. 32). Isard, M., & MacCormick, J. (2006). Dense motion and disparity estimation via loopy belief propagation. In Asian conf. on computer vision (Vol. 3852, p. 32).
Zurück zum Zitat Li, R., & Sclaroff, S. (2008). Multi-scale 3d scene flow from binocular stereo sequences. Computer Vision and Image Understanding, 110(1), 75–90. CrossRef Li, R., & Sclaroff, S. (2008). Multi-scale 3d scene flow from binocular stereo sequences. Computer Vision and Image Understanding, 110(1), 75–90. CrossRef
Zurück zum Zitat Min, D. B., & Sohn, K. (2006). Edge-preserving simultaneous joint motion-disparity estimation. In Proc. international conf. patt. recog. (pp. 74–77). Min, D. B., & Sohn, K. (2006). Edge-preserving simultaneous joint motion-disparity estimation. In Proc. international conf. patt. recog. (pp. 74–77).
Zurück zum Zitat Neumann, J., & Aloimonos, Y. (2002). Spatio-temporal stereo using multi-resolution subdivision surfaces. International Journal of Computer Vision, 47(1–3), 181–193. MATHCrossRef Neumann, J., & Aloimonos, Y. (2002). Spatio-temporal stereo using multi-resolution subdivision surfaces. International Journal of Computer Vision, 47(1–3), 181–193. MATHCrossRef
Zurück zum Zitat Pock, T., Schoenemann, T., Graber, G., Bischof, H., & Cremers, D. (2008). A convex formulation of continuous multi-label problems. In Proc. European conf. comp. vision (pp. 792–805). Pock, T., Schoenemann, T., Graber, G., Bischof, H., & Cremers, D. (2008). A convex formulation of continuous multi-label problems. In Proc. European conf. comp. vision (pp. 792–805).
Zurück zum Zitat Pons, J., Keriven, R., & Faugeras, O. (2007). Multi-view stereo reconstruction and scene flow estimation with a global image-based matching score. International Journal of Computer Vision, 72(2), 179–193. CrossRef Pons, J., Keriven, R., & Faugeras, O. (2007). Multi-view stereo reconstruction and scene flow estimation with a global image-based matching score. International Journal of Computer Vision, 72(2), 179–193. CrossRef
Zurück zum Zitat Robert, L., & Deriche, R. (1996). Dense depth map reconstruction: A minimization and regularization approach which preserves discontinuities. In Proc. European conf. comp. vision (pp. 439–451). Robert, L., & Deriche, R. (1996). Dense depth map reconstruction: A minimization and regularization approach which preserves discontinuities. In Proc. European conf. comp. vision (pp. 439–451).
Zurück zum Zitat Scharstein, D., & Szeliski, R. (2002). A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 47(1–3), 7–42. MATHCrossRef Scharstein, D., & Szeliski, R. (2002). A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 47(1–3), 7–42. MATHCrossRef
Zurück zum Zitat Scharstein, D., & Szeliski, R. (2003). High-accuracy stereo depth maps using structured light. In Proc. IEEE conf. comp. vision patt. recog. (pp. 195–202). Scharstein, D., & Szeliski, R. (2003). High-accuracy stereo depth maps using structured light. In Proc. IEEE conf. comp. vision patt. recog. (pp. 195–202).
Zurück zum Zitat Strecha, C., Tuytelaars, T., & Gool, L. J. V. (2003). Dense matching of multiple wide-baseline views. In Proc. int. conf. comp. vision (pp. 1194–1201). CrossRef Strecha, C., Tuytelaars, T., & Gool, L. J. V. (2003). Dense matching of multiple wide-baseline views. In Proc. int. conf. comp. vision (pp. 1194–1201). CrossRef
Zurück zum Zitat Vedula, S., Baker, S., Rander, P., Collins, R. T., & Kanade, T. (1999). Three-dimensional scene flow. In Proc. int. conf. comp. vision (pp. 722–729). Vedula, S., Baker, S., Rander, P., Collins, R. T., & Kanade, T. (1999). Three-dimensional scene flow. In Proc. int. conf. comp. vision (pp. 722–729).
Zurück zum Zitat Vedula, S., Baker, S., Rander, P., Collins, R. T., & Kanade, T. (2005). Three-dimensional scene flow. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(3), 475–480. CrossRef Vedula, S., Baker, S., Rander, P., Collins, R. T., & Kanade, T. (2005). Three-dimensional scene flow. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(3), 475–480. CrossRef
Zurück zum Zitat Vedula, S., Baker, S., Seitz, S., & Kanade, T. (2000). Shape and motion carving in 6D. In Proc. IEEE conf. comp. vision patt. recog. (Vol. 2). Vedula, S., Baker, S., Seitz, S., & Kanade, T. (2000). Shape and motion carving in 6D. In Proc. IEEE conf. comp. vision patt. recog. (Vol. 2).
Zurück zum Zitat Wedel, A., Brox, T., Vaudrey, T., Rabe, C., Franke, U., & Cremers, D. (2011). Stereoscopic scene flow computation for 3d motion understanding. International Journal of Computer Vision, 95(1), 29–51. MATHCrossRef Wedel, A., Brox, T., Vaudrey, T., Rabe, C., Franke, U., & Cremers, D. (2011). Stereoscopic scene flow computation for 3d motion understanding. International Journal of Computer Vision, 95(1), 29–51. MATHCrossRef
Zurück zum Zitat Wedel, A., Rabe, C., Vaudrey, T., Brox, T., Franke, U., & Cremers, D. (2008). Efficient dense scene flow from sparse or dense stereo data. In Proc. European conf. comp. vision (pp. 739–751). Wedel, A., Rabe, C., Vaudrey, T., Brox, T., Franke, U., & Cremers, D. (2008). Efficient dense scene flow from sparse or dense stereo data. In Proc. European conf. comp. vision (pp. 739–751).
Zurück zum Zitat Woodford, O. J., Torr, P. H. S., Reid, I. D., & Fitzgibbon, A. W. (2009). Global stereo reconstruction under second-order smoothness priors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(12), 2115–2128. CrossRef Woodford, O. J., Torr, P. H. S., Reid, I. D., & Fitzgibbon, A. W. (2009). Global stereo reconstruction under second-order smoothness priors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(12), 2115–2128. CrossRef
Zurück zum Zitat Young, D. (1954). Iterative methods for solving partial difference equations of elliptic type. Transactions of the American Mathematical Society, 76(1), 92–111. MathSciNetMATHCrossRef Young, D. (1954). Iterative methods for solving partial difference equations of elliptic type. Transactions of the American Mathematical Society, 76(1), 92–111. MathSciNetMATHCrossRef
Zurück zum Zitat Zhang, Y., & Kambhamettu, C. (2000). Integrated 3d scene flow and structure recovery from multiview image sequences. In Proc. IEEE conf. comp. vision patt. recog. (Vol. 2, pp. 674–681). Zhang, Y., & Kambhamettu, C. (2000). Integrated 3d scene flow and structure recovery from multiview image sequences. In Proc. IEEE conf. comp. vision patt. recog. (Vol. 2, pp. 674–681).
Zurück zum Zitat Zhang, Y., & Kambhamettu, C. (2001). On 3d scene flow and structure estimation. In Proc. IEEE conf. comp. vision patt. recog. (pp. 778–785). Zhang, Y., & Kambhamettu, C. (2001). On 3d scene flow and structure estimation. In Proc. IEEE conf. comp. vision patt. recog. (pp. 778–785).
Metadaten
Titel
Multi-view Scene Flow Estimation: A View Centered Variational Approach
verfasst von
Tali Basha
Yael Moses
Nahum Kiryati
Publikationsdatum
01.01.2013
Verlag
Springer US
Erschienen in
International Journal of Computer Vision / Ausgabe 1/2013
Print ISSN: 0920-5691
Elektronische ISSN: 1573-1405
DOI
https://doi.org/10.1007/s11263-012-0542-7

Weitere Artikel der Ausgabe 1/2013

International Journal of Computer Vision 1/2013 Zur Ausgabe