文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > DCT原理及其在视频压缩编码中的实现
侵权投诉

DCT原理及其在视频压缩编码中的实现

电视技术

DCT原理及其在视频压缩编码中的实现

孙娟

北京邮电大学电信工程学院,北京(100876)

E-mail:

摘 要:本文以视频压缩编码为背景,从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页

你可能喜欢

  • 图像压缩算法
  • 离散余弦变换
  • 图像压缩技术
  • 图像压缩编码
  • 工程电路
  • 变换编码

热门文档

相关文档

  • 视频图像编码中的重排DCT方法

    DCT原理及其在视频压缩编码... 6页 免费 图象压缩(JPEG)编码算法中... 4...于具有不同方向的块, 该方法需要对不同的方 向设计不同的变换核, 实现较为...

  • 数字图像与视频压缩编码原理2

    DCT原理及其在视频压缩编... 6页 免费 视频压缩编码原理与技术 28页 7下载...但最简单、可靠,找到的匹配点 肯定是全局点,而且易于硬件实现 20 限失真编码 ...

  • 数字图像与视频压缩编码原理1

    采用像素预测形式的差值脉冲 编码调制(DPCM),其优点是算法简单,易于硬件 实现。... DCT原理及其在视频压缩编... 6页 免费 第三章 视频压缩编码的基... 59页...

  • 视频压缩编码MPEG-4算法研究及实现

    视频压缩编码MPEG一4算法研究及实现 摘 要 近年来,...搜索DCT变换 西北工业大学硕士论文:视频压缩编码MPEG...从基本原理来看,压缩技术可 以分为两大类。第一类...

  • 基于DCT变换的图像压缩编码

    介绍了编码中 DCT 变换、量化、游程编码等模块的原理和数学推导以及各模块的功能...(3)压缩编码、量化系数统一写入存储文件 compressed_data.mat,实现可移 植解压...

  • DCT算法的相关知识与原理

    图象压缩(JPEG)编码算法及压缩过程的实现摘要 本文首先介绍了静态图像压缩(JPEG)编码算法的基本原理、压缩的实现过程及 其重要过程的离散余弦变换(DCT)算法的实现...

  • 视频编解码芯片的原理与应用

    目前,许多实用的图像编码算法 都是基于 DCT 的, 如有关静止图像和视频压缩编码...2 ADV611 编解码方案的实现作为一种通用的 VLSI 芯片,ADV611 在设计时充分...

  • 视频编码原理

    4页 1下载券 DCT原理及其在视频压缩编... 6页 免费喜欢此文档的还喜欢 ...它可以在用 56K MODEM 拨号上网的条件实现不间断的视频播放,当然,其图像质量和...

  • 视频编码的基本原理

    帧内压缩算法与JPEG压缩算法大致相同,采用基于DCT的变换编码技术,用以减少空域冗余...MPEG-4由于系统设计过于复杂,使得MPEG-4难以完全实现并且兼容,很难在视频会议、...

  • 数字图像处理及DCT压缩编码的仿真实现

    数字图像处理及DCT压缩编码的仿真实现_信息与通信_工程科技_专业资料。数字图像...3.小波变换 3.1 小波变换的原理 信号分析是为了获得时间和频率之间的相互关系...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email