C语言读写BMP图片(附Github下载链接和视频讲解地址)

已于 2023-04-01 11:50:01 修改
阅读量1.7k 收藏 30
点赞数 4
文章标签： c语言 开发语言 图像处理
于 2023-04-01 11:29:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44709134/article/details/129890645
版权

BMP全称(BITMAP)是微软WINDOWS系统默认使用的一种通用图片数据存储格式，特点是结构清晰，解析简单和多平台支持广泛。其文件结构由文件头结构体，文件信息头结构体，调色板(可选),以及图片数据(压缩编码可选)组成。一个BMP文件的解析，从二进制低位开始，层层递进，每一层包含了下一层的信息，非常适合C语言进行操作。

首先介绍一下从BMP文件二进制数据前两字节，一般为‘B’ 'M'的ASCII码，其他的标识在微软未公开的OS使用，我们暂时忽略。

【1】首先读取一张BMP图像的头两个字节，一般情况下是0x42 0x4D，就是‘B’, 'M'的ASCII码，如果是两个字节一起读取就是0x4D42(lsb)，十进制是19778。

【2】紧跟着就是12字节的文件头包含文件大小，有无调色板以及图像数据在偏移多少字节可以获取。

【3】在12字节的文件头后面是BMP的信息头文件。一共40字节，包含着BMP图像的宽，高，单像素大小，压缩模式，分辨率尺寸等具体的图像信息。

【4】如果有调色板的情况下在这个40字节的信息头文件之后直接存储调色板信息，每个调色板是4个字节，分别是B,G,R,A的映射值。

【5】最后的存储空间就是图像数据了，需要注意几个地方。第一，图像是按行反着存储的，第一行被存储到了最后一行，第二行存储在了最后第二行，以此类推。第二，图像如果是多通道的按BGRA方式存储。比如24位的图像单像素尺寸是已BGR顺序存储的。第三，图像每一行的大小必须是四字节对齐，比如8位图像511x511的BMP图像，每一行是511字节的图像数据自动扩展为512字节一行，用0x00补齐。

下面是12字节文件头结构体:

上图是BMP文件头结构体

bfSize是32位的元素，表示整个BMP文件的大小，单位是字节。

bfOffBits是32位的元素，表示从BMP二进制起始地址开始偏移多少字节是图像存储数据。根据之前讲解的内容，在文件存储数据前有2字节的’BM‘，12字节的文件头，40字节的信息头和调色板(如果有的话)，所以总结下来bfOffBits 为54字节时没有调色板，大于54字节时，多出来的字节数就是调色板大小。

下面是40字节的信息头

其中biSize是整个信息头的大小为40字节

biWidth和biHeight代表了图像的像素分辨率，比如640x480

biPlanes这里默认为1，大部分情况都是1个plane。

biBitCount代表单个像素的位数，比如24是三字节的像素一般是BGR，32位一般是BGRA。

biCompression指的是压缩模式，0代表不压缩，1代表BGR555,2代表BGR565,3是其他模式。

biSizeImage这个变量蕴含着整个图像存储文件的大小，程序可以根据这个大小开辟空间。

biXPelsPerMeter和biYPelsPerMeter是用来描述原图的真实尺寸的，可以忽略。

biClrUsed和biClrImportant可以默认设置为0.

接下来就用C语言简单实现一下BMP文件的读和存

 上图展示了读取BMP图像的过程：

【1】打开文件流，读取前两个字节

    FILE * fp = fopen(path,"rb");
    uint16_t bfType;  
    fread(&bfType,sizeof(bfType),1,fp);

【2】 读取文件头和信息头，计算调色板大小

    fread(bmpFileHeader_p,sizeof(BMP_FILE_HEADER),1,fp);
    fread(bmpInfoHeader_p,sizeof(BMP_INFO_HEADER),1,fp);
    size_t colorTableSize = bmpFileHeader_p->bfSize - bmpInfoHeader_p->biSizeImage -2 
                            - sizeof(BMP_FILE_HEADER) - sizeof(BMP_INFO_HEADER);
    printf("colorTableSize=%d\n",colorTableSize);

