Least squares image matching: A comparison of the performance of robust estimators

Least squares image matching (LSM) has been extensively applied and researched for high matching accuracy. However, it still suffers from some problems. Firstly, it needs the appropriate estimate of initial value. However, in practical applications, initial values may contain some biases from the in...

Full description

Bibliographic Details
Main Authors: Z. Li, J. Wang
Format: Article
Language:English
Published: Copernicus Publications 2014-11-01
Series:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Online Access:http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-1/37/2014/isprsannals-II-1-37-2014.pdf
_version_ 1819258845479829504
author Z. Li
J. Wang
author_facet Z. Li
J. Wang
author_sort Z. Li
collection DOAJ
description Least squares image matching (LSM) has been extensively applied and researched for high matching accuracy. However, it still suffers from some problems. Firstly, it needs the appropriate estimate of initial value. However, in practical applications, initial values may contain some biases from the inaccurate positions of keypoints. Such biases, if high enough, may lead to a divergent solution. If all the matching biases have exactly the same magnitude and direction, then they can be regarded as systematic errors. Secondly, malfunction of an imaging sensor may happen, which generates dead or stuck pixels on the image. This can be referred as outliers statistically. Because least squares estimation is well known for its inability to resist outliers, all these mentioned deviations from the model determined by LSM cause a matching failure. To solve these problems, with simulation data and real data, a series of experiments considering systematic errors and outliers are designed, and a variety of robust estimation methods including RANSACbased method, M estimator, S estimator and MM estimator is applied and compared in LSM. In addition, an evaluation criterion directly related to the ground truth is proposed for performance comparison of these robust estimators. It is found that robust estimators show the robustness for these deviations compared with LSM. Among these the robust estimators, M and MM estimator have the best performances.
first_indexed 2024-12-23T19:00:35Z
format Article
id doaj.art-69d262feeb0d489e9ce66118a679288b
institution Directory Open Access Journal
issn 2194-9042
2194-9050
language English
last_indexed 2024-12-23T19:00:35Z
publishDate 2014-11-01
publisher Copernicus Publications
record_format Article
series ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
spelling doaj.art-69d262feeb0d489e9ce66118a679288b2022-12-21T17:34:43ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502014-11-01II-1374410.5194/isprsannals-II-1-37-2014Least squares image matching: A comparison of the performance of robust estimatorsZ. Li0J. Wang1School Of Civil And Environmental Engineering, University of New South Wales, Sydney, 2052, AustraliaSchool Of Civil And Environmental Engineering, University of New South Wales, Sydney, 2052, AustraliaLeast squares image matching (LSM) has been extensively applied and researched for high matching accuracy. However, it still suffers from some problems. Firstly, it needs the appropriate estimate of initial value. However, in practical applications, initial values may contain some biases from the inaccurate positions of keypoints. Such biases, if high enough, may lead to a divergent solution. If all the matching biases have exactly the same magnitude and direction, then they can be regarded as systematic errors. Secondly, malfunction of an imaging sensor may happen, which generates dead or stuck pixels on the image. This can be referred as outliers statistically. Because least squares estimation is well known for its inability to resist outliers, all these mentioned deviations from the model determined by LSM cause a matching failure. To solve these problems, with simulation data and real data, a series of experiments considering systematic errors and outliers are designed, and a variety of robust estimation methods including RANSACbased method, M estimator, S estimator and MM estimator is applied and compared in LSM. In addition, an evaluation criterion directly related to the ground truth is proposed for performance comparison of these robust estimators. It is found that robust estimators show the robustness for these deviations compared with LSM. Among these the robust estimators, M and MM estimator have the best performances.http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-1/37/2014/isprsannals-II-1-37-2014.pdf
spellingShingle Z. Li
J. Wang
Least squares image matching: A comparison of the performance of robust estimators
ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
title Least squares image matching: A comparison of the performance of robust estimators
title_full Least squares image matching: A comparison of the performance of robust estimators
title_fullStr Least squares image matching: A comparison of the performance of robust estimators
title_full_unstemmed Least squares image matching: A comparison of the performance of robust estimators
title_short Least squares image matching: A comparison of the performance of robust estimators
title_sort least squares image matching a comparison of the performance of robust estimators
url http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-1/37/2014/isprsannals-II-1-37-2014.pdf
work_keys_str_mv AT zli leastsquaresimagematchingacomparisonoftheperformanceofrobustestimators
AT jwang leastsquaresimagematchingacomparisonoftheperformanceofrobustestimators