数据压缩 实验四 DPCM压缩系统的实现和分析

最新推荐文章于 2022-07-17 18:44:53 发布
最新推荐文章于 2022-07-17 18:44:53 发布
阅读量315 收藏 1
点赞数
分类专栏： 作业
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hou_Violet/article/details/74908046
版权

实验原理

DCPM编码原理
DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。DCPM编码是对模拟信号幅度抽样的差值进行量化编码的调制方式，这种方式是用已经过去的抽样值来预测当前的抽样值，对它们的差值进行编码。在DPCM系统中，需要注意的是预测器的输入是已经解码以后的样本。之所以不用原始样本来做预测，是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器，下面分别是编码器系统框图和解码器系统框图，可以看出，虚线框中框出的即为编码器中内嵌的解码器。
这里写图片描述
DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。在DPCM系统中，需要注意的是预测器的输入是已经解码以后的样本。之所以不用原始样本来做预测，是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器，如编码器虚线框中所示。

在一个DPCM系统中，有两个因素需要设计：预测器和量化器。理想情况下，预测器和量化器应进行联合优化。实际中，采用一种次优的设计方法：分别进行线性预测器和量化器的优化设计。

在本次实验中，我们采用固定预测器和均匀量化器。预测器采用左侧、上方预测均可。量化器采用8bit均匀量化。本实验的目标是验证DPCM编码的编码效率。首先读取一个256级的灰度图像，采用自己设定的预测方法计算预测误差，并对预测误差进行8比特均匀量化（基本要求）。还可以对预测误差进行1比特、2比特和4比特的量化设计。

本实验我采用的是左侧预测，8比特均匀量化。
实验流程框图：
这里写图片描述

代码分析

main.cpp

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<Windows.h>
#include<math.h>
#include"DPCM.h"
#define u_int8_t    unsigned __int8
#define u_int       unsigned __int32
#define u_int32_t   unsigned __int32

BITMAPFILEHEADER File_header;
BITMAPINFOHEADER Info_header;

