|
|||||
|
|
| 一种新的二值图像标记的快速算法 | |
| 引用本文： | 刘关松,吕嘉雯,徐建国,高敦岳.一种新的二值图像标记的快速算法[J].计算机工程与应用,2002,38(4):57-59. |
| 作者姓名： | 刘关松 吕嘉雯 徐建国 高敦岳 |
| 作者单位： | 1. 华东理工大学信息工程学院,上海,200237 2. 华东理工大学工程设计研究院,上海,200237 3. 上海中医药大学,上海,200032 |
| 基金项目： | 上海市高等学校科学技术发展基金项目(编号:2000C10) |
| 摘 要： | 文章介绍了一种新的二值图像像素快速标记方法。这种方法首先对二值图像施行一个基于扫描像素线的连通体检测过程,同时巧妙地利用线性分析表来记录连通关系,然后,根据标号的从大到小的传递过程来进行标号的归并。这种方法克服了以前方法中像素重复扫描、记录连通关系所需内存大和标号归并需大量运算等缺陷,具有实现简单,占有内存小,运算速度快等特点。实验表明,该方法能快速准确地检测出任意形状的连通体。 |
| 关 键 词： | 二值图像 连通体 像素 标记 |
| 文章编号： | 1002-8331-(2002)04-0057-03 |
| 修稿时间： | 2001年12月1日 |
A New Algorithm for Fast Pixel Labeling in Binary Images |
|
| Liu Guansong,Lv Jiawen,Xu Jianguo,Gao Dunyue.A New Algorithm for Fast Pixel Labeling in Binary Images[J].Computer Engineering and Applications,2002,38(4):57-59. | |
| Authors: | Liu Guansong Lv Jiawen Xu Jianguo Gao Dunyue |
| Affiliation: | Liu Guansong 1 Lv Jiawen 2 Xu Jianguo 3 Gao Dunyue 11 |
| Abstract: | This paper presents a new algorithm for fast pixel labeling in the binary images.The detecting process of connected components with line-based is done to the binary image firstly,and connecting relationships are memorized subtly by a linear table.Then,these labels are united according to the law that connecting relationships are propagated from big to small.The approach has overcome with some limitations in the previous such as scanning pixels repeatedly,needing big volume memory to memorize connecting relationships and a great deal operations to unite labels.Experi-ments show that it can detect any connected components quickly and exactly. |
| Keywords: | binary image connected component pixel labeling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |