[发明专利]快速左右边界点配对的填充算法

权利要求书

1.快速左右边界点配对的填充算法，其特征在于：通过对图像文件的直接处理，运用单色实现区域的快速标记与填充，处理任何图像都无需辅助存储空间，且整个过程限制在所要填充的区域内部，避免了对孔洞的重复扫描，其具体步骤为：

(1)搜索图像的每条边界(包括区域内边界与外边界)，通过分析Freeman链编码特征，将区域各边界右端点着色。

(2)再次搜索图像的每条边界，依次寻找区域边界左端点。如果判断出的左端点已经着色，则继续寻找下一个左端点。如果此点没有着色，则对其及其右侧的像素点依次着色，直到遇到已经着色的右端点为止。所有边界处理完成后，整个填充过程结束。

2.如权利要求1所述的快速左右边界点配对的填充算法，其特征在于：通过分析Freeman链编码特征，将边界点分为区域边界左端点、区域边界右端点、区域边界尖点三大类，其中的尖点是二重点——既是左端点又是右端点，以此方式标记的边界点满足奇偶性原理，即在图像每一行中，左端点与右端点个数相等，且交替出现。