基于阈值处理的破碎文件拼接复原

以字迹断线拼接为依据,对采集的图像矩阵使用阈值进行处理,优化后得到存储矩阵;对存储矩阵的每一列进行求和运算,找出为空白的连续列向量组,分别根据空白编号的存在位置标记为文档起始和结束的碎片。对存储矩阵的起始、结束两列信息分别进行求和运算,并根据运算结果运用最大匹配度优先原则进行拼接。找出碎片的邻接存在。最后运用Matlab函数库提供的函数imwrite（）和imshow（）生成新的图形矩阵,并合成输出图像,重命名后保存于磁盘,破碎文件拼接模型采用M atlab编程实现算法,得到所求结果。     

基于像素点的碎片图像拼接技术

针对一页规则的既纵切又横切的中文文件碎片和一页规则的双面打印的英文文件碎片,分别提出了一种基于行列图像的碎片匹配算法和二维图像成片连接匹配算法。首先将碎片边缘像素点转化成灰度值,然后对各碎片的灰度值进行匹配度研究,且将匹配度作为碎片之间拼接的依据,最后使用相应的算法计算机按碎片拼接顺序输出碎片号。通过实验分析表明,该算法能够更快地获得碎片拼接结果,大大提高拼接复原效率。     

一种基于灰度值矩阵的文档复原方法研究*

对于切碎英文文档自动拼接还原中无法利用碎纸片几何形状特征的问题, 提出一种基于灰度值矩阵的文档碎片拼接方法。利用碎片图像的特征向量消除同行字母处于不同高度的负影响, 提取其特征位置作为动态聚类的分类标准,依据文本行特征进行动态聚类和类间排序。设计了一种基于原图像碎片边界矩阵的四邻拼接算法进行逐一高效地拼接还原。仿真结果表明, 该方法准确率较高且操作简便, 对规则碎片拼接还原具有良好的实际意义。     

基于相关矩阵的纵向碎纸拼接方法

由于碎纸机的使用,伴随出现了对碎纸拼接的需要。为了使得拼接更加简便、快捷,本文采用以线性代数中相关矩阵为核心的碎纸拼接算法,对单面打印的规则型碎纸进行自动拼接复原。首先将图像信息转化为像素矩阵,然后根据文字的形状特征以及连续性,计算所有碎片的边缘像素矩阵的相关度,从而得到一个相关矩阵。通过对相关矩阵中每一列的相关度进行比较,得到相关度最高的一张碎片进行拼接。经过实例研究验证后,该算法简洁可行,比较精确。     

基于边缘灰度匹配的文档碎纸片拼接

随着科学技术的发展,人们试图开发碎纸片的自动拼接技术来提高效率。来自同一页纵切破碎纸片,为求出拼接算法应将各图片的特征转化为数字形式,如此将两侧的像素值提取出来进行匹配。本文首先利用灰度矩阵提取出边缘像素的位置,然后阈值分割并进行列向量特征匹配,最后根据确定的算法得出两两碎片的相似度函数并形成"环",循环后从"环"切开得出碎片的完整拼接结果。实验结果表明,该算法简单可行,可以达到规则碎纸片完整拼接的目的。     

基于角边特征的纸质碎片自动拼接复原算法

针对人工复原纸质文物碎片存在尝试次数多、拼接速度慢、复原准确性与完成度低等问题，提出一种依据碎片角度与边长特征进行纸质文物碎片自动拼接复原的算法。首先，将碎片图像进行预处理并根据碎片的角度值进行粗匹配，得到角度值相等的碎片图像；然后，在粗匹配的基础上，利用碎片的角边长进行细匹配减少重叠情况，得到碎片图像的基本匹配结果；最后，利用凹凸函数对方向相对的碎片图像情况进行遗漏弥补，并运用震荡函数对最终匹配图像进行缝隙弥补得到完整拼接结果。理论分析和碎片拼接仿真实验结果表明，与特征点、近似多边形拟合、角序列匹配等碎片自动拼接算法相比，所提算法的拼接准确率、拼接完成度与拼接耗时分别至少提高了12个百分点、11个百分点与10个百分点。所提基于角边特征的碎片拼接算法减少了繁琐的图像计算步骤，精确了碎片匹配结果，使得在实际文物修复等工程中能够实现非规则碎片高效、高精准的匹配。     

基于动态聚类的文档碎纸片自动拼接算法

