Enhanced Local Subspace Affinity for feature-based motion segmentation

Pattern Recognition

Volumn 44, Issue 2, 2011, Pages 454-470

  Zappella, L ^a   Llad, X ^a   Provenzi, E ^b   Salvi, J ^a  

^a UNIVERSITY OF GIRONA   (Spain)

^b UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

Cluster number estimation; Manifold clustering; Model selection; Motion segmentation

Indexed keywords

CLUSTER NUMBER ESTIMATION; EIGENVALUE SPECTRA; FEATURE-BASED; MANIFOLD CLUSTERING; MANUAL TUNING; MODEL SELECTION; MOTION SEGMENTATION; NEW MODEL; NORMALIZED LAPLACIAN; STATE OF THE ART; SYNTHETIC SEQUENCE; TRAJECTORY MATRIX;

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA;

ESTIMATION;

EID: 77958006812     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.08.015     Document Type: Article

References (56)

1. A. Cavallaro, O. Steiger, and T. Ebrahimi Tracking video objects in cluttered background IEEE Trans. Circuits Syst. Video Technol. 15 4 2005 575 584
2. A. Colombari, A. Fusiello, and V. Murino Segmentation and tracking of multiple video objects Pattern Recogn. 40 4 2007 1307 1317
3. D. Cremers, and S. Soatto Motion competition: a variational approach to piecewise parametric motion segmentation Int. J. Comput. Vision. 62 3 2005 249 265
4. H. Shen, L. Zhang, B. Huang, and P. Li A map approach for joint motion estimation, segmentation, and super resolution IEEE Trans. Image Process. 16 2 2007 479 490
5. N. Vaswani, A. Tannenbaum, and A. Yezzi Tracking deforming objects using particle filtering for geometric active contours IEEE Trans. Pattern Anal. Machine Intell. 29 8 2007 1470 1475 (Pubitemid 47040444)
6. R. Stolkin, A. Greig, M. Hodgetts, and J. Gilby An em/e-mrf algorithm for adaptive model based tracking in extremely poor visibility Image Vision Comput. 26 4 2008 480 495
7. L. Wiskott Segmentation from motion: combining Gabor- and Mallat-wavelets to overcome aperture and correspondence problem Lecture Notes in Computer Science vol. 1296 1997 329 336
8. M. Kong, J.-P. Leduc, B. Ghosh, and V. Wickerhauser Spatio-temporal continuous wavelet transforms for motion-based segmentation in real image sequences IEEE Image Proc. 2 1998 662 666
9. L.M. Jos, A. Zuloaga, C. Cuadrado, J. Lzaro, and U. Bidarte Hardware implementation of optical flow constraint equation using fpgas Comput. Vis. Image Und. 98 3 2005 462 490
10. A. Bugeau, and P. Prez Detection and segmentation of moving objects in complex scenes Comput. Vis. Image Und. 113 2009 459 476
11. B. Ommer, T. Mader, and J.M. Buhmann Seeing the objects behind the dots: recognition in videos from a moving camera Int. J. Comput. Vision 83 2009 57 71
12. M.P. Kumar, P.H. Torr, and A. Zisserman Learning layered motion segmentations of video Int. J. Comput. Vision 76 3 2008 301 319
13. C. Min, and G. Medioni Inferring segmented dense motion layers using 5d tensor voting IEEE Trans. Pattern Anal. Machine Intell. 30 9 2008 1589 1602
14. J. Yan, and M. Pollefeys A general framework for motion segmentation: independent, articulated, rigid, non-rigid, degenerate and non-degenerate Lecture Notes in Computer Science vol. 3954 2006 94 106
15. J. Yan, and M. Pollefeys A factorization-based approach for articulated nonrigid shape, motion and kinematic chain recovery from video IEEE Trans. Pattern Anal. Machine Intell. 30 5 2008 865 877
16. L. Zappella, X. Llad, and J. Salvi Rank estimation of trajectory matrix in motion segmentation Electron. Lett. 45 11 2009 540 541
17. R. Tron, and R. Vidal A benchmark for the comparison of 3-d motion segmentation algorithms Proceedings of CVPR IEEE 2007 1 8
18. S.R. Rao, R. Tron, R. Vidal, and Y. Ma Motion segmentation via robust subspace separation in the presence of outlying Proceedings of CVPR IEEE 2008 1 8
19. L. Zappella, X. Llad, J. Salvi, New trends in motion segmentation, In-TECH (Ed.), Intechweb.org, 2009, pp. 3146.
20. T. Li, V. Kallem, D. Singaraju, and R. Vidal Projective factorization of multiple rigid-body motions Proceedings of CVPR IEEE 2007 1 6
21. M.A. Fischler, and R.C. Bolles Ransac random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Commun. ACM 24 1981 381 395
22. J. Ho, M.-H. Yang, J. Lim, K.-C. Lee, and D. Kriegman Clustering appearances of objects under varying illumination conditions Proceedings of CVPR IEEE vol. 1 2003 11 18
23. N.P. da Silva, and J.P. Costeira Subspace segmentation with outliers: a Grassmannian approach to the maximum consensus subspace Proceedings of CVPR IEEE 2008 1 6
24. K. Kanatani, and C. Matsunaga Estimating the number of independent motions for multibody motion segmentation Proceedings of the Fifth ACCV vol. 1 2002 7 12
25. K. Kanatani Statistical optimization and geometric visual inference Lecture Notes in Computer Science 1997 306 322
26. Y. Sugaya, and K. Kanatani Geometric structure of degeneracy for multi-body motion segmentation Lecture Notes in Computer Science 2004 13 25
27. A. Gruber, and Y. Weiss Multibody factorization with uncertainty and missing data using the em algorithm Proceedings of CVPR IEEE vol. 1 2004 707 714
28. A. Gruber, and Y. Weiss Factorization with uncertainty and missing data: exploiting temporal coherence NIPS vol. 16 2004 MIT Press Cambridge, MA
29. A. Gruber, and Y. Weiss Incorporating non-motion cues into 3d motion segmentation Lecture Notes in Computer Science 2006 84 97
30. Y. Ma, H. Derksen, W. Hong, and J. Wright Segmentation of multivariate mixed data via lossy data coding and compression IEEE Trans. Pattern Anal. Machine Intell. 29 9 2007 1546 1562 (Pubitemid 47299910)
31. C. Tomasi, and T. Kanade Shape and motion from image streams under orthography: a factorization method Int. J. Comput. Vision 9 2 1992 137 154
32. J.P. Costeira, and T. Kanade A multibody factorization method for independently moving objects Int. J. Comput. Vision 29 3 1998 159 179
33. N. Ichimura, and F. Tomita Motion segmentation based on feature selection from shape matrix Syst. Comput. Jpn. 31 4 2000 32 42
34. L. Zelnik-Manor, and M. Irani Degeneracies, dependencies and their implications in multi-body and multi-sequence factorizations Proceedings of CVPR IEEE vol. 2 2003 287 293
35. H. Zhou, T.S. Huang, Recovering articulated motion with a hierarchical factorization method, Gesture Workshop, 2003, pp. 140151.
36. R. Vidal, and R. Hartley Motion segmentation with missing data using powerfactorization and gpca Proceedings of CVPR IEEE vol. 2 2004 310 316
37. R. Vidal, R. Tron, and R. Hartley Multiframe motion segmentation with missing data using powerfactorization and gpca Int. J. Comput. Vision 79 2008 85 105
38. C. Julia, A. Sappa, F. Lumbreras, J. Serrat, and A. Lopez Rank estimation in 3d multibody motion segmentation Electron. Lett. 44 4 2008 279 280
39. G. Chen, and G. Lerman Spectral curvature clustering (scc) Int. J. Comput. Vision 81 2009 317 330
40. A. Goh, and R. Vidal Segmenting motions of different types by unsupervised manifold clustering Proceedings of CVPR IEEE 2007 1 6
41. L.K. Saul, and S.T. Roweis Think globally, fit locally: unsupervised learning of low dimensional manifolds J. Mach. Learn. Res. 4 2003 119 155
42. A. Goh, and R. Vidal Clustering and dimensionality reduction on riemannian manifolds Proceedings of CVPR IEEE 2008 1 7
43. E. Elhamifar, and R. Vidal Sparse subspace clustering Proceedings of CVPR IEEE 2009 2790 2797
44. X. Llado, A.D. Bue, and L. Agapito Non-rigid metric reconstruction from perspective cameras Image Vision Comput. 28 9 2010 1339 1353
45. S. Koterba, S. Baker, I. Matthews, C. Hu, J. Xiao, J.F. Cohn, and T. Kanade Multi-view aam fitting and camera calibration ICCV 2005 511 518
46. K. Kanatani Motion segmentation by subspace separation and model selection IEEE Internat. Conf. Comput. Vision 2 2001 586 591
47. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Machine Intell. 2000 888 905
48. J. Cheeger, A lower bound for the smallest eigenvalue of the laplacian, Problems in Analysis (1970) 195199.
49. A.V. Knyazev, and M.E. Argentati Principal angles between subspaces in an a-based scalar product: algorithms and perturbation estimates SIAM J. Sci. Comput. 23 6 2002 2008 2040
50. A. Bjrck, and G.H. Golub Numerical methods for computing angles between linear subspaces Math. Comput. 27 123 1973 579 594
51. P.-A. Absil, A. Edelman, and P. Koev On the largest principal angle between random subspaces Linear Algebra Appl. 414 1 2006 288 294
52. L. Ambrosio, N. Gigli, G. Savar, Gradient flows in metric spaces and in the space of probability measures, in: Lectures in Mathematics, Birkhauser, 2005.
53. F. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics, vol. 92, American Mathematical Society, 1997.
54. U. von Luxburg A tutorial on spectral clustering Statist. Comput. 17 4 2007 395 416
55. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Kluwer Academic Publishers Norwell, MA, USA
56. N. Otsu A threshold selection method from gray-level histograms IEEE Trans. Syst. Man Cybern. 9 1 1979 62 66