《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 基于逐級變異布谷鳥搜索和Powell的醫學圖像配準
基于逐級變異布谷鳥搜索和Powell的醫學圖像配準
2015年電子技術應用第8期
王 波1,2,張 菁2,杜曉昕3
1.齊齊哈爾大學 計算中心,黑龍江 齊齊哈爾161006; 2.哈爾濱工程大學 計算機科學與技術學院,黑龍江 哈爾濱150001; 3.齊齊哈爾大學 計算機與控制工程學院,黑龍江 齊齊哈爾161006
摘要: 針對基本布谷鳥搜索算法容易陷入局部極值的不足,提出一種逐級變異方法,采用逐級變異方法改進基本布谷鳥搜索算法,進而提出一種逐級變異布谷鳥搜索算法。針對醫學圖像配準問題,采用互信息作為相似性測度,結合逐級變異布谷鳥搜索算法和Powell法提出融合優化方法,將該融合優化方法應用于醫學圖像配準中,提出一種基于逐級變異布谷鳥搜索和Powell的醫學圖像配準方法。通過仿真實驗證明該方法實現的醫學圖像配準精度和準確度更高,性能更好。
中圖分類號: TP391.41
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2015.08.038

中文引用格式: 王波,張菁,杜曉昕. 基于逐級變異布谷鳥搜索和Powell的醫學圖像配準[J].電子技術應用,2015,41(8):135-137,142.
英文引用格式: Wang Bo,Zhang Jing,Du Xiaoxin. Medical image registration based on cuckoo search algoritbhm with step by step mutation and Powell[J].Application of Electronic Technique,2015,41(8):135-137,142.
Medical image registration based on cuckoo search algoritbhm with step by step mutation and Powell
Wang Bo1,2,Zhang Jing2,Du Xiaoxin3
1.Computer Center,Qiqihar University,Qiqihar 161006,China; 2.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China; 3.College of Computer and Control Engineering,Qiqihar University,Qiqihar 161006,China
Abstract: According to the problem that cuckoo search algorithm falls into local minimums,this paper proposes a method of step by step mutation,which uses step by step mutation to improve cuckoo search algorithm,and puts forward cuckoo search algorithm with step by step mutation. To solve the problem of medical image registration,it uses mutual information as similarity measure,and gives a method of medical image registration technology based on cuckoo search algorithm with step by step mutation and Powell by cuckoo search algorithm with step by step mutation merging Powell. Simulation experiment on this method shows that better accuracy and better performance are both given.
Key words : step by step mutation;cuckoo search algorithm;Powell;mutual information;medical image registration

   

0 引言

    臨床上不同的醫學圖像反映了不同角度的生理信息,它們都對醫學診斷與治療有重要的意義,醫學圖像融合可使醫生更加精確地掌握病人病變組織,可獲得更加準確且豐富診斷信息,為醫生的診斷及手術治療提供了更加可靠的保證。醫學圖像配準是實現醫學圖像融合的前提,是醫學圖像處理領域的研究熱點和難點[1]。

    醫學圖像配準有3個核心選擇問題:配準搜索空間、相似性測度、優化方法。其中優化方法選取的優劣是影響配準結果關鍵因素。目前適用于醫學圖像配準較成熟的優化方法有經典的單純形法和Powell[2],以及啟發式優化算法(如遺傳算法[3]、蟻群算法[4]和粒子群算法[5]等),其中單純形法收斂速度過慢,Powell法容易陷入局部極值,上述幾種啟發式優化算法都存在算法實現復雜和參數多等弊端。布谷鳥搜索算法(Cuckoo Search Algorithm,CSA)是劍橋大學學者YANG Xinshe和DEB Suash于 2009年提出的模擬自然界布谷鳥產卵行為的群體智能仿生啟發式優化算法。該算法實現簡單,參數少且易于實現,并已成功應用于工程優化等實際問題中[6],逐漸發展成為群體智能仿生啟發式優化算法領域的一個新亮點。

    本文為了進一步提高布谷鳥搜索算法優化性能,提出一種逐級變異布谷鳥搜索算法(Cuckoo Search Algorithm with Step by Step Mutation,CSA-SSM),并基于CSA-SSM和Powell提出一種適用于醫學圖像配準融合優化算法,選用互信息作為配準相似性測度,最終提出一種配準精度更高速度更快的醫學圖像配準新方法。

1 逐級變異布谷鳥搜索算法

