Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/108657
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | Guaranteed outlier removal for rotation search |
Author: | Bustos, A. Chin, T. |
Citation: | Proceedings / IEEE International Conference on Computer Vision. IEEE International Conference on Computer Vision, 2015, vol.2015 International Conference on Computer Vision, ICCV 2015, pp.2165-2173 |
Publisher: | IEEE |
Issue Date: | 2015 |
Series/Report no.: | IEEE International Conference on Computer Vision |
ISBN: | 9781467383912 |
ISSN: | 1550-5499 |
Conference Name: | 2015 IEEE International Conference on Computer Vision (ICCV 2015) (7 Dec 2015 - 13 Dec 2015 : Santiago, Chile) |
Statement of Responsibility: | Álvaro Parra Bustos, Tat-Jun Chin |
Abstract: | Rotation search has become a core routine for solving many computer vision problems. The aim is to rotationally align two input point sets with correspondences. Recently, there is significant interest in developing globally optimal rotation search algorithms. A notable weakness of global algorithms, however, is their relatively high computational cost, especially on large problem sizes and data with a high proportion of outliers. In this paper, we propose a novel outlier removal technique for rotation search. Our method guarantees that any correspondence it discards as an outlier does not exist in the inlier set of the globally optimal rotation for the original data. Based on simple geometric operations, our algorithm is deterministic and fast. Used as a preprocessor to prune a large portion of the outliers from the input data, our method enables substantial speed-up of rotation search algorithms without compromising global optimality. We demonstrate the efficacy of our method in various synthetic and real data experiments. |
Keywords: | Upper bound, search problems, three-dimensional displays, uncertainty |
Rights: | © 2015 IEEE |
DOI: | 10.1109/ICCV.2015.250 |
Published version: | http://dx.doi.org/10.1109/iccv.2015.250 |
Appears in Collections: | Aurora harvest 3 Computer Science publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
RA_hdl_108657.pdf Restricted Access | Restricted Access | 716.63 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.