什么是BMP 的編碼與解碼

bmp的解析：

???????????????? bmp的解析比較簡單，參考bmp的文件格式幾個正確的將bmp文件解析出來，只是要注意：每一掃描行的字節(jié)數(shù)必需是4的整倍數(shù)，也就是DWORD對齊的。如果你想確保圖像的掃描行DWORD對齊可使用下面的代碼：(((width*biBitCount)+31)>>5)<<2。

bmp的編碼:

????????????????? 對于24位bmp編碼難度不大，因為沒有調(diào)色板，所以直接將內(nèi)存內(nèi)的像素值按bmp的文件格式寫入即可。

???????????????? 對于8位bmp編碼，主要的困難是產(chǎn)生調(diào)色板，調(diào)色板有了，直接將數(shù)據(jù)區(qū)的像素定位到調(diào)色板的像素即可。調(diào)色板的生成主要有兩步：一 分別取rgb的高四位（或5位）,合并為一個word，對圖像的每個像素都如此處理。二 參見聚類算法的K-MEANS算法對處理過后的圖像數(shù)據(jù)處理取得調(diào)色板和圖像像素在調(diào)色板中的index。細說下第二步：由于第一步的處理，圖像像素最多覆蓋2的（4*3）次方個色，即4096，統(tǒng)計這4096色在圖像出現(xiàn)的次數(shù)；將這4096色按是用次數(shù)排序；統(tǒng)計使用的顏色，次數(shù)大于0為是用過；將前256色（使用的顏色》256）寫入調(diào)色板；圖像中的像素的index是該像素與調(diào)色板中的像素差距最小的那個。

C++ 代碼如下

void?writeOut8Bit(unsigned?char?*data)?
{?
//?調(diào)色板(54為文件頭的大小)?
unsigned?char*?colorPlate?=?data+54;?
//?數(shù)據(jù)區(qū)?
unsigned?char*?indexData??=?data+bfOffBits;

/***********************?取得調(diào)色板與數(shù)據(jù)區(qū)的內(nèi)容?***********************/

//?取每個像素點的高iBit位進行處理，這樣丟掉地位的值?
int?iLength????=?biWidth?*?biHeight;?
unsigned?short*?pColorData?=?new?unsigned?short[iLength];?
int?iBit???????=?4;?
int?i,iRed,iGreen,iBlue;

for(i=0;?i>iBit;?
??iGreen?=?imageData[i].rgbGreen>>iBit;?
??iBlue??=?imageData[i].rgbBlue>>iBit;?
??pColorData[i]?=?(unsigned?short)((iRed<<(iBit*2))?+?(iGreen0)?
???iUsedColor++;?
}

//?根據(jù)覆蓋顏色是用的次數(shù)排序,冒泡排序?
bool?flag;?
COLORCOVER?tmp;?
int?j;?
for(i=1;?ifalse;?
??for(j=0;jif(colorCover[j].usedTimes?<?colorCover[j+1].usedTimes){?
????tmp?=?colorCover[j];?
????colorCover[j]???=?colorCover[j+1];?
????colorCover[j+1]?=?tmp;?
????flag?=?true;?
???}?
??}?
??if(!flag){?
???break;?
??}?
}?
//?前256色即是調(diào)色板的內(nèi)容?
for(i=0;?i<256;?i++){?
??int?tmp?=?i*4;?
??colorPlate[tmp]???=?(unsigned?char)((colorCover[i].colorIndex?&?0xf)>iBit?&?0xf)>(iBit*2))?tmp1)?
????????????????{?
????????????????????tmp?=?tmp1;?
????????????????????colorIndex?=?j;?
????????????????}?
????????????}?
????????????index[colorCover[i].colorIndex]?=?colorIndex;?
????????}?
????}?
//?生成數(shù)據(jù)區(qū)?
int?iLineData?=?((biWidth?*?biBitCount?+?31)?&?~31)?>>?3;?
for(i=0;?iint?tmp?=?biWidth?*?(biHeight?-1?-?i);?
??for(j=0;?j

mageData圖像的rgba值；biBitCount? 圖像位數(shù)，此為8；biWidth,biHeight是圖像的寬，高；Square 是計算兩像素的平方差的函數(shù)。

?????????? 對于4位bmp的生成類似8位bmp.

?????????? 對于1位bmp，調(diào)色板只有兩個色:白色和黑色。對于圖像的每個像素,(r+g+b)/3>128？白色：黑色。