检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

英文字母特征的双面碎纸拼接

中国图象图形学报 2015年第1期20卷 85-94页

作者：周一凡王松静黄永斌宁波大学理学院宁波315211 宁波大学机械工程与力学学院宁波315211

目的结合图像处理技术和英文字母特征,提出一种基于聚类和全局优化的双面碎纸拼接复原算法。方法利用图像处理技术,消除同行字母的处于不同高度部分。再分别基于处理前后的碎纸片,分别提出碎片与行之间匹配程度以及刻画相邻碎片两两匹... 详细信息

目的结合图像处理技术和英文字母特征,提出一种基于聚类和全局优化的双面碎纸拼接复原算法。方法利用图像处理技术,消除同行字母的处于不同高度部分。再分别基于处理前后的碎纸片,分别提出碎片与行之间匹配程度以及刻画相邻碎片两两匹配的特征参数(像素差与相关系数)。利用上述两特征参数,将问题转化为两个子优化问题:子问题1,基于像素差的最大值最小目标,建立全局最优聚类模型,确定所有碎片的行分类;子问题2,将同一行中相邻碎片的匹配问题转化为旅行商问题(TSP),并基于相关系数对每一行建立全局优化模型。结果仿真实验结果表明,图像处理技术能有效地消除同行字母处于不同高度的负影响。同时,获取的两个特征参数能很好地刻画碎片之间的匹配,复原准确率达到90%以上。结论实验结果表明,该算法能保证高复原率且降低复杂度,对碎纸机碎纸拼接复原具有良好的实际意义。

关键词：碎纸拼接聚类全局优化旅行商问题图像处理技术

在线全文

学校读者我要写书评

暂无评论

基于进化计算的碎纸拼接重构算法研究

实验室研究与探索 2020年第10期39卷 131-136,214页

作者：党悦晨李婉周强陕西科技大学电气与控制工程学院西安710021 陕西科技大学电子信息与人工智能学院西安710021

碎纸拼接重构算法,即通过计算机进行辅助实现碎纸片的自动拼接,解决人工修复中存在的效率低、准确率低以及2次破坏的问题。特征提取阶段,通过Primal Sketch算法对目标区域进行稀疏表示,得到包含语义信息的初始素描模型,从中提取转向角特... 详细信息

碎纸拼接重构算法,即通过计算机进行辅助实现碎纸片的自动拼接,解决人工修复中存在的效率低、准确率低以及2次破坏的问题。特征提取阶段,通过Primal Sketch算法对目标区域进行稀疏表示,得到包含语义信息的初始素描模型,从中提取转向角特征,作为后续匹配段寻找的依据。匹配段寻找阶段,遍历采样点对齐算法,通过比对的方式得到拼接数据库。拼接阶段,采用进化计算,通过“优胜劣汰”,以全局代替局部的方式进行基于全局的最优解寻找,克服传统拼接回溯性高的问题,提高算法鲁棒性。使用Matlab对真实的发票碎纸数据以及照片碎纸数据进行仿真,证明该算法可以有效实现碎纸片的拼接重构。

关键词：碎纸拼接进化计算全局最优解

在线全文

学校读者我要写书评

暂无评论

基于蚁群优化算法的碎纸拼接

基于蚁群优化算法的碎纸拼接

作者：何鹏飞国防科学技术大学

学位级别：硕士

计算机辅助二维碎片自动拼接是模式识别领域中的一个典型问题,它在司法鉴定、文物修复等领域有着广泛的应用。碎纸拼接是这种二维碎片拼接技术的典型应用之一。它首先通过扫描或其它数字图像获取技术提取一组碎纸片的图像,这些图像包含... 详细信息

计算机辅助二维碎片自动拼接是模式识别领域中的一个典型问题,它在司法鉴定、文物修复等领域有着广泛的应用。碎纸拼接是这种二维碎片拼接技术的典型应用之一。它首先通过扫描或其它数字图像获取技术提取一组碎纸片的图像,这些图像包含碎纸片的形状、颜色等信息,然后通过计算机利用这些信息进行相应的处理从而实现对这些碎纸片的自动拼接还原。本文就破碎文件的自动拼接问题进行了研究,在此基础上开发了计算机辅助碎纸自动拼接系统。主要工作有以下几个方面: 1)广泛调查了用于碎纸拼接的预处理方法。本文采用基于HSI空间的彩色图像聚类的背景分割算法,形态学方法的提取轮廓方法和非参数的多边形近似方法来完成预处理。 2)在基于轮廓特征的局部匹配中,采用了基于ψ-s分析的局部匹配算法:先将轮廓近似多边形表示成ψ( s)曲线形式,通过ψ-s分析找到这两个碎片的匹配子段,最后将这些子段通过欧氏变换进行拼合。 3)提出了基于蚁群优化算法的全局拼接方法。利用局部拼接产生的候选匹配对构建搜索图,信息素与节点相关联。在迭代过程中,利用候选匹配对之间的矛盾和蚁群构建的全局拼接路径更新信息素:对于在迄今最优路径上的候选匹配对,人工蚂蚁释放信息素,而位于构建失败的路径上的候选匹配对的信息素以一定比例蒸发。候选匹配对的信息素最终向一定方向收敛。最后,根据信息素来筛选候选匹配对。 4)最后,设计实现了碎纸自动拼接系统。

关键词：碎纸拼接图像分割多边形近似局部匹配蚁群优化信息素更新

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

破碎文件复原的碎纸拼接关键技术研究

南通职业大学学报 2015年第1期29卷 62-66页

作者：朱周力陈芝楠陆昕江南大学理学院江苏无锡214122

