Accelerated hypothesis generation for multistructure data via preference analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 34, Issue 4, 2012, Pages 625-638

  Chin, Tat Jun ^a   Yu, Jin ^a   Suter, David ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Geometric model fitting; hypothesis generation; multiple structures; residual sorting; robust estimation

Indexed keywords

COHERENT STRUCTURE; DOMAIN KNOWLEDGE; FUNDAMENTAL MATRIX ESTIMATION; GEOMETRIC MODELS; HIGHER ORDER; HOMOGRAPHIES; HYPOTHESIS GENERATION; MATCHING SCORE; MINIMAL SUBSET; MULTI-STRUCTURE; MULTIPLE STRUCTURES; PREFERENCE ANALYSIS; ROBUST CRITERIA; ROBUST ESTIMATION; SAMPLING SCHEMES; TIME BUDGET; TWO-POINT;

GEOMETRY; IMAGE PROCESSING;

SORTING;

ALGORITHM; ARTICLE; METHODOLOGY; REGRESSION ANALYSIS; SIGNAL PROCESSING; STATISTICS; VISION;

ALGORITHMS; REGRESSION ANALYSIS; RESEARCH DESIGN; SIGNAL PROCESSING, COMPUTER-ASSISTED; STATISTICS AS TOPIC; VISION, OCULAR;

EID: 84863171112     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2011.169     Document Type: Article

References (26)

1. D. Capel, "An Effective Bail-Out Test for RANSAC Consensus Scoring," Proc. British Machine Vision Conf., 2005.
2. T.-J. Chin, J. Yu, and D. Suter, "Accelerated Hypothesis Generation for Multi-Structure Robust Fitting," Proc. 11th European Conf. Computer Vision, 2010.
3. O. Chum and J. Matas, "Matching with PROSAC-Progressive Sample Consensus," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
4. O. Chum and J. Matas, "Optimal Randomized RANSAC," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 8, pp. 1472-1482, Aug. 2008.
5. O. Chum, J. Matas, and J. Kittler, "Locally Optimized RANSAC," Proc. Deutsche Arbeitsgemeinschaft für Mustererkennung, 2003.
6. O. Chum, T. Werner, and J. Matas, "Two-View Geometry Estimation Unaffected by a Dominant Plane," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
7. O. Enqvist and F. Kahl, "Two View Geometry Estimation with Outliers," Proc. British Machine Vision Conf., 2009.
8. M.A. Fischler and R.C. Bolles, "RANSAC: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Comm. ACM, vol. 24, pp. 381-395, 1981.
9. J.-M. Frahm and M. Pollefeys, "RANSAC for (Quasi-)Degenerate Data (QDEGSAC)," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2006.
10. R. Hartley, "In Defense of the Eight-Point Algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 6, pp. 580-593, June 1997. (Pubitemid 127762252)
11. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, second ed. Cambridge Univ. Press, 2004.
12. Y. Kanazawa and H. Kawakami, "Detection of Planar Regions with Uncalibrated Stereo Using Distributions of Feature Points," Proc. British Machine Vision Conf., 2004.
13. H. Li, "Consensus Set Maximization with Guaranteed Global Optimality for Robust Geometry Estimation," Proc. 12th IEEE Int'l Conf. Computer Vision, 2009.
14. D. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
15. J. Matas and O. Chum, "Randomized RANSAC with td;d Test," Image and Vision Computing, vol. 22, pp. 837-842, 2004.
16. J. Matas and O. Chum, "Randomized RANSAC with Sequential Probability Ratio Test," Proc. 10th IEEE Int'l Conf. Computer Vision, 2005.
17. K. Ni, H. Jin, and F. Dellaert, "GroupSAC: Efficient Consensus in the Presence of Groupings," Proc. 12th IEEE Int'l Conf. Computer Vision, 2009.
18. D. Nister, "Preemptive RANSAC for Live Structure and Motion Estimation," Proc. Ninth IEEE Int'l Conf. Computer Vision, 2003.
19. R. Raguram, J.-M. Frahm, and M. Pollefeys, "A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus," Proc. 10th European Conf. Computer Vision, 2008.
20. P.J. Rousseeuw and A.M. Leroy, Robust Regression and Outlier Detection. Wiley, 1987.
21. T. Sattler, B. Leibe, and L. Kobbelt, "SCRAMSAC: Improving RANSAC's Efficiency with a Spatial Consistency Filter," Proc. 12th IEEE Int'l Conf. Computer Vision, 2009.
22. R. Sedgewick and K. Wayne, Algorithms, fourth ed. Addison-Wesley, 2010.
23. E. Serradell, M. Ozuysal, V. Lepetit, P. Fua, and F. Moreno-Noguer, "Combining Geometric and Appearance Priors for Robust Homography Estimation," Proc. 11th European Conf. Computer Vision, 2010.
24. C.V. Stewart, "Robust Parameter Estimation in Computer Vision," SIAM Rev., vol. 41, no. 3, pp. 513-537, 1999. (Pubitemid 30538509)
25. B.J. Tordoff and D.W. Murray, "Guided-MLESAC: Faster Image Transform Estimation by Using Matching Priors," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 10, pp. 1523-1535, Oct. 2005. (Pubitemid 41555399)
26. R. Tron and R. Vidal, "A Benchmark for the Comparison of 3D Motion Segmentation Algorithms," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007.