CN108647183B - 基于压缩感知的复rcs数据插值方法 - Google Patents

基于压缩感知的复rcs数据插值方法 Download PDF

Info

Publication number
CN108647183B
CN108647183B CN201810284053.9A CN201810284053A CN108647183B CN 108647183 B CN108647183 B CN 108647183B CN 201810284053 A CN201810284053 A CN 201810284053A CN 108647183 B CN108647183 B CN 108647183B
Authority
CN
China
Prior art keywords
complex
model
rcs
data
reconstruction model
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810284053.9A
Other languages
English (en)
Other versions
CN108647183A (zh
Inventor
陈文强
王玉伟
莫崇江
高超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Institute of Environmental Features
Original Assignee
Beijing Institute of Environmental Features
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Institute of Environmental Features filed Critical Beijing Institute of Environmental Features
Priority to CN201810284053.9A priority Critical patent/CN108647183B/zh
Publication of CN108647183A publication Critical patent/CN108647183A/zh
Application granted granted Critical
Publication of CN108647183B publication Critical patent/CN108647183B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3059Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
    • H03M7/3062Compressive sampling or sensing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)

Abstract

本发明涉及基于压缩感知的复RCS数据插值方法,属于综合试验测试技术领域。该方法的一具体实施方式包括:根据RCS测量数据,构建复数域重构模型;求解所述复数域重构模型,获取所述RCS数据的稀疏分布;基于所述稀疏分布重构目标频域数据,实现复RCS数据插值。相对于传统的对复矩阵进行简单对角化处理的方法,本发明不减少也不增加原始约束范围,处理速度快和精度高,能够有效缩短测量时间以提高RCS测量效率。

Description

