New CV model combining fractional differential and image local information

Guimei Zhang; Bingbing Chen; Ke Xu; Jun Chu

doi:10.11834/jig.170580

Image Analysis and Recognition | Views : 0 下载量: 1081 CSCD: 0

PDF
Export
Share
Collection
Album

New CV model combining fractional differential and image local information
Vol. 23, Issue 8, Pages: 1131-1143(2018)
Received：10 November 2017，

Revised：2018-1-5，

Published：16 August 2018
DOI： 10.11834/jig.170580
稿件说明：

移动端阅览

DOI：

Guimei Zhang, Bingbing Chen, Ke Xu, Jun Chu. New CV model combining fractional differential and image local information[J]. Journal of Image and Graphics, 2018, 23(8): 1131-1143. DOI： 10.11834/jig.170580.

摘要

目的

由于CV模型仅利用了图像的全局信息，其对灰度不均匀图像的分割效果不理想，同时在分割弱边缘和弱纹理图像时，优化易陷入局部最优从而导致分割效率低下，且对初始位置的选择较为敏感。针对这些问题，提出一种结合分数阶微分和图像局部信息的CV模型。

方法

首先将分数阶梯度信息融入图像的局部信息中，用来替代CV模型的整数阶全局信息，并建立自适应计算分数阶最佳阶次的数学模型，然后在模型中加入符号距离的约束项。

结果

一方面，用局部信息代替全局信息，可以在一定程度上解决CV模型对灰度不均匀图像分割效果不理想的问题。另一方面，将Grünwald-Letnikov分数阶梯度信息融合到局部信息中，当分数阶阶次0

1时，增加了图像灰度不均匀、弱边缘、弱纹理区域的梯度信息，从而增加了演化驱动力避免演化曲线陷入局部最优，有效地解决了图像因灰度变化不大导致演化曲线驱动力小的问题，在一定程度上解决了模型对初始轮廓位置选择和对噪声敏感的问题。同时为了解决人工选取最佳分数阶阶次费时费力的问题，根据图像的梯度模值和信息熵建立计算分数阶最佳阶次的数学模型，将此自适应分数阶模型应用到算法之中，以自适应确定最佳分数阶阶次。此外，为了避免模型的重新初始化，在模型中加入符号距离的约束项，从而提高了曲线的演化效率。

结论

理论分析和实验结果均表明，该算法能够较好地分割灰度不均匀、弱边缘和弱纹理区域的图像，并能根据图像特征自适应确定最佳分数阶阶次，提高了分割精度和分割效率，且对初始轮廓位置选择及噪声均具有一定的鲁棒性。

Abstract

Objective

Presently

the segmentation of intensity inhomogeneous images

weak edges

and weak texture images remains a challenge. The CV model alone is not ideal for the segmentation of intensity inhomogeneous image due to using the global information of the image. In the segmentation of weak edges and weak texture images

optimization easily falls into the local optimum

leading to the low efficiency of segmentation and the sensitive selection of the initial position.

Method

To address these problems

a new CV model combining fractional differential and image local information is proposed for image segmentation. the algorithm first integrates fractional gradient information into the local information of the image

replacing the integer order global information of the CV model. An adaptive fractional mathematical model is then constructed according to the gradient modulus and the information entropy of the image. Using the mathematical model as basis

the optimal fractional order can be obtained adaptively. Finally

the symbol distance constraint item is added to the model.

Result

The CV model is an active contour model based on global information

and it works well in segmenting images with homogeneous intensity. However

the CV model is not ideal for the segmentation of intensity inhomogeneous images because it only uses the global information of the image. The local information in the LBF model can be used to replace the global information in the CV model

thereby solving the segmentation of intensity inhomogeneous images. We then use local information instead of the global information

handling the limitation of the CV model in segmenting images with inhomogeneous intensity to a certain extent. In addition

by integrating G-L fractional gradient information into local information

when the fractional order is between 0 and 1

the algorithm increases the gradient information in these regions of inhomogeneous intensity

weak edge

