TY - GEN
T1 - Convergence of iteratively re-weighted least squares to robust M-estimators
AU - Aftab, Khurrum
AU - Hartley, Richard
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/2/19
Y1 - 2015/2/19
N2 - This paper presents a way of using the Iteratively Reweighted Least Squares (IRLS) method to minimize several robust cost functions such as the Huber function, the Cauchy function and others. It is known that IRLS (otherwise known as Weiszfeld) techniques are generally more robust to outliers than the corresponding least squares methods, but the full range of robust M-estimators that are amenable to IRLS has not been investigated. In this paper we address this question and show that IRLS methods can be used to minimize most common robust M-estimators. An exact condition is given and proved for decrease of the cost, from which convergence follows. In addition to the advantage of increased robustness, the proposed algorithm is far simpler than the standard L1 Weiszfeld algorithm. We show the applicability of the proposed algorithm to the rotation averaging, triangulation and point cloud alignment problems.
AB - This paper presents a way of using the Iteratively Reweighted Least Squares (IRLS) method to minimize several robust cost functions such as the Huber function, the Cauchy function and others. It is known that IRLS (otherwise known as Weiszfeld) techniques are generally more robust to outliers than the corresponding least squares methods, but the full range of robust M-estimators that are amenable to IRLS has not been investigated. In this paper we address this question and show that IRLS methods can be used to minimize most common robust M-estimators. An exact condition is given and proved for decrease of the cost, from which convergence follows. In addition to the advantage of increased robustness, the proposed algorithm is far simpler than the standard L1 Weiszfeld algorithm. We show the applicability of the proposed algorithm to the rotation averaging, triangulation and point cloud alignment problems.
UR - http://www.scopus.com/inward/record.url?scp=84925433318&partnerID=8YFLogxK
U2 - 10.1109/WACV.2015.70
DO - 10.1109/WACV.2015.70
M3 - Conference contribution
T3 - Proceedings - 2015 IEEE Winter Conference on Applications of Computer Vision, WACV 2015
SP - 480
EP - 487
BT - Proceedings - 2015 IEEE Winter Conference on Applications of Computer Vision, WACV 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2015 15th IEEE Winter Conference on Applications of Computer Vision, WACV 2015
Y2 - 5 January 2015 through 9 January 2015
ER -