16-邻域中的混合连接

MIXED CONNECTIVITY IN 16 NEIGHBORHOOD

在图像处理和分析中,除常用的4-邻域和8-邻域外,较大的像素邻域近年得到更多的重视和应用。本文提出了像素16-邻域中的两个新概念。首先是像素间的混合连接方式,它能有效地克服在16-邻域中传统连接方式带来的多通路连接岐义问题;其次是基于混合连接方式的混合连通边界,这样定义的区域边界可以保证其在各种情况下对区域包围的闭合性。利用混合连接方式,许多在常见4-邻域和8-邻域中的图像处理和分析算法可以方便地推广到16-邻域中去。

In image processing and analysis, neighborhoods bigger than conventional 4-neighborhood and 8-neighbor-hood are got more attentions in recent years. Two new concepts for 16-neighborhood are introduced in this paper, one is the mixed connectivity, which can eliminate the ambiguity caused by multiple path connection in 16-neighborhood: another is the mixed path boundary, which are necessary for forming closed boundary in N)6 space. With the help of mixed connectivity, the extension of algorithms for image processing and analysis in 4-neighborhood and 8-neighbothood to larger neighborthood becomes straight- forward.