CN105811992A - 一种可分离稀疏信号的压缩感知方法及其系统 - Google Patents

Abstract

本发明提供了一种可分离稀疏信号的压缩感知方法，包括：对可分离稀疏信号进行信号分解，并在分解后得到多个不同基集下的稀疏信号分量；根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知，以得到对应的压缩量测值。本发明还提供一种可分离稀疏信号的压缩感知系统。本发明打破了将信号视为单个基集稀疏信号的传统思路，而是把信号表示成多个不同基集下的稀疏信号分量之和的形式，扩大了可压缩感知信号和范围，信号分解后可根据需要对各稀疏分量单独进行压缩感知，从而提高后续处理过程中信号恢复的速度，并且使得处理过程更加灵活，扩展性更强。

Description

一种可分离稀疏信号的压缩感知方法及其系统

技术领域

本发明涉及信号处理领域，尤其涉及一种可分离稀疏信号的压缩感知方法及其系统。

背景技术

近年来，压缩感知(CompressedSensing，CS)技术成为了信号处理领域中的研究热点。压缩感知技术要求被压缩的信号在某单个基集下是稀疏或者近似稀疏的，然而在实际处理过程中发现，许多信号在单个基集下可能并非是稀疏或者近似稀疏的，这些信号通常包含多个不同基集下的稀疏成分，即为多基集稀疏信号，如红外小目标图像信号中的目标部分与背景部分。同时，信号中某些成分在后续的处理过程中不仅可能是无用的，甚至会对信号处理的过程造成不良影响，如雷达信号中的杂波部分。对于这一类信号，将会存在以下问题：

(1)、若信号能被表示成某单个基集下的稀疏信号并对其进行压缩，那么所获得的压缩量测混杂了原始信号的各稀疏分量，信噪比低，不仅不利于在压缩域中直接采用压缩量测实现对信号的处理，而且会导致信号恢复的整体速度变慢；

(2)、若信号在单个基集下为非稀疏信号，那么便不能采用传统的压缩感知技术对信号进行处理。

发明内容

有鉴于此，本发明的目的在于提供一种可分离稀疏信号的压缩感知方法及其系统，旨在解决现有技术中在后续处理过程中信号恢复的速度较慢并且处理过程不灵活、扩展性不强的问题。

本发明提出一种可分离稀疏信号的压缩感知方法，所述方法包括：

对可分离稀疏信号进行信号分解，并在分解后得到多个不同基集下的稀疏信号分量；

根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知，以得到对应的压缩量测值。

优选的，所述方法还包括：

将得到的多个压缩量测值进行组合，以形成一个新的压缩量测值。

优选的，所述方法还包括：

利用网络将这一个新的压缩量测值进行网络传输。

优选的，所述方法还包括：

接收端接收经过网络传输后的一个新的压缩量测值，并将所述一个新的压缩量测值进行拆分，以得到被压缩的每一个稀疏信号的压缩量测值。

优选的，所述方法还包括：

根据实际需求对获取到的被压缩的每一个稀疏信号的压缩量测值分别进行处理。

另一方面，本发明还提供一种可分离稀疏信号的压缩感知系统，所述系统包括：

信号分解模块，用于对可分离稀疏信号进行信号分解，并在分解后得到多个不同基集下的稀疏信号分量；

压缩感知模块，用于根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知，以得到对应的压缩量测值。

优选的，所述系统还包括：

量值组合模块，用于将得到的多个压缩量测值进行组合，以形成一个新的压缩量测值。

优选的，所述系统还包括：

网络传输模块，用于利用网络将这一个新的压缩量测值进行网络传输。

优选的，所述系统还包括：

量值拆分模块，用于接收经过网络传输后的一个新的压缩量测值，并将所述一个新的压缩量测值进行拆分，以得到被压缩的每一个稀疏信号的压缩量测值。

优选的，所述系统还包括：

分别处理模块，用于根据实际需求对获取到的被压缩的每一个稀疏信号的压缩量测值分别进行处理。

