共查询到20条相似文献,搜索用时 125 毫秒
1.
针对碎纸片自动拼接复原,分析单面纵切、单面纵横切、双面纵横切三类情况,提取图片信息,分别建立欧氏距离计算模型、矩阵相似点判别模型,使用Matlab软件编程计算,得到实现碎纸片自动拼接复原的程序算法,实现了所给碎纸片的自动拼接复原. 相似文献
2.
朱周力陈芝楠陆昕 《南通职业大学学报》2015,(1):62-66
针对碎纸片的文件拼接复原问题,建立自动的分类和拼接模型,用MTALAB读取灰度,将图像转化成矩阵,通过划线定位与逐步筛选,进行同行碎片的聚类分析;运用纸片边缘相似度算法和指派模型,拼接同行碎纸片;然后根据行间相似度和行距等信息,实施行与行之间的拼接,最终完成碎纸文件的复原,提高了拼接速度和准确性。 相似文献
3.
碎纸拼接技术是指利用纸质碎块文件所携带的信息,对其进行准确高效的复原。针对由碎纸机规则纵切或是规则横纵切所得碎纸片,通过碎片信息导入、图像边缘提取和骨架特征对比等步骤,给出了基于matlab图像处理的拼接复原方法,以及复原最终的完整效果图。 相似文献
4.
霍达 《吕梁高等专科学校学报》2014,(2):43-45
碎纸片的拼接复原是一项在司法物证复原、历史文献修复、军事情报获取等领域都有重要应用的技术。已有的拼接算法大都对于单张碎纸片进行特征值提取,依据特征值的匹配实现碎纸片的拼接。很多碎纸切口是由碎纸机切成的边缘整齐的纸片,我们可以采用以笔画断面的像素点为特征来进行矩阵匹配,就能对已有算法加以改进。其一是基于字母模式识别与聚类分析进行碎片分类。其二是以区间估计为基础,基于矩阵像素点匹配算法进行碎片拼接。区间估计部分可给出匹配概率的最低阈值,高于该阈值的碎片对才会进行匹配处理。 相似文献
5.
《实验室研究与探索》2016,(7):16-19
提出了一种解决碎纸片拼接复原的方法。首先对相邻碎纸片的文字行特征进行筛选,把每块碎纸片作为图的一个节点,建立了基于文字行特征的网格图模型。考虑两面碎片的行线匹配情况来缩小可匹配碎纸片集合,将正反两面相似度函数值相加作为碎纸片的相似度,当相似度函数值达到最小时说明两碎纸片字迹断线的灰度值之差最小。引入模拟退火机制对可匹配碎纸片集合最佳拼接方案进行优化处理。研究结果表明:该方法可以解决复杂的碎纸片拼接问题。 相似文献
6.
7.
一种等大小矩形碎纸片拼接还原方法 总被引:1,自引:0,他引:1
引入边缘相似度概念,利用贪婪算法,解决中英文文件纵向切割后的碎纸片拼接还原问题。对于同时发生纵横向切割的中英文碎纸片,先利用着色反转法对碎纸片文字部分进行反转处理,再利用行聚类筛选法对碎纸片按行匹配度进行分类,最后对每一类碎纸片利用贪婪算法并辅之以人工干预,将碎纸片拼接还原。单面英文碎纸片拼接还原结果表明,该方法人工干预次数少,还原效率高、效果好。 相似文献
8.
9.
根据打印纸最左边字的特点,通过人工干预,确定出碎纸条的头条。再通过每一条破碎最左边与最右边字的特点,用数字0或1代替每一条碎纸片上的字,将其两边转化为两个向量,根据碎纸条头条的左右向量,利用纸条相邻向量的关系,建立复原算法,最后逐一将碎纸片进行拼接与复原。 相似文献
10.
针对文献[1]提出的三个问题,讨论文件碎纸片的计算机自动拼接技术。利用像素点作数字化图像处理,引入图像梯度和碎片边缘特征差异度计算公式,建立最短路径的规划模型,对碎片进行最优化匹配;根据中英文字特点,给出不同的碎片行特征确定方法,据以解决聚类与纵向拼接。经过LINGO运行,得到了5份碎片实例的拼接复原结果。 相似文献
11.
12.
《洛阳师范学院学报》2016,(5):46-48
本文针对破碎文件的拼接复原问题.借助MATLAB和EXCEL,采用动态规划的方法,将碎片文件图像二值化,获取其每一个像素点的数据,并通过最大类间方差法,利用状态转移方程和策略分析,建立了碎纸片拼接复原模型与算法;最后,用动态规划的方法,对碎片进行排序重组,复原原文件. 相似文献
13.
为实现碎片的拼接,碎片边界间要具有最大程度的融合,先后采用灰色预测模型和一阶差分指数平滑模型对碎纸片的边界灰度进行预测,为了对碎纸片字体特征进行提取,引入遗传退火算法达到局部寻优。测试结果表明,该模型符合设计要求。 相似文献
14.
破碎文件的拼接复原在很多领域都有应用。文章针对边缘信息较多的纵切碎纸片,在扫描图像作二值处理的基础上,建立起边缘差别最小化的点对点模型;对于边缘信息较少的纵横切碎片,建立起提升黑点贡献的赋权点对点模型和利用碎片内部信息的几何特征模型,并给出了英文定位线的提取方法以供找出同行碎片;为适应更复杂的双面打印碎片,对赋权点对点模型作了改进。 相似文献
15.
16.
《实验室研究与探索》2016,(11):110-113
提出了一种解决碎纸片拼接复原的方法。该方法首先把边界文字连续点的数目作为文字特征,然后使用连续八连通对边界文字灰度特征进行提取,通过特征提取得到基于灰度特征的连续点数目特征矩阵,最后,通过位置排序得到碎片的排序结果。按照算法设计思想编写C语言程序并针对实际例子进行拼接实验,实验结果表明,该算法符合设计要求。 相似文献
17.
根据仅知道碎纸机横纵切破碎中文纸片的文字之间存在统一的文字高度和行间距等文字特征,提出在匹配拼接前,把碎纸片的二维图像通过横向投影方式转变为保留文字高度、行间距等特征的一维向量,并利用它进行分层聚类,对所有碎纸片进行行分类,从而有效地减少匹配拼接的时间,提高匹配拼接正确性,实验结果表明,该方法精确,有效。 相似文献
18.
利用碎片像素灰度值构成的矩阵二范数最小的原则,研究了传统碎片拼接复原算法的不足,提出改进的碎片拼接复原配对算法.对碎纸机规则切割的碎片进行两两配对,找到复原后第一张图片,通过编程得到碎片的正确拼接顺序.利用MATLAB软件进行计算机仿真,验证方法的有效性. 相似文献
19.
全等矩形破碎文字图片拼接还原技术是一种特殊的图片拼接复原技术,其处理的图片具有明显几何规律。通过数据挖据得到图片中所有文字占据连续像素行的平均行数、图片中两行文字间的间距(行距)占据的连续像素行的平均行数,以及每张图片所包含的文字和行距之间的交替规律即行信息向量,并对图片边沿进行二值化处理。还原技术通过对图片的行信息向量进行聚类分析,采用二值特征的Tanimoto测度,得出每行图片的排列顺序。最终得出所有图片的排列顺序,并将所有图片按照该顺序拼接,即可实现图片的拼接还原。 相似文献
20.
破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用.有关碎片文件复原的研究已很多,而本文提出的条状碎片文件复原无法用几何形状的方法,文中通过提取碎片剪裁边缘的像素特征,构建了基于其灰度值的相似指标,并针对汉字与英文的不同特点,建立了普适较高的碎片复原数学模型,设计了相应的算法,完成了对不同碎片的半自主拼接. 相似文献