x264中的哈德玛变换

最新推荐文章于 2025-03-07 18:29:49 发布

原创最新推荐文章于 2025-03-07 18:29:49 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #视频编解码

算法同时被 2 个专栏收录

41 篇文章

订阅专栏

x264

34 篇文章

订阅专栏

该博客介绍了DCT4x4（离散余弦变换4x4）的计算原理，并提供了一个C语言的代码实现进行验证。通过两轮哈德玛矩阵的运算，完成了一组4x4数据的DCT变换。代码中展示了如何将输入数据进行变换并归一化的过程，适用于图像压缩等领域。

一计算原理

二代码验证

#include <stdio.h>
#include <stdint.h>
static void dct4x4dc( int16_t *d)
{
    int16_t tmp[16];

    for( int i = 0; i < 4; i++ )
    {
        int s01 = d[i*4+0] + d[i*4+1];
        int d01 = d[i*4+0] - d[i*4+1];
        int s23 = d[i*4+2] + d[i*4+3];
        int d23 = d[i*4+2] - d[i*4+3];

        tmp[0*4+i] = s01 + s23; // 1 1 1 1
        tmp[1*4+i] = s01 - s23; // 1 1 -1 -1
        tmp[2*4+i] = d01 - d23; // 1 -1 -1 1
        tmp[3*4+i] = d01 + d23; // 1 -1 1 -1
        //刚好对应哈德玛矩阵,
    }
    //左边乘以 哈德玛矩阵

    //右边乘以哈德玛矩阵
    for( int i = 0; i < 4; i++ )
    {
        int s01 = tmp[i*4+0] + tmp[i*4+1]; //
        int d01 = tmp[i*4+0] - tmp[i*4+1];
        int s23 = tmp[i*4+2] + tmp[i*4+3];
        int d23 = tmp[i*4+2] - tmp[i*4+3];

        d[i*4+0] = ( s01 + s23 + 1 ) >> 1;
        d[i*4+1] = ( s01 - s23 + 1 ) >> 1;
        d[i*4+2] = ( d01 - d23 + 1 ) >> 1;
        d[i*4+3] = ( d01 + d23 + 1 ) >> 1;
    }
}

int main()
{
    int16_t a[16] = {1, 3, 3, 1, 1, 3, 3, 1, 1, 3, 3, 1, 1, 3, 3, 1};
    dct4x4dc(a); 
    for (int i = 0; i < 4; i++) {
	for (int j = 0; j < 4; j++) {
            printf("%d ", a[j*4 + i]);		 
        }
	printf("\n");
    }

    return 0;
}

x264中的代码是把结果放大了8倍的。