针对碎纸片的文件拼接复原问题,建立自动的分类和拼接模型,用MTALAB读取灰度,将图像转化成矩阵,通过划线定位与逐步筛选,进行同行碎片的聚类分析;运用纸片边缘相似度算法和指派模型,拼接同行碎纸片;然后根据行间相似度和行距等信息,实... 详细信息

针对碎纸片的文件拼接复原问题,建立自动的分类和拼接模型,用MTALAB读取灰度,将图像转化成矩阵,通过划线定位与逐步筛选,进行同行碎片的聚类分析;运用纸片边缘相似度算法和指派模型,拼接同行碎纸片;然后根据行间相似度和行距等信息,实施行与行之间的拼接,最终完成碎纸文件的复原,提高了拼接速度和准确性。

关键词：碎纸拼接边缘检测灰度多中心聚类指派模型

在线全文

学校读者我要写书评

暂无评论

基于边缘匹配的纵向碎纸拼接方法

计算机与现代化 2019年第2期 55-59页

作者：刘威王军民刘克勤长江大学地球物理与石油资源学院湖北武汉430100

详细阐述针对规则纵切的碎纸片的一种恢复方法。该算法先将图像转码为对应的像素矩阵,并且将矩阵二值化处理。接着根据文字笔画的连续性计算碎纸边缘信息的匹配度矩阵,再根据文本间的连续性,计算出碎纸片之间的相似度矩阵。最后结合匹... 详细信息

详细阐述针对规则纵切的碎纸片的一种恢复方法。该算法先将图像转码为对应的像素矩阵,并且将矩阵二值化处理。接着根据文字笔画的连续性计算碎纸边缘信息的匹配度矩阵,再根据文本间的连续性,计算出碎纸片之间的相似度矩阵。最后结合匹配度矩阵与相似度矩阵的信息,当以某张进行匹配时,其相应的下一张是既高度符合匹配度矩阵又高度符合相似度矩阵的,从而实现对碎纸的拼接复原。经过碎纸拼接试验验证,效果良好,方法准确便捷,是可行的。

关键词：碎纸拼接边缘匹配二值化

基于改进遗传算法的大批量单面碎纸片拼接复原

在线全文

学校读者我要写书评

暂无评论

电子世界 2018年第13期 52-53页

作者：杜浩刘雪峰蔡立晨中国电子科技集团公司第五十四研究所东北大学

本文基于基因融合的改进遗传算法对单面打印的碎纸片进行拼接复原,分别对横向切割以及纵向切割的方式建立模型求解。采用水平积分投影的方式或者直接采用边缘像素作为碎纸片的特征,使用余弦距离对比碎纸片的相似程度,针对碎片数量巨大... 详细信息

本文基于基因融合的改进遗传算法对单面打印的碎纸片进行拼接复原,分别对横向切割以及纵向切割的方式建立模型求解。采用水平积分投影的方式或者直接采用边缘像素作为碎纸片的特征,使用余弦距离对比碎纸片的相似程度,针对碎片数量巨大的情况加入基因融合的方式加速算法的收敛。通过MATLAB仿真实验,证明该算法可靠并迅速地实现了碎纸片的复原。

关键词：碎纸拼接遗传算法基因融合余弦距离水平积分投影

在线全文

学校读者我要写书评

暂无评论

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

东莞理工学院学报 2014年第3期21卷 21-24页

作者：谢行王文博易继荣哈尔滨工程大学船舶工程学院哈尔滨150001 哈尔滨工程大学水声工程学院哈尔滨150001 哈尔滨工程大学理学院哈尔滨150001

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

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

关键词：灰度匹配边缘检测碎纸拼接 Matlab

在线全文

学校读者我要写书评

暂无评论

基于文字特点的碎纸片拼接技术探究

电子测试 2014年第3期25卷 44-47页

作者：王玉霞夏望红林泓亮肖响文武汉理工大学华夏学院湖北武汉430223

碎纸拼接是二维碎片拼接的典型问题。本文根据2013年高教杯全国大学生数学建模竞赛B题中提到的"碎纸片拼接问题",针对碎纸片自动拼接,利用数学规划建模方法,建立碎纸片自动拼接的通用模型,以全局的匹配度为目标函数建立0-1规划拼接优化... 详细信息

碎纸拼接是二维碎片拼接的典型问题。本文根据2013年高教杯全国大学生数学建模竞赛B题中提到的"碎纸片拼接问题",针对碎纸片自动拼接,利用数学规划建模方法,建立碎纸片自动拼接的通用模型,以全局的匹配度为目标函数建立0-1规划拼接优化模型,建立了以所有碎片上下左右四边匹配的通用模型,同时利用信号处理—波谱原理分析的方法来扫描每一张图片,构建出基于最短距离聚类分析的贪婪算法寻求最优拼接方案,并通过实际运算验证了本文所提出改进型算法的有效性。

关键词：碎纸拼接线性优化聚类分析信号处理-波谱原理分析

在线全文

学校读者我要写书评

暂无评论

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

计算机工程与应用 2014年第18期50卷 162-166,170页

作者：尹玉萍刘万军张冲刘永超辽宁工程技术大学电气与控制工程学院辽宁葫芦岛125105 辽宁工程技术大学软件学院辽宁葫芦岛125105

针对碎纸机三种碎纸模式进行拼接复原,提出了一种基于动态聚类的文档碎纸片自动拼接算法,定义了匹配度矩阵计算两块碎片最合理的拼接方式,设计了一种基于碎纸片特征向量的动态聚类行聚类算法进行行初步聚类,根据文字特征线及计算出的行... 详细信息

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

关键词：动态聚类碎纸拼接匹配度矩阵碎纸片特征向量