【正文】 (1) Ai1,j和 Ai,j1均未被標記 ， 則分配 Ai,j一個新的標記符； (2) 有一個被標記 ， 標記符為 a， 則把 Ai,j也標記為 a； (3) 均被標記 (分別為 a和 b)， 那么把 Ai,j標記為 a， 也就是和其左邊的鄰接點相同的標記；記下標識符 a和 b等價 。 相對比 8連通的甲蟲算法產(chǎn)生的軌跡全部在區(qū)域內(nèi)部 ， 并且不會產(chǎn)生小環(huán)結(jié)構(gòu) 。 221 ??? NNL第 6章 二值圖像處理 連通分量的位置 連通區(qū)域在二值圖像中一般除了是單像素外，一般都有自己的形狀，因此也具有質(zhì)心，通過對質(zhì)心的定位，在目標識別中具有一定的實用意義。 (a) 圖像 a (b)圖像 b (c) NOT(b) 第 6章 二值圖像處理 對圖像直接分割處理 ， 在二值化后結(jié)果也可能會產(chǎn)生類似黑白點樣的噪聲 ， 假定目標區(qū)域用黑色表示 ， 背景為白色 ，這種噪聲具體表現(xiàn)則為目標區(qū)域出現(xiàn)零星白色像素點或者背景 區(qū)域出現(xiàn)少數(shù)的黑色像素點 。 ② 不能減小區(qū)域形狀的的長度 ， 也就是說迭代的過程中不能去掉端點 (只有一個鄰接點的點 )。(amp。(amp。 使用不同的結(jié)構(gòu)元素和形態(tài)學算子可以獲得關(guān)于目標的大小、形狀、連通性和方向等信息，形態(tài)學處理的效果則取決于結(jié)構(gòu)元素的大小、內(nèi)容、邏輯運算的性質(zhì)。 (a) 集合 A (b) 結(jié)構(gòu)元素 B (c) 膨脹結(jié)果 (d)腐蝕結(jié)果 腐蝕是一種消除邊界點，使邊界向內(nèi)部收縮的過程。 )),((),( BBAEDBABAO ?? ?)),((),( BBADEBABAC ?????第 6章 二值圖像處理 ? 原來集合 A是連通的 ， 由于兩個主要區(qū)域的連接部分寬度小于小球的直徑 ， 因此腐蝕后形成了兩個部分 。 ),(),( 21 BAOBAO ?),(),( 21 BACBAC ?),()),(( BAOBBAOO ?),()),(( BACBBACC ?第 6章 二值圖像處理 形態(tài)學在二值圖像中的應用 形態(tài)學在二值圖像處理中應用非常廣泛 ， 通過對形態(tài)學算子的不同組合可以實現(xiàn)對二值圖像的濾波 、 邊界提取 、 細化 、 厚化 、 區(qū)域填充 、 骨架提取 、 剪枝等等運算 。 下面簡單介紹以下用數(shù)學形態(tài)學來實現(xiàn)對二值圖像的細化操作 。 一般可以采用 N4或者 N8來作為結(jié)構(gòu)元素 。 有時要幾次腐蝕 ， 再做相同次數(shù)膨脹 。 (a) 膨脹的結(jié)果 (b)膨脹后再腐蝕 (c) 腐蝕的結(jié)果 (d) 腐蝕后再膨脹 圖 625 膨脹和腐蝕的不可逆性 第 6章 二值圖像處理 開啟 （ Open） 與閉合 （ Close） 假定集合 A,B,A1和 A2， 其中 A1是 A2的子集 。 式 (647)描述的膨脹公式說明用 B來膨脹 A就是對于 B中的每一個元素 b來位移 A并把結(jié)果 “ 或 (OR)”起來；式 (648)描述的腐蝕公式說明用 B來腐蝕 A就是對于 B中的每一個元素 b來反向位移 A并把結(jié)果 “ 與 (AND)”起來 。 第 6章 二值圖像處理 用數(shù)學形態(tài)學處理二值圖像時，要設(shè)計一種搜集圖像信息的“探針”，稱為結(jié)構(gòu)元素，結(jié)構(gòu)元素通常是一些小的簡單集合，如圓形，正方形等的集合。(amp。 該算法需要對圖像進行兩次掃描： ? 通過統(tǒng)計點 8鄰域內(nèi)的像素數(shù)目依照一定的邏輯準則來對要消去的像素進行標記； ? 第二遍時采取另外一個邏輯準則處理點鄰域內(nèi)的像素 ，對要消去的像素進行標記； ? 掃描完畢之后去掉作了標記的像素 ， 重復上述的操作 ，直到得到單像素寬的線條為止 。 ?????????|),(|),(|),(|),(),(ajipjipajipjipjipa第 6章 二值圖像處理 二值圖像的細化 （ Thinning） 圖像細化是在不改變圖像像素拓撲連接性關(guān)系的前提下 ，連續(xù)地剝落圖像的外層像素 ， 使之最終成為單像素寬的過程 。 對于離散的的數(shù)字圖像 f(i,j)， 矩定義為： 對于二值圖像 ， 在目標區(qū)域 R有 f(i,j)=1， 背景區(qū)域 f(i,j)=0，因此： ? ??????? 10102,1,0,),(MiNjqppq qpjifjim ?qRjippq jim ? ???),(第 6章 二值圖像處理 同樣的 ， 考察二值圖像各階矩 ， 我們可以知道 ， 其零階矩 m00為目標區(qū)域的面積 ， 也即區(qū)域中包含的點數(shù)；假設(shè) 為目標的質(zhì)心位置 ， 其中有 : 則離散圖像的中心矩為： ),( ji0010mmi ?0001mmj ?? ?? ??? Rji qppq jjii),( )()(?第 6章 二值圖像處理 二值圖像的常規(guī)處理 二值圖像的布爾 (Boolean)操作 二值圖像的基本的布爾操作有非 (NOT)， 或 (OR)， 與(AND)， 異或 (XOR)和相減 (SUB)操作 ， 其它的布爾操作都可以由這些基本操作推論得出 。 第 6章 二值圖像處理 區(qū)域簡單特征描述 連通分量的面積 連通分量的面積實際上就是連通像素點集中像素的個數(shù) ， 也就是區(qū)域邊界內(nèi)包含像素點的數(shù)目 。 甲蟲算法可以方便的得到目標區(qū)域的輪廓 ， 經(jīng)過改進的甲蟲算法可以方便的實現(xiàn)四連通鏈碼 。 下面分別介紹 4連通分量和 8連通分量的順序標注 。 一個連通的像素集 R的邊界 （ i邊界 ） 定義為至少有一個 i近鄰不存在 R內(nèi)的所有 R中的像素點的集合； R的 d邊界 是至少有一個近鄰不在 R內(nèi)的所有 R中的象素點的集合 。 滿足下面三條性質(zhì)的函數(shù)形式均可以作為距離的定義 ，假定圖像中三點 A, B, C： ① 非負性： ， 當和點重合的時候 ， 等號成立； ② 對稱性： ； ③ 三角不等式： 0),( ?BAd),(),(),( CBdBAdCAd ??),(),( ABdBAd ?第 6章 二值圖像處理 假設(shè)計算點 P(a,b)與 Q(c,d)間距離可以采取下面的幾種定義形式： ① 歐幾里德距離 ， 用來 De表示 ， 如下式所示： (61) ② 街區(qū)距離 ， 用 Ds來表示： (62) ③ 棋盤距離 ， 用 Dg表示如下： (63) 三者之間的關(guān)系為： ， 如圖 61(a)、 (b)和 (c)所示 。分割出來的目標區(qū)域往往不能令人滿意，