一种基于文字特征的碎纸片拼接算法设计

Algorithm Design on Scraps of Paper Splicing Based on Text Feature

提出了一种解决碎纸片拼接复原的方法。该方法首先把边界文字连续点的数目作为文字特征,然后使用连续八连通对边界文字灰度特征进行提取,通过特征提取得到基于灰度特征的连续点数目特征矩阵,最后,通过位置排序得到碎片的排序结果。按照算法设计思想编写C语言程序并针对实际例子进行拼接实验,实验结果表明,该算法符合设计要求。

In this paper,an approach of recovery of paper scraps was proposed. First of all,the number of word boundary continuous points was used as the character feature,Then gray feature of the boundary text was extracted by using the continuous eight connection method. The continuous point number feature matrix based on the gray feature is obtained through the feature extraction. Finally,the ordering of the fragments is sorted by position. computer programs are developed by C language and according to this algorithm. They are applied in a stitching experiment for pieces of scrapped paper,the results show that this algorithm meets the design requirements.