NEW FAST ALGORITHM OF 2-D DISCRETE COSINE TRANSFORM

• 作 者: 王新成 周晓明 卢颉 朱维乐
• 机 构: Dept.ofElect.Eng.ofTsinghuaUniversity,Beijing100084,RhodeUniversity,USA,Dept.ofElect.Eng.ofUniversit
• 出 处: 电子科学学刊：英文版
• 发表日期: 1995年3期
• 关键词: IMAGE PROCESSING DISCRETE COSINE TRANSFORM Fast algorithm Image processing Disc

In this paper, a new algorithm for the fast computation of a 2-D discrete cosine transform (DCT) is presented. It is shown that the N×N DCT, where N = 2m, can be computed using only N 1-D DCT’s and additions, instead of using 2N 1-D DCT’s as in the c