1.1 適用于CSA的逐級變異

    定義1 (變異效能系數δ)δ表示變異效能作用的持續程度,計算式:

    jsj4-gs1.gif

式中,d表示當前迭代次數,D表示最大迭代次數。當d取不大于θ時,δ為1;當d取最大值D時,δ為θω/Dω;當d取θ和D中間值時,δ為1與θω/Dω之間的遞減數值。δ值為1時,表示變異效能作用最大;δ值為θω/Dω時,表示變異效能作用最小,其中θ和ω為調節參數。

    定義2 (逐級變異因子η)逐級變異因子η表示在不同的進化階段執行的具體變異操作,計算如式(2)所示,逐級變異控制點計算如式(3)~(5)。

    jsj4-gs2.gif

式中Cauchy(0,1)是標準的柯西分布,N(0,1)是均值為0、均方差為1的高斯分布,T(d)為以迭代次數d為自由度參數的T分布。

jsj4-gs3-6.gif

1.2 逐級變異布谷鳥搜索算法(CSA-SSM)

    由于基本CSA采用Lévy飛行機制,導致CSA極容易陷入局部極值和搜索速度減慢等缺陷,本文采用逐級變異方法改進基本CSA,提出逐級變異布谷鳥搜索算法(CSA-SSM),CSA-SSM遵循變異啟動規則和位置更新規則。設jsj4-gs7-s1.gif為第d次迭代第i個鳥窩位置。

    規則1(變異啟動)尋優過程中最優鳥窩位置在連續兩次迭代進化中無變化或者變化很小為變異啟動條件,如式(7)所示。

    jsj4-gs7.gif

式中Fit()為目標函數,分別計算了在第d次迭代、d-1次迭代和d-2次迭代鳥窩位置的目標函數值;Ω為變異啟動閾值。

    規則2(位置更新)依照Lévy飛行模式更新鳥窩位置,其中Lévy飛行步長計算如式(8)和(9)所示。

jsj4-gs8-9.gif

2 基于CSA-SSM和Powell的醫學圖像配準方法

2.1 相似性測度的選定

    本文選定互信息為相似性測度,設兩幅圖像IX和IY的互信息計算式:

jsj4-gs10.gif

2.2 CSA-SSM和Powell的融合優化

    本文醫學圖像配準的優化方法選擇采用CSA-SSM和Powell融合優化方法,該融合優化方法優化流程圖如圖1所示。

jsj4-t1.gif

2.3 醫學圖像配準步驟

    輸入:參考圖像IX,浮動圖像IY。步驟如下:

    (1)根據式(10)計算IX和IY的互信息,判斷互信息值是否最大,是最大則轉到步驟(4),否則轉到步驟(2)。

    (2)采用CSA-SSM和Powell融合優化算法優化配準變換參數Θ。

    (3)采用步驟(2)優化后的配準變換參數Θ,對浮動圖像IY進行配準變換,得到變換后的圖像jsj4-2.3-x1.gif轉到步驟(1)。

    (4)結束。

    輸出:配準變換后的浮動圖像IY

3 仿真結果與分析

3.1 仿真實驗數據

    本文仿真實驗數據來自加拿大McGill大學的McConnell腦部MRI醫學圖像庫[7],共抽取兩組實驗數據如圖2所示,兩組實驗數據參數設置如表1所示。CSA-SSM算法參數設置中,基本參數設置見文獻[8],附加參數設置如表2所示。

jsj4-t2.gif

jsj4-b1.gif

jsj4-b2.gif

3.2 配準結果分析

    設定配準變換參數為Θ=[Θx,Θy,Θφ],其中Θx為水平方向變換分量,Θy為垂直方向變換分量,Θφ為旋轉角度分量。

    圖3顯示變換參數各分量誤差與算法迭代次數的關系,其中縱坐標為配準變換參數分量誤差,橫坐標為算法迭代次數。由圖 3可見,本文配準方法可在20次迭代附近快速得到誤差近似為0的配準變換參數,可見本文方法的收斂速度和配準速度較快。

jsj4-t3.gif

    表3中顯示了多種配準方法的性能比較結果,由表3結果可知:(1)由于Powell算法沒有結合其他算法,因此時間耗費較少,但其配準精度和準確度遠遠不及其他方法;(2)本文方法可提高配準的精度,可有效縮短尋優時間,配準精度和準確度較高。

jsj4-b3.gif

