巧解圖像處理經(jīng)典難題之圖像配準(zhǔn)
點擊下方卡片,關(guān)注“新機器視覺”公眾號
視覺/圖像重磅干貨,第一時間送達(dá)
【導(dǎo)讀】圖像配準(zhǔn)與相關(guān)[1]是圖像處理研究領(lǐng)域中的一個典型問題和技術(shù)難點,其目的在于比較或融合針對同一對象在不同條件下獲取的圖像,例如圖像會來自不同的采集設(shè)備,取自不同的時間,不同的拍攝視角等等,有時也需要用到針對不同對象的圖像配準(zhǔn)問題。
具體地說,對于一組圖像數(shù)據(jù)集中的兩幅圖像,通過尋找一種空間變換把一幅圖像(浮動圖像,moving image)映射到另一幅圖像(參考圖像,fixed image)上,使得兩圖中對應(yīng)于空間同一位置的點一一對應(yīng)起來,從而達(dá)到信息融合的目的。
圖像配準(zhǔn)常為圖像融合的一個預(yù)處理步驟。經(jīng)過精確圖像配準(zhǔn)的圖像對,通??色@得更好的融合效果。
一、定義
圖像配準(zhǔn)是使用某種算法,基于某種評估標(biāo)準(zhǔn),將一副或多副圖片(局部)最優(yōu)映射到目標(biāo)圖片上的方法。
根據(jù)不同配準(zhǔn)方法,不同評判標(biāo)準(zhǔn)和不同圖片類型,有不同類型的圖像配準(zhǔn)方法。
(詳見“問題分類”部分)
二、問題背景和應(yīng)用
圖像配準(zhǔn)在計算機視覺、醫(yī)學(xué)圖像處理、材料力學(xué)、遙感等領(lǐng)域有廣泛應(yīng)用。
由于可應(yīng)用圖像配準(zhǔn)的圖像類型眾多,暫時無法開發(fā)出可滿足所有用途的通用優(yōu)化方法。
圖像配準(zhǔn)在醫(yī)學(xué)圖像處理與分析中有眾多具有實用價值的應(yīng)用。隨著醫(yī)學(xué)成像設(shè)備的進(jìn)步,對于同一患者,可以采集含有準(zhǔn)確解剖信息的圖像諸如CT,MRI;同時,也可以采集到含有功能信息的圖像諸如SPECT。然而,通過觀察不同的圖像進(jìn)行診斷需要憑著空間想象和醫(yī)生的主觀經(jīng)驗。采用正確的圖像配準(zhǔn)方法則可以將多種多樣的信息準(zhǔn)確地融合到同一圖像中,使醫(yī)生更方便更精確地從各個角度觀察病灶和結(jié)構(gòu)。同時,通過對不同時刻采集的動態(tài)圖像的配準(zhǔn),可以定量分析病灶和器官的變化情況,使得醫(yī)療診斷、制定手術(shù)計劃、放射治療計劃更準(zhǔn)確可靠。
在計算機視覺領(lǐng)域里,配準(zhǔn)方法可被用來進(jìn)行視頻分析、模式識別,自動跟蹤對象的運動變化。
在材料力學(xué)方面,配準(zhǔn)通常用來研究力學(xué)性質(zhì),稱為數(shù)字圖像相關(guān)。通過對不同相機不同傳感器采集到的信息(形狀,溫度等)進(jìn)行融合比較,可以計算得到例如應(yīng)變場、溫度場等數(shù)值。通過帶入理論模型可以進(jìn)行參數(shù)反向優(yōu)化等。
三、相關(guān)關(guān)鍵詞
相近詞:
image registration (mapping matching, co-registration alignment, fusion)
注:mapping 側(cè)重于空間映射,fusion為圖像融合,不僅包括配準(zhǔn)還包括數(shù)據(jù)集成后的圖像顯示。
相近領(lǐng)域:
圖像融合,圖像拼接,圖像分割,超分辨率,圖配準(zhǔn),點云配準(zhǔn),SLAM
使用方法:
相似性測度,配準(zhǔn)精度,配準(zhǔn)算法,小波變換,互信息,仿射變換,特征提取,特征點匹配,相位相關(guān),角點檢測,邊緣檢測,旋轉(zhuǎn)角度,相位相關(guān),遺傳算法,深度學(xué)習(xí)
應(yīng)用領(lǐng)域:
醫(yī)學(xué)圖像,遙感圖像,天氣預(yù)測,地理信息系統(tǒng),超分辨率,運動追蹤,自動控制
四、問題分類
圖像配準(zhǔn)分類標(biāo)準(zhǔn)不唯一,下面兩圖是某位研究者[2]的分類結(jié)果(2014年)。


本人的分類結(jié)果見下圖

