2019-05-29 GENFIRE:三維有限角度成像的廣義傅立葉迭代重建算法

GENFIRE:三維有限角度成像的廣義傅立葉迭代重建算法


? ? ? ?三維CT不完全成像一般分為稀疏角度和有限角度成像近刘,稀疏角度可認(rèn)為是0-180度內(nèi)均勻采集投影盒使,但數(shù)據(jù)量少唧垦,有限角度則是存在一定范圍內(nèi)missing? angle的問題。


圖1 不完全數(shù)據(jù)采樣形式(a) 稀疏角度均勻采樣; (b)缺失角度型采樣; (c) 不均勻采樣[1]

? ? ? 2017年UCLA的Jianwei Miao課題組[2]發(fā)表了利用實空間和倒空間的雙重限制及重建后通過反投影進(jìn)行角度修正的算法GENFIRE胰耗,該算法思想簡單卻又不乏亮點(diǎn)祟剔。

一隔躲、重建步驟

圖2? GENFIRE重建流程圖

1.1?使用過采樣來對3D傅立葉坐標(biāo)賦值

? ? ? ?根據(jù)傅立葉中心切片定理,傅立葉變換的每個2D投影表示為通過3D物體傅立葉變換原點(diǎn)的平面切片物延,GENFIRE用測量的2D投影做傅里葉變換然后賦值給3D傅立葉矩形宣旱。實質(zhì)為二維傅里葉變換。

1.2實空間和導(dǎo)空間的約束迭代

圖3 GENFIRE算法約束迭代

? ? ? ? GENFIRE首先從傾斜的一系列2D實驗投影計算過采樣傅立葉切片浑吟,基于網(wǎng)格插值,過采樣傅立葉切片用于精確計算3D笛卡爾坐標(biāo)系上的一小部分點(diǎn)耗溜,因為GENFIRE對初始輸入值不是非常敏感组力,所以其他未知點(diǎn)都可賦值為零。然后該算法在實空間和倒數(shù)空間之間迭代抖拴,support和非負(fù)約束在實空間中實施燎字,而與測量數(shù)據(jù)傅里葉變換后相對應(yīng)的小部分網(wǎng)格點(diǎn)在導(dǎo)空間中實施。錯誤度量用于監(jiān)視迭代過程的收斂。在幾百次迭代之后候衍,算法收斂到3D結(jié)構(gòu)笼蛛,該3D結(jié)構(gòu)與倒數(shù)空間中的測量數(shù)據(jù)和真實空間中的物理約束同時一致。

實空間約束


導(dǎo)空間約束


兩個誤差因子

Highlight:在GENFIRE包中蛉鹿,還有一個使用分辨率擴(kuò)展/抑制的選項伐弹。對于實驗數(shù)據(jù),信噪比隨著空間頻率的增加而降低榨为。為了補(bǔ)償高空間頻率下的高噪聲水平惨好,通過簡單修改傅立葉約束的方式來部分地解耦信號和噪聲。對第一次迭代随闺,僅強(qiáng)制執(zhí)行最低空間頻率信息日川,隨著迭代的進(jìn)行,逐漸應(yīng)用更高的空間頻率數(shù)據(jù)矩乐,繼續(xù)擴(kuò)展步驟龄句,直到完成迭代總數(shù)的一半時強(qiáng)制執(zhí)行所有測量數(shù)據(jù)。然后在重建的后半部分逆轉(zhuǎn)該過程散罕,并且逐漸減小強(qiáng)制數(shù)據(jù)的空間分辨率以形成抑制步驟分歇,直到最后的迭代時再次僅約束最低頻率信息。

1.3尋找最優(yōu)投影角度

? ? ? ? 實驗測量的傾斜角可能并不總是與投影的真實方向一致欧漱。為了減少傾斜角度誤差职抡,實現(xiàn)高分辨率3D重建,角度細(xì)化程序包括以下四個步驟:

圖4 角度矯正步驟

二误甚、Simulation

