| Feig DCT算法的矩阵分析与改进 |
| |
| 引用本文： | 肖创柏,付博,欧阳万里,邬鹏. Feig DCT算法的矩阵分析与改进[J]. 北京工业大学学报, 2007, 33(9): 1002-1008 |
| |
| 作者姓名： | 肖创柏 付博 欧阳万里 邬鹏 |
| |
| 作者单位： | 北京工业大学,计算机学院,北京,100022;北京工业大学,计算机学院,北京,100022;北京工业大学,计算机学院,北京,100022;北京工业大学,计算机学院,北京,100022 |
| |
| 基金项目： | 北京市自然科学基金，北京市教委科技发展计划项目 |
| |
| 摘 要： | 离散余弦变换(DCT)是图像处理领域广泛使用的一种变换方法,其中,Feig的2D DCT算法被认为是需要加法和乘法操作次数最少的.为了加深对Feig算法的理解和进一步提出更好的快速算法,首先使用简单的矩阵分解理沦来得到Feig的算法和另外3种不同形式的矩阵分解;然后,对Feig的Scaled-DCT算法做进一步研究,消去了其中隐含的49个求相反数的多余操作,并使其结构更加规整,以适合于SIMD和VLIW结构.
|
| 关 键 词： | 离散余弦变换(DCT) Feig MPEG4 VLIW SIMD 图像处理 |
| 文章编号： | 0254-0037（2007）09-1002-07 |
| 修稿时间： | 2006-08-22 |
The Matrix Decomposition Representation and Modification of Feig's DCT |
| |
| XIAO Chuang-bai,FU Bo,OUYANG Wan-li,WU Peng. The Matrix Decomposition Representation and Modification of Feig's DCT[J]. Journal of Beijing Polytechnic University, 2007, 33(9): 1002-1008 |
| |
| Authors: | XIAO Chuang-bai FU Bo OUYANG Wan-li WU Peng |
| |
| Affiliation: | College of Computer Science and Technology, Beiiing University of Technology, Beiiing 100022, China |
| |
| Abstract: | Discrete cosine transforms(DCT's)are the mainstay of image signal processing.So far as is known,Feig's 2D DCT requires the least number of operations.In order to help understanding Feig's algo- rithm and further improve the algorithm,this paper first utilizes simple matrix decomposition theory to obtain Feig's algorithm.In addition,Feig's algorithm is extended to other three forms.Then,we further elimi- nates the inherent 49 negative operations of Feig's algorithm and regularizes its data flow diagram which is suitable for SIMD and VLIW. |
| |
| Keywords: | Feig MPEG4 VLIW SIMD |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
