CN110166055A - A kind of compressed sensing based multichannel compression sensing optimization method and system - Google Patents

A kind of compressed sensing based multichannel compression sensing optimization method and system Download PDF

Info

Publication number
CN110166055A
CN110166055A CN201910385702.9A CN201910385702A CN110166055A CN 110166055 A CN110166055 A CN 110166055A CN 201910385702 A CN201910385702 A CN 201910385702A CN 110166055 A CN110166055 A CN 110166055A
Authority
CN
China
Prior art keywords
matrix
measurement
vector
compressed sensing
signal
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.)
Granted
Application number
CN201910385702.9A
Other languages
Chinese (zh)
Other versions
CN110166055B (en
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.)
Anhui University
Original Assignee
Anhui University
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 Anhui University filed Critical Anhui University
Priority to CN201910385702.9A priority Critical patent/CN110166055B/en
Publication of CN110166055A publication Critical patent/CN110166055A/en
Application granted granted Critical
Publication of CN110166055B publication Critical patent/CN110166055B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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/3082Vector coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (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)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

The invention discloses a kind of compressed sensing based multichannel compression sensing optimization method and systems, belong to compressed sensing technology field, including carrying out singular value decomposition to calculation matrix, observation vector after being optimized, and combine algorithm for reconstructing using synchronous orthogonal matching pursuit to rebuild original signal.The present invention is by carrying out singular value decomposition to calculation matrix, realize the separate design of calculation matrix and reconstruction matrix, obtain separable restructuring matrix, since the restructuring matrix row of optimization is mutually orthogonal, reduce the correlation between measured value, it uses the measurement to reconstruct original signal, substantially increases the reconstruction precision of signal.

Description

一种基于压缩感知的多通道压缩传感优化方法及系统A multi-channel compressed sensing optimization method and system based on compressed sensing

技术领域technical field

本发明涉及压缩感知技术领域,特别涉及一种基于压缩感知的多通道压缩传感优化方法及系统。The invention relates to the technical field of compressed sensing, in particular to a multi-channel compressed sensing optimization method and system based on compressed sensing.

背景技术Background technique

当前信息的采集技术主要是基于奈奎斯特采样定理,但是在信号采样时会导致大量的数据采集冗余和传感器资源的浪费。压缩感知(Compressed sensing,CS)理论表明如果一个信号是稀疏的或可压缩的,可以在保证信号重建精度的条件下,从低于奈奎斯特采样速率的少量测量中用一组非相干投影了来精确恢复原信号。该理论已经被广泛应用于无线传感网络、图像超分辨重建、地震勘探等等。The current information acquisition technology is mainly based on the Nyquist sampling theorem, but when the signal is sampled, it will lead to a lot of data acquisition redundancy and waste of sensor resources. Compressed sensing (CS) theory suggests that if a signal is sparse or compressible, it is possible to use a set of incoherent projections from a small number of measurements below the Nyquist sampling rate while maintaining signal reconstruction accuracy to accurately restore the original signal. This theory has been widely used in wireless sensor networks, image super-resolution reconstruction, seismic exploration and so on.

目前,CS理论只要用于单个传感器的内部信号结构,考虑到现实生活中有许多的应用场景是含有多个传感器的网络。在2005年,Baron等人在压缩感知理论的基础上进一步研究如何充分融合信号的稀疏特性和信号间的相关性对分布式信号进行联合处理进而提出分布式压缩感知。DCS通常用联合稀疏模型(Joint Sparse Model,JSM)来表征多个信号间的稀疏性。在2005年,Baron等人根据不同的应用情形详细研究了三种简单的联合稀疏信号模型。At present, CS theory is only used for the internal signal structure of a single sensor, considering that there are many application scenarios in real life that are networks containing multiple sensors. In 2005, on the basis of compressed sensing theory, Baron et al. further studied how to fully integrate the sparse characteristics of signals and the correlation between signals to jointly process distributed signals and then propose distributed compressed sensing. DCS usually uses a Joint Sparse Model (JSM) to characterize the sparsity among multiple signals. In 2005, Baron et al. studied three simple joint sparse signal models in detail according to different application scenarios.

分布式压缩感知主要针对多通道稀疏信号的恢复,利用通道之间的相关性和传统的CS相比可以进一步减少测量值的数目。在一个典型的分布式压缩感知(DistributedCompressed Sensing,DCS)情形中,对于不同传感器感知测量的信号,其中每一个都在某组基上是稀疏的,同时各传感器之间又有相互联系。Distributed compressed sensing is mainly aimed at the recovery of multi-channel sparse signals. Compared with traditional CS, the number of measured values can be further reduced by using the correlation between channels. In a typical distributed compressed sensing (Distributed Compressed Sensing, DCS) situation, for signals measured by different sensors, each of which is sparse on a certain group basis, and each sensor is related to each other.

DCS以压缩感知为基础,将研究目标从单个信号扩展到多通道信号的分布式感知,如果多个信号在某一变换基下稀疏,同时这些信号之间又有一定的相关性,那么在编码端可以利用另一个与变换基不想管的观测矩阵独立地对每个稀疏信号进行压缩采样和传输,得到数量上远小于信号长度的测量值数目,然后在解码端利用所有的测量值进行联合重构,就可以实现对所有信号的精确重建,从而提高了数据压缩了和信号的重建精度,其系统框图如图1所示。针对分布式压缩感知中的都通道压缩传感问题,本发明目的在于如何提高多通道信号的重建精度,减少对资源的浪费。DCS is based on compressed sensing, and extends the research target from a single signal to distributed sensing of multi-channel signals. If multiple signals are sparse under a certain transformation base, and there is a certain correlation between these signals, then the coding The end can compress, sample and transmit each sparse signal independently by using another observation matrix that is not concerned with the transform basis, and obtain the number of measurement values far smaller than the signal length, and then use all the measurement values at the decoding end to jointly reconstruct the signal. If the structure is used, accurate reconstruction of all signals can be achieved, thereby improving data compression and signal reconstruction accuracy. The system block diagram is shown in Figure 1. Aiming at the problem of multi-channel compressed sensing in distributed compressed sensing, the present invention aims to improve the reconstruction accuracy of multi-channel signals and reduce the waste of resources.

发明内容SUMMARY OF THE INVENTION

本发明的目的在于提供一种基于压缩感知的多通道压缩传感优化方法及系统,以提高多通道信号的重建精度。The purpose of the present invention is to provide a multi-channel compressed sensing optimization method and system based on compressed sensing, so as to improve the reconstruction accuracy of multi-channel signals.

为实现以上目的,一方面,本发明采用一种基于压缩感知的多通道压缩传感优化方法,包括如下步骤:In order to achieve the above object, on the one hand, the present invention adopts a multi-channel compressed sensing optimization method based on compressed sensing, which includes the following steps:

获取各通道的信号X,并对各通道的信号用测量矩阵进行投影测量得到观测值矢量YMMV=ΦX+e=Aθ+e,其中:X=[x1,x2,…,xj,…,xJ],Φ为测量矩阵,A为感知矩阵,θ为投影系数,e为高斯噪声;Obtain the signal X of each channel, and perform projection measurement on the signal of each channel with the measurement matrix to obtain the observation value vector Y MMV =ΦX+e=Aθ+e, where: X=[x 1 ,x 2 ,...,x j , ...,x J ], Φ is the measurement matrix, A is the perception matrix, θ is the projection coefficient, and e is the Gaussian noise;

利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量其中:ΦSVD为行正交矩阵,e'为优化后的高斯噪声;The measurement matrix Φ is decomposed by the singular value decomposition method, and the optimized observation value vector is obtained. Among them: Φ SVD is a row orthogonal matrix, e' is the optimized Gaussian noise;

根据优化后的观测值矢量,通过求解约束最优范数重建出原始信号。According to the optimized observation vector, by solving the constraint optimization The norm reconstructs the original signal.