? ? ? ? 不同與其他模擬獲得投影數(shù)據(jù)是通過Radon變換缚甩,此文獻(xiàn)通過針對給定角度計算3D模型的2D傅立葉切片,然后通過逆FFT來計算相應(yīng)的實空間投影窑邦。接著計算了71個投影擅威,其傾斜角度范圍為-70.1°至+ 70.1°,噪聲被添加到投影中冈钦。使用GENFIRE郊丛,EST,F(xiàn)BP和SIRT重建每組投影瞧筛。使用松散支持厉熟,積極性約束和250次迭代進(jìn)行EST和GENFIRE重建。SIRT重建是通過積極性約束驾窟,長對象補(bǔ)償和125次迭代實現(xiàn)的庆猫。


圖5??? (a?-?c)分別在XY认轨,ZX和ZY平面中的囊泡模型的三個10體素厚的中心切片绅络。相應(yīng)的三個重建切片具有GENFIRE(d-f),EST(g-i),F(xiàn)BP(j-1)和SIRT(m-o)恩急,其中缺失的楔形軸沿著z軸杉畜。

沿著缺失的楔形方向,GENFIRE和EST重建(圖?2e衷恭,f此叠,h和i)似乎更加各向同性并且包含比FBP和SIRT更精細(xì)的特征。在具有相等傾斜角的無噪聲數(shù)據(jù)的情況下随珠,EST產(chǎn)生比GENFIRE略好的結(jié)果灭袁,因為在EST中不需要插值。然而窗看,在實踐中茸歧,這種理想情況不會發(fā)生,結(jié)果表明显沈,即使是中等噪音水平软瞎,GENFIRE也能產(chǎn)生更好的效果。


四拉讯、總結(jié)

? ? ? ? 作為一種基于傅立葉的迭代方法涤浇,GENFIRE首先使用傅立葉網(wǎng)格和過采樣從2D投影中高精度地計算一小部分笛卡爾網(wǎng)格點(diǎn),其中適當(dāng)選擇過采樣率對于精確計算小部分網(wǎng)格點(diǎn)至關(guān)重要魔慷。然后只锭,它使用FFT及其逆變換在實空間和倒數(shù)空間互相進(jìn)行迭代。在實空間中實施非負(fù)和support院尔,而根據(jù)測量數(shù)據(jù)計算的網(wǎng)格點(diǎn)應(yīng)用于導(dǎo)空間纹烹。作為傅立葉數(shù)據(jù),非負(fù)和support都是凸約束集召边,所以GENFIRE屬于凸集上的投影方法铺呵,而其收斂性已經(jīng)過數(shù)學(xué)證明。這允許GENFIRE搜索與測量數(shù)據(jù)和物理約束同時一致時的全局解隧熙。

? ? ? ?基于傅立葉的迭代算法(如GENFIRE)的獨(dú)特特征之一是片挂,實空間中的任何變化都會影響導(dǎo)空間中的所有點(diǎn),反之亦然贞盯。實空間和導(dǎo)空間的這種全局關(guān)聯(lián)使得GENFIRE對丟失的數(shù)據(jù)和丟失的楔形具有魯棒性音念。相比之下,ART躏敢,SART和SIRT通過局部插值在現(xiàn)實空間中執(zhí)行所有迭代闷愤。當(dāng)缺少楔形時,該區(qū)域中的局部插值變得不太準(zhǔn)確件余。這解釋了為什么GENFIRE比其他幾種層析算法實現(xiàn)更好的3D重建讥脐。

? ? ? ?與僅適用于單傾斜軸數(shù)據(jù)的EST相比遭居,GENFIRE不僅可以處理任何斷層幾何,而且由于使用FFT及其反演進(jìn)行迭代旬渠,因此執(zhí)行速度更快俱萍。但必GENFIRE用戶必須了解獲取圖像的條件對投影線性的物理影響。盡管由于斷層攝影中的旋轉(zhuǎn)平均值可以減輕諸如動態(tài)散射的非線性效應(yīng)告丢,這種非線性效應(yīng)降低GENFIRE的確切程度需要在未來的工作中加以探索枪蘑。

