首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
针对碎纸片自动拼接复原,分析单面纵切、单面纵横切、双面纵横切三类情况,提取图片信息,分别建立欧氏距离计算模型、矩阵相似点判别模型,使用Matlab软件编程计算,得到实现碎纸片自动拼接复原的程序算法,实现了所给碎纸片的自动拼接复原.  相似文献   

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

19.
全等矩形破碎文字图片拼接还原技术是一种特殊的图片拼接复原技术,其处理的图片具有明显几何规律。通过数据挖据得到图片中所有文字占据连续像素行的平均行数、图片中两行文字间的间距(行距)占据的连续像素行的平均行数,以及每张图片所包含的文字和行距之间的交替规律即行信息向量,并对图片边沿进行二值化处理。还原技术通过对图片的行信息向量进行聚类分析,采用二值特征的Tanimoto测度,得出每行图片的排列顺序。最终得出所有图片的排列顺序,并将所有图片按照该顺序拼接,即可实现图片的拼接还原。  相似文献   

20.
破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用.有关碎片文件复原的研究已很多,而本文提出的条状碎片文件复原无法用几何形状的方法,文中通过提取碎片剪裁边缘的像素特征,构建了基于其灰度值的相似指标,并针对汉字与英文的不同特点,建立了普适较高的碎片复原数学模型,设计了相应的算法,完成了对不同碎片的半自主拼接.  相似文献   

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

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