基于問題特點的分類
1.Registration Quality: 配準(zhǔn)性質(zhì)
根據(jù)數(shù)據(jù)或特征確定的配準(zhǔn)類型。
如自然圖像配準(zhǔn),醫(yī)學(xué)圖像配準(zhǔn),遙感圖像配準(zhǔn)等。
2.圖像采集方式
①Multi-view Analysis: 多視圖配準(zhǔn)
同一物體在同一場景不同視角下的圖像配準(zhǔn)。
從多個視角捕獲相似對象或場景的圖像,以便獲得掃描對象或場景的更好表示。如使用圖像拼接,從2D圖像重建3D模型等。
②Multi-temporal Analysis: 多時相配準(zhǔn)
同一物體在同一場景同視角不同時間的圖像配準(zhǔn)。如運動追蹤,腫瘤生長情況跟蹤等。
③Multi-modal Analysis: 多模態(tài)配準(zhǔn)
多模配準(zhǔn)常見于醫(yī)學(xué)圖像領(lǐng)域,故以多模醫(yī)學(xué)圖像配準(zhǔn)為例。
由于醫(yī)學(xué)成像設(shè)備可以提供關(guān)于患者不同信息不同形式的圖像(計算機斷層掃描CT,核磁共振MRI,正電子發(fā)射斷層成像PET,功能核磁共振fMRI等)。
基于單種或多種模態(tài)圖像的配準(zhǔn),可劃分為單模態(tài)(Single-modality)和多模態(tài)(Multi-modality)。


Figure 1 MEG-MRI多模態(tài)配準(zhǔn)
3. Interaction: 配準(zhǔn)流程互動性
手動,半自動或自動
4. Dimensionality: 圖像空間維數(shù)
若僅考慮空間維數(shù),可以劃分為2D/2D, 2D/3D, 3D/3D等。若考慮時間序列因素,還存在對在不同時刻提取的兩幅圖像進(jìn)行配準(zhǔn)的問題。
5. Domain of transformation: 圖像轉(zhuǎn)換區(qū)域(全局/局部配準(zhǔn))
6. Nature of Registration basis: 配準(zhǔn)基準(zhǔn)的性質(zhì)
根據(jù)算法所基于的特征及相似性測度。
①基于內(nèi)部特征的配準(zhǔn)。
內(nèi)部特征指的是從圖像內(nèi)部本身提取的信息。
基于特征(feature-based):在幾何上有特別意義的可以定位的特征點集(比如不連續(xù)點,圖形的轉(zhuǎn)折點,線交叉點等),或者用分割的方法提取出感興趣的部分的輪廓(曲線或曲面),以作為用來比較的特征空間。在醫(yī)學(xué)圖像上可以是具有解剖意義的點。
基于像素值(intensity-based):利用整幅圖像的像素或體素來構(gòu)成特征空間。根據(jù)像素值的統(tǒng)計信息來計算相似性測度又可劃分為最小二乘法,傅里葉法,互相關(guān)法,互信息法等等。
②基于外部特征的配準(zhǔn)。
在醫(yī)學(xué)圖像中,通過在患者身上固定標(biāo)記物或向體內(nèi)注入顯影物質(zhì)以獲得在圖像上的確定的標(biāo)記點,稱為外部特征點。
③基于不同裝置成像坐標(biāo)的配準(zhǔn)
7. Subject of Registration: 配準(zhǔn)主體
以醫(yī)學(xué)圖像配準(zhǔn)為例,可分為 Intra-subject (圖像來自于同一病人),Inter-subjective (來自不同的病人)和 Atlas (病人數(shù)據(jù)和圖譜的配準(zhǔn))三種。
Object of Registration: 配準(zhǔn)物體(頭、乳腺、胸、眼、腹、膝蓋 等…)
8. Type of transformation: 變換性質(zhì)
根據(jù)用于將浮動圖像空間與參考圖像空間相關(guān)聯(lián)的變換模型對圖像配準(zhǔn)算法進(jìn)行分類。對圖像進(jìn)行空間變換可以分為剛體變換(rigid)和非剛體變換(non- rigid, deformable)。
第一類變換模型是線性變換,包括旋轉(zhuǎn),縮放,平移和其他仿射變換。線性變換本質(zhì)上是全局的,因此,它們無法模擬圖像之間的局部幾何差異。
第二類變換模型允許“彈性”或“非剛性”變換。這些變換能夠局部地扭曲浮動圖像使其與參考圖像對準(zhǔn)。非剛性變換包括徑向基函數(shù)(薄板或曲面樣條函數(shù),多重二次曲面函數(shù)和緊支撐變換),物理連續(xù)模型(粘性流體)和大變形模型(微分同胚)。
變換模型通常是參數(shù)化的例如,可以通過單個參數(shù)(變換向量)來描述整個圖像的變換。這些模型稱為參數(shù)模型。另一方面,非參數(shù)模型不遵循任何參數(shù)化,允許每個圖像元素任意移位。
9. Parameters of Registration: 算法參數(shù)
當(dāng)比較特征采用特征點集的形式時,可以通過聯(lián)立方程組來找到變換的解。
但一般情況下,配準(zhǔn)問題都會轉(zhuǎn)化為求解相似性測度最優(yōu)值的問題,在計算方法中通常需要采用合適的迭代優(yōu)化算法,諸如梯度下降法、牛頓法、Powell法、遺傳算法等。
根據(jù)算法本質(zhì)的分類
圖像配準(zhǔn)最本質(zhì)的分類是:
1.基于灰度的圖像配準(zhǔn);2.基于特征的圖像配準(zhǔn)。
具體的圖像配準(zhǔn)算法是基于這兩點的混合或者變體的算法。
五、圖像配準(zhǔn)通用流程
通常,圖像配準(zhǔn)技術(shù)包括四個方面:變換模型、特征空間、相似性測度、搜索空間和搜索策略。依據(jù)這四個特性,圖像配準(zhǔn)的步驟一般可分為以下五個步驟:
根據(jù)實際應(yīng)用場合選取適當(dāng)?shù)淖儞Q模型; 選取合適的特征空間,基于灰度或基于特征; 根據(jù)變換模型的參數(shù)配置以及所選用的特征,確定參數(shù)可能變化的范圍,并選用最優(yōu)的搜索策略; 應(yīng)用相似性測度在搜索空間中按照優(yōu)化準(zhǔn)則進(jìn)行搜索,尋找最大相關(guān)點,從而求解出變換模型中的未知參數(shù); 將待配準(zhǔn)圖像按照變換模型對應(yīng)到參考圖像中,實現(xiàn)圖像間的匹配。

