bmp图像大小biSizeImage算法公式由来

LPBITMAPINFOHEADER lpbmiHeader;

// ...

计算BMP方法

法一:lpbmiHeader->biSizeImage = (cx * biBitCount + 31)/32*4*cy;

法二:lpbmiHeader->biSizeImage = ((cx * biBitCount + 31) & ~31) / 8 * cy;

法三:lpbmiHeader->biSizeImage = ((cx * biBitCount + 31) & ~31) >> 3 * cy;

前提: 在BMP的文件格式中规定每行的字节数必须是4的整数倍,不是4的整数倍要补齐。

上面公式红色部分都是一样的结果,都是计算BMP图像中每行的字节数。

其中cx * biBitCount是实际一行占用的位数。暂且用dwRowBit表示吧。

情况1:dwRowBit小于32位(假设dwRowBit为31),那么dwRowBit/8 就小于4,但是我们需要补齐4个字节。办法就是(31 + 31)/32 * 4

情况2: dwRowBit正好32位,不需要考虑多少。 32/8 ,和32/32 * 4都是一样的

情况3: dwRowBit为34位,按理说最少需要4个字节带1位,但是因为必须是4的整数倍,所以应该以8个字节保存。

如何将34位转化为8个字节呢?就是要将dwRowBit中除以32的余数部分添加到满足32位的情况。

所以(dwRowBit + 31)/32 * 4;

其实我们也可以换个思维考虑:

如下dwRowBit分成2个部分: dwRowBit1为正好能被32整除的部分,dwRowBit2为不能被32整除的部分(则dwRowBit2肯定小于32,为什么?你们想想?)

那么上述公式划分为

(dwRowBit1 + dwRowBit2 + 31) / 32 * 4;

再简化一下就是dwRowBit1 / 32 * 4 + (dwRowBit2 + 31) / 32 * 4

再简化一下dwRowBit1 / 8 + (dwRowBit2 + 31) / 32 * 4

dwRowBit2从31位中取一定的位数使自己补齐为32,31剩余的部分除以32的话自动为0.

另外还要补充一点: 对单位的考虑

(dwRowBit1 + dwRowBit2 + 31) bit / 32 bit  * 4 Byte

//===============================================================================================//

// 参考资料1 

计算biSizeImage的两种方法: 1.最简单的方法是由BITMAPFILEHEADER结构的bfSize减去bfOffBits。 2.由图像的高度和宽度来计算图像数据的字节数。要注意的是并不是图像的高度乘以图像宽度乘以表示每象 素的字节数就行了,因为在BMP的文件格式中规定每行的字节数必须是4的整数倍,不是4的整数倍的要补 零。因此,正确的算法是: biSizeImage=(biWidth*biBitCount+31)/32*4*biHeight 其中,biWidth*biBitCount是每一行图像占用的位数,除以8是每行图像占用的字节数,要为4的整数倍,所 以除以32再乘以4,整数除法自动取整。(不能直接除以8,想想为什么?加31有什么作用?) 不足的位数补充上如241存储为244.(..........如果可以位数舍去,241为240,这是不可能的,那不用加31)

// 参考资料2

csdn论坛搜索关键字:

biSizeImage

VC/MFC分区——图形处理/算法

主要链接:

http://topic.csdn.net/u/20070929/13/9ED13464-121E-401E-B827-91E3BF5F0036.html

http://topic.csdn.NET/u/20100114/21/0A67123E-1407-4FC0-B4E0-6D27FB8626C2.html

http://topic.csdn.net/u/20100116/17/4590fdf6-91c7-49a6-a76f-fa3effbae759.html

关键心得:

biSizeImage=(biWidth*biBitCount+31)/32*4*biHeight其中,biWidth*biBitCount是每一行图像占用的位数,除以8是每行图像占用的字节数,要为4的整数倍,所以除以32再乘以4 31是按整数除法自动取整的原则来的,其保证每行图像字节数必须是4的整倍数! 举一个例子,对于2色图,如果图象宽是31,则每一行需要31位存储,合3个字节加7位,因为字节数必须是4的整倍数,所以应该是4。所以补齐时需要加上4个字节数即32位

===================================

1:biWidth = 241 是位图的宽度而不是字节数目 2:(bits)其实需要输入:(biWidth * biBitCount), 3:WIDTHBYTES()根据输入(biWidth*biBitCount)而得出行字节数,而扫描行字节数乘以扫描行总数(位图的高度biHeight),就得出位数据的实际字节数目,估计你是理解错误了. 4:那估计是乱写的,正确是不能把 (xx)/32*4写成(xx)/8的,在计算机那是不相等的,举例: width = 2,bpp = 8那么行字节数应该是 (2*8+31)/32*4 得4个字节. (2*8+31)/8 得5个字节. 有少少常识的都知道,上面那个是对的,下面那个是错的,原因那些家伙根本不理解"对齐"的意思,片面地把"/32*4"合成为"/8"来误人误已. hoho.

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏函数式编程语言及工具

Scalaz(31)- Free :自由数据结构-算式和算法的关注分离

   我们可以通过自由数据结构(Free Structure)实现对程序的算式和算法分离关注(separation of concern)。算式(Abstrac...

1899
来自专栏阿凯的Excel

巧妙解决二维表信息匹配问题

1152
来自专栏zaking's

用js来实现那些数据结构16(图02-图的遍历)

1685
来自专栏WD学习记录

Python数据结构与算法笔记(5)

邻接矩阵优点是简单,对于小图,很容易看到哪些节点连接到其他节点。但是大多数单元格是空的,即稀疏。

673
来自专栏小樱的经验随笔

约瑟夫问题方法总结

n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即...

3088
来自专栏PaddlePaddle

【进阶篇】支持双层序列作为输入的Layer

导语 PaddlePaddle 高度支持灵活和高效的循环神经网络配置。本周进阶篇推文将围绕RNN模型展开,指导你如何在 PaddlePaddle 中配置和使用循...

27510
来自专栏云霄雨霁

有向图----可达性问题

1580
来自专栏bboysoul

1494: C语言实验题――温度转换

描述:输入一个华氏温度,输出摄氏温度,其转换公式为:C=5(F-32)/9 输入:输入数据只有一个实数,即华氏温度。 输出:输出数据只有一个,即摄氏温度,保...

704
来自专栏zaking's

用js来实现那些数据结构15(图01)

1434
来自专栏Golang语言社区

golang 算法课程 正式开课--第一季 第1节

题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列...

3007

扫描关注云+社区