基于像素的计算大量连通区域面积的快速算法  

New fast area calculation of numerous adjacent connection regions based on pixel

作　　者：郭尚[1] 苏鸿根[1] 

机构地区：[1]中国科学院研究生院,北京100049

出　　处：《计算机工程与设计》2008年第7期1760-1763,共4页Computer Engineering and Design

摘　　要：求一幅图像中各个连通区域的面积是常见的问题。分析了几种传统处理方法的思路和特点。当连通区数量较多时,传统方法效率较低。在一类实际应用中,并不关心连通区的形状、有无孔洞等特征,只是想给出连通区面积的统计数据。针对这一应用特征,提出了一种仅通过一次扫描,就可快速给出连通区面积统计数据的算法。该算法采用链表结构,边扫描边动态地累加连通区面积,边清算、输出已完成的区域。该算法用Java实现,给出了主要的代码和数据结构示意图。Area calculation ofnumerous adjacent connection regions is a common question. First, the thread and feature ofserval normal algorithms is analyzed, but these existing algorithms have the disadvantages of low speed when connection regions are numerous. Then, a new fast algorithm based on pixel is presented, the new one is efficient in algorithm, simple in realization.by only once scanning. Last, its implementation is given with Java program language using chained list structure.

关 键 词：连通区域 FREEMAN链码 扫描线 边界 面积 位图 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]