【3】 首先讨论没有调色板的情况，根据读到的信息头确定图像宽高和大小，开辟空间并按行反着读取到内存空间。

    printf("bfType: %d %d [%c%c] \n",bfType&0xff,bfType>>8,bfType&0xff,bfType>>8);
    uint32_t channel = bmpInfoHeader_p->biBitCount>>3;
    uint32_t dataSize=bmpInfoHeader_p->biSizeImage;
    *dataPtr=(uint8_t *)malloc(dataSize);
    for(uint32_t i=0;i<bmpInfoHeader_p->biHeight;i++)
    {
        fread((*dataPtr) + (bmpInfoHeader_p->biHeight-i-1)*bmpInfoHeader_p->biWidth*channel,sizeof(uint8_t),bmpInfoHeader_p->biWidth*channel,fp);
    }

【4】当步骤【2】读到的调色板大小超过0，就先读取调色板，再按行反着读取图像数据，然后根据调色板的映射还原图像的色彩信息。

    if(colorTableSize>0)
    {
        uint8_t * table = (uint8_t *)malloc(colorTableSize);
        fread(table,1,colorTableSize,fp);
        // for(int i=0;i<colorTableSize;i++)
        // {
        //     printf("colortable[%3d]: %3d\n",i,table[i]);
        // }
        printf("bfType: %d %d [%c%c] \n",bfType&0xff,bfType>>8,bfType&0xff,bfType>>8);
        uint32_t channel = bmpInfoHeader_p->biBitCount>>3;
        uint32_t raw_dataSize=bmpInfoHeader_p->biSizeImage;
        uint32_t raw_channel = channel;
        channel =3;
        uint32_t dataSize    =bmpInfoHeader_p->biWidth * bmpInfoHeader_p->biHeight * channel;
        *dataPtr=(uint8_t *)malloc(dataSize);
        uint8_t * raw=(uint8_t *)malloc(raw_dataSize);
        // fread(raw,sizeof(uint8_t),raw_dataSize,fp);
        for(uint32_t i=0;i<bmpInfoHeader_p->biHeight;i++)
        {
            fread((raw) + (bmpInfoHeader_p->biHeight-i-1)*bmpInfoHeader_p->biWidth*raw_channel,sizeof(uint8_t),bmpInfoHeader_p->biWidth*raw_channel,fp);
        }
        BMP_COLOR_TBL * tbl_array = (BMP_COLOR_TBL*)table;


        for(uint32_t i=0;i<bmpInfoHeader_p->biHeight;i++)
        {
            uint8_t * write_line_ptr = (*dataPtr) + (bmpInfoHeader_p->biHeight-i-1)*bmpInfoHeader_p->biWidth*channel;
            uint8_t * raw_line_ptr   = (raw) + (bmpInfoHeader_p->biHeight-i-1)*bmpInfoHeader_p->biWidth*raw_channel;
            for(uint32_t j=0;j<bmpInfoHeader_p->biWidth;j++)
            {
                uint8_t v = raw_line_ptr[j];
                BMP_COLOR_TBL tbl_array_ = tbl_array[v];
                write_line_ptr[j*channel+0] = tbl_array_.B;
                write_line_ptr[j*channel+1] = tbl_array_.G;
                write_line_ptr[j*channel+2] = tbl_array_.R;
                
            }
            // fread((*dataPtr) + (bmpInfoHeader_p->biHeight-i-1)*bmpInfoHeader_p->biWidth*channel,sizeof(uint8_t),bmpInfoHeader_p->biWidth*channel,fp);
        }
        free(raw);
        bmpInfoHeader_p->biBitCount=channel<<3;
        bmpInfoHeader_p->biSizeImage = bmpInfoHeader_p->biWidth * bmpInfoHeader_p->biHeight * channel;
        free(table);
    }

【5】关闭文件流，完成BMP文件读取

fclose(fp);

以下是完整读取BMP文件函数