进一步地,所述观测值矢量为通过单测量矢量模型测量得到的一个测量矢量,或者为通过多测量矢量模型测量得到的J个测量矢量。Further, the observed value vector is a measurement vector obtained by measurement with a single measurement vector model, or J measurement vectors obtained by measurement with a multi-measurement vector model.

进一步地,所述利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量,包括:Further, the measurement matrix Φ is decomposed by the singular value decomposition method to obtain an optimized observation value vector, including:

利用奇异值分解方法对测量矩阵Φ分解,得到新的传感系统:The measurement matrix Φ is decomposed by the singular value decomposition method, and a new sensing system is obtained:

其中:D1=diag(σ12,…,σM)为M×M维对角方阵,Φ=UDVT,矩阵V的子矩阵为列正交矩阵,即EM和EN-M分别为M×M和(N-M)×(N-M)维单位矩阵;D∈RM×N,是一个半正定对角矩阵,其非对角线上的元素均为零;Where: D 1 =diag(σ 12 ,...,σ M ) is an M×M-dimensional diagonal square matrix, Φ=UDV T , a submatrix of matrix V is a column orthogonal matrix, that is E M and E NM are M×M and (NM)×(NM) dimensional identity matrices, respectively; D∈R M×N , is a positive semi-definite diagonal matrix whose off-diagonal elements are all zero;

在所述新的传感系统的计算公式的两边左乘矩阵得到优化后的观测值矢量:Left-multiply the matrix on both sides of the calculation formula of the new sensing system Get the optimized observation vector:

其中:ΦSVD=V1 T进一步地,所述各通道的信号间的稀疏性采用采用联合稀疏信号模型JSM-2表征。in: Φ SVD =V 1 T , Further, the sparseness between the signals of each channel is characterized by using a joint sparse signal model JSM-2.

进一步地,所述根据优化后的观测值矢量,通过求解约束最优范数重建出原始信号,具体为:Further, according to the optimized observation value vector, by solving the constraint optimization The norm reconstructs the original signal, specifically:

采用同步正交匹配追踪联合重建算法对所述优化后的观测值矢量进行处理,重建出原始信号。The optimized observation value vector is processed by using the synchronous orthogonal matching pursuit joint reconstruction algorithm to reconstruct the original signal.

第二方面,采用一种基于压缩感知的多通道压缩传感优化系统,包括观测值矢量计算模块、观测值矢量优化模块以及原始信号重建模块;In the second aspect, a multi-channel compressed sensing optimization system based on compressed sensing is adopted, including an observation value vector calculation module, an observation value vector optimization module and an original signal reconstruction module;

获取各通道的信号X,并对各通道的信号用测量矩阵进行投影测量得到观测值矢量YMMV=ΦX+e=Aθ+e,其中:X=[x1,x2,…,xj,…,xJ],Φ为测量矩阵,A为感知矩阵,θ为投影系数,e为高斯噪声;Obtain the signal X of each channel, and perform projection measurement on the signal of each channel with the measurement matrix to obtain the observation value vector Y MMV =ΦX+e=Aθ+e, where: X=[x 1 ,x 2 ,...,x j , ...,x J ], Φ is the measurement matrix, A is the perception matrix, θ is the projection coefficient, and e is the Gaussian noise;

观测值矢量优化模块用于利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量其中:ΦSVD为行正交矩阵,e'为优化后的高斯噪声;The observation value vector optimization module is used to decompose the measurement matrix Φ using the singular value decomposition method to obtain the optimized observation value vector Among them: Φ SVD is a row orthogonal matrix, e' is the optimized Gaussian noise;

原始信号重建模块用于根据优化后的观测值矢量,通过求解约束最优范数重建出原始信号。The original signal reconstruction module is used to optimize the optimization by solving constraints according to the optimized observation vector The norm reconstructs the original signal.

进一步地,所述观测值矢量为通过单测量矢量模型测量得到的一个测量矢量,或者为通过多测量矢量模型测量得到的J个测量矢量。Further, the observed value vector is a measurement vector obtained by measurement with a single measurement vector model, or J measurement vectors obtained by measurement with a multi-measurement vector model.

进一步地,所述观测值矢量优化模块包括奇异值分解单元和优化单元;Further, the observation value vector optimization module includes a singular value decomposition unit and an optimization unit;

奇异值分解单元用于利用奇异值分解方法对测量矩阵Φ分解,得到新的传感系统:The singular value decomposition unit is used to decompose the measurement matrix Φ using the singular value decomposition method to obtain a new sensing system:

其中:D1=diag(σ12,…,σM)为M×M维对角方阵,Φ=UDVT,矩阵V的子矩阵为列正交矩阵,即V1 TV1=EMEM和EN-M分别为M×M和(N-M)×(N-M)维单位矩阵;D∈RM×N,是一个半正定对角矩阵,其非对角线上的元素均为零;Where: D 1 =diag(σ 12 ,...,σ M ) is an M×M-dimensional diagonal square matrix, Φ=UDV T , a submatrix of matrix V is a column orthogonal matrix, namely V 1 T V 1 = EM , E M and E NM are M×M and (NM)×(NM) dimensional identity matrices, respectively; D∈R M×N , is a positive semi-definite diagonal matrix whose off-diagonal elements are all zero;

优化单元用于在所述计算公式YMMV的两边左乘矩阵得到优化后的观测值矢量:The optimization unit is used to left multiply the matrix on both sides of the calculation formula Y MMV Get the optimized observation vector:

其中:ΦSVD=V1 T in: Φ SVD =V 1 T ,

进一步地,所述各通道的信号间的稀疏性采用采用联合稀疏信号模型JSM-2表征;Further, the sparseness between the signals of each channel is characterized by adopting the joint sparse signal model JSM-2;

相应地,所述根据优化后的观测值矢量,通过求解约束最优范数重建出原始信号,具体为:Correspondingly, according to the optimized observation value vector, the optimization is obtained by solving the constraints The norm reconstructs the original signal, specifically:

采用同步正交匹配追踪联合重建算法对所述优化后的观测值矢量进行处理,重建出原始信号。The optimized observation value vector is processed by using the synchronous orthogonal matching pursuit joint reconstruction algorithm to reconstruct the original signal.

第三方面,采用一种计算机可读存储介质,包括程序,在所述程序执行时,使包括所述计算机可读存储介质的设备执行如下步骤:In a third aspect, a computer-readable storage medium is adopted, including a program, and when the program is executed, the device including the computer-readable storage medium is caused to perform the following steps:

获取各通道的信号X,并对各通道的信号用测量矩阵进行投影测量得到观测值矢量YMMV=ΦX+e=Aθ+e,其中:X=[x1,x2,…,xj,…,xJ],Φ为测量矩阵,A为感知矩阵,θ为投影系数,e为高斯噪声;Obtain the signal X of each channel, and perform projection measurement on the signal of each channel with the measurement matrix to obtain the observation value vector Y MMV =ΦX+e=Aθ+e, where: X=[x 1 ,x 2 ,...,x j , ...,x J ], Φ is the measurement matrix, A is the perception matrix, θ is the projection coefficient, and e is the Gaussian noise;

利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量其中:ΦSVD为行正交矩阵,e'为优化后的高斯噪声;The measurement matrix Φ is decomposed by the singular value decomposition method, and the optimized observation value vector is obtained. Among them: Φ SVD is a row orthogonal matrix, e' is the optimized Gaussian noise;

根据优化后的观测值矢量,通过求解约束最优范数重建出原始信号。According to the optimized observation vector, by solving the constraint optimization The norm reconstructs the original signal.

与现有技术相比,本发明存在以下技术效果:本发明通过对测量矩阵进行奇异值分解,实现测量矩阵和重建矩阵的分离设计,得到可分离重构矩阵,由于优化的重构矩阵行相互正交,减少了测量值之间的相关性,利用测量值来重建出原始信号,大大提高了信号的重建精度。Compared with the prior art, the present invention has the following technical effects: the present invention realizes the separation design of the measurement matrix and the reconstruction matrix by performing singular value decomposition on the measurement matrix, and obtains a separable reconstruction matrix. Orthogonal, reduces the correlation between the measured values, and uses the measured values to reconstruct the original signal, which greatly improves the reconstruction accuracy of the signal.

