知识点讲解
 
       次最优的正交交换——离散余弦变换(DCT)
知识路径: > 多媒体数据压缩编码技术基础 > 变换编码 > 离散余弦变换编码 > 离散余弦变换编码 > 
被考次数:1次
被考频率: 低频率
总体答错率: 30%
知识难度系数:
考试要求: 熟悉     
相关知识点:2个
        DCT变换(Discrete Cosine Transform,离散余弦变换)是与傅里叶变换相关的一种变换,傅里叶变换后得到的数是一个复数,在计算时既要计算实数部分,又要计算虚数部分,计算量较大,而DCT变换只使用实数部分,简化了计算量,所以在图像领域得到了广泛的应用。
        一维离散余弦变换的定义如下。
        
        其中
        
        式中Fu)是第u个余弦变换系数,u是广义频率变量,u=1,2,…,N—1;fx)是时域N点序列,x=1,2,…,N—1。
        一维离散余弦反变换如下。
        
        式中xu=1,2,…,N—1。
        二维离散余弦变换的变换公式为
        
        其中
        
        利用公式表示比较抽象,还有一种表示方法比较直观,就是利用矩阵表示。如果令N=4,那么将N带入一维解析式定义,可得如下展开式。
        
        写成矩阵表示为
        
        若定义[A]为变换矩阵,[Fu)]为变换系数矩阵,[fx)]为时域数据矩阵,则一维离散余弦变换的矩阵定义式可写成如下形式。
        [Fu)]=[A][fx)]
        同理,可得到反变换展开式:
        
        写成矩阵式:
        
        即:
        [fx)]=[A][Fu)]
        二维离散余弦变换也可以写成矩阵式:
        [Fu,v)]=[A][fx,y)][A]′
        [fx,y)]=[A]′[Fu,v)][A
        式中[fx,y)]是空间数据阵列,[Fu,v)]是变换系数阵列,[A]是变换矩阵,[A]′是[A]的转置矩阵。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有