非正交二值子空间模板表示的并行生成

摘要：

非正交二值子空间是一种重要的图像模板表示方法,能够高效地进行模板匹配.针对其生成过程耗时多难以实时应用的问题,提出了一种基于统一计算设备架构(CUDA)的非正交二值子空间模板表示的快速并行生成算法.该算法将模板生成过程划分为3个步骤,并根据每个步骤数据处理的特点,进行并行任务分解,极大地缩短了生成时间.实验结果表明,相比基于CPU生成相同的模板表示,该算法的速度提升了60～120倍.在应用于模板匹配时,该并行的模板表示生成算法能够很好的改进匹配效率.

关键词：非正交二值子空间、哈尔基、匹配追踪、模板表示、模板匹配、统一计算设备架构

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目61021062;南京大学计算机软件新技术国家重点实验室自主课题ZZKT2011B04;国家高技术研究发展计划863基金项目2011AA01A202

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1237-1244