int main(int argc, char** argv)
{   
    bool flip = FALSE;                  //BMP图像倒序存储数据 需要翻转

    char* bmpFileName = NULL;           //输入
    char* yuvFileName = NULL;           //输出
    char* deviationFileName = NULL;     //误差
    char* rebuildFileName = NULL;       //重建
    FILE* bmpFile = NULL;
    FILE* yuvFile = NULL;
    FILE* deviationFile = NULL;
    FILE* rebuildFile = NULL;

    u_int8_t* rgbBuf = NULL;
    u_int8_t* yBuf = NULL;
    u_int8_t* uBuf = NULL;
    u_int8_t* vBuf = NULL;
    u_int8_t* deviationBuf = NULL;
    u_int8_t* rebuildBuf = NULL;

    u_int frameWidth, frameHeight;      //宽高
    int i = 0, j = 0;

    bmpFileName = argv[1];              //输入
    yuvFileName = argv[2];              //输出
    deviationFileName = argv[3];        //误差
    rebuildFileName = argv[4];          //重建

    /read files/
    bmpFile = fopen(bmpFileName, "rb");
    if (bmpFile == NULL)
    {
        printf("cannot find bmp file\n");
        exit(1);
    }
    else
    {
        printf("The input bmp file is %s\n", bmpFileName);
    }

    yuvFile = fopen(yuvFileName, "wb");
    if (yuvFile == NULL)
    {
        printf("cannot find yuv file\n");
        exit(1);
    }
    else
    {
        printf("The output yuv file is %s\n", yuvFileName);
    }

    deviationFile = fopen(deviationFileName, "wb");
    if (deviationFile == NULL)
    {
        printf("cannot find deviation file\n");
        exit(1);
    }
    else
    {
        printf("The output deviation file is %s\n", deviationFileName);
    }

    rebuildFile = fopen(rebuildFileName, "wb");
    if (rebuildFile == NULL)
    {
        printf("cannot find rebuild file\n");
        exit(1);
    }
    else
    {
        printf("The output rebuild file is %s\n", rebuildFileName);
    }
    printf("\n");
    /read BMP fileheader & infoheader/
    if (fread(&File_header, sizeof(BITMAPFILEHEADER), 1, bmpFile) != 1)
    {
        printf("read file header error!");
        exit(0);
    }
    if (File_header.bfType != 0x4D42)
    {
        printf("Not bmp file!");
        exit(0);
    }
    else
    {
        printf("this is a bmp file.\n");
    }
    if (fread(&Info_header, sizeof(BITMAPINFOHEADER), 1, bmpFile) != 1)
    {
        printf("read info header error!");
        exit(0);
    }
    printf("bitcount==%d\n", (unsigned char)Info_header.biBitCount);
    /end read header/

    frameWidth = Info_header.biWidth;               //宽高赋值
    frameHeight = Info_header.biHeight;

    /开缓存区/
    rgbBuf = (u_int8_t *)malloc(sizeof(u_int8_t)*frameHeight*frameWidth * 3);
    memset(rgbBuf, 0, frameHeight*frameWidth * 3);
    yBuf = (u_int8_t*)malloc(sizeof(u_int8_t)*frameHeight*frameWidth);
    uBuf = (u_int8_t*)malloc(sizeof(u_int8_t)*frameHeight*frameWidth / 4);
    vBuf = (u_int8_t*)malloc(sizeof(u_int8_t)*frameHeight*frameWidth / 4);
    deviationBuf = (u_int8_t*)malloc(sizeof(u_int8_t)*frameHeight*frameWidth);
    rebuildBuf = (u_int8_t*)malloc(sizeof(u_int8_t)*frameHeight*frameWidth);

    ReadRGB(rgbBuf, bmpFile, File_header, Info_header);
    if (RGB2YUV(frameWidth, frameHeight, rgbBuf, yBuf, uBuf, vBuf, flip))
    {
        printf("Color transferring failed");
        return 0;
    }

    printf("framewidth==%d,frameheight==%d.\n", frameWidth, frameHeight);       //输出图像宽高

    DO_DPCM(yBuf, deviationBuf, rebuildBuf,frameWidth,frameHeight);                 //进行DPCM编码

    fwrite(yBuf, 1, frameWidth * frameHeight, yuvFile);                         //写输出文件
    fwrite(deviationBuf, 1, frameHeight*frameWidth, deviationFile);
    fwrite(rebuildBuf, 1, frameHeight*frameWidth, rebuildFile);

    /关缓存/
    if (rgbBuf != NULL) 
        free(rgbBuf);
    if (yBuf != NULL) 
        free(yBuf);
    if (uBuf != NULL) 
        free(uBuf);
    if (vBuf != NULL) 
        free(vBuf);
    if (deviationBuf != NULL) 
        free(deviationBuf);
    if (rebuildBuf != NULL) 
        free(rebuildBuf);
    /关文件/
    if (bmpFile != NULL) 
        fclose(bmpFile);
    if (yuvFile != NULL) 
        fclose(yuvFile);
    if(deviationFile != NULL) 
        fclose(deviationFile);
    if(rebuildFile != NULL) 
        fclose(rebuildFile);

    system("pause");
    return 0;
}

DPCM.cpp

#include<Windows.h>
#include<stdio.h>
#include<math.h>
#include"DPCM.h"
static float RGBYUV02990[256], RGBYUV05870[256], RGBYUV01140[256];
static float RGBYUV01684[256], RGBYUV03316[256];
static float RGBYUV04187[256], RGBYUV00813[256];

bool MakePalette(FILE * pFile, BITMAPFILEHEADER &file_h, BITMAPINFOHEADER & info_h, RGBQUAD *pRGB_out)
{
    /*若图像开始位置与INFOHEADER结束处位置，还有pow(2, info_h.biBitCount）个
    结构体RGBQUAQ的空间（颜色数为2的biBitCount次方，调色板为数组），则说明
    该bmp图像有调色板。*/
    if ((file_h.bfOffBits - sizeof(BITMAPFILEHEADER) - info_h.biSize) == sizeof(RGBQUAD)*pow(2.0, info_h.biBitCount))
    {
        fseek(pFile, sizeof(BITMAPFILEHEADER) + info_h.biSize, 0);
        fread(pRGB_out, sizeof(RGBQUAD), (unsigned int)pow(2.0, info_h.biBitCount), pFile);
        return true;
    }
    else
        return false;
}

