%0 Journal Article
%T 方块队及其在小矩形区域连通检测中的应用
%A 葛永慧
%J 中国图象图形学报
%D 2001
%R 10.11834/jig.2001010218
%X 连通检测是计算机数字图象处理中一个重要的基本操作，它在模式识别、图象理解、图象特征提取等方面有着广泛的用途。为了提高连通检测的效率，在传统队数据结构的基础上，提出了一种新的数据结构，称其为方块队，同时提出了运用方块队进行小矩形区域连通检测的快速算法。该算法既可以检测目标象素在小正方形区域中的连通情况，也可以检测目标象素在小长矩形区域中的连通情况，还可直接用于图象中水平线和坚直线的初步检测。与已有的连通检测算法相比，此算法有着更高的效率。
%K 数据结构
%K 方块队
%K 连通检测
%K 快速算法
%K 小矩形区域
%K 计算机数字图象处理
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=2001010218&flag=1