《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 其他 > 設(shè)計(jì)應(yīng)用 > 一種改進(jìn)的醫(yī)學(xué)圖像配準(zhǔn)插值算法研究
一種改進(jìn)的醫(yī)學(xué)圖像配準(zhǔn)插值算法研究
來(lái)源:電子技術(shù)應(yīng)用2011年第9期
李靖宇, 張淑麗
(齊齊哈爾醫(yī)學(xué)院 醫(yī)學(xué)技術(shù)學(xué)院, 黑龍江 齊齊哈爾161006)
摘要: 提出一種基于統(tǒng)計(jì)學(xué)的插值算法,依據(jù)所要進(jìn)行插值點(diǎn)的方向性進(jìn)行搜索插值,以確定該點(diǎn)是平滑區(qū)域還是邊緣區(qū)域,根據(jù)預(yù)先設(shè)定的閾值進(jìn)行插值處理。通過(guò)仿真實(shí)驗(yàn),該算法很好地解決了邊緣模糊和效果不佳的問題。
中圖分類號(hào): TP301.6
文獻(xiàn)標(biāo)識(shí)碼: A
文章編號(hào): 0258-7998(2011)09-129-03
An improved interpolation algorithm research for medical image registration
Li Jingyu, Zhang Shuli
Deptartment of Medical and Technology Institute, Qiqihar Medical University, Qiqihar 161006, China
Abstract: Therefore the interpolation algorithm is proposed based on statistical. The interpolation point is searched in considering the direction. The point is in the smooth region or the edge of the area and it is used interpolation with the pre-set threshold. The simulation result solves the problem of the blurry edges and ineffective and achieves good results.
Key words : medical image registration; maximum of mutual information; optimization


    醫(yī)學(xué)影像學(xué)的發(fā)展為臨床診斷和治療提供了有效的輔助乎段。基于各種原因,臨床上通常要將同一病人的多種模式成像結(jié)果結(jié)合起來(lái)進(jìn)行分析,以提高醫(yī)學(xué)診斷和治療的水平。這就需要對(duì)不同模態(tài)的圖像進(jìn)行融合,而融合首先要解決圖像的嚴(yán)格對(duì)齊問題。醫(yī)學(xué)圖像配準(zhǔn),即通過(guò)尋找一種空間變換,使兩幅圖像的對(duì)應(yīng)點(diǎn)達(dá)到空間位置和解剖位置的完全一致,配準(zhǔn)的結(jié)果應(yīng)使兩幅圖像上所有解剖點(diǎn),或至少是所有具有診斷意義的點(diǎn)都達(dá)到匹配。
    傳統(tǒng)的插值方法(如最近鄰插值、雙線性插值等)存在插值精度低或插值速度慢等缺點(diǎn)[1-3]。同時(shí)由于傳統(tǒng)的基于空間不變性的插值策略沒能捕捉到圖像邊緣區(qū)域的快速變化的統(tǒng)計(jì)特征,所以產(chǎn)生邊緣模糊、效果不佳的插值圖像。研究表明,人眼對(duì)圖像的邊緣紋理等細(xì)節(jié)部分特別敏感,插值后的圖像細(xì)節(jié)視覺效果對(duì)一幅圖像的整體質(zhì)量有非常重要的影響。因此,一個(gè)好的圖像插值方法應(yīng)該既能保持圖像邊緣的光滑性,又能保證圖像的清晰度。
