基于相似度分析的碎纸片拼接复原

现实生活中,传统拼接复原工作需要手动拼接,虽准确度较高,但拼接难度较大,效率较低,特别是当碎片的数量极大时,人工手动拼接工作将很难在短时间内完成。基于上述背景,该文利用matlab软件,对碎纸片二值化矩阵中的边缘矩阵进行提取,为减少拼接工作量,该文通过观察并计算出文档中最左端碎片的排列方式,最后应用统计学中的相关系数最大的条件找到最左端碎片的最佳匹配行,并以此方法完成拼接,得到的拼接结果较为完整,证明方法拼接效果良好。     

规则碎片拼接算法

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

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

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

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

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

基于小平面区域特征的文物碎片重组算法

针对非薄壁文物碎片重组复原过程中,因碎片边缘或断裂面磨损而导致拼接误差大的问题,提出了一种基于小平面区域特征的文物碎片拼接算法。首先根据区域增长分割把碎片的三维点云分割出许多小平面,建立以小平面作为拼接的特征区域,根据特征描述找到初始相似的小平面区域对,然后灵活应用几何约束+随机采样一致性(RANSAC)约束策略的方法,消除误匹配;最后通过4PCS(4-Points Congruent Sets)算法进行碎片的粗对齐,再根据迭代最近点算法(ICP)实现碎片的精确拼接。实验结果表明：小平面的特征描述简单,且有较强的稳健性,采用两级约束策略的方法较好的解决了误匹配问题,提高了磨损碎片拼接的成功率,同时有效减少渗透现象。     

碎片图像字符特征提取方法研究

字符特征提取是含文字碎片图像拼接的关键环节,直接影响拼接效果。提出了一种包含文字信息的碎片图像特征提取方法,首先,对原始碎片图像进行预处理,分别得到字符和碎片背景的二值图像;然后,利用边缘检测算子提取字符和碎片背景的单像素边缘;最后,利用结构算子检测碎片图像中字符与碎片背景边缘的交叉点,并根据交叉点的信息提取字体边缘方向特征。仿真实验结果表明本文提出的碎片图像字符特征提取方法思路合理,能够快速、准确地提取出碎片图像中的字符特征,为后续的匹配拼接奠定基础。     

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

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

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

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

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

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

犯罪现场碎片拟合算法研究

针对犯罪现场的纸质碎片进行计算机自动还原问题,提出了将犯罪现场的纸质碎片进行扫描,然后通过图像处理提取碎片的边缘,再转化为图形信息进行边缘比对,从而达到计算机自动拼接碎片的方案。着重解决了碎片边缘拟合的算法,实验结果表明该方案正确,碎片拟合算法有效,为公安机关侦查办案提供了有效的工具。     

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

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

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

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

基于模糊理论的碎片拼接研究

该文在深入研究传统碎片拼接方法的基础上,从模糊理论的角度对碎片拼接问题进行分析.对传统算法所普遍采用的二值化方法进行改良,提出了使用高斯隶属度函数作为特征量的新型方法.定义了一系列新的变量以阐述问题,将相对位置系数引入模型的约束条件中.在目标函数的中使用线性组合的方法,将二维方向的多目标转化为单目标,由于此建立了基于模糊集理论的0-1规划的碎片拼接模型.依照上述理论设计出新的算法,减少人工干预的出现频率,在测试中取得了良好效果.     

基于灰度累积投影与边缘图像跳变统计的车牌定位方法的研究

针对交通检测系统中数码相机所拍摄到的图片,提出一种车牌定位方法:首先对图像进行二值化和边缘检测等预处理,然后根据边缘二值图中车牌区域的边缘特征,利用行扫描方法对图像进行灰度累积投影与边缘图像跳变统计,再根据车牌区域的字符纹理特征及灰度值特征确定车牌的水平位置.利用列扫描方法对图像进行灰度累积投影,用形态学的方法对细长线条的过滤,从而达到对车牌进行准确的垂直定位.实验表明,这种方法取得了较好的效果,具有较高的实用性.     

一种非均匀光照度图像字符二值化小波分析法

图像字符二值化小波分析法,是通过对图像行(或列)进行小波分析,在最佳分解尺度上寻找出行(或列)上的图像字符边缘点,根据边缘点的灰度值的均值确定出每行(或列)局部二值化的阈值.该方法特别针对多噪声光照不均的图像,能很好地保持图像字符的细节,具有良好的二值化效果.     

分区变形与多重约束结合的面皮层次点对应方法

针对颅面统计复原中基于面貌形态几何特征建立三维面皮间生理点对应关系的难题,提出几何模板分区变形与多重约束结合的三维面皮层次点对应方法(HCRDM).该方法根据人脸生理结构特征点定义一套五官分区几何模板,以实现面皮分区半自动化;根据特征点的严格对应关系,利用径向基函数对样本面皮各分区变形;为近似重合的各分区建立体素模型,逐次选取特征显著的模板顶点作为待对应点,利用模板顶点间局部相对位置几何约束确定样本分区中对应点候选集;根据局部几何特征加权距离确定最优对应点;结合几何约束与微分特征距离约束实现边界区域点对应.实验结果表明,HCRDM较已有的三维面皮点对应算法准确率提高了10％以上.     

滤光片阵列多光谱图像拼接与灰度调整算法

针对滤光片阵列多光谱图像拼接后单波段图像中地物灰度不一致问题,提出各波段重叠区域灰度均值比的均值统调算法。首先,根据各条带有效区域构建多光谱图像模板,利用平台姿态信息对多光谱图像及图像模板进行投影变换,再利用SURF(Speeded Up Robust Features)算法提取图像匹配点并计算相邻图像间单应性转换矩阵,选择中间序列图像为参考图像,对投影后的图像及其模板进行配准;其次,计算投影后各单波段图像重叠区域灰度平均值比的均值作为图像灰度调整系数,并以参考图像为基准,依次调整配准后图像灰度;最后,利用灰度调整后多光谱图像和配准后图像模板得到各单波段序列图像,通过图像拼接得到灰度一致的大区域单波段图像。理论分析与实验结果表明：该方法不仅可以有效解决滤光片阵列多光谱图像地物灰度不一致的问题,而且能够最大限度保持地物在不同波段下的光谱信息特征。     

回归系数混合估计与最小二乘估计的相对效率

研究了线性回归模型中,当设计矩阵列降秩时可估函数的混合估计与最小二乘估计的相对效率,利用矩阵的相关性质及运算,导出了相对效率的界.     

基于多特征和SVM的兵马俑碎片分类

按照兵马俑各部位对碎片进行分类是兵马俑文物碎片拼接的重要步骤,能有效缩减自动拼接算法的搜索空间,提高拼接的准确率。由于人工的碎片分类方法工作量大,通过计算机辅助文物碎片自动分类,可以减少人工分类产生的繁重工作量。该文提出了一种基于多特征和支持向量机(SVM)的文物碎片分类方法。首先,利用尺度不变特征变换(SIFT)算法提取碎片纹理特征,在此基础上构建每幅碎片图像的词袋模型(Bo W)。其次,利用Hu不变矩提取碎片形状特征,最后,将纹理特征和形状特征结合并通过SVM进行训练,得到相应的文物碎片分类模型。实验结果表明,该方法显著提高了碎片分类的准确率。     

增长曲线模型误差方差的非齐次二次型可容许估计

对于增长曲线模型Y=ABC+εEε=0,cov(vecε)=σ2(Ip Gn),在二次损失函数下,研究了误差方差的非齐次二次型估计的容许性.在矩阵A行满秩而矩阵C列满秩时,得到了非齐次估计可容许的充要条件.