4 結論

    本文采用逐級變異方法對基本的布谷鳥搜索算法進行改進,提出了逐級變異布谷鳥搜索算法,采用互信息作為醫學圖像配準的相似性測度函數,將逐級變異布谷鳥搜索算法和Powell相結合應用于醫學圖像配準方法中。該方法可提高醫學圖像配準的精度、準確度和速度。

參考文獻

[1] ANDREW J A,BENNETT A L.Non-local STAPLE:an intensity-driven multi-atlas rater model[J].Lecture Notes in Computer Science,2012,15(3):426-434.

[2] SOTHRAS A,DAVATZIKOS C,PARAGIOS N.Deformable medical image registration:a survey[J].IEEE Trans.on Medical Imaging,2013,32(7):1153-1190.

[3] 李超,李光耀,譚云蘭,等.基于Powell算法與改進遺傳算法的醫學圖像配準方法[J].計算機應用,2013,33(3):640-644.

[4] 張石,杜愷,張偉,等.基于動態融合蟻群遺傳算法的醫學圖像配準[J].計算機工程,2008,34(1):227-235.

[5] 史益新,邱天爽,韓軍,等.基于混合互信息和改進粒子群優化算法的醫學配準方法[J].中國生物醫學工程學報,2015,34(1):1-7.

[6] Wang Lijin,Yin Yilong,Zhong Yiwen.Cuckoo search algorithm with dimension by dimension improvement[J].Journal of Software,2013,24(11):2687-2698.

[7] Brainweb.Simulated brain database[DB/OL].(2012-08-20)[2015-04-09].http://www.bic.mni.mcgill.ca/brainweb/.

[8] 錢偉懿,候慧超,姜守勇.一種新的自適應布谷鳥搜索算法[J].計算機科學,2014,41(7):279-282.

