JPEG 解码（C++）

最新推荐文章于 2024-06-23 14:14:44 发布

Mygod丶玉

最新推荐文章于 2024-06-23 14:14:44 发布

阅读量349

点赞数

分类专栏： CSP 认证试题文章标签：算法 c++ Powered by 金山文档

本文链接：https://blog.csdn.net/u013604235/article/details/129377001

版权

CSP 认证试题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

该程序实现了读取输入矩阵，进行离散余弦变换（DCT），并应用量化矩阵进行处理。当T=0时，仅显示输入数据；T=1时，进行矩阵乘法；T=2时，进行DCT、量化预操作及累加。这与图像压缩算法中的步骤相吻合，用于降低数据冗余。

摘要由CSDN通过智能技术生成

题目链接计算机软件能力认证考试系统

个人解题思路，进行离散余弦变换时，多创造了一个矩阵tmp_matrix[][]先去处理 $\text{[math]}$

#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
const int Maxrange = 8;
void ScanMatrix(int mt[][Maxrange],int n)        
{
    int num = 0;
    for (int i = 0; i < 8; i++)
    {
        if (i % 2 != 0)    //向下走
        {
            for (int x = i; x >= 0; x--)
            {
                int y = i - x;
                if (num < n)
                {
                    cin >> mt[y][x];
                    num++;
                }
                else return;
            }
        }
        else
        {
            for (int y = i; y >= 0; y--)
            {
                int x = i - y;
                if (num < n)
                {
                    cin >> mt[y][x];
                    num++;
                }
                else return;
            }


        }
    }
    for (int i = 8; i < 15; i++)
    {
        if (i % 2 != 0)    //向下走
        {
            for (int x = 7; x > 0; x--)
            {
                int y = i - x;
                if (y > 7) break;
                if (num < n)
                {
                    cin >> mt[y][x];
                    num++;
                }
                else return;
            }
        }
        else
        {
            for (int y = 7; y >0; y--)
            {
                int x = i - y;
                if (x > 7)    break;
                if (num < n&&x<=7)
                {
                    cin >> mt[y][x];
                    num++;
                }
                else return;
            }


        }
    }
}
void OutputMatrix(int mt[][Maxrange] )
{
    for (int i = 0; i < Maxrange; i++)
    {
        for (int j = 0; j < Maxrange; j++)
        {
            cout << mt[i][j] << ' ';
        }
        cout << endl;
    }
}
void MultiplyMatrix(int mt[][Maxrange], int qu[][Maxrange])
{
    for (int i = 0; i < Maxrange; i++)
    {
        for (int j = 0; j < Maxrange; j++)
        {
            mt[i][j] = mt[i][j] * qu[i][j];
        }
    }
}
void PreOperataionMatrix(int mt[][Maxrange],double tmp[][Maxrange])    
{
    for (int i = 0; i < Maxrange; i++)
    {    
        for (int j = 0; j < Maxrange; j++)
        {
            tmp[i][j] = 1;
            if (i == 0) tmp[i][j] *= sqrt(0.5);
            if (j == 0) tmp[i][j] *= sqrt(0.5);
            tmp[i][j] = tmp[i][j]* 0.25*mt[i][j];
        }
    }
}
void AccumulateMatrix(double tmp[][Maxrange], int mt[][Maxrange])
{
    double temp;
    int temp_2;
    for (int i = 0; i < Maxrange; i++)
    {
        for (int j = 0; j < Maxrange; j++)
        {
            temp = 0;
            for (int u = 0; u < Maxrange; u++)
            {
                for (int v = 0; v < Maxrange; v++)
                {
                    temp += tmp[u][v] * cos((acos(-1) / 8) * (i + 0.5) * u) * cos((acos(-1) / 8) * (j + 0.5) * v);
                }
            }
            temp += 128;
            temp_2 = round(temp);
            if (temp_2 > 255)
                mt[i][j] = 255;
            else if (temp_2 < 0)
                mt[i][j] = 0;
            else
                mt[i][j] = temp_2;
        }
    }
}
int main()
{
    int quantization_matrix[Maxrange][Maxrange];
    int data_matrix[Maxrange][Maxrange] = { 0 };
    double tmp_matrix[Maxrange][Maxrange] ;
    for (int i = 0; i < Maxrange; i++)
        for (int j = 0; j < Maxrange; j++)
            cin >> quantization_matrix[i][j];
    int n;    cin >> n;
    int T;    cin >> T;
    if (T == 0)
    {
        ScanMatrix(data_matrix, n);
        OutputMatrix(data_matrix);
    }
    else if(T==1) 
    {
        ScanMatrix(data_matrix, n);
        MultiplyMatrix(data_matrix, quantization_matrix);
        OutputMatrix(data_matrix);
    }
    else if(T==2)
    {
        ScanMatrix(data_matrix, n);
        MultiplyMatrix(data_matrix, quantization_matrix);
        PreOperataionMatrix(data_matrix, tmp_matrix);
        AccumulateMatrix(tmp_matrix, data_matrix);
        OutputMatrix(data_matrix);

    }
}