基于压缩感知的复RCS数据插值方法
技术领域
本发明涉及综合试验测试技术领域,尤其涉及基于压缩感知的复RCS数据插值方法。
背景技术
传统的插值算法主要有样条插值和傅里叶变换法,样条插值是一种实数方法,是一种纯粹的插值算法,对于暗室RCS测量数据,缺少物理概念和物理含义支持。傅里叶变换法有两方面缺陷,一是受Nyquist采样理论限制,要使目标扩展在距离向和方位向不模糊,采样数据量不能减少,二是傅里叶变换法是一种整体算法,哪怕目标信号只处于不模糊窗的一小段区间,也必须进行整体变换,算法效率较低。而雷达目标,在微波波段多满足散射中心模型,这就为使用压缩感知理论提供了理论基础。目前为止,压缩感知算法主要集中在实数域,重构算法也是一维的,并且重构算法是一种恢复算法而非插值算法,多用在目标表征领域。对于复数域数据常用的做法有复数矩阵对角实数化,问题就是本来对于复数域的圆形约束空间,变成了方形约束空间,相当于增大了约束空间的范围,必然增加算法噪声。对于二维矩阵数据常用的做法是使用行列堆叠的方法矩阵向量化,弊端就是成几何量级大幅增加压缩感知测量矩阵的维数,使得算法耗用的计算内存和时间大幅增加。
因此,针对以上不足,需要提供一种能够在不减少关注信息的前提下方法有效减少RCS测量的数据量的复RCS数据插值方法。
发明内容
本发明要解决的技术问题在于,针对现有技术中的缺陷,提供一种基于压缩感知的复RCS数据插值方法。
为了解决上述技术问题,本发明提供了一种基于压缩感知的复RCS数据插值方法,包括:
根据RCS测量数据,构建复数域重构模型;
求解所述复数域重构模型,获取所述RCS数据的稀疏分布;
基于所述稀疏分布重构目标频域数据,实现复RCS数据插值。
可选地,所述复数域重构模型为:
Figure BDA0001615507800000021
其中,
Figure BDA0001615507800000022
式中,A∈Cm×n,代表测量矩阵;b∈Cm,代表测量所得值;λ为正则化惩罚因子;z∈Cn,代表复数域稀疏向量;||z||1表示z的l1范数;arg min是指使得函数取得其最小值的所有自变量z的集合;x和y分别为z的实部和虚部。
可选地,求解所述复数域重构模型之前,还包括:
对所述复数域重构模型进行二次锥规划处理,以将所述复数域重构模型转换为如下模型:
Figure BDA0001615507800000023
其中,
Figure BDA0001615507800000024
式中,x,y,u∈Rn
可选地,求解所述复数域重构模型之前,还包括:
构造阻塞函数,将经二次锥规划处理的模型转换成如下无约束模型:
Figure BDA0001615507800000025
式中,
Figure BDA0001615507800000026
t∈R,代表比例因子。
可选地,求解所述复数域重构模型包括:
反复迭代如下步骤,直到找到全局最优解,确定对应各个散射中心的幅值、相位:采用预处理共轭梯度法计算所述无约束模型的搜索方向,采用内点法求解所述无约束模型在所述搜索方向上的最优解。
可选地,采用预处理共轭梯度法计算所述无约束模型的搜索方向包括:
确定所述无约束模型的黑塞矩阵H为:
Figure BDA0001615507800000031
其中,H∈R3n×3n
Figure BDA0001615507800000032
Figure BDA0001615507800000033
表示
Figure BDA0001615507800000034
第1~n行第1~n列的子矩阵,其它依次类推;Di∈Rn×n,i=1,2,…,6;
Figure BDA0001615507800000035
Figure BDA0001615507800000036
确定所述无约束模型的黑塞矩阵的逆矩阵为:
Figure BDA0001615507800000037
根据所述无约束模型的黑塞矩阵及其逆矩阵确定所述无约束模型的搜索方向。
可选地,采用如下公式重构目标频域数据:
Figure BDA0001615507800000038
式中,σ、
Figure BDA0001615507800000039
分别为重构的目标RCS的幅值、相位,σi
Figure BDA00016155078000000310
分别为求解得到的第i个散射中心的幅值、相位,τi对应第i个散射中心的时延,f为频率。
实施本发明的基于压缩感知的复RCS数据插值方法,具有以下有益效果:
(1)采用基于压缩感知的数据压缩技术,获取相同的信息只需要更少的样本数据,能够大大缩短测试时间;
(2)由于变换过程实部和虚部一起参与运算,避免了传统复数域插值时实部和虚部割裂开分别处理的弊端;
(3)通过二次锥规划处理将复数域重构模型转化为实数域重构模型,实数化过程不改变原模型约束空间的大小,保证了新模型与原模型的等价性,也间接抑制了算法噪声。
附图说明
图1是本发明实施例的基于压缩感知的复RCS数据插值方法的主要流程示意图;
图2是本发明可选实施例的基于压缩感知的复RCS数据插值方法的主要步骤示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
目前常用的压缩感知算法重构模型尤其是其中重构算法(凸优化算法)都是针对实数域数据,而RCS(雷达散射截面)测量获取的数据一般都是复数数据。基于此,本发明提供了一种基于压缩感知的复RCS数据插值方法,将基于复数数据的重构模型改造成基于实数数据的重构模型,并且尽量使与原始方程等价,求得RCS测量数据在另一域中的稀疏表示,然后根据高频电磁散射理论插值得到其他期望频点(即插值点)的RCS。相对于传统的对复矩阵进行简单对角化处理的方法,本发明不减少也不增加原始约束范围,并且通过优化重构模型的算法,使得处理速度和精度得到保证,从而达到缩短测量时间以提高RCS测量效率的有益效果。
本发明基于压缩感知的复RCS数据插值方法,包括:
步骤S101、根据RCS测量数据,构建复数域重构模型。
目前,基于l1范数的压缩感知重构方法多是在实数域进行的,其中,最常用的实数域压缩感知方法l1-LSP(l1-Regularized Least Squares,l1正则最小二乘规划)可表示如下:
Figure BDA0001615507800000051
其中,A∈Rm×n为实测量矩阵,y∈Rm即测量所得值,λ为正则化惩罚因子。||x||1表示实向量x的l1范数,表示为
Figure BDA0001615507800000052
本发明实施例中,可以参照实数域压缩感知重构方法,对于复数域稀疏向量z∈Cn构建复数域重构模型,表示如下:
Figure BDA0001615507800000053
其中,
Figure BDA0001615507800000054
式中,A∈Cm×n,代表测量矩阵;b∈Cm,代表测量所得值;λ为正则化惩罚因子;z∈Cn,代表复数域稀疏向量;||z||1表示z的l1范数;argmin是指使得函数取得其最小值的所有自变量z的集合;x和y分别为z的实部和虚部。
为了便于对该复数域重构模型进行求解,在求解复数域重构模型之前,可以包括:对所述复数域重构模型进行二次锥规划处理,以将所述复数域重构模型转换为如下模型:
Figure BDA0001615507800000055
其中,
Figure BDA0001615507800000056
式中,x,y,u∈Rn
通过二次锥规划处理将复数域重构模型转化为实数域重构模型,实数化过程不改变原模型约束空间的大小,保证了新模型与原模型的等价性,也间接抑制了算法噪声。
显然(4)式是二次锥规划问题(SOCP),可以使用对偶内点法求解。因此,求解所述复数域重构模型之前,还可以包括:构造阻塞函数,将经二次锥规划处理的模型转换成如下无约束模型:
Figure BDA0001615507800000061
式中,
Figure BDA0001615507800000062
t∈R,代表比例因子。
本发明实施例中,由于变换过程实部和虚部一起参与转换,避免了传统复数域插值时实部和虚部割裂开分别处理的弊端。并且,转换过程不改变原模型约束空间的大小,保证了新模型与原模型的等价性,也间接抑制了算法噪声。
步骤S102、求解所述复数域重构模型,获取所述RCS数据的稀疏分布。
求解所述复数域重构模型的过程即寻找全局最优解的过程。在一些实施例中,求解所述复数域重构模型包括:反复迭代如下步骤,直到找到全局最优解,确定对应各个散射中心的幅值、相位:采用预处理共轭梯度法(PCG)计算所述无约束模型的搜索方向,采用内点法(IPM)求解所述无约束模型在所述搜索方向上的最优解。采用基于预处理共轭梯度法和内点法求解,这种算法是收敛的,因此运算量少,求解速度快。
采用预处理共轭梯度法计算所述无约束模型的搜索方向可以包括:
确定所述无约束模型的黑塞矩阵H为:
Figure BDA0001615507800000071
其中,H∈R3n×3n
Figure BDA0001615507800000072
Figure BDA0001615507800000073
表示
Figure BDA0001615507800000074
第1~n行第1~n列的子矩阵,其它依次类推;Di∈Rn×n,i=1,2,…,6;
Figure BDA0001615507800000075
Figure BDA0001615507800000076
确定所述无约束模型的黑塞矩阵的逆矩阵为:
Figure BDA0001615507800000077
根据所述无约束模型的黑塞矩阵及其逆矩阵确定所述无约束模型的搜索方向。
步骤S103、基于所述稀疏分布重构目标频域数据,实现复RCS数据插值。
本发明实施例基于压缩感知获取的目标表征域数据(像,即稀疏域),并在该稀疏域插值,构建更大的目标表征矩阵,再利用插值后的稀疏基矩阵重构目标的频域RCS数据,从而达到插值细化的目的。
可选地,采用如下公式重构目标频域数据:
Figure BDA0001615507800000078
式中,σ、
Figure BDA0001615507800000079
分别为重构的目标RCS的幅值、相位,σi
Figure BDA00016155078000000710
分别为求解得到的第i个散射中心的幅值、相位,τi对应第i个散射中心的时延,f为频率。
图2是本发明可选实施例的基于压缩感知的复RCS数据插值方法的主要步骤示意图。如图2所示,基于压缩感知的复RCS数据插值方法的主要步骤包括:
确定基于复数域的信号的稀疏表示:
y=Φz′=Φ·(ψz)=Az;其中,z′为复数域向量,Φ为信号与复数域向量的转换矩阵,ψ为复数域向量与复数域稀疏向量的转换矩阵;
构建基于l1范数的最优化模型(即复数域重构模型)(即式(2));
将复数域重构模型改造为实变量最优化模型(即式(5));
采用PCG法和IPM法求解是(5),重构插值点(x,y);
利用插值点(x,y)插值得到期望的频点数据。
综上所述,本发明将基于复数数据的重构模型改造成基于实数数据的重构模型,并且尽量使与原始方程等价,求得RCS测量数据在另一域中的稀疏表示,然后根据高频电磁散射理论插值得到其他期望频点(即插值点)的RCS。相对于传统的对复矩阵进行简单对角化处理的方法,本发明不减少也不增加原始约束范围,并且通过优化重构模型的算法,使得处理速度和精度得到保证,从而达到缩短测量时间以提高RCS测量效率的有益效果。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (3)

