c 试水解码jpeg图片比特流

本文主要是介绍c 试水解码jpeg图片比特流，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

找到一张采用霍夫曼通用DC,AC编码表的图片，提取出此图片的比特流准备对它解码，再反推怎样编码。

下图是此图片比特流前100个字节。解码是每次读一字节，对这8比特解码，如8比特不能解码，再读入一字节。因为霍夫曼表最多是16比特位编码，意思是说超过16位比特还没有被解码就是错误的。当然不一定都是8比特，有时候是2比特等，这就涉及到比特的移位等操作。但操作单位是1字节8比特。

图1

上传此图片文件

下面是霍夫曼4张通用表;

此图片帧全局（0xffc0)

ff ,c0 ,0 ,11 ,8 ,1 ,67 ,1 ,da ,3 ,1 ,22 ,0 ,2 ,11 ,1 ,3 ,11 ,1 ,

对全局头分析：

总长0x11=17位，8 代表采样精度是8位，1,67  是图片行数=1×256+0 x67=359行，1,da 代表图片列数：1x256+0xda=474,    3 代表图片的分量数：亮度Y，色度U，V 三个。

后9字节分为3组，每组3字节，第一组id为1（Y）,第二为2(U),第三3(V),id号为第一字节，第3字节为每个分量采样的量化表id，第二个字节高4位代表水平采样个数，低4位垂直采样个数。

1，22,0    表示Y  在MCU中水平垂直隔有2个

2, 11 ，1   U 各一次

3, 11,  1         V 各一次 

意思就是说：此图片采样的是YUV 422 格式，有2个Y，1个U，1个V。

------------------------------------------------

此图片扫描头 SOS （0xffda）

ff ,da ,0 ,c ,3 ,1 ,0 ,2 ,11 ,3 ,11 ,0 ,3f ,0 ,

0,c:   扫描头长度 0×256+0xc=12 字节

 3： 3分量 ，Y，U，V

1,0,2,11,3,11  分位三组，每组2字节，第一个是id号

第二字节高4位是DC 号，低4位为AC 号

0 ：代表Z排序是从0开始编号

3f： 0x3f=63   表示Z排序是63结束，最后一字节默认是0

有这些信息就可以解码了。

因为采用的是yuv422格式，那比特流开始就是2个Y,.紧跟1个U  ，1个V，组成一个MCU。比特流以此MCU格式为单位循环直到结束。

首先是亮度DC解码，马上是亮度AC解码，再是第二个亮度DC解码，再是第二个亮度AC解码。

现在在验证转换的方法是否正确：对，正确！现在解码出亮度DC=94，马上就是对亮度AC解码。

其实最简单粗暴的方法是把每一个比特位用一个char数组元素存储，这样就可连续读取。

特别要注意存入char数组时，读入的比特位是存储在数组的最高位。换一句话说，比特流是反序排列的，比如编码后是2字节，是先写入高字节，再写入低字节。8位二进制数是先读入高位，最后读入低位。
  下一步把另外3张表加入，完整解码看还遇到什么问题

已加入Y_AC  表，遇到0xff 0  报错

太绕了，还有各种判断要加，如0xff 0.     0.0

