數(shù)字圖像處理 第7章

數(shù)字圖像處理

第七章數(shù)學(xué)形態(tài)學(xué)及應(yīng)用

本章主要內(nèi)容形態(tài)學(xué)的發(fā)展形態(tài)學(xué)的基礎(chǔ)知識腐蝕與膨脹開操作與閉操作形態(tài)學(xué)的主要應(yīng)用7.1數(shù)學(xué)形態(tài)學(xué)的發(fā)展

形態(tài)學(xué)是生物學(xué)的一個(gè)分支,常用它來處理動(dòng)物和植物的形狀和結(jié)構(gòu)?！皵?shù)學(xué)形態(tài)學(xué)（MathematicalMorphology）是一種應(yīng)用于圖像處理和模式識別領(lǐng)域的新的方法。

數(shù)學(xué)形態(tài)學(xué)是一門綜合了多學(xué)科知識的交叉科學(xué)，其理論基礎(chǔ)頗為艱深，但其基本觀念卻比較簡單。它體現(xiàn)了邏輯推理與數(shù)學(xué)演繹的嚴(yán)謹(jǐn)性，又要求具備與實(shí)踐密切相關(guān)的實(shí)驗(yàn)技術(shù)與計(jì)算技術(shù)。它涉及微分幾何、積分幾何、測度論、泛函分析和隨機(jī)過程等許多數(shù)學(xué)理論，其中積分幾何和隨機(jī)集合論是其賴以生存的基石?？傊?，數(shù)學(xué)形態(tài)學(xué)是建立在嚴(yán)格的數(shù)學(xué)理論基礎(chǔ)上而又密切聯(lián)系實(shí)際的科學(xué)。7.2

數(shù)學(xué)形態(tài)學(xué)的基本概念

數(shù)學(xué)形態(tài)學(xué)的數(shù)學(xué)基礎(chǔ)和所用語言是集合論。集合代表圖像中物體的形狀。數(shù)學(xué)形態(tài)學(xué)的應(yīng)用可以簡化圖像數(shù)據(jù)，保持它們基本的形狀特性，并除去不相干的結(jié)構(gòu)。數(shù)學(xué)形態(tài)學(xué)的基礎(chǔ)運(yùn)算有4個(gè)：膨脹、腐蝕、開啟和閉合?；舅枷耄豪媒Y(jié)構(gòu)元素作為“探針”在圖像中不斷移動(dòng)，在此過程中收集圖像的信息、分析圖像各部分間的相互關(guān)系，從而了解圖像的結(jié)構(gòu)特征。

用具有一定形態(tài)的結(jié)構(gòu)元素去度量和提取圖像中的對應(yīng)形狀以達(dá)到對圖像分析和識別的目的。圖7.1數(shù)學(xué)形態(tài)學(xué)的方法一些基本的定義

（1）集合：具有某種性質(zhì)的確定的有區(qū)別的事物的全體。如果某種事物不存在，稱為空集。集合常用大寫字母A,B,C,…

表示，空集用Φ

表示。

（2）元素：構(gòu)成集合的每一個(gè)事物稱之為元素，元素常用小寫字母表示，應(yīng)注意的是任何事物都不是空集的元素。（3）平移轉(zhuǎn)換：設(shè)A和B是兩個(gè)二維集合，A和B中的元素分別是定義，對集合A的平移轉(zhuǎn)換為:(7-1)（4）子集：當(dāng)且僅當(dāng)A集合的所有元素都屬于B時(shí)，稱A為B的子集。（5）補(bǔ)集：定義集合A的補(bǔ)集為:(7-2)

（6）差集：定義集合A和B的差集為(7-3)

(7-4)

（8）并集：由A和B的所有元素組成的集合稱為A和B的并集。（9）交集：由A和B的公共元素組成的集合稱為A和B的交集。（7）映像：定義集合B的映像為(7-5)

圖7-2

