图像匹配的并行算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:wcjlb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于图像匹配技术在现代信息处理领域中的应用范围越来越广泛,所以对图像匹配算法的研究不仅广泛,而且更加深入。如何在保持匹配准确性的同时,提高匹配速度是目前对匹配算法的研究重点。随着多核计算机的普及和并行计算技术的快速发展,在多核平台上,利用并行计算技术来提高图像匹配的速度具有重要的实用价值。本文的主要工作有:(1)较全面地回顾了图像匹配及并行计算处理领域的研究进展,介绍了基于Matlab的并行计算方法。(2)设计基于Hausdorff距离的图像匹配并行算法。介绍了基于Hausdorff距离的图像匹配方法,在分析算法效率瓶颈的基础上将算法并行化并采用Matlab将其实现,并将所设计的并行算法应用于灰度图像中。对该算法进行了两方面的实验,第一是多核环境下提高速度方面,第二是测试该算法对存在图像旋转和噪声情况下的抗失真和抗噪声性能。两方面的实验结果表明,所设计的并行算法不仅在多核环境下能明显提高匹配速度,而且有一定的抗失真和抗噪声能力。(3)设计基于SSDA算法的图像匹配并行算法。介绍了基于序列相似性检测(SSDA)的图像匹配方法,在分析算法效率瓶颈的基础上将算法并行化并采用Matlab将其实现,采用多幅图像进行匹配验证了该实现。实验结果表明所设计的并行算法在多核平台上能显著提高匹配速度。本文设计的并行算法的并行思想对图像匹配算法具有普遍性,可以推广到其它图像匹配算法的并行化设计中。
其他文献
在无线通信领域中,协作通信技术(Cooperative Communication)利用网络中闲置的天线作为中继,形成分布式虚拟天线阵列(Distributed Virtual Antenna Array)。利用中继在不同时
计算机辅助检测与诊断系统可以帮助医生提高乳腺癌的早期发现率和诊断准确率。目前,辅助检测与诊断系统在肿块检测上的主要问题是灵敏度较低而假阳性较高,且只提示病变区域而不
句法分析是自然语言处理领域的一个关键问题,如能将其有效解决,一方面,可对相应树库构建体系的正确性和完善性进行验证;另一方面,也可直接服务于各种上层应用,比如搜索引擎用
智能监控系统是计算机视觉领域的一个热点问题,是计算机视觉领域的主要研究内容之一,在军事、安全等领域得到了广泛的应用。运动目标检测与跟踪技术是智能视频监控系统的核心
非真实感绘制(Non-Photorealistic Rendering,NPR)相对与真实感是计算机中图形学中的一个重要分支,近年来逐渐受到人们的关注并成为计算机图形学中研究的一个重点。所取得的
企业级应用程序经历了几次系统架构方面的重要转变,在此过程中,客户端的表现能力有起有落。九十年代中期,互联网飞速发展,出现了浏览器/服务器应用程序,Web的广泛使用解决了C/S应用
随着互联网的普及和电子商务应用的广泛深入,人们在享受网上购物便捷性的同时也陷入了信息过载的困境,用户在大量的产品信息中难以找到自己需要的商品。因此,电子商务推荐系
伴随计算机网络技术的高速发展,互联网已经成为应用程序开发的默认平台。遗憾的是,传统Web应用程序对完成复杂应用方面却迟迟跟不上步伐。为提高用户体验的丰富性,出现了一种
近年来,随着社交网络的流行以及地理位置采集技术在移动设备上广泛使用,通过收集用户的移动轨迹数据(即空间数据集)实现对用户行为习惯的分析已成为热门研究。空间数据集遭到泄
随着信息技术的飞速发展,数据的产生和存储达到了空前繁荣的阶段。如何从海量的数据中提取潜在的有用信息,给传统的数据处理技术提出了严峻的考验,数据挖掘方法应运而生。在