| 求解二值图像连通域的改进算法 |
| |
| 引用本文： | 李欢,杨捷. 求解二值图像连通域的改进算法[J]. 计算机与现代化, 2005, 0(4): 11-13 |
| |
| 作者姓名： | 李欢 杨捷 |
| |
| 作者单位： | 中国地质大学计算机科学与技术系,湖北,武汉,430074;中国地质大学计算机科学与技术系,湖北,武汉,430074 |
| |
| 摘 要： | 介绍了一种改进的二值图像连通域快速标记方法。该算法首先找出二值图像中每行的像素直线段，接着利用链表来确定它们之间的连通关系，以此来克服同类算法中像素重复标记和标记归并需大量运算等缺陷，具有一定的使用价值。
|
| 关 键 词： | 二值图像 像素标记 连通域 |
| 文章编号： | 1006-2475(2005)04-0011-03 |
| 修稿时间： | 2004-06-28 |
An Improved Algorithm for Searching Connected Area in Binary Image |
| |
| LI Huan,YANG Jie. An Improved Algorithm for Searching Connected Area in Binary Image[J]. Computer and Modernization, 2005, 0(4): 11-13 |
| |
| Authors: | LI Huan YANG Jie |
| |
| Abstract: | This paper presents an improved algorithm for searching connected area in binary image. The algorithm ascertains the segments in each line of the binary image firstly. And then, these segments are united by the lists. This algorithm overcomes the shortcomings of needing a memory of big volume to memorize connecting relationships and a great deal of operations to unite labels,which is helpful to the application. |
| |
| Keywords: | binary image pixel labeling connected area |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
