[发明专利]一种不规则破碎单面图像快速拼接方法

摘要

本发明的一种不规则破碎单面图像快速拼接方法，是首先将不规则破碎的单面图像碎片扫描成数字图像，然后获取每个图像碎片边缘的逆时针像素灰度值序列，通过计算各个图像碎片边缘像素灰度值序列相互之间的相关系数，获得各个相邻的图像碎片，并利用碎片的旋转、平移等方法，最终实现不规则破碎图像碎片的快速自动拼接。本发明的有益效果是充分利用图像丰富的边缘像素信息，将不规则破碎图像的边缘形状匹配转化成为边缘像素灰度值的匹配，极大降低了拼接计算的复杂度，简化了算法流程；该方法是目前文档规则破碎拼接方法的扩展；该方法易于实现，便于推广。

主权项

一种不规则破碎单面图像快速拼接方法，其特征在于，包括以下步骤：步骤1，获得一幅集合所有不规则碎片正面图像的电子图片，该电子图片中的所有碎片互相不重叠，并且该电子图片的背景颜色采用与碎片正面图像颜色反差大的单一色；步骤2，将该电子图片的背景中所含像素设置为0，并通过高斯滤波消除每个碎片中可能存在的杂散黑点，然后整体进行图像灰度化处理；步骤3，利用轮廓查找算法确定经步骤2处理后的电子图片中各碎片的轮廓像素坐标点，并得到每个碎片的所有轮廓像素坐标点按逆时针方向依次排列的灰度值序列{F1，F2，...，Fn}；步骤4，判断是否有两个碎片的灰度值序列Fi和Fj相匹配，如果有，则将该两个碎片通过旋转、平移实现拼接；步骤5，重新获得经步骤4拼接后碎片的逆时针方向轮廓像素坐标点的灰度值序列，并继续进行步骤4，直至所有碎片拼接为一体；在步骤3中，轮廓查找算法包括如下步骤：第一步，首先计算当前碎片的重心A：其中代表重心A的坐标，M表示碎片区域中所有像素的个数，(xi，yj)代表当前碎片中每个像素的坐标；第二步，以该重心A为中心沿水平方向进行逆时针扫描；对于某一个方向，当连续检测到5个以上灰度值为0的像素时，说明已经进入到背景区域，则进入背景区域之前的最后一个非0像素就是该碎片沿着该方向的轮廓像素；随着沿着逆时针方向扫描，获得该碎片最外缘像素坐标点的灰度值序列F。