孫 祺,那 彥,劉 波
(西安電子科技大學電子工程學院,陜西西安 710071)
圖像融合是將不同傳感器對同一場景的成像融合成一幅新的圖像,以獲得更多信息的過程。融合后的圖像可信度更高、模糊較少,為計算機視覺檢測、分類、識別等提供必要的準備,具有重要的意義[1]。1986年K.T.Atanassov教授在模糊理論的基礎上提出直覺模糊理論[2],創(chuàng)造性地引入了“非隸屬度”這一參數,使直覺模糊集不僅可以描述對象“亦此亦彼”的模糊概念,還可以描述其“非此非彼”的中立概念,具有良好的應用前景。
最早將模糊理論引入圖像融合的是加拿大的A Nejatali和 IR Ciric[3],隨著近年來的發(fā)展,基于模糊理論的圖像融合算法得到了廣泛的研究[4-5],也出現了少量基于直覺模糊理論的圖像融合算法[6]。但這些算法只引入了直覺模糊邏輯,算法復雜、不靈活,針對這些問題本文提出一種基于Mamdani型直覺模糊推理的圖像融合算法,通過制定合理的融合規(guī)則確定直覺模糊推理系統(tǒng),將待融合圖像作為系統(tǒng)輸入即可得到融合圖像,操作簡便、效果良好,通過改變推理規(guī)則可完成不同的融合目標。由于直覺模糊集較模糊集更加細膩地描述了客觀事物的不確定性,因此基于直覺模糊集的推理系統(tǒng)較傳統(tǒng)的模糊推理系統(tǒng)更具優(yōu)勢,推理結果也較好。
直覺模糊子集A定義為[2]
其中,μA(x)∶X→[0,1]和vA(x)∶X→[0,1]分別代表A的隸屬度函數μA(x)和非隸屬度函數vA(x),且對于A上所有x∈X,0≤μA(x)+vA(x)≤1成立。X上的全體直覺模糊子集記作IF(X)。在不引起混淆的情況下,直覺模糊子集也稱為直覺模糊集。
由定義可知,論域X上的直覺模糊子集A由隸屬度函數μA(x)和非隸屬度函數vA(x)來表征,μA(x)的大小反映了x對于直覺模糊子集A的隸屬程度,而vA(x)反映了x對于直覺模糊子集A的非隸屬度程度,二者之和<1。
直覺模糊推理本質上是一個從輸入到輸出的映射,并且該映射可以是復雜的非線性映射。實現這一映射的主要機制是一組被稱為規(guī)則的“if-then”語句,也稱為“if-then”規(guī)則庫,它是整個推理系統(tǒng)的核心。一個簡單的“if-then”規(guī)則具有如下形式[7]
它表示“如果輸入(x)是A,那么輸出(y)是B”,它是一種用自然語言描述的輸入和輸出之間的映射關系。其中A和B是自然語言描述的概念,具有一定的模糊性,在推理時用論域X和論域Y上的直覺模糊集來表示,也可以認為A和B就是直覺模糊集。例如圖像灰度“暗”、“正?!薄ⅰ傲痢边@3個模糊概念就可分別用3個直覺模糊集表示。“if-then”規(guī)則描述的輸入輸出間的關系,稱為直覺模糊蘊含關系,記為A→B,用直覺模糊蘊含矩陣R(A→B)(x,y)或R表示,使用直覺模糊蘊含算子計算[8]。
直覺模糊推理的基本原理是已知輸入輸出間的映射關系(“if-then”規(guī)則)和現在的輸入“A”,然后計算直覺模糊蘊含矩陣R,再將R與A'做合成運算,即可得到輸入A'對應的輸出B'。其計算公式表示為
其中,A、A'、B和B'均為由直覺模糊集表示的模糊概念;“·”為合成算子。A'和A雖不同,但卻并非完全不同,其之間也較為相似,且系統(tǒng)輸出的B'和B也相似,因此直覺模糊推理是一種近似推理。
不難發(fā)現,以上介紹的直覺模糊推理其輸入輸出均為直覺模糊集表示的模糊概念,當系統(tǒng)的輸入輸出需要為精確值時,就要對系統(tǒng)的精確輸入進行直覺模糊化,系統(tǒng)的模糊輸出進行解模糊運算。這種輸入輸出均為精確值的推理系統(tǒng)即為Mamdani型推理系統(tǒng)。
在圖像融合中,圖像的研究對象、背景、輪廓、邊緣等都是一些模糊信息,對于一個像素點,很難對其進行準確的分類。對于圖像中這種不確定信息,直覺模糊集合提供了較好的解決方法,它為每一個像素點提供一對隸屬度、非隸屬度值來描述其和某一個集合的關系,這樣每個像素點可以同時屬于多個不同的集合,但它們對集合的隸屬程度不同。直覺模糊推理系統(tǒng)針對不同的直覺模糊集合提供不同的融合規(guī)則,并根據推理算子和決策算子給出最終的融合結果,使得融合圖像更加符合人類的視覺感知,獲得更好的融合效果。
本文針對CT、MRI醫(yī)學灰度圖像進行融合,推理系統(tǒng)輸出為output,即融合圖像。輸入輸出圖像像素點灰度值的取值范圍為(0~255),按照灰度值由小到大的順序將其劃分為3個灰度級別:暗(Dark),正常(Normal),亮(Bright)。由于CT、MRI圖像的背景灰度值較小,而表示信息的部分灰度值相對較大,為了獲得更多的圖像信息,本文設定“灰度級別取大”為融合目標(灰度級別Dark<Normal<Bright),并根據融合目標設計推理規(guī)則庫如下:
規(guī)則 1 If CT is Bright or MRI is Bright,then output is Bright;
規(guī)則 2 If CT is Normal and MRI is Normal,then output is Normal;
規(guī)則 3 If CT is Normal and MRI is Dark,then output is Normal;
規(guī)則 4 If CT is Dark and MRI is Normal,then output is Normal;
規(guī)則 5 If CT is Dark and MRI is Dark,then output is Dark;
將自然語言描述的輸入輸出映射關系用直覺模糊蘊含矩組[R1,R2,…,R5]陣表示,其計算步驟如下:
第1步 確定輸入輸出直覺模糊集。本文直覺模糊集的隸屬度函數μ(x)、非隸屬度函數v(x)均取三角型函數,即
對于輸入圖像,3個灰度級別分別用論域X上的直覺模糊集D、N、B表示,其隸屬度函數對應參數 a、b、c的值分別為[-0.4 0 0.4]、[0.2 0.5 0.8]和[0.6 1 1.4];非隸屬度函數對應參數a、b、c的值分別為[-0.4 0 0.4]、[0.1 0.5 1]和[0.6 1 1.4]。對于輸出圖像,3個灰度級別分別用論域Y上的直覺模糊集D'、N'、B'表示,其隸屬度函數對應參數a、b、c的值分別為[-0.3 0 0.3]、[0.3 0.5 0.7]、[0.7 1 1.3];非隸屬度函數對應參數同隸屬度函數。
第2步 規(guī)則前件合成運算。本文的推理系統(tǒng)有兩個輸入,在推理規(guī)則中使用連接詞“or”或“and”進行連接,邏輯上分別表示兩個輸入之間“或”和“與”的關系,在推理時為直覺模糊集合間的一種運算,可將兩個輸入合并為一個輸入。設規(guī)則i的兩個輸入合成直覺模糊集Mi,則Mi為
其中,直覺模糊集Ii1=(〈μi1(x),vi1(x)〉x∈X)為規(guī)則i第一個輸入對應的直覺模糊集,Ii2=(〈μi2(x),vi2(x)〉x∈X)為規(guī)則i第二個輸入對應的直覺模糊集。例如對應規(guī)則3,I31=N,I32=D。
第3步 計算直覺模糊蘊含矩陣組。本文選擇Mamdani型直覺模糊蘊含算子,則規(guī)則i的Mamdani型直覺模糊蘊含矩陣Ri為
Ri(x,y)=(μMi(x)∧μi(y),vMi(x)∨vi(y))(7)其中,“∧”表示取小,“∨”表示取大;Oi=(〈μi(y),vi(y)〉y∈Y)為規(guī)則i輸出部分對應的直覺模糊集。例如規(guī)則 1,O1=B'。
基于Mamdani型直覺模糊推理的圖像融合算法流程如圖1所示,將輸入的待融合圖像中的每個像素點(i,j)作為系統(tǒng)輸入,其融合方法步驟為:
圖1 基于Mamdani型系統(tǒng)的醫(yī)學圖像融合算法流程圖
第1步 根據上一節(jié)的步驟確定“if-then”融合規(guī)則并計算直覺模糊蘊含矩陣組。
第2步 輸入CT和MRI圖像,進行預處理。
第3步 直覺模糊化,本文采用單點直覺模糊化的方法,灰度值為x0的像素點可直覺模糊化為
其中,L取值為直覺模糊集D、N、B。
第4步 輸入合成運算,將CT、MRI位于(i,j)處的像素對應的直覺模糊集做合成運算,得到一個直覺模糊集作為推理系統(tǒng)的輸入,為下一步與蘊含矩陣組的合成運算做準備。
第5步 將第4步得到的直覺模糊集與表示規(guī)則庫的模糊蘊含矩陣組做合成運算,根據式(3)進行推理,得到每條規(guī)則的推理結果。本文采用最大-最小合成算法,設已知輸入直覺模糊集合A'和直覺模糊蘊含矩陣R,推理輸出為直覺模糊集,則的隸屬度、非隸屬度函數為
第6步 綜合第5步各條規(guī)則的推理結果,得到一個直覺模糊集作為最終輸出。
第7步 將第6步得到的融合圖像中每個像素點(i,j)對應的直覺模糊集進行解模糊計算,得到融合圖像中每個像素點(i,j)的灰度值,并最后合成融合圖像。
使用Matlab2010對本文提出的算法進行仿真實驗,同時對文獻[6]中的直覺模糊推理融合算法以及基于Mamdani型模糊推理系統(tǒng)的融合算法進行仿真實驗并作為對比方法。待融合醫(yī)學圖像如圖2所示,3種算法的融合結果如圖3所示。使用Matlab計算各融合圖像的標準差、均方差、峰值信噪比和信息熵等,作為客觀分析融合圖像質量及評價融合算法的重要依據。根據文獻[9],融合圖像的標準差越大,圖像像素點的灰度相對于其平均值越離散;均方差越小,融合圖像與原圖像越接近,融合效果越好;峰值信噪比越大,融合圖像的失真越小;信息熵越大,融合圖像所包含的信息越豐富。3種算法融合圖像的評價參數如表1所示。
圖2 待融合CT和MRI圖像
圖3 融合結果圖像
表1 融合結果參數對比
觀察圖3中的融合圖像可以看到,3種方法都取得了良好的融合效果,但M型直覺模糊推理算法優(yōu)于另外兩種算法,其融合圖片能夠看到更多的細節(jié)信息,對比度明顯,邊緣輪廓清晰。
分析表1中的數據,可知本文提出的算法,除標準差外,融合圖像的其他評價參數較另外兩種方法均有所提高,說明由本文算法得到的融合圖像效果較好,包含了更多的圖像信息。由本文算法得到的圖像優(yōu)于基于M模糊推理算法得到的圖像,說明直覺模糊集在推理系統(tǒng)中發(fā)揮了更大的作用,在處理圖像不確定信息時具有更多的優(yōu)勢?;谕评硐到y(tǒng)的兩種融合算法,其融合圖像的標準差都有所下降,這是因為推理系統(tǒng)在處理圖像的不確定信息時會同時激活每條規(guī)則,對同一個輸入,對應每條規(guī)則都有一個輸出,而系統(tǒng)的最終輸出是各規(guī)則輸出的綜合。這一過程類似于對輸入進行加權平均,必然會降低圖像的灰度離散程度。因此,如何減輕推理系統(tǒng)這一缺點對融合圖像造成的影響也是未來的研究目標。
本文提出了基于Mamdain型直覺模糊推理的圖像融合算法,數學建模符合人類思維過程,只需根據融合規(guī)則并選擇合適的輸入輸出隸屬度、非隸屬度函數建立推理系統(tǒng),將待融合圖像輸入系統(tǒng)即可得到融合圖像。實驗結果證明了該算法的可行性及有效性,驗證了直覺模糊集在描述事物本質方面的優(yōu)勢,較好地將直覺模糊理論用于圖像融合領域。
[1]郭雷,李暉暉,鮑永生.圖像融合[M].北京:電子工業(yè)出版社,2008.
[2]KRASIMIR T A.Intuitionistic fuzzy sets[J].Fuzzy Sets and Systems,1986(20):87 -96.
[3]NEJATALI A,CIRICI R.Novel image fusion methodology using fuzzy set theory[J].Optical Engineering,1998,37(2):485-491.
[4]NA Yan,LU Hongmin,ZHANG Ying.Content analysis based medical images fusion fuzzy inference[C].The 5thInternational Conference on Fifth International Conference on Fuzzy Systems and Knowledge Discovery,2003:37 -41.
[5]TANGJionghua,WANGSuhuan,ZHANGJingzhou,et al.Fusion algorithm of medical images based on fuzzy logic[C].2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery,2010:546 -550.
[6]趙夢旸,那彥,李思彤.基于直覺模糊推理的醫(yī)學圖像融合方法研究[J].電子科技,2012,25(3):48 -50,54.
[7]吳曉莉,林哲輝.Matlab輔助模糊系統(tǒng)設計[M].西安:西安電子科技大學出版社,2002.
[8]林琳.直覺模糊推理[D].大連:遼寧師范大學,2003.
[9]那彥,楊萬海,吳艷.圖像模糊信息融合算法的性能評價[J].西北師范大學學報:自然科學版,2002,38(2):44-46.