Jpeg图像解码-C语言实现
博客专区 > tigerBin 的博客 > 博客详情
Jpeg图像解码-C语言实现
tigerBin 发表于6个月前
Jpeg图像解码-C语言实现
  • 发表于 6个月前
  • 阅读 314
  • 收藏 1
  • 点赞 0
  • 评论 4

Jpeg图片与Bitmap图片一样分为两部分: 文件头 + 数据部分(压缩)

文件头由各个段构成,详情可参考博文:http://blog.csdn.net/lpt19832003/article/details/1713718

其中哈夫曼表一般是固定的,可以在文件中读取,也可以自己不在文件中读取

1.图像分块

在采用前先将图像分块(8x8),如上图所示,也就是每块包含64个像素点,以24位真彩色为例,那么每个像素就包含 RGB 三个字节

2.颜色空间

Jpeg编码使用的 YCbCr颜色空间,其转换方程如下图

3.采样因子 与 最小编码单元(MCU, Minimum Coded Unit)

采样因子包含 水平采样因子垂直采样因子 , 通常使用的采样因子是 Y : Cr : Cb = 2*2 : 1*1 : 1*1 = 4 : 1 : 1

即每 4 个像素采样 4 个 Y 分量,采样 1 个 Cb 分量, 采样一个 Cr 分量。

假设有一副图像有208个像素,如上图所示,可以分为4块,每块8*8=64个像素(不足的补齐)。对其使用 4 : 1 : 1采样,最后的结果就是产生6个数据块【Y1, Y2, Y3, Y4, Cb1, Cr1】,每块有8*8=64个像素,而用于采样生成这6个数据块的原始图像数据就是 MCU(最小编码单元),也就是说 每个 MCU 包含256个像素

4.离散余弦变换 与 逆离散余弦变换

参考:http://blog.csdn.net/luoweifu/article/details/8214959

5.量化

每个分量 * 对应的系数

6.熵编码

查哈夫曼表,解码。需要注意的是解码得到的是标准哈夫曼编码,需要进行一次转换

/* 获取标准哈夫曼编码的真实值 */
int JpegDecoder::GetRealValue(int length)
{
    int retVal = 0;
    for (int i = 0; i < length; i++)
    {
        retVal = (retVal << 1) + NextBit();
    }

    return (retVal >= pow(2, length -1) ? retVal : retVal - pow(2, length) + 1);
}

 

源码:

https://git.oschina.net/SilentCode/tinyjepgdecoder

运行示例:

没有使用任何加速算法,所以解码一张大图需要大约3秒钟的时间,下图是使用OpenCV库函数 imshow() 来显示解码后的位图数据

下面是原图

标签: Jpeg OpenCV
共有 人打赏支持
粉丝 0
博文 48
码字总数 14652
评论 (4)
你微笑时最美
您好,这个程序我跑了之后发现只能对您提供的图片进行解码,而对由画图生成的JPEG图像却不能解码,感觉是因为在您的代码中offset是写死的原因,一些JPEG的图片读进来发现块大小都不对。您那边有这个问题么,或者能提供一个编码器么?
tigerBin

引用来自“你微笑时最美”的评论

您好,这个程序我跑了之后发现只能对您提供的图片进行解码,而对由画图生成的JPEG图像却不能解码,感觉是因为在您的代码中offset是写死的原因,一些JPEG的图片读进来发现块大小都不对。您那边有这个问题么,或者能提供一个编码器么?
是这样的,因为jpeg图像头有很多段,每个段都有其特定的意义,比如取样因子,图像大小,图像信息等,但是由于大部分以 .jpg保存的图像的数据头都是固定的,所以,为了简单,我也就只识别图像的几个段(如果图像头部出现多余的信息,会导致解码出错),我这个程序只是用于分析jpg图片的一般流程用的,你可以使用Binary Viewer这个工具查看图像的二进制数据,来分析图像的各个段对解码的作用。
tigerBin

引用来自“你微笑时最美”的评论

您好,这个程序我跑了之后发现只能对您提供的图片进行解码,而对由画图生成的JPEG图像却不能解码,感觉是因为在您的代码中offset是写死的原因,一些JPEG的图片读进来发现块大小都不对。您那边有这个问题么,或者能提供一个编码器么?
另外,一般由window画图工具生成的 .jpg 图像是可以由这个程序解码的,不过window画图工具在保存为.jpg格式文件时可能会在图像头部添加一个 app1 段,可以用画图工具多转换几次(jpg与bmp)就可以去掉这个段。在Binary Viewer中可以很方便的查看jpg各个段的信息
你微笑时最美

引用来自“你微笑时最美”的评论

您好,这个程序我跑了之后发现只能对您提供的图片进行解码,而对由画图生成的JPEG图像却不能解码,感觉是因为在您的代码中offset是写死的原因,一些JPEG的图片读进来发现块大小都不对。您那边有这个问题么,或者能提供一个编码器么?

引用来自“tigerBin”的评论

另外,一般由window画图工具生成的 .jpg 图像是可以由这个程序解码的,不过window画图工具在保存为.jpg格式文件时可能会在图像头部添加一个 app1 段,可以用画图工具多转换几次(jpg与bmp)就可以去掉这个段。在Binary Viewer中可以很方便的查看jpg各个段的信息
嗯嗯,最近也有自己写了下;多谢楼主~
×
tigerBin
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: