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

Full description

Bibliographic Details
Main Authors: Petr S. Martyshko, Elena N. Akimova, Andrey V. Sosnovsky, Victor G. Kobernichenko
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