An M-estimator for high breakdown robust estimation in computer vision

Authors:
Reza Hoseinnezhad;Alireza Bab-Hadiashar
Affiliations:
School of Aerospace, Mechanical and Manufacturing Engineering, RMIT University, PO Box 71, Bundoora, Victoria 3083, Australia;School of Aerospace, Mechanical and Manufacturing Engineering, RMIT University, PO Box 71, Bundoora, Victoria 3083, Australia
Venue:
Computer Vision and Image Understanding
Year:
2011

Citing 27
Cited 0

Robust regression and outlier detection

Robust regression and outlier detection
In Defense of the Eight-Point Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Bias in Robust Estimation Caused by Discontinuities and Multiple Structures

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Development and Comparison of Robust Methodsfor Estimating the Fundamental Matrix

International Journal of Computer Vision
Robust Adaptive Segmentation of Range Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
MLESAC: a new robust estimator with application to estimating image geometry

Computer Vision and Image Understanding - Special issue on robusst statistical techniques in image understanding
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Robust Estimation for Range Image Segmentation and Reconstruction

IEEE Transactions on Pattern Analysis and Machine Intelligence
IMPSAC: Synthesis of Importance Sampling and Random Sample Consensus

IEEE Transactions on Pattern Analysis and Machine Intelligence
Guided Sampling and Consensus for Motion Estimation

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Robust Regression with Projection Based M-estimators

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Robust segmentation of visual data using ranked unbiased scale estimate

Robotica
Robust Adaptive-Scale Parametric Model Estimation for Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Randomized RANSAC with Sequential Probability Ratio Test

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Heteroscedastic Projection Based M-Estimators

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops - Volume 03
Preemptive RANSAC for live structure and motion estimation

Machine Vision and Applications
Two-View Multibody Structure-and-Motion with Outliers through Model Selection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Beyond RANSAC: User Independent Robust Regression

CVPRW '06 Proceedings of the 2006 Conference on Computer Vision and Pattern Recognition Workshop
Consistency of robust estimators in multi-structural visual data segmentation

Pattern Recognition
Balanced Exploration and Exploitation Model Search for Efficient Epipolar Geometry Estimation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal Randomized RANSAC

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Generalized Kernel Consensus-Based Robust Estimator

IEEE Transactions on Pattern Analysis and Machine Intelligence
Finite Sample Bias of Robust Estimators in Segmentation of Closely Spaced Structures: A Comparative Study

Journal of Mathematical Imaging and Vision
Range segmentation of large building exteriors: A hierarchical robust approach

Computer Vision and Image Understanding
A novel hierarchical technique for range segmentation of large building exteriors

ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
Subspace estimation using projection based m-estimators over grassmann manifolds

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Finite sample bias of robust scale estimators in computer vision problems

ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several high breakdown robust estimators have been developed to solve computer vision problems involving parametric modeling and segmentation of multi-structured data. Since the cost functions of these estimators are not differentiable functions of parameters, they are commonly optimized by random sampling. This random search can be computationally cumbersome in cases involving segmentation of multiple structures. This paper introduces a high breakdown M-estimator (called HBM for short) with a differentiable cost function that can be directly optimized by iteratively reweighted least squares regression. The fast convergence and high breakdown point of HBM make this estimator an outstanding choice for segmentation of multi-structured data. The results of a number of experiments on range image segmentation and fundamental matrix estimation problems are presented. Those experiments involve both synthetic and real image data and benchmark the performance of HBM estimator both in terms of accurate segmentation of numerous structures in the data and convergence speed in comparison against a number of modern robust estimators developed for computer vision applications (e.g. pbM and ASKC). The results show that HBM outperforms other estimators in terms of computation time while exhibiting similar or better accuracy of estimation and segmentation.