论文部分内容阅读
区域个数统计在计算机图形和图像分析中有着很重要的应用,近年来在医学上得到了广泛的应用。本文提出了基于区域标定自动机的区域统计算法和一种改进的基于边界追踪的区域统计算法,以最快的时间实现图像中区域个数的统计。通过对二值图像和图像边界的单次扫描,在无须进行对区域进行填充的情况下统计出区域的个数。前者在区域统计的同时可以通过增加简单的代码获得区域边界的顶点链码序列,后者在实现图像区域个数统计过程中通过虚拟延拓实现了对图像文件边界像素处理的优化,在实现区域统计的同时可以获取Freeman链码,这对于图像的压缩存储和重现都是很有用的,算法具有速度快,内存开销小的特点。在计算机图形图像的研究领域中,图像文件的重现具有重要的实际应用价值。在图像文件大量使用的场所,缩小图像文件的存储空间显得更为迫切,图像文件的重现也具有重要的实际应用价值。本文所提出的基于Freeman链码的图像重现算法,运用改进的边界追踪技术,在追踪边界的同时获得边界的开始点坐标、边界的类型和边界的Freeman链码,根据边界链的类型信息,确定了边界线上的点在图像重现过程中填充方向依据值,避免了对复连通体对象内部的像素点的重复填充,有效提高了图像文件的重现速度。图像的旋转是数字图像处理的一个非常重要的环节,是图像的几何变换手法之一。本文在对现有的二值图像旋转算法和软件进行研究的基础上,给出了基于面积插值的二值图像旋转算法,根据图像像素单元格的四个顶点坐标计算得到旋转后的坐标,确定旋转后的像素方格构型种类,计算出该像素旋转后所覆盖的各像素中子块的面积,实现目标图像的插值,提高了二值图像旋转变换的质量,有效解决了二值图像旋转时边界上出现的锯齿问题,平滑了二值图像旋转后的边缘。