Nearness to local subspace algorithm for subspace and motion segmentation

IEEE Signal Processing Letters

Volumn 19, Issue 10, 2012, Pages 704-707

  Aldroubi, Akram ^a   Sekmen, Ali ^a,b  

^a VANDERBILT UNIVERSITY   (United States)

^b Tennessee State University   (United States)

Author keywords

Similarity matrix; Spectral clustering; Subspace segmentation; Unions of subspaces

Indexed keywords

DATA CLUSTERING; DATA POINTS; DATA SETS; DIMENSIONAL SUBSPACE; HIGH DIMENSIONAL DATA; HOPKINS; MOTION SEGMENTATION; SIMILARITY MATRIX; SPECTRAL CLUSTERING; SUB-SPACE ALGORITHMS; SUB-SPACE SEGMENTATION; UNIONS OF SUBSPACES; VIDEO SEQUENCES;

ELECTRICAL ENGINEERING; SIGNAL PROCESSING;

CLUSTERING ALGORITHMS;

EID: 84867786804     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2012.2214211     Document Type: Article

References (21)

1. Y. M. Lu and M. N. Do, "A theory for sampling signals from a union of subspaces," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2334-2345, 2008. (Pubitemid 351795887)
2. K. Kanatani and Y. Sugaya, "Multi-stage optimization for multi-body motion segmentation," IEICE Trans. Inf. Syst, pp. 335-349, 2003.
3. A.Aldroubi and K. Zaringhalam, "Nonlinear least squares in, " Acta Appl. Math., vol. 107, no. 1-3, pp. 325-337, 2009.
4. G. Chen, A. V. Little, M. Maggioni, and L. Rosasco, "Some recent advances in multiscale geometric analysis of point clouds," inWavelets and Multiscale Analysis, Applied and Numerical Harmonic Analysis, J. Cohen and A. I. Zayed, Eds. Boston, MA: Birkhuser, 2011, pp. 199-225.
5. R. Basri and D. W. Jacobs, "Lambertian reflectance and linear subspaces," IEEE Trans. Pattern Anal.Mach. Intell., vol. 25, pp. 218-233, 2003, 2.
6. J. Ho, M. Yang, J. Lim, and D. Kriegman, "Clustering appearances of objects under varying illumination conditions," in IEEE Conf. Computer Vision and Pattern Recognition, 2003, pp. 11-18.
7. A. Aldroubi and R. Tessera, "On the existence of optimal unions of subspaces for data modeling and clustering," Found. Comput. Math., 2011, p. arXiv:1008.4811v1, to appear.
8. E. Elhamifar and R. Vidal, "Clustering disjoint subspaces via sparse representation," in IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 2010.
9. G. Liu, Z. Lin, andY.Yu, "Robust subspace segmentation by low-rank representation," in Int. Conf. Machine Learning, 2010, pp. 663-670.
10. P. Favaro, R. Vidal, and A. Ravichandran, "A closed form solution to robust subspace estimation and clustering," in IEEE Conf. Computer Vision and Pattern Recognition, 2011.
11. R. Vidal, Y. Ma, and S. Sastry, "Generalized principal component analysis (GPCA)," IEEE Trans. Pattern Anal.Mach. Intell., vol. 27, no. 12, pp. 1945-1959, 2005, 12. (Pubitemid 43051391)
12. R. Tron and R. Vidal, "A benchmark for the comparison of 3-d motion segmentation algorithms," in IEEE Conf. Computer Vision and Pattern Recognition, 2007, pp. 1-8.
13. P. Tseng, "Nearest q-flat to m points," J. Optim. Theory Applicat., vol. 105, no. 1, pp. 249-252, 2000.
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, no. 6, pp. 381-395, 1981, 6. (Pubitemid 12444102)
15. E. Elhamifar and R. Vidal, "Sparse subspace clustering," in IEEE Conf. Computer Vision and Pattern Recognition, 2009, pp. 2790-2797.
16. U. V. Luxburg, "A tutorial on spectral clustering," Statist. Comput., vol. 17, pp. 395-416, 2007.
17. G. Chen and G. Lerman, "Spectral curvature clustering (SCC)," Int. J. Comput. Vis., vol. 81, pp. 317-330, 2009.
18. J. Yan and M. Pollefeys, "A general framework for motion segmentation: Independent, articulated, rigid, non-rigid, degenerate and nondegenerate," in 9th Eur. Conf. Computer Vision, 2006, pp. 94-106.
19. R. Vidal, "A tutorial on subspace clustering," IEEE Signal Process. Mag., 2010.
20. K. Kanatani, "Motion segmentation by subspace separation and model selection," in 8th Int. Conf. Computer Vision, 2001, vol. 2, pp. 301-306, 7.
21. L. Zappella, X. Llad'o, E. Provenzi, and J. Salvi, "Enhanced local subspace affinity for feature-based motion segmentation," Pattern Recognit., vol. 44, pp. 454-470, 2011.