计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1983-1986.

• 多媒体与软件技术 • 上一篇    下一篇

快速不变矩算法基于CUDA的并行实现研究

韩斌1,孙文赟1,周飞1,王士同2   

  1. 1. 江苏科技大学
    2. 江南大学
  • 收稿日期:2010-01-22 修回日期:2010-03-10 发布日期:2010-07-01 出版日期:2010-07-01
  • 通讯作者: 韩斌

Research on CUDA-based parallel Implementation of fast moment invariants algorithm

  • Received:2010-01-22 Revised:2010-03-10 Online:2010-07-01 Published:2010-07-01

摘要:

不变矩自提出以来被广泛应用于目标识别系统中进行特征描述,这需要能够实时计算不变矩值。虽然人们提出了许多不变矩的快速算法,仍无法在单台PC机上实现不变矩的实时计算。本文分析了基于差分矩因子的不变矩快速算法的并行性,提出了一种基于CUDA(Compute Unified Device Architecture)的快速不变矩并行实现方法,并在NVIDIA Tesla C1060 GPU(Graphic Processing Unit)上实现。对所提出算法的计算性能与普通串行算法进行了对比分析。实验结果表明,本文所提出的并行计算方法极大地提高了不变矩的计算速度,可有效地用来进行实时特征提取。

关键词: 不变矩, 并行计算, CUDA, 协同计算

Abstract:

Moment invariants have been used as feature descriptors in a variety of object recognition applications since it was proposed. It is necessary to compute geometric moment values in real-time rate. Despite the existence of many algorithms of fast computation of moments, it cannot be implemented for real-time computation to be run on a PC. After analyzing the parallelism of fast moment invariants algorithm based on differential of moments factor, a novel parallel computing method based on CUDA (Compute Unified Device Architecture) technology is presented and implemented on NVIDIA Tesla C1060 GPU(Graphic Processing Unit) in this paper. The computing performance of the proposed method and the traditional serial algorithm are contrasted and analyzed. The experiments show that the parallel algorithm presented in the paper greatly improved the speed of the computation of moments. The new method can be effectively used in real-time feature extraction.

Key words: moment invariants, parallel computing, CUDA, cooperative computing