|
发布时间: 2020-02-16 |
图像分析和识别 |
|
|
收稿日期: 2019-06-21; 修回日期: 2019-08-31; 预印本日期: 2019-09-07
基金项目: 国家自然科学基金项目(51505254,51975326);山东大学基本科研业务费交叉学科项目(2018JC041)
第一作者简介:
宋凯乐, 1996年生, 男, 硕士研究生, 主要研究方向为图像处理。E-mail:948769593@qq.com.
中图法分类号: TP391
文献标识码: A
文章编号: 1006-8961(2020)02-0303-08
|
摘要
目的
图像因各种因素的影响存在一定程度的噪声,而噪声会在图像分割时影响待分割目标的边缘识别,导致分割结果难以达到理想状态。针对以上问题,在距离规则化水平集(DRLSE)演化模型的基础上,提出一种将各向异性扩散散度场信息融合到DRLSE模型中的新模型。方法
将水平集函数初始化为分段常数表达式,设定演化方程中的参数和水平集函数演化过程中的迭代时间步长Δ
关键词
图像分割; 噪声; 边缘识别; 水平集; 各向异性扩散
Abstract
Objective
Image segmentation is based on the grayscale information of the image, and the homogenous regions with different properties of the image are divided using different methods without overlapping each other. When image segmentation is performed to obtain the region of interest, the image will inevitably have a certain degree of noise due to various factors, the noise will cause the image edge to be weakened, the false edge will be generated during segmentation, the segmentation curve will fall into the local minimum, and the evolution will stop. The situation, in turn, affects the accuracy of the edge recognition of the target to be segmented during image segmentation, and the segmentation result encounters difficulty in achieving the desired effect. The level set method based on active set is widely used in image segmentation, but it is still affected by noise. Thus, a new method is proposed to solve the noise problem.
Method
Since given that the anisotropic diffusion model is applied to image segmentation, including denoising and maintaining the edge of the target to be segmented, a new model is proposed to fuse the anisotropic diffusion divergence field information into the DRLSE model to improve the efficiency and accuracy of the existing segmentation algorithm of the noise image based on the distance regularization level set (DRLSE) evolution model.The model can overcome the problems of the distance regularized level set model, such as slow convergence speed, easy to fall into the false boundary and leak from the weak edge. The improved model can accelerate the initial contour evolution to the edge of the target to be segmented when segmenting the noise image. The main improvement is to change the constant coefficient α of the control area term in the DRLSE evolution model to the variable weight coefficient α(
Key words
image segmentation; noise; edge recognition; level set; anisotropic diffusion
0 引言
数字图像处理技术发展迅猛,已大量应用于人工智能、模式识别、医学图像研究以及工业自动化等多个领域(鲁圆圆等,2018)。图像分割是图像处理领域中的基础工作,也是进行后续图像处理分析的重要步骤(张桂梅等,2015)。图像分割就是根据图像的灰度信息,将图像具有不同属性的同质区域互不重叠地划分开来,然后使用不同方法获取感兴趣区域的过程。由于大多数图像或多或少都会带有噪声,而噪声会导致图像边缘难以识别,这就给图像分割问题增加了一定的难度。基于主动轮廓模型的水平集方法被提出后,广泛应用于图像分割领域。水平集方法主要分为基于边缘的水平集方法和基于区域的水平集方法,基本思想就是为模型建立能量泛函并初始化一个连续闭合曲线,并在内力和外力共同作用下驱使水平集函数向目标边缘演化。当能量泛函达到最小值时,演化曲线收敛到目标边缘。本文主要对基于边缘信息的水平集方法进行分析和研究。
Kass等人(1988)提出的snake模型有别于传统分割模型,克服了传统分割模型的缺点,但是仍然存在对初始演化曲线敏感,演化过程容易陷入局部最小值而使得演化停止,以及无法处理演化过程中曲线拓扑结构变化的问题。Cohen(2010)提出的balloon snake模型在演化曲线方程中加入膨胀力项, 解决了曲线演化过程中陷入局部最小的问题。Caselles等人(1993)和Malladi等人(1995)提出的几何活动轮廓(GAC)模型可以适应曲线演化过程中拓扑结构的变化,但是曲线的演化过程依赖曲线的参数。Li等人(2005)提出的无需重新初始化的模型引入了可以约束水平集函数逼近符号距离函数的正则化项,正则化项使得曲线在演化过程中不需要重新初始化,可以节约计算时间,提高计算效率。由于正则化项的局部不稳定性会对演化结果造成一定影响,Li和Xu(2010)提出了距离规则化水平集(DRLSE)模型,改进了约束符号距离函数的正则化项,解决了正则化项局部不稳定的问题。DRLSE模型主要依赖于图像的梯度信息,但是图像梯度信息对噪声敏感,导致DRLSE模型分割噪声图像的效率较低。
针对以上问题,本文将各向异性扩散散度场信息融合到DRLSE模型中,构建融合各向异性扩散信息的DRELSE模型。各向异性扩散模型应用于图像分割时具有去噪和保持目标边缘的作用(吴龙华等,2018),且各向异性扩散散度场在图像梯度变化时会出现符号变化,这样可以加速演化曲线自适应地向待分割目标边缘演化。理论实验证明,本文设计的模型不仅提高了对普通无噪声图像的分割效率,也提高了对噪声图像的分割效率。
1 本文方法
1.1 融合各向异性扩散信息的DRLSE模型
Li和Xu(2010)提出了一种不需要重新初始化的水平集模型DRLSE模型,DRLSE模型的能量泛函的偏微分演化方程为
$ \begin{array}{l} \frac{{\partial \varphi }}{{\partial t}} = \mu\quad{\rm{div}}\left( {{d_p}\left( {\left| {\nabla \varphi } \right|} \right)\nabla \varphi } \right) + \\ \lambda {\delta _\varepsilon }\left( \varphi \right){\rm{div}}\left( {g\frac{{\nabla \varphi }}{{\left| {\nabla \varphi } \right|}}} \right) + \alpha g{\delta _\varepsilon }\left( \varphi \right) \end{array} $ | (1) |
式中,能量泛函演化方程右侧第1项为正则化项,正则化项在迭代演化中驱使水平集函数变成符号距离函数,保证了演化的规则性,对水平集函数起到平滑作用(朱云龙和翁桂荣,2008)。同时正则化项中应用了双势阱函数,解决了正则化项局部不稳定的性质,有效解决了水平集函数的退化问题,避免了重新初始化。第2项和第3项分别为长度项和面积项,是驱动零水平轮廓向目标轮廓演化的外部能量项。div(·)表示散度算子,
$ \begin{array}{*{20}{c}} {{d_p} = \frac{{p'\left( {\left| {\nabla \varphi } \right|} \right)}}{{\left| {\nabla \varphi } \right|}} = }\\ {\left\{ \begin{array}{l} \frac{1}{{2{\rm{ \mathsf{ π} }}\left| {\nabla \varphi } \right|}}\sin \left( {2{\rm{ \mathsf{ π} }}\left| {\nabla \varphi } \right|} \right)\;\;\;\;\;\;\left| {\nabla \varphi } \right| \le 1\\ 1 - \frac{1}{{\left| {\nabla \varphi } \right|}}\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\left| {\nabla \varphi } \right| > 1 \end{array} \right.} \end{array} $ | (2) |
$ g = \frac{1}{{1 + {{\left| {\nabla {G_\sigma } * \mathit{\boldsymbol{I}}} \right|}^2}}} $ | (3) |
$ {\delta _\varepsilon } = \left\{ \begin{array}{l} \frac{1}{{2\varepsilon }}\left( {1 + \cos \left( {\frac{{{\rm{ \mathsf{ π} }}\varphi }}{\varepsilon }} \right)} \right)\;\;\;\;\;\;\;\left| \varphi \right| \le \varepsilon \\ 0\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\left| \varphi \right| > \varepsilon \end{array} \right. $ | (4) |
式中,*表示卷积,
DRLSE模型中的第3项由常值权系数
各向异性热扩散方程在滤除噪声的同时还能够保持边缘,这个性质可以弥补DRLSE模型在处理噪声图像时的不足。Perona和Malik(1990)提出了基于热扩散方程的各向异性扩散模型,具体为
$ \frac{{\partial \mathit{\boldsymbol{I}}}}{{\partial t}} = {\rm{div}}\left[ {g\left( {\left\| {\nabla \mathit{\boldsymbol{I}}} \right\|} \right) \cdot \nabla \mathit{\boldsymbol{I}}} \right] $ | (5) |
式中,
$ g\left( {\left\| {\nabla \mathit{\boldsymbol{I}}} \right\|} \right) = \frac{1}{{1 + {{\left( {\left\| {\nabla \mathit{\boldsymbol{I}}} \right\|/k} \right)}^2}}} $ | (6) |
为解决DRLSE模型在分割噪声图像时效率低的问题,本文构造融合各向异性扩散散度场信息的DRLSE模型,将常值权系数
$ \begin{array}{*{20}{c}} {\frac{{\partial \varphi }}{{\partial t}} = \mu {\rm{div}}\left( {{d_p}\left( {\left| {\nabla \varphi } \right|} \right)\nabla \varphi } \right) + }\\ {\lambda {\delta _\varepsilon }\left( \varphi \right){\rm{div}}\left( {g\frac{{\nabla \varphi }}{{\left| {\nabla \varphi } \right|}}} \right) + \alpha \left( \mathit{\boldsymbol{I}} \right)g{\delta _\varepsilon }\left( \varphi \right)} \end{array} $ | (7) |
式中,
$ \alpha \left( \mathit{\boldsymbol{I}} \right) = {\rm{div}}\left[ {g\left( {\left\| {\nabla \mathit{\boldsymbol{I}}} \right\|} \right) \cdot \nabla \mathit{\boldsymbol{I}}} \right] $ | (8) |
式(8)右侧与式(5)右侧的形式完全相同,但是代表的意义不同。式(5)左边是根据图像信息对时间求偏导数而与水平集函数无关,右边是以
基于各向异性扩散信息的散度场仅在目标对象的边缘产生两个相反的矢量力,且边缘处矢量力的大小与边缘的强弱有关。本文设计的可变权函数是基于各向异性扩散信息的,这样非边缘处的力会被平滑而变小很多,同时边缘处的矢量力得到加强,被噪声干扰的边缘得到加强,水平集函数更容易演化到目标边缘。当两个相反的力拉动水平集函数
当曲线演化到目标边界时,式(7)得到最小值。所以曲线演化转化为求解式(7)能量泛函演化方程最小值。采用有限差分法对式(7)右边的表达式进行网格离散化求解,并引入时间步长Δ
$ {\varphi _{k + 1}}\left( {i,j} \right) = {\varphi _k}\left( {i,j} \right) + \Delta t \cdot L\left( {{\varphi _k}\left( {i,j} \right)} \right) $ | (9) |
1.2 本文模型步骤
1) 将水平集函数初始化为分段常数表达式
$ {\varphi _0}\left( {x,y} \right) = \left\{ {\begin{array}{*{20}{l}} { - c}&{\left( {x,y} \right) \in \mathit{\boldsymbol{R}}}\\ c&{\left( {x,y} \right) \in 其他} \end{array}} \right. $ |
式中,
2) 对演化方程中的参数
3) 根据式(8)计算
4) 对水平集函数的演化方程进行迭代演化。
5) 判断水平集函数演化方程是否收敛到待分割目标边缘,若收敛到边缘就停止演化得到目标边界;否则,重新回到步骤3),直至演化方程收敛到目标边缘。
6) 待演化停止,输出最终演化轮廓。
2 实验与结果分析
通过图像分割实验验证本文方法的有效性。实验运行环境是Intel Core i7-6700U的CPU,主频3.41 GHz,8 GB运行内存, Windows 10操作系统,程序运行环境是MATLAB R2014b。本文模型的参数设置为:
2.1 实验1:无噪声图像分割
验证本文方法对不加噪声图像的分割效果,并与DRLSE模型的分割结果进行对比。为了更直接地体现本文方法在分割图像方面的优势,采用定量的分析方法,比较迭代时间、Jaccard相似性系数(J系数)(Li等,2008)和Dice相似性系数(D系数)(Zijdenbos等,1994)。J系数和D系数是常用的评价分割结果相似性的指标,其值越接近1,说明分割结果与真值图像的相似性越高。J系数和D系数计算为
$ J\left( {{\mathit{\boldsymbol{S}}_1},{\mathit{\boldsymbol{S}}_2}} \right) = \left| {\frac{{{\mathit{\boldsymbol{S}}_1} \cap {\mathit{\boldsymbol{S}}_2}}}{{{\mathit{\boldsymbol{S}}_1} \cup {\mathit{\boldsymbol{S}}_2}}}} \right| $ | (10) |
$ D\left( {{\mathit{\boldsymbol{S}}_1},{\mathit{\boldsymbol{S}}_2}} \right) = 2\frac{{\left| {{\mathit{\boldsymbol{S}}_1} \cap {\mathit{\boldsymbol{S}}_2}} \right|}}{{\left| {{\mathit{\boldsymbol{S}}_1}} \right| + \left| {{\mathit{\boldsymbol{S}}_2}} \right|}} $ | (11) |
式中,
表 1
两种模型D系数和J系数以及迭代时间比较
Table 1
Comparison of D and J coefficients and iteration time of two models
从该实验对图 2第2行和图 2第3行图像的分割可以看出,本文模型在分割目标背景比较复杂和弱边缘的图像时优势明显,这主要是由于本文模型将DRLSE模型中的常系数项
2.2 实验2:噪声图像分割
各向异性扩散模型具有去噪和保持边缘的作用,所以本文模型对分割噪声图像具有明显优势。实验2验证了本文模型对噪声图像的分割效果,并与DRLSE模型的分割效果进行对比。为了更直接体现本文方法在分割噪声图像方面的优势,对两个模型的运行时间、J系数和D系数进行比较,实验结果如图 3和表 2所示。图 3的3幅待分割原图像代表 3种不同种类图像,第1行图像是人工合成图像,背景简单,目标物体边缘清晰,只是人为加入高斯噪声。从分割结果可以看出,对这种图像两种模型都能收敛到边缘,但是本文模型收敛到目标边缘的速度更快。第2行图像是沙滩贝壳自然图像,沙粒的存在导致图像中存在很多噪点,且边缘模糊,与背景区分困难。从分割结果和表 2的实验数据可以看出,本文模型相对于DRLSE模型可以更快地收敛到目标边缘,并且分割结果更准确。第3行图像是枫叶,图像中背景噪声严重且边缘模糊,待分割目标枫叶存在尖点与凹区域。从实验分割结果和表 2数据可以看出,本文模型可以收敛到一个相对准确的边缘,而DRLSE模型经过较长时间的迭代运算,仍然不能收敛到准确的边缘,且分割精度明显比本文模型低。
表 2
两种模型D系数和J系数以及迭代时间比较
Table 2
Comparison of D and J coefficients and iteration time of two models
从该实验对第2行和第3行图像的分割可以看出,本文模型在待分割目标背景灰度不均匀、图像噪点严重以及噪声造成的边缘弱化等情况时优势明显,但是对边缘弱化且同时存在尖点和凹区域的情况,分割效果虽然比DRLSE模型更准确,但是仍然不够理想。本文模型将DRLSE模型中的常系数项
3 结论
为了有效地解决DRLSE模型对噪声图像分割效率低的问题,本文结合图像的各向异性扩散信息以及DRLSE模型,将DRLSE模型中的常系数
参考文献
-
Alpert S, Galun M, Brandt A, Basri R. 2012. Image segmentation by probabilistic bottom-up aggregation and cue integration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(2): 315-327 [DOI:10.1109/TPAMI.2011.130]
-
Caselles V, Catté F, Coll T, Dibos F. 1993. A geometric model for active contours in image processing. Numerische Mathematik, 66(1): 1-31 [DOI:10.1007/BF01385685]
-
Cohen L D. 2010. On active contour models and balloons. CVGIP:Image Understanding, 53(2): 211-218 [DOI:10.1016/1049-9660(91)90028-N]
-
Kass M, Witkin A, Terzopoulos D. 1988. Snakes:active contour models. International Journal of Computer Vision, 1(4): 321-331 [DOI:10.1007/BF00133570]
-
Li C, Kao C Y, Gore J C. 2008. Minimization of region-scalable fitting energy for image segmentation. IEEE Transactions on Image Processing, 17(10): 1940-1949 [DOI:10.1109/TIP.2008.2002304]
-
Li C M, Xu C Y and Gui C F. 2005. Level set evolution without re-initialization: a new variational formulation//IEEE Computer Society Conference on Computer Vision Pattern Recognition.[DOI: 10.1109/CVPR.2005.213]
-
Li C M, Xu C Y. 2010. Distance regularized level set evolution and its application to image segmentation. Proceedings of 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, USA:IEEE, 2005(1): 430-436 [DOI:10.1109/TIP.2010.2069690]
-
Li M. 2014. Geometric active contours based on structure tensor for image segmentation. Application Research of Computer, 31(12): 3890-3893 (李梦. 2014. 图像分割的结构张量几何活动轮廓模型. 计算机应用研究, 31(12): 3890-3893) [DOI:10.3969/j.issn.1001-3695.2014.12.095]
-
Lu Y Y, Qiang J R, Wang C. 2018. Image segmentation algorithm based on improved CV model. Modern electronic technology, 41(21): 71-75 (鲁圆圆, 强静仁, 汪朝. 2018. 基于改进CV模型的图像分割算法. 现代电子技术, 41(21): 71-75) [DOI:10.16652/j.issn.1004-373x.2018.21.016]
-
Malladi R, Sethian J A, Vemuri B C. 1995. Shape modeling with front propagation:a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(2): 158-175 [DOI:10.1109/34.368173]
-
Perona P, Malik J. 1990. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7): 629-639 [DOI:10.1109/34.56205]
-
Wu L H, Hong Z Q, Yan X T. 2018. Anisotropic ddiffusion algorithm combined with local variance information for the research of image denoising. Jiangxi Science, 36(3): 500-505 (吴龙华, 洪志强, 闫晓天. 2018. 结合局部方差信息的各向异性扩散图像去噪算法研究. 江西科学, 36(3): 500-505) [DOI:10.13990/j.issn1001-3679.2018.03.030]
-
Zhang G M, Zhou F F, Chu J. 2015. An improved variational level set used in image segmentation algorithm. Journal of Graphics, 36(5): 740-746 (张桂梅, 周飞飞, 储珺. 2015. 一种改进的变分水平集的图像分割算法. 图学学报, 36(5): 740-746)
-
Zhu Y L, Weng G R. 2018. Improved distance regularized level set evolution model by enhancing energy of area term. Journal of Graphics, 39(1): 12-20 (朱云龙, 翁桂荣. 2018. 面积项能量加强的距离规则水平集演化模型. 图学学报, 39(1): 12-20) [DOI:10.11996/JG.j.2095-302X.2018010012]
-
Zijdenbos A P, Dawant B M, Margolin R A, Palmer A C. 1994. Morphometric analysis of white matter lesions in MR images:method and validation. IEEE Transactions on Medical Imaging, 13(4): 716-724 [DOI:10.1109/42.363096]