void ReadRGB(unsigned char * rgbbuf, FILE *bmpfile, BITMAPFILEHEADER &file_h, BITMAPINFOHEADER & info_h)
{
    u_int Width = 0, Height = 0;
    long Loop = 0;
    unsigned char *bmpbuf = NULL;
    unsigned char *rgb = NULL;
    unsigned char mask = 0;
    int deltaw = 0;
    rgb = rgbbuf;

    if (((info_h.biWidth  * info_h.biBitCount / 8) % 4) == 0)
        Width = info_h.biWidth*info_h.biBitCount / 8;
    else
        Width = (info_h.biWidth  * info_h.biBitCount + 31) / 32 * 4;

    if ((info_h.biHeight % 2) == 0)
        Height = info_h.biHeight;
    else
        Height = info_h.biHeight + 1;

    deltaw = Width - info_h.biWidth * info_h.biBitCount / 8;
    bmpbuf = (unsigned char *)malloc(sizeof(unsigned char)*Height*Width);
    printf("word_width :%d , word_height: %d \n", Width, Height);
    RGBQUAD *pRGB = (RGBQUAD *)malloc(sizeof(RGBQUAD) * (unsigned int)pow(2.0, (double)info_h.biBitCount));

    if (!MakePalette(bmpfile, file_h, info_h, pRGB))
    {
        printf("No palette!\n");                        //没有调色板
    }

    fread(bmpbuf, 1, Height*Width, bmpfile);
    if (info_h.biBitCount == 24)                        //24位bmp
    {
        for (Loop = 0; Loop<Height*Width; Loop++)
        {
            if (deltaw != 0)
            {
                if (deltaw == 1)
                {
                    if ((Loop + 1) % Width == 0)
                        continue;
                }
                else if (deltaw == 2)
                {
                    if ((Loop + 1) % Width == 0 || (Loop + 2) % Width == 0)
                        continue;
                }
                else
                {
                    if ((Loop + 1) % Width == 0 || (Loop + 2) % Width == 0 || (Loop + 3) % Width == 0)
                        continue;
                }
            }
            *rgb = *(bmpbuf + Loop);
            rgb++;
        }
    }
    else if (info_h.biBitCount == 16)                   //16位bmp
    {
        for (Loop = 0; Loop < Height * Width; Loop += 2)
        {
            *rgb = (bmpbuf[Loop] & 0x1F) << 3;
            *(rgb + 1) = ((bmpbuf[Loop] & 0xE0) >> 2) + ((bmpbuf[Loop + 1] & 0x03) << 6);
            *(rgb + 2) = (bmpbuf[Loop + 1] & 0x7C) << 1;
            rgb += 3;
        }
    }
    else if (info_h.biBitCount == 32)                   //32位bmp
    {
        for (Loop = 0; Loop < info_h.biWidth*info_h.biHeight; Loop++)
        {
            *(rgb + 3 * Loop) = *(bmpbuf + 4 * Loop);
            *(rgb + 3 * Loop + 1) = *(bmpbuf + 4 * Loop + 1);
            *(rgb + 3 * Loop + 2) = *(bmpbuf + 4 * Loop + 2);
        }
    }
    else                                                //其他位bmp
    {
        for (Loop = 0; Loop < Height*Width; Loop++)
        {
            if (deltaw != 0)
            {
                if (deltaw == 1)
                {
                    if ((Loop + 1) % Width == 0)
                        continue;
                }
                else if (deltaw == 2)
                {
                    if ((Loop + 1) % Width == 0 || (Loop + 2) % Width == 0)
                        continue;
                }
                else
                {
                    if ((Loop + 1) % Width == 0 || (Loop + 2) % Width == 0 || (Loop + 3) % Width == 0)
                        continue;
                }
            }
            switch (info_h.biBitCount)                  //蒙版
            {
            case 1:
                mask = 0x80;                            //10000000
                break;
            case 2:
                mask = 0xC0;                            //11000000
                break;
            case 4:
                mask = 0xF0;                            //11110000
                break;
            case 8:
                mask = 0xFF;                            //11111111
                break;
            }
            int shiftCnt = 1;
            while (mask)
            {
                /*根据从数据中提取出的索引号index，以index为调色板数组下标去查询
                数据中每info_h.biBitCount位所代表的颜色。
                while 循环的次数：
                1bit 图像 每字节循环8次
                2bit 图像 每字节循环4次
                4bit 图像 每字节循环2次
                8bit 图像 每字节循环1次。
                */
                unsigned char index =
                    mask == 0xFF ? bmpbuf[Loop] : ((bmpbuf[Loop] & mask) >> (8 - shiftCnt *info_h.biBitCount));
                *rgb = pRGB[index].rgbBlue;
                *(rgb + 1) = pRGB[index].rgbGreen;
                *(rgb + 2) = pRGB[index].rgbRed;
                if (info_h.biBitCount == 8) mask = 0;
                else    mask >>= info_h.biBitCount;
                rgb += 3;
                shiftCnt++;
            }
        }
    }
    if (pRGB != NULL) 
        free(pRGB);
    if (bmpbuf != NULL)
        free(bmpbuf);
}