1 最大互信息配準(zhǔn)算法
    互信息MI(Mutual Information)是信息論中的一個(gè)測(cè)度,用來(lái)測(cè)量?jī)蓚€(gè)隨機(jī)變量之間的依賴程度,是信息理論中的一個(gè)基本概念,用于描述兩個(gè)系統(tǒng)間的統(tǒng)計(jì)相關(guān)性,或者是一個(gè)系統(tǒng)中所包含的另一個(gè)系統(tǒng)中信息的量。對(duì)于待配準(zhǔn)的兩幅醫(yī)學(xué)圖像,可以認(rèn)為它們是關(guān)于圖像灰度的兩個(gè)隨機(jī)變量集浮動(dòng)圖像A和參考圖像B,a和b是兩幅圖像中相關(guān)的體素灰度值,a和b通過(guò)坐標(biāo)變換相聯(lián)系。它們的邊緣概率分布和聯(lián)合概率分布PA(a)、PB(b)和PAB(a,b)即為在圖像中具有灰度a、b或在兩幅圖像重疊部分中同時(shí)具有灰度a、b的概率,可以分別通過(guò)歸一化各自的灰度直方圖和聯(lián)合灰度直方圖而得到。當(dāng)兩幅圖像達(dá)到配準(zhǔn)位置時(shí),其互信息MI(A,B)達(dá)到最大值[4]。
2 常用的插值方法
2.1 最近鄰插值法

     配準(zhǔn)圖像的像素通過(guò)反向映射得到原始圖像上的一個(gè)浮點(diǎn)坐標(biāo),對(duì)其進(jìn)行四舍五入取整,所得到的整數(shù)型坐標(biāo)對(duì)應(yīng)的像素值就是配準(zhǔn)圖像對(duì)應(yīng)像素的像素值。即取原始圖像浮點(diǎn)坐標(biāo)最鄰近的點(diǎn)對(duì)應(yīng)的像素值賦給配準(zhǔn)圖像。在圖像配準(zhǔn)的灰度級(jí)插值過(guò)程中,經(jīng)常需要處理出界點(diǎn)的問題。出界點(diǎn)是指反向映射點(diǎn)超出原圖像區(qū)域,例如在幾何變換時(shí),反向映射點(diǎn)坐標(biāo)值為負(fù)值。對(duì)于不在原圖中的點(diǎn),可以直接將它的像素值統(tǒng)一設(shè)置為某一固定值(對(duì)于灰度圖設(shè)置為0或255,即黑色或白色)或者讓它的灰度值等于和它相鄰的且在原圖中有映射點(diǎn)人像素灰度值,如圖1所示。

2.2 雙線性插值法
 雙線性插值方法假定內(nèi)插點(diǎn)p四周4個(gè)點(diǎn)圍成的區(qū)域內(nèi)的灰度變化是線性的,從而可以用線性內(nèi)插方法,根據(jù)四個(gè)近鄰像素的灰度值,計(jì)算出內(nèi)插點(diǎn)p的灰度值[5-6]。
 
    以上幾種傳統(tǒng)的插值方法只是簡(jiǎn)單地將一維插值函數(shù)變量應(yīng)用于二維圖像處理中,使用基于空間不變的模型,假定了整個(gè)圖像的連續(xù)性,不符合實(shí)際圖像數(shù)據(jù)處理的情況,不能很好地把握邊緣處圖像的統(tǒng)計(jì)信息。形成的主要問題是插值之后的圖像在邊緣處會(huì)出現(xiàn)模糊或鋸齒等現(xiàn)象,對(duì)插值圖像邊緣的視覺效果產(chǎn)生很大的影響。為此提出基于帶有平滑和方向約束的改進(jìn)的插值算法。