本发明提供的技术方案打破了将信号视为单个基集稀疏信号的传统思路，而是把信号表示成多个不同基集下的稀疏信号分量之和的形式，扩大了可压缩感知信号和范围。信号分解后可根据需要对各稀疏分量单独进行压缩感知，从而提高后续处理过程中信号恢复的速度，并且使得处理过程更加灵活，扩展性更强。

附图说明

图1为本发明一实施方式中可分离稀疏信号的压缩感知方法流程图；

图2为本发明一实施方式中可分离稀疏信号的压缩感知方法总体框图；

图3为本发明一实施方式中一种红外小目标图像信号的压缩感知方法框图；

图4为本发明一实施方式中另一种红外小目标图像信号的压缩感知方法框图；

图5为本发明一实施方式中可分离稀疏信号的压缩感知系统10的内部结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明具体实施方式提供了一种可分离稀疏信号的压缩感知方法，所述方法主要包括如下步骤：

S11、对可分离稀疏信号进行信号分解，并在分解后得到多个不同基集下的稀疏信号分量；

S12、根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知，以得到对应的压缩量测值。

本发明提供的一种可分离稀疏信号的压缩感知方法打破了将信号视为单个基集稀疏信号的传统思路，而是把信号表示成多个不同基集下的稀疏信号分量之和的形式，扩大了可压缩感知信号和范围。信号分解后可根据需要对各稀疏分量单独进行压缩感知，从而提高后续处理过程中信号恢复的速度，并且使得处理过程更加灵活，扩展性更强。

以下将对本发明所提供的一种可分离稀疏信号的压缩感知方法进行详细说明。

请参阅图1，为本发明一实施方式中可分离稀疏信号的压缩感知方法流程图。

在步骤S11中，对可分离稀疏信号进行信号分解，并在分解后得到多个不同基集下的稀疏信号分量。

在本实施方式中，可分离稀疏信号是指能够被表示成多个不同基集下的稀疏信号分量之和形式的信号。

在本实施方式中，对于信号x∈R^N，若其可被表示成

x＝x₁+x₂+...+x_p＝Ψ₁θ₁+Ψ₂θ₂+...+Ψ_pθ_p,p≥2；

其中Ψ₁,Ψ₂...Ψ_p为R^N空间的多个不同基集，θ₁,θ₂...θ_p为对应基集下的系数向量，若它满足||θ₁||₀+||θ₂||₀+...+||θ_p||₀<<N,(||·||₀表示向量中的非零元素个数)，那么称信号x为可分离稀疏信号，x_i,i＝1,...,p为对应于基集Ψ_i的稀疏分量，由于可分离稀疏信号x包含多个不同基集下的稀疏信号分量，因此首先将可分离稀疏信号x进行分解，如图2所示，可分离稀疏信号x被分解为x₁,x₂,...,x_p，其中信号分解的实现方式可以有多种，如滤波、变换等。

在步骤S12中，根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知，以得到对应的压缩量测值。

在本实施方式中，在可分离稀疏信号分解后，采用观测矩阵 ${\mathrm{\&Phi;}}_1\&Element;R^{M_1\&times;N},{\mathrm{\&Phi;}}_2\&Element;R^{M_2\&times;N},\mathrm{...},{\mathrm{\&Phi;}}_q\&Element;R^{M_q\&times;N},(M_1,M_2,...,M_q<<N,,0<q\&le;p),$ 对所得的部分或全部稀疏信号分量x₁,x₂,...,x_q,0<q≤p分别进行压缩感知，压缩后获得对应的压缩量测值其中，根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知的过程可被表示为：

