数字图像的0~1阶Riemann-Liouville分数阶微分增强模板
2011-04-26陈庆利蒲亦非周激流
陈庆利 ,蒲亦非,黄 果,周激流
(1. 四川大学计算机学院 成都 610065;2. 乐山师范学院计算机科学学院 四川 乐山 614004)
图像是记录和传递信息的重要载体和手段,由于多种原因,图像在生成、传输和变换的过程中会产生质量下降和特征淹没现象,对图像分析和识别带来困难。因此,改善图像的视觉效果,提高图像清晰度,丰富图像信息量,加强图像判读和机器识别效果,是现代图像处理的主要内容。数字图像邻域内,像素之间的灰度值具有很强的相关性,通常以复杂的纹理特征表现出来。采用基于空域的传统整数阶方法增强图像的纹理信息,其整数阶微分结果约等于零[1-3],必然会使纹理细节大幅线性衰减,造成图像的边界轮廓、纹理细节等变得模糊不清[1,4-5]。因此,既要大幅提升图像边缘和加强纹理细节,又要非线性保留平滑区域,成为图像增强研究的热点和难点问题。
分数阶微积分是描述分数维空间的有力工具,是分析和处理许多“非”问题、“非”现象,如非线性、非因果、混沌等的数学工具和建模工具,已在非线性动力学、自动化控制以及材料力学等领域得到广泛应用,特别是在信号的奇异性检测和提取方面具有特殊的效用[6]。在频域内,对信号进行分数阶微分发现[7-10]:1) 图像分数阶微分具有特殊的Mach现象[3,5,11],其拮抗特性具有特殊的生物视觉感受野模型[1-2,4-5,12];2) 直流或低频信号的分数阶微分值一般不为零,这是分数阶微分与整数阶微分的最大不同[2,4-5,12-14]。由于数字图像相邻像素之间的灰度值具有高度的自相似性,并以复杂的纹理细节特征作为其表现形式,对信号进行分数阶微分处理既能大幅提升信号的高频分量,又能在一定程度上非线性地加强信号的中频分量,并非线性地保留信号的低频和直流分量[1-6,12]。
本文根据Riemann-Liouville分数阶积分的定义推导出Riemann-Liouville分数阶微分方程,构造出0~1阶Riemann-Liouville分数阶微分算子;给出8个不同方向上的n×n分数阶微分模板规则,并讨论了其数值运算规则;通过计算不同微分阶次下图像的熵,确定使图像增强效果最好的微分阶次范围。实验表明,该分数阶微分算子能比较明显地增强图像的纹理和边缘细节,使增强后的图像清晰度提高,图像视觉效果明显,并且对高斯平滑后的图像的增强效果也十分明显。
1 Riemann-Liouville 0~1阶分数阶微分图像增强算子构造
图1 8个方向上的Riemann-Liouville分数阶微分模板
图1中的C0为覆盖在感兴趣点s0=s(x,y)上的模板系数值。根据式(6),可推导出v阶(0 由图1可知,可逐点移动图像和Riemann-Liouville分数阶微分算子卷积模板,实现数字图像的分数阶微分的空域滤波。与Grümwald-Letnikov微分方法[2,4-6]比较发现,它们都具有相同的结构,只不过对应位置的微分系数不同而已,因此可采用本文运算规则构造新的分数阶微分/积分算子及其数值运算规则和对应的电路结构。上述8个方向上的卷积运算规则分别为: 由于对彩色图像进行分数阶微分且当阶次v较大时,对R、G、B各分量的非线性增强幅度会破坏R、G、B这3个分量的相关性[4-5],分数阶微分后的图像可能会出现色彩失真,而在HSI空间中因只对其中的I分量进行分数阶微分,则不会出现色彩失真情况,其数值运算规则同上。 式中,p为图像直方图统计结果。 图2 goldhill灰度图像Riemann-Liouville分数阶微分结果 从视觉效果看,分数阶微分后,goldhill图中屋顶的瓦片、房屋的门窗以及道路上的碎石具有更多的纹理信息,图像更清晰,如图3b所示;对图像进行高斯平滑后,屋顶的瓦片、房屋的门窗等的纹理信息丢失图像变得模糊,如图3c所示;经分数阶微分后,瓦片、门窗等丢失的的纹理信息恢复,图像变得甚至比原图更清晰,如图3d所示。,因此,分数阶微分可在一定上恢复图像丢失的纹理细节。 图3 不同阶次下goldhill图像的熵 从图3可知,灰度图像的熵随着微分阶次v的变化而逐渐增大,说明图像的信息得到增强;但到一定程度后会显著下降,这是因为当微分阶次v增大时,分数阶微分对图像具有较明显的平滑作用,使图像的纹理细节等信息丢失,图像的熵显著减小。 通过大量的实验发现,对于灰度图像,可根据图像熵随阶次v变化的曲线得到使goldhill图像分数阶微分效果最好的微分阶次范围。在该范围内,图像微分后的视觉效果和熵信息都相差无几。因此,根据图3可大概估计使goldhill图微分效果最好的阶次范围为0.5~0.55;而对高斯平滑后的图像,微分效果最好的范围为0.75~0.82。在本文的实验中,v分别取0.50和0.80阶,恰好在该范围内。 图4 彩色图像的Riemann-Liouville分数阶微分结果 对于彩色图像,由于其包含的信息量远远大于灰度图像的信息量,因此,其分数阶微分效果明显优于灰度图像的微分效果;当分数阶微分阶次v较大时,对R、G、B各分量的非线性增强幅度会破坏3个分量的相关性,微分后的图像可能会出现色彩失真,如图4b所示;而对HSI空间的I分量单独进行增强,则不会出现色彩失真。由于彩色图像包含3个通道的信息量,对该3个通道均采用(5×5,0.8)的高斯平滑后,部分通道纹理细节可能被平滑掉,而其他通道纹理未被平滑掉,因此分数阶微分后,这些纹理信息依然能得到很好的增强,如图4e和图4f所示。 图5 不同阶次v下彩色图像的熵 统计彩色图像的熵,从图5和图3可看出,彩色图像的熵随着微分阶次v的变化同于灰度图像的熵随着微分阶次v的变化。 大量实验表明,可根据彩色图像熵随阶次v变化的曲线得到使图像微分效果最好的大致的微分阶次范围,但与灰度图像相比,该范围应该靠近数值较小的方向,如对于平滑后HSI图像的增强,由图5可知,分数阶微分阶次v越高,其微分效果越差。实验表明,v=0.9的效果远不及v=0.79时的效果(如图4f所示),这是因为当微分阶次较大时,分数阶微分对图像具有较明显的平滑作用,使图像的纹理、边缘等信息丢失。 本文在Riemann-Liouville分数阶微分的基础上构造了0~1阶Riemann-Liouville分数阶空域微分增强算子,用数字算法实现了该分数阶微分算子;并通过不同微分阶次下图像的熵的值确定使图像增强效果最好的微分阶次范围。仿真实验表明,该算子能明显地增强图像的纹理和边缘信息,增强后图像清晰度提高,视觉效果明显,对高斯平滑后的图像的增强效果也十分明显。 [1] 蒲亦非. 将分数阶微分演算引入数字图像处理[J]. 四川大学学报(工程科学版), 2007, 39(3): 124-132.PU Yi-fei. Application of fractional differential approach to digital image processing[J]. Journal of Sichuan University(Engineering Science Edition), 2007, 39(3): 124-132. [2] 蒲亦非, 王卫星. 数字图像的分数阶微分掩模及其数值运算规则[J]. 自动化学报, 2007, 33(11): 1128-1135.PU Yi-fei, WANG Wei-xing. Fractional differential masks of digital image and their numerical implementation algorithms[J]. Acta Automatica Sinica (China), 2007, 33(11):1128-1135. [3] 杨柱中, 周激流, 晏祥玉, 等. 基于分数阶微分的图像增强[J] .计算机辅助设计与图形学学报, 2008, 20(3): 43-348.YANG Zhu-zhong, ZHOU Ji-liu, YAN Xiang-yu, et al.Image enhancement based on fractional differentials[J].Joural of Computer-Aided Design & Computer Graphics,2008, 20(3): 343-348. [4] PU Yi-fei, WANG Wei-xing, ZHOU Ji-liu, et al. Fractional differential approach to detecting textural features of digital image and its fractional differential filter implementation[J].Science in China Series F: Information Sciences, 2008,51(9): 1319-1339. [5] PU Yi-fei, ZHOU Ji-liu, YUAN Xiao. Fractional differential mask: a fractional differential-based approach for multiscale texture enhancement[J]. IEEE Transactions on Image Processing, 2010, 19(2): 491-511. [6] ANH V V, MCVINISH R. Fractional differential equations driven by Lévy noise[J]. Journal of Applied Mathematics and Stochastic Analysis, 2003, 16(2): 97-119 [7] ALMEIDA L B.. The fractional Fourier transform and time-frequency representations[J]. IEEE Trans on Signal Process, 1994, 42(11): 3084-3091. [8] LOHMANN A. W. Image rotation, wigner rotation, and the fractional Fourier transform[J]. J Opt Soc Amer, 1993,10(10): 2181-2186. [9] OZAKTASH M, ZALEVSKY Z, KUTAY M A. The fractional fourier transform with applications in optics and signal processing[M]. New York: Wiley, 2000: 201-220. [10] 袁晓, 陈向东, 李齐良, 等. 微分算子与子波构造[J]. 电子学报, 2002, 30(5): 769-773.YUAN Xiao, CHEN Xiang-dong, LI Qi-liang, et al.Differential operator and the construction of wavelet[J].Acta Electronica Sinica, 2002, 30(5): 769-773. [11] 蒲恬, 倪国强, 李熙莹. 基于视觉神经元ON-OFF模型的图像增强[J]. 中国图象图形学报: A版, 2003, 8(5):522-526.PU Tian, NI Guo-qiang, LI Xi-ying. Image enhancement based onthe ON-OFF model of visual neurons[J]. Journal of Image and Graphics: A, 2003, 8(5): 522-526. [12] MATHIEU B, Melchior P, OUSTALOUP A, et al.Fractional di-erentiation for edge detection[J]. Signal Processing, 2003, 83(2003): 2421-2432. [13] KEITH B O, SPANIER J. The FRACTIONAL CALCULUS: THEORY AND APPLICATIONS OF DIFFERENTIATION AND INTEGRATION TO ARBITRARY ORDER[M]. New York: Academic Press,1974. [14] KENNETH S M. An introduction to the fractional calculus and fractional differential equations[M]. New York: A Wiley-Interscience Publication, 1993.2 实验仿真及结果分析
3 结 论