基于YHFT-QDSP的并行图像匹配算法

J4 ›› 2012, Vol. 34 ›› Issue (4): 47-51.

基于YHFT-QDSP的并行图像匹配算法

刘仲，邢彬朝，扈啸

(国防科学技术大学计算机学院，湖南长沙 410073)

收稿日期:2011-11-05 修回日期:2012-02-10 出版日期:2012-04-26 发布日期:2012-04-25
基金资助:
核高基”重大专门项目(2009ZX01034001001006);国家自然科学基金资助项目(60503042)

A Parallel Image Matching Algorithm Based on YHFTQDSP

LIU Zhong,XING Binchao,HU Xiao

（School of Computer Science,National University of Defense Technology,Changsha 410073,China）

Received:2011-11-05 Revised:2012-02-10 Online:2012-04-26 Published:2012-04-25

摘要/Abstract

摘要：

提出一种基于YHFTQDSP的并行图像匹配算法，采用数据级并行方法实现并行的特征提取和特征点匹配，充分开发了多核处理器的多级并行性。实现和评测了SIFT、SURF、PCASIFT的并行算法。实验结果表明，并行图像匹配算法对各种不同图像形变具有良好的适应性，具有接近串行算法的图像匹配能力，平均加速比达3.2。

关键词: 并行, SIFT, 图像匹配, 多核处理器

Abstract:

A parallel image matching algorithm based on YHFTQDSP is proposed, which adopts a datalevel parallel method to implement parallel keypoints extraction and matching, and fully develops multilevel parallelism of multicore processors. The parallel algorithms for SIFT, SURF and PCASIFT are implemented and evaluated, and the experimental results show that the parallel image matching algorithms have good adaptability for various distortion images and the image matching ability is close to the sequential algorithm with the average speedup of 3.2.

Key words: parallel;SIFT;image matching;multicore processor

刘仲，邢彬朝，扈啸. 基于YHFT-QDSP的并行图像匹配算法[J]. J4, 2012, 34(4): 47-51.

LIU Zhong,XING Binchao,HU Xiao. A Parallel Image Matching Algorithm Based on YHFTQDSP[J]. J4, 2012, 34(4): 47-51.

[1]	杨仕琦, 武优西, 耿萌, 李艳. 一次性条件下的三支序列模式挖掘[J]. 计算机工程与科学, 2024, 46(07): 1286-1295.
[2]	郭宸良, 阎少宏, 宗晨琪. 线云隐私攻击算法的并行加速研究[J]. 计算机工程与科学, 2024, 46(04): 615-625.
[3]	肖调杰, 周峰, 郑翾宇, 刘剑, 陈琳, 刘杰, 易明宽, 陈旭光, 龚春叶, 杨博, 甘新标, 李胜国, 左克, . 大规模三维频率域电磁积分方程法数值模拟[J]. 计算机工程与科学, 2023, 45(11): 1901-1910.
[4]	王继昌, 吕高锋, 刘忠沛, 杨翔瑞. 基于数据处理器的QUIC加密/解密卸载[J]. 计算机工程与科学, 2023, 45(11): 1960-1969.
[5]	吴超, 卫谦, 周俊伟, 李会民, 孙广中. 基于异构计算平台的背景噪声预处理并行算法[J]. 计算机工程与科学, 2023, 45(10): 1711-1719.
[6]	王鑫, 彭健. 基于HYB格式SpMV在新一代申威架构上的实现与优化[J]. 计算机工程与科学, 2023, 45(10): 1754-1762.
[7]	朱文龙, 江嘉治, 黄聃, 肖侬. ParM:基于国产处理器的异构并行编程模型[J]. 计算机工程与科学, 2023, 45(09): 1521-1531.
[8]	刘屹成, 刘晓燕, 严馨. 并行平衡级联支持向量机[J]. 计算机工程与科学, 2023, 45(07): 1170-1177.
[9]	孙国璋, 黄山, 艾力卡木·再比布拉, 徐浩桐, 段晓东, . 基于Flink的k-支配skyline体并行求解算法[J]. 计算机工程与科学, 2023, 45(01): 17-27.
[10]	管延霞, 刘逊韵, 刘运韬, 谢旻, 徐新海. 面向多智能体博弈的并行蒙特卡洛树搜索算法研究[J]. 计算机工程与科学, 2022, 44(12): 2128-2133.
[11]	臧照虎, 李晨, 王耀华, 陈小文, 郭阳. 面向众核系统的层次化栅栏同步机制[J]. 计算机工程与科学, 2022, 44(11): 1901-1908.
[12]	张勇, 张曦, 万云博, 何先耀, 赵钟, 卢宇彤. 非结构有限体积CFD计算的网格重排序优化[J]. 计算机工程与科学, 2022, 44(10): 1721-1729.
[13]	葛旭冉, 刘洋, 陈志广, 肖侬. 基于MPI的并行大数据集生成器[J]. 计算机工程与科学, 2022, 44(07): 1152-1161.
[14]	陈奉贤. 基于NR-Transformer的集群作业运行时间预测[J]. 计算机工程与科学, 2022, 44(07): 1181-1190.
[15]	魏伟一, 王婉茹, 赵毅凡, 陈帼. 基于区域划分和四元数的彩色图像复制粘贴篡改检测[J]. 计算机工程与科学, 2022, 44(07): 1256-1264.