针对碎纸机三种碎纸模式进行拼接复原,提出了一种基于动态聚类的文档碎纸片自动拼接算法,定义了匹配度矩阵计算两块碎片最合理的拼接方式,设计了一种基于碎纸片特征向量的动态聚类行聚类算法进行行初步聚类,根据文字特征线及计算出的行距对初步聚类进行了调整修正,确定最终的行分类及行间顺序,根据提出的动态四邻近匹配算法,匹配出复原结果。实验表明,该方法实现简单,成功率高,能快速得到碎纸片的三种碎纸模式的拼接复原结果。     

组合式建筑立面全景图像的渐晕校正

由于组合式建筑立面图像进行全景拼接时,交界处光照度降低,产生渐晕现象,提出一种基于曲面拟合的渐晕校正方法,对组合式建筑立面全景图像渐晕校正。通过推算角点,分析图像坐标系及世界坐标系之间的对照关联,获取世界坐标系中角点的单位坐标数据,构建相机成像的组合式建筑三维交互模型;采用ORB特征匹配算法实施图像匹配,通过分解单应性矩阵,推算相机内部参数的投影转换矩阵、旋转矩阵和平移矩阵,运用柱面坐标投影方法完成建筑立面图像全景拼接;使用基于二维曲面拟合图像灰度校正方法,计算Hesse矩阵的相关系数,利用Hesse矩阵逐次迭代收敛,获得二维曲面参数值,消除图像渐晕现象。仿真结果证明,所提方法能够有效校正组合式建筑立面全景图像渐晕,且校正后的图像灰度分布均匀,缩短了图像渐晕校正时间。     

结合游程长度与共生矩阵的图像拼接篡改检测方法

针对拼接图像篡改鉴别问题,研究了运用游程长度和灰度共生矩阵等统计特征进行图像盲检测的算法。该算法将拼接篡改检测问题转换为二分类模式识别问题,在图像的色度通道Cb和Cr中提取游程长度特征,并将其与灰度共生矩阵特征相结合,然后以结合后的新的特征向量训练LibSVM作为最后的分类器,确定所给图像是否被拼接篡改。实验结果显示,在彩色图像测试库CASIA v2.0上,利用融合后的特征检测图像使识别率得到较大提高,同时该算法在复制粘贴篡改方面也有较好的识别性能。     

基于SIFT的岩石薄片图像拼接

为了解决传统的基于尺度不变特征变换(SIFT)算法的图像拼接方法无法使用SIFT特征匹配算法对岩石薄片图像中的空白区域图像进行特征提取,进而影响整个岩石薄片图像拼接的问题,在尺度不变特征变换匹配算法的基础上,提出了一种将岩石薄片图像的行列中心位置作为拼接基准点的图像拼接方法。该方法改进了特征点的提取方式、变换矩阵的计算顺序以及矩阵优化的顺序,并利用相邻图像之间的位置关系估计出空白区域图像的变换矩阵,实现了整个岩石薄片图像的拼接。实验结果表明,该方法可以较好地完成岩石薄片图像中空白图像的拼接,能够较为完整地保留整个岩石薄片的纹理信息,具有一定的实际应用价值。     

一种基于小波变换和自适应滤波的图像拼接算法

图像拼接技术其关键在于解决拼接图像配准问题,以及如何针对多幅相关图像,进行无缝接合形成连贯的没有拼接痕迹的图像.本文针对上述问题,提出了一种算法.首先对小波域的图像信息采用灰度相关法进行匹配搜索,使用RANSAC算法对匹配点进行提纯;然后在小波域生成自适应滤波器,并在图像的拼缝处作滤波处理,得到拼接后的小波系数矩阵;对小波系数矩阵进行小波逆变换还原图像.实验结果表明:在小波域对图像进行拼接,而且在接缝处根据两幅图像的自身信息进行自适应滤波(即时改变滤波器形态),故它很好地平滑了拼接中出现的接缝.     

改进加权融合在消除图像拼接重影中的运用

为消除拼接图像间重叠部分出现的重影问题,本文提出了改进加权融合算法。首先,采用SURF算法对图像进行特征匹配,得到对应的不变矩阵H;然后,采用改进加权融合算法求取加权系数;最后,通过加权系数对待拼接图像进行融合,从而减少拼接融合时两幅图像的差异,以达到消除重影的目的。实验中分别采用了加权融合、动态规划寻找拼接线法、HSI算法以及本文提出的改进加权融合法进行测试。结果表明,所提算法能自适应的消除运动目标的干扰,灰度标准差、信息熵加权、清晰度加权评价指标相比其他融合拼接算法均有所提高,融合图像的质量与清晰度得到改善。     

一种基于LCS的物体碎片自动拼接方法

