科创中国

一种二值图像连通区域标记的简单快速算法

原文链接：万方

• 作者：

  葛春平

• 摘要：

  针对传统二值图像连通区域标记需要对图像进行两次扫描的缺点,提出了一钟新的二值图像连通区域标记算法.算法借助创建一与图像等大的标记矩阵,通过深度优先搜索算法对图像进行一次扫描后,将标记编号记录在标记矩阵中.此算法不受连通区域的形状和面积影响,表现出了良好的鲁棒性.最后通过OpenCV对该算法进行了实现并与传统标记算法进行了时间性能比较.

• 关键词：

  二值图像连通区域标记 标记算法 矩阵

• 作者单位：

  渭南师范学院

• 基金项目：

  渭南师范学院科研项目% 陕西省教育学会科研项目的资助.项目名称:大规模虚拟试验中网络互联问题研究、运用信息技术手段构建网络教研新模式.项目编号:11YKZ017、SJHYBKT2011004-03

• 来源期刊：

  价值工程

• 年，卷(期)：

  2012028