$y=\left[\begin{array}{c}{y}_1\\ y_2\\ .\\ .\\ .\\ y_q\end{array}\right]=\left[\begin{array}{cccccc}{\mathrm{\&Phi;}}_1& 0& 0& 0& 0& 0\\ 0& {\mathrm{\&Phi;}}_2& 0& 0& 0& 0\\ 0& 0& .& 0& 0& 0\\ 0& 0& 0& .& 0& 0\\ 0& 0& 0& 0& .& 0\\ 0& 0& 0& 0& 0& {\mathrm{\&Phi;}}_q\end{array}\right]\left[\begin{array}{c}{x}_1\\ x_2\\ .\\ .\\ .\\ x_q\end{array}\right]=\left[\begin{array}{cccccc}{\mathrm{\&Phi;}}_1& 0& 0& 0& 0& 0\\ 0& {\mathrm{\&Phi;}}_2& 0& 0& 0& 0\\ 0& 0& .& 0& 0& 0\\ 0& 0& 0& .& 0& 0\\ 0& 0& 0& 0& .& 0\\ 0& 0& 0& 0& 0& {\mathrm{\&Phi;}}_q\end{array}\right]\left[\begin{array}{c}{\mathrm{\&Psi;}}_1{\mathrm{\&theta;}}_1\\ {\mathrm{\&Psi;}}_2{\mathrm{\&theta;}}_2\\ .\\ .\\ .\\ {\mathrm{\&Psi;}}_q{\mathrm{\&theta;}}_q\end{array}\right]\left[\begin{array}{c}{\mathrm{\&Phi;}}_1{\mathrm{\&Psi;}}_1{\mathrm{\&theta;}}_1\\ {\mathrm{\&Phi;}}_2{\mathrm{\&Psi;}}_2{\mathrm{\&theta;}}_2\\ .\\ .\\ .\\ {\mathrm{\&Phi;}}_q{\mathrm{\&Psi;}}_q{\mathrm{\&theta;}}_q\end{array}\right]$

同时，对每一个压缩量测值，根据不同的字典及重构算法，即可恢复相应的稀疏信号x₁',x₂',...,x_q',q≤p，再将它们相加，获得最终的恢复信号x'。

在本实施方式中，在步骤S12之后，本发明的可分离稀疏信号的压缩感知方法还包括：

将得到的多个压缩量测值进行组合，以形成一个新的压缩量测值；

利用网络将这一个新的压缩量测值进行网络传输；

接收端接收经过网络传输后的一个新的压缩量测值，并将所述一个新的压缩量测值进行拆分，以得到被压缩的每一个稀疏信号的压缩量测值；

根据实际需求对获取到的被压缩的每一个稀疏信号的压缩量测值分别进行处理。

本发明提供的一种可分离稀疏信号的压缩感知方法打破了将信号视为单个基集稀疏信号的传统思路，而是把信号表示成多个不同基集下的稀疏信号分量之和的形式，扩大了可压缩感知信号和范围。信号分解后可根据需要对各稀疏分量单独进行压缩感知，从而提高后续处理过程中信号恢复的速度，并且使得处理过程更加灵活，扩展性更强。

在本实施方式中，此处以红外小目标图像信号为例说明可分离稀疏信号压缩感知方法的实际应用过程：

红外小目标图像信号可被表示成f＝f_b+f_t，其中，f∈R^N为红外小目标图像信号经过行堆叠之后的向量形式，f_b∈R^N为背景部分，f_t∈R^N为目标部分，由于背景部分变化缓慢，空间相关性大，因此f_b在变换域(如傅里叶域、小波域)中具有稀疏性，而目标部分变化较快，空间相关性小，所以f_b在空间域中为稀疏信号，假定为某变换域中的一组基，为空间域中的一组基，那么以上公式可被表示成f＝Ψ_bθ_b+Ψ_tθ_t，其中θ_b，θ_t为对应基集下的系数，满足||θ_b||₀+||θ_t||₀<<N，按照可分离稀疏信号压缩感知方法，对红外小目标图像信号f进行分解，得到两个不同基集下的稀疏信号f_b，f_t，接下来将从两个方面说明对分解后的稀疏信号的具体处理方式。

(1)全部稀疏分量压缩感知(q＝p)

若实际后续处理过程需要恢复出原始红外小目标图像信号，那么此时应对背景稀疏分量和前景稀疏分量分别进行压缩感知。给定矩阵那么信号压缩感知的过程可被表示为