(a)集合A；(b)用x平移集合A后的結(jié)果；(c)集合B；(d)B的反轉(zhuǎn)；(e)集合A和它的補(bǔ)集；(f)兩個(gè)集合的差集(如陰影所示)。前四幅圖的黑點(diǎn)表示了每個(gè)集合的起點(diǎn)。二值圖像的邏輯運(yùn)算7.3二值形態(tài)學(xué)的膨脹和腐蝕結(jié)構(gòu)元素＊形態(tài)學(xué)圖像處理表現(xiàn)為一種鄰域運(yùn)算形式；＊一種特殊定義的鄰域稱之為“結(jié)構(gòu)元素”（StructureElement），在每個(gè)像素位置上它與二值圖像對應(yīng)的區(qū)域進(jìn)行特定的邏輯運(yùn)算，邏輯運(yùn)算的結(jié)果為輸出圖像的相應(yīng)像素。＊形態(tài)學(xué)運(yùn)算的效果取決于結(jié)構(gòu)元素的大小、內(nèi)容以及邏輯運(yùn)算的性質(zhì)。

膨脹Dilation＊膨脹：使圖像擴(kuò)大＊A用B來膨脹寫作，定義為：＊上式表示：B的反射進(jìn)行平移與A的交集不能為空＊B的反射：B相對于自身的映像＊B的反射進(jìn)行移位，以便它能滑過集合（圖像）A用B來膨脹A得到的集合是的位移與A至少有1個(gè)非零元素相交時(shí)B的原點(diǎn)位置的集合。例題：《圖像處理與分析》P256AB圖7-3

膨脹操作的例子圖7-3(a)表示一個(gè)簡單的集合，圖7-3(b)表示一個(gè)結(jié)構(gòu)元素及其“映射”。在此圖情況下，因?yàn)榻Y(jié)構(gòu)元素B關(guān)于原點(diǎn)對稱，所以，結(jié)構(gòu)元素B及其映射相同。圖7-3(c)中的虛線表示作為參考的原始集合，實(shí)線示出若的原點(diǎn)平移至x點(diǎn)超過此界限，則與A的交集為空。

這樣實(shí)線內(nèi)的所有點(diǎn)構(gòu)成了A被B的膨脹。圖7-3(d)表示預(yù)先設(shè)計(jì)的一個(gè)結(jié)構(gòu)元素，其目的是為了得到一個(gè)垂直膨脹比水平膨脹大的結(jié)果。圖7-3(e)顯示為用此構(gòu)成元素膨脹后得到的結(jié)果。

被腐蝕，記為，其定義為：(7-8)

也就是說被的腐蝕的結(jié)果為所有使被x平移后包含于的點(diǎn)x的集合。

腐蝕Erosion腐蝕運(yùn)算的示例圖(a)中的陰影部分為集合A，圖(b)中的中的陰影部分為結(jié)構(gòu)元素B，而圖(c)中黑色部分給出了結(jié)果。用B來腐蝕A得到的集合是B完全包括在A中時(shí)B的原點(diǎn)位置的集合。由圖可見，腐蝕將圖像（區(qū)域）收縮小了。圖7-4表示了類似于圖7-3的一個(gè)過程。象以前一樣，集合A在圖7-4(c)用虛線表示作為參考。實(shí)線表示若B的原點(diǎn)平移至x點(diǎn)超過此界限，則A不能完全包含B。這樣，在這個(gè)實(shí)線邊界內(nèi)的點(diǎn)構(gòu)成了A被B的腐蝕。

圖7-4(d)畫出了伸長的結(jié)構(gòu)元素，圖7-4(e)顯示了A被此元素腐蝕的結(jié)果。注意原來的集合被腐蝕成一條線了。

圖7-4

腐蝕操作的例子不同結(jié)構(gòu)單元對腐蝕和膨脹的影響不同結(jié)構(gòu)單元對腐蝕和膨脹的影響E1=3*3方形結(jié)構(gòu)單元原圖E1膨脹后圖像E1腐蝕后圖像不同結(jié)構(gòu)單元對腐蝕和膨脹的影響不同結(jié)構(gòu)單元對腐蝕和膨脹的影響原圖E1膨脹后圖像E1腐蝕后圖像E2=5*5方形結(jié)構(gòu)單元（a）含長度為1，3，5，7，9，15的正方形（b）結(jié)構(gòu)元素為13×13，對（a）腐蝕的結(jié)果（c）結(jié)構(gòu)元素為13×13，對（b）進(jìn)行膨脹篩選

