Median K-flats for hybrid linear modeling with many outliers

2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009

Volumn , Issue , 2009, Pages 234-241

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

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR MODELING; LINEAR SUBSPACE; MODELING DATA; NUMBER OF ITERATIONS; ON-LINE ALGORITHMS; ONLINE METHODS; SYNTHETIC AND REAL DATA;

COMPUTER VISION;

CLUSTERING ALGORITHMS;

EID: 77953223144     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCVW.2009.5457695     Document Type: Conference Paper

References (24)

1. R. Basri and D. Jacobs. Lambertian reflectance and linear subspaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(2):218-233, February 2003.
2. C. M. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer, August 2006.
3. P. Bradley and O. Mangasarian. k-plane clustering. J. Global optim., 16(1):23-32, 2000.
4. G. Chen and G. Lerman. Spectral curvature clustering (SCC). Int. J. Comput. Vision, 81(3):317-330, 2009.
5. J. Costeira and T. Kanade. A multibody factorization method for independently moving objects. International Journal of Computer Vision, 29(3):159-179, 1998.
6. 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.
7. A. Goh and R. Vidal. Segmenting motions of different types by unsupervised manifold clustering. Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, 0:1-6, 2007.
8. J. Ho, M. Yang, J. Lim, K. Lee, and D. Kriegman. Clustering appearances of objects under varying illumination conditions. In Proceedings of International Conference on Computer Vision and Pattern Recognition, volume 1, pages 11-18, 2003.
9. A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1988.
10. A. Kambhatla and T. Leen. Fast non-linear dimension reduction. In Advances in Neural Information Processing Systems 6, pages 152-159, 1994.
11. K. Kanatani. Motion segmentation by subspace separation and model selection. In Proc. of 8th ICCV, volume 3, pages 586-591. Vancouver, Canada, 2001.
12. K. Kanatani. Evaluation and selection of models for motion segmentation. In 7th ECCV, volume 3, pages 335-349, May 2002.
13. Y. Ma, H. Derksen, W. Hong, and J. Wright. Segmentation of multivariate mixed data via lossy coding and compression. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(9):1546-1562, September 2007.
14. 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.
15. J. MacQueen. Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, volume 1, pages 281-297. University of California Press, Berkeley, CA, 1967.
16. 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.
17. M. Tipping and C. Bishop. Mixtures of probabilistic principal component analysers. Neural Computation, 11(2):443-482, 1999.
18. P. H. S. Torr. Geometric motion segmentation and model selection. Phil. Trans. R. Soc. Lond. A, 356:1321-1340, 1998. (Pubitemid 128548608)
19. R. Tron and R. Vidal. A benchmark for the comparison of 3-d motion segmentation algorithms. In CVPR, 2007.
20. P. Tseng. Nearest q-flat tompoints. Journal of Optimization Theory and Applications, 105(1):249-252, April 2000.
21. R. Vidal, Y. Ma, and S. Sastry. Generalized principal component analysis (GPCA). IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(12), 2005.
22. R. Vidal, R. Tron, and R. Hartley. Multiframe motion segmentation with missing data using powerfactorization and gpca. Int. J. Comput. Vision, 79(1):85-105, 2008. (Pubitemid 351578661)
23. J. Yan and M. Pollefeys. A general framework for motion segmentation: Independent, articulated, rigid, non-rigid, degenerate and nondegenerate. In ECCV, volume 4, pages 94-106, 2006.
24. A. Y. Yang and R. M. Fossum. Hilbert functions and applications to the estimation of subspace arrangements. In ICCV '05: Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, pages 158-165, Washington, DC, USA, 2005. IEEE Computer Society.