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

摘要

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