链编码技术及区域标定自动机在图像处理中的应用

随着数字图像处理和模式识别技术的不断发展与成熟，图像的编码技术也得到了飞速发展，并以其优良的特性在图像处理领域得到越来越多的运用。 本文分析了数字图像处理技术的原理与发展，详细阐述了二值图像的链编码表示方法的原理及其特性。而后利用顶点链编码技术，在顾国庆和许彦冰发明的区域标定自动机的基础上，研究出了一种检测二值图像中区域角点的方法以及一套图像拼接的新算法。 其中的检测角点算法利用区域边界顶点链编码的特点可以准确检测到二值图像中边界线是直线的区域的角点。而图像拼接算法，针对灰度文字图像、无倾斜二值文字图像和倾斜的二值文字图像的拼接原理与实现进行了详述，三种图像拼接过程基本上都是利用链编码技术和区域标定自动机配合数学或图像处理方法获取到相邻重叠图像的匹配特征点进而实现拼接的。在进行二值图像拼接的研究过程中又提出了一种运用角点特征进行二值图像旋转的方法。 结合以上算法的技术和原理，利用Visual C++编程开发了算法实验系统，系统可实现二值图像的区域角点检测、灰度文字图像的拼接、二值文字图像的拼接以及只包含边界为直线段的区域的二值图像的旋转。