基于轮廓跟踪的连通域标记算法优化

摘要：

由于需要大量堆栈操作和反复搜索像素邻域,一次扫描算法往往效率不高.基于轮廓跟踪的连通域标记算法先跟踪目标的封闭轮廓,再线扫描轮廓内的像素,以减少像素邻域搜索及堆栈访问的次数,提高算法的效率.本文提出的基于轮廓跟踪的连通域标记算法,屏弃堆栈访问,并采用高效的轮廓跟踪算法,以提高算法的效率.本算法与其它连通域算法相比,具有效率更高、稳定性好等优点.

关键词：二值图像、连通域、像素扫描、标记

所属期刊栏目：25

分类号：TP3;TN9

资助基金：国家创新训练项目201410395011

在线出版日期：2016-12-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：172-177