求解图像分割CV模型的BB算法

运筹学学报 ›› 2014, Vol. 18 ›› Issue (3): 79-87.

求解图像分割CV模型的BB算法

彭亚新, 陈飒飒, 沈超敏, 应时辉

1. 上海大学理学院数学系, 上海 200444, 2. 华东师范大学计算机科学与技术系, 上海 200241

出版日期:2014-09-15 发布日期:2014-09-15
通讯作者: 应时辉 E-mail:shying@shu.edu.cn
基金资助:
国家973计划(No. 2011CB707104), 国家自然科学基金(Nos. 61005002, 11101260), 教育部博士点基金(No. 20103108120001)

Solving Chan-Vese model for image segmentation via BB algorithm

PENG Yaxin¹, CHEN Sasa¹, SHEN Chaomin², YING Shihui^1,*

1. Department of Mathematics, College of Science, Shanghai University, Shanghai 200444, China, 2. Department of Computer Science, East China Normal University, Shanghai 200241, China

Online:2014-09-15 Published:2014-09-15

摘要/Abstract

摘要： 给出图像分割的一种新算法-----BB算法. 该方法的优点在于利用迭代过程中当前点和前一点的信息确定搜索步长, 从而更有效地搜索最优解. 为此, 首先通过变分水平集方法将CV模型转化为最优化问题; 其次, 将BB算法引入该优化问题进行求解; 然后, 对BB算法进行收敛性分析, 为该算法应用在CV模型中提供了理论依据; 最后将该方法与已有的最速下降法、共轭梯度法的分割结果进行比较. 结果表明, 跟其他两种方法相比, BB算法在保证较好分割效果的前提下, 提高了算法的速度和性能.

关键词: 图像分割, CV模型, BB算法

Abstract: This paper proposed a new approach for image segmentation-----BB algorithm. The advantage of this algorithm was using the current and last points' information to determine the step-size at each step. Firstly, the paper transformed the CV model into optimization problem through a variational level set method. Secondly, BB algorithm was introduced to solve the optimization problem. Then, the paper analyzed the convergence of BB algorithm, which provided a theoretical basis for the application of the algorithm in the CV model. At last, the proposed algorithm was compared with the conventional steepest descent method and conjugate descent method on several real data. The results validated that the proposed BB algorithm was faster with comparable accuracy.

Key words: image segmentation, CV model, BB algorithm

中图分类号:

O242.1

彭亚新, 陈飒飒, 沈超敏, 应时辉. 求解图像分割CV模型的BB算法[J]. 运筹学学报, 2014, 18(3): 79-87.

PENG Yaxin, CHEN Sasa, SHEN Chaomin, YING Shihui. Solving Chan-Vese model for image segmentation via BB algorithm[J]. Operations Research Transactions, 2014, 18(3): 79-87.

参考文献

王利生, 徐宗本. 偏微分方程在生物医学图像分析中的应用 [J]. 工程数学学报, 2004, 21(4): 475-488.

Li W, deSilver C, Attikiouzel Y. Simultaneous map estimation of inhomogeneity and segmentation of brain tissues from MR images [J]. IEEE International Conference on Image Processing, 2005.

Madabhushi A, Udupa J K. Evaluating intensity standardization and inhomogeneity correction in magnetiic resonance images [J]. IEEE Bioengineering Conference, 2002, 137-138.

Pham D L, Prince J L. Adaptive fuzzy segmentation of magnetic resonance images [J]. IEEE Transactions on Medical Imaging, 1999, 18(9): 737-752.

Sled H G, Zijdenbos A P, Alan C. Evans. A nonparametric method for automatic correction of intensity nonuniformity in MRI data [J]. IEEE Transactions on Medical Imaging, 1998, 1(17): 87-97.

Wells W M, Grimson W E L, Kikinis R, et al. Adaptive segmentation of MRI data [J]. IEEE Transactions on Medical Imaging, 1996, 15(4): 429-442.

Guillemaud R, Brady M. Estimating the bias field of MR images [J]. IEEE Transactions on Medical Imaging, 1997, 16(3): 238-251.

Lienhart R, Wernicke A. Localizing and segmenting text in images and videos [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2002, 12(4): 256-268.

赵春江, 陆声链, 郭新宇, 等. 数字植物及其技术体系探讨 [J]. 中国农业科学, 2010, 43(10): 2023-2030.

Mumford D, Shah J. Boundary detection by minimizing functionals [C]. Proc CVPR. San Francisco, CA: IEEE Press, 1985, 22-26.

Kass M, Witkin A, Terzopoulos D. Snakes: Active contour models [J]. International Journal of Computer Vision, 1988, 1(4): 321-331.

Osher S, Sethian J A. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations [J]. Journal of Computational Physics, 1988, 79(1): 12-49.

王大凯, 侯榆青, 彭进业. 图像处理的偏微分方程方法 [M]. 北京: 科学出版社, 2008, 45-46.

Dai Y H. A new analysis on the Barzilai-Borwein gradient method [J]. Journal of the operations Research Society of China. 2013, 1(2): 187-198.

Hintermuller M, Ring W. An inexact Newton-CG-type active contour approach for the minimization of the Mumford-Shah functional [J]. Journal of Mathematical Imaging and Vision, 2004, 20(1-2): 19-42.

Zhao H K, Chan T, Merriman B, et al. A variational level-set approach to multiphase motion [J]. Journal of Computational Physics. 1996, 127(1): 179-195.

Barzilai J, Borwein J M. Two point step size-gradient method [J]. IMA Journal of Numerical Analysis. 1988, 8: 141-148.

Yuan Y X. Numerical Methods for Nonlinear Programming. Shanghai Scientific and Technical Publishers, Shanghai(1993)

Dai Y H, Liao L Z. R-linear convergence of the Barzilai and Borwein gradient method. IMA Journal of Numerical Analysis. 2002, 22(1): 1-10.

Dai Y H. A new analysis on the Barzilai-Borwein gradient method [J]. Journal of the operations Research Society of China. 2013, 1(2): 187-198.