附图说明Description of drawings

下面结合附图,对本发明的具体实施方式进行详细描述:Below in conjunction with the accompanying drawings, the specific embodiments of the present invention are described in detail:

图1是分布式压缩感知系统框图;Figure 1 is a block diagram of a distributed compressed sensing system;

图2是一种基于压缩感知的多通道压缩传感优化方法流程示意图;FIG. 2 is a schematic flowchart of a multi-channel compressed sensing optimization method based on compressed sensing;

图3是多测量矢量模型原理示意图;Figure 3 is a schematic diagram of the principle of the multi-measurement vector model;

图4是一种基于压缩感知的多通道压缩传感优化系统的结构示意图;4 is a schematic structural diagram of a multi-channel compressed sensing optimization system based on compressed sensing;

图5是原始信号、观测信号和重建信号的单次试验结果示意图;Figure 5 is a schematic diagram of a single test result of the original signal, the observed signal and the reconstructed signal;

图6是采用不同方法进行原始信号重建的成功概率与测量次数关系示意图;6 is a schematic diagram of the relationship between the success probability and the number of measurements of the original signal reconstruction using different methods;

图7是采用不同方法进行原始信号重建的成功概率与稀疏度关系示意图;FIG. 7 is a schematic diagram of the relationship between the success probability and the sparsity of the original signal reconstruction using different methods;

图8是采用不同方法进行原始信号重建的成功概率与噪声改变关系示意图。FIG. 8 is a schematic diagram showing the relationship between the success probability and the noise change of the original signal reconstruction using different methods.

具体实施方式Detailed ways

为了更进一步说明本发明的特征,请参阅以下有关本发明的详细说明与附图。所附图仅供参考与说明之用,并非用来对本发明的保护范围加以限制。To further illustrate the features of the present invention, please refer to the following detailed description and accompanying drawings of the present invention. The attached drawings are for reference and description only, and are not intended to limit the protection scope of the present invention.

如图2所示,本实施例采用一种基于压缩感知的多通道压缩传感优化方法,包括如下步骤S1至S3:As shown in FIG. 2 , this embodiment adopts a multi-channel compressed sensing optimization method based on compressed sensing, including the following steps S1 to S3:

S1、获取各通道的信号X,并对各通道的信号用测量矩阵进行投影测量得到观测值矢量YMMV=ΦX+e=Aθ+e,其中:X=[x1,x2,…,xj,…,xJ],Φ为测量矩阵,A为感知矩阵,θ为投影系数,e为高斯噪声;S1. Obtain the signal X of each channel, and perform projection measurement on the signal of each channel with the measurement matrix to obtain the observation value vector Y MMV =ΦX+e=Aθ+e, where: X=[x 1 ,x 2 ,...,x j ,...,x J ], Φ is the measurement matrix, A is the perception matrix, θ is the projection coefficient, and e is the Gaussian noise;

S2、利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量其中:ΦSVD为行正交矩阵,e'为优化后的高斯噪声;S2. Use the singular value decomposition method to decompose the measurement matrix Φ to obtain the optimized observation value vector Among them: Φ SVD is a row orthogonal matrix, e' is the optimized Gaussian noise;

S3、根据优化后的观测值矢量,通过求解约束最优范数重建出原始信号。S3. According to the optimized observation value vector, the optimization is obtained by solving the constraints The norm reconstructs the original signal.

需要说明的是,在DCS情形中,J个通道的信号都是可压缩(稀疏)的或者在某稀疏基是可压缩的,即任一通道信号都可以用N×1维基向量进行线性表示,如下公式所示:It should be noted that in the case of DCS, the signals of the J channels are all compressible (sparse) or compressible on a sparse basis, that is, any channel signal can use N×1 wiki vector A linear representation is given as follows:

其中,θj是投影系数,当信号可以被K个基向量线性表示时,则称信号是K-稀疏的,1≤i≤N,1≤j≤J。Among them, θ j is the projection coefficient. When the signal can be linearly represented by K basis vectors, the signal is said to be K-sparse, 1≤i≤N, 1≤j≤J.

进一步地,所述观测值矢量为通过单测量矢量模型测量得到的一个测量矢量,或者为通过多测量矢量模型测量得到的J个测量矢量。其中:Further, the observed value vector is a measurement vector obtained by measurement with a single measurement vector model, or J measurement vectors obtained by measurement with a multi-measurement vector model. in:

(1)单测量矢量(Single Measurement Vector,SMV)问题:(1) Single Measurement Vector (SMV) problem:

在适当选择的稀疏基上比如标准正交基,具有K稀疏的信号可通过它在另一组非相干的基上的M个线性投影获得精确重建。则单测量矢量问题可定义为:On appropriately chosen sparse basis such as standard orthonormal basis, with K sparse signal An accurate reconstruction can be obtained by its M linear projections on another set of incoherent bases. Then the single-measure vector problem can be defined as:

由于X为一个列向量,经过观测后只有单测量矢量,因此上述问题在CS中也称为单测量矢量问题(Single Measurement Vector,SMV)。其中,为第j个信号的测量矩阵,Ψ为信号X的稀疏基,本文中取单位矩阵,一般情况下Φj随着xj的不同而不同。e为高斯噪声,表示实数场。Since X is a column vector, there is only a single measurement vector after observation, so the above problem is also called a single measurement vector problem (Single Measurement Vector, SMV) in CS. in, is the measurement matrix of the jth signal, Ψ is the sparse basis of the signal X, in this paper Take the identity matrix. In general, Φ j varies with x j . e is Gaussian noise, represents the field of real numbers.

则有:Then there are:

其中,测量矩阵Φ是块对角矩阵,每个对角元素是一个随机矩阵,每一个稀疏信号xj享有共同的向量支撑,j∈{1,2,…,J}。where the measurement matrix Φ is a block diagonal matrix, each diagonal element is a random matrix, and each sparse signal x j shares a common vector support, j∈{1,2,…,J}.

(2)多测量矢量(Multiple Measurement Vector,MMV)问题:(2) Multiple Measurement Vector (MMV) problem:

j∈{1,2,...,J}都相同时,即对每个通道使用相同的测量矩阵,信号X=[x1;x2;…;xj;…;xJ]就可以分多通道进行传输,经过观测后有多个测量矢量,所以此类问题又称为多测量矢量(Multiple Measurement Vector,MMV)问题。则定义如下:when When j∈{1,2,...,J} are all the same, that is, using the same measurement matrix for each channel, the signal X=[x 1 ;x 2 ;...;x j ;...;x J ] can be The transmission is carried out in multiple channels, and there are multiple measurement vectors after observation, so this kind of problem is also called the Multiple Measurement Vector (MMV) problem. is defined as follows:

如图3所示,As shown in Figure 3,

其中,θij为第j个通道的第i个元素,j∈{1,2,...,J}。对于每一个单独的通道,可以得到一个测量向量yj=Φjxj=ΦjΨjθjAmong them, θ ij is the i-th element of the j-th channel, j∈{1,2,...,J}. For each individual channel, a measurement vector y jj x jj Ψ j θ j can be obtained.

则J个感知节点的测量值用如下公式表示:Then the measurement value of J sensing nodes is expressed by the following formula:

进一步地,上述步骤S2:利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量其中:ΦSVD为行正交矩阵,e'为优化后的高斯噪声。具体包括如下步骤S21至S22:Further, the above step S2: using the singular value decomposition method to decompose the measurement matrix Φ to obtain the optimized observation value vector Among them: Φ SVD is a row orthogonal matrix, e' is the Gaussian noise after optimization. Specifically, it includes the following steps S21 to S22:

S21、利用奇异值分解方法对测量矩阵Φ分解,得到新的传感系统:S21. Decompose the measurement matrix Φ using the singular value decomposition method to obtain a new sensing system:

其中:D1=diag(σ12,…,σM)为M×M维对角方阵,Φ=UDVT,矩阵V的子矩阵为列正交矩阵,即V1 TV1=EMEM和EN-M分别为M×M和(N-M)×(N-M)维单位矩阵;D∈RM×N,是一个半正定对角矩阵,其非对角线上的元素均为零;Where: D 1 =diag(σ 12 ,...,σ M ) is an M×M-dimensional diagonal square matrix, Φ=UDV T , a submatrix of matrix V is a column orthogonal matrix, namely V 1 T V 1 = EM , E M and E NM are M×M and (NM)×(NM) dimensional identity matrices, respectively; D∈R M×N , is a positive semi-definite diagonal matrix whose off-diagonal elements are all zero;

S22、在所述计算公式YMMV的两边左乘矩阵得到优化后的观测值矢量:S22. Left multiply the matrix on both sides of the calculation formula Y MMV Get the optimized observation vector:

其中:ΦSVD=V1 T in: Φ SVD =V 1 T ,

具体地,奇异值分解(Singular Value Decomposition,SVD)可以将任何一个行满秩的测量矩阵Φ分解成如下:Specifically, Singular Value Decomposition (SVD) can decompose any full-rank measurement matrix Φ into the following:

Φ=UDVTΦ=UDV T ;

其中,Φ表示信号重构过程中的测量矩阵,且都是正交矩阵,即:where Φ represents the measurement matrix in the signal reconstruction process, and are all orthogonal matrices, that is:

UUT=EM UUT = EM ,

VVT=ENVV T = EN ,

式中:D∈RM×N,是一个半正定对角矩阵,其非对角线上的元素均为零,即D=diag(σ12,…,σM),k是矩阵的秩,它等于非零奇异值的个数,σk(k=1,…,M)为矩阵Φ的全部非零奇异值,所有σk由该分解唯一确定,式子UDVT称做Φ的奇异值分解。In the formula: D∈R M×N , is a semi-positive definite diagonal matrix, and its off-diagonal elements are all zero, that is, D=diag(σ 12 ,...,σ M ), k is the matrix The rank of , which is equal to the number of non-zero singular values, σ k (k=1,...,M) is all non-zero singular values of the matrix Φ, all σ k are uniquely determined by this decomposition, the formula UDV T is called Φ singular value decomposition of .

以多测量矢量模型过程中的测量矩阵分解为例:Take the measurement matrix decomposition in the multi-measurement vector model process as an example:

测量矩阵Φj进行SVD运算,将公式YMMV=Φj[x1,x2,...,xJ]+e改写为如下公式:Perform SVD operation on the measurement matrix Φ j , and rewrite the formula Y MMVj [x 1 ,x 2 ,...,x J ]+e as the following formula:

式中:D1=diag(σ12,…,σM)为M×M维对角方阵,0为M×(N-M)维全零矩阵,矩阵V的子矩阵为列正交矩阵,即V1 TV1=EM其中EM和EN-M分别为M×M和(N-M)×(N-M)维单位矩阵。通过对YMMV两边左乘矩阵可以得到:In the formula: D 1 =diag(σ 12 ,...,σ M ) is an M×M-dimensional diagonal square matrix, 0 is an M×(NM)-dimensional all-zero matrix, a sub-matrix of matrix V is a column orthogonal matrix, namely V 1 T V 1 = EM , where E M and E NM are M×M and (NM)×(NM) dimensional identity matrices, respectively. By left multiplying the matrix on both sides of Y MMV You can get:

可以得到一个新的测量系统:A new measurement system is available:

式中:where:

ΦSVD=V1 TΦ SVD =V 1 T ,

与YMMV=ΦX+e=Aθ+e对比,此时的测量矩阵ΦSVD是行正交矩阵,即 Compared with Y MMV =ΦX+e=Aθ+e, the measurement matrix ΦSVD at this time is a row orthogonal matrix, that is,

需要说明的是,本实施例中所述各通道的信号间的稀疏性采用采用联合稀疏信号模型JSM-2表征。采用JSM-2模型时,所有信号享有相同的向量支撑,不同的JSM对应着不同的重构算法,本实施例主要采用同步正交匹配追踪联合重建算法(SimultaneousOrthogonal Matching Pursuit,SOMP),即采用同步正交匹配追踪联合重建算法对所述优化后的观测值矢量进行处理,通过求解约束最优范数重建出原始信号。It should be noted that the sparsity among the signals of each channel described in this embodiment is characterized by using the joint sparse signal model JSM-2. When the JSM-2 model is used, all signals share the same vector support, and different JSMs correspond to different reconstruction algorithms. In this embodiment, the Simultaneous Orthogonal Matching Pursuit (SOMP) algorithm is mainly used. The orthogonal matching pursuit joint reconstruction algorithm processes the optimized observation vector, and optimizes by solving constraints The norm reconstructs the original signal.

需要说明的事,本实施例将奇异值分解运用到测量矩阵,然后得到优化的可分离重构矩阵和优化测量,由于优化的重构矩阵行相互正交,减少了测量值之间的相关性,优化了真实支撑集的选择,所以大大提高了信号的重建精度。It should be noted that, in this embodiment, singular value decomposition is applied to the measurement matrix, and then an optimized separable reconstruction matrix and an optimized measurement are obtained. Since the rows of the optimized reconstruction matrix are mutually orthogonal, the correlation between the measurement values is reduced. , which optimizes the selection of the true support set, so the reconstruction accuracy of the signal is greatly improved.

进一步地,在JSM-2模型中,SOMP算法的原理为:在每次的贪婪迭代过程中求出不同测量值与对应的压缩感知测量矩阵的相关性,然后将信号集支撑集对应的相关性系数进行求和,选取相关性最大的支撑集作为信号重建的支撑集,其目标函数为: 为重构信号,为信号X稀疏系数的范数,表示向量θ中非零元素的个数。Further, in the JSM-2 model, the principle of the SOMP algorithm is: in each greedy iterative process, the correlation between different measurement values and the corresponding compressed sensing measurement matrix is obtained, and then the correlation corresponding to the signal set support set is calculated. The coefficients are summed, and the support set with the largest correlation is selected as the support set for signal reconstruction. The objective function is: To reconstruct the signal, is the sparse coefficient of the signal X Norm, which represents the number of non-zero elements in the vector θ.

如图4所示,本实施例公开了一种基于压缩感知的多通道压缩传感优化系统,包括观测值矢量计算模块10、观测值矢量优化模块20以及原始信号重建模块30;As shown in FIG. 4 , this embodiment discloses a multi-channel compressed sensing optimization system based on compressed sensing, including an observation value vector calculation module 10 , an observation value vector optimization module 20 and an original signal reconstruction module 30 ;

观测值矢量计算模块10用于获取各通道的信号X,并对各通道的信号用测量矩阵进行投影测量得到观测值矢量YMMV=ΦX+e=Aθ+e,其中:X=[x1;x2;…;xj;…;xJ],Φ为测量矩阵,A为感知矩阵,θ为投影系数,e为高斯噪声;The observation value vector calculation module 10 is used to obtain the signal X of each channel, and perform projection measurement on the signal of each channel with the measurement matrix to obtain the observation value vector Y MMV =ΦX+e=Aθ+e, wherein: X=[x 1 ; x 2 ;...; x j ;...; x J ], Φ is the measurement matrix, A is the perception matrix, θ is the projection coefficient, and e is the Gaussian noise;

观测值矢量优化模块20用于利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量其中:ΦSVD为行正交矩阵,e'为优化后的高斯噪声;The observation value vector optimization module 20 is used to decompose the measurement matrix Φ by using the singular value decomposition method to obtain the optimized observation value vector Among them: Φ SVD is a row orthogonal matrix, e' is the optimized Gaussian noise;