1.一种基于压缩感知的复RCS数据插值方法,其特征在于,包括:
根据RCS测量数据,构建复数域重构模型;
求解所述复数域重构模型,获取所述RCS数据的稀疏分布;
基于所述稀疏分布重构目标频域数据,实现复RCS数据插值;
所述复数域重构模型为:
Figure FDA0003219407840000011
其中,
Figure FDA0003219407840000012
式中,A∈Cm×n,代表测量矩阵;b∈Cm,代表测量所得值;λ为正则化惩罚因子;z∈Cn,代表复数域稀疏向量;||z||1表示z的l1范数;argmin是指使得函数取得其最小值的所有自变量z的集合;x和y分别为z的实部和虚部;
求解所述复数域重构模型之前,还包括:
对所述复数域重构模型进行二次锥规划处理,以将所述复数域重构模型转换为如下模型:
Figure FDA0003219407840000013
其中,
Figure FDA0003219407840000014
式中,x,y,u∈Rn
求解所述复数域重构模型之前,还包括:
构造阻塞函数,将经二次锥规划处理的模型转换成如下无约束模型:
Figure FDA0003219407840000015
式中,
Figure FDA0003219407840000016
t∈R,代表比例因子;
求解所述复数域重构模型包括:
反复迭代如下步骤,直到找到全局最优解,确定对应各个散射中心的幅值、相位:采用预处理共轭梯度法计算所述无约束模型的搜索方向,采用内点法求解所述无约束模型在所述搜索方向上的最优解。
2.根据权利要求1所述的方法,其特征在于,采用预处理共轭梯度法计算所述无约束模型的搜索方向包括:
确定所述无约束模型的黑塞矩阵H为:
Figure FDA0003219407840000021
其中,H∈R3n×3n
Figure FDA0003219407840000022
Figure FDA0003219407840000023
表示
Figure FDA0003219407840000024
第1~n行第1~n列的子矩阵,其它依次类推;Di∈Rn×n,i=1,2,…,6;
Figure FDA0003219407840000025
Figure FDA0003219407840000026
确定所述无约束模型的黑塞矩阵的逆矩阵为:
Figure FDA0003219407840000027
根据所述无约束模型的黑塞矩阵及其逆矩阵确定所述无约束模型的搜索方向。
3.根据权利要求2所述的方法,其特征在于,采用如下公式重构目标频域数据:
Figure FDA0003219407840000028
式中,σ、
Figure FDA0003219407840000029
分别为重构的目标RCS的幅值、相位,σi
Figure FDA00032194078400000210
分别为求解得到的第i个散射中心的幅值、相位,τi对应第i个散射中心的时延,f为频率。
CN201810284053.9A 2018-04-02 2018-04-02 基于压缩感知的复rcs数据插值方法 Active CN108647183B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810284053.9A CN108647183B (zh) 2018-04-02 2018-04-02 基于压缩感知的复rcs数据插值方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810284053.9A CN108647183B (zh) 2018-04-02 2018-04-02 基于压缩感知的复rcs数据插值方法