int RGB2YUV(int x_dim, int y_dim, void *bmp, void *y_out, void *u_out, void *v_out, int flip)
{
    static int init_done = 0;

    long i, j, size;
    float yf, uf, vf;
    unsigned char *r, *g, *b;
    unsigned char *y, *u, *v;
    unsigned char *pu1, *pu2, *pv1, *pv2, *psu, *psv;
    unsigned char *y_buffer, *u_buffer, *v_buffer;
    unsigned char *sub_u_buf, *sub_v_buf;

    if (init_done == 0)
    {
        InitLookupTable();
        init_done = 1;
    }

    if ((x_dim % 2) || (y_dim % 2)) return 1;
    size = x_dim * y_dim;

    y_buffer = (unsigned char *)y_out;
    sub_u_buf = (unsigned char *)u_out;
    sub_v_buf = (unsigned char *)v_out;
    u_buffer = (unsigned char *)malloc(size * sizeof(unsigned char));
    v_buffer = (unsigned char *)malloc(size * sizeof(unsigned char));
    if (!(u_buffer && v_buffer))
    {
        if (u_buffer) free(u_buffer);
        if (v_buffer) free(v_buffer);
        return 2;
    }

    b = (unsigned char *)bmp;
    y = y_buffer;
    u = u_buffer;
    v = v_buffer;

    /RGB to YUV/
    if (!flip) 
    {
        for (j = 0; j < y_dim; j++)
        {
            y = y_buffer + (y_dim - j - 1) * x_dim;
            u = u_buffer + (y_dim - j - 1) * x_dim;
            v = v_buffer + (y_dim - j - 1) * x_dim;

            for (i = 0; i < x_dim; i++) {
                g = b + 1;
                r = b + 2;
                yf = (RGBYUV02990[*r] + RGBYUV05870[*g] + RGBYUV01140[*b]);
                uf = (-RGBYUV01684[*r] - RGBYUV03316[*g] + (*b) / 2 + 128);
                vf = ((*r) / 2 - RGBYUV04187[*g] - RGBYUV00813[*b] + 128);
                *y = (unsigned char)(yf>16 ? (yf>235 ? 235 : (unsigned char)yf) : 16);
                *u = (unsigned char)(uf>16 ? (uf>240 ? 240 : (unsigned char)uf) : 16);
                *v = (unsigned char)(vf>16 ? (vf>240 ? 240 : (unsigned char)vf) : 16);
                b += 3;
                y++;
                u++;
                v++;
            }
        }
    }
    else 
    {
        for (i = 0; i < size; i++)
        {
            g = b + 1;
            r = b + 2;
            *y = (unsigned char)(RGBYUV02990[*r] + RGBYUV05870[*g] + RGBYUV01140[*b]);
            *u = (unsigned char)(-RGBYUV01684[*r] - RGBYUV03316[*g] + (*b) / 2 + 128);
            *v = (unsigned char)((*r) / 2 - RGBYUV04187[*g] - RGBYUV00813[*b] + 128);
            b += 3;
            y++;
            u++;
            v++;
        }
    }

    for (j = 0; j < y_dim / 2; j++)
    {
        psu = sub_u_buf + j * x_dim / 2;
        psv = sub_v_buf + j * x_dim / 2;
        pu1 = u_buffer + 2 * j * x_dim;
        pu2 = u_buffer + (2 * j + 1) * x_dim;
        pv1 = v_buffer + 2 * j * x_dim;
        pv2 = v_buffer + (2 * j + 1) * x_dim;
        for (i = 0; i < x_dim / 2; i++)
        {
            *psu = (*pu1 + *(pu1 + 1) + *pu2 + *(pu2 + 1)) / 4;
            *psv = (*pv1 + *(pv1 + 1) + *pv2 + *(pv2 + 1)) / 4;
            psu++;
            psv++;
            pu1 += 2;
            pu2 += 2;
            pv1 += 2;
            pv2 += 2;
        }
    }

    free(u_buffer);
    free(v_buffer);

    return 0;
}

