高级检索
贾星星, 王道顺, 伍渝江, 李顺东. 保持二值图像连通性的缩小算法[J]. 计算机辅助设计与图形学学报, 2010, 22(11): 1952-1958.
引用本文: 贾星星, 王道顺, 伍渝江, 李顺东. 保持二值图像连通性的缩小算法[J]. 计算机辅助设计与图形学学报, 2010, 22(11): 1952-1958.
Jia Xingxing, Wang Daoshun, Wu Yujiang, Li Shundong. A Shrinking Technique for Binary Images to Preserve Connectivity[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(11): 1952-1958.
Citation: Jia Xingxing, Wang Daoshun, Wu Yujiang, Li Shundong. A Shrinking Technique for Binary Images to Preserve Connectivity[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(11): 1952-1958.

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

A Shrinking Technique for Binary Images to Preserve Connectivity

  • 摘要: 针对二值图像进行大因子缩小时容易产生连通性丢失的问题, 提出一种保持连通性的缩小算法.将二值图像划分成互不相交的矩形区域, 对光滑区域的像素根据人眼视觉系统进行处理, 对边缘区域的像素根据人眼视觉系统和局部邻域的连通性进行处理, 并通过保持连通性来保持图像的拓扑结构, 得到拓扑结构较好的缩小图像.实验结果表明, 与已有算法相比, 文中算法能够在保持形状的情况下兼顾图像的拓扑结构.

     

    Abstract: 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.

     

/

返回文章
返回