void readBmpFromFile(char* path,BMP_FILE_HEADER * bmpFileHeader_p,BMP_INFO_HEADER * bmpInfoHeader_p,uint8_t ** dataPtr)
{
    FILE * fp = fopen(path,"rb");
    uint16_t bfType;  
    fread(&bfType,sizeof(bfType),1,fp);
    fread(bmpFileHeader_p,sizeof(BMP_FILE_HEADER),1,fp);
    fread(bmpInfoHeader_p,sizeof(BMP_INFO_HEADER),1,fp);
    size_t colorTableSize = bmpFileHeader_p->bfSize - bmpInfoHeader_p->biSizeImage -2 -sizeof(BMP_FILE_HEADER) - sizeof(BMP_INFO_HEADER);
    printf("colorTableSize=%d\n",colorTableSize);
    if(colorTableSize>0)
    {
        uint8_t * table = (uint8_t *)malloc(colorTableSize);
        fread(table,1,colorTableSize,fp);
        // for(int i=0;i<colorTableSize;i++)
        // {
        //     printf("colortable[%3d]: %3d\n",i,table[i]);
        // }
        printf("bfType: %d %d [%c%c] \n",bfType&0xff,bfType>>8,bfType&0xff,bfType>>8);
        uint32_t channel = bmpInfoHeader_p->biBitCount>>3;
        uint32_t raw_dataSize=bmpInfoHeader_p->biSizeImage;
        uint32_t raw_channel = channel;
        channel =3;
        uint32_t dataSize    =bmpInfoHeader_p->biWidth * bmpInfoHeader_p->biHeight * channel;
        *dataPtr=(uint8_t *)malloc(dataSize);
        uint8_t * raw=(uint8_t *)malloc(raw_dataSize);
        // fread(raw,sizeof(uint8_t),raw_dataSize,fp);
        for(uint32_t i=0;i<bmpInfoHeader_p->biHeight;i++)
        {
            fread((raw) + (bmpInfoHeader_p->biHeight-i-1)*bmpInfoHeader_p->biWidth*raw_channel,sizeof(uint8_t),bmpInfoHeader_p->biWidth*raw_channel,fp);
        }
        BMP_COLOR_TBL * tbl_array = (BMP_COLOR_TBL*)table;


        for(uint32_t i=0;i<bmpInfoHeader_p->biHeight;i++)
        {
            uint8_t * write_line_ptr = (*dataPtr) + (bmpInfoHeader_p->biHeight-i-1)*bmpInfoHeader_p->biWidth*channel;
            uint8_t * raw_line_ptr   = (raw) + (bmpInfoHeader_p->biHeight-i-1)*bmpInfoHeader_p->biWidth*raw_channel;
            for(uint32_t j=0;j<bmpInfoHeader_p->biWidth;j++)
            {
                uint8_t v = raw_line_ptr[j];
                BMP_COLOR_TBL tbl_array_ = tbl_array[v];
                write_line_ptr[j*channel+0] = tbl_array_.B;
                write_line_ptr[j*channel+1] = tbl_array_.G;
                write_line_ptr[j*channel+2] = tbl_array_.R;
                
            }
            // fread((*dataPtr) + (bmpInfoHeader_p->biHeight-i-1)*bmpInfoHeader_p->biWidth*channel,sizeof(uint8_t),bmpInfoHeader_p->biWidth*channel,fp);
        }
        free(raw);
        bmpInfoHeader_p->biBitCount=channel<<3;
        bmpInfoHeader_p->biSizeImage = bmpInfoHeader_p->biWidth * bmpInfoHeader_p->biHeight * channel;
        free(table);
    }
    else
    {
    printf("bfType: %d %d [%c%c] \n",bfType&0xff,bfType>>8,bfType&0xff,bfType>>8);
    uint32_t channel = bmpInfoHeader_p->biBitCount>>3;
    uint32_t dataSize=bmpInfoHeader_p->biSizeImage;
    *dataPtr=(uint8_t *)malloc(dataSize);
    for(uint32_t i=0;i<bmpInfoHeader_p->biHeight;i++)
    {
        fread((*dataPtr) + (bmpInfoHeader_p->biHeight-i-1)*bmpInfoHeader_p->biWidth*channel,sizeof(uint8_t),bmpInfoHeader_p->biWidth*channel,fp);
    }
    }
    fclose(fp);
}

存BMP文件也是类似的操作，

一下是没有调色板的BMP文件存储

