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

摘要

快速左右边界点配对的填充算法属于计算机图像处理技术领域。主要解决已知Freeman链编码的图像填充问题。其特点是：根据区域边界的Freeman链编码特征，将边界点分为左端点、右端点及尖点三大类。算法接近最小时间复杂度，即填充区域面积加周长，同时不需要附加内存，和辅助标记颜色。其技术方案为：搜索边界，快速确定右端点位置，并直接在图像上为其着色。再次搜索边界，寻找左端点像素，并对其以及其右边的像素依次着色，直到遇到已经着色的右端点为止。所有链码处理完成后，填充即告完成本算法适用于数字图像处理领域单连通或多连通图像的显示，获得两个物体中的共同区域，获得两个区域的关系，或者存储二值图像。

主权项

1.快速左右边界点配对的填充算法，其特征在于：通过对图像文件的直接处理，运用单色实现区域的快速标记与填充，处理任何图像都无需辅助存储空间，且整个过程限制在所要填充的区域内部，避免了对孔洞的重复扫描，其具体步骤为：(1)搜索图像的每条边界(包括区域内边界与外边界)，通过分析Freeman链编码特征，将区域各边界右端点着色。(2)再次搜索图像的每条边界，依次寻找区域边界左端点。如果判断出的左端点已经着色，则继续寻找下一个左端点。如果此点没有着色，则对其及其右侧的像素点依次着色，直到遇到已经着色的右端点为止。所有边界处理完成后，整个填充过程结束。