| 一种二值图像连通区域标记的简单快速算法 |
| |
| 引用本文： | 葛春平.一种二值图像连通区域标记的简单快速算法[J].价值工程,2012,31(28):232-233. |
| |
| 作者姓名： | 葛春平 |
| |
| 作者单位： | 渭南师范学院,渭南,714000 |
| |
| 基金项目： | 渭南师范学院科研项目;陕西省教育学会科研项目的资助。项目名称:大规模虚拟试验中网络互联问题研究、运用信息技术手段构建网络教研新模式。项目编号:11YKZ017、SJHYBKT2011004-03 |
| |
| 摘 要： | 针对传统二值图像连通区域标记需要对图像进行两次扫描的缺点,提出了一钟新的二值图像连通区域标记算法。算法借助创建一与图像等大的标记矩阵,通过深度优先搜索算法对图像进行一次扫描后,将标记编号记录在标记矩阵中。此算法不受连通区域的形状和面积影响,表现出了良好的鲁棒性。最后通过OpenCV对该算法进行了实现并与传统标记算法进行了时间性能比较。
|
| 关 键 词： | 二值图像连通区域标记 标记算法 矩阵 |
A Simple and Rapid Algorithm of Connected Component Labeling for Binary Image |
| |
| GE Chun-ping.A Simple and Rapid Algorithm of Connected Component Labeling for Binary Image[J].Value Engineering,2012,31(28):232-233. |
| |
| Authors: | GE Chun-ping |
| |
| Institution: | GE Chun-ping(Weinan Normal University,Weinan 714000,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | connected component labeling for binary image labeling algorithm matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
