Nonrigid structure-from-motion from 2-d images using markov chain monte carlo

IEEE Transactions on Multimedia

Volumn 14, Issue 1, 2012, Pages 168-177

  Zhou, Huiyu ^a   Li, Xuelong ^b   Sadka, Abdul H ^c  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^b XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

^c BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Markov chain Monte Carlo; nonrigid; structure from motion; uncalibrated

Indexed keywords

3-D SHAPE; 3D STRUCTURES; DEFORMABLE STRUCTURES; DISTRIBUTION CHARACTERISTICS; EXPECTATION-MAXIMIZATION ALGORITHMS; MARKOV CHAIN MONTE CARLO; NON-RIGID DEFORMATION; NON-RIGID MOTION; NON-RIGID OBJECTS; NONRIGID; PROBABILISTIC MODELS; RANDOM SAMPLING; REAL IMAGE SEQUENCES; RIGID ROTATION; STRUCTURE FROM MOTION; UNCALIBRATED;

ALGORITHMS; DEFORMATION; DISTRIBUTION FUNCTIONS; MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS; THREE DIMENSIONAL;

MONTE CARLO METHODS;

EID: 84862909571     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2011.2170406     Document Type: Article

References (40)

1. Rushes Project Deliverable d5, Requirement Analysis and Use-Cases Definition for Professional Content Creators or Providers and Home-Users, Aug. 2007. [Online]. Available: http://www.rushes-project.eu/ upload/Deliverables/D5- WP1-ETB-v04.pdf.
2. A. Azarbayejani and A. Pentland, "Recursive estimation of motion structure, and focal length," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 6, pp. 562-575, Jun. 1995.
3. A. Bartoli, "Maximizing the predictivity of smooth deformable image warps through cross-validation," J. Math. Imag. Vision, vol. 31, no. 2-3, pp. 133-145, 2008.
4. A. Bartoli, V. Gay-Bellile, U. Castellani, J. Peyras, S. Olsen, and P. Sayd, "Coarse-to-fine low-rank structure-from-motion," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2008, pp. 1-8.
5. C. Biernacki, G. Celeux, and G. Govaet, "Choosing starting values for the em algorithm for getting the highest likelihood in multivariate Gaussian mixture models," Comput. Statist. Data Anal., vol. 41, no. 3-4, pp. 561-575, 2003. (Pubitemid 36073008)
6. C. Bregler, A. Hertzmann, and H. Biermann, "Recovering non-rigid 3d shape from image streams," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2000, pp. 690-696.
7. R. Carceroni and K. Kutulakos, "Multi-view 3D shape and motion recovery on the spatio-temporal curve manifold," in Proc. IEEE Conf. Computer Vision, 1999, pp. 520-527.
8. S. Chib and E. Greenberg, "Understanding the Metropolis-Hastings algorithm," Amer. Statist., vol. 49, no. 4, pp. 327-335, 1995. (Pubitemid 126008969)
9. D. Coleman and D. Woodruff, "Cluster analysis for large datasets: An effective algorithm for maximizing the mixture likelihood," J. Comput. Graph. Statist., vol. 9, no. 4, pp. 672-688, 2000. (Pubitemid 33223650)
10. D. Damen and D. Hogg, "Recognizing linked events: Searching the space of feasible explanations," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009, pp. 927-934.
11. M. Davis, "An iconic visual language for video annotation," in Proc. IEEE Symp. Visual Language, 1993, pp. 196-202.
12. F. Dellaert, S. Seitz, C. Thorpe, and S. Thrun, "EM,MCMC, chain flipping for structure from motion with unknown correspondence," Mach. Learn., vol. 50, no. 1-2, pp. 45-71, 2003.
13. M. Farenzena, A. Bartoli, and Y. Mezouar, "Efficient camera smoothing sequential structure-from-motion using approximate cross-validation," in Proc. Eur. Conf. Computer Vision, 2008, pp. 196-209.
14. M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, pp. 381-395, 1981. (Pubitemid 12444102)
15. D. Forsyth, S. Ioffe, and J. Haddon, "Bayesian structure from motion," in Proc. Int. Conf. Computer Vision, 1999, pp. 660-665. (Pubitemid 32080105)
16. Z. Ghahramani and G. Hinton, The em Algorithm for Mixtures of Factor Analyzers, Univ. Toronto, Tech. Rep. CRG-TR-96-1, 1996.
17. I. Guskov and L. Zhukov, "Direct pattern tracking on flexible geometry," Winter Sch. Comput. Graph., pp. 203-208, 2002.
18. R. Hartley and R. Vidal, "Perspective nonrigid shape and motion recovery," in Proc. Eur. Conf. Computer Vision, 2008, pp. 276-289.
19. M. Isard and A. Blake, "Condensation-Conditional density propagation for visual tracking," Int. J. Comput. Vision, vol. 29, no. 1, pp. 5-28, 1998. (Pubitemid 128523364)
20. Z. Khan, T. Balch, and F. Dellaert, "MCMC-based particle filtering for tracking a variable number of interacting targets," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 11, pp. 1805-1918, Nov. 2005.
21. M. Meil?a and D. Heckerman, "An experimental comparison of modelbased clustering methods," Mach. Learn., vol. 42, pp. 9-29, Jan. 2001. (Pubitemid 32872397)
22. R. Ohbuchi and J. Kobayashi, "Unsupervised learning from a corpus for shape-based 3d model retrieval," in Proc. 8th ACM Int. Workshop Multimedia Information Retrieval, New York, 2006, pp. 163-172. (Pubitemid 47168213)
23. M. Pollefeys, R. Koch, and L. Van Gool, "Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters," Int. J. Comput. Vision, vol. 32, pp. 7-25, 1999.
24. G. Qian and R. Chellappa, "Structure from motion using sequential Monte Carlo methods," Int. J. Comput. Vision, vol. 59, no. 1, pp. 5-31, 2004.
25. Y. Seo and K. Hong, "Structure and motion estimation with expectation maximization and extended Kalman smoother for continuous image sequences," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001, pp. 1148-1154.
26. A. Shaji and S. Chandran, "Riemannian manifold optimisation for nonrigid structure from motion," in Proc. 1st Workshop Non-Rigid Shape Analysis and Deformable Image Alignment, IEEE Conf. Computer Vision and Pattern Recognition, 2008, pp. 1-6.
27. J. Sivic and A. Zisserman, "Video google: A text retrieval approach to object matching in videos," in Proc. IEEE Int. Conf. Computer Vision, 2003, pp. 1470-1477.
28. R. Szeliski and S. Kang, "Recovering 3D shape and motion from image streams using non-linear least squares," J. Visual Commun. Image Represent., vol. 5, no. 1, pp. 10-28, 1994.
29. J. Tangelder and R. Veltkamp, "A survey of content based 3D shape retrieval methods," in Proc. Int. Conf. Shape Modeling, 2004, pp. 145-156.
30. C. Tomasi and T. Kanade, Detection and Tracking of Point Features, Carnegie Mellon Univ., Tech. Rep. CMU-CS-91-132, 1991.
31. C. Tomasi and T. Kanade, "Shape and motion from image streams under orthography: A factorization method," Int. J. Comput. Vision, vol. 9, pp. 137-154, 1992. (Pubitemid 23621943)
32. L. Torresani, A. Hertzmann, and C. Bregler, "Learning non-rigid 3D shape from 2D motion," Neural Inf. Process. Syst. (NIPS), pp. 1555-1562, 2003.
33. L. Torresani, A. Hertzmann, and C. Bregler, "Non-rigid structure-frommotion: Estimating shape and motion with hierarchical priors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 5, pp. 878-892, May 2008. (Pubitemid 351486755)
34. L. Torresani, D. Yang, G. Alexander, and C. Bregler, "Tracking and modeling non-rigid objects with rank constraints," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2001, pp. 493-500.
35. Z. Tu and S.-C. Zhu, "Image segmentation by data-driven Markov chain Monte Carlo," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 657-673, May 2002. (Pubitemid 34550432)
36. E. Vonesh and R. Carter, "Efficient inference for random-coefficient growth curve models with unbalanced data," Biometrics, vol. 43, pp. 617-628, 1987. (Pubitemid 18045145)
37. J. Xiao and T. Kanade, "Non-rigid shape and motion recovery: Degenerate deformations," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2004, pp. 668-675.
38. J. Yan and M. Pollefeys, "A factorization-based approach for articulated nonrigid shape, motion and kinematic chain recovery from video," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 5, pp. 865-877, May 2008. (Pubitemid 351486754)
39. H. Zhou, X. Li, T. Liu, F. Lin, Y. Pang, J. Wu, J. Dong, and J. Wu, "Recovery of nonrigid structures from 2D observations," Int. J. Patt. Recognit. Artif. Intell., vol. 22, no. 2, pp. 279-294, 2008. (Pubitemid 351730119)
40. H. Zhou, G. Schaefer, T. Liu, and F. Lin, "3-D structure recovery from 2-D observations," in Proc. Int. Conf. Image Processing, 2009, pp. 4309-4312.