Improvement of the feature tracking and patter matching algorithm for sea ice motion retrieval from SAR and optical imagery
This study presents an improved, versatile, and efficient algorithm based on the Oriented FAST and Rotated BRIEF (ORB) combined with the maximum cross-correlation (MCC) (ORB-MCC) for extracting sea ice motion (SIM) vectors. Quadtree ORB (Q-ORB) extracts more uniform feature points than ORB (uniformi...
Published in: | International Journal of Applied Earth Observation and Geoinformation |
---|---|
Main Authors: | , , , , , |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
Elsevier
2022
|
Subjects: | |
Online Access: | https://doi.org/10.1016/j.jag.2022.102908 https://doaj.org/article/270d6e12279c423186491e0465e3f233 |
id |
fttriple:oai:gotriple.eu:oai:doaj.org/article:270d6e12279c423186491e0465e3f233 |
---|---|
record_format |
openpolar |
spelling |
fttriple:oai:gotriple.eu:oai:doaj.org/article:270d6e12279c423186491e0465e3f233 2023-05-15T18:17:44+02:00 Improvement of the feature tracking and patter matching algorithm for sea ice motion retrieval from SAR and optical imagery Mingci Li Chunxia Zhou Xiaoli Chen Yong Liu Bing Li Tingting Liu 2022-08-01 https://doi.org/10.1016/j.jag.2022.102908 https://doaj.org/article/270d6e12279c423186491e0465e3f233 en eng Elsevier 1569-8432 doi:10.1016/j.jag.2022.102908 https://doaj.org/article/270d6e12279c423186491e0465e3f233 undefined International Journal of Applied Earth Observations and Geoinformation, Vol 112, Iss , Pp 102908- (2022) Sea ice motion Feature tracking Maximum cross-correlation Q-ORB Geographic grid-based matching Locally consistent filtering geo envir Journal Article https://vocabularies.coar-repositories.org/resource_types/c_6501/ 2022 fttriple https://doi.org/10.1016/j.jag.2022.102908 2023-01-22T19:14:19Z This study presents an improved, versatile, and efficient algorithm based on the Oriented FAST and Rotated BRIEF (ORB) combined with the maximum cross-correlation (MCC) (ORB-MCC) for extracting sea ice motion (SIM) vectors. Quadtree ORB (Q-ORB) extracts more uniform feature points than ORB (uniformity is 3 times higher) and eliminates the concentration of ORB-extracted feature points on ice ridges, leads and coastlines, thereby providing excellent initial conditions for MCC calculations. In addition, a geographic grid-based matching (GGM) algorithm is developed to replace the brute-force matching algorithm (BFM). GGM is 8–10 times more efficient for matching feature points than BFM, thereby increasing the computational efficiency of extracting SIM vectors. Moreover, a locally consistent (LC) flow field filtering process is incorporated to facilitate the filtering of the SIM field. Combining cross-correlation-coefficient-threshold (CCCT)-based and LC filtering processes eliminates erroneous vectors more efficiently than using a CCCT-based filtering process alone. The improved algorithm, named Q-ORB-MCC, is used to extract SIM vectors from imagery acquired by the Sentinel-1 Synthetic-Aperture Radar (SAR), Envisat Advanced SAR (ASAR), Phased Array type L-band SAR-2 (PALSAR-2) onboard the Advanced Land Observing Satellite-2 (ALOS-2), and Moderate Resolution Imaging Spectroradiometer (MODIS). An analysis of the accuracy and effectiveness of the extracted SIM vectors shows that Q-ORB-MCC extracted SIM vectors from Sentinel-1, ASAR, and MODIS images with 4%, 253%, and 62% higher accuracy than ORB-MCC, respectively. Meanwhile Q-ORB-MCC could obtain more SIM vectors from Sentinel-1 and ASAR images. Article in Journal/Newspaper Sea ice Unknown Asar ENVELOPE(134.033,134.033,68.667,68.667) The Sentinel ENVELOPE(73.317,73.317,-52.983,-52.983) International Journal of Applied Earth Observation and Geoinformation 112 102908 |
institution |
Open Polar |
collection |
Unknown |
op_collection_id |
fttriple |
language |
English |
topic |
Sea ice motion Feature tracking Maximum cross-correlation Q-ORB Geographic grid-based matching Locally consistent filtering geo envir |
spellingShingle |
Sea ice motion Feature tracking Maximum cross-correlation Q-ORB Geographic grid-based matching Locally consistent filtering geo envir Mingci Li Chunxia Zhou Xiaoli Chen Yong Liu Bing Li Tingting Liu Improvement of the feature tracking and patter matching algorithm for sea ice motion retrieval from SAR and optical imagery |
topic_facet |
Sea ice motion Feature tracking Maximum cross-correlation Q-ORB Geographic grid-based matching Locally consistent filtering geo envir |
description |
This study presents an improved, versatile, and efficient algorithm based on the Oriented FAST and Rotated BRIEF (ORB) combined with the maximum cross-correlation (MCC) (ORB-MCC) for extracting sea ice motion (SIM) vectors. Quadtree ORB (Q-ORB) extracts more uniform feature points than ORB (uniformity is 3 times higher) and eliminates the concentration of ORB-extracted feature points on ice ridges, leads and coastlines, thereby providing excellent initial conditions for MCC calculations. In addition, a geographic grid-based matching (GGM) algorithm is developed to replace the brute-force matching algorithm (BFM). GGM is 8–10 times more efficient for matching feature points than BFM, thereby increasing the computational efficiency of extracting SIM vectors. Moreover, a locally consistent (LC) flow field filtering process is incorporated to facilitate the filtering of the SIM field. Combining cross-correlation-coefficient-threshold (CCCT)-based and LC filtering processes eliminates erroneous vectors more efficiently than using a CCCT-based filtering process alone. The improved algorithm, named Q-ORB-MCC, is used to extract SIM vectors from imagery acquired by the Sentinel-1 Synthetic-Aperture Radar (SAR), Envisat Advanced SAR (ASAR), Phased Array type L-band SAR-2 (PALSAR-2) onboard the Advanced Land Observing Satellite-2 (ALOS-2), and Moderate Resolution Imaging Spectroradiometer (MODIS). An analysis of the accuracy and effectiveness of the extracted SIM vectors shows that Q-ORB-MCC extracted SIM vectors from Sentinel-1, ASAR, and MODIS images with 4%, 253%, and 62% higher accuracy than ORB-MCC, respectively. Meanwhile Q-ORB-MCC could obtain more SIM vectors from Sentinel-1 and ASAR images. |
format |
Article in Journal/Newspaper |
author |
Mingci Li Chunxia Zhou Xiaoli Chen Yong Liu Bing Li Tingting Liu |
author_facet |
Mingci Li Chunxia Zhou Xiaoli Chen Yong Liu Bing Li Tingting Liu |
author_sort |
Mingci Li |
title |
Improvement of the feature tracking and patter matching algorithm for sea ice motion retrieval from SAR and optical imagery |
title_short |
Improvement of the feature tracking and patter matching algorithm for sea ice motion retrieval from SAR and optical imagery |
title_full |
Improvement of the feature tracking and patter matching algorithm for sea ice motion retrieval from SAR and optical imagery |
title_fullStr |
Improvement of the feature tracking and patter matching algorithm for sea ice motion retrieval from SAR and optical imagery |
title_full_unstemmed |
Improvement of the feature tracking and patter matching algorithm for sea ice motion retrieval from SAR and optical imagery |
title_sort |
improvement of the feature tracking and patter matching algorithm for sea ice motion retrieval from sar and optical imagery |
publisher |
Elsevier |
publishDate |
2022 |
url |
https://doi.org/10.1016/j.jag.2022.102908 https://doaj.org/article/270d6e12279c423186491e0465e3f233 |
long_lat |
ENVELOPE(134.033,134.033,68.667,68.667) ENVELOPE(73.317,73.317,-52.983,-52.983) |
geographic |
Asar The Sentinel |
geographic_facet |
Asar The Sentinel |
genre |
Sea ice |
genre_facet |
Sea ice |
op_source |
International Journal of Applied Earth Observations and Geoinformation, Vol 112, Iss , Pp 102908- (2022) |
op_relation |
1569-8432 doi:10.1016/j.jag.2022.102908 https://doaj.org/article/270d6e12279c423186491e0465e3f233 |
op_rights |
undefined |
op_doi |
https://doi.org/10.1016/j.jag.2022.102908 |
container_title |
International Journal of Applied Earth Observation and Geoinformation |
container_volume |
112 |
container_start_page |
102908 |
_version_ |
1766192747997298688 |