摘 要： 利用數(shù)學(xué)形態(tài)學(xué)算法獲取關(guān)于圖像邊界特征的二值化圖像的時候，結(jié)構(gòu)元素的構(gòu)造和選取至關(guān)重要。常用的簡單、對稱的結(jié)構(gòu)元素在檢測邊界和突出細(xì)節(jié)方面有其局限性。為了保證結(jié)構(gòu)元素的有效性和適應(yīng)性，采用多結(jié)構(gòu)元的形態(tài)學(xué)邊界二值化圖像獲取方法，利用八個方向角度不同的結(jié)構(gòu)元素，以適用于更多的變化情況。實驗數(shù)據(jù)表明，多結(jié)構(gòu)元的方法在加強邊界信息、突出細(xì)節(jié)特征方面取得了較好的效果，有效地突顯出圖像邊界，減少了細(xì)節(jié)的損失。

關(guān)鍵詞： 數(shù)學(xué)形態(tài)學(xué)； 多結(jié)構(gòu)元素； 邊界特征； 二值圖像

中圖分類號：TP391.4 文獻(xiàn)標(biāo)志碼：A 文章編號：1006-8228（2013）04-37-03

Image binarization method based on morphology of multiple structure elements

Liu Na

（School of Public Administration， Hubei University of Medicine， Shiyan， Hubei 442000）

Abstract： In image processing fields， mathematical morphology has a wide range of application. When the binary image of image boundary characteristics is obtained by the appropriate morphological algorithm， the construction and selection of structure elements are important. Common simple and symmetrical structure elements have limitations in detecting boundary and highlighting details. In order to guarantee the effectiveness and adaptability of the structure elements， an image binarization method is put forward based on mathematical morphology of multiple structure elements. The experimental data show that the method of multiple structure elements receives better effects in enhancing the boundary of image and highlighting details.

Key words： mathematical morphology； structure elements； boundary characteristics； binary image

0 引言

圖像二值化是圖像處理領(lǐng)域的一個基本問題，是目標(biāo)特征提取、識別與跟蹤的基礎(chǔ)。在很多應(yīng)用方面，如：自動目標(biāo)識別、光學(xué)字符識別和文字提取中，它是預(yù)處理階段的關(guān)鍵技術(shù)[1]。數(shù)學(xué)形態(tài)學(xué)是應(yīng)用于圖像分析處理領(lǐng)域的一個較新的數(shù)學(xué)理論。不同于傳統(tǒng)的數(shù)學(xué)建模和分析方法，它是建立在集合論的基礎(chǔ)之上，用集合表示圖像中的對象。將數(shù)學(xué)形態(tài)學(xué)應(yīng)用與圖像處理領(lǐng)域，可以幫助我們從圖像中提取表達(dá)和描繪區(qū)域形狀的有作用的圖像分量，例如邊界。對于形態(tài)學(xué)運算而言，結(jié)構(gòu)元素的選取是至關(guān)重要的，它將直接影響處理的效果[2]。因此，如何選取適當(dāng)?shù)慕Y(jié)構(gòu)元素是目前形態(tài)學(xué)研究的一個難點和熱點問題。在圖像處理過程中，通常會采用圓型、方形、菱形等簡單、對稱的集合作為結(jié)構(gòu)元素。但是，這樣的結(jié)構(gòu)元素僅僅可獲得它們相應(yīng)方向上的信息，對于復(fù)雜的情況，它的處理效果就不太理想。因此，為了更好地獲取邊界信息，我們考慮采用能夠涵蓋八個方向上信息變化的多個結(jié)構(gòu)元素的處理方法，采用基于多結(jié)構(gòu)元形態(tài)學(xué)的圖像二值化方法。實驗數(shù)據(jù)表明，該方法對于圖像細(xì)節(jié)的檢測取得了比較好的效果。

1 數(shù)學(xué)形態(tài)學(xué)基本理論

數(shù)學(xué)形態(tài)學(xué)以形態(tài)為基礎(chǔ)對圖像進(jìn)行分析，它的基本思想就是用具有一定形態(tài)的結(jié)構(gòu)元素去量度和提取圖像中的對應(yīng)形狀以達(dá)到對圖像分析和識別的目的[3]。數(shù)學(xué)形態(tài)學(xué)的應(yīng)用可以簡化圖像數(shù)據(jù)，保持它們基本的形狀特征，并除去不相干的結(jié)構(gòu)。數(shù)學(xué)形態(tài)學(xué)運算主要有四種：膨脹、腐蝕、開啟和閉合。這些形態(tài)學(xué)運算可轉(zhuǎn)化為集合的邏輯運算，算法簡單，適于并行處理，且易于硬件實現(xiàn)，適于對二值圖像進(jìn)行圖像分割、細(xì)化、邊緣提取、形狀分析。

