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...

Full description

Bibliographic Details
Published in:International Journal of Applied Earth Observation and Geoinformation
Main Authors: Mingci Li, Chunxia Zhou, Xiaoli Chen, Yong Liu, Bing Li, Tingting Liu
Format: Article in Journal/Newspaper
Language:English
Published: Elsevier 2022
Subjects:
geo
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