切割纸片的拼接复原

研究了同一页印刷文字文件进行横纵切后破碎纸片的拼接问题,通过利用碎纸片内文字特征、碎纸片的边缘像素灰度、行间距等特征,给出了碎片文件拼接算法。Matlab仿真实验结果表明,该算法很好地实现了破碎文件的拼接。     

碎纸片自动拼接复原

为了提高碎纸片的拼接效率和保护信息安全,提出一种碎纸片拼接复原算法,主要由墨迹特征提取和图像匹配两个过程构成.针对英文文档碎纸片,本文提出一种基于文字基线、改进的遗传算法(GA)及光学字符识别技术(OCR)的自动化拼接算法.该算法先根据同行字母的下基线基本相近的准则进行分行归类;并将分类后同一类碎纸片拼接问题转化为旅行商问题,采用改进的遗传算法及光学字符识别技术进行求解;最后根据下基线的位置采用贪婪算法为辅助,实现组行成页.此外,本文结合中文文字的特征,将算法进行修改,得到自动拼接中文文档碎纸片的算法.根据以上算法编写MATLAB程序对横纵切的中英文碎纸片进行拼接试验,结果表明,无需进行人工干预,能够实现全自动拼接.     

基于文字特征的规则碎纸片自动拼接

通过分析具有规范版式的中文文档,以2013年全国大学生数学建模竞赛B题附件3的数据为样本,提出基于文字特征的规则碎纸片的自动拼接算法.该算法通过研究文字行高、间距等特征构建一系列分类准则对碎纸片进行分类,并将分类后的同一行碎纸片排列问题转化为旅行商问题进行求解,最后将组行成页问题再次转化为旅行商问题进行求解,实现规则碎纸片的自动拼接.根据该算法编写MATLAB和LINGO的程序对规则切割形成的碎纸片进行了拼接试验,试验结果表明该算法效果较好.     

基于聚类的规则文档碎纸片拼接模型

针对碎纸机破碎文档后的规则碎纸片拼接问题,通过对碎纸片上边缘的灰度向量将文档分为上边缘为空白和非空白区域两大类,再分别以上边缘非空白区高度和空白区高度作为聚类参数,将纸片分为若干簇,在每一个簇中利用相邻两张碎纸片左右边缘向量相似度来进行拼接,得到若干横条的纸片,然后以行距和横条间上下边缘相似度为参数来将若干横条拼接为完整文档。     

基于边界像素匹配的碎片拼接问题研究

文中针对碎纸机破碎纸片的双面文字拼接复原问题,以边界像素数据差值最小为优化目标,建立0-1规划模型,并设计了实现拼接复原的算法。与以往人工拼接不同,所设计算法采用分治思想将拼接过程分为横向和纵向,借助Matlab进行机器拼接,并利用边界像素匹配得到机器拼接规则。实验结果表明,该方法可以高效、准确地完成数量庞大的单/双面碎纸片的拼接。     

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

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

一种纵切碎纸片拼接算法

撕碎文档的恢复与重建是摄影测量、计算机视觉、计算机图形学、建筑学、诉讼领域、档案研究及调查科学里经常需要解决的问题。无特征图像的拼接研究至今仍处于起步阶段,它的需求引起极大关注。提出一种纵切碎纸片的无特征图像拼接技术,碎片间可以有一致的或不一致的边界。首先,筛选撕碎文档中的两个碎片,使得非均匀的侧面彼此面对,获得一个最初的匹配碎片对子集合;其次,采用邻边相关性作为相似性度量准则解决这些碎片间的模糊性,实现原始文档的恢复。实验结果表明,该方法简单易行,具有快速的恢复纵切碎纸片能力。     

基于MATLAB碎纸片拼接复原的技术研究

针对规整碎纸片拼接复原问题,借助碎纸片白底黑字的特征,对不同的碎纸片进行扫描得出像素值,基于理论二值化和模糊C均值聚类,并利用边界原则使两两碎片能够匹配,应用MATLAB软件编辑程序,得到碎纸片的匹配顺序,必要时进行人工干预,从而实现横切纵切碎纸片的拼接复原.     

规则碎片拼接算法

针对通过纵向切割、纵横交错切割等方法得到的碎纸片模型进行拼接复原,以碎片图形边缘像素点的匹配程度为判断依据,提出一种有效的算法,很好地解决了纵横切割所得到的规则碎片模型的拼接问题;在误差调整方面,提出了以计算机辅助人工进行较正取代单纯的人工较正,并给出了辅助算法;对非纵横切所得规则图片的拼接也从理论上提出了相应的算法。     

一种等大小矩形碎纸片拼接还原方法

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

单面英文碎纸片的拼接复原及算法实现

