热门搜索 :
考研考公
您的当前位置:首页正文

基于清晰度的彩色图像量子增强算法

来源:东饰资讯网
2011年3月 西安邮电学院学报 Mar.2011 第16卷第2期 JOURNAL OF XI’AN UNⅣERSITY OF POSTS AND TELEcoM ICAT10NS Vo1.16 No.2 基于清晰度的彩色图像量子增强算法 高静波 ,吴成茂 ,田小平 (1.西安邮电学院通信与信息工程学院,陕西西安710121;2.西安邮电学院电子工程学院,陕西西安710121) 摘要:针对信息熵不能客观地反映图像清晰程度的不足,提出一种基于图像清晰度的量子增强算法。该方法首先 将一幅由RGB空间表示的彩色图像转换为由HSV空间表示,其次根据相关灰度阈值函数对其亮度分量进行归一 化处理,并采用量子衍生增强算法对其进行增强,在此基础上采用清晰度评价函数自适应确定本算法的灰度阈值 参数,最后将增强后的HSV空间表示的图像还原为一幅新的RGB空间表示的彩色图像。实验结果表明,基于清 晰度评价的彩色图像增强算法较信息熵函数准则有更好的图像增强效果。 关键词:信息熵;清晰度;量子增强;彩色图像 中图分类号:TP911.73 文献标识码:A 文章编号:1007—3264(2011)02—0004一O5 图像增强是图像处理的一个重要的分支,是图 像处理领域一类非常重要的基本图像处理技术,其 目的是对一幅图像进行加工,将原来不清楚的图像 变得清晰或把感兴趣的某些特征强调出来,对图像 度增强并不改变原图的彩色内容[引。该模型的重要 性在于:一方面消除了亮度成分在图像中与颜色信 息的联系;另一方面色调和饱和度分量与人的视觉 感受密切相关。因此将RGB空间表示的彩色图像 整体或局部特征能有效地改善。突出图像中的某些 信息,削弱或去除某些不需要的信息,以得到视觉效 果更好、更有用的图像;或转换成一种更适合人或机 器进行分析处理的形式[1]。 彩色图像比灰度图像包含更多的信息,无论是 对人的视觉感受,还是后续的图像理解与分析,彩色 转换到HSV空间表示的彩色图像后,对其亮度分 量进行图像增强处理。 量子衍生[5 方法是如何借鉴和利用量子信息理 论的基本概念、原理和公理化数学体系而产生的在 前计算机上实现的、用于解决某些具体问题的新方 法或改进方法。量子衍生图像处理方法是量子衍生 方法在图像处理领域的拓展,它为该领域的理论研 图像都具有灰度图像无可比拟的优越性。因此彩色 图像增强有着重要的意义[z]。原有的图像增强技术 多是针对灰度图像,并不能直接应用彩色图像的增 强,这是因为彩色图像还包括彩色信息。彩色图像 增强不仅需要考虑采用何种方法增强图像,还需要 究和技术实现提供了一种新的观念和思路。针对量 子衍生图像增强原理不能自动选取最优阈值参数的 不足,本文提出一种基于清晰度评价的改进型量子 图像增强算法,它采用图像清晰度评价函数自适应 考虑如何保持色调不变,因而彩色图像的处理远比 灰度图像复杂。在许多实用系统中,大量应用HSV 模型[3],这个模型由色调(H)、饱和度(S)和亮度 (V)这3个分量组成。它比HSI模型更与人类对颜 色的感知接近,更好的利用人类的视觉特性。在 确定本算法的灰度阈值参数。结果表明该方法具有 较好的图像增强效果。 1量子衍生原理 1.1量子力学假设 HSV模型中,亮度分量与图像的彩色信息无关,亮 收稿日期:2010~II一22 量子力学是一个基于量子力学假设的公理体 基金项目:陕西省自然科学基金资助项目(2009JM8004);陕西省教育厅科技计划资助项目(2010JK816) 作者简介:高静波(1987一),女,硕士研究生,研究方向:图像与视频通信,E-mail:perfectgjb@sina.corn!吴成茂(1968一),男,高级 工程师,研究方向:图像处理。 第2期 高静波,等:基于清晰度的彩色图像量子增强算法 ・5・ 系,它从量子力学的基本假设出发,应用线性代数中 位相应基态出现的概率。由于函数描述的是一个真 实的物理系统,则必然会坍缩到一个基态 加],因此 概率幅Wi所决定的概率之和为1,它亦满足归一化 关于向量空间结构的知识体系,采用狄拉克表示法 来描述其数学框架结构的。本文所做的工作是在认 可这种数学形式的合理性基础上,利用量子力学的 公理体系去演绎或建立算法,因此,量子力学公理化 数学体系对建立和描述文中提出的量子衍生图像处 理算法是非常重要的。量子力学假设是构造量子理 论数学框架的基础,量子力学假设可视为量子理论 数学框架的公理集。这个公理集包括四条量子力学 基本假设:主要描述了一个微观粒子或多个微观粒 子系统的状态、量子力学系统的状态如何随时间变 化、量子的测量、及复合量子系统的状态等。 1.2量子比特描述 量子力学系统态由Hilbert空间中的矢量描 述;描写量子态的矢量称为态矢,可用符号“l )”表 示。“1.)”称为右态矢,“(・J”称为左态矢,表示右 矢的共轭转置。由态矢量张成的空间在量子力学中 称为态矢空间。一般情况下,量子态是不可确定 的,它可以同时以不同的概率处于多种状态。态叠 加原理正是描述了这种情况:在量子计算中,量子状 态用量子比特(Qubit)来表示,一个量子比特是一个 双态系统。如果一个量子比特可能处在l 0)和l 1) (满足归一化条件)表述的两个基态中,则这个量子 比特处在线性叠加态,也是系统的一个可能态,并由 (1)式表示_6 ]。 l )===a 1 0)+b I 1) (1) 其中口,b为满足归一化l口l +l b J 一1的复数,称 之为概率幅,I口I ,I b I 分别为两个基态l 0)态和 I 1)态出现的概率。 如果一个量子系统处于基态的叠加之中,则称 此量子系统是相干的。当一个相干的量子系统以某 种方式与其所处环境发生相互作用(如测量),线性 叠加就会被破坏,由此引起的相干的消失称为消相 干或坍缩。如果一个量子系统由 个量子位构成,则 其中第i个量子位的状态为l )一口 l 0)+b I 1) 。该量子系统的状态可用,z个单量子比特的直积态 表示 ]: I )一I )ol ) … l )一 n1口2…n 1 00…0)+n1n2…an--1b l 0O…1)+… 2n-1 —、1+6162… I l1…1)一 Wi l ib) (2) =0 其中“ ”表示张量积;态矢I i )表示,z个量子比特 系统I )的第 个基态;i 表示对应十进制数i的 位二进制数;∞ 为相应基态出现的概率幅;1 wi j。 条件为 2 一1 ∑}Wi l。一1 (3) 一0 2 图像增强算法 2.1 像素量子比特表述 为了实现图像从灰度空间到量子空间的映射, 将图像灰度函数进行归一化变换处理,定义如下归 一化变换函数为 f(m,咒)一 fI (一miT ) ’, g(m, )≤T1【 + t,g(优, )>T .mx一』 (4) 其中g(m,,z)为待处理的图象,f(m, )∈Eo,1]表 示像素(m, )的归一化灰度值,~、 分别表示待 处理图像g(m, )的最大、最小灰度值,T和a是本 文引入的两个参数,T称为灰度阈值,且丁∈(mi, rnx),系数a∈(O,1)。通过大量的实验发现,a选取 为0.3适应绝大多数图像增强需要。 文献[11]从量子衍生的观点出发,定义如下像 素量子比特表达形式为 l F(m,,z)>=:= ̄,/1一f(m,咒)l 0)+ ̄/,(m,7z)l 1) (5) 其中1 0)和I 1)分别表示像素量子比特中的两个基 态,v/1一f(m, )和、//,(m,72)表示对应基态出现 的概率幅;1一f(m, )、f(m, )分别表示对应基态 出现的概率。显然,根据归一化函数f(m,,z)的定 义,1 0)与l 1)基态的出现的概率满足归一化条件。 2.2清晰度评价函数 清晰度:即模糊(粗糙)度,也是人们从主观上描 述图像质量的感受。简单的说,清晰度就是图像细 节边缘变化的敏锐程度。在图像细节的边缘处,光 学密度或亮度随位置的变化越敏锐(变化快)、越剧 烈(反差大),则细节的边缘就越清晰,可辨程度越 高。清晰度是影响图像质量的一个很重要的因素, 清晰度好的图像包含了丰富的细节信息,便于对图 像进行相关处理,因此图像清晰度评价在图像分析 和识别中具有着重要的意义。目前,清晰度评价函 数种类多,计算复杂,针对性不强,尚无统一标准。 ・6・ 西安邮电学院学报 2011年3月 常用的清晰度评价函数有点锐度函数法、梯度函数 法、频谱函数法、熵函数法。点锐度函数法通过分析 图像区域边缘法向方向的灰度变化情况来进行评 价,认为灰度变化程度越剧烈,边缘就越清晰;梯度 函数法将图像区域边缘法向方向梯度平方和作为评 价标准,认为该值越大,即图像对比度越高,边缘就 越清晰;频谱函数法是基于FT变换,认为清晰的图 像比模糊的图像包含有更多的细节信息,边缘更清 18I 厶)一l >oI >ol厶>一 J(1一厂8)(1一厂1)(1一,4)I ooo (1一,8)(1一^)厂4}001)+ J(1一^),1(1一 )l o10>+ 、//(1一 ) ,4 l 011 厂8(1一^)(1一厂4)J 100)十 厂8(1一厂1),4 l 101)+ 晰;熵函数法认为图像的熵越大,图像越清晰。 在图像处理中,梯度函数法主要考察图像空间 灰度梯度变化的大小,经常被用来提取边缘信息。 清晰图像的边缘相对模糊图像具有较大的灰度变化 率,即清晰图像能更快地从高灰度降到低灰度。常 用的梯度类函数有灰度差分函数、能量梯度函数、方 差函数、拉普拉斯函数、Tenengrad函数等。其中能 量梯度函数是用相邻点的差分计算一个点的梯度 值,此函数计算简单易行,运行效率高,效果也相对 较好。基于能量梯度函数法,图像像素灰度值的清 晰度公式可表示为[12,13] =∑∑[口(z,3,)一a(x 4-1, )] 4- (z, )一a(x,Y4-1)] (6) 其中a(x, )为图像n在像素点坐标(z,3,)处的灰度 值; 表示清晰度, 值越大,表明清晰度越高,最 大值 对应的图像就是最清晰的图像。 2.3 基于量子比特表达式的图像增强原理 针对彩色图像的特点,结合像素灰度的相关性, 根据本文定义的像素量子比特的表达形式,下面列 举了一种基于量子衍生的图像增强原理[1 。 图1 3×3邻域位置关系 如图1所示,假设当前像素( ,,z)标记为 , 表示3×3邻域窗口中的像素, 为根据公式(4),由 自适应灰度阈值T得到的归一化数值,且 ∈[O, 1]。采用像素量子表达式形式,则水平方向上l J ), J L),I J。)的三个像素的量子比特表达式分别为: I 11>一 ̄/l一,1 1 0)+、//,1 I 1) (7) l 14)一、//1一 l 0)-4 ̄/ l 1) (8) I 18)一、//1一^1 0)+、// I 1) (9) 则水平方向的三个像素J8 J L构成的一个量子系统 的态矢表示为 、//厂8,1(1一 )I 110)+ f f、f \111、)一 23--1 ∑ J i> (1o) 由(2)式可知,三量子比特构成的量子系统中 各个基态的概率幅为 ,概率为J l。。 在3×3邻域窗口中,通常边缘像素具有较强的 方向性,与相邻像素灰度关系紧密。本文从三量子比 特系统概率统计的角度出发,提出一种增强算子,以 3×3窗口中的中心点( , )为当前像素,并用四个 方向上的均值作为像素(m, )算子的输出,定义 如下: E(m, )一Ft'le口 {so  l0一o, ,专,号7r)(11) 其中 So( ,竹)一sum(f f 0 l i一1,3,4,5,6,7} (12) 以水平方向( 一0)为例, 统计I厶j L)的增 强基态i出现的概率总和,i取相应十进制数1,3,4, 6和5,7,分别为了保留图像的渐变斜坡边缘信息和 平滑区信息。根据式(1O),So(仇, )可简化为 So( ,,2)一^4-厂4一f8・厂4 (13) 同理, 一 7/",专,号丌时,So(m, )分别为 Sl五(m, )=,9 -4厂5一 ・厂5 (14) S晋( ,72)一厂6 -4厂2一 ・ (15) S导 (m, )一,7 -4 一 ・ (16) 采用像素量子比特表达式,本文所提出的增强 算子可表示为 . 5 E(m, )一÷∑(i=2  + 一 ・ )(17) E为采用本算子的计算形式得到的增强图像, 其灰度值范围为[O,1]。其中 为根据灰度阈值参 数T,归一化的数值。为了刻画图像的清晰程度,优 化图像增强效果,同时减少选择T的计算开销,以利 用本文算法增强后的图像清晰度评价函数值最大化 第2期 高静波,等:基于清晰度的彩色图像量子增强算法 ・ 7 。 为原则,在(m/,mx)整数范围内,自适应确定最优 灰度阈值参数T。 3 增强算法 基于清晰度的彩色图像量子增强算法部分 如下: (1)将图像的RGB彩色空间转化为HSV彩色 空间后保持色调分量(H),饱和度分量(S)不变,仅 提取亮度分量(V),并对其进行量子增强; (2)定义变量 ,opt_T;初始化参数T—m/+ l。 和opt_T分别临时存放当前最大的图像清晰 度评价函数最大值和其对应的T值; (3)根据参数T,式(4)得到归一化图像,然后 根据式(17)得到增强后的E图像; (4)在当前T取值情况下,根据式(6)计算E图 像的清晰度评价函数的数值; (5)根据图像清晰度评价函数值的最大化原 则,更新 ,opt_T; (6)T—T+1,重复(3)~(5),直到T—W/2E执 行下一步; (7)T—opt_T,根据式(4)对原图像进行归一 化变换,然后,利用式(17)得到最后的量子增强图 像E。 (8)将增强处理后的亮度分量(一一 一■一■一圈  ),即为图像 一一因 墨 圈 E,与原始彩色图像的色调分量(H),饱和度分量 (S)相结合,还原出新的HSV空间的增强图像,并 转换为由RGB彩色空间表示的图像。 4实验结果及分析 为了验证该方法的有效性和可行性,在MAT— LAB7.0环境下进行仿真实验,并采用直方图均衡 化[1,5,15,16]、基于信息熵准则的量子增强等空间域图 像增强算法与本文的方法进行比较。实验中采用具 有代表性的彩色图像进行仿真测试(其结果见图2 和图3所示)。 从图2的3幅图像增强实验结果来看,均取得 了一定的增强效果,但本文算法的整体视觉效果 较佳。 图(b)中,采用直方图均衡化方法虽然对图像 的亮度进行了拉伸,但也使原图中灰度变化较小的 区域反差增大,对比度过分增强,颜色过于突出,使 较暗的区域反而更暗,而且整幅图亮度偏暗,不够柔 和。如图(b)中蓝色的海洋图像,透过海水观察到 的海底颜色过暗过深,并且原来灰度不同的像素经 (d)本文算法的增强结果 图2彩色图像增强的结果比较 过处理后可能变得相同,形成一片相同灰度区域,各 区域之间有明显的边界,从而出现了伪轮廓。如图 (b)中的红色建筑物图像,建筑物后面的树木和天 空背景中出现一些灰色的阴影。 图(c)中,基于信息熵的量子增强法虽然能使过 增强现象得到一定的改善,使得原图像中灰度变化 较小的区域过渡自然,但图像整体视觉感受明显偏 暗,边缘不够清晰,增强效果并不十分理想。如图 (c)中的雪景图像,在阳光的照射下,雪地里的树木 阴影和树木的边缘部分过暗,看不清具体细节;蓝色 的海洋图像中,海水的颜色过深导致图像整体视觉 感受不够清晰自然。 图(d)中,本文所提出的方法能使整幅图看起 来色彩明亮柔和且边缘清晰自然。如图(d)中的红 色建筑物图像,建筑物旁边的树叶亮度基本一致,颜 色更加接近于真实;雪景图像中雪地里的树木阴影 和树木的边缘细节较为清晰。 因此,通过上述3种方法的对比,表明所提出的 增强方法可以改善彩色图像的对比度,提高图像的 清晰程度,使图像的色彩更自然,符合人眼的视觉特 性,无论从整体还是细节部分都有相对满意的增强 效果。 考虑到参数a的变化对图像增强效果的影响, 本文增强算法中参数a选取4个典型值,分别为 0.3,0.5,0.7,0.9,其增强测试结果如图3所示。 从图3所示的两幅图像增强实验结果来看,a ・8・ 西安邮电学院学报 2011年3月 强方法。该方法计算简单、易实现,较传统直方图均 衡化增强方法更有效。由清晰度评价函数自适应确 定的参数T可在整体上有效调节整幅图像的对比 度;在3×3图像窗口中,可有效增强局部图像信息。 目前量子力学用于图像处理的研究还处于萌芽 _~一圈一l~圈一_一量 圈 加广泛的应用。 阶段,其理论还未成熟,很多方面有待研究。随着研 究的不断深入,量子理论在图像处理方面会得到更 参考文献 (d)Ⅱ选取为0.9 图3不同a取值的增强结果比较 选取0.3时,色彩丰富自然,尤其在亮度高的地方颜 色更加鲜艳清晰。但是若选取a值较大,则会出现 过亮或过暗,甚至出现模糊不清等现象,细节都无法 得到较好地保留。如图(b),图(c),图(d)中,当Q值 分别选取0.5,0.7,0.9时,雪景图像中光照过亮过 强,树木周围也出现了明显的光晕现象;红色建筑物 图像亮度水平整体过亮,局部对比度较差,建筑物后 面的树木较暗的区域变的更暗,树叶在亮度的逐步 提升下也变得更加模糊。因此,选择a为0.3能获 得相对满意的增强效果。 另外,采用清晰度函数对大海图像的3种不同 增强结果进行了评价,其结果如表1所示。 表1不同增强方法所得结果的清晰度值 彩色图像 清晰度 原始图像 153.2652 直方图均衡化结果 337.7617 基于信息熵的量子增强结果 508.8113 本文算法的增强结果 545.0947 从表1所示的3种不同增强方法所得结果的评 价值来看,本文所建议的基于清晰度评价函数的量 子增强算法是相对有效的。 5 结论 针对彩色图像的特点,将量子图像增强原理和 清晰度评价函数相结合得到一种自适应彩色图像增 [13 Gonzalez R C,Woods R E Digital Image Processing [M].Beiiign:Publishing House of Electronics Indus— try,2005. E23赵晓丽,孙宪坤.基于视觉特性的彩色图像增强算法研 究D].3-1- ̄机工程与设计,2009,30(19) 4458-4460. E33张娜,王绪本.基于HSV空间的简牍算法研究EJ].计 算机应用研究,2007,24(6):204—207. [4]王萍,程号.基于色调不变的彩色图像增强[J].中国图 象图形学报,2007,12(7):1173—1177. [5]Han K H,Kim J H.Quantum-inspired evolutionary al— gorithm for a class of combinatorila optimization[刀. IEEE Transactlos on Evolutionary Computation,2002, 6(6):580—593. [6]Hdar Y C,Oppenheim A v.Quantmu signal process— ing[J].IEEE Singal Processign Magazine,2002,19 (6):12—32.75—141. [7]谢可夫,罗安.量子启发数学形态学的研究[J].电子学 报,2005,33(2):284-287. [83谢可夫,罗安,周心一.量子衍生形态学图像边缘检测 方法[J].计算机工程与设计,2007,43(11):87—89. [9]庞朝阳.量子算法及其在图像处理中的应用[J].四川 师范大学学报,2009,32(4):523—540. ElO]谢可夫,周心一,许光平.量子衍生坍缩形态学滤波 [J].中国图像图形学报,2009,14(5):967-972. [113谢可夫.量子衍生图像处理方法的研究i-D-].长沙:中 南大学,2007. [123李奇,冯华君,徐之海,等.数字图象清晰度评价函数研 究[J].光子学报,2002,31(6):736-738. [133查世华,王旭,张舞杰,等.一种改进的数字图像清晰度 评价函数研究[J].微计算机信息,2007,23(12): 279-280. [14]付晓薇.基于量子概率统计的医学图像增强算法研究 [J].电子学报,2010,38(7):1591-1596. [15]Munteanu C,Rosa A Gray-scale image enhancement as an automatic prosses driven by evolution[J].IEEE Transactions on Systems,Man,and Cybernetics, 2004,34(2):1292—1298. (下转第25页) 第2期 刘艳君,等:关于P2P与CDN混合的流媒体技术综述 ・ 25 ・ tributed Systems[C],2009 1 5th International Confer- Network and Operating Systems Support for Digital ence oil Parallel and Distributed Systems,2009: Audio and Video(NOSSDAV 08),Braunschweig, 758—763. Germany,2008. [19]Zhan Wang,Ai Jiang,et a1.A k-coordinated decentral— [21]D.Xu,&Kulkami,et a1.Analysis of a CDN-P2P hy— ized replica placement algorithm for the ring-based brid Architecture for Cost-Effective Streaming Media CDN-P2P architecture[C].Computers and Communi— iDstribution[C],Multimedia System,2006,l1(4): cations(ISCC),2010 IEEE Symposium on,2010. 383—399. [2o]c Huang,A Wang,J.Li,et a1.Understanding [22]S Liu,R Zhang-Shen,w.Jiang,J.Rexford,et a1. Hybrid CDN-P2P:Why Limelight Needs its Own Red Performance bounds for peer-assisted live streaming Swoosh[C].Proc.18th Intemationa1 Workshop on r .ii"1 Proe.ACM SIGMET-RICS,2008. A survey of streaming media technology based on P2P and CDN LIU Yan-j kin,ZHANG Ji-rong (scbool of Communication and Information Engineering, Xi’an University of Posts and Telecommunications,Xi’an 710121,China) Abstract:Considering its organizational structure,specific content storage location selection and cache re— placement policy,a survey of the recent research on the hybrid architecture of P2P(Peer to Peer)and CDN (Content Delivery Network)is made tofind out the limitations of current work,and make clear what should be pay more attention in the future studies of hybrid streaming media system. Key words:media streaming;P2P;CDN;hybrid architecture [责任编辑:祝剑] (上接第8页) [16]Florea C,Vlaicu A,Gordan M Fuzzy intensification pressed domain[J].Applied Soft oCmputing,2009,9 operator based contrast enhancement in the corn— (3):1139-1148. Q ̄Jantum enhancement algorithms of colour image based on digital inllfge definition GAO J ing—bo ,WU Cheng-mao2,TIAN Xiao-pingz (1.School of Communication and Information Engineering, Xi’an University of Posts and Telecommunications,Xi’an 710121,China; 2.School of Electronic Engineering,Xi’an University of Posts and Telecommunications,Xi an 710121,China) Abstract:Considering that the method of information entropy can not describe the level of the image definition ob— jectively,a quantum enhancement algorithm of color image based on digital iamge definition is propose&Firstly,it trnasforms a oclor iamge from RGB space to HSV space,keeping hue and saturation ocmponents indeclinable and normalizing only value component on the basis of gray threshold function.Then,it enhances the normalized image according to a given quantum-inspired enhancement algorithm.After that,it adaptively chooses the parameter of the gray trheshold function which is relevant to an algorithm by means of definition evaluation.Finally,it trans— forms an enhanced iamge which is expressed by HSV space into the new one which is expressde by RGB space Experimental results show that the iamge has a better enhanced effcet with the new proposed lagorithms than that iwth the method of information entorpy. Key words:information entropy;definition;quantum enhancement;color image [责任编辑:孙书娜] 

因篇幅问题不能全部显示,请点此查看更多更全内容

Top