弹性连通模板二值图像缩小算法的研究与实现

作     者：马良 

作者单位：云南大学 

学位级别：硕士

导师姓名：姚绍文

授予年度：2012年

学科分类：081505[工学-港口、海岸及近海工程] 08[工学] 0815[工学-水利工程] 0824[工学-船舶与海洋工程] 0814[工学-土木工程] 082401[工学-船舶与海洋结构物设计制造] 

主      题：弹性连通模板 二值图像 缩小算法 动态链接库 

摘      要：在数字印刷中，二值图像缩小是指对数字图像的大小进行调整的过程，也就是指图像分辨率的改变。二值图像缩小需要综合考虑处理结果的平滑度和处理结果的清晰清晰度。二值图像是由离散化的点阵组成的二维数据矩阵，对二值图像进行缩小，就要利用已知的信息和先验知识来对二值图像的数据矩阵进行局部数据剔除处理并对二值图像的边缘区域像素进行估计。当图像的大小放生改变时，图像的像素的可见度和数据量将会发生改变。二值图像的缩小通常需要借助图像的缩小算法来实现，图像缩小后的图像的质量也由二值图像缩小算法的好坏所决定。\n 现有的经典缩小算法在缩小图像的过程中还存在一些问题，它们在处理图像缩小的时候，忽略了局部图像连通，使得图像缩小后局部信息丢失甚至出现与视觉效果相悖的结果。由于二值图像灰度级数少，平坦区域大、纹理细节较为简单，这使得经典缩小算法经过大量计算后，也无法提高图像的边缘质量。\n 为了解决上述问题，本文从分析经典缩小算法入手，针对经典缩小算法的优缺，将保持二值图像的形状作为图像缩小算法的主要目标，分析了局部区域连通性和弹性连通模板在缩小过程中的作用，给出了一个基于弹性连通模板的二值图像缩小算法。弹性连通模板二值缩小算法通过将原图像根据不同的区域划分进行不同的图像处理。缩小过程中为了保持缩小后图像的连通性保持图像形状，引入了连通模板，将区域的连通性与势能邻域模板相结合根据不同的划分情况进行不同的缩小处理。最后设计了弹性连通模板算法的动态链接库与测试程序，并通过实验与经典缩小算法进行了对比。