Publications (2)

Publication Number Publication Date
CN108647183A CN108647183A (zh) 2018-10-12
CN108647183B true CN108647183B (zh) 2021-09-24

Family

ID=63745314

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810284053.9A Active CN108647183B (zh) 2018-04-02 2018-04-02 基于压缩感知的复rcs数据插值方法

Country Status (1)

Country Link
CN (1) CN108647183B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109765611B (zh) * 2019-03-11 2020-07-31 河北地质大学 地震数据插值方法及装置
NL2022890B1 (en) * 2019-04-08 2020-10-15 Umc Utrecht Holding Bv Parameter map determination for time domain magnetic resonance

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6935997B2 (en) * 2000-09-14 2005-08-30 Rutgers, The State University Of New Jersey Patterning technology for folded sheet structures
CN102253376B (zh) * 2011-04-14 2012-11-21 西北工业大学 一种基于二维微波成像的低散射共形天线rcs测试方法
CN103543451B (zh) * 2012-07-17 2015-09-16 中国科学院电子学研究所 一种基于压缩感知的多径虚像抑制sar后处理方法
CN106199524B (zh) * 2016-06-23 2018-10-26 中国科学院电子学研究所 基于基追踪去噪的远场宽带rcs数据采集与压缩方法
CN106872951B (zh) * 2017-01-03 2019-07-12 北京环境特性研究所 一种基于压缩感知的暗室宽带rcs测量方法

