融合多尺度分析和水平集的交互式图分割方法  

An Interactive Graph Partition Method Through Combination of Multi-scale Analysis and Level Set

作　　者：汪云飞[1] 毕笃彦[1] 史德琴[1] 黄天军 刘迪[1] 

机构地区：[1]空军工程大学工程学院 [2]93968部队

出　　处：《电子与信息学报》2012年第9期2078-2084,共7页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61175029)资助课题

摘　　要：针对快速水平集算法用于图像分割时,存在水平集初始化和阈值设置的困难,该文提出一种融合金字塔模型、随机游走及水平集(PYR-RW-LS)的新算法。首先将多尺度分析引入随机游走算法,把分割结果作为快速水平集算法的初始化曲线,解决其初始化问题;接着把水平集演化看成对曲线上的点不断进行模式分类的过程,引入贝叶斯分类决策和最小距离分类决策交替工作,产生曲线演化所需的驱动力,同时将两种分类决策的失效条件作为新算法迭代停止的条件,解决了快速水平集算法阈值设置的困难。仿真实验结果表明:PYR-RW-LS算法比只采用模式分类思想的快速水平集算法拥有更高的计算效率,且在抗噪性方面亦优于随机游走算法,同时保留了随机游走算法对弱边缘不敏感的优点,尤其适用于大尺寸,高清晰度的图像处理。In the application of image segmentation based on fast level set algorithm, there exist difficulties in level set initialization and setting thresholds, so a new algorithm which combining PYRamid model, Random Walk and Level Set （PYR-RW-LS） is proposed. First, the multi-scale analysis technique is introduced into Random Walk （RW） algorithm, and its partition result is taken as the initialized curve of the fast level set algorithm, so the fast level set algorithm＇s initialization problem is solved; Then the evolution of the level set can be seen as the constant pattern classification of the points on the curve. Both Bayesian classification rule and minimal distance classification rule were introduced by this new algorithm to work alternatively, in order to acquire the driving force for curve evolution. And the invalidation conditions for both of the classification rules are set as the iteration stop conditions in this new algorithm, thus solving the difficulties in setting thresholds. Simulating experimental results show that PYR-RW-LS not only runs faster than the fast level set algorithm, which only adopts pattern classification ideas, but also has better capabilities than RW algorithm in terms of anti-noise capabilities; And the advantages of being insensitive to blurry boundaries remains with the RW algorithm. PYR-RW-LS algorithm, therefore, is good in particular, for images with large size and high resolution.

关 键 词：图像分割 多尺度分析 图论 随机游走 快速水平集 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]