3 改進(jìn)的插值算法
 圖像在紋理和邊緣區(qū)域呈現(xiàn)一定的方向性,因而在插值處理過(guò)程中必須考慮方向性。例如在圖像邊緣處,沿著邊緣方向圖像灰度值變化緩慢,但跨越圖像邊緣時(shí),圖像灰度值變化劇烈。傳統(tǒng)經(jīng)典的線性插值方法忽視了這個(gè)性質(zhì),并沒有考慮到圖像中這種奇異點(diǎn)的幾何結(jié)構(gòu),導(dǎo)致在邊緣和紋理區(qū)域進(jìn)行插值時(shí),并非沿著這個(gè)方向進(jìn)行插值,使得在插值圖像邊緣和紋理處出現(xiàn)鋸齒和模糊現(xiàn)象。
 因此,為了獲取插值圖像清晰的紋理和邊緣,應(yīng)從低分辨率圖像中估計(jì)出局部方差系數(shù),再利用這一系數(shù)調(diào)整高分辨率圖像中的插值,這是基于高分辨率圖像和低分辨率圖像相互間的幾何相似性的原理,可以實(shí)現(xiàn)非常好的主觀圖像質(zhì)量和較短的計(jì)算時(shí)間。改進(jìn)的方法是,在進(jìn)行插值運(yùn)算時(shí),一定要考慮該點(diǎn)的方向性,適時(shí)調(diào)整插值函數(shù),進(jìn)而使得該函數(shù)能夠自適應(yīng)于圖像局部?jī)?nèi)容。在插值獲取圖像的同時(shí),不能破壞原圖像局部區(qū)域的紋理和邊緣的方向性,確保插值結(jié)果的邊緣和紋理清晰,如圖3所示。

 改進(jìn)插值算法步驟:
    (1)先將原始圖像分成兩類:即平滑區(qū)域和邊緣區(qū)域,并獲取所有黑色結(jié)點(diǎn)Yi,j(i=2k,j=2k′;k,k′=0,1,...,n)的像素值,然后判別圖像中的白色結(jié)點(diǎn)屬于平滑塊還是邊緣塊。設(shè)定好閾值后,就沿著水平方向計(jì)算像素對(duì)Y2j,2i和Y2j+2,2i之間差值;為確定像素點(diǎn)Y2j,2i+1是平滑塊的像素點(diǎn)還是邊緣塊的像素點(diǎn),需沿著垂直方向計(jì)算像素對(duì)Y2j,2i和Y2j,2i+2之間的差值;為確定像素點(diǎn)Y2j+1,2i+1是平滑塊的像素點(diǎn)還是邊緣塊的像素點(diǎn),需沿著兩個(gè)對(duì)角線方向分別計(jì)算像素對(duì)Y2j,2i和Y2j+2,2i+2、Y2j,2i+2和Y2j+2,2i之間的差值。如像素對(duì)的差值小于閾值,則當(dāng)前的這個(gè)像素點(diǎn)(白色結(jié)點(diǎn))將視為平坦塊的像素點(diǎn);如果像素對(duì)的差值比預(yù)先設(shè)定的閾值大,則當(dāng)前的像素點(diǎn)標(biāo)記為邊緣像素點(diǎn),如圖4所示。

    (2)對(duì)在步驟(1)中已標(biāo)記的邊緣像素點(diǎn)Y2j+1,2i和Y2j,2i+1進(jìn)行插值,并利用周圍的像素點(diǎn)、邊緣像素點(diǎn)的插值沿著具有最小像素差的方向進(jìn)行。再利用所有在步驟(1)或者步驟(2)中插值的黑色結(jié)點(diǎn),因?yàn)樗欢ㄊ窃诋?dāng)前結(jié)點(diǎn)之前處理的,同時(shí)還要使用已在步驟(1)中插值的結(jié)點(diǎn)。最小像素差的方向要從當(dāng)前白色結(jié)點(diǎn)的周圍四個(gè)方向進(jìn)行尋找,當(dāng)依靠在這一個(gè)方向上的兩個(gè)像素點(diǎn)在步驟(1)或步驟(2)中插值完畢后,再計(jì)算這個(gè)方向上的像素差,否則應(yīng)該在其他的幾個(gè)方向中尋找最小像素差的方向。
    (3)對(duì)在步驟(1)中標(biāo)記的全部邊緣像素點(diǎn)Y2j+1,2i+1插值,此時(shí)Y2j+1,2i+1周圍相鄰的像素點(diǎn)都是己知的,因它們己經(jīng)在步驟(1)或者步驟(2)中插值完畢,再沿著這四個(gè)方向來(lái)尋找最小像素差的方向。
