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

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

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

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

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

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

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

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

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

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

11.
一种等大小矩形碎纸片拼接还原方法   总被引:1,自引:0,他引:1  
引入边缘相似度概念,利用贪婪算法,解决中英文文件纵向切割后的碎纸片拼接还原问题。对于同时发生纵横向切割的中英文碎纸片,先利用着色反转法对碎纸片文字部分进行反转处理,再利用行聚类筛选法对碎纸片按行匹配度进行分类,最后对每一类碎纸片利用贪婪算法并辅之以人工干预,将碎纸片拼接还原。单面英文碎纸片拼接还原结果表明,该方法人工干预次数少,还原效率高、效果好。  相似文献   

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

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

14.
根据打印纸最左边字的特点,通过人工干预,确定出碎纸条的头条。再通过每一条破碎最左边与最右边字的特点,用数字0或1代替每一条碎纸片上的字,将其两边转化为两个向量,根据碎纸条头条的左右向量,利用纸条相邻向量的关系,建立复原算法,最后逐一将碎纸片进行拼接与复原。  相似文献   

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

16.
设计意图 一次剪纸活动后,留下了许多剪下的边角碎纸片.几个幼儿拿着这些碎纸片欣喜地跑过来:"老师快看,这两片剪下来的碎纸反过来拼在一起像个葫芦 ( ),倒过来拼还像奖杯 ( )! 真好玩!" 是呀,被剪过的外形不规则的纸片,可以引发幼儿这么多想象,不就是极好的幼儿美术创作素材吗? 于是,一堆即将扔进垃圾桶的碎纸片就这样被我们留了下来,成为本次美术活动的素材.  相似文献   

17.
智取情报     
在破案过程中,一个侦察员在一个旧仓库里的铁钉堆上,发现了一些可疑的碎纸片,纸上好像有字。他决定将所有碎纸片捡起来,希望从中找到线索。他想移动铁钉,又怕移动时把碎纸片压到底下找不到,就决定尽可能不要动铁钉。他拿出镊子一张一张往外夹。进度太慢了,  相似文献   

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

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

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

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

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