Energy-based geometric multi-model fitting

International Journal of Computer Vision

Volumn 97, Issue 2, 2012, Pages 123-147

  Isack, Hossam ^a   Boykov, Yuri ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

expansion; Geometric models; Graph cuts; Labeling; Parameter estimation; Sampling

Indexed keywords

APPROXIMATION BOUNDS; COMBINATORIAL ALGORITHM; DATA POINTS; DATA SETS; ENERGY MINIMIZATION; FINITE SET; GEOMETRIC ERRORS; GEOMETRIC MODELS; GLOBAL ENERGY; GRAPH CUT; IN-LINE; LOCAL MINIMUMS; MULTI-MODEL; NP-HARD; OPTIMAL LABELING; REGULARIZATION ENERGY; SPATIAL COHERENCE; STATE OF THE ART; UNKNOWN PARAMETERS;

LABELING; PARAMETER ESTIMATION; SAMPLING;

GEOMETRY;

EID: 84859270277     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-011-0474-7     Document Type: Article

References (40)

1. Beis, J. S., & Lowe, D. G. (1997). Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. In CVPR (pp. 1000-1006).
2. Birchfield, S.,&Tomasi, C. (1999). Multiway cut for stereo andmotion with slanted surfaces. In ICCV.
3. Bishop, C. M. (2006). Pattern recognition and machine learning. Berlin: Springer.
4. Boult, T., & Brown, L. G. (1991). Factorization-based segmentation of motions. In IEEE workshop on visual motion.
5. Boykov, Y., Veksler, O., & Zabih, R. (2001). Fast approximate energy minimization via graph cuts. In PAMI.
6. Chin, T.-J., Wang, H., & Suter, D. (2009). Robust fitting of multiple structures: the statistical learning approach. In International Conference on Computer Vision (ICCV).
7. Chin, T.-J., Yu, J., & Suter, D. (2010). Accelerated hypothesis generation for multi-structure robust fitting. In European Conference on Computer Vision (ECCV).
8. Chum, O., Matas, J., & Kittler, J. (2003). Locally optimized RANSAC. In LNCS: Vol. 2781. Pattern recognition (pp. 236-243).
9. Comaniciu, D., & Meer, P. (2002). Mean shift: a robust approach toward feature space analysis. In PAMI.
10. Costeira, J., & Kanade, T. (1995). A multi-body factorization method for motion analysis. In ICCV.
11. Delong, A., Osokin, A., Isack, H., & Boykov, Y. (2011). Fast approximate energy minization with label costs. International Journal of Computer Vision (accepted). Earlier version is in CVPR 2010. doi:10.1007/s11263-011-0437-z
12. Faugeras, O., & Luong, Q.-T. (2004). The geometry of multiple images. Cambridge: MIT Press.
13. Figueiredo, M. A., & Jain, A. K. (2002). Unsupervised learning of finite mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(3), 381-396. (Pubitemid 35289353)
14. Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. In CACM.
15. Gruber, A., & Weiss, Y. (2006). Incorporating non-motion cues into 3D motion segmentation. In European Conference on Computer Vision (ECCV).
16. Hartley, R. (1997). In defense of the eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(6), 580-593.
17. Hartley, R., & Zisserman, A. (2003). Multiple view geometry in computer vision. Cambridge: Cambridge University Press.
18. Isack, H. (2009). Spatially coherent multi-model fitting.MS Thesis, CS Dept., University of Western Ontario, London, Canada.
19. Leclerc, Y. G. (1989). Constructing simple stable descriptions for image partitioning. International Journal of Computer Vision, 3(1), 73-102.
20. Li, H. (2007). Two-view motion segmentation from linear programming relaxation. In CVPR.
21. Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. In IJCV.
22. Ma, Y., Soatto, S., Kosecka, J., & Sastry, S. (2003). An invitation to 3D vision: from images to geometric models. Berlin: Springer.
23. Muja, M., & Lowe, D. G. (2009). Fast approximate nearest neighbors with automatic algorithm configuration. In VISAPP.
24. Olsson, C., Enqvist, O., & Kahl, F. (2008). A polynomial-time bound for matching and registration with outliers. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Anchorage, USA.
25. Rother, C., Kolmogorov, V., & Blake, A. (2004). Grabcut-interactive foreground extraction using iterated graph cuts. In ACM Transactions on Graphics (SIGGRAPH), August 2004.
26. Schindler, K., & Suter, D. (2006). Two-view multibody structure-andmotion with outliers through model selection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(6), 983-995.
27. Toldo, R., & Fusiello, A. (2008). Robust multiple structures estimation with J-linkage. In ECCV.
28. Tomasi, C., & Kanade, T. (1992). Shape and motion from image streams under orthography: a factorization method. In IJCV.
29. Torr, P., & Zisserman, A. (2000). MLESAC: a new robust estimator with application to estimating image geometry. Journal of Computer Vision and Image Understanding, 78(1), 138-156. (Pubitemid 30596414)
30. Torr, P. H. S. (1998). Geometric motion segmentation and model selection. Philosophical Transactions of the Royal Society A, 1321-1340. (Pubitemid 128548608)
31. Torr, P. H. S., & Murray, D. W. (1994). Stochastic motion clustering. In LNCS: Vol. 801. European Conference on Computer Vision (ECCV), Stockholm, Sweden (pp. 328-337).
32. Tron, R., & Vidal, R. (2007). A benchmark for the comparison of 3-d motion segmentation algorithms. In CVPR.
33. Vidal, R., Tron, R., & Hartley, R. (2008). Multiframe motion segmentation with missing data using powerfactorization and GPCA. In IJCV.
34. Vincent, E., & Laganiere, R. (2001). Detecting planar homographies in an image pair. In ISPA, June.
35. Wills, J., Agarwal, S., & Belongie, S. (2003). What went where. In CVPR03 (pp. 37-44).
36. Yan, J., & Pollefeys, M. (2006). A general framework for motion segmentation: independent, articulated, rigid, non-rigid, degenerate, and non-degenerate. In European Conference on Computer Vision (ECCV).
37. Zabih, R., & Kolmogorov, V. (2004). Spatially coherent clustering with graph cuts. In CVPR, June.
38. Zhu, S. C., & Yuille, A. (1996). Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(9), 884-900. (Pubitemid 126772831)
39. Zrour, R., Kenmochi, Y., Talbot, H., Buzer, L., Hamam, Y., Shimizu, I., & Sugimoto, A. (2011). Optimal consensus set for digital line and plane fitting. International Journal of Imaging Systems and Technology, 21, 45-57.
40. Zuliani, M., Kenney, C., & Manjunath, B. (2005). The multiransac algorithm and its application to detect planar homographies. In ICIP.