归一化互相关灰度图像匹配的多核信号处理器实现

计算机应用 ›› 2011, Vol. 31 ›› Issue (12): 3334-3336.

归一化互相关灰度图像匹配的多核信号处理器实现

刘毅飞¹,²,张旭明¹,丁明跃¹

1. 华中科技大学生命科学与技术学院，武汉 430074
2. 咸宁学院生物医学工程学院，湖北咸宁 437100

收稿日期:2011-05-24 修回日期:2011-07-08 发布日期:2011-12-12 出版日期:2011-12-01
通讯作者: 刘毅飞

Multicore digital signal processor implementation of normalized cross-correlation image matching

LIU Yi-fei¹,²,ZHANG Xu-ming²,DING Ming-yue²

1. College of Biomedical Engineering, Xianning University, Xianning Hubei 437100, China
2. College of Life Science and Technology, Huazhong University of Science and Technology, Wuhan Hubei 430074, China

Received:2011-05-24 Revised:2011-07-08 Online:2011-12-12 Published:2011-12-01
Contact: LIU Yi-fei

摘要/Abstract

摘要： 为了满足图像处理对处理器性能的高要求，以基于灰度的归一化互相关(NCC)匹配算法为例，采用高性能、低功耗的多核数字信号处理器(DSP)系统,根据归一化互相关算法中模板图像在源图像中逐个像素搜索并计算相关性的特点，将搜索区域分成六个部分并使TMS320C6472的六个核并行搜索计算这六个区域，并在不同图像存储位置采用不同图像和模板大小实现了多核DSP归一化互相关图像匹配算法。实验结果表明，多核DSP具有作为数字信号处理器的高速信号和图像处理的特点，同时可以根据不同算法通过核间任务分配实现多核并行处理。对于归一化互相关灰度图像匹配算法，TMS320C6472六核DSP和单核DSP比较获得接近单核DSP六倍的性能，对于较大尺寸的图像和PC相比也具有一定的性能加速。

关键词: 多核, 信号处理器, 图像匹配, 归一化互相关

Abstract: In order to meet the high requirements for the performance of processor in image processing, the multicore Digital Signal Processor (DSP) system of high performance and low consumption was adopted. Based on template image in the source image pixel by pixel searching and calculating the relativity in the Normalized Cross-Correlation (NCC) algorithm，the search area was divided into six parts and made each core of six core DSP of TMS320C6472 parallel search and calculate the relativity of the respective area. NCC image matching algorithm was implemented on six core DSP of TMS320C6472 using source images and template images of different sizes which were stored in different memory types. The experimental results show that the multicore DSP inherits such advantages of single DSP as high speed signal and image processing and it can realize multicore parallel processing through inter-core task distribution according to different algorithms. For the NCC image matching algorithm, the performance of six core DSP is almost six times better than a single DSP performance and has improved in comparison to the performance of PC while the image size is relatively large.

Key words: multicore, Digital Signal Processor (DSP), image match, normalized cross correlation

刘毅飞张旭明丁明跃. 归一化互相关灰度图像匹配的多核信号处理器实现[J]. 计算机应用, 2011, 31(12): 3334-3336.

LIU Yi-fei ZHANG Xu-ming DING Ming-yue. Multicore digital signal processor implementation of normalized cross-correlation image matching[J]. Journal of Computer Applications, 2011, 31(12): 3334-3336.

[1]	孟慧玲, 王耀彬, 李凌, 杨洋, 王欣夷, 刘志勤. TACLeBench中内核程序循环级推测并行性分析[J]. 计算机应用, 2021, 41(9): 2652-2657.
[2]	安鑫, 杨海娇, 李建华, 任福继. 热安全约束下异构多核系统动态映射方法[J]. 计算机应用, 2021, 41(9): 2631-2638.
[3]	李杏峰, 黄玉清, 任珍文. 联合低秩稀疏的多核子空间聚类算法[J]. 计算机应用, 2020, 40(6): 1648-1653.
[4]	安鑫, 夏近伟, 杨海娇, 欧阳一鸣, 任福继. 基于离散控制器合成的异构多核系统资源管理方法[J]. 计算机应用, 2020, 40(6): 1698-1706.
[5]	张伍, 陈红梅. 基于多核模糊粗糙集与蝗虫优化算法的高光谱波段选择[J]. 计算机应用, 2020, 40(5): 1425-1430.
[6]	邱云飞, 刘兴. 具有抗仿射性的局部特征点匹配方法[J]. 计算机应用, 2020, 40(4): 1133-1137.
[7]	孙鹏, 肖经, 赵海盟, 刘帆, 晏磊, 赵红颖. 基于DSP的无人机遥感影像SIFT算法设计与实现[J]. 计算机应用, 2020, 40(4): 1237-1242.
[8]	安鑫, 康安, 夏近伟, 李建华, 陈田, 任福继. 基于机器学习的异构感知多核调度方法[J]. 计算机应用, 2020, 40(10): 3081-3087.
[9]	李瑶, 赵云芃, 李欣芸, 刘志芬, 陈俊杰, 郭浩. 基于sparse group Lasso方法的脑功能超网络构建与特征融合分析[J]. 计算机应用, 2020, 40(1): 62-70.
[10]	白东颖, 易亚星, 王庆超, 余志勇. 面向概念漂移问题的渐进多核学习方法[J]. 计算机应用, 2019, 39(9): 2494-2498.
[11]	朱成德, 李志伟, 王凯, 高燕, 郭亨长. 基于改进网格运动统计特征的图像匹配算法[J]. 计算机应用, 2019, 39(8): 2396-2401.
[12]	安鑫, 张影, 康安, 陈田, 李建华. 基于机器学习的异构多核处理器系统在线映射方法[J]. 计算机应用, 2019, 39(6): 1753-1759.
[13]	李飞, 杜亮, 任超宏. 基于全局融合的多核概念分解算法[J]. 计算机应用, 2019, 39(4): 1021-1026.
[14]	王焱, 吕猛, 孟祥福, 李宇浩. 具有光照鲁棒的图像匹配方法[J]. 计算机应用, 2019, 39(1): 262-266.
[15]	李为, 李为相, 张璠, 揭伟. 基于运动平滑约束项的快速误匹配剔除算法[J]. 计算机应用, 2018, 38(9): 2678-2682.