一种彩色图像区域分割及轮廓矢量化新算法

提出了一种逆时针追踪轮廓线的彩色图像区域分割算法 ,其思想是按逆时针顺序追踪轮廓线 ,在追踪过程中避免了像素点的重复判断 ,采用回溯搜索解决奇点问题 ,从而保证了追踪过程的连续性和正确性。在此基础上 ,运用递归方法分割出图像的所有不同色彩区域 ,直接提取出具有一定色彩特征的区域 ,具有较高的实用性 ,也是此算法的优点之一。本文亦从直线像素点排列的特点出发 ,提出了一种轮廓点列快速矢量化算法 ,极大地减少了轮廓需存储的像素点个数 ,节省了内存空间 ,并为进一步处理如形状匹配、编码等提供了基础。实验测试的结果表明 ,该算法效果较好 ,达到了预定的要求。

一种二值图像连通区域标记快速算法

由于处理时间和存储空间的限制,常规的区域标记算法往往无法满足实时图像处理的需要。针对这些不足,提出了一种新的二值图像区域标记快速算法。该算法通过结合轮廓跟踪技术,经过一次图像扫描即可完成所有连通区域的标记,避免了大多数改进算法都必须处理的标记冲突问题;此外,算法不受所标记的区域的形状和面积的影响,能够准确标记任意形状的连通区域,表现出良好的鲁棒性。最后与现存的多种算法进行了比较,实验结果表明该算法是快速和高效的。

一种基于像素标记的二值图像区域围线追踪方法

在研究了多种二值图像连通区域围线追踪算法的基础上,提出了一种改进型的二值图像连通区域围线追踪算法。该算法在已有围线追踪算法的基础上,通过定义特定追踪方向,使得追踪过程始终按照逆时针或顺时针方向沿着连通区域边缘进行。在追踪过程中对像素点进行多次标记,通过在按照追踪方向确定的像素点基础上判断像素标记值来确定下一次待追踪像素点的选取。由于对像素点进行多次标记,有效区分了一次追踪像素点和二次追踪像素点,解决了追踪过程中出现的追踪间断现象,使得追踪结果呈现一条完整围线。实验结果表明,此方法可以快速有效地完成二值图像连通区域的围线追踪和提取。

一种改进的基于边界追踪的区域统计算法

区域个数统计在计算机图形和图像分析中有着很重要的应用。通过对传统的区域统计方法的研究,指出了它们的优点和不足,复现了这些算法,提出一种优化的基于边界追踪的区域统计算法。在对二值图像进行近似单次扫描之后,可以统计出图像中黑白区域个数,同时通过增加少量的代码可以获得黑色区域边界点序列。这些点对于图像的存储和复现有很重要的作用。