1，周基賢1，馮俊羲2，滕奇志2

　?。?．新疆油田分公司實驗檢測研究院，新疆 克拉瑪依 834000；2．四川大學 電子信息學院 圖像信息研究所，四川 成都 610065）

     摘要：在巖石薄片圖像處理中，針對巖屑礦物個數未知、成像多為聚集的點狀的特點，提出了一種基于DBSCAN(DensityBased Spatial Clustering of Applications with Noise)算法與數學形態學的礦物分割方法。首先，標記出每個顆粒目標，求得其中心坐標；其次，利用DBSCAN算法對巖屑顆粒目標中心進行聚類，將不同區域的巖屑目標分離出來；最后，利用數學形態學方法對聚類結果做膨脹、填孔、腐蝕等處理，得到顆粒的邊界。實驗分析表明：該方法聚類效果良好，參數容易控制并有一定的抗噪性能，對巖屑顆粒目標的提取有較好的效果。

　　關鍵詞：DBSCAN聚類;圖像分割;巖石薄片圖像;數學形態學

0引言

　　利用巖石薄片圖像進行巖石顆粒的粒度分析是地質實驗室的一種常用方法，而巖石顆粒的分割是粒度分析和礦物識別的前提。根據顆粒的光學性質和礦物成分，可以分為以下兩類：

　?。?）碎屑顆粒。該類顆粒成分較為單一，在正交偏光下，明暗變化比較一致，通常呈現整體地變亮變暗。其特點是顆粒目標面積較大，邊界清晰，容易確定。隨著圖像處理技術的發展，目前已經有一些典型顆粒分割方法應用在碎屑顆粒分割上，取得了較好的效果，已經在一定程度上解決了分割的問題。

　?。?）巖屑顆粒。該類顆粒成分較為復雜，在正交偏光下明暗變化不一致，通常呈現出點狀。特點是目標面積較小，邊界模糊，難以確定。目前有一些學者提出了超像素分割方法［1］，該方法應用到巖石薄片圖像的分割上，能夠大致地擬合出顆粒的邊界，但是存在目標過分割及區域合并易出錯的問題。

　　針對巖屑礦物的光學特性和成像特點，本文提出一種基于算法密度的聚類算法(DensityBased Spatial Clustering of Applications with Noise,DBSCAN)與數學形態學的巖屑顆粒分割方法。該方法首先利用顆粒中心代表本身來簡化模型，然后利用DBSCAN算法對目標中心進行聚類，標記出不同的顆粒目標；最后再結合改進的數學形態學方法，近似地得到顆粒邊界。實驗結果表明，本文方法對顆粒的分割和邊界提取有較好的效果，為顆粒邊界的刻畫提供了一種有效的途徑。

1問題描述與分析

　　圖1是一幅巖石薄片樣本的單偏光圖像，其中既包含碎屑顆粒，又包含巖屑顆粒。對顆粒進行分割的目的就是確定其邊界，但是僅通過這一張單片光圖片是很難對兩種顆粒進行分割的。

　　碎屑顆粒目標成分單一，在正交偏光下成像簡單，通常為一整個顆粒，邊界比較容易確定，利用礦物在正交偏光下的這一消光特性［2］，目前已有學者提出了一些分割算法［3］，在工程應用中取得了較好的效果；而對于巖屑顆粒而言，在正交偏光下成像復雜，通常呈現若干聚集的點狀，邊界模糊難以確定，常用的顆粒分割方法沒有明顯的效果。針對巖屑顆粒的光學特性和成像的特點，考慮利用聚類的方法來進行分割，再結合數學形態學做后期處理，就可以擬合出目標邊界。

　　1.1聚類算法分類

　　目前的聚類算法大致可以分為以下4種：（1）基于分割的算法，如k均值［4］、k中心等。這類算法是將數據集分成若干的子集。特點是需要設定簇的數量，根據對象間的相似程度將每個對象劃歸最近的簇。（2）層次聚類算法。層次聚類是把數據按層次進行分解，最終的結果形成了一顆類別樹，每個子集是樹的節點。算法有最近鄰、最遠鄰和CURE等。（3）基于模型的算法。這類算法基于統計理論，假定給定的數據集是按照一個確定的模型產生的，找出數據集的最佳擬合模型。如期望最大化（EM）［5］算法。（4）基于密度的算法。主要思路是在數據集中，根據密度的高低，分隔出低密度區域，尋找到高密度區域，并將每個獨立的高密度區域作為一個簇。比較典型的算法有DBSCAN［6］ 、OPTICS［7］等。

