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...
Main Authors: | , |
---|---|
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 |