两种基于灰度的快速图像匹配算法

《两种基于灰度的快速图像匹配算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学位论文两种基于灰度的快速图像匹配算法杜杰指导教师王德强教授申请学位级别理学硕士专业名称应用数学学位授予单位大连海事大学中文摘要摘要图像匹配技术是图像信息处理领域中一项重要的技术，在诸多领域，如遥感技术，计算机视觉，医学图像处理，工业领域等有着广泛而且重要的应用．图像匹配技术是其它一些图像分析技术如图像分割等的基础．目I；{『，大量待处理的图像信息需要用实时性很强的图像匹配算法去处理．然而，传统图像匹配算法的实时性有一定的限制．因此，如何提高图像匹配方法的实时性是一个很意义的研究课题．本文主要研究基于灰度的图像匹配算法，首先对17

2、1前应用较多的几种典型图像匹配算法进行了分析论述，对常用的几种度量公式进行了比较，并进行了算法的实现；其次，在此基础上提出了一种基于投影特征的快速图像匹配方法，借助递推方法减少了匹配过程的计算量，使匹配过程的实时性得到提高．最后，结合像素采样的方法，在保证匹配精度的前提条件下，迸一步缩短了匹配时间．对于基于投影特征的快速匹配算法，结合多分辨率分析的思想，本文提出了一种基于小波变换的多分辨率快速匹配算法．在小波变换的最底层以及中间各层，借助本文提出的基于投影特征的快速算法对小波变换后的图像进行匹配；在搜索策略的选取上，算法采用多分辨

3、率搜索策略，根据图像几何变换后像素的对应关系，确定每层的搜索范围；在最上层，算法使用序贯相似性检测算法进行匹配，既保证了匹配精度，又缩短了匹配时间．实验证明，该算法的实时性很强．最后，就本文所做的主要工作进行了总结并进行了展望．关键词：图像匹配；投影特征；小波变换；多分辨率分析英文摘要TwofastimagematchingalgorithmsbasedongrayvalueAbstractImagematchingisanimportanttechnologyofimageinformationprocessingarea，it

4、playsanimportantroleinmanyaspectssuchasremotetechnology,medicalprocessing，computervision，industrialarea,anditisalsothebasisofsomeotherimageanalysistechniquesuchasimagesegmentation．Recently,alargenumberofimageinformationneedtobehandledwithimagematchingalgorithmswhichha

5、vestrongreal-timeperformance．Buttraditionalimagematchingalgorithmhascertainrestrictions．Therefore，howtoimprovethereal—timeperformanceofimagematchingalgorithmisaverysignificantstudy．Thispapermainlystudiestheimagematchingalgorithmbasedonthegrayvalue．Atfirst，itsummariesa

6、ndexperimentsseveralimagematchingalgorithmswhichusedmorefrequently．Atthesencondtime，itsummariessomemetricformulasonthisbasis，arapidimagematchingmethodbasedprojectionisprovided，reduceingthecomputationofthematchingprocesswiththerecursivethinking．Themethodcouldimprovethe

7、real·timeperformanceofthematchingprocess．Finally,thecombinationofpixelsampledideacouldfurtherimprovethematchingtimeandensuretheaccuracyofmatchingprocess．Fortherapidimagematchingmethodbasedprojection，combinatingthemethodofmultiresolution，thispaperpresentsafastmulti-res

8、olutionmatchingalgorithmbasedonwavelettransform．Atthebottomlevel，thealgorithmUSeSthefastmatchingalgorithmbasedprojiection；Ab