void saveBmpDataToFile(uint8_t * data_p,uint32_t pixelW,uint32_t pixelH,uint32_t pixelS,char * path,int compLevel)
{
    //s0 compute key parameters info
    uint32_t imageSize = pixelW * pixelH * pixelS;
    uint32_t bitsPerPixel = pixelS <<3;
    uint32_t imageDataOffsetFromHead       = 2+sizeof(BMP_INFO_HEADER) + sizeof(BMP_FILE_HEADER);
    uint32_t imageDataOffsetFromFileHeader = sizeof(BMP_INFO_HEADER);
    uint32_t fileSize                      = 2+imageSize + sizeof(BMP_INFO_HEADER) + sizeof(BMP_FILE_HEADER);
    FILE * fp = fopen(path,"wb");
    //s1 save 'B' 'M'
    char Format_BM[2]={'B','M'};
    fwrite(Format_BM,sizeof(char),2,fp);
    //s2 save 12 bytes File Header
    BMP_FILE_HEADER fileHeader;
    fileHeader.bfOffBits  = imageDataOffsetFromHead;
    fileHeader.bfSize     = fileSize;
    fileHeader.bfReserved1=0;
    fileHeader.bfReserved2=0;
    fwrite(&fileHeader,sizeof(BMP_FILE_HEADER),1,fp);
    //s3 save 40 bytes Info Header
    BMP_INFO_HEADER infoHeader;
    infoHeader.biSize           = imageDataOffsetFromFileHeader;
    infoHeader.biWidth          = pixelW;
    infoHeader.biHeight         = pixelH;
    infoHeader.biPlanes         = 1;
    infoHeader.biBitCount       = bitsPerPixel;
    infoHeader.biCompression    = 0;
    infoHeader.biSizeImage      = imageSize;
    infoHeader.biXPelsPerMeter  = 37795;
    infoHeader.biYPelsPerMeter  = 37795;
    infoHeader.biClrUsed        = 0;
    infoHeader.biClrImportant   = 0;
    fwrite(&infoHeader,sizeof(BMP_INFO_HEADER),1,fp);
    //s4 save image data with inversed lines
    for(uint32_t i = 0;i<pixelH;i++)
    {
        fwrite(data_p+(pixelH-i-1)*(pixelW*pixelS),sizeof(uint8_t),pixelW*pixelS,fp);
    }
    fclose(fp);
}

以下是有调色板情况下的BMP文件存储

void saveBmpDataToFile_colorTBL(uint8_t * data_p,uint32_t pixelW,uint32_t pixelH,uint32_t pixelS,uint8_t * colorTbl,uint32_t colorTblSize,char * path)
{
    if(colorTblSize==0) {printf("error! colorTblSize could not be zero!!!\n");return;};
    //s0 compute key parameters info
    uint32_t imageSize = pixelW * pixelH * pixelS;
    uint32_t bitsPerPixel = pixelS <<3;
    uint32_t imageDataOffsetFromHead       = 2+colorTblSize+sizeof(BMP_INFO_HEADER) + sizeof(BMP_FILE_HEADER);
    uint32_t imageDataOffsetFromFileHeader = sizeof(BMP_INFO_HEADER);
    uint32_t fileSize                      = 2+colorTblSize+imageSize+ sizeof(BMP_INFO_HEADER) + sizeof(BMP_FILE_HEADER);
    FILE * fp = fopen(path,"wb");
    //s1 save 'B' 'M'
    char Format_BM[2]={'B','M'};
    fwrite(Format_BM,sizeof(char),2,fp);
    //s2 save 12 bytes File Header
    BMP_FILE_HEADER fileHeader;
    fileHeader.bfOffBits  = imageDataOffsetFromHead;
    fileHeader.bfSize     = fileSize;
    fileHeader.bfReserved1=0;
    fileHeader.bfReserved2=0;
    fwrite(&fileHeader,sizeof(BMP_FILE_HEADER),1,fp);
    //s3 save 40 bytes Info Header
    BMP_INFO_HEADER infoHeader;
    infoHeader.biSize           = imageDataOffsetFromFileHeader;
    infoHeader.biWidth          = pixelW;
    infoHeader.biHeight         = pixelH;
    infoHeader.biPlanes         = 1;
    infoHeader.biBitCount       = bitsPerPixel;
    infoHeader.biCompression    = 0;
    infoHeader.biSizeImage      = pixelW*pixelH*1;
    infoHeader.biXPelsPerMeter  = 37795;
    infoHeader.biYPelsPerMeter  = 37795;
    infoHeader.biClrUsed        = 0;
    infoHeader.biClrImportant   = 0;
    fwrite(&infoHeader,sizeof(BMP_INFO_HEADER),1,fp);
    //s4 save color table
    fwrite(colorTbl,sizeof(uint8_t),colorTblSize,fp);
    //s5 save image data with inversed lines
    for(uint32_t i = 0;i<pixelH;i++)
    {
        fwrite(data_p+(pixelH-i-1)*(pixelW*pixelS),sizeof(uint8_t),pixelW*pixelS,fp);
    }
    fclose(fp);
}

