【作者】 盛慧；

【导师】 顾国庆；

【作者基本信息】 华东师范大学 ， 系统分析与集成， 2004， 硕士

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

【Abstract】 With the continual advances and maturation in digital image processing and pattern recognition, there is a speedy advance in image coding technique which is utilized more and more in the field of digital image processing by its fine characteristic .After an analysis of the theory and advances of digital image processing, the thesis introduces in detail how a two-value image is expressed to the chain code form and the characteristic of the method. On the basis of region-labeling-automata invented by Gu Guo-qing and Xu Yan-bing, applying the vertex chain code technique, an algorithm for detecting and locating corners and a set of new stitching algorithm for document images are proposed.Applying the characteristic of vertex chain code of region borderline, the algorithm for detecting corners can accurately detect the corners of the regions which borderlines are all beelines in two-value images .The stitching algorithms for images expatiate the stitching theory and technique for gray or two-value document images .The two-value document images include tilt and without tilt images. The stitching algorithms can fix the matching points of adjoining overlapping images using the method of vertex chain code and region-labeling-automata cooperating with maths or image processing technique. In the research of stitching for two-value images a method of circumgyrating for two-value images is given, which applying the characteristic of corners of regions.Combining the above algorithms technique and theory, adopting the programme method of Visual C++,we develop a experiment system for above algorithms which function include detecting corners of region of two-value images, stitching gray and two-value document images and circumgyrating two-value images in which there only are region which borderlines are all beelines.更多还原