　　1.2基于密度的聚類算法特點

　　基于密度的聚類方法，是根據數據集在空間分布上的密集程度來進行聚類，不需要人為設定簇的數量，非常適用于數據集的簇數量未知的場合。本文所使用的DBSCAN算法是一種經典的基于密度聚類算法，它以單位超球狀區域內所包含數據對象的數量作為依據，來衡量此區域密度的高低［8］，它的特點是可以自動確定簇的數量，能夠在帶有噪聲的數據空間中發現任意形狀的簇，并且可以標記出離群點。

2基于DBSCAN算法與數學形態學的分割方法

　　2.1DBSCAN算法基本理論

　　DBSCAN算法最早由ESTER M［6］等人提出，是一種經典的基于密度聚類算法，已經在交通監控［9］、數據挖掘等方面有著廣泛的應用。DBSCAN算法的主要定義［6，8］如下：

　　定義1(Eps鄰域)：給定一個數據對象p，p的Eps鄰域NEps定義為以p為核心，以Eps為半徑的d維超球體區域，即：

　　NEps(p)={q∈D|dist(p,q)≤Eps}

　　定義2（核心點與邊界點）：對于某個數據對象p∈D，給定一個整數minPts，若p的Eps鄰域內對象的數量滿足|NEps(p)|≥minPts條件，則稱p為(Eps,minPts)條件下的核心點；若p不滿足此條件，則它不是核心點，又若p落在某個核心點的Eps鄰域內，則稱它為邊界點。

　　定義3（直接密度可達）：給定(Eps,minPts)，如果對象p和q滿足以下兩個條件:p∈NEps(q);|NEps(q)|≥minPts,（即q是核心點），則稱對象p是從對象q出發，直接密度可達的。

　　定義4（直接密度可達）：給定一個數據集D，當存在一個對象鏈p1,p2,p3,...,pn，其中p1=q,pn=p對于pi∈D，如果在條件(Eps,minPts)下pi+1從pi直接密度可達，則稱對象p從對象q在條件(Eps,minPts)下密度可達。

　　定義5（密度相連）：如果數據集D中存在一個對象o，使得對象p和q是從o在(Eps,minPts)條件下密度可達的，那么就稱對象p和q密度相連，密度相連是對稱的。

　　定義6（簇和噪聲）：由任意一個核心點對象開始，從該對象密度可達的所有對象構成一個簇。不屬于任何簇的對象為噪聲。

　　在巖石薄片圖像中，巖屑顆粒目標就是呈現的聚集的點狀。而噪聲分布是雜亂無章的，聚集程度較低，與巖屑顆粒目標的分布有著差別。在工程中，無法獲得顆粒數量等先驗知識，而DBSCAN算法在目標簇的數量未知的情況下，可以尋找到任意形狀的簇。因此，DBSCAN算法很適合這種場景下的應用。

　　2.2巖屑顆粒分割及邊界提取步驟

　　實際中本文得到的是一幅復雜多樣的圖片，首先要進行面積預處理，然后為了簡化模型，利用目標中心來代表本身，進一步需要聚類、去噪、數學形態學處理等過程，最終才能得到分割的結果。

　　在本文中，分割的結果是多值的，傳統二值圖像的形態學處理是不適用的，需要做一些改進，如對目標進行膨脹，邊界的顏色需要與當前處理的目標顏色一致。

　　在實際中，巖石薄片圖像里既有大面積的碎屑顆粒目標，也有小面積、呈現出聚集點狀的巖屑顆粒目標，如圖2所示。提取巖屑顆粒目標需要以下幾個步驟：

　?。?）利用兩種顆粒面積大小不同的特點，通過設定面積閾值，提取出巖屑顆粒目標，對其進行單獨處理;