圖像配準(zhǔn)過程的一項重要任務(wù)。根據(jù)問題的復(fù)雜性,通常分為手動或自動檢測,但通常優(yōu)先選擇自動特征檢測。
對浮動圖像使用映射進(jìn)行圖像變換來配準(zhǔn)。
六、圖像配準(zhǔn)質(zhì)量評估標(biāo)準(zhǔn)(performance measures)[3][4]


七、前人工作
《圖像配準(zhǔn)技術(shù)及其MATLAB編程實現(xiàn)》 Image registration methods:A survey Image Registration Techniques:A Survey Deformable Medical Image Registration: A Survey
稀疏跨域?qū)ο笥成?SIGGRAPH 2018:Neural Best-Buddies: Sparse Cross-Domain(https://kfiraberman.github.io/neural_best_buddies/)


Image registration methods:A survey Image Registration Techniques:A Survey Slice-to-volume medical image registration:A survey A Survey on Deep Learning in Medical Image Analysis 醫(yī)學(xué)圖像配準(zhǔn)技術(shù)_羅述謙
Deep Learning in Medical Image Registration: A Survey A Survey on Deep Learning in Medical Image Analysis Deep Learning in Medical Image Analysis A novel relational regularization feature selection method for joint regression and classification in AD diagnosis A review of substitute CT generation for MRI-only radiation therapy Efficient multi-scale 3D CNN with fully connected CRF for accurate brain lesion segmentation The challenge of mapping the human connectome based on diffusion tractography
八、相關(guān)開源工具
Material Presented at ITK Tutorials MeVisLab
Image Registration techniques using MATLAB Registering Multimodal MRI Images using Matlab. elastix: a toolbox for rigid and nonrigid registration of images. niftyreg: a toolbox for doing near real-time robust rigid, affine (using block matching) and non-rigid image registration (using a refactored version of the free form deformation algorithm).
VoxelMorph: A Learning Framework for Deformable Medical Image Registration Quicksilver: Fast Predictive Image Registration - a Deep Learning Approach AirLab: Autograd Image Registration Laboratory
Papers With Code : Image Registration
九、數(shù)據(jù)集
MICCAI 2018、2019 MR和超聲配準(zhǔn):curious2019 - Grand Challenge
ISBI 2019病理圖像配準(zhǔn):ANHIR - Grand Challenge
arxiv: 1904.10535 Automatic_Non-rigid_Histological_Registration_challenge
參考
wiki 圖像配準(zhǔn) https://www.wikiwand.com/zh/%E5%9B%BE%E5%83%8F%E9%85%8D%E5%87%86 圖像配準(zhǔn)簡介 https://blog.csdn.net/carson2005/article/details/38757379 ab Image Registration Techniques A Survey 28 Nov. 2017. 1712.07540 醫(yī)學(xué)圖像配準(zhǔn)技術(shù)_羅述謙 DICE系數(shù) https://www.wikiwand.com/zh/Dice%E7%B3%BB%E6%95%B0 Going Deep in Medical Image Analysis : Concepts, Methods, Challenges and Future Directions https://arxiv.org/pdf/1902.05655.pdf https://www.researchgate.net/publication/331561735_Deep_Learning_in_Medical_Image_Registration_A_Survey
https://www.researchgate.net/publication/331561735_Deep_Learning_in_Medical_Image_Registration_A_Survey
—版權(quán)聲明—
僅用于學(xué)術(shù)分享,版權(quán)屬于原作者。
若有侵權(quán),請聯(lián)系微信號:yiyang-sy 刪除或修改!
