用可变形模板进行基于内容的图像分割算法-电子学报.PDF

第 4 期 电　　子 　　学 　　报 Vol . 28 　No . 4 　2000 年 4 月 ACTA ELECTRONICA SINICA April 　2000 　 用可变形模板进行基于内容的图像分割算法 赵雪春 ,戚飞虎 (上海交通大学计算机科学与工程系 ,上海 200030) 　　摘 　要 : 　本文提出一种采用可变形模板匹配技术进行基于内容的图像分割算法. 通过预先计算出可变形模板沿 ( ) 着变形的正交曲线 ,并对模板曲线及正交曲线进行离散抽样 ,建立一基于正交曲线的二维 2D 可变形模板 ,针对图像 分割问题定义控制可变形模板进行变形的内、外部能量函数 ,本文采用遗传算法搜索能量函数最小的全局最优解. 该 新算法比传统的可变形模板匹配方法降低了搜索空间的维数 ,减少了算法对模板初始位置的敏感. 对实际图像及模拟 低信噪比图像处理的结果表明 ,新算法具有良好的分割精度及稳定性. 关键词 : 　主动轮廓 ; 可变形模板 ; 图像分割 ; 遗传算法 中图分类号 : 　TN91173 　　　文献标识码 : 　A 　　　文章编号 : (2000) Cont entba se d Ima ge Se gment ation U sing Deformable Templat e Matching ZHAO Xuechun ,QI Feihu ( Dep artment of Comp uter Science Engineering , Shanghai J iaotong University , Shanghai 200030 , China) Ab stract : 　A novel method of contentbased image segmentation using deformable template matching is proposed. A twodimen sional (2D) deformable template based on orthogonal curves is built by precomputing extensions of the deformable template along or thogonal curves and sampling the curves uniformly. Then the definitions of internal and external energy functions are given according to the image segmentation problem ,and genetic algorithm is used to obtain globally optimal solutions. The proposed method uses a lower dimensional search space than conventional methods and reduces the sensitivity of the algorithm to initial placement of the template . Experiments on realworld images and in simulations at low sig