[发明专利]一种碎纸片拼接复原方法

摘要

本发明涉及一种碎纸片拼接复原方法，其包括(1)将所有碎纸片进行扫描得到碎纸片图像，对图像进行依次编号；(2)按顺序提取各个碎纸片图像的灰度矩阵g_i(i＝1,…,n)；(3)通过间隔行距对每个碎纸块进行划分，将同一行的碎纸块分到相同组；(4)计算同一行内的不同碎纸块的欧氏距离，选取欧式距离最小的进行拼接，通过0‑1整数规划模型进行求解，并依次迭代，将其拼接为长条形的图片行；(5)计算拼接好的不同图片行的欧氏距离，选取欧氏距离最小的进行拼接，通过0‑1整数规划模型依次进行求解，从而使得拼接之后的相邻碎纸片相异度最低；(6)将拼接组合后的碎纸片图像矩阵g_i(i＝1,…,n)转换成图像，检查后将图像输出即得到碎纸片复原图像。

主权项

一种碎纸片拼接复原方法，其特征在于，包括以下步骤：(1)将所有碎纸片进行扫描得到碎纸片图像，对扫描得到的图像进行依次编号，标记为1,2,…,n；(2)按顺序提取出各个碎纸片图像的灰度矩阵g_i(i＝1,…,n)；(3)计算间隔行距，通过间隔行距对每个碎纸块进行划分，将同一行的碎纸块分到相同组；(4)计算同一行内的不同碎纸块的欧氏距离，选取欧式距离最小的进行拼接，通过0‑1整数规划模型进行求解，并依次迭代，从而使得拼接之后的相邻碎纸片相异度最低，将其拼接为长条形的图片行；(5)计算拼接好的不同图片行的欧氏距离，选取欧氏距离最小的进行拼接，通过0‑1整数规划模型依次进行求解，从而使得拼接之后的相邻碎纸片相异度最低；(6)将拼接组合后的碎纸片图像矩阵g_i(i＝1,…,n)转换成图像，检查后将图像输出即得到碎纸片复原图像。