反离散余弦变换的失配问题及其定点实现的设计信息与通信工程专业论文.docxVIP

浙江大学硕士学位论文摘 浙江大学硕士学位论文 摘 要 在传统的基于混和编码技术的视频编码标准中，变换编码是不可或缺的一 个部分。在适用于图像视频编码的正交变换中，性能以K—L变换最佳，但缺 少快速算法；而DCT编码压缩性能上非常接近K—L变换，且具有多种快速算 法，被普遍采纳到视频编解码标准中。 本文首先分析了离散余弦变换的基本原理和一些快速算法。然后介绍了 MPEG工作组最近制定的为解决失配问题引入的定点8×8 DCT／IDCT标准一 ISOflEC 23002-2，以及现有的一些定点IDCT实现方式，并对其特点和性能做 了详细分析和比较。 同时，本文还介绍了由于编解码端使用不同定点IDCT实现所引起的漂移 问题和一些加剧漂移的潜在因素；并进一步描述了两种在特定编解码条件下由 于IDCT失配而造成的视觉瑕疵效应，详细分析了这两种视觉瑕疵产生的原因 ——点误差积累和亚象素插值误差扩散放大，并提出三种在IDCT失配不可避 免的情况下有效解决此类视觉瑕疵、提高重建图像质量的方法。 但要真正避免失配问题，只能是统一编解码端IDCT的定点实现方法，即 定义精确到比特的IDCT实现。这也是制定ISOflEC 23002．2标准的必要性。因 此本文作者与其他专家合作，提出了一套基于LLM．IDCT实现结构的全局系数 优化方法，并利用该方法选取了实现复杂度不高而精度较高的定点IDCT。该 方案已被IS0／mC 23002-2标准最终采纳。 关键词：定点反离散余弦变换、失配、漂移、视觉瑕疵、MPEG、蝶型 一ll— 浙江大学硕士学位论文Ab 浙江大学硕士学位论文 Ab stract In conventional video coding standards based on hybrid coding technology, transform coding plays an essential role．Among various orthogonal transforms， Karhunen—Loeve transform(KLT)exhibits the best compression ability while discrete cosine transform(DCT)has less complexity but similar performance．Due to many existing fast algorithms，DCT is widely used in many video coding standards． The fundamental of DCT is introduced and some fast algorithrns are analyzed at the beginning of this paper,followed by introduction of recent standardization activity of fixed-point 8x8 DCT／IDCT(ISO／IEC 23002)in MPEG video group．We give some examples of currently existing丘)【ed·point IDCT implementations with detailed analyse of their characteristics and performances． Meanwhile，drift problem and some potentioal facts to aggravate it are discussed in this paper．Further,two types of IDCT mismatch artifacts under certain coding conditions are presented．We conclude the causes of those severe drift problems as single pixel enor accumulation and error enlargement and propagation with sub-pixel interpolation．Moreover,we proposed three ways to avoid or counteract those artifacts and improve the quah够of reconstructed pictures，where DCT mismatch cannot be eliminated． To avoid mismatch fundamentally,the only way