保持二值图像连通性的缩小算法  

A Shrinking Technique for Binary Images to Preserve Connectivity

作　　者：贾星星[1,2] 王道顺[2] 伍渝江[1] 李顺东[3] 

机构地区：[1]兰州大学数学与统计学院,兰州730000 [2]清华大学计算机科学与技术系,北京100084 [3]陕西师范大学计算机学院,西安710062

出　　处：《计算机辅助设计与图形学学报》2010年第11期1952-1958,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60873249;60673065);国家"八六三"高技术研究发展计划(2008AA01Z419;2009AA011906)

摘　　要：针对二值图像进行大因子缩小时容易产生连通性丢失的问题,提出一种保持连通性的缩小算法.将二值图像划分成互不相交的矩形区域,对光滑区域的像素根据人眼视觉系统进行处理,对边缘区域的像素根据人眼视觉系统和局部邻域的连通性进行处理,并通过保持连通性来保持图像的拓扑结构,得到拓扑结构较好的缩小图像.实验结果表明,与已有算法相比,文中算法能够在保持形状的情况下兼顾图像的拓扑结构.In this paper we propose a shrinking algorithm preserving connectivity for binary images.The proposed algorithm divides a binary image into disjoint rectangle blocks.The pixels in the smooth regions are processed according to the human visual system.The pixels in the edge regions are processed according to the human visual system and considering the connectivity with their local neighbor regions.Experiment results show that the proposed shrinking algorithm maintain good topology preservation in comparison with existing shrinking algorithms.

关 键 词：形状保持 连通性保持 二值图像缩小 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]