Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/71594
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | Accelerated hypothesis generation for multistructure data via preference analysis |
Author: | Chin, T. Yu, J. Suter, D. |
Citation: | IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012; 34(4):625-638 |
Publisher: | IEEE Computer Soc |
Issue Date: | 2012 |
ISSN: | 0162-8828 1939-3539 |
Statement of Responsibility: | Tat-Jun Chin, Jin Yu and David Suter |
Abstract: | Random hypothesis generation is integral to many robust geometric model fitting techniques. Unfortunately, it is also computationally expensive, especially for higher order geometric models and heavily contaminated data. We propose a fundamentally new approach to accelerate hypothesis sampling by guiding it with information derived from residual sorting. We show that residual sorting innately encodes the probability of two points having arisen from the same model, and is obtained without recourse to domain knowledge (e.g., keypoint matching scores) typically used in previous sampling enhancement methods. More crucially, our approach encourages sampling within coherent structures and thus can very rapidly generate all-inlier minimal subsets that maximize the robust criterion. Sampling within coherent structures also affords a natural ability to handle multistructure data, a condition that is usually detrimental to other methods. The result is a sampling scheme that offers substantial speed-ups on common computer vision tasks such as homography and fundamental matrix estimation. We show on many computer vision data, especially those with multiple structures, that ours is the only method capable of retrieving satisfactory results within realistic time budgets. |
Keywords: | Geometric model fitting robust estimation hypothesis generation residual sorting multiple structures |
Rights: | © 2012 IEEE |
DOI: | 10.1109/TPAMI.2011.169 |
Grant ID: | http://purl.org/au-research/grants/arc/DP0878801 http://purl.org/au-research/grants/arc/DP0878801 |
Published version: | http://dx.doi.org/10.1109/tpami.2011.169 |
Appears in Collections: | Aurora harvest 5 Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
RA_hdl_71594.pdf Restricted Access | Restricted Access | 7.13 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.