7.4開運(yùn)算和閉運(yùn)算如前邊所見，膨脹擴(kuò)大圖像，腐蝕收縮圖像。另外兩個(gè)重要的形態(tài)運(yùn)算是開運(yùn)算和閉運(yùn)算。開運(yùn)算一般能平滑圖像的輪廓，削弱狹窄的部分，去掉細(xì)的突出。閉運(yùn)算也是平滑圖像的輪廓，與開運(yùn)算相反，它一般熔合窄的缺口和細(xì)長的彎口，去掉小洞，填補(bǔ)輪廓上的縫隙。

設(shè)A

是原始圖像，B

是結(jié)構(gòu)元素圖像，則集合A

被結(jié)構(gòu)元素B

作開運(yùn)算，記為AοB

，其定義為：換句話說，A

被B開運(yùn)算就是A

被B

腐蝕后的結(jié)果再被B

膨脹。作用：使用對象輪廓平滑，斷開狹窄的間斷、消除細(xì)的凸出物，去除小亮點(diǎn)（相對于結(jié)構(gòu)元素）----“減”開運(yùn)算（Opening）(7-9)

設(shè)A是原始圖像，B

是結(jié)構(gòu)元素圖像，則集合A被結(jié)構(gòu)元素B作閉運(yùn)算，記為，其定義為：

換句話說，A被B

開運(yùn)算就是A

被B

膨脹后的結(jié)果再被B

腐蝕。作用：使輪廓平滑，融聯(lián)狹窄間斷和長細(xì)的深溝，消除小孔洞，填補(bǔ)輪廓線的斷裂----“加”總之:開操作體現(xiàn)“分開”，閉操作體現(xiàn)“聯(lián)接”

閉運(yùn)算(Closing)(7-10)

圖7-5圖釋了集合A被一個(gè)圓盤形結(jié)構(gòu)元素作開運(yùn)算和閉運(yùn)算的情況。圖7-5(a)是集合

A

，7-5(b)示出了在腐蝕過程中圓盤結(jié)構(gòu)元素的各個(gè)位置，當(dāng)完成這一過程時(shí)，形成分開的兩個(gè)圖形示于圖7-5(c)。注意，A

的兩個(gè)主要部分之間的橋梁被去掉了?！皹颉钡膶挾刃∮诮Y(jié)構(gòu)元素的直徑；由于同樣的原因A

的最右邊的部分也被切除掉了。圖7-5(d)畫出了對腐蝕的結(jié)果進(jìn)行膨脹的過程，而圖7-5(e)示出了開運(yùn)算的最后結(jié)果。同樣地，圖7-5(f)─7-5(i)示出了用同樣的結(jié)構(gòu)元素對A

作閉運(yùn)算的結(jié)果。結(jié)果是去掉了A

的左邊對于B

來說較小的彎。注意，用一個(gè)圓形的結(jié)構(gòu)元素對集合A

作開運(yùn)算和閉運(yùn)算均使A

的一些部分平滑了。圖7-5

開運(yùn)算和閉運(yùn)算的圖示

圖7-6為開、閉具體實(shí)例：圖7-7細(xì)胞組織圖像的灰值形態(tài)運(yùn)算7.5數(shù)學(xué)形態(tài)學(xué)的應(yīng)用

在前面討論的背景知識基礎(chǔ)之上，我們可以探討形態(tài)學(xué)的一些實(shí)際應(yīng)用。當(dāng)處理二值圖像時(shí)，形態(tài)學(xué)的主要應(yīng)用是提取表示和描述圖像形狀的有用成分。特別是用形態(tài)學(xué)方法提取某一區(qū)域的邊界線、連接成分、骨骼、凸殼的算法是十分有效的。

此外，區(qū)域填充、細(xì)化、加粗、裁剪等處理方法也經(jīng)常與上述算法相結(jié)合在圖像預(yù)處理和圖像后處理中使用。這些算法的討論大部分采用的是二值的圖像，即只有黑和白兩級灰度，1表示黑，0表示白。

集合A的邊界記為(A)，可以通過下述算法提取邊緣：設(shè)B是一個(gè)合適的結(jié)構(gòu)元素，首先令A(yù)被B腐蝕，然后求集合A和它的腐蝕的差。如下式所示：

7.5.1邊緣提取算法(7-11)