1.1 圖像膨脹

膨脹就是把連接成分的邊界擴大一層的處理。結(jié)構(gòu)元素b對圖像集合f的膨脹可記為f??b。其定義如下：

其中，表示與b關(guān)于原點對稱的集合。膨脹是一個擴張的過程，這種變換會使目標(biāo)擴張，孔洞縮小。由于膨脹操作是由結(jié)構(gòu)元素形狀定義的鄰域中選擇f??b的最大值，因此如果結(jié)構(gòu)元素都為正，則輸出圖像將趨向于比輸入圖像亮；細(xì)節(jié)的減少和消除取決于膨脹操作中結(jié)構(gòu)元素的值和形狀。

1.2 圖像腐蝕

腐蝕就是把連接成分的邊界點去除從而縮小一層的處理。結(jié)構(gòu)元素b對圖像集合f的腐蝕定義為fΘb。

腐蝕變換是一種收縮變換，它會使目標(biāo)收縮，使孔洞擴張。由于腐蝕操作是由結(jié)構(gòu)元素形狀定義的鄰域中選擇fΘb的最小值[4]，因此如果結(jié)構(gòu)元素都為正，則輸出圖像將趨向于比輸入圖像暗；比結(jié)構(gòu)元素小的區(qū)域中明亮的細(xì)節(jié)經(jīng)腐蝕操作后其效果將減弱。

1.3 開啟運算

使用同一個結(jié)構(gòu)元素對圖像先進(jìn)行腐蝕運算再進(jìn)行膨脹運算稱為開啟。定義為：

開啟運算可使目標(biāo)輪廓光滑，去除毛刺，孤立點和銳化角[5]。

1.4 閉合運算

使用同一個結(jié)構(gòu)元素對圖像先進(jìn)行膨脹運算再進(jìn)行腐蝕運算稱為閉合。定義為：

閉合運算可以填平小溝，彌合孔洞和裂縫。膨脹和腐蝕的反復(fù)使用就可以檢測或清除圖像中的小成分或孔。

2 多結(jié)構(gòu)元形態(tài)學(xué)圖像二值化方法

2.1 形態(tài)學(xué)梯度算子

在實際應(yīng)用中，數(shù)學(xué)形態(tài)學(xué)的四種基本運算可以取得不同的效果。基于這些運算，可以根據(jù)應(yīng)用需要推導(dǎo)出各種實用算法。要進(jìn)行圖像二值化處理，運用形態(tài)學(xué)運算獲取圖像中感興趣對象的邊界是關(guān)鍵。根據(jù)運算的特性，可以得出不同的邊界算子。就膨脹運算而言，圖像f的邊界算子可以表示為：

而腐蝕運算的邊界算子可表示為：

其中b為結(jié)構(gòu)元素。通常，膨脹和腐蝕運算會同時用來計算圖像的形態(tài)學(xué)梯度E（f） [6]，記為：

從上式可以看出，形態(tài)學(xué)梯度算子可以加強、加寬圖像邊界，從而使邊界更加突出。這對于后期的處理將提供很大的幫助。

2.2 結(jié)構(gòu)元素的選擇

在用數(shù)學(xué)形態(tài)學(xué)處理圖像時，需要設(shè)計適當(dāng)?shù)慕Y(jié)構(gòu)元素來搜索圖像信息。通過在圖像中不斷地移動結(jié)構(gòu)元素考察圖像各個部分之間的關(guān)系，從而提取出有用的信息[7]。使用不同的結(jié)構(gòu)元素和形態(tài)學(xué)算子可以獲得關(guān)于目標(biāo)的大小、形狀、連通性和方向等信息，結(jié)構(gòu)元素形狀尺寸的選擇是能否有效地提取信息的關(guān)鍵，將直接影響圖像的形態(tài)運算結(jié)果。

一般來說，結(jié)構(gòu)元素必須在幾何上要比原圖像簡單，并且有界；另外，結(jié)構(gòu)元素的凸性也很重要。基于結(jié)構(gòu)元素的選擇原則，通常會選擇一些小的簡單集合，比如方形、菱形、圓形等。但是實際中，圖像不會如此簡單，這種結(jié)構(gòu)元素?zé)o法滿足應(yīng)用的需要。為了涵蓋更多的情況，考慮用圖1所示的5×5的方向角分別為0，π/8，π/4，3π/8，π/2，5π/8，3π/4，7π/8的八個結(jié)構(gòu)元素對圖形進(jìn)行處理。

