王宝帅 杜 兰和 华 刘宏伟
(西安电子科技大学雷达信号处理国家重点实验室 西安 710071)
基于复高斯模型的样本缺失窄带雷达信号重构算法
王宝帅 杜 兰*和 华 刘宏伟
(西安电子科技大学雷达信号处理国家重点实验室 西安 710071)
该文提出一种针对窄带雷达信号存在样本缺失情况下的信号重构算法。由于窄带雷达体制下,目标回波近似服从复高斯分布。在这一前提下,首先建立描述样本缺失观测信号与未知完整信号间关系的概率模型,然后根据贝叶斯准则推导出在给定样本缺失观测信号条件下完整信号的后验分布,最后利用期望最大(Expectation Maxim ization, EM)算法得到模型中参数的最大似然估计,进而得到完整信号的重构。该方法的优势是只需利用样本缺失观测信号就可以重构出未知的完整信号,除了复高斯分布的假设,不需要其他任何样本信息和先验假设帮助参数学习。基于实测数据的实验结果和与现有算法的比较结果表明该方法能够获得较好的重构性能。
雷达信号处理;信号重构;复高斯分布;期望最大算法;窄带雷达
近年来随着雷达技术的发展及国家周边安全局势的日益复杂,对窄带雷达增加目标分类功能的需求也越来越迫切。但是由于窄带雷达回波中包含目标的有效信息较少,使得在窄带雷达体制下实现目标的分类成为研究的难点。自从Chen等人[1]率先将微多普勒效应的研究结果引入微波雷达中,微多普勒效应在雷达中的应用得到了迅速的发展[15]-,其中的许多研究结果为窄带雷达目标分类研究提供了新的思路[610]-。基于目标微多普勒特性差异的目标分类技术也逐渐被认为是实现窄带雷达目标分类功能最具发展潜力的技术之一。然而由于目标的微动特性属于回波中较为细节的信息,通常需要较高的多普勒分辨率也就是需要较长地驻留时间才能较好的观测到。文献[7]的实验结果表明,现有方法的分类性能随着驻留时间的减少而降低,在驻留时间较短时,几乎没有正确分类能力。这是由于常规窄带雷达录取的慢时间信号,多普勒谱的分辨率与驻留时间成正比,驻留时间越短,多普勒谱的分辨率越低,不能很好地反映目标的微动特性,从而影响微动参数的估计和微动特征的可分性,最终造成分类性能的下降。
由于本身性能的限制,现有的常规窄带雷达体制下很难获得对同一目标较长时间的连续观测,通常可以得到的是对同一目标的多次不连续观测,而这些不连续观测相互之间的样本是缺失的,针对这一问题,本文提出对常规窄带雷达信号存在样本缺失问题的信号重构算法。首先利用复高斯模型对回波信号进行建模,在此基础上根据贝叶斯公式推导出完整信号的后验分布,最后利用期望最大(Expectation Maxim ization, EM)[11,12]算法得到模型中参数的最大似然估计,进而得到完整信号的重构。
考虑一般的信号重构问题,即已知观测矩阵Φ∈RD×D和某未知信号x∈ CD×1在该观测矩阵下的线性测量y∈ CD×1,则y与x的关系为
其中,Φ是对角矩阵,对角线上的元素根据数据缺失率从{0,1}中取值[13],数据缺失率的计算方法是缺失样本的数目除以总样本的数目,也就是Φ对角线上取0元素的个数除以对角线总样本数。ε∼CN(0,δ2I)为测量误差,且服从零均值的复高斯分布。根据高斯分布的线性性质,可以得到p(y x)=C N(Φ x,δ2I)。
假设未知信号x的概率密度函数为p( x),则由贝叶斯公式[14],可以推导出给定观测y条件下x的后验分布:
我们用均方误差来描述重构信号xˆ和未知信号x之间的重构误差:
其中E(i)表示求括号内变量的期望,Exy( i)表示求给定y条件下求括号内变量关于x的条件期望。
式(3)关于xˆ求偏导,可以得到在最小均方误差准则下最优的重构信号为
式(4)表明,在最小均方误差准则下,上述信号重构问题的最优解是给定y条件下,x的条件均值。
对于常规窄带雷达体制而言,目标回波是由大量相互独立的散射中心子回波叠加而成。根据中心极限定理,大量相互独立随机变量的和变量近似服从高斯分布。因此,可以假设窄带雷达回波的同相和正交分量分别近似服从高斯分布,则复随机变量近似服从复高斯分布。所以,窄带雷达体制下的目标回波可以认为服从复高斯分布。根据上述分析,本文假设未知的完整数据x服从均值为u,协方差矩阵为D的复高斯分布。
通过上述分析我们建立信号模型,将其重写为
进而可以推导出x, y的联合分布p( x, y)以及条件分布p( x y):p(x, y)
同时可以得到给定y条件下x的条件均值和条件相关矩阵:
模型的期望对数似然函数可以表示为
式(9)中,tr(i)表示矩阵求迹运算。
(1)更新D 将似然函数式(9)中与D有关的项重新整理如下:
式(10)关于D求偏导,并令结果为零可以得到在当前参数下,D的最大似然估计:
(2)更新δ2将似然函数式(9)中与δ2有关的项重新整理为
式(12)关于δ2求偏导,并令结果为零可以得到在当前参数下,δ2的最大似然估计:
(3)更新u 将似然函数式(9)中与u有关的项重新整理如下:
式(14)关于u求偏导,并令结果为零可以得到在当前参数下,u的最大似然估计为
(4)终止条件 EM算法通过引入隐变量,将优化观测数据的对数似然函数的问题转化为易于处理的优化观测数据和隐变量构成的完全数据的对数似然函数的问题,迭代过程中,完全数据对数似然函数逐渐增大并最终可以达到局部最大值[12]。实验过程中,当连续两次迭代获得的η的相对变化率小于10-4时,迭代终止。此时,η就是我们求得的重构信号ˆx。
图1给出了整个算法的流程图,需要说明的是本文方法中初始化参数是可以随机生成的,实验过程中参数初始值也是随机设置的。
4.1 相关方法
基于压缩感知理论也可以实现缺失信号的重构问题[15,16]。这里简单介绍一下该种重构方法。基于压缩感知的信号重构问题可以写为
对于式(16)的问题,可以通过求式(17)的优化问题来重构信号x
图1 算法流程图
本文中,我们用OMP方法来求解上述优化问题。
4.2 实测数据介绍
在这部分内容中,我们使用窄带雷达录取的实测数据来验证本文方法的性能。实测数据在两种不同场景下录取:(1)一个人朝向雷达走;(2)两个人朝向雷达走,他们的速度接近但不相同。实测场景中,目标距离雷达较近,因此实测数据具有较高的信噪比。实测数据示于图2。
4.3 随机缺失实验
为了定量地描述两种方法在不同数据缺失率情况下的重构性能,表1给出了不同数据缺失率情况下,上述单人和两人实测数据的平均重构误差,重构误差由式(18)定义,该重构误差是对30次实验求平均后获得的结果。从表1可以看出,在不同样本缺失率情况下,本文方法的重构性能要明显优于OMP方法。
4.4 固定分段缺失实验
表1 随机缺失情况不同数据缺失率下不同方法的重构误差
图2 实测数据时频图
图3 随机缺失情况实测数据不同数据缺失率条件下本文方法和OMP方法的重构结果
图4 (a)和图4(d)给出了在数据缺失率为10%和30%情况下的单人和两人的时频图。图4(b)和图4(e)对应给出了用本文方法重构信号的时频图。图4(c)和图4(f)对应给出了利用OMP方法重构信号的时频图。图4中给出的时频图是一次实验结果的时频图。从图4可以看出,当采取固定抽取方式时,OMP方法完全失去了重构能力,这是由于此时的传感矩阵已经不满足RIP条件了,而本文方法在数据缺失率较低的情况下(小于30%)仍然可以较好地重构信号。
为了定量地描述两种方法在不同缺失率情况下的重构性能,表2给出了不同数据缺失率情况下,上述单人和两人实测数据的平均重构误差,重构误差由式(18)定义,该重构误差是对30次实验求平均后获得的结果。从表2可以看出,在不同样本缺失率情况下,本文方法的重构性能要明显优于OMP方法。
图4 固定缺失情况实测数据不同数据缺失率条件下本文方法和OMP方法的重构结果
表2 固定缺失情况不同数据缺失率下不同方法的重构误差
对于利用微多普勒信息实现目标分类的方法,分类性能在一定范围内随驻留时间的增加而提升。常规窄带雷达由于自身性能的限制,很难获得对同一目标长时间的观测,通常可以得到的是存在样本缺失的不连续观测。如何利用现有的存在样本缺失的观测信号重构出原始长驻留时间的完整信号是本文的研究内容。针对这一问题,本文基于复高斯模型的信号重构算法。该方法首先建立存在样本缺失的观测信号与未知的完整信号之间关系的概率模型,然后根据贝叶斯公式推导出在给定观测信号条件下完整信号的后验分布,最后利用EM算法得到模型中参数的最大似然估计,进而得到完整信号的重构。基于实测数据的实验结果表明,本文方法可以获得较好的重构性能。
[1] Chen V C, Li F Y, Ho S S, et al.. M icro-Dopp ler effect in radar phenom enon m odel and simulation study[J]. IEEE Transactions on Aerospace and Electronic Systems, 2006,42(1): 2-21.
[2] Li Y B, Du L, and Liu H W. Hierarchical classification of m oving veh icles based on em pirical m ode decom position of m icro-Dopp ler signatures[J]. IEEE Transactions on Geoscience and Rem ote Sensing, 2013, 51(5): 3001-3013.
[3] Suresh P, Thayaparan T, Obulesu T, et al.. Extracting m icro-Dopp ler radar signatu res from rotating targets using Fourier-Bessel transform and tim e-frequency analysis[J]. IEEE Transactions on Geoscience and Rem ote Sensing, 2014,52(6): 3204-3210.
[4] Dustin P and Narayanyan M. C lassification of hum an m otions using em pirical mode decomposition of hum an m icro-Dopp ler signatures[J]. IET Radar, Sonar & Navigation,2013, 12(4): 2110-2119.
[5] M olchanov P and Totsky A. On m icro-Dopp ler period estim ation[C]. 19th International Conference on Control System s and Com puter Science, London, 2013: 325-330.
[6] 张群, 罗迎, 何劲. 雷达目标微多普勒效应研究概述[J]. 空军工程大学学报(自然科学篇), 2011, 2(3): 22-26. Zhang Qun, Luo Ying, and He Jin. Review of the researchs on m icro-Dopp ler effect of radar targets[J]. Journal of Air Force Engineering University (Natural Science Edition), 2011, 2(3): 22-26.
[7] Du L, Wang B S, Li Y B, et al.. Robust classification scheme for airplane targets w ith low resolution radar based on EMD-CLEAN feature extraction m ethod[J]. IEEE Sensors Journal, 2013, 13(12): 4648-4662.
[8] 王宝帅, 杜兰, 刘宏伟, 等. 基于经验模态分解的空中飞机目标分类[J]. 电子与信息学报, 2012, 34(9): 2116-2121. Wang Bao-shuai, Du Lan, Liu Hong-wei, et al.. Aircraft classification based on em pirical mode decomposition [J]. Journal of Electronics & Information Technology, 2012, 34(9): 2116-2121.
[9] 韩勋, 杜兰, 刘宏伟, 等. 基于时频分布的空间锥体目标微动形式分类[J]. 系统工程与电子技术, 2013, 4(35): 91-98. Han Xun, Du Lan, Liu Hong-wei, et al.. Classification of m icro-motion form of space cone-shaped ob ject based on time-frequency distribution[J]. System s Engineering and Electronics, 2013, 4(35): 91-98.
[10] Nielsen F B. Variational approach to factor analysis and related models[D]. [Ph.D. dissertation], Denmark: Technical University of Denmark, 2003.
[11] Zoubin G and Geoffrey E. The EM algorithm for m ixture of factor analyzers[R]. Technical Reprot CRG-TR-96-1, 1996.
[12] 李昌利, 沈玉利, 期望最大算法及其应用[J]. 计算机工程与应用, 2008, 44(29): 61-63. Li Chang-li and Shen Yu-li. Expectation maxim ization algorithom and application[J]. Computer Engineering and Applications, 2008, 44(29): 61-63.
[13] Yang Jian-bo, Liao Xue-jun, Yuan Xin, et al.. Com p ressive sensing by learning a Gaussian m ixture model from measurements[J]. IEEE Transactions on Image Processing,2014,
DOI: 10.1109/ T IP.2014.2365720.
[14] T ipp ing M E and Bishop C M. Probabilistic princip le com ponent analysis[J]. Journal of Royal Statistical Society,1999, 61(3): 611-622.
[15] 石光明, 刘丹华, 高大化, 等. 压缩感知理论及其研究进展[J].电子学报, 2009, 37(5): 1070-1081. Shi Guan-gm ing, Liu Dan-hua, Gao Da-hua, et al.. Advances in theory and app lication of com pressed sensing[J]. Acta Electronica Sinica, 2009, 37(5): 1070-1081.
[16] 马坚伟, 徐杰, 鲍跃全, 等. 压缩感知及其应用: 从稀疏约束到低秩约束优化[J]. 信号处理, 2012, 28(5): 609-623. M a J W, Xu J, Bao Y Q, et al.. Com pressive sensing and its app lication: from sparse to low-rank regu larized op tim ization[J]. Signal Processing, 2012, 28(5): 609-623.
王宝帅: 男,1987年生,博士生,研究方向为雷达自动目标识别、雷达信号处理.
杜 兰: 女,1980年生,教授,博士生导师,研究方向为统计信号处理、雷达信号处理、机器学习及其在雷达目标检测与识别方面的应用.
Reconstruction Method for Narrow-band Radar Returns with M issing Sam p les Based on Com p lex Gaussian M odel
Wang Bao-shuai Du Lan He Hua Liu Hong-wei
(National Laboratory of Radar Signal Processing, Xidian University, Xi’an 710071, China)
This paper p roposes a new signal reconstruction method for the signals with m issing sam ples obtained by narrow-band radar. For the narrow-band radar system, the target echoes can be assum ed to follow the com p lex Gaussian distribution. Based on this precondition, first the p robabilistic model between the observed signal w ith m issing samp les and the unknown com plete signal is formulated. Then the posterior distribution of the com plete signal is obtained via the Bayes' theorem. Finally, the maximum likelihood estimation of the model parameters is obtained w ith the Expectation Maxim ization (EM) algorithm and the reconstruction of the com plete signal can be ob tained. The advantage of the m ethod is that the reconstruction of the com p lete signal only using the observed signal w ith m issing sam p les based on the com p lex Gaussian distribution assum ption, w hile no other signal and prior information are needed in the parameter learning p rocess. Experiments based on the measured data and the comparation results w ith other state-of-the-art approaches show that the p roposed method can achieve good reconstruction performance.
Radar signal processing; Signal reconstruction; Comp lex Gaussian distribution; Expectation Maxim ization (EM) algorithm; Narrow-band radar
TN957.51
: A
:1009-5896(2015)05-1065-06
10.11999/JEIT 141041
2014-08-04收到,2015-01-05改回
国家自然科学基金(61271024, 61201296, 61322103)和全国优秀博士学位论文作者专项资金(FANEDD-201156)资助课题
*通信作者:杜兰 dulan@mail.xidian.edu.cn