? ? ? ? 而基于壓縮感知測斷層攝影重建方法目前正在迅速發(fā)展。如果可以找到稀疏域岖免,則原則上可以從少量2D投影重建3D結(jié)構(gòu)岳颇。壓縮感測斷層攝影術(shù)通常包括數(shù)學(xué)正則化,例如總變差最小化颅湘,其需要手動調(diào)節(jié)參數(shù)赦役。這在某些應(yīng)用中是可接受的,其中重建目標(biāo)的范圍足夠有限以允許一組專門的參數(shù)栅炒。然而掂摔,對于一般的斷層攝影重建,優(yōu)化這些參數(shù)并不是直截了當(dāng)?shù)挠蓿绕涫窃诖嬖趤G失的數(shù)據(jù)和噪聲的情況下乙漓。例如,對于壓縮感測斷層攝影來重建結(jié)晶樣本中的點(diǎn)缺陷的3D分布释移,即使不是不可能叭披,也將是非常具有挑戰(zhàn)性的。相反玩讳,GENFIRE使用非常一般的物理約束涩蜘,并且需要最少的手動調(diào)整參數(shù)。最近已經(jīng)用來確定晶體缺陷如晶界熏纯,化學(xué)有序/無序同诫,抗相邊界和點(diǎn)缺陷。此外樟澜,GENFIRE可以很容易地適用于結(jié)合數(shù)學(xué)正則化來從少量投影重建3D稀疏對象误窖。



[1]楊富強(qiáng),張定華,黃魁東,王鹍,徐哲.CT不完全投影數(shù)據(jù)重建算法綜述[J].物理學(xué)報,2014,63(05):9-20.

[2]Pryor A , Yang Y , Rana A , et al. GENFIRE: A generalized Fourier iterative reconstruction algorithm for high-resolution 3D imaging[J]. Microscopy and Microanalysis, 2017, 23(S1).

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市秩贰,隨后出現(xiàn)的幾起案子霹俺,更是在濱河造成了極大的恐慌,老刑警劉巖毒费,帶你破解...
    沈念sama閱讀 216,402評論 6 499
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件丙唧,死亡現(xiàn)場離奇詭異,居然都是意外死亡觅玻,警方通過查閱死者的電腦和手機(jī)想际,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,377評論 3 392
  • 文/潘曉璐 我一進(jìn)店門培漏,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人沼琉,你說我怎么就攤上這事∽耍” “怎么了打瘪?”我有些...
    開封第一講書人閱讀 162,483評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長傻昙。 經(jīng)常有香客問我闺骚,道長,這世上最難降的妖魔是什么妆档? 我笑而不...
    開封第一講書人閱讀 58,165評論 1 292
  • 正文 為了忘掉前任僻爽,我火速辦了婚禮贾惦,結(jié)果婚禮上胸梆,老公的妹妹穿的比我還像新娘。我一直安慰自己须板,他們只是感情好碰镜,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,176評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著习瑰,像睡著了一般绪颖。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上甜奄,一...
    開封第一講書人閱讀 51,146評論 1 297
  • 那天柠横,我揣著相機(jī)與錄音,去河邊找鬼课兄。 笑死牍氛,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的烟阐。 我是一名探鬼主播糜俗,決...
    沈念sama閱讀 40,032評論 3 417
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼曲饱!你這毒婦竟也來了悠抹?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,896評論 0 274
  • 序言:老撾萬榮一對情侶失蹤扩淀,失蹤者是張志新(化名)和其女友劉穎楔敌,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體驻谆,經(jīng)...
    沈念sama閱讀 45,311評論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡卵凑,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,536評論 2 332
  • 正文 我和宋清朗相戀三年庆聘,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片勺卢。...
    茶點(diǎn)故事閱讀 39,696評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡伙判,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出黑忱,到底是詐尸還是另有隱情宴抚,我是刑警寧澤,帶...
    沈念sama閱讀 35,413評論 5 343
  • 正文 年R本政府宣布甫煞,位于F島的核電站菇曲,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏抚吠。R本人自食惡果不足惜常潮,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,008評論 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望楷力。 院中可真熱鬧喊式,春花似錦、人聲如沸萧朝。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,659評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽剪勿。三九已至贸诚,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間厕吉,已是汗流浹背酱固。 一陣腳步聲響...
    開封第一講書人閱讀 32,815評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留头朱,地道東北人运悲。 一個月前我還...
    沈念sama閱讀 47,698評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像项钮,于是被迫代替她去往敵國和親班眯。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,592評論 2 353

推薦閱讀更多精彩內(nèi)容