and weak texture. Doing so increasing the driving force of evolution to prevent evolutionary curve from falling into the local optimum and effectively solving the little driving force of the image for the evolvement curve due to the small change of intensity. Furthermore

when the fractional order is between 0 and 1

the fractional differential enhancement of high-frequency signals is less than that of integer-order differential pairs of high-frequency signals. Therefore

fractional differential relatively suppresses noise and has a certain anti-noise ability. Our model can solve the selection of the initial contour position and the sensitivity of the model to noise to an extent. To address the time-consuming and labor-intensive selection of the optimal fractional order

a mathematical model for calculating the optimal order is established according to the gradient modulus and the information entropy of the image

and the adaptive fractional order model is applied to the algorithm to adaptively determine the optimal fraction order. To correct the deviation of the level set function and symbol distance function and avoid the re-initialization of the model

the symbol distance constraint term is added to the model so as to improve the evolution efficiency of the curve.

Conclusion

Theoretical analysis and experimental results show that the proposed algorithm can segment images with inhomogeneous intensity

weak edge

and weak texture regions

improving the segmentation accuracy and efficiency. Moreover

the optimal order of fraction order derivative can be adjusted adaptively

solving the time-consuming and labor-intensive selection of the optimal fractional orders. The use of fraction order derivative can enhance the weak edge and texture regions without substantially increasing the noise signal. To verify the robustness to the initial selection of evolution curve of the algorithm

five different initial contour positions were selected for the two images

and four different noise images were tested to verify the anti-noise performance of the algorithm. Experimental results demonstrate that our model can correct segment the target contour and has good stability to noise. Our model is robust to the initial selection of evolution curve and noise.

关键词

Keywords

references

Xu X Z, Ding S F, Shi Z Z, et al. New theories and methods of image segmentation[J]. Acta Electronica Sinica, 2010, 38(2A):76-82.

许新征, 丁世飞, 史忠植, 等.图像分割的新理论和新方法[J].电子学报, 2010, 38(2A):76-82.

Chen B, Lai J H. Active contour models on image segmentation:a survey[J]. Journal of Image and Graphics, 2007, 12(1):11-20.

陈波, 赖剑煌.用于图像分割的活动轮廓模型综述[J].中国图象图形学报, 2007, 12(1):11-20. [DOI:10.3969/j.issn.1006-8961.2007.01.002]

Zhang K H, Zhang L, Song H H, et al. Active contours with selective local or global segmentation:a new formulation and level set method[J]. Image and Vision Computing, 2010, 28(4):668-676.[DOI:10.1016/j.imavis.2009.10.009]

Li C M, Huang R, Ding Z H, et al. A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI[J]. IEEE Transactions on Image Processing, 2011, 20(7):2007-2016.[DOI:10.1109/TIP.2011.2146190]

Yuan Y, He C J. Adaptive active contours without edges[J]. Mathematical and Computer Modelling, 2012, 55(5-6):1705-1721.[DOI:10.1016/j.mcm.2011.11.014]

Caselles V, Kimmel R, Sapiro G. Geodesic active contours[J]. International Journal of Computer Vision, 1997, 22(1):61-79.[DOI:10.1109/ICCV.1995.466871]

Mumford D, Shah J. Optimal approximations by piecewise smoothfunctions and associated variational problems[J]. Communications on Pure and Applied Mathematics, 1989, 42(5):577-685.[DOI:10.1002/cpa.3160420503]

Chan T F, Vese L A. Active contours without edges[J]. IEEE Transactions on Image Processing, 2001, 10(2):266-277.[DOI:10.1109/83.902291]

Li C M, Kao C Y, Gore J C, et al. Minimization of region-scalable fitting energy for image segmentation[J]. IEEE Transactions on Image Processing, 2008, 17(10):1940-1949.[DOI:10.1109/TIP.2008.2002304]

Zhang K H, Song H H, Zhang L. Active contours driven by local image fitting energy[J]. Pattern Recognition, 2010, 43(4):1199-1206.[DOI:10.1016/j.patcog.2009.10.010]

He C J, Wang Y, Chen Q. Active contours driven by weighted region-scalable fitting energy based on local entropy[J]. Signal Processing, 2012, 92(2):587-600.[DOI:10.1016/j.sigpro.2011.09.004]