该工程已经同步到GIHUB，

下载地址：

https://github.com/leonard73/LeoCPorintg.git

视频讲解地址：

纯C语言手撸BMP读写_哔哩哔哩_bilibili

Leonard73
关注
  • 4
    点赞
  • 踩
  • 30
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
C语言读取BMP图片
09-07
压缩包内包含报告及说明文档。源码环境是VC6，在VS内稍做修改之后也可运行。代码是我大一时所写，可能有部分不妥之处，欢迎指正。由于是比赛作品直接压缩上传，压缩包内包含作者信息、还望尊重作者，不喜勿喷，谢谢！
C语言对BMP图像的读和写和对像素的操作
12-01
C语言对BMP图像的读和写和对像素的操作
C语言读取BMP文件信息并在CMD窗口显示图片_cmd显示图片
最新发布
2401_85014040的博客
05-16 245
位图的基本格式可以参考其它博客，这里不进行详细说明。该实验可以更加深入地理解位图的文件结构，以及C语言文件操作的方法。并且理解字节对齐的根本含义。
FFmpeg4.3系列之31：庖丁解牛之图像格式与压缩原理及实战
03-14
FFmpeg系列之31FFmpeg第2季编解码专题之1：庖丁解牛之图像格式与压缩原理及实战----------------------------------------我将带领大家一起来学习：bmp/png/jpg/gif格式解析与libbmp/libpng/jpeglib/giflib开源库实战;具体内容包括：庖丁解牛之bmp格式与压缩原理及实战、庖丁解牛之png格式与压缩原理及实战、庖丁解牛之jpg格式与压缩原理及实战、庖丁解牛之mjpeg格式与压缩原理及实战、庖丁解牛之gif格式与压缩原理及实战。   目前FFmpeg第二季【编解码专题】，主要包括以下课程：FFmpeg4.3系列之31：图像格式与压缩FFmpeg4.3系列之32：MPEG-1/2视频编解码FFmpeg4.3系列之33：H.264/H.265视频编码FFmpeg4.3系列之34：FFmpeg+DXVA2+D3D硬件加速FFmpeg4.3系列之35：FFmpeg+CUDA硬件加速
c语言读取bmp文件完整版
一个早起的程序员
06-24 2万+
#include #include /* 定义WORD为两个字节的类型 */ typedef unsigned short WORD; /* 定义DWORD为四个字节的类型 */ typedef unsigned long DWORD; /* 位图文件头主要是对位图文件的一些描述 位图信息头主要是对位图图像方面信息的描述 */ /*************************** 位图
用C语言进行BMP文件的读写
djzhao的专栏
01-31 1113
from:http://www.linuxidc.com/Linux/2012-05/61456.htm bmp是BitMap(位图)的简称，也是所有windows上图片显示的基础。所有的图片格式，都必须转换成bmp才能进行最终的显示。所以，bmp文件的读写，就变得非常重要了。然而，很多人是借助于MFC类,C# 库函数，OpenCV,OpenGL等库函数进行bmp文件的读写。试想一下，如果你
BMP格式详解
热门推荐
Valineliu
12-12 6万+
BMP（全称Bitmap）是Windows操作系统中的标准图像文件格式，可以分成两类：设备相关位图（DDB）和设备无关位图（DIB），使用非常广。它采用位映射存储格式，除了图像深度可选以外，不采用其他任何压缩，因此，BMP文件所占用的空间很大。BMP文件的图像深度可选lbit、4bit、8bit及24bit。BMP文件存储数据时，图像的扫描方式是按从左到右、从下到上的顺序。由于BMP文件格式是Wi
c语言进阶:code(源自github精选)
04-05
本资源"**c语言进阶:code(源自github精选)**"很可能包含了一些在GitHub上受到高度评价的C语言代码示例和项目，旨在帮助学习者提升C语言编程技能。 1. **基本语法和数据类型** - C语言中的基础数据类型包括整型...
TensorFlow2.0 初学者视频教程 by KGP Talkie | 附github链接&视频已上传B站
01-20
重磅干货，第一时间送达 ...个人网站：https://laxmimerit.github.io/ 个人网站上的自我介绍： 在mBreath Technologies担任数据科学家，在IIT Kharagpur担任高级研究学者。...个人github链接： https://github.com/laxmi
解决提交README.md到github后，图片无法显示问题
01-07
分析问题：图片在本地的当然无法显示啦，然后我就在项目目录创了个images目录，将图片存在这里，然后一起提交到github，然后将README中的图片地址改成github中的图片地址，结果还是无法显示。分析问题：上传到github...
github下载加速脚本
07-19
github下载加速脚本，单文件下载加速，git clone加速
DownGit：创建GitHub资源下载链接
02-03
DownGit创建GitHub资源下载链接使用此工具，您可以直接下载或创建指向任何GitHub公共目录或文件的下载链接。网站如何使用？高级用法一个典型的下载URL看起来像这样-...
C语言读取BMP文件
imxlw00的专栏
05-23 3745
BMP图像编码 BMP即bitmap，也就是位图，一般由4部分组成：文件头信息块、图像描述信息块、颜色表（在真彩色模式无颜色表）和图像数据区。 在图像数据之前，如图所示，共有54位数据 其中，0x424d在十进制为19778，对应的ASCII码为BM，表示这是个bitmap文件。 Windows的数据是倒着念的，这是PC电脑的特色。如果一段数据为42 4D，倒着念就是4D 42，即0x4D42。 因此，如果bfSize的数据为A2 1E 04 00，实际上就成了0x00041EA2，也就是0x41EA2
BMP文件结构读写操作
buxiehuai的博客
04-11 1277
之前一直都准备写blog来记录自己的学习，现在总算有时间有精力了，希望大家能共同学习，互相讨论，如果文中有什么不妥之处，还请您指出，谢谢。 今天写的是一篇有关位图操作的文章，主要是实现了bmp的读写操作，为什么要做这个呢？ 因为这是基础啊，c语言做图像处理都能搞定，还有什么语言搞不定的呢！当然核心的还是算法，这些在后面会慢慢扩充。 说到BMP文件结构读写操作，我们就不得不先了解
C语言读入bmp图像
happyday_d的博客
09-08 1420
图像高度（4字节）：以像素为单位，表示图像的高度。如果为正值，图像是正向的（从上到下），如果为负值，图像是反向的（从下到上）。对于24位真彩色的BMP图像，图像数据部分以蓝色、绿色和红色的顺序依次表示一个像素的颜色，每个颜色通道占用1字节。- 图像数据大小（4字节）：以字节为单位，表示图像数据的大小。- 使用的颜色数（4字节）：通常为0，表示使用所有可能的颜色。- 重要的颜色数（4字节）：通常为0，表示所有颜色都是重要的。- 图像宽度（4字节）：以像素为单位，表示图像的宽度。
BMP图像格式详解
yesheng1989
09-12 4301
一．简介 BMP(Bitmap-File)图形文件是Windows采用的图形文件格式，在Windows环境下运行的所有图象处理软件都支持BMP图象文件格式。Windows系统内部各图像绘制操作都是以BMP为基础的。Windows 3.0以前的BMP图文件格式与显示设备有关，因此把这种BMP图象文件格式称为设备相关位图DDB(device-dependent bitmap)文件格式。Windows
【原创】C语言读取BMP格式图片
LL54543的博客
05-28 723
【原创】C语言读取BMP格式图片 BMP是英文Bitmap（位图）的简写，它是Windows操作系统中的标准图像文件格式，能够被多种Windows应用程序所支持。随着Windows操作系统的流行与丰富的Windows应用程序的开发，BMP位图格式理所当然地被广泛应用。这种格式的特点是包含的图像信息较丰富，几乎不进行压缩，但由此导致了它与生俱生来的缺点--占用磁盘...
c语言编程读取bmp文件数据,c语言读取BMP图片的RGB数据
weixin_33828092的博客
05-19 1507
BMP图片是位图(bitmap)，一般未压缩，要读取BMP文件只要知道它的文件结构就可以了，具体格式可以百度或者google，就不多说了，几个重要的点在代码里面有注释。/**c语言读取位图信息**/#include#include#define BM 19778// 位图的标志#define PATH "d:\\test.bmp" //打开的文件路径//判断是否是位图,在0-1字节int IsB...
哈夫曼编码 bmp压缩 c语言
05-29
哈夫曼编码是一种无损压缩算法，它可以将数据压缩到较小的空间中，而不会损失任何信息。BMP是一种常见的图像文件格式，它也可以使用哈夫曼编码进行压缩。 在C语言中，我们可以使用以下步骤来实现哈夫曼编码的BMP压缩： 1. 读取BMP文件，将像素数据存储在一个数组中。 2. 统计每个像素的出现频率，并将其存储在一个字典中。 3. 使用哈夫曼树来生成编码表，将每个像素的编码存储在一个数组中。 4. 将编码后的像素数据存储在一个二进制文件中。 5. 将文件头信息和编码表一起写入到压缩后的BMP文件中。 下面是一个简单的示例代码，用于将一个BMP文件使用哈夫曼编码进行压缩： ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_PIXELS 1000000 #define MAX_DICT_SIZE 256 typedef struct { int code; int len; } huffman_code; typedef struct { int pixel; int freq; } dict_entry; typedef struct { dict_entry dict[MAX_DICT_SIZE]; int size; } dict; typedef struct { int width; int height; int bpp; int compression; int size; int offset; } bmp_header; void read_bmp(char* filename, bmp_header* header, unsigned char* pixels) { // TODO: 实现读取BMP文件的代码 } void write_bmp(char* filename, bmp_header* header, unsigned char* pixels) { // TODO: 实现写入BMP文件的代码 } void build_dict(unsigned char* pixels, int num_pixels, dict* d) { // 统计每个像素的出现频率 int freq[MAX_DICT_SIZE] = {0}; for (int i = 0; i < num_pixels; i++) { freq[pixels[i]]++; } // 将出现过的像素添加到字典中 for (int i = 0; i < MAX_DICT_SIZE; i++) { if (freq[i] > 0) { dict_entry e = {i, freq[i]}; d->dict[d->size++] = e; } } } void sort_dict(dict* d) { // 对字典按照出现频率从小到大排序 for (int i = 0; i < d->size - 1; i++) { for (int j = i + 1; j < d->size; j++) { if (d->dict[i].freq > d->dict[j].freq) { dict_entry tmp = d->dict[i]; d->dict[i] = d->dict[j]; d->dict[j] = tmp; } } } } void build_huffman_tree(dict* d, huffman_code* codes) { // TODO: 实现构建哈夫曼树的代码 } void encode_pixels(unsigned char* pixels, int num_pixels, huffman_code* codes, unsigned char* compressed_data) { // TODO: 实现将像素数据编码为哈夫曼编码的二进制数据的代码 } void compress_bmp(char* input_file, char* output_file) { bmp_header header; unsigned char pixels[MAX_PIXELS]; read_bmp(input_file, &header, pixels); dict d = {0}; build_dict(pixels, header.width * header.height, &d); sort_dict(&d); huffman_code codes[MAX_DICT_SIZE] = {0}; build_huffman_tree(&d, codes); unsigned char compressed_data[MAX_PIXELS]; encode_pixels(pixels, header.width * header.height, codes, compressed_data); header.compression = 1; // 使用哈夫曼编码进行压缩 header.size = sizeof(bmp_header) + d.size * sizeof(dict_entry) + header.width * header.height / 8; write_bmp(output_file, &header, compressed_data); } int main() { compress_bmp("input.bmp", "output.bmp"); return 0; } ``` 需要注意的是，这只是一个简单的示例代码。实际上，哈夫曼编码的BMP压缩还有很多细节需要考虑，比如如何处理像素数据不是8的倍数的情况，如何处理压缩后的数据不是8的倍数的情况等等。
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值