Also Published As

Publication number Publication date
CN108647183A (zh) 2018-10-12

Similar Documents

Publication Publication Date Title
US10489943B2 (en) System and method for sparse image reconstruction
Girard et al. Sparse representations and convex optimization as tools for LOFAR radio interferometric imaging
CN107945129B (zh) 一种mri图像重构方法
CN108647183B (zh) 基于压缩感知的复rcs数据插值方法
CN108318891B (zh) 一种基于改进sva和cs的sal数据旁瓣的压低方法
Pratley et al. A Fast and Exact w-stacking and w-projection Hybrid Algorithm for Wide-field Interferometric Imaging
CN108921801B (zh) 用于生成图像的方法和装置
Palatinus et al. The generalized F constraint in the maximum-entropy method–a study on simulated data
Zhao et al. Adaptive gradient-based block compressive sensing with sparsity for noisy images
WO2017154125A1 (ja) 合成開口レーダ信号処理装置
CN113608218B (zh) 一种基于后向投影原理的频域干涉相位稀疏重构方法
CN105447818A (zh) 基于变密度频域稀疏测量的图像重构方法
Zhang et al. Alternating direction method of multipliers for nonconvex log total variation image restoration
Wei et al. Channel rearrangement multi-branch network for image super-resolution
Mei et al. GPU-based high-performance imaging for Mingantu spectral radioheliograph
CN107229050B (zh) 一种基于极坐标格式的雷达成像优化方法
CN105678716B (zh) 一种地基sar大气干扰相位校正方法及装置
Wu et al. Super-resolution imaging algorithm based on attributed scattering center model
Qu et al. Enhanced through-the-wall radar imaging based on deep layer aggregation
WO2012061475A2 (en) Systems and methods for fast magnetic resonance image reconstruction
Wang et al. Fast compressive beamforming with a modified fast iterative shrinkage-thresholding algorithm
Gou et al. Image super‐resolution based on the pairwise dictionary selected learning and improved bilateral regularisation
Deng et al. D-SRCAGAN: DEM Super-resolution Generative Adversarial Network
San-You et al. Adaptive diagonal total-variation generative adversarial network for super-resolution imaging
Qi et al. Single ISAR image enhancement based on convolutional neural network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant