JPEG标准类型的存储算法.pptVIP

JPEG标准的工作原理和实现技术 朱志婷 2010.4.16 1.位图文件格式简介 位图（BMP）文件是Windows系统下最常用的独立于设备的位图文件。BMP格式是基于RGB颜色模式，且一般不压缩原始图像。BMP位图文件默认的文件扩展名是BMP或bmp。 读取BMP文件中每个像素点的R、G、B值是非常重要的，它是之后整个图像压缩编码的基础。首先需要清楚地知道BMP文件的详细结构。 BMP文件大体上分成四个部分，如下图所示： 1.1位图文件头 BITMAPFILEHEADER是一个结构，定义如下： typedef struct tagBITMAPFILEHEADER { WORD bfType； DWORD bfSize； WORD bfReserved1； WORD bfReserved2； DWORD bfOffBits； } BITMAPFILEHEADER； 该结构的长度固定，为14个字节（WORD为无符号16位整数，DWORD为无符号32位整数），各个域的说明如下： bfType：指定文件类型，必须是0x424D，即字符串“BM”，所有.bmp文件的头两个字节都是“BM”。 bfSize：文件大小，包括位图文件头的14个字节。 bfReserved1，bfReserved2：为保留字，不用考虑。 bfOffBits：从文件头到实际的位图数据的偏移字节数，即表2中前三个部分的长度之和。 1.2位图信息头 BITMAPINFOHEADER也是一个结构，定义如下： typedef struct tagBITMAPINFOHEADER{ DWORD biSize； LONG biWidth； LONG biHeight； WORD biPlanes； WORD biBitCount； DWORD biCompression； DWORD biSizeImage； LONG biXPelsPerMeter； LONG biYPelsPerMeter； DWORD biClrUsed； DWORD biClrImportant； } BITMAPINFOHEADER； 该结构长度固定为40个字节（LONG为32位整数），各个域的说明如下： biSize：指定这个结构的长度，为40。 biWidth：指定图像的宽度，单位是像素。 biHeight：指定图像的高度，单位是像素。 biPlanes：必须是1，不用考虑。 biBitCount：指定表示颜色时要用到的位数。常用的位数值有：1（黑白两色图），4（16色图），8（256色图），24（真彩色图）。 biCompression:指定位图是否压缩。一般为BI_RGB，表示不压缩。 biSizeImage：指定实际的位图数据占用的字节数。 biXPelsPerMeter：指定目标设备的水平分辨率，单位是每米的像素个数。 biYPelsPerMeter：指定目标设备的垂直分辨率，单位是每米的像素个数。 biClrUsed：指定本图像实际用到的颜色数，如果该值为零，则用到的颜色数为2的biBitCount次方。 biClrImportant：重要的颜色数，如果该值为零，则认为所有的颜色都重要。 1.3调色板 调色板是对那些需要调色板的位图文件而言的。有些位图，如真彩色图，是不需要调色板的，BITMAPINFOHEADER之后直接是位图数据。调色板实际上是一个数组，共有biClrUsed个元素，若biClrUsed为零，则有2 的biBitCount次方个元素。数组中每个元素的类型是一个RGBQUAD结构，占4个字节，其定义如下： typedef struct tagRGBQUAD{ BYTE rgbBlue； //该颜色的蓝色分量 BYTE rgbGreen； //该颜色的绿色分量 BYTE rgbRed； //该颜色的红色分量 BYTE rgbReserved； //保留值 } RGBQUAD； 1.4 实际的图像数据 对于用到调色板的位图，图像数据是该像素颜色在调色板中的索引值，对于真彩色图，图像数据是实际的B，G，R值。 256色图，一个字节恰好可以表示1个像素。 真彩色图：三个字节表示一个像素。 1.5 BMP文件读取和显示的过程可以概括为以下几步： 在BMP文件的相应位置读出文件的有关信息，如文件类型（bfType）、图像的宽度（biWidth）、图像的高度（biHeigh