首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
本文针对破碎文件的拼接复原问题.借助MATLAB和EXCEL,采用动态规划的方法,将碎片文件图像二值化,获取其每一个像素点的数据,并通过最大类间方差法,利用状态转移方程和策略分析,建立了碎纸片拼接复原模型与算法;最后,用动态规划的方法,对碎片进行排序重组,复原原文件.  相似文献   

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

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

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

5.
王昕 《大学教育》2015,(8):133-134
碎纸拼接技术是指利用纸质碎块文件所携带的信息,对其进行准确高效的复原。针对由碎纸机规则纵切或是规则横纵切所得碎纸片,通过碎片信息导入、图像边缘提取和骨架特征对比等步骤,给出了基于matlab图像处理的拼接复原方法,以及复原最终的完整效果图。  相似文献   

6.
分析了利用图像拼接技术以及基于文档碎片几何特征的文档碎片自动拼接方法的缺点,提出了基于文字特征的文档碎片拼接复原的新方法。该方法首先将文档碎片图像数字化处理后得到灰度矩阵。提取文档碎片中的文字特征,获得文档碎片左侧白色灰度距离以及文档碎片中心距离向量:然后利用中心匹配法对文档碎片进行聚类分析得到同行文档碎片,并建立最小距离模型对同行文档碎片进行拼接,得到若干行碎片;最后再次利用最小距离模型将行碎片进行拼接.从而实现文档碎片的拼接复原。试验表明新方法提出的拼接算法真实可靠。  相似文献   

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

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

9.
对于纵切汉字碎片依汉字的方正特征进行复原,对于纵横切汉字的碎片根据空行和汉字位置对碎片进行分组,并建立边界像素点匹配度进行组内碎片拼接,最后利用边界汉字宽度进行组间拼接。并对两个实际例子进行了拼接试验,试验结果表明该算法是有效的。  相似文献   

10.
对于纵切英文碎片,根据英文字母的连续性,建立边界像素点匹配算法进行复原。对于纵横切英文的碎片,依据英文字母的特征和文本文件的行信息特征,建立同一行碎片的聚类模型,并利用边界像素点匹配算法进行组内碎片拼接和上下拼接。并对两个实际例子进行了拼接试验,试验结果表明该算法是有效的。  相似文献   

11.
针对2013年全国大学生数学建模竞赛B题,研究Matlab在规则文档碎片图像拼接复原中的算法设计与实现.  相似文献   

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

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

14.
规则碎片复原是图片复原领域的一个研究热点.本文以碎片的边缘像素为特征,通过定义恰当的遗传操作和变异操作,采用遗传算法建立了一种普适性、推广性较好的数学模型.实验表明,利用这种算法对中英文条状碎片进行复原,效果良好.  相似文献   

15.
针对目前国内外鲜有关于规则文字碎片拼接技术的研究问题,本文基于聚类分析方法及matlab程序设计提出了一种用于解决此问题的方法.对于规则文字碎片,利用图像的像素值矩阵进行分析,通过对各个碎片的边缘像素值向量进行聚类,借助最小距离进行边缘匹配,实现规则文字碎片的拼接.实验证明,该方法能够有效实现规则文字碎片的拼接.  相似文献   

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

17.
图像拼接技术在司法物证复原、历史文献修复等领域应用广泛。探讨边缘相同的单面灰色图片拼接复原问题,建立Matlab数学模型,通过编程设计规则灰色图片拼接复原方案,运用计算机技术准确拼接复原图片原件。该模型一定程度上弥补了常规文档碎纸片计算机拼接方法不适用于边缘形状相似的碎纸片的不足。  相似文献   

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

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

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号