Randomized hybrid linear modeling by local best-fit flats

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2010, Pages 1927-1934

  Zhang, Teng ^a   Szlam, Arthur ^b   Wang, Yi ^a   Lerman, Gilad ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AFFINE SUBSPACES; BEST FIT; ERROR MEASURES; EXPERIMENTAL EVIDENCE; GEOMETRIC CONDITIONS; GEOMETRIC METHOD; LINEAR MODEL; LINEAR MODELING; OBJECT TRACKING; STATE OF THE ART; STRUCTURE FROM MOTION;

COMPUTER VISION;

EID: 77955989449     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2010.5539866     Document Type: Conference Paper

References (29)

1. R. Vidal, Y. Ma, and S. Sastry. Generalized principal component analysis (GPCA). IEEE TPAMI, 27(12), 2005.
2. Y. Ma, A. Y. Yang, H. Derksen, and R. Fossum. Estimation of subspace arrangements with applications in modeling and segmenting mixed data. SIAM Review, 50(3):413-458, 2008.
3. A. Kambhatla and T. K. Leen. Fast non-linear dimension reduction. In 6th NIPS, pages 152-159, 1994.
4. M. Tipping and C. Bishop. Mixtures of probabilistic principal component analysers. Neural Computation, 11(2):443-482, 1999.
5. P. Bradley and O. Mangasarian. k-plane clustering. J. Global optim., 16(1):23-32, 2000.
6. P. Tseng. Nearest q-flat to m points. Journal of Optimization Theory and Applications, 105(1):249-252, April 2000.
7. J. Ho, M.-H. Yang, J. Lim, K.-C. Lee, and D. Kriegman. Clustering appearances of objects under varying illumination conditions. In CVPR 03, volume 1, pages 11-18, 2003.
8. J. Costeira and T. Kanade. A multibody factorization method for independently moving objects. IJCV, 29(3):159-179, 1998.
9. K. Kanatani. Motion segmentation by subspace separation and model selection. In Proc. of 8th ICCV, volume 3, pages 586-591, 2001.
10. K. Kanatani. Evaluation and selection of models for motion segmentation. In 7th ECCV, volume 3, pages 335-349, May 2002.
11. J. Yan and M. Pollefeys. A general framework for motion segmentation: Independent, articulated, rigid, non-rigid, degenerate and nondegenerate. In ECCV 06, volume 4, pages 94-106, 2006.
12. G. Chen and G. Lerman. Spectral curvature clustering (SCC). IJCV, 81(3):317-330, 2009.
13. A. Goh and R. Vidal. Segmenting motions of different types by unsupervised manifold clustering. In CVPR 07, 2007.
14. E. Elhamifar and R. Vidal. Sparse subspace clustering. In CVPR 09, pages 2790 - 2797, 2009.
15. P. Jones. Rectifiable sets and the traveling salesman problem. Invent Math, 102(1):1-15, 1990.
16. n: au-delà des graphes Lipschitziens. Astérisque, 193:1-145, 1991.
17. 2 Jones quantities. Comm. Pure Appl. Math., 56(9):1294-1365, 2003.
18. A. V. Little, J. Lee, Y.-M. Jung, and M. Maggioni. Estimation of intrinsic dimensionality of samples from noisy low-dimensional manifolds in high dimensions with multiscale svd. In SSP 09, pages 85-88, 2009.
19. A. V. Little, Y.-M. Jung, and M. Maggioni. Multiscale estimation of intrinsic dimensionality of data sets. In Manifold learning and its applications : papers from the AAAI Fall Symposium, pages 26-33, 2009.
20. T. Zhang, A. Szlam, and G. Lerman. Median K-flats for hybrid linear modeling with many outliers. 2nd international workshop on subspace methods at ICCV 2009.
21. p minimization. Available at http://arxiv.org/abs/1002.1994.
22. M. Fischler and R. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. of the ACM, 24(6):381-395, June 1981.
23. R. Vidal, R. Tron, and R. Hartley. Multiframe motion segmentation with missing data using powerfactorization and gpca. IJCV, 79(1):85-105, 2008.
24. Y. Sugaya and K. Kanatani. Multi-stage unsupervised learning for multi-body motion segmentation. IEICE Transactions on Information and Systems, E87-D(7):1935-1942, 2004.
25. P. H. S. Torr. Geometric motion segmentation and model selection. Phil. Trans. Royal Society of London A, 356:1321-1340, 1998.
26. R. Tron and R. Vidal. A benchmark for the comparison of 3-d motion segmentation algorithms. In CVPR, 2007.
27. G. Chen and G. Lerman. Motion segmentation for hopkins 155 database by SCC. 4th IEEE international workshop on dynamical vision at ICCV 2009.
28. X. Wang S. Yue and M. Wei. Application of two-order difference to gap statistic. Trans. Tianjin Univ., 14(3):217-221, 2008.
29. Y. Ma, H. Derksen, W. Hong, and J. Wright. Segmentation of multivariate mixed data via lossy coding and compression. IEEE TPAMI, 29(9):1546-1562, September 2007.