《信息论的应用》由会员分享，可在线阅读，更多相关《信息论的应用（4页珍藏版）》请在金锄头文库上搜索。
1、信息论在图像处理中的应用摘要：把信息论的基本原理应用到图像处理中具有十分重要的价值。本文主要从评估图像捕 捉部分性能的评估、图像分割算法这两个个方面阐述信息论在图像处理中的应用。通过理论分析来说明使用信息论的基本理论对图像处理的价值。关键字：信息论；图像捕捉；图像分割第1章引言随着科学技术的不断发展，人们对图形图像认识越来越广泛，图形图像处理的应用领域 也将随之不断扩大。为了寻找快速有效的图像处理方法，信息理论越来越多地渗透到图像处 理技术中。文章介绍了信息论基本理论在图像处理中的应用，并通过理论分析说明其价值。 把通信系统的基本理论信息论应用于采样成像系统，对系统作端到端的系统性能评价，从而
2、 优化采样成像系统的设计，是当前采样成像系统研究的分支之一。有些图像很繁杂，而我们 只需要其中有意义的一部分，图像分割就是将图像分为一些有意义的区域，然后对这些区域 进行描述，就相当于提取出某些目标区域图像的特征，随后判断这些图像中是否有感兴趣的 目标。第2章图像捕捉部分性能评估2.1图像捕捉的数学模型图像捕捉过程如图1所示。G为系统的稳态增益，p(x,y)是图像捕捉设备的空间响应函数，n (x,y)是光电探索的噪声。comb(x,y)代表采样网格函数，o(x,y),s(x,y)分别为 p输入、输出信号。在这种模型下的输出信号s(x, y)二Go(x, y) * p(x, y)comb(x,
3、y) + n (x, y)p其中，comb(x, y)=工5 (x-m, y -n)，代表在直角坐标系下，具有单位采样间隔的采样m,n设备的采样函数。输出信号的傅立叶变换为:S (u, v) = GO(u, v) P (u, v) + N (u, v)其中：O(u, v)是输入信号的傅立叶变换，N(u, v)是欠采样噪声和光电探测器噪声和,P (u, v)是图像捕捉设备的空间频率响应。图1图像捕捉过程2.2性能评估设信源X通过系统后输出Y。根据信息论知，X与Y之间的互信息量I(X, Y)定义为:I (X, Y)二 H (Y) - H (Y / X)I (X, Y)二 H (X) - H (X
4、/ Y)H(X),H(Y)分别为X,Y的熵，H(X / Y),H(Y/ X)为条件熵。互信息量I(X, Y)的物理意 义是输出Y中得到的关于X的平均信息量的大小。显然I(X, Y)越大，Y得到的关于X的越 多。采样成像系统的目标是一致的。把输入图像O(u, v)看着信源，我们希望输出S(u, v)中 包含多的关于O(u, v)的信息，即希望二者的互信息量尽量大。根据互信息量的定义，o(x, y),s(x, y)之间的互信息量为：I = H s (x, y) - H s (x, y)/o( x, y) = H S (u, v) - H S (u, v)/O (u, v)HS(u,v)/O(u,v
5、)可以称为噪声熵。因此可以用噪声熵HN(u,v)代替，则上式可以改写为：I 二 HS(u, v) - HN(u, v)又I可改写为:1I 二 2 网1+Q (u, v)|P(u, v)|2dvG-2 (u, v)p0 0(u, v)是输入信号O (u, v)的功率谱。可令e (u, v)2，则有0pp (u, v) = G2 (u, v)|P(u, v)|2 * COMB(u, v) + a2(2)nop式(1), (2)是图像捕捉系统的基础。第2章图像分割算法2.1图像分割定义及方法概述图像分割可借助集合的概念做如下的定义：令集合R代表整个图像区域，对R的分割 可以看成将R分成若干个满足以下
6、条件的非空子集R1, R2,Rn ；(1)J R = Rii=1 对 i = 1,2,3,n, 有P(R )= TURE;i(2)对所有的i和j, i丰j,有R AR =;ij对 i 丰 j,有pQ A R )= FALSE;i j=1,2,3,n, R是连通区域i其中P(R )是对所有在集合R中元素的逻辑谓词，O是空集。ii对图像的分割可基于相邻像素在像素值方面的两个性质：不连续性和相似性。区域内部 的像素一般具有某种相似性，而在区域之间的边界上一般具有某种不连续性。所以分割算法 可据此分为利用区域间特性不连续性的基于边界的算法和利用区域内特性相似性的基于区 域的算法。基于区域的算法又主要分
7、为区域生长法和特征向量聚类法。另外根据分割过程中 处理策略的不同，分割算法又可分为并行算法和串行算法。在并行算法中，所有判断和决定 都可独立地和同时地做出，而在串行算法中，早期处理的结果可被其后的处理过程所利用。 一般串行分割算法所需的计算时间常比并行分割算法要长，过程控制较复杂，但抗噪声能力 也常较强。2.2基于最大熵原理的图像分割图像的信息爛反映了图像的总体概貌。若图像中包含目标，则在目标与背景可分割的交 界处信息量(即爛)最大。将Shannon爛概念应用于图像分割时，依据是使图像中目标与背景 分布的信息量最大，通过分析图像灰度直方图的爛，找到最佳阂值。应用二值化进行图像分割，最终目的是通
8、过对图像的处理把目标从背景中分割出来，即 将图像分成两个区域：目标区和背景区，这样就得到了一幅二值图像。在一幅含有目标的多 灰度图像中，必然存在一个灰度t,以它作为阈值，可使图像得到最佳二值化分割。设t将多 灰度图像分成两个区域：一个区域的灰度值为 0t，概率分布为F(t)=Pi / Pl，其中i = 0,1,2, t, p = p。该区域的熵为“ 一 F(t)lnF(t)” ；另一个区域的灰度值为lit +1 L 1。概率分布为1 一F(t),该区域的熵为“一(1 一F(t)In(1F(t)”。则总的熵为H(F(t)= 一 F(t)1nF(t)(1 一 F(t)In(1F(t)。根据信息论，
9、当把目标从背景中最佳分割出来时，熵应 最大。所以，使H(F(t)最大的t即为最佳阈值。设由最大类间方差法得到的分割阈值为t，则H(F( t )= 一F( t )ln f( t )一(1 一F(t )ln(1一F(t )；由一致性准则法得到的分割阈值为t，则H(F(t )=F(t )lnF(t )一(11 1 2 2 2 2 一F(t2)In(1F(12)0为了使分割后的二值图像同时具有最大类间方差和最大一致性，选择的 阈值t应满足min(t，t )WtWmaX(, t )，由于F是t的增函数，因此可以得到min(F(t )，1 2 2 1 F(t2)SF(t)三maX(F(), F)。根据最大
10、熵法，最佳阈值t*应为t* =arg maxH(F(t)，即满足 H(F(t)最大的t的取值就是所要得到的最佳阈值t*。这就是基于最大熵原理的图像分割算法。第3章结论随着信息技术的迅猛发展，信息理论在通信领域中发挥了越来越重要的作用，由于信息 理论解决问题的思路和方法独特、新颖和有效，信息论已经渗透到其他科学领域。随着计算 机技术的发展，信息熵已经不仅仅在通信领域中使用。将信息熵应用到图像处理中，对图像 处理技术的发展有着重大的作用，使得图像处理的算法更加优良。参考文献1 迟学芬，韩昌元，易志栋。基于信息理论的采样成像系统匹配设计。长春：吉林大学通 信工程学院1300122 迟学芬，于银辉，李秩群。互信息量用于采样成像系统的评价。长春：1000-1794 (2001) 04-0024-053 王晶，王华军。基于信息论的图像分割算法研究。
