完全基于边缘信息的快速图像分割算法

作者：钮圣虓; 王盛; 杨晶晶; 陈更生

来源：计算机辅助设计与图形学学报, 2012, 24(11): 1410-1419.

DOI：10.3969/j.issn.1003-9775.2012.11.005

• CUDA
• Canny
• 断点检测
• 断点追踪
• 边缘连接
• 区域填充
• 四向扫描区域填充算法
• 图像分割 CUDA
• Canny
• breakpoint detection
• breakpoint tracing
• breakpoint connection
• region filling
• four directional scanning algorithm
• image segmentation

为快速准确地进行图像分割和对象提取,达到图像实时处理的要求,提出一种完全基于边缘信息、具有良好并行计算特性的图像分割和对象提取算法.首先对经典Canny算子边缘检测进行改进、引入了断点检测和递归可控的低阈值边缘追踪算法,得到图像的原始二值边缘图;然后采用基于断点的边缘连接算法得到待提取对象的完整闭合边缘;最后提出四向扫描区域填充算法从边缘图中完整地提取出有意义的对象.实验结果表明,文中算法不仅可以准确地处理图像中的各类复杂边缘、获得良好的图像分割效果,同时具有优秀的并行计算特性,可以以并行方式、基于GPU实现完全实时的图像处理.

• 单位
  专用集成电路与系统国家重点实验室; 复旦大学