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

摘要：

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

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

所属期刊栏目：29

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2008-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1760-1763