模板匹配问题的动态规划算法实现

来源 :软件导刊 | 被引量 : 0次 | 上传用户:wsl526
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模板匹配方法是图像检索、分割、拼接、检测等图像问题在关键区域匹配过程中常采用的处理方法,匹配结果的优劣将直接影响后续算法的结果。传统图像处理方法在采用模板匹配方法时,往往面临时间复杂度过高的问题。基于动态规划的程序设计策略是一种重要的算法设计策略,为存在最优子结构性质的实际问题提供了一种重要的解决途径。针对图像处理中的模板匹配问题进行分析,给出相应的动态规划解法,并对所给算法的复杂度进行分析和讨论。实验结果验证了所提方法的有效性。
其他文献
目的:探讨颈动脉斑块人群的大动脉弹性功能与冠心病(coronary heart disease,CHD)或下肢动脉疾病(lower extremity arterial disease,LEAD)的关系。方法:入选存在颈动脉斑块
本文针对电子罗盘实际测量中不可避免存在误差的问题,在详细分析误差产生机理的基础上,提出了电子罗盘误差标定和补偿方法。根据误差产生机理将电子罗盘误差分为三轴磁传感器
目的探讨内镜下十二指肠乳头括约肌切开术(EST)术后肠胆反流(DBR)的发生因素。方法在2012年9月至2016年2月选择在该院消化科进行住院诊治的胆总管结石患者198例,所有患者都给予十
针对某660 MW超超临界机组低压缸与发电机联轴器两侧轴承在额定转速及带负荷时振动偏大的问题,进行原因分析和相关试验,通过在低发对轮上加重和调整低发联轴器同心度,并增加
以松花江流域哈尔滨城区段为研究区域,以ArcGIS为分析平台,对1995—2005年土壤侵蚀时空格局及其动态变化进行了研究。在DEM基础上,分析土壤侵蚀时空变化地貌特征的空间分布。
高校作为国家人才的培养之地,其信息化建设显的尤为重要。由于近年高校发展党员的数量逐年增加,学校党委和支部的工作量也随之提高。因而设计一套功能齐全的党建管理系统已是
我国是新兴经济发展中国家,GDP生产总值高速发展已经跃居全球第二位。经济的高速发展对我国事业单位的管理提出了更高要求。事业单位作为提供专业性服务的组织,覆盖了全国的
后期维特根斯坦哲学是分析哲学的重镇,在分析哲学的历史上起着承上启下的作用,从弗雷格、罗素和早期维特根斯坦到后来的日常语言学派,后期维特根斯坦哲学扮演着一个中介和过
本篇论文的写作主要以新世纪长篇小说为研究对象,通过探讨新世纪长篇小说叙事时间机制和形式的变迁,可以得出这种变迁使长篇小说在新世纪文学所凸现出来的作家时间观念和文本
近年来,越来越多的研究者开始关注张爱玲的译者身份。调查发现,人们对张爱玲翻译的研究仍处于初级阶段:大部分研究要么是关于张爱玲翻译生涯的整理和总结,或者是将其独特的自