#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/ioctl.h>
#include <linux/videodev2.h>  
#include <string.h>
#include <sys/mman.h>
#include <linux/fb.h>
#include <math.h>int main(void) {
//	unsigned char dc0[28]={0,1,5,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,2,3,4,5,6,7,8,9,0xa,0xb};char y_dc(unsigned char len,int bit ){   //亮度DCif((len==2)&&(bit==0b00)){return 0;	}	if((len==3)&&(bit==0b010)){return 1;}if((len==3)&&(bit==0b011)){return 2;}if((len==3)&&(bit==0b100)){return 3;}if((len==3)&&(bit==0b101)){return 4;}if((len==3)&&(bit==0b110)){return 5;}if((len==4)&&(bit==0b1110)){return 6;}if((len==5)&&(bit==0b11110)){return 7;}if((len==6)&&(bit==0b111110)){return 8;}if((len==7)&&(bit==0b1111110)){return 9;}if((len==8)&&(bit==0b11111110)){return 10;}if((len==9)&&(bit==0b111111110)){return 11;}else return -1;}//----------------------------------char ali(char len,char i){            //ALI   char o;if (len == 0) {o = 0;}if ((len == 1) && (i == 0)) {o = -1;}if ((len == 1) && (i == 1)) {o = 1;}//--------------------------if ((i >= pow(2, len - 1)) && (i <= pow(2, len))) {o = i;}if ((i >= 0) && (i < pow(2, len - 1))) {o = i - pow(2, len) + 1;}return o;}	//-------Y——AC-----------------​int  y_ac(unsigned char cd,unsigned int i,unsigned char out[2]){int bb=1;unsigned int i_bit=i;unsigned char i_len=cd;unsigned char len;unsigned char o;unsigned char  ws[16]={0,2,1,3,3,2,4,3,5,5,4,4,0,0,1,0x7d};unsigned char zh[162]={0x1, 0x2, 0x3, 0x0, 0x4, 0x11, 0x5,0x12,0x21,0x31,0x41,0x6, 0x13,0x51,0x61,0x7,0x22,0x71,0x14,0x32,0x81,0x91,0xa1,0x08,0x23,0x42,0xb1,0xc1,0x15,0x52,0xd1,0xf0,0x24,0x33,0x62,0x72,0x82,0x09,0x0a,0x16,0x17,0x18,0x19,0x1a,0x25,0x26,0x27,0x28,0x29,0x2a,0x34,0x35,0x36,0x37,0x38,0x39,0x3a,0x43,0x44,0x45,0x46,0x47,0x48,0x49,0x4a,0x53,0x54,0x55,0x56,0x57,0x58,0x59,0x5a,0x63,0x64,0x65,0x66,0x67,0x68,0x69,0x6a,0x73,0x74,0x75,0x76,0x77,0x78,0x79,0x7a,0x83,0x84,0x85,0x86,0x87,0x88,0x89,0x8a,0x92,0x93,0x94,0x95,0x96,0x97,0x98,0x99,0x9a,0xa2,0xa3,0xa4,0xa5,0xa6,0xa7,0xa8,0xa9,0xaa,0xb2,0xb3,0xb4,0xb5,0xb6,0xb7,0xb8,0xb9,0xba,0xc2,0xc3,0xc4,0xc5,0xc6,0xc7,0xc8,0xc9,0xca,0xd2,0xd3,0xd4,0xd5,0xd6,0xd7,0xd8,0xd9,0xda,0xe1,0xe2,0xe3,0xe4,0xe5,0xe6,0xe6,0xe7,0xe8,0xe9,0xea,0xf1,0xf2,0xf3,0xf4,0xf5,0xf6,0xf7,0xf9,0xfa};unsigned char  cx_ws,cx_b;unsigned char hfm[17][0x7d]={};int t=0;for(int a=0;a<16;a++){             if(ws[a]==0){continue;}for(int b=0;b<ws[a];b++){hfm[a+1][b]=zh[t];t++;}}
//---------------------------------------cx_ws=i_len;int o_js=0;      if(cx_ws==2){o_js=0;cx_b=i_bit-o_js;}if(cx_ws==3){o_js=0b010;cx_b=i_bit-o_js;}if(cx_ws==4){o_js=0b0110;cx_b=i_bit-o_js;}if(cx_ws==5){o_js=0b10010;cx_b=i_bit-o_js;}if(cx_ws==6){o_js=0b101010;cx_b=i_bit-o_js;	}if(cx_ws==7){o_js=0b1011000;cx_b=i_bit-o_js;}if(cx_ws==8){o_js=0b10111000;cx_b=i_bit-o_js;}if(cx_ws==9){o_js=0b101110110;cx_b=i_bit-o_js;}if(cx_ws==10){o_js=0b1011110110;cx_b=i_bit-o_js;}if(cx_ws==11){o_js=0b10111110110;cx_b=i_bit-o_js;}if(cx_ws==12){o_js=0b101111110100;cx_b=i_bit-o_js;}if(cx_ws==15){o_js=0b101111111000000;cx_b=i_bit-o_js;}if(cx_ws==16){o_js=0b1011111110000010;cx_b=i_bit-o_js;}//-----------------------------------------unsigned char o_zj=hfm[cx_ws][cx_b];len=o_zj/16;o=o_zj%16;out[0]=len;out[1]=o;if(o_zj==0){    //没有bb=-1;}return bb;	}​//------------------------------------------------------------------unsigned char data[100]={0xf5,0xe6,0x24,0x4e,0xff,0,0x41,0xfd,0x68,0xde,0xde,0xb4,0xd6,0xff,0,0x8f,0x97,0xfa,0xf,0xeb};//    0xf5           ,  0xe6       ,    0x24//  1 1 1 1 0 1 0 1 ,1 1 1 0 0 1 1 0,0 0 1 0 0 1 0 0//11110   得到7,马上取7位 1011110=x   现在就可把7位加x，利用ALI 反退出真实的DC系数=94。    //思路：用一个25char 数组存储至多3字节的比特流，避免不能读完一个字节的比特流	
//--------一个字节的段位字------------------------------------typedef struct{unsigned char b1:1;unsigned char b2:1;unsigned char b3:1;unsigned char b4:1;unsigned char b5:1;unsigned char b6:1;unsigned char b7:1;unsigned char b8:1;}BIT;BIT bit;unsigned char z[25];     //一个程序单位int bz=24;               //bz是z的游标，bz=24,表示z为空，bz随写入data数据减少int jb=24;               //查询游标，jb随读入二进制位减少int dn=0;               //data[] 下标int o=0;                //输出位数int y=0;unsigned char yac_o[2]={};unsigned char n0=0;
while(1){while(1){//如果z 剩余位大于8，就写入1字节待转换datamemset(&bit,0,1);           memcpy(&bit,&data[dn],1);dn++;	if(bz>8){	           //z[25]写入的剩余空间必大于一字节，防止只写一字节的比特读不完整z[bz]=bit.b8;	       //把每个二进制位用一个char存储z[bz=bz-1]=bit.b7;	z[bz=bz-1]=bit.b6;		z[bz=bz-1]=bit.b5;	z[bz=bz-1]=bit.b4;	z[bz=bz-1]=bit.b3;		z[bz=bz-1]=bit.b2;z[bz=bz-1]=bit.b1;	bz=bz-1;}else{break;}}//----------------int a=0;for( a=2;a<17;a++){          //霍夫曼转换都是从2位开始，最多16位int ls=0;int b=0;for(b=0;b<a;b++){       //位数读取char ls=ls+z[jb-b]*(pow(2,(a-b-1)));   //把n个char 转换为2进制的a位二进制整数		}if(y==0){           //处理 Y_DCo=y_dc(a,ls);	if(o>=0){         //得到位数len，此位数是马上要从data[]读取的二进制位，此o位二进制的值假如是c，不用解码jb=jb-a;      // ali 利用len 和 c  推算出DC值//	y=1;          break;}}else{             //处理 Y_ACo=y_ac(a,ls,yac_o);if(o>=0){         //得到位数len，此位数是马上要从data[]读取的二进制位，此o位二进制的值假如是c，不用解码jb=jb-a;      // ali 利用len 和 c  推算出DC值break;}}}//--------------------
//	if(o>(jb-bz))  continue;
//-----读len 二进制 c-------------if(y==1){n0=yac_o[0];o=yac_o[1];}int ls=0;for(int b=0;b<o;b++){ls=ls+z[jb-b]*(pow(2,(o-b-1)));		}printf("n0:%d  o:%d\n",n0,ali(o,ls));   //94           比特流的第一个亮度DC=94y=1;
//-----bz ,jb 移位重置-:把z中未读的位重新移到最左边z[24]处int t=0;for(int a=24;a>jb-bz;a--){z[a]=z[jb-t];       //把z中未读的位重新移到最左边z[24]处t++;}bz=bz+(24-jb);   //第一轮未被解码剩下比特数jb=24;       //下一次又从最左开始处读// break;
}return 0;
}

虽然报错，也解出4对：

94，(9, 1),(0 ，-17），（0，3）

现在有点麻烦，不能验证这些数据是否正确。感觉不理想，咋DC过后是9个0。只有一个办法验证了，手算，把前几位data数据全部用二进制位表示后手算验证程序是否正确。如正确再往下进行。

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

这篇关于c 试水解码jpeg图片比特流的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---