- 1、本文档共40页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE 40
碎纸片的拼接复原
摘要
本文主要研究了规则碎纸片的拼接复原问题。首先利用二值法、链码和环形像素点匹配等算法建立基于像素点数值匹配模型,然后利用软件对碎纸片像素点进行数字化处理,得到各碎纸片的像素点数值矩阵,再利用软件编程进行矩阵特征优化匹配得到复原图。(图5、图6、图7、图8 、图9、图10)
对于问题一,要解决纵向切割二维规则碎片拼接,利用软件对碎纸片进行像素点数字化处理,根据像素点数值利用二值法和链码算法找到相邻的碎纸片,编程求解得到碎纸片的拼接复原图,对于顺序错乱的碎片进行人工干预,结合软件求解,最后得到碎纸片的拼接复原图。(见附录)
对于问题二 ,要解决横纵切割碎片的拼接,使用环形像素点匹配算法对碎纸片进行跟踪匹配,在算法的基础上确定最左侧为初始模板。根据碎片对应的行像素特征的粗细搜索匹配,选出最佳匹配区域作为目标的当前位置,然后对模板进行逐一更新,得出每一行后再按行拼接得出复原图。(见附录)
对于问题三,要解决横纵切割碎片的正反面拼接,根据环形像素点匹配算法和像素行算法思想进一步扩展,对碎片进行匹配得到11条行碎片,根据问题一的算法思想,进行行之间的匹配拼接,得到初始复原图后,人工微调程序输出顺序和正反面互换语句,运行程序输出完整单面图。正反顺序对照后确定为最优复原图。(见附录)
关键字: 链码 环形像素点匹配 二值法
问题的背景及重述
1.1问题的背景
在考古研究、公安调查取证、自动装配、虚拟现实、测量建模等领域中,经常需要把大量的碎片物体拼接成一个或几个完整物体,如考古出土的一些破损的珍贵文物需要重现历史文物的形貌;公安机关调查取证中有可能发现被撕毁的报纸、照片、文件,对这些碎片物体加以复原有利于案件的侦破。在很多情况下,由于事先对碎片的数目和形状都无法估计,如果通过手工进行拼接,不仅费时费力,而且也不能保证能得到较好效果的复原物体。因此,研究碎片的半自动拼接系统,既具有极大的理论意义,又有广泛的应用背景。
1.2问题的重述
破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。请讨论以下问题:
1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接复原模型和算法,并针对附件、附件给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。
2. 对于碎纸机既纵切又横切的情形,请设计碎纸片拼接复原模型和算法,并针对附件、附件给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。
3. 上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法,并就附件的碎片数据给出拼接复原结果,。
二、问题的分析
2.1问题一的分析
问题一主要研究纵向切割二维规则碎片拼接,首先,将待拼接的碎片数字化处理并转换成计算机能够识别和处理的编码,获得其数字图像。其次,由于纸片被纵向切割,会导致被切割的文字出现在不同的碎片上,这样就可以根据不同碎片上同一字符的像素点进行拼接。考虑到原纸片的最左边和最右边都不会被切割的,确定出原纸片上最左边的一列和最右边的一列,然后再运用软件从左向右对碎纸片进行匹配得到复原结果。
另一方面由于计算机数字分析图像能力的缺陷,不能完全自动化拼接,为保证拼接的准确性,需要在拼接过程中加入人工干扰过程。一般而言拼接碎片时先利用计算机搜索与目标碎片匹配的未拼接碎片,并根据匹配程度按顺序显示待选碎片,再通过人工干预进一步分析结果拼接待选碎片。
2.2问题二的分析
问题二要求把既横切又纵切的碎片复原,相比于问题一只将纸片纵切,问题二难度增加,由于碎片太多,如果人工干预找出最左边一列和最右边一列,过程较为繁琐,所以本文首先将所有经过横切和纵切的碎片利用软件进行数字化处理,得到每张碎片的像素点,选好作为模板的环形像素点,进行粗搜索、精搜索、模板更新,运用软件编程,匹配出最左边一列或最右边一列碎片,再根据最左或最右列匹配出每一行,根据问题一算法对每一行进行编程复原,对于拼接过程中出现顺序错乱的列,则通过人工干预将顺序调整,题目切割过程显示,横切时恰好沿两行间隔切割或纵切时恰好沿两字间空白处切割,碎片模板进行匹配时有许多相似的模板,此时根据像素高度和、文字行宽度对模型进行优化,对于匹配模板较多的碎片将其搁置备用,先进行其它
您可能关注的文档
- 2013年全国中考数学选择填空解答压轴题分类解析汇编 专题13:最值问题.doc
- 2013年全国中考数学压轴题分类解析汇编专题09_几何综合问题.doc
- 2013年全国中考物理100套试题分类汇编综合题.doc
- 2013年全国中考物理100套试题分类汇编综合题2.doc
- 2013年全国中考物理综合题无答案.doc
- 2013年厦门中考思想品德复习纲要(3月10日定稿).doc
- 2013年上海市初中毕业统一学业考试手册.doc
- 2013年邵东创新学校中考数学总复习(知识点).doc
- 2013年申论秘笈:八大热点、焦点整理以及应试技巧.doc
- 2013年沈阳师范大学教学改革【之一】拟出台文件汇编.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)