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

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

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

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

断裂面匹配的破碎刚体复原

提出一种根据断裂面匹配进行破碎刚体复原的算法。首先根据积分不变量采用简单区域生长算法,将碎块表面以棱边为界限分割成多张曲面,根据法矢扰动区分出断裂面和原始面;然后根据断裂面顶点的平均积分不变量是否相近和邻域曲面是否相似,获得少量特征显著的相似点对,其中采用基于相容性约束的方法判断邻域曲面的相似性;之后采用引入三角形相似约束的穷举搜索的方法和投票机制进行断裂面的匹配;最后使用基于回溯的子图融合的方法进行碎块的整体拼合。实验结果表明,该算法能够对较复杂的碎块进行准确的拼接复原。     

基于曲率的灰度图像拼接研究

在图像处理过程中,经常需要对剪切后的图像碎片进行拼接,提取灰度图像碎片的边界,计算出边界上各离散点处的曲率,每条边界上各点处的曲率构成了信号序列,分段计算两个信号序列的相关系数.由于曲率的位移不变性和旋转不变性,两条切口上各吻合点处的曲率理论上相等.本文验证了当相关系数取得最大值时,两条切口恰好吻合,从而实现灰度图像的自动拼接.     

利用分级分段技术解决破碎刚体拼接问题

对计算机辅助文物复原的关键技术进行研究,结合青铜器的特点,提出利用分级分段技术解决破碎青铜器拼接问题的算法。该方法主要是分两级采样,第一级根据曲线的曲率变化进行特征点进行采样,第二级为在各个特征点之间使用精细采样。匹配的时候先使用第一级采样进行匹配计算,如果匹配合适再进行第二级匹配计算。在进行匹配计算时,使用分段的方法进行匹配,匹配计算后再使用分段进行验证,提高匹配的正确率,同时采用分级的技术可以提高计算速度。     

基于图像灰度的拼接技术研究

图像拼接技术就是将一组重叠图像拼接成一幅大型的无缝高分辨率图像的技术.首先给出图像拼接的流程,然后介绍几种基于图像灰度的拼接算法,并在此基础上对算法进行改进,提出多线程技术应用于图像拼接,提高运算速度.     

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

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

三维破碎物体多尺度拼接技术

在分析三维物体碎片轮廓曲线的特征和表示的基础上,研究多尺度小波轮廓描述符的计算,提出了一种多尺度下轮廓曲线特征提取及基于多尺度分析的三维物体碎片拼接方法.轮廓曲线经多尺度小波变换平滑后,提取曲率和挠率构成特征矢量;在选择了基于小波轮廓描述符的三维曲线匹配起点后,比较2条轮廓曲线的特征矢量以判断轮廓的相似性,并将轮廓匹配的2块相邻物体碎片拼接,实现破碎物体复原.最后通过实验验证了该方法的有效性.     

基于轮廓线匹配的2-D碎片拼接研究

分析了数量较多时不规则形状的2D碎片拼接的困难性,提出2D碎片的拼接策略,先通过轮廓线匹配进行局部形状匹配;然后通过全局搜索拼接重构物体形状,由于匹配的特征集选择了带有几何结构属性的连接点,优点是不仅局部匹配的速度提高而且全局拼接重构的有效性提高.试验对比表明提出的算法更有效.     

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

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

STL文件错误的修复算法研究

为了修复使用STL文件时产生的一些错误,首先根据错误的特点进行分类,以边的检查作为STL文件错误检查的基础,通过建立错误面片、边和顶点数组来实现错误记录,采用错误描述图来构造错误元素的拓扑关系．考虑到不同错误的特点,建立了合并顶点→空洞修复→裂缝修复→删除多余→重叠修复→错误刷新的基本修复步骤．开发了专用的STL文件修复工具,并通过实例验证了该算法．     

基于智能模式匹配的数据恢复方法研究

本文针对磁盘空闲扇区数据的恢复,提出了一种基于智能模式匹配的数据恢复方法。它不同于依据文件目录的数据恢复方法,而是基于磁盘数据,利用数据之间的连贯性来恢复。根据文本文件内部结构,建立了各类文件的特征模式库。采用聚类、评价的方法自动将对扇区上的内容进行了归类。在扇区数据归类发生冲突时,利用上下文模式进行了消解处理。在该方法基础上实现了对txt、word和pdf文件的模式匹配的数据恢复系统。对u盘进行了txt、word和pdf的raw恢复测试,效果良好。     

基于0-1背包问题的两种算法

0-1背包问题是计算机科学中一个经典问题,0-1背包问题是一个最优化问题。因其结构简单,可扩展性强,可作为其他问题的子问题,因此通过对其研究可以解决更为复杂的优化问题。本文概述了两种求解0-1背包问题的算法设计方法,并对两种算法进行了分析和比较。     

基于Visual C 的0-1背包问题的动态规划算法

0-1背包问题是经典的NP问题.本文对0-1背包问题的动态规划算法进行了分析,用Visual C 实现该算法.     

基于STL文件的非均匀网格剖分技术研究

有限差分法广泛用于铸造过程中流场和温度场等的模拟,而对复杂模拟对象进行三维网格自动划分是十分重要的。在传统的网格剖分算法基础上,研究了非均匀剖分的步长自动确定算法,并开发了网格剖分前处理软件。对实际模型的应用研究表明,本算法可以根据铸件的壁厚、拐角等特征自动确定网格空间步长,节省网格剖分所需时间,减少人工参与网格划分的工作量,从而提高了网格剖分效率,为快速求解温度场等物理量奠定了基础。     

基于配置文件的自动化测试软件设计方法

介绍了可用于虚拟仪器系统应用软件开发的一种软件设计方法.通过使用配置文件,简化了多功能的复杂测试系统的应用软件开发的复杂度,实现了灵活的自动化测试.软件架构具有通用性、灵活性以及易于扩充的特点,可作为多功能测试系统软件设计的一种通用架构,已在多套测试系统应用软件的开发中得到了成功应用.     

基于Web的无组件多文件上传方案的研究与实现

基于Web的多文件上传是网络应用中存在的一个普遍问题。该文介绍了目前常见的通过浏览器上传多文件的方案，并提出了一个利用Java技术和J2EE规范实现基于Web的无组件多文件上传的实现方案。     

子空间聚类改进算法研究综述

高维数据聚类是聚类技术的难点和重点,子空间聚类是实现高维数据集聚类的有效途径。CLIQUE算法是最早提出的基于密度和网格的子空间聚类算法,自动子空间聚类算法的实用性和高效性,带来了子空间聚类算法的空前发展。深入分析CLIQUE算法的优点和局限性;介绍了一些近几年提出的子空间聚类算法,并针对CLIQUE算法的局限性作了改进,聚类的效率和精确性得到了提高;最后对子空间聚类算法的发展趋势进行了讨论。     

基于遗传算法的模糊聚类分析

模糊C-均值聚类(FCM)应用广泛,但是它容易陷入局部最优,且对初始值很敏感。该文提出了一种基于遗传算法的模糊聚类方法,首先用遗传算法对模糊聚类中聚类中心的个数和聚类中心的选取进行指导,然后利用FCM进行聚类。实验结果表明：该方法可以在一定程度上避免FCM算法对初始值敏感和容易陷入局部最优解的缺陷,使聚类更合理,效果很好。