Fast multidimensional dictionary learning algorithms and their application in 3D inverse synthetic aperture radar image restoration and noise reduction
Abstract By generalising dictionary learning (DL) algorithms to multidimensional (MD) mode and using them in applications where signals are inherently multidimensional, such as in three‐dimensional (3D) inverse synthetic aperture radar (ISAR) imaging, it is possible to achieve much higher speed and...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2022-09-01
|
Series: | IET Radar, Sonar & Navigation |
Online Access: | https://doi.org/10.1049/rsn2.12275 |
_version_ | 1798037868796444672 |
---|---|
author | Ali Mehrpooya Milad Nazari Zahra Abbasi Seyed M. Karbasi Mohammad M. Nayebi Mohammad H. Bastani |
author_facet | Ali Mehrpooya Milad Nazari Zahra Abbasi Seyed M. Karbasi Mohammad M. Nayebi Mohammad H. Bastani |
author_sort | Ali Mehrpooya |
collection | DOAJ |
description | Abstract By generalising dictionary learning (DL) algorithms to multidimensional (MD) mode and using them in applications where signals are inherently multidimensional, such as in three‐dimensional (3D) inverse synthetic aperture radar (ISAR) imaging, it is possible to achieve much higher speed and less computational complexity. In this study, the formulation of the multidimensional dictionary learning (MDDL) problem is expressed and two algorithms are proposed to solve it. The first one is based on the method of optimum directions (MOD) algorithm for 1D dictionary learning (1DDL), which uses alternating minimisation and gradient projection approach. As the MDDL problem is non‐convex, the second algorithm approximates the non‐convex objective with a new jointly convex function and efficiently solves it. As an application, we use the proposed methods to restore and denoise the ISAR image. Numerical experiments highlight that the proposed algorithms, in addition to reducing the computational complexity and the amount of required memory, also entail less training data for learning the dictionary, and enjoy higher convergence speed in comparison to their one‐dimensional (1D) counterparts. Specifically, convergence speed of MD algorithms, depending on the size of the training data, is up to at least 10.7 times faster than the equivalent 1DDL algorithm. According to the simulation results, the SNR value achieved by the proposed algorithms is higher than the case where we use the 3D‐IFFT for image reconstruction and the case of fixed dictionaries, by approximately 12 and 4 dB, respectively. |
first_indexed | 2024-04-11T21:32:26Z |
format | Article |
id | doaj.art-aed4b271f314484e8b65be1241279264 |
institution | Directory Open Access Journal |
issn | 1751-8784 1751-8792 |
language | English |
last_indexed | 2024-04-11T21:32:26Z |
publishDate | 2022-09-01 |
publisher | Wiley |
record_format | Article |
series | IET Radar, Sonar & Navigation |
spelling | doaj.art-aed4b271f314484e8b65be12412792642022-12-22T04:01:55ZengWileyIET Radar, Sonar & Navigation1751-87841751-87922022-09-011691484150210.1049/rsn2.12275Fast multidimensional dictionary learning algorithms and their application in 3D inverse synthetic aperture radar image restoration and noise reductionAli Mehrpooya0Milad Nazari1Zahra Abbasi2Seyed M. Karbasi3Mohammad M. Nayebi4Mohammad H. Bastani5Department of Electrical Engineering Sharif University of Technology Tehran IranDepartment of Electrical Engineering Sharif University of Technology Tehran IranDepartment of Electrical Engineering Malek Ashtar University of Technology Tehran IranDepartment of Electrical Engineering Sharif University of Technology Tehran IranDepartment of Electrical Engineering Sharif University of Technology Tehran IranDepartment of Electrical Engineering Sharif University of Technology Tehran IranAbstract By generalising dictionary learning (DL) algorithms to multidimensional (MD) mode and using them in applications where signals are inherently multidimensional, such as in three‐dimensional (3D) inverse synthetic aperture radar (ISAR) imaging, it is possible to achieve much higher speed and less computational complexity. In this study, the formulation of the multidimensional dictionary learning (MDDL) problem is expressed and two algorithms are proposed to solve it. The first one is based on the method of optimum directions (MOD) algorithm for 1D dictionary learning (1DDL), which uses alternating minimisation and gradient projection approach. As the MDDL problem is non‐convex, the second algorithm approximates the non‐convex objective with a new jointly convex function and efficiently solves it. As an application, we use the proposed methods to restore and denoise the ISAR image. Numerical experiments highlight that the proposed algorithms, in addition to reducing the computational complexity and the amount of required memory, also entail less training data for learning the dictionary, and enjoy higher convergence speed in comparison to their one‐dimensional (1D) counterparts. Specifically, convergence speed of MD algorithms, depending on the size of the training data, is up to at least 10.7 times faster than the equivalent 1DDL algorithm. According to the simulation results, the SNR value achieved by the proposed algorithms is higher than the case where we use the 3D‐IFFT for image reconstruction and the case of fixed dictionaries, by approximately 12 and 4 dB, respectively.https://doi.org/10.1049/rsn2.12275 |
spellingShingle | Ali Mehrpooya Milad Nazari Zahra Abbasi Seyed M. Karbasi Mohammad M. Nayebi Mohammad H. Bastani Fast multidimensional dictionary learning algorithms and their application in 3D inverse synthetic aperture radar image restoration and noise reduction IET Radar, Sonar & Navigation |
title | Fast multidimensional dictionary learning algorithms and their application in 3D inverse synthetic aperture radar image restoration and noise reduction |
title_full | Fast multidimensional dictionary learning algorithms and their application in 3D inverse synthetic aperture radar image restoration and noise reduction |
title_fullStr | Fast multidimensional dictionary learning algorithms and their application in 3D inverse synthetic aperture radar image restoration and noise reduction |
title_full_unstemmed | Fast multidimensional dictionary learning algorithms and their application in 3D inverse synthetic aperture radar image restoration and noise reduction |
title_short | Fast multidimensional dictionary learning algorithms and their application in 3D inverse synthetic aperture radar image restoration and noise reduction |
title_sort | fast multidimensional dictionary learning algorithms and their application in 3d inverse synthetic aperture radar image restoration and noise reduction |
url | https://doi.org/10.1049/rsn2.12275 |
work_keys_str_mv | AT alimehrpooya fastmultidimensionaldictionarylearningalgorithmsandtheirapplicationin3dinversesyntheticapertureradarimagerestorationandnoisereduction AT miladnazari fastmultidimensionaldictionarylearningalgorithmsandtheirapplicationin3dinversesyntheticapertureradarimagerestorationandnoisereduction AT zahraabbasi fastmultidimensionaldictionarylearningalgorithmsandtheirapplicationin3dinversesyntheticapertureradarimagerestorationandnoisereduction AT seyedmkarbasi fastmultidimensionaldictionarylearningalgorithmsandtheirapplicationin3dinversesyntheticapertureradarimagerestorationandnoisereduction AT mohammadmnayebi fastmultidimensionaldictionarylearningalgorithmsandtheirapplicationin3dinversesyntheticapertureradarimagerestorationandnoisereduction AT mohammadhbastani fastmultidimensionaldictionarylearningalgorithmsandtheirapplicationin3dinversesyntheticapertureradarimagerestorationandnoisereduction |