一种规则碎纸自动拼接方法

摘要

本发明属于图像处理技术，具体涉及一种规则碎纸自动拼接的方法。本发明的技术方案通过六步来实现：(1)准备图像数据集并进行预处理；(2)对碎纸按中英文、单双面进行分类；(3)提取每幅图像的局部区域特征，如碎纸片边界像素点的位置和灰度值、上(下)边界高度；对英文碎纸片特征的提取范围进行扩大，附加特征包括：英文碎纸片的行高、英文岁纸片的水平位置、英文碎纸片的行间距；(4)依据步骤(3)提取的特征值，对碎片进行再分类；(5)对碎片进行局部匹配，行匹配和列匹配；(6)将匹配好的图像进行还原。本发明提供的方法能够更加准确地对大量碎纸进行拼接。

主权项

一种规则碎纸自动拼接的方法，其特征在于：该方法主要包括以下六个步骤：(1)图像数据集的准备和预处理,包括对碎纸进行编号、图像数字化、图像值化、去噪点；(2)对碎纸整体进行分类，按中英文、单双面分为4种情况：中文单面、中文双面、英文单面、英文双面；(3)分别提取出每幅图像局部区域的特征，对中文这些特征包括：碎纸片边界像素点的位置和灰度值、上下边界高度；对英文碎纸片特征的提取范围进行扩大，附加特征还包括：英文碎纸片的行高、英文碎纸片的水平位置、英文碎纸片的行间距；(4)依据步骤3所提取的特征集，对碎片进行分类：首先分为上下边界碎片、左右边界碎片、中间碎片三类；再依据行间距特征、上下边界高度、水平位置特征，将具有相同特征的碎片分为一类；(5)a：依据边界跟踪算法对碎片进行局部匹配,确定碎片边界特征的匹配指数；b:将步骤a获得的符合匹配条件的碎纸片，利用边界跟踪算法进行行匹配和列匹配；(6)将步骤5匹配之后的图像进行还原。