Robust regression and outlier detection
Robust regression and outlier detection
Interior path following primal-dual algorithms. Part I: Linear programming
Mathematical Programming: Series A and B
Robust Adaptive Segmentation of Range Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Bundle Adjustment - A Modern Synthesis
ICCV '99 Proceedings of the International Workshop on Vision Algorithms: Theory and Practice
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Multiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision
An Efficient Solution to the Five-Point Relative Pose Problem
IEEE Transactions on Pattern Analysis and Machine Intelligence
Convex Optimization
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Quasiconvex Optimization for Robust Geometric Reconstruction
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Preemptive RANSAC for live structure and motion estimation
Machine Vision and Applications
Computing LTS Regression for Large Data Sets
Data Mining and Knowledge Discovery
Removing Outliers Using The L\infty Norm
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Multiple-View Geometry Under the {$L_\infty$}-Norm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Outlier Removal by Convex Optimization for L-Infinity Approaches
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
Optimal algorithms in multiview geometry
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part I
Outlier detection and least trimmed squares approximation using semi-definite programming
Computational Statistics & Data Analysis
Stable structure from motion for unordered image collections
SCIA'11 Proceedings of the 17th Scandinavian conference on Image analysis
Robustness in motion averaging
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
| Hi-index | 0.00 |
This paper proposes a novel adversarial optimization approach to efficient outlier removal in computer vision. We characterize the outlier removal problem as a game that involves two players of conflicting interests, namely, model optimizer and outliers. Such an adversarial view not only brings new insights into some existing methods, but also gives rise to a general optimization framework that provably unifies them. Under the proposed framework, we develop a new outlier removal approach that is able to offer a much needed control over the trade-off between reliability and speed, which is usually not available in previous methods. Underlying the proposed approach is a mixed-integer minmax (convex-concave) problem formulation. Although a minmax problem is generally not amenable to efficient optimization, we show that for some commonly used vision objective functions, an equivalent Linear Program reformulation exists. This significantly simplifies the optimization. We demonstrate our method on two representative multiview geometry problems. Experiments on real image data illustrate superior practical performance of our method over recent techniques.