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

作     者：郭尚 苏鸿根 GUO Shang;SU Hong-gen

作者机构：中国科学院研究生院北京100049 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第7期

页      码：1760-1763页

摘      要：求一幅图像中各个连通区域的面积是常见的问题。分析了几种传统处理方法的思路和特点。当连通区数量较多时,传统方法效率较低。在一类实际应用中,并不关心连通区的形状、有无孔洞等特征,只是想给出连通区面积的统计数据。针对这一应用特征,提出了一种仅通过一次扫描,就可快速给出连通区面积统计数据的算法。该算法采用链表结构,边扫描边动态地累加连通区面积,边清算、输出已完成的区域。该算法用Java实现,给出了主要的代码和数据结构示意图。

主 题 词：连通区域 Freeman链码 扫描线 边界 面积 位图 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.16208/j.issn1000-7024.2008.07.036

馆 藏 号：203548107...