首页 | 本学科首页   官方微博 | 高级检索  
     

一种二值图像连通区域标记快速算法
引用本文:曹长虎. 一种二值图像连通区域标记快速算法[J]. 科学技术与工程, 2010, 10(33)
作者姓名:曹长虎
作者单位:南京工业大学电子与信息工程学院,南京,211816
摘    要:由于处理时间和存储空间的限制,常规的区域标记算法往往无法满足实时图像处理的需要。针对这些不足,提出了一种新的二值图像区域标记快速算法。该算法通过结合轮廓跟踪技术,经过一次图像扫描即可完成所有连通区域的标记,避免了大多数改进算法都必须处理的标记冲突问题,此外,本算法不受所标记的区域的形状和面积的影响,能够准确标记任意形状的连通区域,表现出良好的鲁棒性。最后与现存的多种算法进行了比较,实验结果表明该算法是快速和高效的。

关 键 词:连通区域;区域标记;二值图像;轮廓跟踪;快速算法
收稿时间:2010-08-26
修稿时间:2010-08-26

Fast Algorithm for Connected Region Labeling of Binary Image
caochanghu. Fast Algorithm for Connected Region Labeling of Binary Image[J]. Science Technology and Engineering, 2010, 10(33)
Authors:caochanghu
Affiliation:CAO Chang-hu,LI Ya-fei(Electronic and Information Engineering Institute,Nanjing University of Technology,Nanjing 211816,P.R.China)
Abstract:Common region labeling algorithms often cannot meet the requirement of processing image at real-time because of the limitation of processing time and memory space. A new fast region labeling algorithm is proposed in view of these shortcomings. Through combining region labeling and contour tracing, this algorithm labels all connected regions in a single scan and the problem of label collision which most improved methods have to deal with is avoided. In addition, the algorithm could label connected regions accurately independent of the shape and area of regions. At the end of this paper, comparative experiments with several existing algorithms are made. The experimental results show that the proposed algorithm is more efficient and effective.
Keywords:Connected region   Region labeling   Binary image   Contour tracing   Fast Algorithm
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《科学技术与工程》浏览原始摘要信息
点击此处可从《科学技术与工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号