bmp图像压缩算法详细解析Word文件下载.docx
《bmp图像压缩算法详细解析Word文件下载.docx》由会员分享,可在线阅读,更多相关《bmp图像压缩算法详细解析Word文件下载.docx(13页珍藏版)》请在冰豆网上搜索。
![bmp图像压缩算法详细解析Word文件下载.docx](https://file1.bdocx.com/fileroot1/2022-12/16/f6ee86dc-6ec4-4c33-b552-c309284dd54f/f6ee86dc-6ec4-4c33-b552-c309284dd54f1.gif)
DWORDbiCompression;
位图压缩类型,有效的值为BI_RGB(未经压缩)、BI_RLE8、BI_RLE4、BI_BITFILEDS(均为Windows定义常量)。
这里只讨论未经压缩的情况,即biCompression=BI_RGB。
DWORDbiSizeImage;
实际的位图数据占用的字节数
LONGbiXPelsPerMeter;
指定目标设备的水平分辨率,单位是像素/米。
LONGbiYPelsPerMeter;
指定目标设备的垂直分辨率,单位是像素/米。
DWORDbiClrUsed;
位图实际用到的颜色数,如果该值为零则用到的颜色数为2的biBitCount次幂。
DWORDbiClrImportant;
位图显示过程中重要的颜色数,如果该值为零则认为所有的颜色都是重要的
}BITMAPINFOHEADER,FAR*LPBITMAPINFOHEADER,*PBITMAPINFOHEADER;
第3部分为颜色表。
颜色表实际上是一个RGBQUAD结构的数组,数组的长度由biClrUsed指定(如果该值为零,则由biBitCount指定,即2的biBitCount次幂个元素)。
RGBQUAD结构是一个结构体类型,占4个字节,其定义如下:
typedefstructtagRGBQUAD
BYTErgbBlue;
该颜色的蓝色分量;
BYTErgbGreen;
该颜色的绿色分量;
BYTErgbRed;
该颜色的红色分量;
BYTErgbReserved;
保留字节,暂不用。
}RGBQUAD;
有些位图需要颜色表;
有些位图(如真彩色图)则不需要颜色表,颜色表的长度由BITMAPINFOHEADER结构中biBitCount分量决定。
对于biBitCount值为1的二值图像,每像素占1bit,图像中只有两种(如黑白)颜色,颜色表也就有2^1=2个表项,整个颜色表的大小为8个字节;
对于biBitCount值为8的灰度图像,每像素占8bit,图像中有2^8=256种颜色,颜色表也就有256个表项,且每个表项的R、G、B分量相等,整个颜色表的大小为1024个字节;
而对于biBitCount=24的真彩色图像,由于每像素3个字节中分别代表了R、G、B三分量的值,此时不需要颜色表,因此真彩色图的BITMAPINFOHEADER结构后面直接就是位图数据。
第4部分是位图数据,即图像数据,其紧跟在位图文件头、位图信息头和颜色表(如果有颜色表的话)之后,记录了图像的每一个像素值。
对于有颜色表的位图,位图数据就是该像素颜色在调色板中的索引值;
对于真彩色图,位图数据就是实际的R、G、B值(三个分量的存储顺序是B、G、R)。
下面分别就2色、16色、256色和真彩色位图的位图数据进行说明:
—对于2色位图,用1位就可以表示该像素的颜色,所以1个字节能存储8个像素的颜色值。
—对于16色位图,用4位可以表示一个像素的颜色。
所以一个字节可以存储2个像素的颜色值。
—对于256色位图,1个字节刚好存储1个像素的颜色值。
—对于真彩色位图,3个字节才能表示1个像素的颜色值。
需要注意两点:
第一,Windows规定一个扫描行所占的字节数必须是4的倍数,不足4的倍数则要对其进行扩充。
假设图像的宽为biWidth个像素、每像素biBitCount个比特,其一个扫描行所占的真实字节数的计算公式如下:
DataSizePerLine=(biWidth*biBitCount/8+3)/4*4
那么,不压缩情况下位图数据的大小(BITMAPINFOHEADER结构中的biSizeImage成员)计算如下:
biSizeImage=DataSizePerLine*biHeight
第二,一般来说,BMP文件的数据是从图像的左下角开始逐行扫描图像的,即从下到上、从左到右,将图像的像素值一一记录下来,因此图像坐标零点在图像左下角。
好了,有了以上的知识后,可以开始压缩程序啦~恩,现在问题是怎么读取那两个结构体,大家都知道c语言的文件读取有两种方式,一个是按字节读取,一个是按位读取,那么用哪个呢?
只好又XX了................好了,XX好了:
二进制方式很简单,读文件时,会原封不动的读出文件的全部內容,写的時候,也是把內存缓冲区的內容原封不动的写到文件中。
而文本方式就不一样了,在读文件时,会将换行符号CRLF(0x0D0x0A)全部转换成单个的0x0A,并且当遇到结束符CTRLZ(0x1A)时,就认为文件已经结束。
相应的,写文件时,会将所有的0x0A换成0x0D0x0A。
所以,若使用文本方式打开二进制文件时,就很容易出现文件读不完整,或內容不对的错误。
即使是用文本方式打开文本文件,也要谨慎使用,比如复制文件,就不应该使用文本方式。
(更多类容请自己XX)
这里我们选择二进制的读入方式
fread(&
h,sizeof(BITMAPFILEHEADER),1,fp);
以上以读取头部为例,其它的类似(注意要按顺序读取,不要弄反了)
好了,到此第一步已经完成了我们把灰度信息读取到了一个数组里,那开始压缩了,这个按书上那个程序就好,压完得到一个l[],b[],分别记录每一段的长度和那一段每个像素需要的位数,特别提醒,书上的程序有一个bug!
!
原文output函数里有一段是这样的:
for(intj=1;
j<
=m;
j++){l[j]=l[s[j]];
b[j]=b[s[j]];
}
应该是
for(j=1;
j<
=m;
j++){
l[j]=l[s[j]];
max=-1;
for(i=s[j-1]+1;
i<
=s[j];
i++){//特别注意这个地方书上错了
if(le(p[i])>
max)//b[i]应该取第j段中占用位数最大的那个
max=le(p[i]);
}
b[j]=max;
}
b[j]不应该简单的赋值为b[s[j]];
而是应该取第j段中占用位数最大的那个。
(太相信课本了,以至于开始的时候没仔细看它,浪费了好几个小时╮(╯▽╰)╭)另外要注意书上那个程序灰度值数组下标是从1开始的,这点要注意下(这个地方也死了1个多小时╮(╯▽╰)╭)好了现在我们得到两个数组l[]和b[],分别记录每一段的长度和那一段每个像素需要的位数,
好了开始将数据压缩到文件里吧,恩怎么压呢?
当然是一段一段压啦,首先放入第一段的长度(8位)然后是每个像素所占的位数(3位)然后循环一下把这个段压下去,这些都不是8的倍数该怎么压呀……猛一想确实挺头疼的。
仔细想想我们只要用一个变量j指示当前字节下标(也就是你要压缩到的那个数组),然后一个变量left指示当前字节还剩多少位可用
这样比如说将一个占bit位的数据压入的代码是
if(left<
=bit){
a[j++]+=temp>
>
(bit-left);
a[j]+=(temp<
<
(8+left-bit))&
0xff;
left=8-(bit-left);
}else{
a[j]+=(temp<
(left-bit))&
left-=bit;
这个自己在草稿纸演算一下应该没问题的,另外一个特别注意的地方,每次向左移位之后都要与oxff做个按位与操作,以获取低8位的数据,即使你声明temp是unsignedchar型也一样,因为在表达式中charunsignedcharshort都会被提升为int型,这叫做整型提升(我也不知道为什么,可能是便于运算看,,这里又纠结了1个多小时,泪奔…..)
好了,灰度值我们知道怎么压缩了,下面就开始压缩吧,头部,头部信息,调试板不变,直接写进文件,额不对,我们怎么知道压缩后的灰度值数组有多长?
还记得这个吗DWORDbiSizeImage;
实际的位图数据占用的字节数,我们把压缩后的灰度值数组大小存进去,到时候解压的时候别忘了恢复哈。
压缩完了,下面开始解压,解压就是压缩的逆过程
同样的,我们用i指示当前要读取的字节,left指示当前字节剩余的可用位数,bit表示要读取的灰度值的位数,将结果存到temp里面
if(left<
=bit){
temp+=((a[i++]<
(8-left))&
0xff)>
(8-bit);
temp+=a[i]>
(8-(bit-left));
}else{
temp+=((a[i]>
(left-bit)<
(8-bit))&
0xff)
>
对运算符的优先级不了解的话还是老老实实加括号吧(同样的自己在草稿纸上演算一下)
至此,大功告成了。
将bmp四部分的信息按顺序写入文件就好了。
下面贴上可以运行的代码,写得有点乱,有时间重构下...
压缩程序
#include<
stdio.h>
stdlib.h>
string.h>
windows.h>
#definelmax256//压缩时每一段包含的最大像素数
#defineheader11//每一段需要11位来保存这一段的信息(8位用来表示段长度
//,3位用来表示每一像素占的位数)
intbmpWidth;
//图像的宽
intbmpHeight;
//图像的高
RGBQUAD*pColorTable;
//颜色表指针
intbiBitCount;
//图像类型,每像素位数
unsignedchar*pBmpBuf;
//灰度值数组
intlineByte;
//每一行的字节数
BITMAPFILEHEADERh;
//头部
BITMAPINFOHEADERhead;
//头部信息
inti,j;
//循环要用到的遍历变量
int*s,*l,*b;
//这三个数组的意义和书上是一样的
intm;
//分割的段数
intle(inti)//log(i+1)向上取整
intk=1;
i=i/2;
while(i>
0){
k++;
returnk;
voidtraceback(intn,ints[],intl[])//和书上一样不解释了
if(n==0)
return;
traceback(n-l[n],s,l);
s[m++]=n-l[n];
voidcompress(unsignedcharp[],ints[],intl[],intb[])//这个也和书上一样
intn=bmpWidth*bmpHeight;
intbmax;
s[0]=0;
for(i=1;
=n;
i++){
b[i]=le(p[i]);
bmax=b[i];
s[i]=s[i-1]+bmax;
l[i]=1;
for(j=2;
=i&
&
=lmax;
if(bmax<
b[i-j+1])
bmax=b[i-j+1];
if(s[i]>
s[i-j]+j*bmax){
s[i]=s[i-j]+j*bmax;
l[i]=j;
s[i]+=header;
voidcollect(unsignedcharp[],ints[],intl[],intb[])
intmax;
traceback(n,s,l);
s[m]=n;
for(j=1;
max=-1;
i++){//特别注意这个地方,书上错了
max)//b[i]应该取第i段中占用位数最大的那个
voidstore(unsignedchar*a,int*j,int*left,intbit,inttemp)//将temp存到数组里
if(*left<
a[(*j)++]+=temp>
(bit-(*left));
a[(*j)]+=(temp<
(8+(*left)-bit))&
*left=8-(bit-(*left));
a[(*j)]+=(temp<
(*left-bit))&
*left-=bit;
voidcompressToFile(char*file,unsignedcharp[],intl[],intb[],intm)//压缩存到文件里
FILE*out=fopen(file,"
wb"
);
intn=bmpWidth*bmpHeight,left,k=1,t;
unsignedchar*a=(unsignedchar*)malloc(n);
memset(a,0,n);
left=8;
j=0;
store(a,&
j,&
left,8,l[i]-1);
left,3,b[i]-1);
t=k+l[i];
for(;
k<
t;
k++){
left,b[i],p[k]);
head.biSizeImage=j+1;
//修改文件大小,这个解压图像中要用到
fwrite(&
h,sizeof(BITMAPFILEHEADER),1,out);
head,sizeof(BITMAPINFOHEADER),1,out);
fwrite(pColorTable,sizeof(RGBQUAD),256,out);
fwrite(a,1,j+1,out);
fclose(out);
unsignedchar*readBmp(char*file)//读取文件
unsignedchar*pBmpBuf;
FILE*fp=fopen(file,"
rb"
fread(&
//获取图片头信息
head,sizeof(BITMAPINFOHEADER),1,fp);
//定义位图信息头结构变量,读取位图信息头进内存,存放在变量head中
bmpWidth=head.biWidth;
//获取图像宽、高、每像素所占位数等信息
bmpHeight=head.biHeight;
biBitCount=head.biBitCount;
lineByte=(bmpWidth*biBitCount/8+3)/4*4;
//定义变量,计算图像每行像素所占的字节数(必须是4的倍数)
if(biBitCount==8){
pColorTable=(RGBQUAD*)malloc(sizeof(RGBQUAD)*256);
//申请颜色表所需要的空间,读颜色表进内存
fread(pColorTable,sizeof(RGBQUAD),256,fp);
//灰度图像有颜色表,且颜色表表项为256
}
pBmpBuf=(unsignedchar*)malloc(sizeof(unsignedchar)*(lineByte//申请位图数据所需要的空间,读位图数据进内存
*bmpHeight+1));
fread(pBmpBuf+1,1,lineByte*bmpHeight,fp);
//为了数组下标从1开始
fclose(fp);
//关闭文件
returnpBmpBuf;
intmain()
char*file="
input.bmp"
;
pBmpBuf=readBmp(file);
s=(int*)malloc(sizeof(int)*(bmpWidth*bmpHeight+1));
l=(int*)malloc(sizeof(int)*(bmpWidth*bmpHeight+1));
b=(int*)malloc(sizeof(int)*(bmpWidth*bmpHeight+1));
compress(pBmpBuf,s,l,b);
collect(pBmpBuf,s,l,b);
compressToFile("
sqh.bmp"
pBmpBuf,l,b,m);
return0;
解压程序
//要恢复灰度值数组
unsignedchar*a;
//压缩的灰度值数组
voidload(unsignedchar*a,int*i,int*left,intbit,int*temp)//将temp存到数组里
*temp+=((a[(*i)++]<
(8-(*left)))&
*temp+=a[(*i)]>
(8-(bit-(*left)));
*temp+=((a[(*i)]>
((*left)-bit)<
voidcraming()
FILE*ss=fopen("
restore.bmp"
"
intleft=8,bit,length,k;
inti=0;
//解压前数组index
intj=0;
//解压后数组index
while(i<
head.biSizeImage){
length=0;
bit=0;
load(a,&
i,&
left,8,&
length);
left,3,&
bit);
length++;
//因为压缩的时候有减1
bit++;
k=j;
k+length;
left,bit,&
pBmpBuf[j]);
head.biSizeImage=bmpWidth*bmpHeight;
//恢复像素所占的空间
h,sizeof(BITMAPFILEHEADER),1,ss);
head,sizeof(BITMAPINFOHEADER