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

权利要求书

1.基于自动机的边界跟踪和链编码生成算法，其特点在于用自动机有效、快速地对多区域和多连通的图像进行边界跟踪，同时获得图像的各种链编码表示。具体步骤为：

(1)选择边界跟踪的自动机类型和邻接关系。自动机类型有图形内和图形外跟踪。邻接关系有4近邻和8近邻。

(2)从上到下、从左向右扫描每一个像素点。每找到一个边界起始点，确定起始方向，然后根据自动机进行边界跟踪，同时根据状态的映射关系获得相应的链编码。当自动机回到起始点且方向与起始方向一致，该边界标定完成。继续扫描。

(3)扫描完毕，标定结束。

2.权利要求1的边界跟踪方法标定的图像是黑白二值图像。生成的每一条链编码具有如下形式：(x₀，y₀)(r)C₀C₁C₂……C_n，其中r是初始方向，(x₀，y₀)是起始点的坐标，C₀C₁C₂……C_n是链编码串。

3.根据权利要求1的边界跟踪方法边界跟踪自动机可以有四种：8近邻图形外跟踪自动机、4近邻图形外跟踪自动机、8近邻图形内跟踪自动机、4近邻图形内跟踪自动机。图形外跟踪标记边界上的白色像素，图形内跟踪标记边界上的黑色像素。

4.权力要求3中的图形外跟踪自动机进行边界跟踪时，若按垂直方向经过一个白色像素，该白像素将填成红色。若在跟踪过程中，再一次按垂直方向经过这个像素(已经标成红色)，则该像素将标记成绿色。

5.使用权力要求3中的图形外跟踪自动机时，若从左向右扫描到白黑(或者黑红黑)这样的像素组合，则启动自动机进行外边界跟踪，以白色像素(或者红色像素)为起始点，起始方向向下。若从左向右扫描到黑白这样的像素组合，则启动自动机进行内边界跟踪，以白色像素为起始点，起始方向根据周围像素情况确定。

6.权力要求3中的图形内跟踪自动机进行边界跟踪时，垂直方向经过一个黑像素，第一次填成红色，第二次则填成绿色。

7.使用权力要求3中的图形内跟踪自动机时，若从左向右扫描到白黑这样的像素组合，则启动自动机进行外边界跟踪，以黑色像素为起始点，起始方向根据周围像素情况确定。若从左向右扫描到黑白或者白红白这样的像素组合，则启动自动机进行内边界跟踪，以黑色为起始点，起始方向向上。