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

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