void InitLookupTable()
{
    int i;

    for (i = 0; i < 256; i++) RGBYUV02990[i] = (float)0.2990 * i;
    for (i = 0; i < 256; i++) RGBYUV05870[i] = (float)0.5870 * i;
    for (i = 0; i < 256; i++) RGBYUV01140[i] = (float)0.1140 * i;
    for (i = 0; i < 256; i++) RGBYUV01684[i] = (float)0.1684 * i;
    for (i = 0; i < 256; i++) RGBYUV03316[i] = (float)0.3316 * i;
    for (i = 0; i < 256; i++) RGBYUV04187[i] = (float)0.4187 * i;
    for (i = 0; i < 256; i++) RGBYUV00813[i] = (float)0.0813 * i;
}

void DO_DPCM(void * yBuf, void * deviationBuf, void *rebuildBuf, unsigned int width, unsigned int height)
{
    unsigned char *ybuffer = NULL;
    unsigned char *deviationbuffer = NULL;
    unsigned char *rebuildbuffer = NULL;
    int deviation = 0;
    int i = 0, j = 0;

    ybuffer = (unsigned char *)yBuf;                    //原始图像缓冲区
    deviationbuffer = (unsigned char *)deviationBuf;    //误差图像缓冲区
    rebuildbuffer = (unsigned char *)rebuildBuf;        //重建图像缓冲区

    for (i = 0; i < height; i++)
    {
        for (j = 0; j < width; j++)
        {
            /*256级的灰度图像，预测值范围为[-255,255]，
            8bit量化则除以2，将预测值范围变为[-127,127]，
            再加128后可转到正常灰度显示
            */
            if (j == 0)                 //对第一个像素进行误差预测
            {
                deviation = (*ybuffer - 128)/2+128;                             //量化后的预测误差
                *deviationbuffer = (unsigned char)deviation;

                deviation = (*deviationbuffer - 128)*2+128;                     //反量化后的预测误差
                *rebuildbuffer = (unsigned char)deviation;

                ybuffer++;
                deviationbuffer++;
                rebuildbuffer++;
            }
            else                        //对其余像素进行误差预测
            {
                deviation = (*ybuffer - *(rebuildbuffer-1))/2+128;              //量化后的预测误差
                *deviationbuffer = (unsigned char)deviation;

                deviation = (*deviationbuffer - 128)*2 + *(rebuildbuffer - 1);  //反量化后的预测误差
                *rebuildbuffer = (unsigned char)deviation;

                ybuffer++;
                deviationbuffer++;
                rebuildbuffer++;
            }
        }
    }
}

实验结果与分析

原始图像预测量化图像重建图像原图像概率分布预测误差图像概率分布
这里写图片描述这里写图片描述这里写图片描述这里写图片描述这里写图片描述
这里写图片描述这里写图片描述这里写图片描述这里写图片描述这里写图片描述
这里写图片描述这里写图片描述这里写图片描述这里写图片描述这里写图片描述

压缩性能比较:

文件名称源文件大小(KB)huffman变换(KB)压缩比DPCM+huffman变换(KB)压缩比
birds.bmp3843041.261482.59
lena.bmp64531.20371.73
odie.bmp64106.4097.11

由于量化误差是由[-127,127]上移128得到的，所以所得的误差数据会集中分布在128处。