2.3 多結(jié)構(gòu)元形態(tài)學(xué)圖像二值化算法

多結(jié)構(gòu)元形態(tài)學(xué)圖像二值化算法的基本思想是：利用5×5方向角為0，π/8，π/4，3π/8，π/2，5π/8，3π/4，7π/8的八個結(jié)構(gòu)元素來搜索圖像信息，用形態(tài)學(xué)梯度算子檢測圖像邊緣變化劇烈的地方，對邊界像素點進(jìn)行二值化處理，得到相應(yīng)的二值圖像。

Step1：采用形態(tài)學(xué)濾波方法對灰度圖像進(jìn)行平滑去噪處理。

Step2：選用圖1中所示的八個結(jié)構(gòu)元素，根據(jù)形態(tài)學(xué)梯度算子，得到關(guān)于圖像邊界的八幅二值化圖像。

Step3：利用統(tǒng)計的方法對這八幅圖像進(jìn)行加權(quán)平均處理，得出最終的二值化圖像。

3 實驗結(jié)果與分析

首先，對圖2所示的灰度圖像進(jìn)行平滑去噪處理，消除噪聲的影響；其次，選用圖1中所示的八個結(jié)構(gòu)元素，根據(jù)形態(tài)學(xué)梯度算子，得到關(guān)于圖像邊界的八幅二值化圖像；再次，利用統(tǒng)計的方法對這八幅圖像進(jìn)行加權(quán)平均處理，得出最終的二值化圖像如圖3所示。

為了檢測多結(jié)構(gòu)元形態(tài)學(xué)二值化算法在獲取圖像邊界信息的有效性，將多結(jié)構(gòu)元方法與常用的菱形、圓形、方形結(jié)構(gòu)元方法作用于圖1，得到的二值圖像如圖4所示。

從實驗結(jié)果來看，通過與三種常用的結(jié)構(gòu)元素的比較，可以看出多結(jié)構(gòu)元方法能夠有效地突顯出圖像特征信息，邊界得到了加強，細(xì)節(jié)的損失減少。從比較的結(jié)果也可以看到，在形態(tài)算法設(shè)計中，根據(jù)圖像分析的各種要求構(gòu)造出統(tǒng)一的、變化很小的結(jié)構(gòu)元素并進(jìn)行結(jié)構(gòu)元素的選擇非常重要。

4 結(jié)束語

數(shù)學(xué)形態(tài)學(xué)的基本思想和研究方法具有一定的特殊性，掌握和運用好這些特性是取得好的效果的關(guān)鍵。多結(jié)構(gòu)元的數(shù)學(xué)形態(tài)學(xué)邊界二值化方法在邊界信息的獲取上取得到了較好的效果。結(jié)構(gòu)元的選取對圖像處理結(jié)果是至關(guān)重要的，對多結(jié)構(gòu)元的設(shè)計以及對于多結(jié)構(gòu)元二值化圖像加權(quán)系數(shù)的選取是需要進(jìn)一步研究的問題。

參考文獻(xiàn)：

[1] 張琪.結(jié)合邊緣檢測的圖像二值化算法[D].吉林大學(xué).2011.

[2] 王大海，靳冰，賈玉珍.基于雙結(jié)構(gòu)元素的數(shù)學(xué)形態(tài)學(xué)邊緣檢測方法[J].西華大學(xué)學(xué)報（自然科學(xué)版），2010.29（3）：42-44

[3] Rafael C.Gonzalez， Richard E.Woods著，阮秋琦，阮宇智等譯.數(shù)字圖像處理（第三版）[M].電子工業(yè)出版社，2012.

[4] Dong Wei， Wang Tong. Research on Edge Detection Based on

Mathematical Morphology Algorithm[C]. International Conference on Optoelectronics and Image Processing，2010.2：211-213

[5] 李杰，苗長云，武志剛，郭翠娟.基于數(shù)學(xué)形態(tài)學(xué)的圖像邊緣檢測算法的研究[J].計算機科學(xué)，2012.6：546-548

[6] Yujing Zhang，Qirui.Han Edge Detection Algorithm Based on

Wavelet Transform and Mathematical Morphology[J].International Conference on Control， Automation and Systems Engineering，2011：1-3

[7] Gautam， S.，Brahma S.M. Guidelines for selection of an optimal

structuring element for Mathematical Morphology based tools to detect power system disturbances[C].Power and Energy Society General Meeting，2012：1-6