$y=\left[\begin{array}{c}{y}_b\\ y_t\end{array}\right]=\left[\begin{array}{cc}{\mathrm{\&Phi;}}_b& 0\\ 0& {\mathrm{\&Phi;}}_t\end{array}\right]\left[\begin{array}{c}{f}_b\\ f_t\end{array}\right]=\left[\begin{array}{cc}{\mathrm{\&Phi;}}_b& 0\\ 0& {\mathrm{\&Phi;}}_t\end{array}\right]\left[\begin{array}{c}{\mathrm{\&Psi;}}_b{\mathrm{\&theta;}}_b\\ {\mathrm{\&Psi;}}_t{\mathrm{\&theta;}}_t\end{array}\right]=\left[\begin{array}{c}{\mathrm{\&Phi;}}_b{\mathrm{\&Psi;}}_b{\mathrm{\&theta;}}_b\\ {\mathrm{\&Phi;}}_t{\mathrm{\&Psi;}}_t{\mathrm{\&theta;}}_t\end{array}\right];$

其中，为背景信号压缩量测，为目标信号压缩量测。通过网络传输，拆分后，根据背景压缩量测以及前景压缩量测，采用不同的重构算法对它们进行异步恢复，最后经过加法器得到最终的恢复图像f'，整体处理框图如图3所示。

(2)部分稀疏分量压缩感知(0<q<p)

若信号处理的任务仅仅是为了进行目标检测跟踪，那么可仅对目标稀疏分量进行压缩，且由于小目标在图像中仅占一个或几个像素点，在空间域中便具有稀疏性，因此压缩量测的数据量会更小，给定矩阵对目标稀疏分量进行压缩，

y_t＝Φ_tf_t＝Φ_tΨ_tθ_t；

得到目标压缩量测值再通过网络发送、传输、接收到达处理端，最后可直接使用目标压缩量测实现压缩域中的目标检测跟踪，整体处理框图4所示。

在本实施方式中，本发明针对红外小目标视频信号，提出了基于可分离稀疏信号压缩感知方法的两种具体处理方法，该方法在对红外小目标图像信号进行压缩感知前，首先对它进行了分解，得到目标信号及背景信号，再根据实际信号处理任务对它们进行处理：处理方式一，对全部的稀疏信号分量分别进行压缩、再通过网络传输等，最终恢复出原始的红外小目标图像信号；处理方式二，仅对目标图像进行压缩，再利用压缩量测在不恢复原始图像的情况下进行目标检测。

本发明可应用于对任何可分离稀疏信号进行压缩感知的场景，如雷达信号、红外小目标图像信号、医学检测信号，同时，本发明目前已成功应用于红外小目标图像信号检测跟踪过程当中。红外小目标检测跟踪技术是红外制导、搜索跟踪和红外预警系统的关键技术。红外小目标检测方法的研究，对提高红外系统的防御能力、有效反击能力以及红外武器装备系统的有效杀伤能力具有重要的军事意义和实用价值。本发明采用的红外小目标图像信号处理方法不仅能够直接采用目标压缩量测在不恢复原始图像的情况下实现压缩域中红外小目标检测，还能够对背景以及前景实现异步恢复，使得恢复的过程更加简单、快速。

本发明具体实施方式还提供一种可分离稀疏信号的压缩感知系统10，主要包括：

信号分解模块11，用于对可分离稀疏信号进行信号分解，并在分解后得到多个不同基集下的稀疏信号分量；

压缩感知模块12，用于根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知，以得到对应的压缩量测值。

本发明提供的一种可分离稀疏信号的压缩感知系统10，打破了将信号视为单个基集稀疏信号的传统思路，而是把信号表示成多个不同基集下的稀疏信号分量之和的形式，扩大了可压缩感知信号和范围。信号分解后可根据需要对各稀疏分量单独进行压缩感知，从而提高后续处理过程中信号恢复的速度，并且使得处理过程更加灵活，扩展性更强。