Wang X H, Li M. Level set model for image segmentation based on dual contour evolutional curve[J]. Journal of Image and Graphics, 2014, 19(3):373-380.

王相海, 李明.双重轮廓演化曲线的图像分割水平集模型[J].中国图象图形学报, 2014, 19(3):373-380. [DOI:10.11834/jig.20140305]

Ren Z M. Adaptive active contour model driven by fractional order fitting energy[J]. Signal Processing, 2015, 117:138-150.[DOI:10.1016/j.sigpro.2015.05.009]

Wang H, Huang T Z, Xu Z, et al. A two-stage image segmentation via global and local region active contours[J]. Neurocomputing, 2016, 205:130-140.[DOI:10.1016/j.neucom.2016.03.050]

Song Y, Wu Y Q, Dai Y M. A new active contour remote sensing river image segmentation algorithm inspired from the cross entropy[J]. Digital Signal Processing, 2016, 48:322-332.[DOI:10.1016/j.dsp.2015.10.005]

Yu H P, He F Z, Pan Y T, et al. A fast distance regularized level set method for segmentation based on multi-features[J]. Acta Electronica Sinica, 2017, 45(3):534-539.

于海平, 何发智, 潘一腾, 等.一种基于多特征的距离正则化水平集快速分割方法[J].电子学报, 2017, 45(3):534-539. [DOI:10.3969/j.issn.0372-2112.2017.003.004]

Zhang G M, Xu J Y, Liu J X. A new active contour model based on adaptive fractional order[J]. Journal ofComputer Research and Development, 2017, 54(5):1045-1056.

张桂梅, 徐继元, 刘建新.一种新的基于自适应分数阶的活动轮廓模型[J].计算机研究与发展, 2017, 54(5):1045-1056. [DOI:10.7544/issn1000-1239.2017.20160301]

Zhang J, Wei Z H, Xiao L. Adaptive fractional-order multi-scale method for image denoising[J]. Journal of Mathematical Imaging and Vision, 2012, 43(1):39-49.[DOI:10.1007/s10851-011-0285-z]

Wang W X, Yu X, Lai J. An improved fractional differential mask[J]. Pattern Recognition and Artificial Intelligence, 2010, 23(2):171-177.

王卫星, 于鑫, 赖均.一种改进的分数阶微分掩模算子[J].模式识别与人工智能, 2010, 23(2):171-177. [DOI:10.3969/j.issn.1003-6059.2010.02.007]

Zhang G M, Cao H Y, Chen Y Q, et al. Research on active demons based on fractional differentiation gradient driving[J]. Acta Electronica Sinica, 2016, 44(12):2834-2841.

张桂梅, 曹红洋, 陈阳泉, 等.基于分数阶梯度驱动的主动Demons算法研究[J].电子学报, 2016, 44(12):2834-2841. [DOI:10.3969/j.issn.0372-2112.2016.12.004]

Zhang G M, Sun X X, Chen B B, et al. Edge detection algorithm combining fractional order derivative and canny operator[J]. Journal of Image and Graphics, 2016, 21(8):1028-1038.

张桂梅, 孙晓旭, 陈彬彬, 等.结合分数阶微分和Canny算子的边缘检测[J].中国图象图形学报, 2016, 21(8):1028-1038. [DOI:10.11834/jig.20160807]

Tian D, Zhang X D, Fan L N. A fractional-order level set model for image segmentation[J]. International Journal of Digital Content Technology and its Applications, 2013, 7(2):622-630.[DOI:10.4156/jdcta.vol7.issue2.76]

Alert me when the article has been cited

提交

An Improved Chan-Vese Model and Application on MR Image Segmentation

From general segmentation to specialized building extraction——research on the optimization strategies of SAM in high-resolution remote sensing images

Bidirectional feedback iterative optimization network for joint reconstruction and segmentation of photoacoustic tomographic images

Potential and prospects of segment anything model： a survey

Combination of latent diffusion and U-shaped networks for HIFU treatment target region extraction