原始信号重建模块30用于根据优化后的观测值矢量,通过求解约束最优范数重建出原始信号。The original signal reconstruction module 30 is used to solve the constraint optimization according to the optimized observation value vector The norm reconstructs the original signal.

进一步地,所述观测值矢量为通过单测量矢量模型测量得到的一个测量矢量,或者为通过多测量矢量模型测量得到的J个测量矢量。Further, the observed value vector is a measurement vector obtained by measurement with a single measurement vector model, or J measurement vectors obtained by measurement with a multi-measurement vector model.

进一步地,所述观测值矢量优化模块20包括奇异值分解单元21和优化单元22;Further, the observed value vector optimization module 20 includes a singular value decomposition unit 21 and an optimization unit 22;

奇异值分解单元21用于利用奇异值分解方法对测量矩阵Φ分解,得到新的传感系统:The singular value decomposition unit 21 is used to decompose the measurement matrix Φ using the singular value decomposition method to obtain a new sensing system:

其中:D1=diag(σ12,…,σM)为M×M维对角方阵,Φ=UDVT,矩阵V的子矩阵为列正交矩阵,即V1 TV1=EMEM和EN-M分别为M×M和(N-M)×(N-M)维单位矩阵;D∈RM×N,是一个半正定对角矩阵,其非对角线上的元素均为零;Where: D 1 =diag(σ 12 ,...,σ M ) is an M×M-dimensional diagonal square matrix, Φ=UDV T , a submatrix of matrix V is a column orthogonal matrix, namely V 1 T V 1 = EM , E M and E NM are M×M and (NM)×(NM) dimensional identity matrices, respectively; D∈R M×N , is a positive semi-definite diagonal matrix whose off-diagonal elements are all zero;

优化单元22用于在所述公式YMMV的两边左乘矩阵得到优化后的观测值矢量:The optimization unit 22 is used to left multiply the matrix on both sides of the formula Y MMV Get the optimized observation vector:

其中:ΦSVD=V1 T in: Φ SVD =V 1 T ,

进一步地,所述各通道的信号间的稀疏性采用采用联合稀疏信号模型JSM-2表征;采用JSM-2模型时,所有信号享有相同的向量支撑,不同的JSM对应着不同的重构算法,本实施例主要采用同步正交匹配追踪联合重建算法(Simultaneous Orthogonal MatchingPursuit,SOMP),即采用同步正交匹配追踪联合重建算法对所述优化后的观测值矢量进行处理,通过求解约束最优范数重建出原始信号。Further, the sparseness between the signals of each channel is characterized by the joint sparse signal model JSM-2; when the JSM-2 model is used, all signals share the same vector support, and different JSMs correspond to different reconstruction algorithms, This embodiment mainly adopts the Simultaneous Orthogonal Matching Pursuit (SOMP) algorithm, that is, uses the Simultaneous Orthogonal Matching Pursuit Joint Reconstruction Algorithm to process the optimized observation value vector, and optimizes by solving constraints. The norm reconstructs the original signal.

本实施例还公开一种计算机可读存储介质,包括程序,在所述程序执行时,使包括所述计算机可读存储介质的设备执行如下步骤S1至S3:This embodiment also discloses a computer-readable storage medium, including a program, when the program is executed, the device including the computer-readable storage medium is caused to perform the following steps S1 to S3:

S1、获取各通道的信号X,并对各通道的信号用测量矩阵进行投影测量得到观测值矢量YMMV=ΦX+e=Aθ+e,其中:X=[x1,x2,…,xj,…,xJ],Φ为测量矩阵,A为感知矩阵,θ为投影系数,e为高斯噪声;S1. Obtain the signal X of each channel, and perform projection measurement on the signal of each channel with the measurement matrix to obtain the observation value vector Y MMV =ΦX+e=Aθ+e, where: X=[x 1 ,x 2 ,...,x j ,...,x J ], Φ is the measurement matrix, A is the perception matrix, θ is the projection coefficient, and e is the Gaussian noise;

S2、利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量其中:ΦSVD为行正交矩阵,e'为优化后的高斯噪声;S2. Use the singular value decomposition method to decompose the measurement matrix Φ to obtain the optimized observation value vector Among them: Φ SVD is a row orthogonal matrix, e' is the optimized Gaussian noise;

S3、根据优化后的观测值矢量,通过求解约束最优范数重建出原始信号。S3. According to the optimized observation value vector, the optimization is obtained by solving the constraints The norm reconstructs the original signal.

本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。Those of ordinary skill in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by program instructions related to hardware, the aforementioned program may be stored in a computer-readable storage medium, and when the program is executed, execute It includes the steps of the above method embodiments; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other media that can store program codes.

需要说明的事,本实施例公开的基于压缩感知的多通道压缩传感优化系统和计算机可读存储介质对应与上述基于压缩感知的多通道压缩传感优化方法的公开的步骤,该处不再赘述。It should be noted that the compressive sensing-based multi-channel compressed sensing optimization system and computer-readable storage medium disclosed in this embodiment correspond to the disclosed steps of the compressive sensing-based multi-channel compressed sensing optimization method, which are not repeated here. Repeat.

为了验证本文提出方法的有效性,本节针对相同的稀疏信号设计了4组实验。To verify the effectiveness of the method proposed in this paper, four groups of experiments are designed for the same sparse signal in this section.

实验1:单次重建实验Experiment 1: Single Reconstruction Experiment

针对单次多通道信号恢复问题,将YSMV=ΦX+e和YMMV=Φj[x1,x2,…,xJ]+e公式中的信号恢复命名为SMV和MMV模型,引入SVD之后分别命名为SMV+SVD和MMV+SVD。对SMV,MMV,SMV+SVD和MMV+SVD问题进行单次重建实验,如图5所示:图5(a)和图5(b)分别是原始信号和观测信号,图5(c)、5(d)、5(e)、5(f)依次是SMV、MMV、SMV+SVD、MMV+SVD方法的原始信号的重建结果。在本文实验中,信号的长度N=150,测量数M=100,信号稀疏度K=40。在SMV和MMV问题中对信号重建时分别使用是OMP算法和SOMP算法。For the single-shot multi-channel signal recovery problem, the signal recovery in the formulas Y SMV =ΦX +e and Y MMVj [x 1 ,x 2 ,...,x J ]+e are named SMV and MMV models, and SVD is introduced. Afterwards, they are named SMV+SVD and MMV+SVD respectively. A single reconstruction experiment is performed on the SMV, MMV, SMV+SVD and MMV+SVD problems, as shown in Figure 5: Figure 5(a) and Figure 5(b) are the original signal and the observed signal, respectively, Figure 5(c), 5(d), 5(e), and 5(f) are the reconstruction results of the original signals of the SMV, MMV, SMV+SVD, and MMV+SVD methods in turn. In this experiment, the length of the signal is N=150, the number of measurements M=100, and the signal sparsity K=40. The OMP algorithm and the SOMP algorithm are used for signal reconstruction in the SMV and MMV problems, respectively.

使用信噪比(Signal to Noise Ratio,SNR)来量化图像的重建效果,由图5可知,在SMV、SMV+SVD、MMV、MMV+SVD问题中SNR分别为64dB、83dB、352dB、337dB。在单次实验中,MMV方法明显优于SMV问题,特别是,当SVD被用作观测信号的预处理步骤时,信号的重建效果明显优于SMV问题,显著提高了重构精度。The signal-to-noise ratio (SNR) is used to quantify the reconstruction effect of the image. It can be seen from Figure 5 that in the SMV, SMV+SVD, MMV, and MMV+SVD problems, the SNRs are 64dB, 83dB, 352dB, and 337dB, respectively. In a single experiment, the MMV method significantly outperforms the SMV problem, especially, when SVD is used as a preprocessing step for the observed signal, the signal reconstruction is significantly better than the SMV problem, and the reconstruction accuracy is significantly improved.

