DCT算法

转载自图像的DCT算法

一，背景介绍
DCT，即离散余弦变换，常用图像压缩算法，步骤如下
1）分割，首先将图像分割成8x8或16x16的小块；
2）DCT变换，对每个小块进行DCT变换；
3）舍弃高频系数（AC系数），保留低频信息（DC系数）。高频系数一般保存的是图像的边界、纹理信息，低频信息主要是保存的图像中平坦区域信息。
4）图像的低频和高频，高频区域指的是空域图像中突变程度大的区域（比如目标边界区域），通常的纹理丰富区域。

二，图像
二维DCT变换就是将二维图像从空间域转换到频率域。形象的说，就是计算出图像由哪些二维余弦波构成
F=AfAT

A(i,j)=c(i)cos[(j+0.5)πNi]

其中F就是变换得到的系数，f是图像的像素值，A是转换矩阵，其中i为二维波的水平方向频率，j为二维波的垂直方向频率，取值范围都是0-(N-1)，N是图像块的大小，
c(i)=⎧⎩⎨⎪⎪1N−−√,2N−−√,i=0i≠0

1）求出转换矩阵A；
2）利用转换矩阵A，转换到频域，即由图像 f 得到系数矩阵F。
---------------------
作者：Mr.Q
来源：CSDN
原文：https://blog.csdn.net/jizhidexiaoming/article/details/80826915
版权声明：本文为博主原创文章，转载请附上博文链接！