C語(yǔ)言實(shí)現(xiàn)BMP圖像細(xì)化處理
細(xì)化(thinning)算法有很多,我們?cè)谶@里介紹的是一種簡(jiǎn)單而且效果很好的算法,用它就能夠?qū)崿F(xiàn)從文本抽取骨架的功能。我們的對(duì)象是白紙黑字的文本,但在程序中為了處理的方便,還是采用 256 級(jí)灰度圖,不過(guò)只用到了調(diào)色板中 0 和 255 兩項(xiàng)。
所謂細(xì)化,就是從原來(lái)的圖中去掉一些點(diǎn),但仍要保持原來(lái)的形狀。實(shí)際上,是保持原圖的骨架。所謂骨架,可以理解為圖象的中軸,例如一個(gè)長(zhǎng)方形的骨架是它的長(zhǎng)方向上的中軸線(xiàn);正方形的骨架是它的中心點(diǎn);圓的骨架是它的圓心,直線(xiàn)的骨架是它自身,孤立點(diǎn)的骨架也是自身。那么怎樣判斷一個(gè)點(diǎn)是否能去掉呢?顯然,要根據(jù)它的八個(gè)相鄰點(diǎn)的情況來(lái)判斷,我們給幾個(gè)例子(如圖 6.22 所示)。

圖 6.22 中,(1)不能刪,因?yàn)樗莻€(gè)內(nèi)部點(diǎn),我們要求的是骨架,如果連內(nèi)部點(diǎn)也刪了,骨架也會(huì)被掏空的;(2)不能刪,和(1)是同樣的道理;(3)可以刪,這樣的點(diǎn)不是骨架;(4)不能刪,因?yàn)閯h掉后,原來(lái)相連的部分?jǐn)嚅_(kāi)了;(5)可以刪,這樣的點(diǎn)不是骨架;(6)不能刪,因?yàn)樗侵本€(xiàn)的端點(diǎn),如果這樣的點(diǎn)刪了,那么最后整個(gè)直線(xiàn)也被刪了,剩不下什么??偨Y(jié)一下,有如下的判據(jù):(1)內(nèi)部點(diǎn)不能刪除;(2)孤立點(diǎn)不能刪除;(3)直線(xiàn)端點(diǎn)不能刪除;(4)如果 P 是邊界點(diǎn),去掉 P 后,如果連通分量不增加,則 P 可以刪除。
我們可以根據(jù)上述的判據(jù),事先做出一張表,從 0 到 255 共有 256 個(gè)元素,每個(gè)元素要么是0,要么是 1。我們根據(jù)某點(diǎn)(當(dāng)然是要處理的黑色點(diǎn)了)的八個(gè)相鄰點(diǎn)的情況查表,若表中的元素是 1,則表示該點(diǎn)可刪,否則保留。
#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>
int main(int* argc, char** argv)
{
FILE* fp = fopen("./threshold.bmp", "rb");
if (fp == 0)
return 0;
BITMAPFILEHEADER fileHead;
fread(&fileHead, sizeof(BITMAPFILEHEADER), 1, fp);
BITMAPINFOHEADER infoHead;
fread(&infoHead, sizeof(BITMAPINFOHEADER), 1, fp);
int width = infoHead.biWidth;
int height = infoHead.biHeight;
int biCount = infoHead.biBitCount;
int lineByte = (biCount*width / 8 + 3) / 4 * 4;
RGBQUAD* pColorTable;
pColorTable = new RGBQUAD[256];
fread(pColorTable, sizeof(RGBQUAD), 256, fp);
unsigned char* pBmpBuf,*pBmpBuf2;
pBmpBuf = new unsigned char[lineByte*height];
fread(pBmpBuf, lineByte*height, 1, fp);
fclose(fp);
// 新圖
FILE* fop = fopen("thinging.bmp", "wb");
if (fop == 0)
return 0;
pBmpBuf2 = new unsigned char[lineByte*height];
for (int i = 0; i < height; ++i){
for (int j = 0; j < width; ++j){
*(pBmpBuf2 + i*lineByte + j) = *(pBmpBuf + i*lineByte + j);
}
}
// 比較矩陣,0為黑,1為白;
// 1:不能;2:不能;3:能;4:不能;5:能;6:不能
char str[6][8] = { { 0, 0, 0, 0, 0, 0, 0, 0, }, { 255, 0, 255, 0, 0, 255, 0, 0 },
{ 255, 0, 255, 255, 0, 255, 0, 255 }, { 255, 255, 255, 0, 0, 255, 255, 255 },
{ 255, 0, 255, 255, 0, 255, 255, 255 }, { 0, 255, 255, 255, 255, 255, 255, 255 } };
int temp, k;
char strTemp[8];
for (int i = 1; i < height-1; ++i){
for (int j = 1; j < width - 1; ++j){
k = 0;
for (int m = -1; m <= 1; ++m){
for (int n = -1; n <= 1; ++n){
temp = *(pBmpBuf + (i - m)*lineByte + (j + n));
strTemp[k] = temp;
k++;
}
}
for (int k = 0; k < 6; ++k){
if (strcmp(strTemp, str[k])==0){
if (k == 3 || k == 5){
*(pBmpBuf2 + i*lineByte + j) = 255;
}
}
}
}
}
fwrite(&fileHead, sizeof(BITMAPFILEHEADER), 1, fop);
fwrite(&infoHead, sizeof(BITMAPINFOHEADER), 1, fop);
fwrite(pColorTable, sizeof(RGBQUAD), 255, fop);
fwrite(pBmpBuf2, lineByte*height, 1, fop);
fclose(fop);
system("pause");
return 0;
}
實(shí)驗(yàn)結(jié)果:

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
C++11如何實(shí)現(xiàn)無(wú)鎖隊(duì)列
這篇文章主要介紹了C++11如何實(shí)現(xiàn)無(wú)鎖隊(duì)列,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-08-08
C++用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列(面試官的小結(jié))
這篇文章主要給大家介紹了關(guān)于C++用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的相關(guān)資料,這是來(lái)自一名面試官的小結(jié),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-05-05
C++實(shí)現(xiàn)教職工信息管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)教職工信息管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-03-03
C++設(shè)計(jì)模式之備忘錄模式(Memento)
這篇文章主要為大家詳細(xì)介紹了C++設(shè)計(jì)模式之備忘錄模式Memento的相關(guān)資料,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-04-04
一文詳解Qt中線(xiàn)程的實(shí)際應(yīng)用
為了讓程序盡快響應(yīng)用戶(hù)操作,在開(kāi)發(fā)應(yīng)用程序時(shí)經(jīng)常會(huì)使用到線(xiàn)程。這篇文章就來(lái)和大家介紹一下Qt中線(xiàn)程的實(shí)際應(yīng)用,感興趣的小伙伴可以了解一下2023-03-03
C語(yǔ)言中變量與其內(nèi)存地址對(duì)應(yīng)的入門(mén)知識(shí)簡(jiǎn)單講解
這篇文章主要介紹了C語(yǔ)言中變量與其內(nèi)存地址對(duì)應(yīng)的入門(mén)知識(shí)簡(jiǎn)單講解,同時(shí)這也是掌握指針部分知識(shí)的基礎(chǔ),需要的朋友可以參考下2015-12-12
C/C++中派生類(lèi)訪問(wèn)屬性詳解及其作用介紹

