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

01.06.2013

Adaptive Non-rigid Registration and Structure from Motion from Image Trajectories

verfasst von: Alessio Del Bue

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

Einloggen

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

search-config
loading …

Abstract

This paper addresses the problem of registering a known 3D model to a set of 2D deforming image trajectories. The proposed approach can adapt to a scenario where the 3D model to register is not an exact description of the measured image data. This results in finding a 2D–3D registration, given the complexity of having both 2D deforming data and a coarse description of the image observations. The method acts in two distinct phases. First, an affine step computes a factorization for both the 2D image data and the 3D model using a joint subspace decomposition. This initial solution is then upgraded by finding the best projection to the image plane complying with the metric constraints given by a scaled orthographic camera. Both steps are computed efficiently in closed-form with the additional feature of being robust to degenerate motions which may possibly affect the 2D image data (i.e. lack of relevant rigid motion). A further extension of the approach allows to compute the full 3D deformations of the shape given the first initial (rigid) registration. This step results in solving a Non-rigid Structure from Motion (NRSfM) problem using the 3D known shape as a prior. Experimental results show the robustness of the method in registration tasks such as pose estimation and 3D reconstruction when degenerate image motion is present.

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
Literatur
Zurück zum Zitat Marques, M., & Costeira, J. (2009). Estimating 3d shape from degenerate sequences with missing data. Computer Vision and Image Understanding, 113(2), 261–272. CrossRef Marques, M., & Costeira, J. (2009). Estimating 3d shape from degenerate sequences with missing data. Computer Vision and Image Understanding, 113(2), 261–272. CrossRef
Zurück zum Zitat Akhter, I., Sheikh, Y., & Khan, S. (2009). In defense of orthonormality constraints for nonrigid structure from motion. In Proc. IEEE conference on computer vision and pattern recognition, Miami, Florida. Akhter, I., Sheikh, Y., & Khan, S. (2009). In defense of orthonormality constraints for nonrigid structure from motion. In Proc. IEEE conference on computer vision and pattern recognition, Miami, Florida.
Zurück zum Zitat Bartoli, A., Pizarro, D., & Loog, M. (2010). Stratified generalized procrustes analysis. In Proceedings of the British machine vision conference (pp. 70.1–70.10). Bartoli, A., Pizarro, D., & Loog, M. (2010). Stratified generalized procrustes analysis. In Proceedings of the British machine vision conference (pp. 70.1–70.10).
Zurück zum Zitat Bartoli, A., Gay-Bellile, V., Castellani, U., Peyras, J., Olsen, S., & Sayd, P. (2008). Coarse-to-fine low-rank structure-from-motion. In Proc. IEEE conference on computer vision and pattern recognition, Anchorage, Alaska (pp. 1–8). Bartoli, A., Gay-Bellile, V., Castellani, U., Peyras, J., Olsen, S., & Sayd, P. (2008). Coarse-to-fine low-rank structure-from-motion. In Proc. IEEE conference on computer vision and pattern recognition, Anchorage, Alaska (pp. 1–8).
Zurück zum Zitat Basri, R., Jacobs, D., & Kemelmacher, I. (2007). Photometric stereo with general, unknown lighting. International Journal of Computer Vision, 72(3), 239–257. CrossRef Basri, R., Jacobs, D., & Kemelmacher, I. (2007). Photometric stereo with general, unknown lighting. International Journal of Computer Vision, 72(3), 239–257. CrossRef
Zurück zum Zitat Björck, Å. (1996). Numerical methods for least squares problems. SIAM: Philadelphia. MATHCrossRef Björck, Å. (1996). Numerical methods for least squares problems. SIAM: Philadelphia. MATHCrossRef
Zurück zum Zitat Brand, M. (2005). A direct method for 3d factorization of nonrigid motion observed in 2d. In Proc. IEEE conference on computer vision and pattern recognition (pp. 122–128), San Diego, California. Brand, M. (2005). A direct method for 3d factorization of nonrigid motion observed in 2d. In Proc. IEEE conference on computer vision and pattern recognition (pp. 122–128), San Diego, California.
Zurück zum Zitat Bregler, C., Hertzmann, A., & Biermann, H. (2000). Recovering non-rigid 3d shape from image streams. In Proc. IEEE conference on computer vision and pattern recognition, Hilton Head, South Carolina (pp. 690–696). Bregler, C., Hertzmann, A., & Biermann, H. (2000). Recovering non-rigid 3d shape from image streams. In Proc. IEEE conference on computer vision and pattern recognition, Hilton Head, South Carolina (pp. 690–696).
Zurück zum Zitat Del Bue, A. (2008). A factorization approach to structure from motion with shape priors. In Proc. IEEE conference on computer vision and pattern recognition, Anchorage, Alaska (pp. 1–8). Del Bue, A. (2008). A factorization approach to structure from motion with shape priors. In Proc. IEEE conference on computer vision and pattern recognition, Anchorage, Alaska (pp. 1–8).
Zurück zum Zitat Del Bue, A. (2010). Adaptive metric registration of 3d models to non-rigid image trajectories. In K. Daniilidis, P. Maragos, & N. Paragios (Eds.), Lecture Notes in Computer Science: Vol. 6313. 11th European conference on computer vision (ECCV 2010), Crete, Greece (pp. 87–100). Berlin: Springer. CrossRef Del Bue, A. (2010). Adaptive metric registration of 3d models to non-rigid image trajectories. In K. Daniilidis, P. Maragos, & N. Paragios (Eds.), Lecture Notes in Computer Science: Vol. 6313. 11th European conference on computer vision (ECCV 2010), Crete, Greece (pp. 87–100). Berlin: Springer. CrossRef
Zurück zum Zitat Del Bue, A., Lladó, X., & Agapito, L. (2006). Non-rigid metric shape and motion recovery from uncalibrated images using priors. In Proc. IEEE conference on computer vision and pattern recognition, New York, NY (pp. 1191–1198). Del Bue, A., Lladó, X., & Agapito, L. (2006). Non-rigid metric shape and motion recovery from uncalibrated images using priors. In Proc. IEEE conference on computer vision and pattern recognition, New York, NY (pp. 1191–1198).
Zurück zum Zitat Del Bue, A., Smeraldi, F., & Agapito, L. (2007). Non-rigid structure from motion using ranklet–based tracking and non-linear optimization. Image and Vision Computing, 25(3), 297–310. CrossRef Del Bue, A., Smeraldi, F., & Agapito, L. (2007). Non-rigid structure from motion using ranklet–based tracking and non-linear optimization. Image and Vision Computing, 25(3), 297–310. CrossRef
Zurück zum Zitat Del Bue, A., Xavier, J., Agapito, L., & Paladini, M. (2012). Bilinear modelling via augmented Lagrange multipliers (BALM). IEEE Trans. Pattern Anal. Machine Intell. 34(8) 1496–1508. CrossRef Del Bue, A., Xavier, J., Agapito, L., & Paladini, M. (2012). Bilinear modelling via augmented Lagrange multipliers (BALM). IEEE Trans. Pattern Anal. Machine Intell. 34(8) 1496–1508. CrossRef
Zurück zum Zitat Forsyth, D., Ioffe, S., & Haddon, J. (1999). Bayesian structure from motion. In Proc. 7th international conference on computer vision 1, Kerkyra, Greece (p. 660). CrossRef Forsyth, D., Ioffe, S., & Haddon, J. (1999). Bayesian structure from motion. In Proc. 7th international conference on computer vision 1, Kerkyra, Greece (p. 660). CrossRef
Zurück zum Zitat Hansen, P. (1998). Rank-deficient and discrete Ill-posed problems: numerical aspects of linear inversion. Society for Industrial Mathematics. CrossRef Hansen, P. (1998). Rank-deficient and discrete Ill-posed problems: numerical aspects of linear inversion. Society for Industrial Mathematics. CrossRef
Zurück zum Zitat Olsen, S., & Bartoli, A. (2008). Implicit non-rigid structure-from-motion with priors. Journal of Mathematical Imaging and Vision, 31(2), 233–244. MathSciNetCrossRef Olsen, S., & Bartoli, A. (2008). Implicit non-rigid structure-from-motion with priors. Journal of Mathematical Imaging and Vision, 31(2), 233–244. MathSciNetCrossRef
Zurück zum Zitat Solem, J., & Kahl, F. (2005). Surface reconstruction using learned shape models. Advances in neural information processing systems 17 Solem, J., & Kahl, F. (2005). Surface reconstruction using learned shape models. Advances in neural information processing systems 17
Zurück zum Zitat Stegmann, M. B., Ersbøll, B. K., & Larsen, R. (2003). FAME—a flexible appearance modelling environment. IEEE Transactions on Medical Imaging, 22(10), 1319–1331. CrossRef Stegmann, M. B., Ersbøll, B. K., & Larsen, R. (2003). FAME—a flexible appearance modelling environment. IEEE Transactions on Medical Imaging, 22(10), 1319–1331. CrossRef
Zurück zum Zitat Sturm, J. (1999). Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optimization Methods & Software, 11(1), 625–653. MathSciNetCrossRef Sturm, J. (1999). Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optimization Methods & Software, 11(1), 625–653. MathSciNetCrossRef
Zurück zum Zitat Tomasi, C., & Kanade, T. (1992). Shape and motion from image streams under orthography: a factorization approach. International Journal of Computer Vision, 9(2), 137–154. CrossRef Tomasi, C., & Kanade, T. (1992). Shape and motion from image streams under orthography: a factorization approach. International Journal of Computer Vision, 9(2), 137–154. CrossRef
Zurück zum Zitat Torresani, L., Hertzmann, A., & Bregler, C. (2008). Non-rigid structure-from-motion: estimating shape and motion with hierarchical priors. In IEEE transactions on pattern analysis and machine intelligence (pp. 878–892). Torresani, L., Hertzmann, A., & Bregler, C. (2008). Non-rigid structure-from-motion: estimating shape and motion with hierarchical priors. In IEEE transactions on pattern analysis and machine intelligence (pp. 878–892).
Zurück zum Zitat Xiao, J., Baker, S., Matthews, I., & Kanade, T. (2004). Real-time combined 2d+3d active appearance models. In Proceedings of the IEEE conference on computer vision and pattern recognition, vol. 2 (pp. 535–542). Xiao, J., Baker, S., Matthews, I., & Kanade, T. (2004). Real-time combined 2d+3d active appearance models. In Proceedings of the IEEE conference on computer vision and pattern recognition, vol. 2 (pp. 535–542).
Zurück zum Zitat Xiao, J., Chai, J., & Kanade, T. (2006). A closed-form solution to non-rigid shape and motion recovery. International Journal of Computer Vision, 67(2), 233–246. CrossRef Xiao, J., Chai, J., & Kanade, T. (2006). A closed-form solution to non-rigid shape and motion recovery. International Journal of Computer Vision, 67(2), 233–246. CrossRef
Zurück zum Zitat Yezzi, A. J., & Soatto, S. (2003). Deformation: deforming motion, shape average and the joint registration and approximation of structures in images. International Journal of Computer Vision, 53(2), 153–167. CrossRef Yezzi, A. J., & Soatto, S. (2003). Deformation: deforming motion, shape average and the joint registration and approximation of structures in images. International Journal of Computer Vision, 53(2), 153–167. CrossRef
Metadaten
Titel
Adaptive Non-rigid Registration and Structure from Motion from Image Trajectories
verfasst von
Alessio Del Bue
Publikationsdatum
01.06.2013
Verlag
Springer US
Erschienen in
International Journal of Computer Vision / Ausgabe 2/2013
Print ISSN: 0920-5691
Elektronische ISSN: 1573-1405
DOI
https://doi.org/10.1007/s11263-012-0577-9

Weitere Artikel der Ausgabe 2/2013

International Journal of Computer Vision 2/2013 Zur Ausgabe

Premium Partner