圖7-8解釋了邊緣提取的過程。它表示了一個(gè)簡單的二值圖像，圖7-8(b)中的結(jié)構(gòu)元素是最常用的一種，但它決不是唯一的。如果采用一個(gè)5×5全“1”的結(jié)構(gòu)元素，可得到一個(gè)二到三個(gè)像素寬的邊緣。應(yīng)注意的是，當(dāng)集合B的原點(diǎn)處在集合的邊界時(shí)，結(jié)構(gòu)元素的一部分位于集合之外。這種條件下的通常的處理是約定集合邊界外的值為0。

圖7-8

邊緣提取算法示意圖

7.5.2區(qū)域填充算法

下面討論的是一種基于集合膨脹，取補(bǔ)和取交的區(qū)域填充的簡單的算法。在圖7-9中，A表示一個(gè)包含一個(gè)子集的集合，子集的元素為8字形的連接邊界的區(qū)域。從邊界內(nèi)的一點(diǎn)P開始，目標(biāo)是用1去填充整個(gè)區(qū)域。

假定所有的非邊界元素均標(biāo)為0，我們把一個(gè)值1賦給P開始這個(gè)過程。下述過程將把這個(gè)區(qū)域用1來填充：

其中，，B為對稱結(jié)構(gòu)元素，如圖7-9(c)所示。當(dāng)k

迭代到時(shí)，算法終止。集合和A的并集包括填充的集合和邊界。

(7-12)

如果公式(7-11)的膨脹過程一直進(jìn)行，它將填滿整個(gè)區(qū)域。然而，每一步與AC的交把結(jié)果限制在我們感興趣的區(qū)域內(nèi)（這種限制過程有時(shí)稱為條件膨脹）。圖7-9剩下的部分解釋了公式(7-11)的進(jìn)一步技巧。盡管這個(gè)例子只有一個(gè)子集，只要每個(gè)邊界內(nèi)給一個(gè)點(diǎn)，這個(gè)概念可清楚地用在任何有限個(gè)這樣的子集中。圖7-9區(qū)域填充算法

7.5.3細(xì)化

集合A被結(jié)構(gòu)元素的細(xì)化用表示，根據(jù)擊中（hit）(或擊不中miss)變換定義：

對稱細(xì)化A的一個(gè)更有用的表達(dá)是基于結(jié)構(gòu)元素序列：

其中是的旋轉(zhuǎn)。(7-13)

(7-14)

①集合B包含于X（表示為）②集合B擊中X（表示為），即：③集合B相離于X即：

圖7-1擊中X，相離于X，包含于X

根據(jù)這個(gè)概念，我們現(xiàn)定義被一個(gè)結(jié)構(gòu)元素序列的細(xì)化為

)

換句話說，這個(gè)過程是用細(xì)化A，然后用細(xì)化前一步細(xì)化的結(jié)果等等，直到A被細(xì)化。整個(gè)過程重復(fù)進(jìn)行到?jīng)]有進(jìn)一步的變化發(fā)生為止。

(7-15)

圖7-10(a)是一組用于細(xì)化的結(jié)構(gòu)元素，圖7-10(b)為用上述方法細(xì)化的集合A。圖7-10(c)示出用細(xì)化A得到的結(jié)果，圖7-10(d)-(k)為用其它結(jié)構(gòu)元素細(xì)化的結(jié)果。當(dāng)?shù)诙瓮ㄟ^時(shí)收斂。圖7-10(k)示出細(xì)化的結(jié)果。圖

7-10細(xì)化處理

圖

7-10

細(xì)化處理

7.5.4粗化運(yùn)算

粗化是細(xì)化的形態(tài)學(xué)上對偶，記為A⊙B,定義為

A⊙B＝A

其中B是適合粗化的結(jié)構(gòu)元素。象細(xì)化一樣，粗化可以定義為一個(gè)序列運(yùn)算：

A⊙{B}=⊙）⊙）…）⊙）

(7-16)

(7-17)

用來粗化的結(jié)構(gòu)元素同細(xì)化的結(jié)構(gòu)元素具有相同的形式。只是所有的0和1交換位置。然而，在實(shí)際中，粗化的算法很少使用。相反的，通常的過程是細(xì)化集合的背景，然后求細(xì)化結(jié)果的補(bǔ)而達(dá)到粗化的結(jié)果。換句話說，為了粗化集合A，我們先令，細(xì)化C，然后得到即為粗化結(jié)果。圖7-11解釋了這個(gè)過程。

