首页 | 本学科首页   官方微博 | 高级检索  
     

基于多项式变换的2D-DCT快速算法
引用本文:殷瑞祥. 基于多项式变换的2D-DCT快速算法[J]. 华南理工大学学报(自然科学版), 2001, 29(9): 23-27
作者姓名:殷瑞祥
作者单位:华南理工大学电子与信息工程学院
摘    要:基于二维离散余弦变换 (2D_DCT)广泛应用于图像和视频信号处理领域 ,文中提出一种基于快速多项式变换的 2D_DCT快速算法 ,将 ql1 ×ql2 (q为奇素数 ;l1、l2 分别为两个不同的整数 ) 2D_DCT转化为多项式变换 (PT)和一维简化余弦变换 (1D_RDCT) .利用算法中系数的特点 ,设计了简化的快速多项式变换算法和 1D_RDCT递归分解算法 ,使运算复杂性进一步降低 .本算法具有较低的计算复杂性和规则的结构 ,并且可以方便地推广到多维 (>2 ) .

关 键 词:快速算法 二维离散余弦变换 快速多项式变换 简化离散余弦变换 图像处理 2D-DCT 视频信号处理
文章编号:1000-565(2001)09-0023-05

The Fast Algorithm for 2D-DCT Based on Polynomial Transform
Yin Rui_xiang. The Fast Algorithm for 2D-DCT Based on Polynomial Transform[J]. Journal of South China University of Technology(Natural Science Edition), 2001, 29(9): 23-27
Authors:Yin Rui_xiang
Abstract:
Keywords:fast algorithm  discrete cosine transform (DCT)  fast polynomial transform (FPT)  reduced discrete cosine transform (RDCT)
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号