计算机工程与应用2012，Vol.48Issue(11)：178-180,200,4.DOI:10.3778/j.issn.1002-8331.2012.11.038
一种二值图像连通区域标记的新方法
New algorithm for binary connected component labeling
摘要
Abstract
Binary connected component detection and labeling is an essential step in many image analysis techniques, highly efficient connected component labeling algorithm can greatly speed up image processing. Aiming at this point, a new algorithm based on run-length encoding is presented. It scans the image, records all the run-length codes and appends the equivalent pairs to the equivalent linked list. It analyzes the equivalent linked list by recursive method, obtains the mapping between old labels and the new ones and corrects the old labels obtained. The comparative experiments with several traditional algorithms and two improved methods show that it is more effective.关键词
二值图像/游程编码/连通区域标记/递归Key words
binary image/ run-length encoding/ connected component labeling/ recursion分类
信息技术与安全科学引用本文复制引用
刘奇琦,龚晓峰..一种二值图像连通区域标记的新方法[J].计算机工程与应用,2012,48(11):178-180,200,4.