　?。?）標記出每個連通區域，并求出其中心坐標;

　?。?）運用DBSCAN算法對各區域進行聚類，標記出不同的巖屑顆粒和噪聲點;

　　（4）去除噪聲點并進行膨脹、填孔等數學形態學的處理，得到巖屑顆粒的邊界。

3實驗結果與分析

　　對于實際中的一幅圖片，如圖2所示，先進行面積的預處理，去除大面積的碎屑顆粒目標，便得到了含有噪聲的巖屑顆粒目標，如圖3所示。首先標記出每個連通區域并求得其中心坐標；其次運用DBSCAN算法對顆粒中心進行聚類，提取出巖屑顆粒目標，并標識出噪聲點，其中灰色的為巖屑顆粒目標，純白色的為噪聲點，結果如圖4所示。去除噪聲并對巖屑顆粒進行膨脹，得到的結果如圖5所示。對膨脹結果進行填孔、腐蝕處理得到最終的結果，如圖6所示?！?/p>

　　對比圖3和圖4可以看出，DBSCAN算法可以有效地去除噪聲點，能夠提取出巖屑顆粒，具有較好的抗噪性能。得到了巖屑顆粒目標后，由于它們是呈散點狀的，還需要通過膨脹和后期的填孔處理。從圖5可以看出，膨脹后在顆粒邊界周圍，存在著一些小面積目標，這些目標是孤立的，并不影響顆粒的總體輪廓，所以可以去除它們。從總體上看，經過多次膨脹，目標面積增大了，需要進行適當的腐蝕或開操作的處理，

4結論

　　基于DBSCAN算法和數學形態學的巖石薄片圖像分割方法，首先經過面積預處理，去除碎屑顆粒目標，保留巖屑顆粒目標；然后利用DBSCAN算法對含有噪聲的巖屑顆粒中心坐標進行聚類，從而去除大部分的噪聲點；再對結果進行改進的膨脹、填孔、腐蝕等形態學處理，最終得到分割結果和顆粒目標的邊界。

　　實驗結果表明，本文方法對巖屑顆粒的分割與邊界提取有一定的效果，為顆粒目標提取和粒度分析提供了一種途徑。但該方法也存在著一些不足，如經過數學形態學處理的結果邊緣不夠平滑；DBSCAN算法需要人為設定經驗性的參數，目前還不能很好地自適應。如何根據實際中復雜多樣的情況做出相應的改進，將是需要進一步解決的問題。

　　參考文獻

　?。?］ ACHANTA R, SHAJI A, SMITH K, et al. SLIC superpixels compared to stateoftheart superpixel methods［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(11): 2274 2282.

　　［2］ 常麗華，陳曼云，金巍，等. 透明礦物薄片鑒定手冊［M］. 北京：地質出版社, 2006.

　?。?］ 吳擁, 蘇桂芬, 滕奇志, 等. 巖石薄片正交偏光圖像的顆粒分割方法［J］. 科學技術與工程, 2013，13(31): 92019206.

　?。?］ MACQUEEN J. Some methods for classification and analysis of multivariate observations［C］.Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability， 1967, 1(14): 281297.

　?。?］ MOON T K. The expectationmaximization algorithm［J］. Signal Processing Magazine, IEEE, 1996, 13(6): 47 60.

　?。?］ ESTER M, KRIEGEL H P, SANDER J, et al. A densitybased algorithm for discovering clusters in large spatial databases with noise［C］. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD′96).AAAI Press,1996: 226231.

　　［7］ ANKERST M, BREUNIG M M, KRIEGEL H P, et al. OPTICS: ordering points to identify the clustering structure［C］. In: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, SIGMOD 1999:4960.

　?。?］ 夏魯寧, 荊繼武. SADBSCAN: 一種自適應基于密度聚類算法［J］. 中國科學院研究生院學報, 2009, 26(4): 530 538.

　?。?］ 劉衛寧,曾嬋娟,孫棣華. 基于DBSCAN算法的營運車輛超速點聚類分析［J］. 計算機工程,2009,35(5):268 270.