基于自动机的边界跟踪和链编码生成算法

摘要

本文中我们用自动机的方法表示了边界跟踪算法。对于矩形点阵上的图形,在4近邻和8近邻的邻接关系上,我们分别给出了从图形内部和从图形外围跟踪图形边界的算法。在此基础上,我们给出了生成Freeman链编码、缝隙码、定点链编码和差码的算法。