| N阶整数DCT变换基通用生成算法 |
| |
| 引用本文： | 刘华,吴云,赵勇,田伟森.N阶整数DCT变换基通用生成算法[J].中国图象图形学报,2010,15(12):1742-1747. |
| |
| 作者姓名： | 刘华 吴云 赵勇 田伟森 |
| |
| 作者单位： | 北京大学深圳研究生院,北京大学深圳研究生院,北京大学深圳研究生院,北京大学深圳研究生院 |
| |
| 摘 要： | 为了使DCT变换能够通用，首先通过对DCT变换原理进行研究，发现了变换基系数的取值个数与阶数的关系，并结合余弦函数的性质对其进行了证明；然后以此为基础，提出了一种N(N=2k, k>0，下同）阶整数DCT变换基的通用生成算法（该算法无需对相应的浮点基进行具体分析）；接着通过巧妙排列系数的序号，使得生成的中间多项式具有极强的规律性；最后设计了一个N位M进制数，用来实现N重循环，以穷举所有的可能解，并成功对任意N元多项式组进行了求解。实验结果表明，只要计算机的能力足够强大，应用此算法便可以发现任意N×N整数DCT变换的所有可用基。
|
| 关 键 词： | DCT变换 整数 N阶变换基 系数个数 阶数 |
| 收稿时间： | 4/2/2009 12:00:00 AM |
| 修稿时间： | 2009/6/25 0:00:00 |
Generic generating algorithm for N-order integer DCT transform radix |
| |
| Liuhu,wuyun,zhaoyong and tianweisen.Generic generating algorithm for N-order integer DCT transform radix[J].Journal of Image and Graphics,2010,15(12):1742-1747. |
| |
| Authors: | Liuhu wuyun zhaoyong and tianweisen |
| |
| Affiliation: | Shenzhen Graduate School of Peking University,Shenzhen Graduate School, Peking University, |
| |
| Abstract: | |
| |
| Keywords: | DCT transform integer N-order radix amounts of coefficients order |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