Hou_Violet
关注
专栏目录
数据压缩实验四（DPCM）
m0_64019609的博客
07-12 197
实验四
数据压缩原理实验4_实验报告
jiaoshiyuan的博客
07-06 456
DPCM 压缩系统的实现和分析
数据压缩原理 实验四 DPCM压缩系统的实现和分析
liu_yuchang的博客
05-31 587
数据压缩原理 实验四 DPCM压缩系统的实现和分析
数据压缩实验四 DPCM压缩系统的实现与分析
zgyggy的博客
05-08 1112
一、实验原理 1.DPCM编解码原理      DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。预测编码是利用信源相邻符号间的相关性，根据某一模型利用以往的样本值对新样本进行预测，然后将样本的实际值与其预测值相减得到一个误差值，最后对其误差值进行编码。如果模型足够好，且样本序列在时间上相关性较强，则误差信号的幅度将远远小于原始信号，从而得到较大的数据压缩。      DPCM编解
【数据压缩】实验四——DPCM 压缩系统的实现和分析
weixin_49587657的博客
07-16 261
DCMP编码
DPCM 压缩系统的实现和分析 数据压缩实验4
05-14
在本实验中，我们将深入探讨数字预测差分脉冲编码调制（DPCM）这一数据压缩技术，并通过C语言实现DPCM编码器来理解和分析其压缩效率。DPCM是一种常用的预测编码方法，常用于音频和图像数据的压缩，它利用了信号的...
数据压缩实验四：DPCM 压缩系统的实现和分析
weixin_46723979的博客
06-08 391
2.量化与反量化 3.DPCM 4.PSNR 峰值信噪比 利用PSNR的值对图像质量进行评判： PSNR高于40dB说明图像质量极好，即非常接近原始图像； PSNR在30~40dB通常表示图像质量是好的，即失真可以察觉但是可以接受； PSNR在20~30dB说明图像质量差； PSNR低于20dB的图像通常不可以被接受。 5.概率计算器 6.主函数 四、实验结果分析 1.设置命令行参数 图片从左到右分别是原图、预测误差图、重建图①lena PSNR=51.1338②
数据压缩实验四：DPCM压缩系统的实现和分析
qq_51210935的博客
07-17 345
DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。在DPCM系统中，需要注意的是预测器的输入是已经解码以后的样本。之所以不用原始样本来做预测，是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器，如编码器中虚线框中所示。在一个DPCM系统中，有两个因素需要设计预测器和量化器。理想情况下，预测器和量化器应进行联合优化。实际中，采用一种次优的设计方法分别进行线性预测器和量化器的优化设计。......
数据压缩实验：DPCM 压缩系统的实现和分析
weixin_44218153的博客
06-02 453
文章目录一、实验内容二、实验原理三、实验步骤四、代码部分五、实验结果分析 一、实验内容 DPCM编码,简称差值编码，是对模拟信号幅度抽样的差值进行量化编码的调制方式(抽样差值的含义请参见“增量调制”)。这种方式是用已经过去的抽样值来预测当前的抽样值，对它们的差值进行编码。 在本次实验中，我们采用固定预测器和均匀量化器。预测器采用左侧、上方预测均可。量化器采用8比特均匀量化。 在DPCM编码器实现的过程中可同时输出预测误差图像和重建图像。将预测误差图像写入文件并将该文件输入Huffman编码器，得到输出码流、
【数据压缩】实验：DPCM压缩系统的实现与分析
weixin_48946798的博客
06-11 460
预测编码指根据某一模型利用旧的样本值对新样本值进行预测，然后将样本的实际值与其预测值相减得到误差值，对于这一误差值进行编码。如果模型足够好且样本序列在时间上相关性较强，那么误差信号的幅度将远远小于原始信号，从而得到较大的数据压缩结果。预测编码方法分线性预测和非线性预测编码方法。线性预测编码方法也称差值脉冲编码调制法，简称DPCM。DPCM编解码过程如下图：编码器(Encoder)中Q是量化器，P是预测器。输入信号Xn是某一像素点的实际灰度值，Pn是对该像素点的预测值，dn 是预测误差，^(dn)是量化预测误
DPCM的基本原理,DPCM就是通过预测和差分编码方式来减少冗余,实现数据压缩的目的
04-15
DPCM的基本原理 任何信号,不论语音或图像,采用直接采样-量化-编码的方式进行编码,都会发现码组之间具有很强的相关性。由于相关性的存在,传输数据中存在大量不需要传输的信息,称为冗余。 DPCM就是通过预测和差分编码方式来减少冗余,实现数据压缩的目的。
数据压缩实验四 DPCM 压缩系统的实现和分析
Alfred512的博客
07-08 1000
DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。掌握DPCM编解码系统的基本原理。初步掌握实验用C语言编程实现DPCM编码器并分析 其压缩效率。
《数据压缩》实验报告四·DPCM编解码
ininw的博客
05-13 690
一.实验原理 DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。在DPCM系统中，需要注意的是预测器的输入是已经解码以后的样本。之所以不用原始样本来做预测，是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器，如编码器中虚线框中所示。在一个DPCM系统中，有两个因素需要设计：预测器和量化器。理想情况下，预测器和量化器应进行联合优化。实
数据压缩原理实验4_DPCM编解码
cherry_holmes的博客
05-11 843
一、实验原理DPCM编解码原理DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。而预测编码就是根据过去的信号样值来预测下一个信号样值，并将预测值与现实样值得差值进行量化、编码后进行数字信号传送。在DPCM系统中，需要注意的是预测器的输入是己经解码以后的样本。之所以不用原始样本来做预测，是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器，如下
数据压缩实验 | DPCM压缩系统的实现和分析
layata的博客
05-10 269
实验内容： 1.DPCM编解码原理 DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。在DPCM系统中，需要注意的是预测器的输入是已经解码以后的样本。之所以不用原始样本来做预测，是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器，如编码器中虚线框中所示。 在一个DPCM系统中，有两个因素需要设计：预测器和量化器。理想情况下，预测器和量化器应进行联合优化。实际中，采用一种次优的设计方法：分别进行线性预测器和量化器的优化设计。 2．DPCM编码系统的设
DPCM压缩系统的原理及实现
weixin_45442965的博客
05-10 1467
DPCM 压缩系统 原理介绍 DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。在DPCM系统中，需要注意的是预测器的输入是已经解码以后的样本。之所以不用原始样本来做预测，是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器，如编码器中虚线框中所示。 在一个DPCM系统中，有两个因素需要设计：预测器和量化器。理想情况下，预测器和量化器应进行联合优化。实际中，采用一种次优的设计方法：分别进行线性预测器和量化器的优化设计。 代码实现 编写代码实现量化比
DPCM编码原理及代码实现
不会编程的芝麻张的博客
07-12 5208
数据压缩作业：DPCM编码
DPCM差分预测编码的原理即实现
weixin_48318588的博客
05-05 1316
一 DPCM原理 如下图所示为原理实现图 由原理图中不难得出整个实现的过程，以本次实验为例，本次实验对图像的各个像素点进行压缩，并且采用左侧预测的方法，即每一个像素点的值输入后，与左边前一个像素点的预测值进行相减，随后经过量化与反量化得到差值，而后用来更新当前的预测值，并为下一个进来的值做准备，那么这个原理的实现过程中，误差的产生主要集中于量化与反量化之间产生的误差，采用不同的量化方式时误差也会不同，举一个实际的例子： 比如当前点灰度值为127，当前预测值为120，则dn为7 采用八比特量化，于是先除以二
DPCM压缩编码原理及C++实现
Bageyalv的博客
05-11 2112
DPCM基本原理 DPCM(差分脉冲编码调制）是一种典型的预测编码系统。在传输图像、视频数据的时候，相邻的像素点的值往往差别很小，在空间上存在很大的冗余，DPCM便是利用这种冗余，通过相邻像素对当前像素的值进行预测，对图像进行数据压缩。 DPCM编解码原理图示： 量化： DPCM当前像素和预测像素得误差值进行量化，以8bit量化为例，误差值的范围在【-255，255】之间，所需要的容量为9bit。 将值为负的像素进行单极性化，即加255，故Nbit量化便为加255再除以2^(9-n）。重建图像时，将差值和预
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值