- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
DCT 原理及其在视频压缩编码中的实现
孙娟
北京邮电大学电信工程学院,北京(100876 )
E-mail: sunjuan1983@
摘 要:本文以视频压缩编码为背景,从DCT 的基本原理入手,介绍了DCT 在压缩编码实
现过程中的快速算法:LLM 算法、提升格式的快速DCT 算法。详细介绍了基于提升格式的
BinDCT 的实现原理和特性,并对各种算法性能进行比较和分析。
关键词:DCT;提升格式;旋转矩阵
1. 引言
在图像数据压缩技术中,正交变换编码是一种基本而有效的编码方法,它极大的利用了
图像数据的空间相关性,使图像数据的压缩能够达到很高的比率。它主要是利用数学变换的
方法,使用极少量的离散信号来表示大量的时域连续信号。常用的数学变换有很多种,比如
离散傅立叶变换(Disperse Fourier Transfer )、沃尔什变换、哈尔变换、斜变换、离散余弦
变换(Discrete Cosine Transform )、离散正弦变换(Discrete Sine Transform )、K-L 变换等。
其中,K-L 变换为理想状态下的最佳变换方法。但是,由于 K-L 变换没有快速的变换算法,
而 DCT 、DFT 和 DST 都具有与 K-L 变换近似的良好性质,尤其是当一阶马尔可夫过程相邻
元素相关系数 ρ逼近 1 时,DCT 的近似性能远远优于其它两者。因此,图像压缩标准中,
使用 DCT 变换来实现纹理编码。由于 DCT 变换在各种编码标准中要被反复调用,因此,其
代码执行效率对实时视频压缩起着至关重要的作用。实际应用中,如何实现 DCT 变换的编
码及如何用硬件电路实现这种编码变换是使用者关心的问题。
为减少二维 DCT 的计算复杂度,人们提出了各种快速算法。1989 年 Loeffler 便构造出
仅有 11 个乘法和 29 个加法的 DCT 算法(LLM),被称之为“最终解决方案” 。但是算法中乘法
运算,无论是在硬件实现中还是在软件实现中都是耗费巨大的。尽管随着新的数字信号处理
器和芯片的发展,快速 DCT 算法变得更加有效,但是并没有从根本上解决制约速度的关键
问题。直到 1998年T. Tran 受提升结构启发,运用三步提升结构和紧缩提升结构,改造W-Chen
在 1977 提出的以旋转矩阵为基础结构的快速 DCT 算法,最终实现了一种没有乘法的快速
DCT 算法(BinDCT), 在速度上获得了重大突破。本文首先介绍 DCT 变换的基本原理,介
绍现有的快速 DCT 算法的实现及其特点,然后给出这些算法的综合性能比较。
2. DCT 变换原理
2.1 DCT 变换的图像压缩原理
图像信息一般都具有高度的相关性,因此任何压缩机制的目的在于除去数据中存在的相
关性。相关性就是根据给出的一部份数据来判断出其相邻的数据,在实际中存在很多数据相
[6]
关性,常见的有:空间相关性、频率相关性、时间相关性等 。
在图像压缩编码中,减少空间相关性的主要方法是正交变换。图像经过正交变换后,能
够实现图像数据压缩的物理本质在于经过多维坐标系中的适当的坐标旋转和变换,能够把散
布在各个坐标轴上的原始图像数据,在新的坐标系中集中到少数坐标轴上,因而能够用较少
的编码比特数来表示一幅图像,实现图像的压缩编码。
从数学上看,用于图像压缩编码的正交变换有很多种,如:K-L 变换、DCT 变换、Fourier
变换、Walsh 变换等。根据均方差最小准则,K-L 具有最佳变换特性,DCT 变换次之。但是
- 1 -
K-L 变换实现起来计算量很大,因此常用 DCT 变换替代。
图像数据经过 DCT 变换,可实现用一个和原来不同的数学基来表示数据,其数据的相
关性能够显露出来或被拆开。在这种新基下,大部分的系数都接近于零,可以忽略,于是可
以将余下的信息存
您可能关注的文档
- C标准与常用编译器介绍.doc
- c程序设计第一篇.doc
- 工程经济学第五篇.pdf
- C与C++招待所.doc
- 工程类科技英语的有效学习方法及翻译技巧分析.pdf
- C语结构体及联合体.ppt
- 工程力学第16篇(压杆稳定问题).ppt
- C语言(第7节函数).ppt
- C语言N08 编译预处理、位运算及文件 2学时+2学时.ppt
- C语言程序设计 第六章 函数 试题和答案.doc
- GB/T 32151.38-2024温室气体排放核算与报告要求 第38 部分:水泥制品生产企业.pdf
- 中国国家标准 GB/T 32151.38-2024温室气体排放核算与报告要求 第38 部分:水泥制品生产企业.pdf
- 《GB/T 22069-2024燃气发动机驱动空调(热泵)机组》.pdf
- GB/T 22069-2024燃气发动机驱动空调(热泵)机组.pdf
- 中国国家标准 GB/T 22069-2024燃气发动机驱动空调(热泵)机组.pdf
- 中国国家标准 GB/T 11064.1-2024碳酸锂、单水氢氧化锂、氯化锂化学分析方法 第1部分: 碳酸锂含量的测定 滴定法.pdf
- GB/T 11064.1-2024碳酸锂、单水氢氧化锂、氯化锂化学分析方法 第1部分: 碳酸锂含量的测定 滴定法.pdf
- 《GB/T 11064.1-2024碳酸锂、单水氢氧化锂、氯化锂化学分析方法 第1部分: 碳酸锂含量的测定 滴定法》.pdf
- GB/T 1148-2024内燃机 铝活塞.pdf
- 中国国家标准 GB/T 1148-2024内燃机 铝活塞.pdf
文档评论(0)