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

A Simple and Rapid Algorithm of Connected Component Labeling for Binary Image

作　　者：葛春平[1] 

机构地区：[1]渭南师范学院,渭南714000

出　　处：《价值工程》2012年第28期232-233,共2页Value Engineering

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

摘　　要：针对传统二值图像连通区域标记需要对图像进行两次扫描的缺点,提出了一钟新的二值图像连通区域标记算法。算法借助创建一与图像等大的标记矩阵,通过深度优先搜索算法对图像进行一次扫描后,将标记编号记录在标记矩阵中。此算法不受连通区域的形状和面积影响,表现出了良好的鲁棒性。最后通过OpenCV对该算法进行了实现并与传统标记算法进行了时间性能比较。A new connected component labeling algorithm was proposed for improving of traditional algorithm for it need twice scanning of image. Algorithm need a matrix with the same size of image, the label recorded in the matrix by a depth-first search on the image. This algorithm is not affected by the shape and area of the connected component. Finally, implement the Algorithm by OpenCV and compare it with the traditional algorithm in the aspect of time efficiency.

关 键 词：二值图像连通区域标记 标记算法 矩阵 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]