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

作     者：彭亚新 陈飒飒 沈超敏 应时辉 PENG Yaxin;CHEN Sasa;SHEN Chaomin;YING Shihui

作者机构：上海大学理学院数学系上海200444 华东师范大学计算机科学与技术系上海200241 

出 版 物：《运筹学学报》 (Operations Research Transactions)

年 卷 期：2014年第18卷第3期

页      面：79-87页

核心收录：

学科分类：07[理学] 070102[理学-计算数学] 0701[理学-数学] 

基　　金：国家973计划(No.2011CB707104) 国家自然科学基金(Nos.61005002 11101260) 教育部博士点基金(No.20103108120001) 

主　　题：图像分割 CV模型 BB算法 

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