Robust algebraic segmentation of mixed rigid-body and planar motions from two views

International Journal of Computer Vision

Volumn 88, Issue 3, 2010, Pages 425-446

  Rao, Shankar R ^a,c   Yang, Allen Y ^b   Sastry, S Shankar ^b   Ma, Yi ^a,d  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Hughes Aircraft Co   (United States)

^d MICROSOFT RESEARCH ASIA   (China)

Author keywords

Algebraic segmentation; Epipolar geometry; Homography; Influence function; Motion segmentation; Outlier rejection

Indexed keywords

EPIPOLAR GEOMETRY; HOMOGRAPHIES; INFLUENCE FUNCTIONS; MOTION SEGMENTATION; OUTLIER REJECTION;

METHOD OF MOMENTS; POLYNOMIALS; RIGID STRUCTURES; THREE DIMENSIONAL; WIRELESS SENSOR NETWORKS;

IMAGE SEGMENTATION;

EID: 77951256374     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0314-1     Document Type: Article

References (57)

1. Agrawal, R., Gehrke, J., Gunopulos, D., & Raghavan, P. (1998). Automatic subspace clustering of high dimensional data for data mining applications. In Proceedings of ACM special interest group on management of data.
2. Anandan, P., & Avidan, S. (2000). Integrating local affine into global projective images in the joint image space. In Proceedings of European conference on computer vision.
3. D. Ballard 1981 Generalizing the Hough transform to detect arbitrary patterns Pattern Recognition 13 2 111 122 0454.68112 10.1016/0031-3203(81)90009- 1 (Pubitemid 11504608)
4. Bartoli, A. (2001). Piecewise planar segmentation for automatic scene modeling. In Proceedings of IEEE conference on computer vision and pattern recognition.
5. N. Campbell 1978 The influence function as an aid in outlier detection in discriminant analysis Applied Statistics 27 3 251 258 0432.62039 10.2307/2347160
6. N. Campbell 1980 Robust procedures in multivariate analysis I: robust covariance estimation Applied Statistics 29 3 231 237 0471.62047 10.2307/2346896
7. J. Costeira T. Kanade 1998 A multibody factorization method of independently moving objects International Journal on Computer Vision 29 3 159 179 10.1023/A:1008000628999
8. M. Fischler R. Bolles 1981 Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Communications of the ACM 24 381 85 10.1145/358669.358692 618158 (Pubitemid 12444102)
9. Frahm, J., & Pollefeys, M. (2006). RANSAC for (quasi-) degenerate data (QDEGSAC). In Proceedings of IEEE conference on computer vision and pattern recognition (pp. 453-460).
10. R. Gnanadesikan J. Kettenring 1972 Robust estimates, residuals, and outlier detection with multiresponse data Biometrics 28 1 81 124 10.2307/2528963
11. Goh, A., & Vidal, R. (2007). Segmenting motions of different types by unsupervised manifold clustering. In Proceedings of IEEE conference on computer vision and pattern recognition (pp. 1-6).
12. L. Goshen I. Shimshoni P. Anandan D. Keren 2005 Motion recovery by integrating over the joint image manifold International Journal on Computer Vision 65 3 131 145 10.1007/s11263-005-3673-2 (Pubitemid 43004674)
13. Hampel, F., Ronchetti, E., Rousseeuw, P., & Stahel, W. (1986). Robust statistics: the approach based on influence functions. New York: Wiley.
14. Han, M., & Kanade, T. (2000). Reconstruction of a scene with multiple linearly moving objects. In Proceedings of IEEE conference on computer vision and pattern recognition (Vol. 2, pp. 542-549).
15. Harris, J. (1992). Algebraic geometry: a first course. Berlin: Springer.
16. Huber, P. (1981). Robust statistics. New York: Wiley.
17. Jollife, I. (2002). Principal component analysis (2nd edn.). Berlin: Springer.
18. Kanatani, K. (2002a). Estimating the number of independent motions for multibody segmentation. In Proceedings of Asian conference on computer vision (pp. 7-12).
19. K. Kanatani 2002 Motion segmentation by subspace separation: model selection and reliability evaluation International Journal of Image and Graphics 2 2 179 197 10.1142/S0219467802000585
20. Kanatani, K., & Sugaya, Y. (2003). Multi-stage optimization for multi-body motion segmentation. In Proceedings of the Australia-Japan advanced workshop on computer vision.
21. Lang, S. (2002). Algebra. Berlin: Springer.
22. Lee, K., Ho, J., & Kriegman, D. (2005). Acquiring linear subspaces for face recognition under variable lighting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(5), 684-698.
23. A. Leonardis H. Bischof J. Maver 2002 Multiple eigenspaces Pattern Recognition 35 11 2613 2627 1006.68917 10.1016/S0031-3203(01)00198-4 (Pubitemid 34961628)
24. Y. Ma H. Derksen W. Hong J. Wright 2007 Segmentation of multivariate mixed data via lossy coding and compression IEEE Transactions on Pattern Analysis and Machine Intelligence 29 9 1546 1562 10.1109/TPAMI.2007.1085 (Pubitemid 47299910)
25. Y. Ma A. Yang H. Derksen R. Fossum 2008 Estimation of subspace arrangements with applications in modeling and segmenting mixed data SIAM Review 50 3 413 458 1147.52010 10.1137/060655523 2429444
26. Ng, A., Weiss, Y., & Jordan, M. (2001). On spectral clustering: analysis and an algorithm. In Proceedings of neural and information processing systems.
27. Ozden, K., Schindler, K., & van Gool, L. (2007). Simultaneous segmentation and reconstruction of monocular image sequences. In Proceedings of IEEE international conference on computer vision.
28. Rao, S., Yang, A., Wagner, A., & Ma, Y. (2005). Segmentation of hybrid motions via hybrid quadratic surface analysis. In Proceedings of IEEE international conference on computer vision.
29. Rao, S., Tron, R., Vidal, R., & Ma, Y. (2008). Motion segmentation via robust subspace separation in the presence of outlying, incomplete, or corrupted trajectories. In Proceedings of IEEE conference on computer vision and pattern recognition.
30. P. Rousseeuw 1984 Least median of squares regression Journal of American Statistics Association 79 871 880 0547.62046 10.2307/2288718 770281
31. Schindler, K., & Suter, D. (2005). Two-view multibody structure-and-motion with outliers. In Proceedings of IEEE conference on computer vision and pattern recognition.
32. B. Scholkopf A. Smola K. Muller 1998 Nonlinear component analysis as a kernel eigenvalue problem Neural Computation 10 1299 1319 10.1162/ 089976698300017467
33. Shapiro, L. (1995). Affine analysis of image sequences. Cambridge: Cambridge University Press.
34. Shashua, A., & Levin, A. (2001). Multi-frame infinitesimal motion model for the reconstruction of (dynamic) scenes with multiple linearly moving objects. In Proceedings of IEEE international conference on computer vision (Vol. 2, pp. 592-599).
35. Souvenir, R., & Pless, R. (2007). Manifold Clustering. In International conference on computer vision.
36. C. Stewart 1995 MINPRAN: a new robust estimator for computer vision IEEE Transactions on Pattern Analysis and Machine Intelligence 17 10 925 938 10.1109/34.464558
37. C. Stewart 1999 Robust parameter estimation in computer vision SIAM Review 41 3 513 537 0933.68144 10.1137/S0036144598345802 1719133
38. Subbarao, R., & Meer, P. (2006). Beyond RANSAC: user independent robust regression. In CVPR workshop on 25 years of RANSAC.
39. Y. Sugaya K. Kanatani 2003 Outlier removal for motion tracking by subspace separation IEICE Transactions on Information and Systems E86-D 6 1095 1102
40. G. Taubin 1991 Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 13 11 1115 1138 10.1109/34.103273
41. M. Tipping C. Bishop 1999 Mixtures of probabilistic principal component analyzers Neural Computation 11 443 482 10.1162/089976699300016728
42. W. Tong C. Tang G. Medioni 2004 Simultaneous two-view epipolar geometry estimation and motion segmentation by 4D tensor voting IEEE Transactions on Pattern Analysis and Machine Intelligence 26 9 1167 1184 10.1109/TPAMI.2004.72
43. P. Torr 1998 Geometric motion segmentation and model selection Philosophical Transactions of the Royal Society of London 356 1740 1321 1340 0902.68201 1627069 (Pubitemid 128548608)
44. P. Torr C. Davidson 2003 IMPSAC: synthesis of importance sampling and random sample consensus IEEE Transactions on Pattern Analysis and Machine Intelligence 25 3 354 364 10.1109/TPAMI.2003.1182098
45. Torr, P., & Zisserman, A. (2000). MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding, (78), 138-156.
46. Triggs, B. (1995). Matching constraints and the joint image. In Proceedings of IEEE international conference on computer vision.
47. Tron, R., & Vidal, R. (2007). A benchmark for the comparison of 3-D motion segmentation algorithms. In Proceedings of IEEE conference on computer vision and pattern recognition (pp. 1-8).
48. R. Vidal R. Hartley 2008 Three-view multibody structure from motion IEEE Transactions on Pattern Analysis and Machine Intelligence 30 2 214 227 10.1109/TPAMI.2007.1179
49. R. Vidal Y. Ma 2006 A unified algebraic approach to 2-D and 3-D motion segmentation and estimation Journal of Mathematical Imaging and Vision 25 403 421 10.1007/s10851-006-8286-z 2283615 (Pubitemid 44728465)
50. R. Vidal Y. Ma S. Sastry 2005 Generalized principal component analysis (GPCA) IEEE Transactions on Pattern Analysis and Machine Intelligence 27 12 1 15 10.1109/TPAMI.2005.244 (Pubitemid 43051391)
51. R. Vidal Y. Ma S. Soatto S. Sastry 2006 Two-view multibody structure from motion International Journal on Computer Vision 68 1 7 25 10.1007/s11263-005- 4839-7 (Pubitemid 43724014)
52. H. Wang D. Suter 2004 MDPE: a very robust estimator for model fitting and range image segmentation International Journal on Computer Vision 59 2 139 166 10.1023/B:VISI.0000022287.61260.b0
53. Weiss, Y. (1999). Segmentation using eigenvectors: a unifying view. In Proceedings of IEEE international conference on computer vision (pp. 975-982).
54. Yan, J., & Pollefeys, M. (2006). A general framework for motion segmentation: independent, articulated, rigid, non-rigid, degenerate and non-degenerate. In Proceedings of European conference on computer vision (pp. 94-106).
55. Yang, A. (2006). Estimation of subspace arrangements: its algebra and statistics. PhD Dissertation, University of Illinois at Urbana-Champaign.
56. Yang, A., Rao, S., Wagner, A., & Ma, Y. (2005). Segmentation of a piece-wise planar scene from perspective images. In Proceedings of IEEE conference on computer vision and pattern recognition.
57. Yang, A., Rao, S., & Ma, Y. (2006). Robust statistical estimation and segmentation of multiple subspaces. In CVPR workshop on 25 years of RANSAC.