Joint estimation of segmentation and structure from motion

Computer Vision and Image Understanding

Volumn 117, Issue 2, 2013, Pages 113-129

  Zappella, Luca ^a   Del Bue, Alessio ^b   Lladó, Xavier ^c   Salvi, Joaquim ^c  

^a Johns Hopkins University   (United States)

^b ISTITUTO ITALIANO DI TECNOLOGIA   (Italy)

^c UNIVERSITY OF GIRONA   (Spain)

Author keywords

Motion segmentation; Multi body structure from motion; Sparsity; Structure from motion

Indexed keywords

CAMERAS; MOTION ANALYSIS; TRAJECTORIES;

FUNDAMENTAL PRINCIPLES; INITIAL SEGMENTATION; MOTION SEGMENTATION; MULTI-BODY; ORTHOGRAPHIC CAMERAS; SPARSITY; STRUCTURE FROM MOTION; SYNTHETIC AND REAL DATA;

MATRIX ALGEBRA;

EID: 84885372017     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2012.09.004     Document Type: Article

References (35)

1. C. Tomasi, T. Kanade, Detection and Tracking of Point Features, Technical Report, 1991.
2. C. Zach, I. A., H. Bischof, What can missing correspondences tell us about 3d structure and motion? in: Proc. CVPR IEEE, 2008.
3. K. Ozden, K. Schindler, L. Van Gool, Multibody structure-from-motion in practice, IEEE Trans. Pattern Anal. Mach. Intell. 32 (2010) 1134-1141.
4. R. Tron, R. Vidal, A benchmark for the comparison of 3-d motion segmentation algorithms, Proc. CVPR IEEE (2007) 1-8.
5. R. Vidal, R. Tron, R. Hartley, Multiframe motion segmentation with missing data using PowerFactorization and GPCA, Int. J. Comput. Vision. 79 (2008) 85-105. (Pubitemid 351578661)
6. E. Elhamifar, R. Vidal, Sparse subspace clustering, in: Proc. CVPR IEEE, 2009, pp. 2790-2797.
7. R. Vidal, R. Hartley, Motion segmentation with missing data using PowerFactorization and GPCA, Proc. CVPR IEEE 2 (2004) 310-316.
8. L. Zappella, E. Provenzi, X. Lladó, J. Salvi, Adaptive motion segmentation algorithm based on the principal angles configuration, in: Lect. Notes Comput. Sci. (ACCV), vol. 6494, 2011, pp. 15-26.
9. M. Fischler, R. Bolles Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, in: Comm. of the ACM, vol. 24, 1981, pp. 381-395. (Pubitemid 12444102)
10. L. Zappella, A. Del Bue, X. Lladó, J. Salvi, Simultaneous motion segmentation and structure from motion, in: Proc. of the IEEE Intern. Conf. on Motion and Video Computing, 2011, pp. 679-684.
11. C. Bregler, A. Hertzmann, H. Biermann, Recovering non-rigid 3D shape from image streams, in: Proc. CVPR IEEE, 2000, pp. 690-696.
12. C. Tomasi, T. Kanade, Shape and motion from image streams under orthography: a factorization method, Int. J. Comput. Vis. 9 (1992) 137-154. (Pubitemid 23621943)
13. P. Tresadern, I. Reid, Articulated structure from motion by factorization, Proc. CVPR IEEE 2 (2005) 1110-1115.
14. A. M. Buchanan, A. Fitzgibbon, Damped newton algorithms for matrix factorization with missing data, Proc. CVPR IEEE 2 (2005) 316-322.
15. D. Nistér, F. Kahl, H. Stewénius, Structure from motion with missing data is NPhard, IEEE ICCV (2007) 1-7.
16. N. Gillis, F. Glineur, Low-rank approximation with weights or missing data is NP-hard, SIAM J. Matrix Anal. Appl. 32 (2011) 1149-1165.
17. M. Marques, J. Costeira, Estimating 3d shape from degenerate sequences with missing data, Comput. Vis. Image Und. 113 (2009) 261-272.
18. J. Costeira, T. Kanade, A multi-body factorization method for motion analysis, IEEE ICCV (1995) 1071-1076.
19. A. W. Fitzgibbon, A. Zisserman, Multibody structure and motion: 3-d reconstruction of independently moving objects, in: Lect. Notes Comput. Sci. (ECCV), 2000, pp. 891-906.
20. R. Vidal, R. Hartley, Three-view multibody structure from motion, IEEE Trans. Pattern Anal. Mach. Intell. 30 (2008) 214-227.
21. K. Schindler, D. Suter, W. Wang, Hanzi, A model-selection framework for multibody structure-and-motion of image sequences, Int. J. Comput. Vis. 79 (2008) 159-177.
22. L. Zappella, X. Lladó, E. Provenzi, J. Salvi, Enhanced local subspace affinity for feature-based motion segmentation, Pattern Recogn. 44 (2011) 454-470.
23. F. Lauer, C. Schnorr, Spectral clustering of linear subspaces for motion segmentation, IEEE ICCV (2009) 678-685.
24. N. Pinho Da Silva, J. Costeira, The normalized subspace inclusion: Robust clustering of motion subspaces, IEEE ICCV (2009) 1444-1450.
25. A. Cheriyadat, R. Radke, Non-negative matrix factorization of partial track data for motion segmentation, IEEE ICCV (2009) 865-872.
26. S. R. Rao, R. Tron, R. Vidal, Y. Ma, Motion segmentation via robust subspace separation in the presence of outlying, incomplete, or corrupted trajectories, Proc. CVPR IEEE (2008) 1-8.
27. C. Julià, A. Sappa, F. Lumbreras, J. Serrat, A. Lpez, An iterative multiresolution scheme for SfM with missing data: Single and multiple object scenes, Image Vision Comput. 28 (2010) 164-176.
28. A. Del Bue, J. Xavier, L. Agapito, M. Paladini, Bilinear modelling via Augmented Lagrange Multipliers (BALMs), IEEE Trans. Pattern Anal. Mach. Intell. 34 (8) (2012) 1496-1508.
29. S. Chen, D. Donoho, M. Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput. 20 (1998) 33-61. (Pubitemid 128689501)
30. S. Wright, R. Nowak, M. Figueiredo, Sparse reconstruction by separable approximation, IEEE Trans. Signal Process. 57 (2009) 2479-2493.
31. R. Vidal, Y. Ma, S. Sastry, Generalized principal component analysis (GPCA), IEEE Trans. Pattern Anal. Mach. Intell. 27 (2005) 1945-1959. (Pubitemid 43051391)
32. J. Oliensis, The least-squares error for structure from infinitesimal motion, Int. J. Comput. Vis. 61 (2005) 259-299.
33. P. H. S. Torr, A. W. Fitzgibbon, A. Zisserman, The problem of degeneracy in structure and motion recovery from uncalibrated image sequences, Int. J. Comput. Vis. 32 (1999) 27-44.
34. L. Grady, Random walks for image segmentation, IEEE Trans. Pattern Anal. Mach. Intell. 28 (2006) 1768-1783. (Pubitemid 46405425)
35. S. Lee, S. Wright, Implementing Algorithms for Signal and Image Reconstruction on Graphical Processing Units, Technical Report, Computer Sciences Department, University of Wisconsin-Madison, 2008.