«上一篇/Previous Article|本期目录/Table of Contents|下一篇/Next Article»

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:

期数:

2007年10期

页码:

50-53

栏目:

智能、算法、系统工程

出版日期:

1900-01-01

文章信息/Info

Title:

Fast Parallel Algorithms for Real - Valued Discrete Gabor Transforms Based on DCT

文章编号:

1673-629X（2007）10-0050-04

作者:

祝美龙 陶亮

安徽大学计算智能与信号处理教育部重点实验室

Author(s):

ZHU Mei-long;  TAO Liang

Ministry of Education Key Lab. of Intelligence Computing and Signal Processing, Anhui Univ

关键词:

基于DCT的实值离散Gabor变换; 并行格型结构; 块时间递归算法

Keywords:

real- valued discrete Gabor transforms based on DCT;  parallel lattice structures;  block time recursive algorithms

分类号:

TP301.6

文献标志码:

A

摘要:

Gabor变换在很多领域被认为是非常有用的方法，然而实时应用却因其很高的计算复杂性而受到限制。为了减小计算复杂性，曾提出了基于DCF的实值离散Gabor变换。文中回顾了基于DCF的实值离散Gabor变换，为了有效地和快速地计算实值离散Gabor变换，提出了在临界抽样条件下，一维实值离散Gabor变换系数求解的块时间递归算法以及由变换系数重建原信号的块时间递归算法，研究了该算法使用并行格型结构的实现方法，并讨论和比较了算法的计算复杂性和优越性

Abstract:

The Gabor transform has been recognized as a very useful method in diverse areas. However, its real time applications were limited due to its high computational complexity, To reduce the computational complexity, the real - valued discrete Gabor transform based on DCT was presented in our previous work, In this paper, firstly, the real - valued discrete Gabor transform based on DCT will be briefly reviewed; secondly, block time - recursive algorithms for the efficient and fast computation of the 1 - D RDGT coefficients and for the fast reconstruction of the original signal from the RDGT coefficients will be developed in critical sampling case; thirdly, unified parallel lattice srructures for the implementation of the algorithms will be studied; and finally, the computational complexity and the advantages of the proposed algorithms will be diseussed and compared

备注/Memo

备注/Memo:

国家自然科学基金（60572128）;安徽省人才开发资金（20052029）;安徽大学人才队伍建设项目和创新团队基金祝美龙（1982-），男，安徽人，硕士研究生，研究方向为多维信号处理；陶亮，博士，教授，博士生导师，研究方向为数字信号与图像处理、模式识别

常用功能

更新日期/Last Update: 1900-01-01