基于连通区域标记的区域填充算法

针对图像中外形复杂的区域难以填充问题,提出一种基于连通区域标记的区域填充算法对复杂区域进行填充。该算法首先利用连通区域标记实现对二值图像的分区标记,其次对标记矩阵L最大行(列)、最小行(列)上的元素进行检测,最终通过对检测到的区域结果对错误填充的部分求反,实现区域填充。相比扫描线填充算法,该算法无需对边界进行跟踪和复杂分类,填充效果更为理想。与种子算法相比,该算法不存在重复填充,无需进行颜色标记,同时处理速度更快。通过MATLAB实验证明,基于连通区域标记的区域填充算法可以填充外形任意复杂的区域,且填充效率高,精度高等特点,适用于超大分辨率图像的填充,为填充复杂区域提供了一种新思路。

基于Snake模型与轮廓跟踪的区域填充算法

针对图像中外形复杂的孔洞填充问题,提出一种基于Snake模型与轮廓跟踪的区域填充算法对复杂孔洞进行填充。首先,对二值图像进行检测求出内部边界的像素点,并对其坐标进行保存。其次,通过轮廓跟踪法求取每个轮廓边界的所包含的像素位置。再次,通过将这些边界作为Snake模型的初始曲线,在其内力和外力的指导下,填充内部孔洞。最后,利用Snake模型与轮廓跟踪删除边界外存在的多余部分。通过MATLAB实验本文提出的算法,证明可以填充外形复杂的多孔区域,提高了填充精度。