龙源期刊网httpwwwqika
comc
碎纸片的拼接复原
作者:薛瑶瑶来源:《科技信息中旬刊》2017年第03期
摘要:图像碎片自动拼接技术是借助计算机把大量的图像碎片重新拼接成初始图像的完整模型本文在综合分析的基础上,建立了阈值分割、动态规划等数学模型,通过利用边缘特征近似相等的原理将不同程度切割所得的碎纸片进行还原修复关键词:阈值分割;碎纸片复原;动态规划;软件1绪论11研究背景破碎文件的拼接在司法物证复原以及军事情报获取等领域都有着重要的应用传统上,拼接复原工作需由人工完成,准确率较高,但是效率很低特别是当碎片数量巨大,因此人工拼接很难在短时间内完成任务随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高图片拼接复原效率要从成千上万的图像碎片中找到相互邻接的图像碎片,并最终拼出完整的图型,没有计算机的辅助是很难实现的因此,一种能够快速且高效的恢复碎纸机数据文档技术的研究有巨大的现实意义2模型假设1碎纸机横纵切割平滑,切割面完整2切割图片时无数据量丢失3两幅图像之间没有重叠部分4碎纸片图像四周无全白5碎纸机切割的图片全为大小规格相同的矩形3符号说明4模型建立与求解41纵切碎纸片的模型建立和求解
f龙源期刊网httpwwwqika
comc
为了得到碎纸片左右边缘的特征信息,首先将碎纸片进行图像碎片的预处理,对于碎纸片来说,就是将其数字化,获得可处理的图像碎片本文首先应用软件设计程序将碎图片一次性导入到程序中,然后通过建立图像阈值分割模型对每张碎纸片进行二值化处理为了便于计算,本文将所有黑色像素点用灰度值0表示;白色像素点灰度值为1,表示背景本文将值定义为254,对所给图片进行二值化处理,得到所有图像二值化数据图像阈值化处理的变换函数形式如下:将图像左右边缘二值化后的像素点所得灰度值看作单个向量,应用程序对两图片向量进行余弦值求解,通过图像右边缘向量与相邻图片像左边缘向量夹角余弦值近似等于1的原理复原图像在确立图像左边缘破碎图片的右边缘向量,用建立余弦求解模型时,需要对剩余所有图像的左边缘进行模型求解,筛选出其中最大值所对应的图片标号,继而用此标号所对应图片进行下一步余弦求解在求解剩余图片对应余弦值时,已确定图片的数据需要人工删除动态规划模型也是求解这类问题的一种方法其中,解决本问题所用到的方法是算法本文首先定义一初始全一列向量且与同维,,为了确定第一张碎片使得与r