请参阅图5，所示为本发明一实施方式中可分离稀疏信号的压缩感知系统10的结构示意图。在本实施方式中，可分离稀疏信号的压缩感知系统10主要包括信号分解模块11以及压缩感知模块12。

信号分解模块11，用于对可分离稀疏信号进行信号分解，并在分解后得到多个不同基集下的稀疏信号分量。

在本实施方式中，可分离稀疏信号是指能够被表示成多个不同基集下的稀疏信号分量之和形式的信号。

在本实施方式中，对于信号x∈R^N，若其可被表示成

x＝x₁+x₂+...+x_p＝Ψ₁θ₁+Ψ₂θ₂+...+Ψ_pθ_p,p≥2；

其中Ψ₁,Ψ₂...Ψ_p为R^N空间的多个不同基集，θ₁,θ₂...θ_p为对应基集下的系数向量，若它满足||θ₁||₀+||θ₂||₀+...+||θ_p||₀<<N,(||·||₀表示向量中的非零元素个数)，那么称信号x为可分离稀疏信号，x_i,i＝1,...,p为对应于基集Ψ_i的稀疏分量，由于可分离稀疏信号x包含多个不同基集下的稀疏信号分量，因此首先将可分离稀疏信号x进行分解，如图2所示，可分离稀疏信号x被分解为x₁,x₂,...,x_p，其中信号分解的实现方式可以有多种，如滤波、变换等。

压缩感知模块12，用于根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知，以得到对应的压缩量测值。

在本实施方式中，在可分离稀疏信号分解后，采用观测矩阵 ${\mathrm{\&Phi;}}_1\&Element;R^{M_1\&times;N},{\mathrm{\&Phi;}}_2\&Element;R^{M_2\&times;N},\mathrm{...},{\mathrm{\&Phi;}}_q\&Element;R^{M_q\&times;N},(M_1,M_2,...,M_q<<N,,0<q\&le;p),$ 对所得的部分或全部稀疏信号分量x₁,x₂,...,x_q,0<q≤p分别进行压缩感知，压缩后获得对应的压缩量测值其中，根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知的过程可被表示为：

$y=\left[\begin{array}{c}{y}_1\\ y_2\\ .\\ .\\ .\\ y_q\end{array}\right]=\left[\begin{array}{cccccc}{\mathrm{\&Phi;}}_1& 0& 0& 0& 0& 0\\ 0& {\mathrm{\&Phi;}}_2& 0& 0& 0& 0\\ 0& 0& .& 0& 0& 0\\ 0& 0& 0& .& 0& 0\\ 0& 0& 0& 0& .& 0\\ 0& 0& 0& 0& 0& {\mathrm{\&Phi;}}_q\end{array}\right]\left[\begin{array}{c}{x}_1\\ x_2\\ .\\ .\\ .\\ x_q\end{array}\right]=\left[\begin{array}{cccccc}{\mathrm{\&Phi;}}_1& 0& 0& 0& 0& 0\\ 0& {\mathrm{\&Phi;}}_2& 0& 0& 0& 0\\ 0& 0& .& 0& 0& 0\\ 0& 0& 0& .& 0& 0\\ 0& 0& 0& 0& .& 0\\ 0& 0& 0& 0& 0& {\mathrm{\&Phi;}}_q\end{array}\right]\left[\begin{array}{c}{\mathrm{\&Psi;}}_1{\mathrm{\&theta;}}_1\\ {\mathrm{\&Psi;}}_2{\mathrm{\&theta;}}_2\\ .\\ .\\ .\\ {\mathrm{\&Psi;}}_q{\mathrm{\&theta;}}_q\end{array}\right]\left[\begin{array}{c}{\mathrm{\&Phi;}}_1{\mathrm{\&Psi;}}_1{\mathrm{\&theta;}}_1\\ {\mathrm{\&Phi;}}_2{\mathrm{\&Psi;}}_2{\mathrm{\&theta;}}_2\\ .\\ .\\ .\\ {\mathrm{\&Phi;}}_q{\mathrm{\&Psi;}}_q{\mathrm{\&theta;}}_q\end{array}\right]$