此內容為AET網站原創,未經授權禁止轉載。
热re99久久精品国产66热_欧美小视频在线观看_日韩成人激情影院_庆余年2免费日韩剧观看大牛_91久久久久久国产精品_国产原创欧美精品_美女999久久久精品视频_欧美大成色www永久网站婷_国产色婷婷国产综合在线理论片a_国产精品电影在线观看_日韩精品视频在线观看网址_97在线观看免费_性欧美亚洲xxxx乳在线观看_久久精品美女视频网站_777国产偷窥盗摄精品视频_在线日韩第一页
  • <strike id="ygamy"></strike>
  • 
    
      • <del id="ygamy"></del>
        <tfoot id="ygamy"></tfoot>
          <strike id="ygamy"></strike>
          国产精品欧美风情| 在线精品视频一区二区三四| 艳妇臀荡乳欲伦亚洲一区| 久久久久久午夜| 欧美一级专区免费大片| 在线亚洲免费视频| 国产日韩欧美a| 亚洲欧美日韩国产成人精品影院| 国产精品久久久久三级| 国产一区二区三区网站| 欧美精品三级在线观看| 91久久精品日日躁夜夜躁欧美| 亚洲精品看片| 麻豆乱码国产一区二区三区| 浪潮色综合久久天堂| 日韩午夜av电影| 美脚丝袜一区二区三区在线观看| 欧美深夜影院| 国产毛片久久| 亚洲天堂视频在线观看| 国产亚洲精久久久久久| 亚洲国产清纯| 亚洲色诱最新| 亚洲免费观看高清完整版在线观看熊| 亚洲高清视频的网址| 久久天天狠狠| 噜噜噜91成人网| 亚洲午夜免费视频| 国产在线精品自拍| 欧美女同在线视频| 亚洲电影免费观看高清完整版在线观看| 亚洲日韩欧美视频一区| 亚洲精品久久久久中文字幕欢迎你| 国产欧美精品日韩| 欧美激情影音先锋| 欧美人体xx| 国产视频久久网| 久久天天躁夜夜躁狠狠躁2022| 久久久精品动漫| 性久久久久久久| 午夜欧美大尺度福利影院在线看| 亚洲精品久久久久中文字幕欢迎你| 国内精品伊人久久久久av一坑| 亚洲一区综合| 久久免费精品日本久久中文字幕| 欧美成人伊人久久综合网| 亚洲欧美中文日韩v在线观看| 欧美日韩日本国产亚洲在线| 羞羞视频在线观看欧美| 久久精品国产免费| 1024日韩| 99热这里只有成人精品国产| 久久精品国产精品| 国产亚洲成av人在线观看导航| 欧美日韩国产一区二区三区| 欧美成年人在线观看| 麻豆成人精品| 禁断一区二区三区在线| 国产精品免费区二区三区观看| 欧美激情综合亚洲一二区| 久久国产精品亚洲va麻豆| 亚洲国产成人精品久久久国产成人一区| 久久精品国产免费观看| 久久av一区| 国产亚洲日本欧美韩国| 国产精品视频一二三| 性xx色xx综合久久久xx| 欧美色欧美亚洲另类二区| 国产精品区免费视频| 亚洲欧美日韩一区| 欧美一区二区视频在线观看2020| 亚洲国产精品久久久久婷婷老年| 狠狠色综合播放一区二区| 亚洲性色视频| 久久久亚洲一区| 亚洲精品自在久久| 久久国产毛片| 欧美三级视频在线播放| 亚洲激情在线激情| 午夜久久电影网| 国产主播喷水一区二区| 亚洲字幕在线观看| 亚洲毛片av在线| 国产精品久久久久久久久久久久| 国产精品入口麻豆原神| 国产一级精品aaaaa看| 久久精品国产v日韩v亚洲| 亚洲成在人线av| 国产区亚洲区欧美区| 亚洲一区二区在线免费观看| 国产在线精品成人一区二区三区| 国产一区二区三区在线观看网站| 欧美性事免费在线观看| 亚洲专区一区| 欧美精品一区二区蜜臀亚洲| 久久精品国产欧美激情| 国产精品第一页第二页第三页| 久久精品国产一区二区三区| 欧美三级第一页| 久久精品在线| 国产视频在线观看一区二区三区| 国产一区二区三区精品欧美日韩一区二区三区| 欧美精品在线播放| 国产麻豆9l精品三级站| 欧美激情亚洲激情| 先锋影音久久久| 亚洲曰本av电影| 久久久免费av| 国产精品欧美激情| 欧美一区二区视频在线观看2020| 亚洲一区在线看| 黄色亚洲网站| 老司机亚洲精品| 亚洲欧洲中文日韩久久av乱码| 国产美女在线精品免费观看| 亚洲人屁股眼子交8| 国产亚洲一区在线播放| 在线日韩视频| 欧美精品二区| 免费的成人av| 欧美日韩国产免费| 极品少妇一区二区三区精品视频| 亚洲清纯自拍| 欧美激情精品久久久| 国产精品视频一区二区三区| 欧美专区一区二区三区| 欧美日本国产| 亚洲欧洲精品一区二区三区不卡| 欧美日韩成人在线视频| 亚洲精品乱码久久久久久黑人| 夜夜嗨一区二区| 久久国产免费看| 欧美日韩黄色大片| 午夜在线成人av| 国产日韩1区| 亚洲国产高清一区| 欧美成人伊人久久综合网| 亚洲春色另类小说| 亚洲一区观看| 久久久久五月天| 欧美片第1页综合| 欧美午夜一区二区| 久久国产66| 在线电影院国产精品| 美脚丝袜一区二区三区在线观看| 国产综合在线视频| aa成人免费视频| 欧美日韩免费区域视频在线观看| 狠狠色丁香久久综合频道| 精品69视频一区二区三区| 亚洲欧美国产精品桃花| 欧美一级视频免费在线观看| 一色屋精品视频在线观看网站| 国产精品视频网址| 国产亚洲a∨片在线观看| 日韩视频不卡中文| 亚洲一区二区毛片| 国产精品美女久久福利网站| 欧美国产日韩精品| 国产精品亚洲综合一区在线观看| 99国产精品自拍| 久久精品视频导航| 久久国产主播| 亚洲图片在线观看| 午夜欧美不卡精品aaaaa| 国产精品初高中精品久久| 一区二区三区高清在线观看| 国产精品手机在线| 久久久青草青青国产亚洲免观| 亚洲在线观看| 国产欧美日韩一区二区三区| 国产精品成av人在线视午夜片| 在线免费精品视频| 亚洲欧美日韩一区在线| 影音先锋亚洲一区| 精品不卡一区二区三区| 麻豆精品视频在线观看视频| 亚洲人成77777在线观看网| 欧美日韩一区二区在线视频| 日韩亚洲欧美在线观看| 免费亚洲视频| 国产一区二区三区在线观看精品| 久久大综合网| 亚洲国产精品第一区二区| 在线成人免费视频| 久久久视频精品| 欧美与黑人午夜性猛交久久久| 一区免费观看| 久久精品日产第一区二区| 久久午夜影视| 欧美美女操人视频| 欧美日韩国产在线播放网站| 欧美色综合天天久久综合精品| 国产日韩欧美三级| 在线观看免费视频综合| 一本色道久久综合亚洲精品不| 欧美日韩免费观看一区| 国产精品jvid在线观看蜜臀| 国产日韩高清一区二区三区在线| 雨宫琴音一区二区在线| 蜜桃av一区二区在线观看| 一区二区在线视频观看| 亚洲欧洲一区二区在线播放| 欧美一区二区在线视频| 亚洲国产三级在线| 欧美高清影院| 久久精品国产999大香线蕉| 亚洲一区二区三区777| 久久婷婷久久一区二区三区| 这里只有精品电影| 亚洲免费福利视频| 极品裸体白嫩激情啪啪国产精品| 久久婷婷综合激情| 久久久噜噜噜久噜久久| 一区二区激情小说| 欧美色视频日本高清在线观看| 久久精品国产96久久久香蕉| 夜夜嗨av一区二区三区| 亚洲高清毛片| 欧美视频日韩| 亚洲国产精品久久久| 国内成人精品一区| 欧美日韩国产小视频| 亚洲一区三区在线观看| 欧美视频日韩视频| 亚洲男人的天堂在线| 在线观看91精品国产入口| 国产精品色午夜在线观看| 亚洲一区精品视频| 黄色av日韩| 欧美视频一区二区三区| 亚洲精品女av网站| 久久国产视频网站| 久久久久久久一区二区三区| 久久精品国产一区二区三区免费看| 午夜精品国产精品大乳美女| 欧美午夜在线观看| 国产亚洲日本欧美韩国| 国产精品久久久久免费a∨| 国产欧美日韩在线播放| 国产日韩欧美精品| 欧美成人精品影院| 韩日欧美一区二区| 99精品视频免费在线观看| 欧美少妇一区二区| 午夜久久美女| 国产色综合天天综合网| 国产亚洲一区精品| 国产一区欧美日韩| 国产精品视频一二| 一区二区三区国产| 亚洲美女在线看| 中日韩男男gay无套| 亚洲欧美日韩中文播放| 国产有码一区二区| 好看的日韩av电影| 欧美肥婆bbw| 国产又爽又黄的激情精品视频| 精品成人一区二区| 国产精品成人午夜| 国产精品美女久久久久aⅴ国产馆| 亚洲人成绝费网站色www| 欧美大尺度在线观看| 久久精品卡一| 国产精品嫩草久久久久| 午夜精彩视频在线观看不卡| 亚洲国产精品高清久久久| 欧美另类综合| 一区二区三区国产精华| 亚洲精品在线观看视频| 午夜一区二区三视频在线观看| 亚洲二区在线| 欧美成人综合网站| 中文日韩欧美| 国产欧美va欧美不卡在线| 亚洲国产成人久久综合一区| 欧美在线|欧美| 欧美午夜在线一二页| 一区二区三区国产盗摄| 狼人社综合社区| 香蕉久久夜色精品国产| 久久精品99无色码中文字幕| 亚洲男女自偷自拍图片另类| 日韩系列欧美系列| 久久久久网址| 国产精品嫩草影院av蜜臀| 欧美三级网页| 久久综合五月| 亚洲人成高清| 欧美日韩国产经典色站一区二区三区| 一区二区91| 国产精品久久久久免费a∨| 国产精品专区h在线观看| 亚洲国产日韩欧美在线99| 亚洲欧美日韩专区| 国产一区清纯| 久久成人综合网| 国产精品大片免费观看| 欧美日韩亚洲网| 欧美大尺度在线| 亚洲国产精品尤物yw在线观看| 久久影院午夜论| 老鸭窝毛片一区二区三区| 国产婷婷色一区二区三区四区| 亚洲成在人线av| 欧美视频在线观看 亚洲欧| 免费高清在线一区| 一色屋精品视频在线看| 久久久午夜视频| 又紧又大又爽精品一区二区| 亚洲第一天堂av| 狠狠色2019综合网| 国产午夜精品久久久久久免费视| 免费久久久一本精品久久区| 免费成人高清视频| 欧美精品一区二区三区久久久竹菊| 亚洲天堂网在线观看| 久久久久久久波多野高潮日日| 国产欧美日本在线| 亚洲嫩草精品久久| 久久综合九色综合欧美狠狠| 日韩午夜黄色| 亚洲在线成人| 亚洲色图制服丝袜| 日韩视频专区| 99视频+国产日韩欧美| 欧美国产一区二区| 欧美午夜理伦三级在线观看|