如圖7-11(d)所示，這個(gè)過程可能產(chǎn)生一些不連貫的點(diǎn)，這取決于A的性質(zhì)。因此，用這種方法粗化通常要進(jìn)行一個(gè)簡單的后處理步驟來清除不連貫的點(diǎn)。從圖7-11(c)可以看出，細(xì)化的背景為粗化過程形成一個(gè)邊界。這個(gè)有用的性質(zhì)在直接使用公式(7-17)實(shí)現(xiàn)粗化過程中不會出現(xiàn)，這是用背景細(xì)化來實(shí)現(xiàn)粗化的一個(gè)主要原因。圖

7-11粗化處理

7.5.5裁剪

由于圖形細(xì)化和骨骼化運(yùn)算法有可能殘留需要在后續(xù)處理中去除的寄生成分，因而剪貼方法成為對圖形細(xì)化、骨骼化運(yùn)算的必要補(bǔ)充。下面將討論裁剪問題，我們將運(yùn)用已成熟的理論來闡明如何通過融合現(xiàn)今已有的技術(shù)來解決這樣的一個(gè)問題。

分析每個(gè)待識別字符的骨骼形狀是自動(dòng)識別手寫字符的一種常見處理方法。由于對組成字符的筆畫的不均勻腐蝕，字符的骨架常常帶有“毛刺”（一種寄生成分）。這里將提出一種解決這種問題的形態(tài)學(xué)方法。首先我們假設(shè)寄生成分“毛刺”的長度不超過3個(gè)象素。

圖7-13(a)顯示了手寫字符“a”的骨骼。在字符最左邊部分的寄生成分是一種我們感興趣的典型的待去除成分。去除的方法是基于不斷減少該字符的終點(diǎn)，對寄生成分加以抑制。當(dāng)然不可否認(rèn)這樣也不可避免的會消去（或減少）被處理字符其余必要的骨架，

但是缺少的結(jié)構(gòu)信息是在我們最多不超過3個(gè)象素的假設(shè)前提下，即最多減少3個(gè)象素的字符結(jié)構(gòu)信息的前提下。對于一個(gè)輸入集合A，通過一系列用于檢測字符端點(diǎn)的結(jié)構(gòu)元素的細(xì)化處理，達(dá)到我們所希望的結(jié)果。即：(7-23)

圖7-15裁剪的例子

(a)是原像，(b)和(c)是結(jié)構(gòu)元素，（d）細(xì)化三次的結(jié)果，（e）端點(diǎn)，(f)在（a）的條件下端點(diǎn)的膨脹，（g）裁剪后的圖像。圖7-15裁剪的例子

數(shù)學(xué)形態(tài)學(xué)是研究空間結(jié)構(gòu)的形狀、框架的學(xué)科以積分幾何、集合代數(shù)及拓?fù)湔摓槔碚摶A(chǔ)，此外還涉及隨機(jī)集論、近世代數(shù)和圖論等一系列數(shù)學(xué)分支。數(shù)學(xué)形態(tài)學(xué)的理論雖然很復(fù)雜，被稱為“驚人的數(shù)學(xué)”，但它的基本思想?yún)s是簡單而完美的。數(shù)學(xué)形態(tài)學(xué)的基于集合的觀點(diǎn)是極其重要的。數(shù)學(xué)形態(tài)學(xué)的基于集合的觀點(diǎn)（1）運(yùn)算由集合運(yùn)算（如并、交、補(bǔ)等）來定義；（2）所有的圖像都必須以合理的方式轉(zhuǎn)換為集合。形態(tài)學(xué)算子的性能主要以幾何方式進(jìn)行刻畫，更適合視覺信息的處理和分析。數(shù)學(xué)形態(tài)學(xué)進(jìn)行圖像處理有其獨(dú)有的特性：（1）反映的是一幅圖像中像素點(diǎn)間的邏輯關(guān)系，而不是簡單的數(shù)值關(guān)系。（2）是一種非線性的圖像處理方法，并且具有不可逆性。（3）可以并行實(shí)現(xiàn)。（4）可以