[发明专利]基于自动机的边界跟踪和链编码生成算法

摘要

本发明涉及一种基于自动机的边界跟踪和链编码生成算法，属于数字图像处理领域。边界跟踪算法在图形图像科学中占有重要地位，链编码在图像处理和分析中有着广泛的应用。本算法能更高效方便地对多区域和多连通图像标定并获得链编码。其技术方案为：确定自动机类型，从上到下、从左向右扫描整幅二值图像，当遇到边界起始点时，启动自动机沿边界走一圈，同时生成相应的链编码，回到起始点且当前方向与初始方向一致时该边界标定结束。扫描结束时，标定完成。其适用于数字图像处理中的图像的表示、二值图像的存储、图形矩的计算、字符和图形几何特征计算、文档图像分析和字符自动识别等。

主权项

1.基于自动机的边界跟踪和链编码生成算法，其特点在于用自动机有效、快速地对多区域和多连通的图像进行边界跟踪，同时获得图像的各种链编码表示。具体步骤为：(1)选择边界跟踪的自动机类型和邻接关系。自动机类型有图形内和图形外跟踪。邻接关系有4近邻和8近邻。(2)从上到下、从左向右扫描每一个像素点。每找到一个边界起始点，确定起始方向，然后根据自动机进行边界跟踪，同时根据状态的映射关系获得相应的链编码。当自动机回到起始点且方向与起始方向一致，该边界标定完成。继续扫描。(3)扫描完毕，标定结束。