An Algorithm for Solving the Problem of Phase Unwrapping in Remote Sensing Radars and Its Implementation on Multicore Processors
The problem of the interferometric phase unwrapping in radar remote sensing of Earth systems is considered. Such interferograms are widely used in the problems of creating and updating maps of the relief of the Earth’s surface in geodesy, cartography, environmental monitoring, geological, hydrologic...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2024-02-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/12/5/727 |
_version_ | 1827319607356030976 |
---|---|
author | Petr S. Martyshko Elena N. Akimova Andrey V. Sosnovsky Victor G. Kobernichenko |
author_facet | Petr S. Martyshko Elena N. Akimova Andrey V. Sosnovsky Victor G. Kobernichenko |
author_sort | Petr S. Martyshko |
collection | DOAJ |
description | The problem of the interferometric phase unwrapping in radar remote sensing of Earth systems is considered. Such interferograms are widely used in the problems of creating and updating maps of the relief of the Earth’s surface in geodesy, cartography, environmental monitoring, geological, hydrological and glaciological studies, and for monitoring transport communications. Modern radar systems have ultra-high spatial resolution and a wide band, which leads to the need to unwrap large interferograms from several tens of millions of elements. The implementation of calculations by these methods requires a processing time of several days. In this paper, an effective method for equalizing the inverse vortex field for phase unwrapping is proposed, which allows solving a problem with quasi-linear computational complexity depending on the interferogram size and the number of singular points on it. To implement the method, a parallel algorithm for solving the problem on a multi-core processor using OpenMP technology was developed. Numerical experiments on radar data models were carried out to investigate the effectiveness of the algorithm depending on the size of the source data, the density of singular points and the number of processor cores. |
first_indexed | 2024-04-25T00:24:49Z |
format | Article |
id | doaj.art-c98d7e2c26804bf9923409c5beeba722 |
institution | Directory Open Access Journal |
issn | 2227-7390 |
language | English |
last_indexed | 2024-04-25T00:24:49Z |
publishDate | 2024-02-01 |
publisher | MDPI AG |
record_format | Article |
series | Mathematics |
spelling | doaj.art-c98d7e2c26804bf9923409c5beeba7222024-03-12T16:50:06ZengMDPI AGMathematics2227-73902024-02-0112572710.3390/math12050727An Algorithm for Solving the Problem of Phase Unwrapping in Remote Sensing Radars and Its Implementation on Multicore ProcessorsPetr S. Martyshko0Elena N. Akimova1Andrey V. Sosnovsky2Victor G. Kobernichenko3Bulashevich Institute of Geophysics, Ural Branch of RAS, Ekaterinburg, Russian Federation, Amundsena Street 100, Ekaterinburg 620016, RussiaInstitute of Radio Electronics and Information Technology, Yeltsin Ural Federal University, Mira Street 19, Ekaterinburg 620002, RussiaInstitute of Radio Electronics and Information Technology, Yeltsin Ural Federal University, Mira Street 19, Ekaterinburg 620002, RussiaInstitute of Radio Electronics and Information Technology, Yeltsin Ural Federal University, Mira Street 19, Ekaterinburg 620002, RussiaThe problem of the interferometric phase unwrapping in radar remote sensing of Earth systems is considered. Such interferograms are widely used in the problems of creating and updating maps of the relief of the Earth’s surface in geodesy, cartography, environmental monitoring, geological, hydrological and glaciological studies, and for monitoring transport communications. Modern radar systems have ultra-high spatial resolution and a wide band, which leads to the need to unwrap large interferograms from several tens of millions of elements. The implementation of calculations by these methods requires a processing time of several days. In this paper, an effective method for equalizing the inverse vortex field for phase unwrapping is proposed, which allows solving a problem with quasi-linear computational complexity depending on the interferogram size and the number of singular points on it. To implement the method, a parallel algorithm for solving the problem on a multi-core processor using OpenMP technology was developed. Numerical experiments on radar data models were carried out to investigate the effectiveness of the algorithm depending on the size of the source data, the density of singular points and the number of processor cores.https://www.mdpi.com/2227-7390/12/5/727remote sensing of the Earthinterferometric synthetic aperture radar systemsphase unwrapping problemparallel algorithmOpenMP technology |
spellingShingle | Petr S. Martyshko Elena N. Akimova Andrey V. Sosnovsky Victor G. Kobernichenko An Algorithm for Solving the Problem of Phase Unwrapping in Remote Sensing Radars and Its Implementation on Multicore Processors Mathematics remote sensing of the Earth interferometric synthetic aperture radar systems phase unwrapping problem parallel algorithm OpenMP technology |
title | An Algorithm for Solving the Problem of Phase Unwrapping in Remote Sensing Radars and Its Implementation on Multicore Processors |
title_full | An Algorithm for Solving the Problem of Phase Unwrapping in Remote Sensing Radars and Its Implementation on Multicore Processors |
title_fullStr | An Algorithm for Solving the Problem of Phase Unwrapping in Remote Sensing Radars and Its Implementation on Multicore Processors |
title_full_unstemmed | An Algorithm for Solving the Problem of Phase Unwrapping in Remote Sensing Radars and Its Implementation on Multicore Processors |
title_short | An Algorithm for Solving the Problem of Phase Unwrapping in Remote Sensing Radars and Its Implementation on Multicore Processors |
title_sort | algorithm for solving the problem of phase unwrapping in remote sensing radars and its implementation on multicore processors |
topic | remote sensing of the Earth interferometric synthetic aperture radar systems phase unwrapping problem parallel algorithm OpenMP technology |
url | https://www.mdpi.com/2227-7390/12/5/727 |
work_keys_str_mv | AT petrsmartyshko analgorithmforsolvingtheproblemofphaseunwrappinginremotesensingradarsanditsimplementationonmulticoreprocessors AT elenanakimova analgorithmforsolvingtheproblemofphaseunwrappinginremotesensingradarsanditsimplementationonmulticoreprocessors AT andreyvsosnovsky analgorithmforsolvingtheproblemofphaseunwrappinginremotesensingradarsanditsimplementationonmulticoreprocessors AT victorgkobernichenko analgorithmforsolvingtheproblemofphaseunwrappinginremotesensingradarsanditsimplementationonmulticoreprocessors AT petrsmartyshko algorithmforsolvingtheproblemofphaseunwrappinginremotesensingradarsanditsimplementationonmulticoreprocessors AT elenanakimova algorithmforsolvingtheproblemofphaseunwrappinginremotesensingradarsanditsimplementationonmulticoreprocessors AT andreyvsosnovsky algorithmforsolvingtheproblemofphaseunwrappinginremotesensingradarsanditsimplementationonmulticoreprocessors AT victorgkobernichenko algorithmforsolvingtheproblemofphaseunwrappinginremotesensingradarsanditsimplementationonmulticoreprocessors |