提出了一种基于最长公共子序列(LCS)的物体碎片自动拼接方法,用于获得两块碎片间的最可能的拼接结果．同时还设计了一种有效的数字曲线曲率计算方法和具有线性时间复杂度的重叠检测算法,以提高拼接的速度和准确性．首先对物体碎片的图像进行预处理,获得其轮廓曲线,并根据特征点划分成子轮廓曲线,然后计算其数字曲率,得到曲线的特征串表示,最后找出两个子轮廓曲线之间的LCS,对坐标变换的拼接结果进行重叠检测,并按照给出的度量标准进行排序,找出最优的拼接结果．实验表明,该方法计算简单、有效,能找出物体碎片合理的拼接结果．     

基于0-1规划的规则中文文件碎片自动拼接技术

为了实现规则中文文件碎片的拼接,研究了规则碎片文件中汉字文本的特征,提出了文件碎片中文本行信息的提取方法,定义了基于L1-norm 的碎片边界差异度概念,建立了基于0-1规划的文件碎片拼接模型,并运用聚类分析降低了算法复杂度。与现有同类算法相比,本文的算法无需使用人工干预即可完成正确拼接。     

基于聚类优化模型的碎纸自动拼接方法研究

碎纸自动拼接算法是计算机图形图像应用的一个热点领域。对于碎纸拼接主要由计算机图像预处理、图形图像特征提取和图像匹配三个过程组成。针对中文内容碎纸和英文内容碎纸的区别,给出了两种不同的图像特征提取方法。首先建立聚类模型对碎纸图像中提取的图像特征值进行K-mean聚类得到属于同一行的碎片集合;然后建立旅行商优化数学模型,以拼接方案特征值误差平方和最小为目标函数,实现同一行碎片集合的排序,形成完整一行的图像;最后利用优化数学模型实现不同行图像的排序。实验结果显示:该拼接算法可以给出准确的拼接方案,且求解迅速,无需进行人工干预,实现真正的全自动拼接。     

对规则切割灰度文字图像的计算机拼接算法

本文针对规则切割的汉字碎纸片的拼接复原,通过读取碎纸片的灰度值,进行二值化处理,建立规则切割的汉字碎纸片的拼接复原模型,对二值图像矩阵与对应的列矩阵、边缘矩阵的处理,结合人工干预,获得正确的图片顺序,结果表明,拼接复原相似度很高。     

基于颜色不变量和SURF的彩色图像拼接

提出了一种基于颜色不变量和SURF算法相结合的彩色图像拼接方法。该方法利用图像彩色信息计算得到的颜色不变量信息代替灰度信息作为输入,提取图像SURF特征点并进行特征点匹配,根据相似性变换原理对误匹配点进行过滤,提高变换矩阵计算的准确率,采用亮度渐变原则对重叠区域进行像素平滑过渡,实现图像无缝拼接。实验结果表明,该方法在保持算法的快速性和准确性的同时,获得的配准点多而且准确,采用亮度渐变原则拼接增强了对光照变化的鲁棒性,且有效地消除了拼接痕迹,在图像拼接和地质分析领域有一定的实用价值。     

改进的遗传算法应用于碎片拼接

碎片拼接实际用途已经越来越广泛,本文讲述传统碎片拼接的方法,引出图形匹配策略,传统的碎片拼接算法大多需要大量繁琐的计算,大大增加了算法的时间复杂度,依据传统算法的不足,改进遗传算法应用于碎片匹配策略,提出可以实现更高效率、更高准确率的碎片拼接算法。     

一种改进的快速图像拼接方法

为了提高图像拼接的速度,提出了一种快速的图像拼接方法.首先在SUSAN角点检测算法检测出图像角点的基础上,采用图像分块和邻近角点剔除的方法来保证图像角点分布均匀并且避免出现角点聚簇现象,利于提高拼接的精度.其次,利用灰度相关性进行特征角点的匹配并消除伪匹配.然后采用改进的RANSAC算法快速地估计变换矩阵,该算法中采用预检测的方法快速抛弃那些不是候选模型的临时模型,加快了算法的速度.最后进行颜色融合,生成无缝拼接图像.实验结果表明,该方法在得到较高精度的情况下,大大减少了运算量,提高了图像拼接的速度.     

基于文档文字特征的碎纸机碎片拼接算法

针对经碎纸机粉碎的文档碎片,提出拼接复原的模型并研制了相应的算法。首先研究文档碎片边界像素特征,据此提出碎片横向拼接的两种算法;然后,研究行高、字体间间距以及字体大小等文本特征,据此提出针对经横向拼接形成的水平残条的纵向拼接算法。最后根据算法编写Matlab程序,并进行实验,结果表明该算法效果良好。