先对碎片文件的边缘轮廓色彩灰度值及所包含内容的格式等进行特征分析,再通过定义差异度指数、高度差建立双目标0-1规划模型,运用聚类分析、MATLAB搜索算法和人工干预等相结合,实现单面文件既被横切也被纵切碎纸片的拼接复原。     

机切碎纸片半自动复原模型

为解决机切碎纸片的复原问题,通过进行碎纸片边缘排序和聚类,建立了离散优化模型,解决了纵切和横切的碎纸片拼接问题;当碎纸片的数据量大或内容是文字高度不一的英文时,建立了改进的离散优化模型.根据字高和其它因素,通过合理选择优化模型或少量的人工干预,该模型可以很好地解决碎纸片复原问题.实践证明对于简单和复杂的机切碎纸片该模型都是有效的,准确率高.研究结果表明:该模型可以进一步应用于更复杂的机切碎纸拼接问题.     

基于数值分析碎纸片拼接复原的研究

为了解决碎纸片匹配和原纸片复原的问题,通过把碎纸图片数值化,用灰度值矩阵描述出各个碎纸片的特征,分析各矩阵边缘相关的数字特征;然后根据VS软件编写的程序和边缘行列算法,分别计算出碎纸片矩阵的边缘行纵向矩阵和边缘列横向矩阵的相关性,完成了人工难以拼接的任务,有效地提高了拼接复原效率．     

碎纸片拼接复原的灰度匹配技术研究

鉴于破碎的文献资料在诸多领域里有着广泛的应用,本文通过对两种主要而又典型的破碎文献资料——纵向(横向)破碎、纵横向破碎的文献资料的拼接与复原问题进行分析,根据破碎纸张的大小,文字的间距等信息建立灰度匹配模型和边缘检测模型,并通过相关的算法,编写Matlab程序来解决碎纸片拼接复原问题。     

基于SACO算法的碎纸片拼接复原模型

破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用．文章基于灰度图像原理和欧氏几何理论,定义了列约束匹配准则,分别设计了基于列约束匹配准则的欧氏距离变换算法、类蚁群优化算法SACO,建立了欧氏距离变换模型、类蚁群优化算法的碎片拼接等模型,对碎纸片的拼接复原问题进行了相应的求解．     

一种基于碎纸片投影特征的拼接算法

提出了一种以影像为基础的碎纸片的拼接重建算法,有别于其他基于形状重建算法,它主要通过扫描和提取碎纸的特征信息,利用纸片水平投影的分布特征,进行关联度计算,创新地将纸片的行信息归结为水平投影向量的形式,降低了纸片本身的复杂度。最后利用图论中的哈米尔顿回路的算法将纸片排序,实现碎纸片的复原工作,并以2013年全国大学生数学建模竞赛B题中的图片为例对中英文两种碎纸片进行了拼接复原实验,实验结果说明该算法有效可行。     

图像拼接技术研究综述

图像拼接技术是虚拟现实和图像绘制技术的一个重要研究方向,该文对图像拼接的内涵进行了阐述,提出图像拼接在虚拟现实、提高图像的分辨率、增大光学系统的视场角、方便图像的检索、编辑、分析和理解等四大方面的应用,研究分析了图像拼接算法的流程,介绍了图像拼接的关键技术,即图像拼接预处理技术、图像配准技术和图像融合技术。结合图像拼接技术在现实生活中的应用,提出了图像拼接方法在实时图像拼接、自动图像拼接、彩色图像拼接、3D立体图像拼接等几大方面的研究新进展。     

一种基于数字图像的碎纸拼接算法设计

提出了一种数字图像拼接复原的算法。首先利用BP神经网络对所有碎片进行归类;然后利用同一行的碎片特征必然非常相似这一特征作为依据,对分类后的碎片构造特征相似度函数,计算使相似性判别函数最大的单位矢量与碎片的特征矢量的距离,进行最大相似性判别,选出碎片间的差异最小的进行拼接。结合人工干预,最后得到拼接结果。实验结果表明该算法有效可行。     

医学射线图像快速拼接方法研究

骨科临床常用的X射线透视设备仅能提供视野局限的图像,通过图像拼接合成一幅完整的图像。本文提出了基于比值的拼接技术,在重叠区域采用渐进渐出的图像融合方法,完成了图像的无缝拼接。     

一种基于特征点匹配的自动拼接算法

针对图像的无缝拼接问题,本文提出了一种基于特征点的自动拼接算法。通过对其原理和流程的分析,对智能拼接的核心过程——图像特征点的自动匹配和图像的融合进行了详细的阐述,重点分析了原始图像和目标图像特征点的自动提取。实验表明,基于特征点匹配的拼接算法对提高航空像片质量和拼接精确度具有比较好的效果。