FLoSS: Facility location for subspace segmentation

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2009, Pages 825-832

  Lazic, Nevena ^a   Givoni, Inmar ^a   Frey, Brendan ^a   Aarabi, Parham ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE SOLUTION; FACILITY LOCATIONS; GRAPHICAL MODEL; IMAGE CLUSTERING; INFERENCE ALGORITHM; LINEAR SUBSPACE; MAXIMUM A POSTERIORI; MESSAGE PASSING ALGORITHM; MOTION SEGMENTATION; MULTI-BODY; NP-HARD; OPERATIONAL RESEARCH; OPTIMIZATION PROBLEMS; POINT CORRESPONDENCE; PROBABILISTIC GRAPHICAL MODELS; PROBABILISTIC INFERENCE; STRUCTURE FROM MOTION; SUB-SPACE SEGMENTATION; SYNTHETIC DATA; VIDEO MOTION;

COMPUTER APPLICATIONS; COMPUTER VISION; GRAPHIC METHODS; INFERENCE ENGINES; MESSAGE PASSING;

IMAGE SEGMENTATION;

EID: 77953190741     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2009.5459302     Document Type: Conference Paper

References (31)

1. C. Bishop. Pattern Recognition and Machine Learning (Information Science and Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.
2. O. Chum, T. Werner, and J. Matas. Two-view geometry estimation unaffected by a dominant plane. CVPR, 2005.
3. N. da Silva and J. Costeira. Subspace segmentation with outliers: A grassmannian approach to the maximum consensus subspace. CVPR, 1:1-6, 2008.
4. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, Series B, 39:1-38, 1977.
5. D. Dueck, B. Frey, N. Jojic, G. G. V. Jojic, A. Emili, G. Musso, and R. Hegele. Constructing treatment portfolios using affinity propagation. Research in Computational Molecular Biology (RECOMB), 4955:360-371, 2008.
6. M. A. Fischler and R. C. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, 1981.
7. D. Forsyth, J. Haddon, and S. Ioffe. The joy of sampling. IJCV, 41:109-134, 2001.
8. B. Frey and D. Dueck. Clustering by passing messages between data points. Science, 315(5814):972-976, 2007.
9. I. Givoni and B. Frey. A binary variable model for affinity propagation. Neural Computation, 21:1-12, 2009.
10. R. Gorsuch. Factor analysis. Lawrence Erlbaum, Hillsdale NJ, 1983.
11. J. Ho, M.-H. Yang, J. Lim, K.-C. Lee, and D. Kriegman. Clustering appearances of objects under varying illumination conditions. CVPR, 1:11-18, 2003.
12. A. Hyvarinen, J. Karhunen, and E. Oja. Independent Component Analysis. J. Wiley, New York, 2001.
13. I. Jolliffe. Principal component analysis. Springer Series in Statistics, Berlin, 1986.
14. K. Kanatani. Motion segmentation by subspace separation and model selection. In Proc. 8th ICCV, pages 586-591, 2001.
15. F. Kschischang, B. Frey, and H.-A. Loeliger. Factor Graphs and the Sum-Product Algorithm. IEEE Transactions on Information Theory, 47(2):498-519, 2001.
16. D. Lee and H. Seung. Algorithms for non-negative matrix factorization. In NIPS, pages 556-562, 2000.
17. M. Mahdian, Y. Ye, and J. Zhang. Improved approximation algorithms for metric facility location problems. In In Proc. of the 5th Int'l.Workshop on Approximation Algorithms for Combinatorial Optimization, pages 229-242, 2002.
18. A. Ng, Y.Weiss, and M. Jordan. On spectral clustering: analysis and an algorithm. In NIPS 14, pages 849-856. MIT Press, 2001.
19. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000. (Pubitemid 32041578)
20. K. Schindler and D. Suter. Two-view multibody structure-andmotion with outliers. CVPR, 2005.
21. Y. Sugaya and K. Kanatani. Geometric structure of degeneracy for multi-body motion segmentation. Workshop on Statistical Methods in Video Processing, 2004.
22. M. Tipping and C. Bishop. Mixtures of probabilistic principal component analyzers. Neural Computation, 11(2):443-482, 1999.
23. P. Torr. Geometric motion segmentation and model selection. Phil. Trans. Royal Society of London, 356:1321-1340, 1998.
24. R. Tron and R. Vidal. A benchmark for the comparison of 3-d motion segmentation algorithms. CVPR, 1:1-8, 2007.
25. M. Turk and A. Pentland. Face recognition using eigenfaces. CVPR, 1:586-591, 1991.
26. R. Urtasun, D. Fleet, and P. Fua. Temporal motion models for monocular and multiview 3d human body tracking. Computer Vision and Image Understanding, 104(2):157-177, 2006. (Pubitemid 44573874)
27. R. Vidal, Y. Ma, and S. Sastry. Generalized principal component analysis (gpca). IEEE Trans. PAMI, 27(12):1945-1959, 2005.
28. A. Yang, S. Rao, and Y. Ma. Robust statistical estimation and segmentation of multiple subspaces. In CVPR workshop on 25 years of RANSAC, 2006.
29. J. Yanv and M. Pollefeys. A general framework for motion segmentation: Independent, articulated, rigid, non-rigid, degenerate and nondegenerate. ECCV, 3954:94-106, 2006.
30. J. Zhang, Y. Yan, and M. Lades. Face recognition : Eigenface, elastic matching, and neural nets : Automated biometrics. In In Proceedings of the IEEE, volume 85(9), pages 1423-1435, 1997.
31. Z. Zhang. Principal manifolds and nonlinear dimension reduction via local tangent space alignment. SIAM Journal of Scientific Computing, 26:313-338, 2004.