公开/公告号CN102185661A
专利类型发明专利
公开/公告日2011-09-14
原文格式PDF
申请/专利权人 哈尔滨工业大学深圳研究生院;
申请/专利号CN201010619746.2
申请日2010-12-31
分类号
代理机构深圳市科吉华烽知识产权事务所;
代理人胡吉科
地址 518055 广东省深圳市南山区西丽深圳大学城哈工大校区
入库时间 2023-12-18 03:13:16
法律状态公告日
法律状态信息
法律状态
2017-02-22
未缴年费专利权终止 IPC(主分类):H04B17/00 授权公告日:20130821 终止日期:20151231 申请日:20101231
专利权的终止
2013-08-21
授权
授权
2011-11-02
实质审查的生效 IPC(主分类):H04B17/00 申请日:20101231
实质审查的生效
2011-09-14
公开
公开
技术领域
本发明涉及一种噪声增强分布式检测方法及系统,尤其涉及一种基于梯度法贝叶斯准则下的噪声增强分布检测方法及系统。
背景技术
在分布式多传感器处理系统中,每个传感器对得到的观测数据先进行一定的预处理,然后将压缩的数据传送给其它传感器,最后汇总到融合中心。对数据的压缩性预处理降低了对通信带宽的要求。分布式多传感器结构可以降低对单个传感器的性能要求、降低造价。分散的信号处理方式可以增加计算容量。随着这种分布式检测系统应用越来越广泛,如何进一步优化分布式检测系统成为备受关注的问题。现有优化技术一般从以下几个方面进行:
局部判决准则的优化:分布式检测系统首先对于传输到每个传感器的信息做一个初步的判断,再送到融合中心。局部最优化准则,就是通过改善各局部检测器的判决准则,来提高系统的检测能力。
融合准则的优化:融合中心根据接收的压缩信息,形成总的判决。若利用贝叶斯准则优化分布式检测问题,一般令融合中心的代价函数最小,进而寻求最优的融合准则,使融合中心的检测错误最小化。
分布式网络结构设计:针对用户需求设计不同的分布式网络结构及信号传输方式,提高系统的信号检测能力,最终达到用户目的。
目前已有技术多为假设本地观察值是条件独立的,并且融合中心接收到的本地传感器的输出没有任何损失,则在尼曼皮尔斯准则下,可以得出最优似然比检测的本地传感器的判决规则。在本地传感器和融合中心的信道为独立非理想情况下,最优本地似然比检测可知。大量本地检测器的最优策略是基于不同程度信道统计的知识而发展起来的。
由此看来,已有技术和研究多着眼于理想情况:本地检测器和融合中心的信道为独立情况下开展。然而,随着无线通信和无线传感器网络的快速发展,产生更多的实际的约束条件和需要开发不同的信道模型。例如,由于有限的带宽和大量的用户,所以信道间的干扰也作为接收信号不能被忽略,故它是部分本地传感器的输出的函数。例如:高斯干扰信道模型。因此,在许多方法中,似然比检测法则仍然在本地传感器中得到广泛应用。但是,对于分布式检测系统,即使在融合中心采用最优融合规则,整个系统的性能仍然是次最优的。
发明内容
本发明解决的技术问题是:构建一种基于梯度法贝叶斯准则下的噪声增强分布检测方法及系统,克服现有技术中对于分布式检测系统,当本地检测器和融合中心的信道非相互独立时,其性能相对低下的技术问题。
本发明的技术方案是:提供一种基于梯度法贝叶斯准则下的噪声增强分布检测方法,包括进行信号处理的传感器、进行信号传输的传输信道、对多路信号进行判断的融合中心,所述多路观测数据分别构成多路观测向量,所述检测方法包括如下步骤:所述多路观测向量经所述传感器初步判定后通过所述传输信道传输到所述融合中心进行最终判定,在进行最终判定前在梯度法的贝叶斯准则下加入噪声,所述噪声的概率密度函数为:表示噪声的概率密度函数,其中n0通过以贝叶斯代价最小或者错误概率最小为目标,利用梯度法通过多次迭代,最终当错误概率变化等于或接近零时停止迭代得到。
本发明的进一步技术方案是:所述噪声在初步判定前作用于所述传感器。
本发明的进一步技术方案是:所述噪声在初步判定后最终判定前作用于所述融合中心。
本发明的进一步技术方案是:所述噪声在初步判定前作用于所述传感器,同时在初步判定后最终判定前作用于所述融合中心。
本发明的技术方案是:构建一种基于梯度法贝叶斯准则下的噪声增强分布检测系统,包括进行信号处理的传感器、进行信号传输的传输信道、对多路信号进行判断的融合中心、加入噪声的噪声模块,所述多路观测数据分别构成多路观测向量,所述多路观测向量经所述传感器初步判定后通过所述传输信道传输到所述融合中心进行最终判定,在进行最终判定前在梯度法的贝叶斯准则下所述噪声模块在信号中加入噪声,所述噪声的概率密度函数为:其中表示噪声的概率密度函数,表示噪声的概率密度函数,其中n0通过以贝叶斯代价最小或者错误概率最小为目标,利用梯度法通过多次迭代,最终当错误概率变化等于或接近零时停止迭代得到。
本发明的进一步技术方案是:所述噪声模块在初步判定前加入噪声作用于所述传感器。
本发明的进一步技术方案是:所述噪声模块在初步判定后最终判定前加入噪声作用于所述融合中心。
本发明的进一步技术方案是:所述噪声模块在初步判定前加入噪声作用于所述传感器,同时在初步判定后最终判定前加入噪声作用于所述融合中心。
本发明的技术效果是:本发明一种基于梯度法贝叶斯准则下的噪声增强分布检测方法及系统,本发明所述多路观测向量经所述传感器初步判定后通过所述传输信道传输到所述融合中心进行最终判定,在进行最终判定前在梯度法的贝叶斯准则下加入噪声通过在进行最终判定前在梯度法的贝叶斯准则下加入噪声,本发明加入噪声进行判定,提高了分布式检测的性能,同时,在分布式系统各通道及融合中心相互不独立的情况依旧有效,适用于各种非理想分布式系统,使之检测性能提高。
附图说明
图1为本发明的流程示意图。
图2为本发明Pe及ΔPe在迭代过程中的改变曲线图。
图3为本发明的结构示意图。
具体实施方式
下面结合具体实施例,对本发明技术方案进一步说明。
如图1所示,本发明的具体实施方式是:提供一种基于梯度法贝叶斯准则下的噪声增强分布检测方法,包括进行信号处理的传感器1、进行信号传输的传输信道2、对多路信号进行判断的融合中心3,所述多路观测数据分别构成多路观测向量,所述检测方法包括如下步骤:所述多路观测向量经所述传感器1初步判定后通过所述传输信道2传输到所述融合中心3进行最终判定,在进行最终判定前在梯度法的贝叶斯准则下加入噪声,所述噪声的概率密度函数为:其中表示噪声的概率密度函数,表示噪声的概率密度函数,其中n0通过以贝叶斯代价最小或者错误概率最小为目标,利用梯度法通过多次迭代,最终当错误概率变化等于或接近零时停止迭代得到。具体来说,噪声此时可以视为直流电平。
如图1所示,本发明的具体实施过程如下:y1,y2,...,yM是M个传感器1的观测数据构成的向量,通过对每路信号增加噪声n1,n2,...,nM,传送到各个传感器1,通过传感器的处理,初步判断为u1,u2,...,uM,经传输到融合中心3,融合中心3根据接收到的数据先增加适当的噪声w再进行判断,最终判定为u0。
一、多路观测数据分别构成多路观测向量。
如图1所示,首先从现象获得观测数据y1,y2,...,yM,多路观测数据y1,y2,...,yM构成多路观测向量。
如图1所示,在分布式检测系统中,噪声既可以作用在传感器1上,又可以作用在融合中心3,也可二者同时作用。下面介绍噪声作用的情况。
二、在贝叶斯准则下,能够使系统性能达到最优的噪声形式。
在分布式检测系统中,M个传感器作为相关电磁场或声场的响应,信号来自于不同的信号源。基于传感器接收的“0”“1”信号,在融合中心作出二元假设的判断,(H0)代表传感器中只存在噪声,(H1)代表传输到传感器的输入信号包含噪声和信号。
un代表第n个本地传感器的输出,其值为0或1,共有2M种可能。R代表假设H1成立的子集,即“有信号存在”。则得到的虚警概率和检测概率为:
Pr(un|Hi)代表假设H1成立时序列un到达融合中心的概率。序列un可根据Chair-Varshney融合准则或其他的判决融合准则分配到R域或其补集R0域。unk代表序列un的第k个元素。由传感器间相互独立得
其中Pki是第k个传感器中i=1的检测概率或i=0的虚警概率。
首先,假设各个传感器中的噪声nk互相独立,噪声的概率密度函数为fN(n)满足条件
fN(n)≥0 for all n (A2.3)
在各个本地传感器中噪声概率密度函数为fNk(nk),满足条件
fNk(nk)≥0 for all nk (A2.5)
在各个传感器中经过噪声增强后为
其等价于
(A2.8)
由于各个传感器中的nk相互独立,故
其中由(A2.1)得到,
我们规定
则(A2.10)式变为
可见,传感器中的噪声nk相互独立时,fN(n)是概率密度的联合分布。
实际上,当各个传感器中的噪声nk非独立时,我们仍然可以得到(A2.13)式的结论。联合概率密度仍为fN(n)。但是当nk非独立时,(A2.7)式不成立,故(A2.8)(A2.9)(A2.10)也不成立。但是噪声增强的第k个传感器中的虚警概率或检测概率仍然为Pik(nk),故(A2.11)式成立。我们令P1(n)最大,以找到最有效的n。然而,n为随机过程,随机过程的函数仍为随机过程,所以求最大值的问题变成了求P1(n)的期望E(P1(n))最大的问题,即(A2.13)式。我们可以扩展到非独立分布式检测的问题,表达式不变。这意味着无论本地传感器是否独立,噪声增强的虚警概率或检测概率都是随机共振噪声的函数。当信道中有传输损耗时,独立分布式检测存在交叉误差。也就是说信道k可以表示为交叉误差概率为αk和βk的二进制信道。
考虑信道误差α和β的影响,我们得到等效的检测概率Pk1和虚警概率Pk0为
因此Pi(n)的等效表达式为
可见,其仍为n的函数。
在先验概率为p1和p0的情况下,Cij代表当Hj为真时判为Hi的成本函数(i,j=0,1)。例如:当满足C10>C00和C01>C11条件时,错误判决成本高于正确判决成本。总风险R表示为
R(fN)=C00(1-PFA(fN))p0+C10PFA(fN)p0+C01(1-PD(fN))p1+C11PD(fN)p1
(A2.16)
其中PFA(fN)=P0(fN),PD(fN)=P0(fN)。为了找到贝叶斯准则下的最优噪声,我们需要解决以下问题:
满足限制条件
分布式检测的表达式(A2.17)(A2.18)(A2.19),与单通道噪声增强信号检测问题相同。因此,通过相似的证明我们得到相似的定理:在贝叶斯准则下为使分布式检测性能最优的本地传感器中的独立噪声n的最优或接近最优的概率密度函数为
三、得到最优噪声相关参数。
在先验概率p1和p0已知的情况下,Cij代表当Hj为真时判为Hi的成本函数(i,j=0,1)。例如:当满足C10>C00和C01>C11条件时,错误判决成本高于正确判决成本。总风险R表示为
R=C00(1-PFA)p0+C10PFAp0+C01(1-PD)p1+C11PDp1
(A3.1)
在错误概率最小的特殊情况下C00=C11=0,C01=C10=1,p0=p1=0.5,加入噪声后(A3.1)变为
Pe(n)=0.5PFA(n)+0.5(1-PD(n))
(A3.2)
其中,Pe(n)为错误概率。
un代表第n个本地传感器的输出,其值为0或1,共有2M种可能。R代表假设H1成立的子集,即“有信号存在”。则得到的虚警概率和检测概率为
其中,Pr(un|Hi)代表假设H1成立时序列un到达融合中心的概率。
融合准则假设序列un在R或其补集R′的似然比函数为
或者
亦可以使用其他的融合准则。unk代表序列un的第k个元素。由于传感器间的独立性得
为了通过改变噪声n使Pe(n)达到最小。在任意n0点的附近,误差Pe(n)可以近似的表示为n-n0的二元函数。
其中g是在n0点的梯度矢量(g1,g2,…,gM)
H是在n0点的海森矩阵,其矩阵元素为
在噪声n0的试验集中,通过使(A3.8)式等号右边项最小得到了一个新的集合。为此要求解M个线性方程组。
噪声的新集合为
n=n0-h,h=H-1g. (A3.11)
误差改变值为
在n点梯度g的第k个元素的值为
由(A3.3)(A3.6)(A3.7)得
其中pki(nk)是nk的概率密度函数,unk是的第n个序列un不计第k个元素。
如果序列un去掉第k个元素0或1,那么可以等效的表示为序列和序列如果两个序列都位于R域,(A3.14)式的求和项由各项的互相抵消产生,一项为1-2unk=1,另一项为1-2unk=-1。当在R域,在非R域时,求和项只包含un,将(A3.14)式变换到Rk域表示为
其中
∑ki,i=0,1取决于融合准则和除了第k个元素以外的所有量化水平。(A3.15)式中梯度g的第k个元素表示为
gk=0.5Pk1(nk)∑k1-0.5Pk0(nk)∑k0 (A3.18)
假设这些元素等价于本地最小误差函数的零收益方程为
海森矩阵的对角线元素为
对于非对角线元素,我们将(A3.15)式代入(A3.14)式求微分得
其中是的第n个序列un去掉第k个和第m个元素,故
可以得到计算任意试验点n0的梯度g和海森矩阵H的方法,新的试验点可通过(A3.11)式求得。这个过程持续到(A3.12)中的改变量|ΔPe|低于∈,其中∈属于Pe(n0),取值为∈=0.0001
这里注意两点区别:首先,误差Pe(n)最小值不唯一,在这些最小值的集合RM中海森矩阵H非正定,(A3.12)式中的ΔPe可能为正值,这样就不能用(A3.11)式确定下一个试验点n0。因此把当前点n0代入(A3.19)式的右侧,求解方程的左侧得到新的量化水平:
其中为第k个似然比的逆,
这样从整体考虑,我们应该构建一个雅克比型方法来求解(A3.19)式,但是它的收敛效果非常慢。在下一节的例子中,(A3.23)式通过取对数或者贝塞尔函数的逆,产生收缩映射序列,并最终在C又为负数时得到一个试验点n0。但是如果当数据为非负,当1个或M-1个量化水平为零时解为次最优的。(A3.11)式将导致一些nk变为负数,为避免这种结果,我们采取下面的步骤。我们用(A3.11)式中的矢量h计算各个阶段的数量为
如果r<1,将(A3.11)式替换为
否则,(A3.11)式将用于下一步。因子用以确保所有量化水平的新值n0k不为零。连续试验点的量化值r为0的情况也可能发生,这种情况下将以新的初始条件重新计算。
不规则的ΔPe>0和r<1情况仅在初始阶段偶尔出现。在海森矩阵为正定时,一旦n点围绕最小值进了凹谷,(A3.11)式使其快速到达谷点。这种使Pe(n)成本最小化的算法见表I(括号中的数字对应这节的方程表达式)。
举例:令数值n服从瑞利分布
pk0(nk)=exp(-(θk-nk))U(θk-nk),pk1(nk)=akexp(-ak(θk-nk))U(θk-nk), (A3.27)
其中Sk是第k个传感器的信噪比,U(·)是单位阶跃函数,θk是阈值,
互补累积分布为
qk0(nk)=exp(-(θk-nk))U(θk-nk), (A3.30)
qk1(nk)=exp(-ak(θk-nk))U(θk-nk),(A3.31)
(A3.26)式中似然比的逆为
本例假设M=7,Sk=[7,14,21,28,35,42,49],阈值为θk=[8,16,24,32,40,48,56],即当x>θk时,判为H1,从图2可以看出经过67次迭代后,C=0.0563变为C=0.0006,最优噪声为υ=[-3.1013,5.5130,13.7036,21.7963,29.8510,37.8872,45.9128]。由此n0通过以贝叶斯代价最小或者错误概率最小为目标,利用梯度法通过多次迭代,最终当错误概率变化等于或接近零时停止迭代得到。
具体过程如下:
0:初始化n0=0
1:将μn序列按(A3.4)(A3.5)分类成R或R′
2:根据(A3.18)计算梯度g,根据(A3.20)(A3.21)计算海森矩阵H
3:计算M元向量h=H-1g
4:根据(A3.12)计算
If ΔPe≥0
根据(A3.23)计算新的n;
回到第0步;
Else
根据(A3.25)计算r
5:If r≥1
根据(A3.11)计算新的n;
Else
根据(A3.26)计算新的n;
End if
6:If|ΔPe|<∈Pe
完成,退出程序。
Else
回到第0步。
End if
End if
如图1所示,本发明的优选实施方式是:所述噪声在初步判定前仅作用于所述传感器。在噪声仅作用于传感器的情况下,找到在贝叶斯准则下,能够使系统性能达到最优的噪声形式,在贝叶斯准则下为使分布式检测性能最优的本地传感器中的独立噪声n的最优或接近最优的概率密度函数为
其中表示噪声的概率密度函数,其中n0通过以贝叶斯代价最小或者错误概率最小为目标,利用梯度法通过多次迭代,最终当错误概率变化等于或接近零时停止迭代得到,具体过程同上述过程。
如图1所示,本发明的优选实施方式是:所述噪声模块在初步判定后最终判定前加入噪声作用于所述融合中心,具体处理过程同在初步判定前仅作用于所述传感器。
如图1所示,本发明的优选实施方式是:所述噪声在初步判定前作用于所述传感器,同时在初步判定后最终判定前作用于所述融合中心。此时,所述噪声在分布式系统各通道及融合中心相互不独立的情况依旧有效,具体处理过程同在初步判定前仅作用于所述传感器。
如图3所示,本发明的具体实施方式是:构建一种基于梯度法贝叶斯准则下的噪声增强分布检测系统,包括进行信号处理的传感器1、进行信号传输的传输信道2、对多路信号进行判断的融合中心3、加入噪声的噪声模块4,所述多路观测数据分别构成多路观测向量,所述检测方法包括如下步骤:所述多路观测向量经所述传感器1初步判定后通过所述传输信道2传输到所述融合中心3进行最终判定,在进行最终判定前在梯度法的贝叶斯准则下所述噪声模块在信号中加入噪声,所述噪声的概率密度函数为:其中表示噪声的概率密度函数,其中n0通过以贝叶斯代价最小或者错误概率最小为目标,利用梯度法通过多次迭代,最终当错误概率变化等于或接近零时停止迭代得到。
具体实施过程与基于梯度法贝叶斯准则下的噪声增强分布检测方法的实施过程一样。
如图3所示,本发明的优选实施方式是:所述噪声模块4在初步判定前加入噪声作用于所述传感器1。具体实施过程与基于梯度法贝叶斯准则下的噪声增强分布检测方法的实施过程一样。
如图3所示,本发明的优选实施方式是:所述噪声模块4在初步判定后最终判定前加入噪声作用于所述融合中心3。具体实施过程与基于梯度法贝叶斯准则下的噪声增强分布检测方法的实施过程一样。
如图3所示,本发明的优选实施方式是:所述噪声模块4在初步判定前加入噪声作用于所述传感器1,同时在初步判定后最终判定前加入噪声作用于所述融合中心3。具体实施过程与基于梯度法贝叶斯准则下的噪声增强分布检测方法的实施过程一样。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
机译: 基于噪声图像分布约束的贝叶斯图像去噪方法
机译: 基于噪声图像分布约束的贝叶斯图像去噪方法
机译: 基于物理的放射性违禁品贝叶斯顺序检测方法及系统