在单次重建实验的基础上,为了进一步分析本方案所提方法的性能,本方案又分别对信号重建过程中的三个变量:信号长度N,测量次数M和加入的噪声N,进行1000次重复实验,考虑到保持其中的两个参数不变,改变另一个变量各种方法下的重建成功概率,设计了以下实验。On the basis of a single reconstruction experiment, in order to further analyze the performance of the method proposed in this scheme, this scheme also performs 1000 times for three variables in the signal reconstruction process: signal length N, measurement times M and added noise N. The experiment was repeated, and the following experiments were designed considering the reconstruction success probability under various methods while keeping two parameters unchanged and changing the other variable.

实验2:不同测量次数重建实验Experiment 2: Reconstruction experiment with different number of measurements

考虑到在信号长度N、信号的稀疏度K一定的情况下,改变测量次数M各种方法下的重建成概率变化如何,设计了本实验。本次实验保持信号长度N=150、信号的稀疏度K=40不变,使测量次数M的值从40变化到160,步长设置为5,在每组参数(N,M,K)设置下独立随机地生成稀疏信号和测量矩阵。在同一组稀疏信号下,再对测量矩阵分别引入SVD和不引入SVD,最后再用不同的方法进行重建,实验独立重复1000次,统计1000次实验结果的重建成功概率,如图6所示。This experiment is designed considering how the reconstruction probability changes under various methods of changing the measurement times M when the signal length N and the signal sparsity K are constant. In this experiment, the signal length N=150 and the signal sparsity K=40 are kept unchanged, the value of the measurement times M is changed from 40 to 160, the step size is set to 5, and each group of parameters (N, M, K) is set generate sparse signal and measurement matrices independently and randomly. Under the same set of sparse signals, SVD and no SVD are introduced into the measurement matrix respectively, and finally different methods are used for reconstruction.

实验3:不同稀疏度重建实验Experiment 3: Different Sparsity Reconstruction Experiments

同样的,考虑到在信号长度N、测量次数M一定的情况下,改变信号的稀疏度K各种方法下的重建成概率变化如何,设计了本实验。本次实验保持信号长度N=150、信号的测量次数M=100不变,使稀疏度K的值从10变化到100,步长设置为5,在每组参数(N,M,K)设置下独立随机地生成稀疏信号和测量矩阵。在同一组稀疏信号下,再对测量矩阵分别引入SVD和不引入SVD,最后再用不同的方法进行重建,实验独立重复1000次,统计1000次实验的重建成功概率,如图7所示。Similarly, this experiment is designed considering how the reconstruction probability changes under various methods of changing the signal sparsity K when the signal length N and the number of measurements M are constant. In this experiment, the signal length N=150 and the number of signal measurements M=100 are kept unchanged, the value of the sparsity K is changed from 10 to 100, the step size is set to 5, and each group of parameters (N, M, K) is set generate sparse signal and measurement matrices independently and randomly. Under the same set of sparse signals, SVD and no SVD are introduced into the measurement matrix respectively, and finally different methods are used to reconstruct.

实验4:鲁棒性测试Experiment 4: Robustness Test

考虑本文提出的方法在噪声下的抗噪声性能,设计了本实验。本次实验中,保持信号长度N=150、信号的测量次数M=100、信号的稀疏度K=40不变,设置参数σ表示噪声标准差,使σ值的大小从0变化到0.5,步长设置为0.035。在每组参数(N,M,K)设置下独立随机地生成稀疏信号和测量矩阵。在同一组稀疏信号下,再对测量矩阵分别引入SVD和不引入SVD,最后再用不同的方法进行重建,实验独立重复1000次,统计1000次实验的重建成功概率,如图8所示。Considering the anti-noise performance of the proposed method under noise, this experiment is designed. In this experiment, keep the signal length N=150, the signal measurement times M=100, and the signal sparsity K=40 unchanged, set the parameter σ to represent the noise standard deviation, and make the value of σ change from 0 to 0.5, step The length is set to 0.035. The sparse signal and measurement matrices are independently and randomly generated under each set of parameter (N, M, K) settings. Under the same set of sparse signals, SVD and no SVD are introduced into the measurement matrix respectively, and finally different methods are used to reconstruct.

由图5-图8所示:在实验1中,对SMV,SMV+SVD,MMV和MMV+SVD方法,信号的重建成功概率都随着测量次数M的增加而增加。在实验2中,信号重建成功概率都随着信号稀疏度K增加而下降。在实验3中,在有噪声的情况下,信号的重建成功概率随着加入噪声标准差的增大而减少,但MMV问题的重建效果总是优于SMV问题;将SVD应用于感知矩阵作为信号重建的预处理步骤之后,重建效果明显优于没有SVD的情况。综上所述,它们的重建性能依次是:SMV方法最差,其次是SMV+SVD方法,然后是MMV方法,本文所提的MMV+SVD方法重建效果最好。As shown in Figures 5-8: In experiment 1, for SMV, SMV+SVD, MMV and MMV+SVD methods, the probability of successful signal reconstruction increases with the increase of the number of measurements M. In experiment 2, the success probability of signal reconstruction decreases as the signal sparsity K increases. In experiment 3, in the presence of noise, the probability of successful reconstruction of the signal decreases with the increase of the standard deviation of the added noise, but the reconstruction effect of the MMV problem is always better than that of the SMV problem; SVD is applied to the perception matrix as the signal After the preprocessing step of the reconstruction, the reconstruction is significantly better than without SVD. To sum up, their reconstruction performances are in order: the SMV method is the worst, followed by the SMV+SVD method, and then the MMV method. The MMV+SVD method proposed in this paper has the best reconstruction effect.

需要说明的是,将奇异值分解运用到测量矩阵,然后得到优化的可分离重构矩阵和优化测量,由于优化的重构矩阵行相互正交,减少了测量值之间的相关性,优化了真实支撑集的选择,所以大大提高了信号的重建精度。且数值实验结果表明,对于多通道信号的恢复,不仅减少了系统设计的复杂度,而且大大提高了信号的重建精度,此外,在噪声干扰条件下重建成功概率也有明显改善。It should be noted that the singular value decomposition is applied to the measurement matrix, and then the optimized separable reconstruction matrix and the optimized measurement are obtained. Since the rows of the optimized reconstruction matrix are orthogonal to each other, the correlation between the measurement values is reduced, and the optimized The choice of the true support set, so the reconstruction accuracy of the signal is greatly improved. And the numerical experiment results show that, for the restoration of multi-channel signals, not only the complexity of the system design is reduced, but also the reconstruction accuracy of the signal is greatly improved. In addition, the reconstruction success probability is also significantly improved under the condition of noise interference.

以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection of the present invention. within the range.

Claims (10)