4 實(shí)驗(yàn)與分析
 圖5為圖庫(kù)中的模擬腦數(shù)據(jù)庫(kù)原始圖像,分別用最鄰近插值、雙線性插值和改進(jìn)的插值進(jìn)行仿真實(shí)驗(yàn),閾值的設(shè)定值為40。表1為各種算法的峰值信噪比。

    從視覺效果上進(jìn)行比較,由圖6、圖7可以看出使用最鄰近(Nearest)、雙線性(Bilinear)算法產(chǎn)生的圖像略微有一些模糊的邊緣,而本文的改進(jìn)的插值算法在插值后的圖像效果要好于前兩種方法,如圖8所示。特別是在邊緣區(qū)域和輪廓區(qū)域,圖像有更加清晰的邊緣,這主要因?yàn)樵趯?duì)邊緣像素進(jìn)行處理的過(guò)程中減少了累積誤差,并且找到了正確的最小像素差方向。

    閾值是在插值前預(yù)設(shè)好的,其大小直接影響插值效果和性能。在平滑區(qū)域內(nèi)的像素對(duì)間的差值要小于預(yù)設(shè)的閾值,而在邊緣區(qū)域內(nèi)的像素對(duì)之間的差值大于預(yù)設(shè)的閾值,因此該閾值決定了邊緣區(qū)域和平滑區(qū)域內(nèi)像素的多少。當(dāng)把閾值設(shè)為接近0時(shí),邊緣塊內(nèi)的像素?cái)?shù)會(huì)劇烈增加,此時(shí)就會(huì)轉(zhuǎn)變?yōu)閱我坏倪吘壊逯捣椒?,?dāng)把閾值設(shè)為接近255時(shí),平坦塊內(nèi)的像素也會(huì)相應(yīng)地大批增加,此方法就會(huì)轉(zhuǎn)變?yōu)殡p線性插值方法。根據(jù)實(shí)驗(yàn)可以得出,當(dāng)閾值設(shè)為50左右時(shí),插值圖像的效果理想,具體情況可以根據(jù)對(duì)實(shí)際需求進(jìn)行調(diào)整閾值。
    本文提出了一種基于統(tǒng)計(jì)學(xué)的醫(yī)學(xué)圖像配準(zhǔn)插值改進(jìn)算法,該算法在有相同時(shí)間復(fù)雜度的前提下,不僅完成了實(shí)時(shí)插值和更好的圖像質(zhì)量,并且較好地保留了原始圖像的細(xì)節(jié)信息和清晰的邊緣。在視覺上也得到了很好的效果,也要明顯優(yōu)于其他傳統(tǒng)插值算法。
參考文獻(xiàn)
[1] 于穎,聶生東.醫(yī)學(xué)圖像配準(zhǔn)技術(shù)及其研究進(jìn)展[J].中國(guó)醫(yī)學(xué)物理學(xué)雜志,2009(11):1485-1489.
[2] 劉喜平,龔曉彥,郭希娟. 基于互信息的醫(yī)學(xué)圖像匹配中的改進(jìn)插值算法[J]. 計(jì)算機(jī)仿真,2010,27(7):194-197.
[3] 廖勇軍,楊丹,張小洪. 基于最大特征點(diǎn)對(duì)互信息的圖像配準(zhǔn)[J]. 計(jì)算機(jī)應(yīng)用研究,2008,25(3):939-941,944.
[4] 劉麗,蘇敏.基于小波變換和互信息的醫(yī)學(xué)圖像配準(zhǔn)[J].中國(guó)圖象圖形學(xué)報(bào),2008,13(6):1171-1176.
[5] 呂煊,段會(huì)川. 基于Harris角點(diǎn)和最大互信息的多模醫(yī)學(xué)圖像配準(zhǔn)[J].計(jì)算機(jī)工程與設(shè)計(jì),2008,29(4):998-1000.
[6] 彭文,童若鋒,錢歸平,等. 使用特征點(diǎn)與灰度值的醫(yī)學(xué)圖像局部配準(zhǔn)方法[J].中國(guó)圖象圖形學(xué)報(bào),2008,13(5):944-950. (收稿日期:2011-03-18)
 

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。