《第四次實驗》word版

1、.數(shù)字圖像處理實驗報告（四）一 實驗目的：熟悉Visual c+的使用, 學會用哈夫曼編碼程序?qū)D像進行處理二 實驗過程：（1） 程序編程 void CImgcxView:OnHuffmanCoding() / 循環(huán)變量if (!checkInit()return ;LONG i;LONG j;LONG k;/ 灰度計數(shù)int nNs256;/ 灰度概率分布float fPs256;/ 映射關系int iMap256;/ Huffman編碼CString m_strCode 256;/ 變量初始化memset(nNs, 0, sizeof(nNs);/ 指向DIB的指針/LPBYTE lpDI

2、B;/ 指向DIB象素指針/LPBYTE lpDIBBits;/ 鎖定DIB/lpDIB = (LPBYTE) :GlobalLock(HGLOBAL) hDIB);/ 對各像素進行灰度分布統(tǒng)計for (i = 0; i < m_nYSize; i +)for (j = 0; j < m_nXSize; j +)/ 對各像素進行灰度統(tǒng)計unsigned char V = *(unsigned char *)m_pImage + m_nXSize * i + j);nNsV+;/ 計算灰度分布密度for(i = 0; i < 256; i+)fPsi = nNsi / (m_n

3、YSize * m_nXSize * 1.0f);/ 初始化for (i = 0; i < 256; i +)iMapi = i;/ 用冒泡法對fPs進行排序for (j = 0; j < 256 - 1; j +)for (i = 0; i < 256 - j - 1; i +)if (fPsi > fPsi + 1)/ 互換float fTemp = fPsi;fPsi = fPsi + 1;fPsi + 1 = fTemp;/ 更新映射關系for (k = 0; k < 256; k +)/ 判斷是否是fPsi的子節(jié)點if (iMapk = i)/ 映射到節(jié)

4、點i+1iMapk = i + 1;else if (iMapk = i + 1)/ 映射到節(jié)點iiMapk = i;/ 計算哈夫曼編碼表for (i = 0; i < 256 - 1; i +)/ 尋找第一個不為0的概率灰度級if (fPsi > 0)break;/ 開始編碼for (i = i; i < 256 - 1; i +)/ 更新m_strCodefor (k = 0; k < 256; k +)/ 判斷是否是fPsi的子節(jié)點并編碼字符串if (iMapk = i)m_strCodek = "1" + m_strCodek;else if

5、 (iMapk = i + 1)m_strCodek = "0" + m_strCodek;/ 概率最小的兩個概率相加，結(jié)果保存到fPsi + 1fPsi + 1 += fPsi;/ 改變映射關系for (k = 0; k < 256; k +)/ 判斷是否是fPsi的子節(jié)點if (iMapk = i)/ 映射到節(jié)點i+1iMapk = i + 1;/ 重新排序for (j = i + 1; j < 256 - 1; j +)if (fPsj > fPsj + 1)/ 互換float fTemp = fPsj;fPsj = fPsj + 1;fPsj +

6、1 = fTemp;/ 更新映射關系for (k = 0; k < 256; k +)/ 判斷是否是fPsi的子節(jié)點if (iMapk = j)/ 映射到節(jié)點j+1iMapk = j + 1;else if (iMapk = j + 1)/ 映射到節(jié)點jiMapk = j;else/ 退出循環(huán)break;/ 對DIB進行編碼壓縮/ 位掩碼unsigned char Mask8 = 128, 64, 32, 16, 8, 4, 2, 1;CString strTemp = ""/ 打開文件CFile file;file.Open("XXX", CFi

7、le:modeCreate | CFile:modeReadWrite);/ 對各像素進行編碼for (i = 0; i < m_nYSize; i +)for (j = 0; j < m_nXSize; j +)unsigned char V = *(unsigned char *)m_pImage + m_nYSize * i + j);strTemp += m_strCodeV;int len = strTemp.GetLength();int loop = 0;/ 保存編碼后的數(shù)據(jù) if (len>256)dounsigned char T = 0;for (k =

8、0; k < min(8, strTemp.GetLength(); k+)if (strTemp.Mid(k, 1) = "1")T |= Maskk;file.Write(&T, 1);loop+;len -= 8;if (strTemp.GetLength() < 8)break;elsestrTemp = strTemp.Right(strTemp.GetLength() - 8);while (len >=0);strTemp=""/ 關閉文件file.Close();/ 恢復光標EndWaitCursor();/ 返回TRUEreturn ;/ TODO: Add your command handler code here/bool CImgcxView:checkInit(void) if(!m_bFileOpen)/沒有讀入圖像 AfxMessageBox("Please load a grey image");return 0;if(:GetImageType() != 8)AfxMessa