物体轮廓形状超像素图割快速提取方法.PDFVIP

28 4 Vol． 28 No． 4 第 卷 第 期 模式识别与人工智能 2015 4 PＲ ＆ AI Apr． 2015 年 月 物体轮廓形状超像素图割快速提取方法* 张荣国1 刘小君2 董 磊3 李富萍1 刘 焜2 1 ( 030024) 太原科技大学计算机科学与技术学院 太原 2 ( 230009) 合肥工业大学机械与汽车工程学院 合肥 3 (中北大学机械与动力工程学院 太原030051) ． ， 摘 要 提出一种水平集框架下物体轮廓形状超像素图割快速提取方法 该方法首先均匀化放置种子点 通过对 ， ， 超像素化演化力的设定 生成具有区域相似特征的超像素 这些超像素对原图像的划分既能保持目标轮廓形状的 ， ． Heaviside ， M-S 几何特性 又可避免超像素间的互相重叠 然后构建超像素标号和 函数的关联关系 应用图割建立 ． ． ， 能量函数的优化模型 最终利用超像素图割提取目标轮廓的几何形状 实验表明 超像素化的图像像素数目大幅度 减少， ， / ， 转化后的优化模型符合图割对能量函数进行优化的要求 图割中最小割 最大流方法避开微分方程的求解 这些措施在保证轮廓形状提取效果的基础上提高提取效率． ， ， ， ， 关键词 图像分割 超像素 图割 水平集 轮廓形状 中图法分类号 TP 391 DOI 10 ． 16451/j ． cnki． issn1003-6059 ． 201504007 Superpixel Graph Cuts Ｒapid Algorithm for Extracting Object Contour Shapes ZHANG Ｒong-Guo1 ，LIU Xiao-Jun2 ，DONG Lei3 ，LI Fu-Ping1 ，LIU Kun2 1 (School of Comp uter Science and Technology ，Taiyuan University of Science and Technology ，Taiyuan 030024 ) 2 (School of Mechanical and Automotive Engineering ，Hef ei University of Technology ，Hef ei