1.一种基于压缩感知的多通道压缩传感优化方法,其特征在于,包括:1. a multi-channel compressed sensing optimization method based on compressed sensing, is characterized in that, comprising: 获取各通道的信号X,并对各通道的信号用测量矩阵进行投影测量得到观测值矢量YMMV=ΦX+e=Aθ+e,其中:X=[x1,x2,…,xj,…,xJ],Φ为测量矩阵,A为感知矩阵,θ为投影系数,e为高斯噪声;Obtain the signal X of each channel, and perform projection measurement on the signal of each channel with the measurement matrix to obtain the observation value vector Y MMV =ΦX+e=Aθ+e, where: X=[x 1 ,x 2 ,...,x j , ...,x J ], Φ is the measurement matrix, A is the perception matrix, θ is the projection coefficient, and e is the Gaussian noise; 利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量其中:ΦSVD为行正交矩阵,e'为优化后的高斯噪声;The measurement matrix Φ is decomposed by the singular value decomposition method, and the optimized observation value vector is obtained. Among them: Φ SVD is a row orthogonal matrix, e' is the optimized Gaussian noise; 根据优化后的观测值矢量,通过求解约束最优l0范数重建出原始信号。According to the optimized observation vector, the original signal is reconstructed by solving the constrained optimal l 0 norm. 2.如权利要求1所述的基于压缩感知的多通道压缩传感优化方法,其特征在于,所述观测值矢量为通过单测量矢量模型测量得到的一个测量矢量,或者为通过多测量矢量模型测量得到的J个测量矢量。2. The multi-channel compressed sensing optimization method based on compressed sensing as claimed in claim 1, wherein the observed value vector is a measurement vector obtained by measuring a single measurement vector model, or is a measurement vector obtained by a multi-measurement vector model The measured J measurement vectors. 3.如权利要求1或2所述的基于压缩感知的多通道压缩传感优化方法,其特征在于,所述利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量,包括:3. The multi-channel compressed sensing optimization method based on compressed sensing according to claim 1 or 2, characterized in that, the measurement matrix Φ is decomposed by the singular value decomposition method, and the optimized observation value vector is obtained, comprising: : 利用奇异值分解方法对测量矩阵Φ分解,得到新的传感系统:The measurement matrix Φ is decomposed by the singular value decomposition method, and a new sensing system is obtained: 其中:D1=diag(σ12,…,σM)为M×M维对角方阵,Φ=UDVT,矩阵V的子矩阵为列正交矩阵,即V1 TV1=EMEM和EN-M分别为M×M和(N-M)×(N-M)维单位矩阵;D∈RM×N,是一个半正定对角矩阵,其非对角线上的元素均为零;Where: D 1 =diag(σ 12 ,...,σ M ) is an M×M-dimensional diagonal square matrix, Φ=UDV T , a submatrix of matrix V is a column orthogonal matrix, namely V 1 T V 1 = EM , E M and E NM are M×M and (NM)×(NM) dimensional identity matrices, respectively; D∈R M×N , is a positive semi-definite diagonal matrix whose off-diagonal elements are all zero; 在所述的YMMV两边左乘矩阵得到优化后的观测值矢量:Left-multiply the matrix on both sides of the Y MMV Get the optimized observation vector: 其中:ΦSVD=V1 T in: Φ SVD =V 1 T , 4.如权利要求3所述的基于压缩感知的多通道压缩传感优化方法,其特征在于,所述各通道的信号间的稀疏性采用采用联合稀疏信号模型JSM-2表征。4 . The multi-channel compressed sensing optimization method based on compressed sensing according to claim 3 , wherein the sparseness among the signals of each channel is characterized by using a joint sparse signal model JSM-2. 5 . 5.如权力要求4所述的基于压缩感知的多通道压缩传感优化方法,其特征在于,所述根据优化后的观测值矢量,通过求解约束最优l0范数重建出原始信号,具体为:5. The multi-channel compressed sensing optimization method based on compressed sensing according to claim 4, wherein the original signal is reconstructed by solving the optimal 10 norm of constraints according to the optimized observation value vector, specifically for: 采用同步正交匹配追踪联合重建算法对所述优化后的观测值矢量进行处理,重建出原始信号。The optimized observation value vector is processed by using the synchronous orthogonal matching pursuit joint reconstruction algorithm to reconstruct the original signal. 6.一种基于压缩感知的多通道压缩传感优化系统,其特征在于,包括观测值矢量计算模块、观测值矢量优化模块以及原始信号重建模块;6. A multi-channel compressed sensing optimization system based on compressed sensing, characterized in that it comprises an observation value vector calculation module, an observation value vector optimization module and an original signal reconstruction module; 观测值矢量计算模块用于获取各通道的信号X,并对各通道的信号用测量矩阵进行投影测量得到观测值矢量YMMV=ΦX+e=Aθ+e,其中:X=[x1,x2,…,xj,…,xJ],Φ为测量矩阵,A为感知矩阵,θ为投影系数,e为高斯噪声;The observation value vector calculation module is used to obtain the signal X of each channel, and perform projection measurement on the signal of each channel with the measurement matrix to obtain the observation value vector Y MMV =ΦX+e=Aθ+e, where: X=[x 1 , x 2 ,…,x j ,…,x J ], Φ is the measurement matrix, A is the perception matrix, θ is the projection coefficient, and e is the Gaussian noise; 观测值矢量优化模块用于利用奇异值分解方法对对测量矩阵Φ进行分解,得到优化后的观测值矢量其中:ΦSVD为行正交矩阵,e'为优化后的高斯噪声;The observation value vector optimization module is used to decompose the measurement matrix Φ using the singular value decomposition method to obtain the optimized observation value vector Among them: Φ SVD is a row orthogonal matrix, e' is the optimized Gaussian noise; 原始信号重建模块用于根据优化后的观测值矢量,通过求解约束最优l0范数重建出原始信号。The original signal reconstruction module is used to reconstruct the original signal by solving the constrained optimal l 0 norm according to the optimized observation value vector. 7.如权利要求6所述的基于压缩感知的多通道压缩传感优化系统,其特征在于,所述观测值矢量为通过单测量矢量模型测量得到的一个测量矢量,或者为通过多测量矢量模型测量得到的J个测量矢量。7. The multi-channel compressed sensing optimization system based on compressed sensing according to claim 6, wherein the observed value vector is a measurement vector obtained by measuring a single measurement vector model, or is a measurement vector obtained by a multi-measurement vector model The measured J measurement vectors. 8.如权利要求6或7所述的基于压缩感知的多通道压缩传感优化系统,其特征在于,所述观测值矢量优化模块包括奇异值分解单元和优化单元;8. The multi-channel compressed sensing optimization system based on compressed sensing according to claim 6 or 7, wherein the observed value vector optimization module comprises a singular value decomposition unit and an optimization unit; 奇异值分解单元用于利用奇异值分解方法对对测量矩阵Φ分解,得到新的传感系统:The singular value decomposition unit is used to decompose the measurement matrix Φ using the singular value decomposition method to obtain a new sensing system: 其中:D1=diag(σ12,…,σM)为M×M维对角方阵,A=UDVT,矩阵V的子矩阵为列正交矩阵,即V1 TV1=EMEM和EN-M分别为M×M和(N-M)×(N-M)维单位矩阵;D∈RM×N,是一个半正定对角矩阵,其非对角线上的元素均为零;Where: D 1 =diag(σ 12 ,...,σ M ) is an M×M-dimensional diagonal square matrix, A=UDV T , a submatrix of matrix V is a column orthogonal matrix, namely V 1 T V 1 = EM , E M and E NM are M×M and (NM)×(NM) dimensional identity matrices, respectively; D∈R M×N , is a positive semi-definite diagonal matrix whose off-diagonal elements are all zero; 优化单元用于在所述计算公式YMMV的两边左乘矩阵得到优化后的观测值矢量:The optimization unit is used to left multiply the matrix on both sides of the calculation formula Y MMV Get the optimized observation vector: 其中:ΦSVD=V1 T in: Φ SVD =V 1 T , 9.如权利要求8所述的基于压缩感知的多通道压缩传感优化系统,其特征在于,所述各通道的信号间的稀疏性采用采用联合稀疏信号模型JSM-2表征;9. The multi-channel compressed sensing optimization system based on compressed sensing according to claim 8, wherein the sparseness between the signals of each channel is characterized by using a joint sparse signal model JSM-2; 相应地,所述根据优化后的观测值矢量,通过求解约束最优l0范数重建出原始信号,具体为:Correspondingly, according to the optimized observation value vector, the original signal is reconstructed by solving the constrained optimal l0 norm, specifically: 采用同步正交匹配追踪联合重建算法对所述优化后的观测值矢量进行处理,重建出原始信号。The optimized observation value vector is processed by using the synchronous orthogonal matching pursuit joint reconstruction algorithm to reconstruct the original signal. 10.一种计算机可读存储介质,其特征在于,包括程序,在所述程序执行时,使包括所述计算机可读存储介质的设备执行如下步骤:10. A computer-readable storage medium, comprising a program, and when the program is executed, a device including the computer-readable storage medium is caused to perform the following steps: 获取各通道的信号X,并对各通道的信号用测量矩阵进行投影测量得到观测值矢量YMMV=ΦX+e=Aθ+e,其中:X=[x1,x2,…,xj,…,xJ],Φ为测量矩阵,A为感知矩阵,θ为投影系数,e为高斯噪声;Obtain the signal X of each channel, and perform projection measurement on the signal of each channel with the measurement matrix to obtain the observation value vector Y MMV =ΦX+e=Aθ+e, where: X=[x 1 ,x 2 ,...,x j , ...,x J ], Φ is the measurement matrix, A is the perception matrix, θ is the projection coefficient, and e is the Gaussian noise; 利用奇异值分解方法对测量矩阵Φ进行分解,得到优化后的观测值矢量其中:ΦSVD为行正交矩阵,e'为优化后的高斯噪声;The measurement matrix Φ is decomposed by the singular value decomposition method, and the optimized observation value vector is obtained. Among them: Φ SVD is a row orthogonal matrix, e' is the optimized Gaussian noise; 根据优化后的观测值矢量,通过求解约束最优l0范数重建出原始信号。According to the optimized observation value vector, the original signal is reconstructed by solving the constrained optimal l 0 norm.
CN201910385702.9A 2019-05-09 2019-05-09 Multi-channel compressive sensing optimization method and system based on compressive sensing Active CN110166055B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910385702.9A CN110166055B (en) 2019-05-09 2019-05-09 Multi-channel compressive sensing optimization method and system based on compressive sensing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910385702.9A CN110166055B (en) 2019-05-09 2019-05-09 Multi-channel compressive sensing optimization method and system based on compressive sensing

