方块队及其在小矩形区域连通检测中的应用

连通检测是计算机数字图象处理中一个重要的基本操作，它在模式识别、图象理解、图象特征提取等方面有着广泛的用途。为了提高连通检测的效率，在传统队数据结构的基础上，提出了一种新的数据结构，称其为方块队，同时提出了运用方块队进行小矩形区域连通检测的快速算法。该算法既可以检测目标象素在小正方形区域中的连通情况，也可以检测目标象素在小长矩形区域中的连通情况，还可直接用于图象中水平线和坚直线的初步检测。与已有的连通检测算法相比，此算法有着更高的效率。