文档章节

Jpeg图像解码-C语言实现

t
 tigerBin
发布于 2017/06/19 20:21
字数 547
阅读 1056
收藏 1

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() 来显示解码后的位图数据

下面是原图

© 著作权归作者所有

共有 人打赏支持
t
粉丝 0
博文 65
码字总数 17440
作品 0
武汉
程序员
加载中

评论(4)

你微笑时最美

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

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

引用来自“tigerBin”的评论

另外,一般由window画图工具生成的 .jpg 图像是可以由这个程序解码的,不过window画图工具在保存为.jpg格式文件时可能会在图像头部添加一个 app1 段,可以用画图工具多转换几次(jpg与bmp)就可以去掉这个段。在Binary Viewer中可以很方便的查看jpg各个段的信息
嗯嗯,最近也有自己写了下;多谢楼主~
t
tigerBin

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

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

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

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

1. 系统概述 本设计采用NIOS2 32位处理器,通过SPI接口将SD/TF卡中的JPEG图片数据读取到内存中,SD/TF卡的文件系统为FAT32,NIOS2软件实现JPEG解码后,启动framereader和Clocked Video Outpu...

shugenyin
2017/01/08
0
0
Android平台图像压缩方案

关于作者 郭孝星,程序员,吉他手,主要从事Android平台基础架构方面的工作,欢迎交流技术方面的问题,可以去我的Github提issue或者发邮件至guoxiaoxingse@163.com与我交流。 文章目录 一 质...

郭孝星
2017/11/27
0
0
英伟达开源数据增强和数据解码库,解决计算机视觉性能瓶颈

     新智元编译   来源:NVIDIA   编辑:肖琴   【新智元导读】在CVPR 2018大会上,英伟达开源了数据增强库DALI和数据解码库nvJPEG。   在CVPR 2018大会上,英伟达开源了数据增...

深度学习
06/25
0
0
通过 Flash 让所有浏览器支持 WebP 格式图像解码

感谢读者 zjcqoo 的自爆。 WebP是Google推出的一种图片格式,它基于VP8编码,可对图像大幅压缩。与JPEG相同,WebP也是一种有损压缩,但在画质相同的情况下,WebP格式比JPEG图像小40%。见 Wi...

小卒过河
2011/09/07
2.1K
4
常见图片格式详解(三)---JPEG

JPEG简介 JPEG是一种比较成熟的有损的图像压缩格式,经过JPEG压缩,图像质量会有所损失,但是,人眼不容易分辨出来这种差别。jpeg图像在质量和存储空间得到了一个相对平衡的状态。不过jpeg文...

mmlf
03/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

关于Jackson默认丢失Bigdecimal精度问题分析

问题描述 最近在使用一个内部的RPC框架时,发现如果使用Object类型,实际类型为BigDecimal的时候,作为传输对象的时候,会出现丢失精度的问题;比如在序列化前为金额1.00,反序列化之后为1.0...

ksfzhaohui
31分钟前
1
0
vue less安装

$ npm install less less-loader --save 安装成功后修改文件:build>webpack.base.conf.js 在model.rules添加对象: { test: /\.less$/, loader: "style-loader!css-loader!less-loade......

shawnDream
37分钟前
1
0
kolla-ansible部署容器ceph

kolla是从openstack孵化出的一个项目,kolla项目可以制作镜像包括openstack、ceph等容器镜像, ansible是自动化部署工具,执行playbook中的任务。 kolla-ansible是容器部署工具,部署opensta...

zrz11
41分钟前
1
0
【三 异步HTTP编程】 1. 处理异步results

异步results 事实上整个Play框架都是异步的。Play非阻塞地处理每个request请求。 默认的配置适配的正是异步的controller。因此开发者应该尽力避免在在controller中阻塞,如在controller方法中...

Landas
43分钟前
1
0
Android Studio 3.1.4 buildApk遇到问题 Connection reset

打开设置,找到Android Studio选项卡,把下图选项打上勾就ok

lanyu96
44分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部