基于碎纸片拼接复原破碎文件的多种算法研究

破碎文件的拼接复原在很多领域都有应用。文章针对边缘信息较多的纵切碎纸片,在扫描图像作二值处理的基础上,建立起边缘差别最小化的点对点模型;对于边缘信息较少的纵横切碎片,建立起提升黑点贡献的赋权点对点模型和利用碎片内部信息的几何特征模型,并给出了英文定位线的提取方法以供找出同行碎片;为适应更复杂的双面打印碎片,对赋权点对点模型作了改进。     

破碎文件碎纸片的自动拼接复原

针对文献[1]提出的三个问题,讨论文件碎纸片的计算机自动拼接技术。利用像素点作数字化图像处理,引入图像梯度和碎片边缘特征差异度计算公式,建立最短路径的规划模型,对碎片进行最优化匹配;根据中英文字特点,给出不同的碎片行特征确定方法,据以解决聚类与纵向拼接。经过LINGO运行,得到了5份碎片实例的拼接复原结果。     

规则碎纸片自动拼接技术研究

针对碎纸机将纸张纵切后的规则碎纸片的单面自动拼接还原问题,先将碎纸图片转化为灰度值,再就拼接处两列数据建立一元线性回归模型。针对纵横切后的碎纸片的自动拼接还原问题,先选择指标建立聚类分析模型将碎片按行分类,再根据纵切的碎片拼接模型确定各行中碎片顺序,最后确定各行的顺序,必要时可根据语义词形进行人工干预。双面碎片中只要确定单面的碎片顺序,即可得到反面顺序,从而得到拼接结果。     

破碎文件复原的碎纸拼接关键技术研究

针对碎纸片的文件拼接复原问题,建立自动的分类和拼接模型,用MTALAB读取灰度,将图像转化成矩阵,通过划线定位与逐步筛选,进行同行碎片的聚类分析;运用纸片边缘相似度算法和指派模型,拼接同行碎纸片;然后根据行间相似度和行距等信息,实施行与行之间的拼接,最终完成碎纸文件的复原,提高了拼接速度和准确性。     

基于规则信息的文档碎纸片半自动拼接

针对含有文字信息的文档被纵切或被纵横切后碎纸片的拼接复原,运用灰度图像原理、欧式距离理论及数据聚类算法等方法,结合设计的算法分别建立欧氏距离匹配模型与类数据聚类的欧氏距离匹配模型,利用M atlab软件编程处理,给出仅纵切或纵横切的中文和英文文档拼接复原的处理办法,并对该处理办法进行相应的推广和展望。     

碎纸片的拼接复原研究

本文针对破碎文件的拼接复原问题.借助MATLAB和EXCEL,采用动态规划的方法,将碎片文件图像二值化,获取其每一个像素点的数据,并通过最大类间方差法,利用状态转移方程和策略分析,建立了碎纸片拼接复原模型与算法;最后,用动态规划的方法,对碎片进行排序重组,复原原文件.     

基于Matlab研究碎纸片的拼接复原

针对碎纸片自动拼接复原,分析单面纵切、单面纵横切、双面纵横切三类情况,提取图片信息,分别建立欧氏距离计算模型、矩阵相似点判别模型,使用Matlab软件编程计算,得到实现碎纸片自动拼接复原的程序算法,实现了所给碎纸片的自动拼接复原.     

基于像素匹配的碎纸片拼接复原

碎纸片的拼接复原是一项在司法物证复原、历史文献修复、军事情报获取等领域都有重要应用的技术。已有的拼接算法大都对于单张碎纸片进行特征值提取,依据特征值的匹配实现碎纸片的拼接。很多碎纸切口是由碎纸机切成的边缘整齐的纸片,我们可以采用以笔画断面的像素点为特征来进行矩阵匹配,就能对已有算法加以改进。其一是基于字母模式识别与聚类分析进行碎片分类。其二是以区间估计为基础,基于矩阵像素点匹配算法进行碎片拼接。区间估计部分可给出匹配概率的最低阈值,高于该阈值的碎片对才会进行匹配处理。     

碎纸片的拼接复原

根据“文档文字单一,行高和行间距固定”的碎纸片文字的几何特征,建立数学模型,进而设计相应算法程序实现了自动化或半自动化地碎纸片的拼接和复原目的.     

改进的规则碎片拼接复原算法

利用碎片像素灰度值构成的矩阵二范数最小的原则,研究了传统碎片拼接复原算法的不足,提出改进的碎片拼接复原配对算法.对碎纸机规则切割的碎片进行两两配对,找到复原后第一张图片,通过编程得到碎片的正确拼接顺序.利用MATLAB软件进行计算机仿真,验证方法的有效性.     

一种基于灰度的碎纸片拼接算法

提出了一种解决碎纸片拼接复原的方法。首先对相邻碎纸片的文字行特征进行筛选,把每块碎纸片作为图的一个节点,建立了基于文字行特征的网格图模型。考虑两面碎片的行线匹配情况来缩小可匹配碎纸片集合,将正反两面相似度函数值相加作为碎纸片的相似度,当相似度函数值达到最小时说明两碎纸片字迹断线的灰度值之差最小。引入模拟退火机制对可匹配碎纸片集合最佳拼接方案进行优化处理。研究结果表明:该方法可以解决复杂的碎纸片拼接问题。     

关于中英文的碎纸片拼接复原问题研究

以2013全国大学生数学建模B题为例,对碎纸片的拼接复原问题进行处理并优化,根据各个附件的碎片,用MATLAB导出碎片的灰度矩阵,然后根据边缘分析法和相关性分析,建立合理的数学模型,使碎片能够在较短时间内完成复原,同时对于计算机不能复原的碎片,要进行适当的人工干预,以提高拼接复原效率。     

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

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

基于遗传退火算法的碎纸片拼接研究

为实现碎片的拼接,碎片边界间要具有最大程度的融合,先后采用灰色预测模型和一阶差分指数平滑模型对碎纸片的边界灰度进行预测,为了对碎纸片字体特征进行提取,引入遗传退火算法达到局部寻优。测试结果表明,该模型符合设计要求。     

基于MATLAB的图像拼接算法实现研究

图像拼接技术应用范围广、实用性强。基于SIFT和RANSAC的图像拼接算法具有匹配精度高、拼接效果好的优点而受到普遍关注,但这些算法存在复杂性强、编程效率低的问题。探讨图像拼接基本流程,介绍MATLAB环境下基于SIFT和RANSAC算法的图像拼接实现过程。     

基于图像处理的文档碎纸拼接技术研究

碎纸拼接技术是指利用纸质碎块文件所携带的信息,对其进行准确高效的复原。针对由碎纸机规则纵切或是规则横纵切所得碎纸片,通过碎片信息导入、图像边缘提取和骨架特征对比等步骤,给出了基于matlab图像处理的拼接复原方法,以及复原最终的完整效果图。     

基于文档内容的碎纸拼接技术

在深入研究文档碎片预处理和拼接复原的相关理论和技术的基础上,针对文档碎片拼接过程中可能会出现的大量轮廓相同或相似的碎片的问题,提出了单面规则纵切文档碎片的拼接算法.算法分别提取每个文档碎片的左右边界特征,将每个碎片的右边界特征与其余碎片的左边界特征进行匹配,以确定碎片之间的匹配关系.     

基于分层聚类的仅横纵切碎中文纸片拼接分类

根据仅知道碎纸机横纵切破碎中文纸片的文字之间存在统一的文字高度和行间距等文字特征,提出在匹配拼接前,把碎纸片的二维图像通过横向投影方式转变为保留文字高度、行间距等特征的一维向量,并利用它进行分层聚类,对所有碎纸片进行行分类,从而有效地减少匹配拼接的时间,提高匹配拼接正确性,实验结果表明,该方法精确,有效。