共查询到19条相似文献,搜索用时 78 毫秒
1.
以字迹断线拼接为依据,对采集的图像矩阵使用阈值进行处理,优化后得到存储矩阵;对存储矩阵的每一列进行求和运算,找出为空白的连续列向量组,分别根据空白编号的存在位置标记为文档起始和结束的碎片。对存储矩阵的起始、结束两列信息分别进行求和运算,并根据运算结果运用最大匹配度优先原则进行拼接。找出碎片的邻接存在。最后运用Matlab函数库提供的函数imwrite()和imshow()生成新的图形矩阵,并合成输出图像,重命名后保存于磁盘,破碎文件拼接模型采用M atlab编程实现算法,得到所求结果。 相似文献
2.
为了实现规则中文文件碎片的拼接,研究了规则碎片文件中汉字文本的特征,提出了文件碎片中文本行信息的提取方法,定义了基于L1-norm 的碎片边界差异度概念,建立了基于0-1规划的文件碎片拼接模型,并运用聚类分析降低了算法复杂度。与现有同类算法相比,本文的算法无需使用人工干预即可完成正确拼接。 相似文献
3.
提出一种根据断裂面匹配进行破碎刚体复原的算法。首先根据积分不变量采用简单区域生长算法,将碎块表面以棱边为界限分割成多张曲面,根据法矢扰动区分出断裂面和原始面;然后根据断裂面顶点的平均积分不变量是否相近和邻域曲面是否相似,获得少量特征显著的相似点对,其中采用基于相容性约束的方法判断邻域曲面的相似性;之后采用引入三角形相似约束的穷举搜索的方法和投票机制进行断裂面的匹配;最后使用基于回溯的子图融合的方法进行碎块的整体拼合。实验结果表明,该算法能够对较复杂的碎块进行准确的拼接复原。 相似文献
4.
在图像处理过程中,经常需要对剪切后的图像碎片进行拼接,提取灰度图像碎片的边界,计算出边界上各离散点处的曲率,每条边界上各点处的曲率构成了信号序列,分段计算两个信号序列的相关系数.由于曲率的位移不变性和旋转不变性,两条切口上各吻合点处的曲率理论上相等.本文验证了当相关系数取得最大值时,两条切口恰好吻合,从而实现灰度图像的自动拼接. 相似文献
5.
对计算机辅助文物复原的关键技术进行研究,结合青铜器的特点,提出利用分级分段技术解决破碎青铜器拼接问题的算法。该方法主要是分两级采样,第一级根据曲线的曲率变化进行特征点进行采样,第二级为在各个特征点之间使用精细采样。匹配的时候先使用第一级采样进行匹配计算,如果匹配合适再进行第二级匹配计算。在进行匹配计算时,使用分段的方法进行匹配,匹配计算后再使用分段进行验证,提高匹配的正确率,同时采用分级的技术可以提高计算速度。 相似文献
6.
图像拼接技术就是将一组重叠图像拼接成一幅大型的无缝高分辨率图像的技术.首先给出图像拼接的流程,然后介绍几种基于图像灰度的拼接算法,并在此基础上对算法进行改进,提出多线程技术应用于图像拼接,提高运算速度. 相似文献
7.
随着科学技术的发展,人们试图开发碎纸片的自动拼接技术来提高效率。来自同一页纵切破碎纸片,为求出拼接算法应将各图片的特征转化为数字形式,如此将两侧的像素值提取出来进行匹配。本文首先利用灰度矩阵提取出边缘像素的位置,然后阈值分割并进行列向量特征匹配,最后根据确定的算法得出两两碎片的相似度函数并形成"环",循环后从"环"切开得出碎片的完整拼接结果。实验结果表明,该算法简单可行,可以达到规则碎纸片完整拼接的目的。 相似文献
8.
三维破碎物体多尺度拼接技术 总被引:2,自引:0,他引:2
在分析三维物体碎片轮廓曲线的特征和表示的基础上,研究多尺度小波轮廓描述符的计算,提出了一种多尺度下轮廓曲线特征提取及基于多尺度分析的三维物体碎片拼接方法.轮廓曲线经多尺度小波变换平滑后,提取曲率和挠率构成特征矢量;在选择了基于小波轮廓描述符的三维曲线匹配起点后,比较2条轮廓曲线的特征矢量以判断轮廓的相似性,并将轮廓匹配的2块相邻物体碎片拼接,实现破碎物体复原.最后通过实验验证了该方法的有效性. 相似文献
9.
分析了数量较多时不规则形状的2D碎片拼接的困难性,提出2D碎片的拼接策略,先通过轮廓线匹配进行局部形状匹配;然后通过全局搜索拼接重构物体形状,由于匹配的特征集选择了带有几何结构属性的连接点,优点是不仅局部匹配的速度提高而且全局拼接重构的有效性提高.试验对比表明提出的算法更有效. 相似文献
10.
11.
STL文件错误的修复算法研究 总被引:15,自引:0,他引:15
为了修复使用STL文件时产生的一些错误,首先根据错误的特点进行分类,以边的检查作为STL文件错误检查的基础,通过建立错误面片、边和顶点数组来实现错误记录,采用错误描述图来构造错误元素的拓扑关系.考虑到不同错误的特点,建立了合并顶点→空洞修复→裂缝修复→删除多余→重叠修复→错误刷新的基本修复步骤.开发了专用的STL文件修复工具,并通过实例验证了该算法. 相似文献
12.
本文针对磁盘空闲扇区数据的恢复,提出了一种基于智能模式匹配的数据恢复方法。它不同于依据文件目录的数据恢复方法,而是基于磁盘数据,利用数据之间的连贯性来恢复。根据文本文件内部结构,建立了各类文件的特征模式库。采用聚类、评价的方法自动将对扇区上的内容进行了归类。在扇区数据归类发生冲突时,利用上下文模式进行了消解处理。在该方法基础上实现了对txt、word和pdf文件的模式匹配的数据恢复系统。对u盘进行了txt、word和pdf的raw恢复测试,效果良好。 相似文献
13.
0-1背包问题是计算机科学中一个经典问题,0-1背包问题是一个最优化问题。因其结构简单,可扩展性强,可作为其他问题的子问题,因此通过对其研究可以解决更为复杂的优化问题。本文概述了两种求解0-1背包问题的算法设计方法,并对两种算法进行了分析和比较。 相似文献
14.
0-1背包问题是经典的NP问题.本文对0-1背包问题的动态规划算法进行了分析,用Visual C 实现该算法. 相似文献
15.
16.
基于配置文件的自动化测试软件设计方法 总被引:4,自引:1,他引:3
介绍了可用于虚拟仪器系统应用软件开发的一种软件设计方法.通过使用配置文件,简化了多功能的复杂测试系统的应用软件开发的复杂度,实现了灵活的自动化测试.软件架构具有通用性、灵活性以及易于扩充的特点,可作为多功能测试系统软件设计的一种通用架构,已在多套测试系统应用软件的开发中得到了成功应用. 相似文献
17.
18.
子空间聚类改进算法研究综述 总被引:1,自引:0,他引:1
高维数据聚类是聚类技术的难点和重点,子空间聚类是实现高维数据集聚类的有效途径。CLIQUE算法是最早提出的基于密度和网格的子空间聚类算法,自动子空间聚类算法的实用性和高效性,带来了子空间聚类算法的空前发展。深入分析CLIQUE算法的优点和局限性;介绍了一些近几年提出的子空间聚类算法,并针对CLIQUE算法的局限性作了改进,聚类的效率和精确性得到了提高;最后对子空间聚类算法的发展趋势进行了讨论。 相似文献