Publications (2)

Publication Number Publication Date
CN110166055A true CN110166055A (en) 2019-08-23
CN110166055B CN110166055B (en) 2022-11-01

Family

ID=67634042

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910385702.9A Active CN110166055B (en) 2019-05-09 2019-05-09 Multi-channel compressive sensing optimization method and system based on compressive sensing

Country Status (1)

Country Link
CN (1) CN110166055B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111458146A (en) * 2020-04-02 2020-07-28 兰州理工大学 Rolling bearing multi-measuring-point vibration signal compression sampling and synchronous reconstruction method
CN111970655A (en) * 2020-07-09 2020-11-20 北京航空航天大学 Typhoon light detection node data returning method
CN112257773A (en) * 2020-10-19 2021-01-22 重庆邮电大学 Fault diagnosis method of mechanical equipment based on wireless sensor network multi-measurement vector
CN115102983A (en) * 2022-06-13 2022-09-23 国网河南省电力公司信息通信公司 Multi-source heterogeneous data signal processing method of power internet of things based on compressed sensing

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120259590A1 (en) * 2011-04-11 2012-10-11 Jong Chul Ye Method and apparatus for compressed sensing with joint sparsity
CN105490682A (en) * 2015-11-27 2016-04-13 安庆师范学院 Compressive sensing signal recovery algorithm based on SVD (singular value decomposition) and OMP (orthogonal matching pursuit)
CN107516301A (en) * 2017-08-30 2017-12-26 中国科学院光电技术研究所 Construction optimization method for measuring matrix in image reconstruction based on compressed sensing
CN108832934A (en) * 2018-05-31 2018-11-16 安徽大学 A Two-Dimensional Orthogonal Matching Pursuit Optimization Algorithm Based on Singular Value Decomposition
CN109523486A (en) * 2018-11-22 2019-03-26 合肥工业大学 Based on the multichannel brain electric signal reconfiguring method of robust compressed sensing under noise circumstance

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120259590A1 (en) * 2011-04-11 2012-10-11 Jong Chul Ye Method and apparatus for compressed sensing with joint sparsity
CN105490682A (en) * 2015-11-27 2016-04-13 安庆师范学院 Compressive sensing signal recovery algorithm based on SVD (singular value decomposition) and OMP (orthogonal matching pursuit)
CN107516301A (en) * 2017-08-30 2017-12-26 中国科学院光电技术研究所 Construction optimization method for measuring matrix in image reconstruction based on compressed sensing
CN108832934A (en) * 2018-05-31 2018-11-16 安徽大学 A Two-Dimensional Orthogonal Matching Pursuit Optimization Algorithm Based on Singular Value Decomposition
CN109523486A (en) * 2018-11-22 2019-03-26 合肥工业大学 Based on the multichannel brain electric signal reconfiguring method of robust compressed sensing under noise circumstance

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JULIO CESAR STACCHINI DE SOUZA: "Data Compression in Smart Distribution Systems via Singular Value Decomposition", 《IEEE TRANSACTIONS ON SMART GRID》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111458146A (en) * 2020-04-02 2020-07-28 兰州理工大学 Rolling bearing multi-measuring-point vibration signal compression sampling and synchronous reconstruction method
CN111458146B (en) * 2020-04-02 2022-02-11 兰州理工大学 Rolling bearing multi-measuring-point vibration signal compression sampling and synchronous reconstruction method
CN111970655A (en) * 2020-07-09 2020-11-20 北京航空航天大学 Typhoon light detection node data returning method
CN112257773A (en) * 2020-10-19 2021-01-22 重庆邮电大学 Fault diagnosis method of mechanical equipment based on wireless sensor network multi-measurement vector
CN112257773B (en) * 2020-10-19 2022-06-10 重庆邮电大学 Fault diagnosis method of mechanical equipment based on wireless sensor network multi-measurement vector
CN115102983A (en) * 2022-06-13 2022-09-23 国网河南省电力公司信息通信公司 Multi-source heterogeneous data signal processing method of power internet of things based on compressed sensing
CN115102983B (en) * 2022-06-13 2023-06-27 国网河南省电力公司信息通信公司 Multi-source heterogeneous data signal processing method for power Internet of things based on compressed sensing

Also Published As

Publication number Publication date
CN110166055B (en) 2022-11-01

Similar Documents

Publication Publication Date Title
CN110166055A (en) A kind of compressed sensing based multichannel compression sensing optimization method and system
Casazza et al. Introduction to finite frame theory
Marvasti et al. A unified approach to sparse signal processing
CN105181122B (en) Mechanical oscillation signal data compression acquisition method
CN108832934B (en) Two-dimensional orthogonal matching pursuit optimization algorithm based on singular value decomposition
Zhang et al. Learning-based sparse data reconstruction for compressed data aggregation in IoT networks
CN112511824B (en) Image compression sampling method and assembly
CN108880557B (en) Sparsity self-adaptive variable step length matching tracking method based on compressed sensing
CN103346799A (en) Gas identification method based on compressed sensing theory
WO2014194482A1 (en) Gas recognition method based on compressive perception theory
CN108830167A (en) A kind of seawater temperature field data reconstruction method based on K-SVD dictionary learning
CN109905129B (en) Low-overhead power data acquisition method based on distributed compressed sensing
CN105490682B (en) Compressed Sensing Signal Recovery Algorithm Based on SVD and OMP
Sabor Gradient immune-based sparse signal reconstruction algorithm for compressive sensing
CN108599773B (en) Vibration signal data compression acquisition method based on deterministic measurement matrix
Guan et al. Advances in theory of compressive sensing and applications in communication
Rafi et al. Data driven measurement matrix learning for sparse reconstruction
CN108988867B (en) Method, system and medium for constructing compressed sensing matrix during matrix disturbance measurement
Lu et al. Physics-constrained dictionary learning for selective laser melting process monitoring
Goyal et al. Sparse signal recovery through regularized orthogonal matching pursuit for WSNs applications
Mourad et al. Orthogonal matching pursuit with correction
CN111397733B (en) A single/multi-frame snapshot spectral imaging method, system and medium
Henriques et al. On the design of KLT-based maximally incoherent deterministic sensing matrices for compressive sensing applied to wireless sensor networks data
Ülkü et al. Lossy compressive sensing based on online dictionary learning
Wei et al. Performance of different measurement matrices of compressed sensing on sparse spatial spectral estimation

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