规则中文碎纸片自动拼接算法研究

来源 :云南师范大学 | 被引量 : 0次 | 上传用户:liutingkaoyanhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
碎纸片拼接复原技术是图像处理与模式识别领域中的典型应用。通过提取碎纸片图像的颜色、形状和图像内容等信息,对其进行相应的处理,从而实现碎纸片图像的拼接复原。本文针对模拟切割的规则碎纸片进行拼接。选用碎纸片排版特征,基于水平投影相似度进行按行聚类,基于笔画连续性和深度卷积神经网络计算切口两侧相似度,采用基于相似度的带有拒绝策略的贪心算法进行碎纸片拼接复原。主要完成的研究工作和创新点如下:(1)提出了基于水平(垂直)投影的排版特征提取方法,该方法考虑了投影行程长度统计的正态分布特点,得到了更加准确的排版特征值,为后续基于排版特征的拒绝策略提供了更加准确的数据。(2)提出了基于排版特征和笔画特征的投影特征向量修正方法,该方法降低了特殊文字对碎纸片投影特征向量值的影响,为后续碎纸片之间的相似度计算提供了更加准确的投影特征值。(3)提出了基于局部笔画特征的碎纸片相似度计算方法,该方法得到的相似度能够很好的表征两块碎纸片的空间相邻位置关系,为后续的基于相似度的贪心拼接算法提供了有力的保障。(4)提出了基于互投票的带拒绝策略的相似度的按行聚类算法,得到了更加稳定的聚类结果,在无人工干预的情况下,对10份实验素材都达到了100%的聚类正确率。(5)提出了基于相似度的带拒绝策略的碎纸片横向拼接算法,算法充分利用了碎纸片的排版特征和笔画特征,在无人工干预的情况下,对10份实验素材的平均拼接正确率达到了100%,并且平均运行时间<30秒。
其他文献
农村家庭奉行多子多福观念,此外,农村的教育基础设施投入不足、农村家庭收入偏低且农村学校师资力量薄弱等,都会造成农村教育资源的稀缺程度严重,尤其让农村多子女家庭资源的有效分配面临更大的挑战。同时,现有研究从以往的学业成绩转而更加关注青少年认知能力与非认知能力发展,因此,本研究试图回答以下两个问题:第一,独生对于农村青少年认知能力与非认知能力发展的影响,是促进还是抑制?第二,独生的作用效果对于不同的农
学位
三七是我国重要的中药材,具有活血化瘀和缓解肿胀等功效。三七在种植过程中由于生长环境阴暗潮湿,使得三七种植连作障碍和根腐病极为严重,三七药材的品质和质量因此受到严重影响,进而导致三七产业化受到阻碍。本文以三七根腐病原菌中尖孢镰刀菌和腐皮镰孢菌为研究对象,通过不同方法提取中药中的有效成分,从8种中药中筛选出4种综合抑菌效果较好的中药与沼液联合对两株病原菌进行抑菌效果研究。中药提取方法包括水提法、醇提法
学位
自2016年智慧农业首次写入国家十三五规划纲要以来,其发展受到国家和社会的广泛关注。在其后三年的中央一号文件中,均提到了发展智慧农业、实施智慧农业工程等条款。当前我国正处于农业现代化的关键时期,推动智慧农业技术的应用越来越成为社会、政府与学界关注的焦点。浙江省余杭区有一批新型农业经营户,在政府指导和帮助下建设了智慧农场,从而让余杭区的农业科技水平大幅度提高。但智慧农业技术应用会带来哪些具体的成效,
学位
石墨烯的出现掀起了人们对二维材料的研究热潮。与块体材料相比,二维材料大多具有超薄的极限沟道厚度、高载流子迁移率等特性,有望为后摩尔时代微电子器件的发展带来新的曙光。其中,二维层状材料如石墨烯和二硫化钼等已在众多领域呈现出良好的应用前景。然而,各自固有的不足在一定程度上限制了它们在半导体器件中的广泛应用。黑磷(BP)具有可调的直接带隙、明显的层内各向异性、合适的载流子迁移率和开关比、良好的机械柔韧性
学位
本论文通过溶胶凝胶法制备了铜锡硫(Cu2SnS3,CTS)薄膜及其太阳电池,优化组分得到了 2.18%的转换效率,远远低于理论上能超过30%的效率。而CTS太阳电池遇到的瓶颈主要是薄膜质量较差导致的串联电阻高,且漏电严重,以及载流子浓度过高导致的复合严重等问题。因此采用了银锗共掺杂的方式能有效地降低铜空位为主的载流子浓度,且Ag和Ge在部分分别替代Cu和Sn后均有利于提高薄膜带隙,由此我们展开了详
学位
太阳能热水工程在工农业和民用领域已得到广泛应用。而储热水箱(罐)作为太阳热水系统中核心部件,在设计时既要充分考虑其取热水时的放水性能,使水箱中的热水尽可能多的取出,也要考虑到施工、安装及维护的方便和与建筑充分一体化。储热水箱形状及结构是影响水箱排水性能的关键因素。方形水箱以其制作、安装方便、易与建筑一体化,受到建筑设计行业的青睐,但对其排水性能的研究还有待深入。为了解方形储热水箱内排水阶段因负浮力
学位
农村集体经济自上世纪50年代诞生以来,经历了不断深化拓展、发展提升的过程。进入新世纪后,随着工业化、城镇化步伐加快,农村集体产权制度改革成为必然,然而通过农村集体产权制度改革并不一定能够提高集体经济经营效率和经济效益,有效的产权制度只是集体经济发展的前提,法人地位缺失、治理结构失衡、自主发展乏力等问题仍然是制约集体经济持续发展的突出短板。随着市场化改革的深入推进,寻找一种集体经济和市场经济相契合的
学位
消费是满足人民对美好生活向往的重要方式,刺激农村消费市场、释放农民消费潜力,推动农村居民消费扩容提质升级是我国农村未来发展的重要方向。但我国目前大部分农村的消费需求仍然不足,农村地区的低消费水平已严重制约了全国整体消费水平的提升和中国农村经济“新常态”下得高质量发展。究其原因,其中重要的一点是农村金融市场发展的不完善导致的信贷约束严重影响了农户的消费升级。而中国农村是一个基于血缘、地缘的中国式“关
学位
随着绿色及可持续发展观念的不断普及,太阳能的利用越来越受到重视。太阳电池由于应用前景大好而受到大力研究。四元化合物半导体材料铜锌锡硒(Cu2Zn Sn Se4,CZTSe)因具有低成本、高吸收系数、组成元素储量丰富等优点而被广泛应用做薄膜太阳电池的吸收层材料。但由于CZTSe薄膜中固有的本征缺陷和缺陷团簇使得CZTSe薄膜太阳电池的效率难以提升。为了获得更高的器件效率,本论文通过溶液法在CZTSe
学位
为提高传统活性炭固体除湿剂吸湿量及降低传统热法再生能耗,解决高温高湿地区直接蒸发冷却效率不高及直接蒸发冷却后湿度过大等问题。本文基于活性炭改性,搭建了一套以太阳能热水集热器为再生驱动热源的蒸发冷却空调系统。该系统通过表冷器预先对高温高湿空气进行降温除湿,再将预处理后的空气进行一次除湿,再通过喷雾直接蒸发来进一步降低经活性炭除湿后的高温低湿空气,最后经活性炭除湿通道二次除湿,使之达到要求的送风状态。
学位