同时，对每一个压缩量测值，根据不同的字典及重构算法，即可恢复相应的稀疏信号x₁',x₂',...,x_q',q≤p，再将它们相加，获得最终的恢复信号x'。

在本实施方式中，本发明的可分离稀疏信号的压缩感知系统10还包括：量值组合模块、网络传输模块、量值拆分模块以及分别处理模块，这些模块均未在图5中示出。

量值组合模块，用于将得到的多个压缩量测值进行组合，以形成一个新的压缩量测值。

网络传输模块，用于利用网络将这一个新的压缩量测值进行网络传输。

量值拆分模块，用于接收经过网络传输后的一个新的压缩量测值，并将所述一个新的压缩量测值进行拆分，以得到被压缩的每一个稀疏信号的压缩量测值。

分别处理模块，用于根据实际需求对获取到的被压缩的每一个稀疏信号的压缩量测值分别进行处理。

本发明提供的一种可分离稀疏信号的压缩感知系统10，打破了将信号视为单个基集稀疏信号的传统思路，而是把信号表示成多个不同基集下的稀疏信号分量之和的形式，扩大了可压缩感知信号和范围。信号分解后可根据需要对各稀疏分量单独进行压缩感知，从而提高后续处理过程中信号恢复的速度，并且使得处理过程更加灵活，扩展性更强。

值得注意的是，上述实施例中，所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

另外，本领域普通技术人员可以理解实现上述各实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，相应的程序可以存储于一计算机可读取存储介质中，所述的存储介质，如ROM/RAM、磁盘或光盘等。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种可分离稀疏信号的压缩感知方法，其特征在于，所述方法包括：

对可分离稀疏信号进行信号分解，并在分解后得到多个不同基集下的稀疏信号分量；

根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知，以得到对应的压缩量测值。

2.如权利要求1所述的可分离稀疏信号的压缩感知方法，其特征在于，所述方法还包括：

将得到的多个压缩量测值进行组合，以形成一个新的压缩量测值。

3.如权利要求2所述的可分离稀疏信号的压缩感知方法，其特征在于，所述方法还包括：

利用网络将这一个新的压缩量测值进行网络传输。

4.如权利要求3所述的可分离稀疏信号的压缩感知方法，其特征在于，所述方法还包括：

接收端接收经过网络传输后的一个新的压缩量测值，并将所述一个新的压缩量测值进行拆分，以得到被压缩的每一个稀疏信号的压缩量测值。

5.如权利要求4所述的可分离稀疏信号的压缩感知方法，其特征在于，所述方法还包括：

根据实际需求对获取到的被压缩的每一个稀疏信号的压缩量测值分别进行处理。

6.一种可分离稀疏信号的压缩感知系统，其特征在于，所述系统包括：

信号分解模块，用于对可分离稀疏信号进行信号分解，并在分解后得到多个不同基集下的稀疏信号分量；

压缩感知模块，用于根据实际需求对部分或者全部稀疏信号分量分别进行压缩感知，以得到对应的压缩量测值。

7.如权利要求6所述的可分离稀疏信号的压缩感知系统，其特征在于，所述系统还包括：

量值组合模块，用于将得到的多个压缩量测值进行组合，以形成一个新的压缩量测值。

8.如权利要求7所述的可分离稀疏信号的压缩感知系统，其特征在于，所述系统还包括：

网络传输模块，用于利用网络将这一个新的压缩量测值进行网络传输。

9.如权利要求8所述的可分离稀疏信号的压缩感知系统，其特征在于，所述系统还包括：

量值拆分模块，用于接收经过网络传输后的一个新的压缩量测值，并将所述一个新的压缩量测值进行拆分，以得到被压缩的每一个稀疏信号的压缩量测值。

10.如权利要求9所述的可分离稀疏信号的压缩感知系统，其特征在于，所述系统还包括：

分别处理模块，用于根据实际需求对获取到的被压缩的每一个稀疏信号的压缩量测值分别进行处理。