【正文】 ii BBBXBXX ?? ????? i=1, 2, …, N 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 隨著迭代的進(jìn)行 ， 得到的集合也不斷細(xì)化 。 利用細(xì)化技術(shù)得到區(qū)域的細(xì)化結(jié)構(gòu)是常用的方法 。 現(xiàn)在用圖 (b)所示的結(jié)構(gòu)元素 S通過(guò)形態(tài)學(xué)操作來(lái)濾除噪聲 ， 這里的結(jié)構(gòu)元素應(yīng)當(dāng)比所有的噪聲孔和塊都要大 。 圖 (d)給出了 b在閉運(yùn)算操作中的幾個(gè)位置 ， 圖 (e)給出了閉運(yùn)算操作的結(jié)果 。 下面分別討論開(kāi) 、 閉運(yùn)算的情況 。 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 二 、 用結(jié)構(gòu)元素 b對(duì)輸入圖像 f(x, y)進(jìn)行灰值膨脹記為 f b， 其定義為 (f b)(s, t)=max{f(sx, ty)+b(x, y)|sx, ty ∈ Df, x+y∈ Db} 式中 ， Df和 Db分別是 f和 b的定義域 。 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 6）開(kāi)、閉運(yùn)算與集合的關(guān)系 )()()。 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 (a) 結(jié)構(gòu)元素 S1和 S2 (b) X○ S1 (c) X○ S2 xyOS1yxS2OXX ○ S1X ○ S2X( a ) ( b ) ( c )第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 開(kāi)運(yùn)算操作示例 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 開(kāi)啟和閉合不受原點(diǎn)是否在結(jié)構(gòu)元素之中的影響。 不過(guò)這一恢復(fù)不是信息無(wú)損的 ， 即它們通常不等于原始圖像 X。 ??第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 二 、 腐蝕可以看作是將圖像 X中每一與結(jié)構(gòu)元素 S全等的子集 S+x收縮為點(diǎn) x。如果結(jié)構(gòu)元素取 3 3的像素塊 ， 腐蝕將使物體的邊界沿周邊減少一個(gè)像素 。 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 腐蝕與膨脹示意圖 二值圖像腐蝕 膨脹第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 一 、 腐蝕 腐蝕是最基本的一種數(shù)學(xué)形態(tài)學(xué)運(yùn)算 。 “ 結(jié)構(gòu)元素 ” 一般用大寫英文字母表示 ， 例如用 S表示 。 兩個(gè)集合 A和 B的所有元素組成的集合稱為兩個(gè)集合的并集 ，記為 A∪ B， 即 A∪ B={a｜ a∈ A或 a∈ B}。 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 數(shù)學(xué)基礎(chǔ)： 1. 元素和集合 在數(shù)字圖像處理的數(shù)學(xué)形態(tài)學(xué)運(yùn)算中 ， 把一幅圖像稱為一個(gè)集合 。 數(shù)學(xué)形態(tài)學(xué)方法： 利用一個(gè)稱作結(jié)構(gòu)元素的 “ 探針 ”收集圖像的信息 ， 當(dāng)探針在圖像中不斷移動(dòng)時(shí) ， 便可考察圖像各個(gè)部分之間的相互關(guān)系 ， 從而了解圖像的結(jié)構(gòu)特征 。 AB ?Ba?AB ?AB ? AB ?第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 2. 交集 、 并集和補(bǔ)集 兩個(gè)圖像集合 A和 B的公共點(diǎn)組成的集合稱為兩個(gè)集合的交集 ， 記為 A∩B ， 即 A∩B={ a｜ a∈A 且 a∈ B}。 在考察目標(biāo)圖像各部分之間的關(guān)系時(shí) ， 需要設(shè)計(jì)一種收集信息的 “ 探針 ” ， 稱為 “ 結(jié)構(gòu)元素 ” 。 以下用陰影代表值為 1的區(qū)域 ， 白色代表值為 0的區(qū)域 ， 運(yùn)算是對(duì)值為 1的區(qū)域進(jìn)行的 。 }|{ XxSxSX ????第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 腐蝕在數(shù)學(xué)形態(tài)學(xué)運(yùn)算中的作用是消除物體邊界點(diǎn) 。 如果結(jié)構(gòu)元素 S關(guān)于原點(diǎn) O是對(duì)稱的 ， 那么 S=SV， 因此 X S=X SV, 但是 ， 如果 S關(guān)于原點(diǎn) O不是對(duì)稱的 ， 那么 X被 S腐蝕的結(jié)果與 X被 SV腐蝕的結(jié)果是不同的 。 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 對(duì)圖像 X及結(jié)構(gòu)元素 S， 用符號(hào) X○ S表示 S對(duì)圖像 X作開(kāi)運(yùn)算 ， 用符號(hào) X● S表示 S對(duì)圖像 X作閉運(yùn)算 ， 它們的定義為 X○ S = (X S) S ? ?X● S = (X S) S ? ? 由上兩式可知 ， X○ S可視為對(duì)腐蝕圖像 X S用膨脹來(lái)進(jìn)行恢復(fù) ， 而 X● S可看作是對(duì)膨脹圖像 X S用腐蝕來(lái)進(jìn)行恢復(fù) 。 可見(jiàn) ， 不同的結(jié)構(gòu)元素的選擇導(dǎo)致了不同的分割 ， 即提取出不同的特征 。 這是一個(gè)與經(jīng)典方法 (例如中值濾波 、 線性卷積 )不同的性質(zhì) 。 (c) 灰度膨脹后的圖像 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 腐蝕的計(jì)算是在由結(jié)構(gòu)元素確定的鄰域中選取 f b的最小值 ， 因此 ， 對(duì)灰值圖像的腐蝕操作有兩類效果： ① 如果結(jié)構(gòu)元素的值都為正的 ， 則輸出圖像會(huì)比輸入圖像暗； ② 如果輸入圖像中亮細(xì)節(jié)的尺寸比結(jié)構(gòu)元素小 ， 則其影響會(huì)被減弱 ， 減弱的程度取決于這些亮細(xì)節(jié)周圍的灰度值和結(jié)構(gòu)元素的形狀和幅值 。 假設(shè)結(jié)構(gòu)元素 b是球狀的 ， 投影到 x和 f(x)平面上是個(gè)圓 。 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 灰值開(kāi)、閉運(yùn)算示意圖 ( a )( b )( c )( d )( e )第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 用 b對(duì) f做閉運(yùn)算 ， 即 f● b， 可看作將 b貼著 f 的上沿從一端滾到另一端 。 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 圖 (a)包括一個(gè)長(zhǎng)方形的目標(biāo) X， 由于噪聲的影響在目標(biāo)內(nèi)部有一些噪聲孔而在目標(biāo)周圍有一些噪聲塊 。 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 二 、 把一個(gè)平面區(qū)域簡(jiǎn)化成圖 （ Graph） 是一種重要的結(jié)構(gòu)形狀表示法 。 對(duì)于結(jié)構(gòu)對(duì) B=(B1， B2)， 利用 B細(xì)化 X定義為 )( BXXBX ????即 X B為 X與 X B的差集 。 圖 (a) 是這個(gè)過(guò)程的圖示 。 注意 ， 不同的圖像可能有相同的骨架 。 注意圖 (c)和 (d)中由于模板較大葉柄沒(méi)有保留下來(lái) 。 邊界點(diǎn)是指本身標(biāo)記為 1而其 8連通鄰域中至少有一個(gè)標(biāo)記為 0的點(diǎn) 。 第七章 數(shù)學(xué)形態(tài)學(xué)及其應(yīng)用 (a)標(biāo)記 p1 (b) p1 (c) p1 (d) p1不可刪除情況三； (e) (f) 細(xì)化后的結(jié)果 p3p2p9p4p1p8p5p6p7( a )1( b )10p11 010 00( c )10p10 000 01( d )01p10 101 1 ( e ) ( f )