发明名称 利用修正乘子交替方向法对磁共振图像PPI重构的方法
摘要 本发明涉及磁共振图像重构领域,旨在提供利用修正乘子交替方向法对磁共振图像PPI重构的方法。该利用修正乘子交替方向法对磁共振图像PPI重构的方法包括下述过程:获取磁共振中每一线圈扫描的图像;利用修正乘子交替方向法进行图像重构。本发明利用快速、高效的重构算法对磁共振图像进行联合重构,能有效达到减少扫描时间、提高成像质量、减少患者痛苦和治疗费用的目的。
申请公布号 CN104933743A 申请公布日期 2015.09.23
申请号 CN201510299966.4 申请日期 2015.06.03
申请人 浙江德尚韵兴图像科技有限公司 发明人 孔德兴
分类号 G06T11/00(2006.01)I 主分类号 G06T11/00(2006.01)I
代理机构 杭州中成专利事务所有限公司 33212 代理人 周世骏
主权项 利用修正乘子交替方向法对磁共振图像PPI重构的方法,其特征在于,具体包括下述过程:(1)获取磁共振中每一线圈扫描的图像;(2)利用修正乘子交替方向法进行图像重构;所述过程(1)具体包括下述步骤:步骤A:采用MRI系统进行扫描,获得每一线圈的图像;步骤B:将步骤A得到的图像重构成一个图像,并采用下述公式(1)的模型表示:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><munder><mi>min</mi><mi>x</mi></munder><mo>{</mo><mi>F</mi><mrow><mo>(</mo><mi>Kx</mi><mo>)</mo></mrow><mo>+</mo><mi>G</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>}</mo></mrow>]]></math><img file="FDA0000731104880000011.GIF" wi="595" he="112" /></maths>   公式(1)其中,所述x表示变量,所述K表示X‑>Y的线性算法,<img file="FDA0000731104880000012.GIF" wi="507" he="80" />分别是R<sup>n</sup>、R<sup>m</sup>中凸子集,R表示实数域,它的诱导范数记为L<sub>K</sub>=||K||;G:X→R和F:Y→R是恰当的、凸的、下半连续映射;图像重构的模型属于公式(1)框架下的一种,通过极小化上述能量泛函(1),求解x,从而得到重构后的图像;所述过程(2)具体包括下述步骤:步骤C:考虑一阶原始对偶方法与公式(1)相关的原始对偶问题:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><munder><mi>min</mi><mrow><mi>x</mi><mo>&Element;</mo><mi>X</mi></mrow></munder><mo>{</mo><munder><mi>max</mi><mrow><mi>y</mi><mo>&Element;</mo><mi>Y</mi></mrow></munder><mo>{</mo><mi>G</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><mo>&lt;</mo><mi>Kx</mi><mo>,</mo><mi>y</mi><mo>></mo><mo>-</mo><msup><mi>F</mi><mo>*</mo></msup><mrow><mo>(</mo><mi>y</mi><mo>)</mo></mrow><mo>}</mo><mo>}</mo></mrow>]]></math><img file="FDA0000731104880000013.GIF" wi="938" he="131" /></maths>   公式(2)其中,F<sup>*</sup>:R<sup>m</sup>→R是F的凸共轭算子;原始对偶方法解决鞍点问题有统一形式;步骤D:采用分裂Bregman算法处理步骤B重构的图像,将公式(1)转化成下面的约束变分问题,即可采用下述ADMM来处理上述无约束问题:<maths num="0003" id="cmaths0003"><math><![CDATA[<mfenced open='' close=''><mtable><mtr><mtd><munder><mi>min</mi><mrow><mi>x</mi><mo>,</mo><mi>z</mi></mrow></munder><mo>{</mo><mi>F</mi><mrow><mo>(</mo><mi>z</mi><mo>)</mo></mrow><mo>+</mo><mi>G</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>}</mo></mtd><mtd><mi>subject</mi></mtd><mtd><mi>to</mi></mtd><mtd><mi>z</mi><mo>=</mo><mi>Kx</mi></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000731104880000014.GIF" wi="1235" he="126" /></maths>   公式(3)其中,所述z用于代替Kx,加个约束使得z=Kx,所述subject to是使得的意思,把上述无约束问题拆分成两个变量的问题再加个约束,以方便计算;步骤E:写出公式(3)所对应的增广拉格朗日函数:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>L</mi><mi>&rho;</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>z</mi><mo>,</mo><mi>&lambda;</mi><mo>)</mo></mrow><mo>=</mo><mi>F</mi><mrow><mo>(</mo><mi>z</mi><mo>)</mo></mrow><mo>+</mo><mi>G</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><mo>&lt;</mo><mi>&lambda;</mi><mo>,</mo><mi>Kx</mi><mo>-</mo><mi>z</mi><mo>></mo><mo>+</mo><mfrac><mi>&rho;</mi><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>Kx</mi><mo>-</mo><mi>z</mi><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mrow>]]></math><img file="FDA0000731104880000015.GIF" wi="1522" he="150" /></maths>   公式(4)其中,L<sub>ρ</sub>(x,z,λ)表示增广拉格朗日函数;λ表示拉格朗日乘子;〈λ,Kx‑z&gt;表示λ与Kx‑z的内积,ρ表示二次惩罚项系数;对公式(4)进行下述迭代,计算并更新x、z、λ,第k步迭代公式是:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msup><mi>x</mi><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>=</mo><mi>arg</mi><msub><mi>min</mi><mi>x</mi></msub><msub><mi>L</mi><mi>&rho;</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><msup><mi>z</mi><mi>k</mi></msup><mo>,</mo><msup><mi>&lambda;</mi><mi>k</mi></msup><mo>)</mo></mrow><mo>=</mo><mi>arg</mi><msub><mi>min</mi><mi>x</mi></msub><mo>{</mo><mi>G</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><mfrac><mi>&rho;</mi><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>Kx</mi><mo>-</mo><msup><mi>z</mi><mi>k</mi></msup><mo>+</mo><mfrac><msup><mi>&lambda;</mi><mi>k</mi></msup><mi>&rho;</mi></mfrac><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>}</mo></mrow>]]></math><img file="FDA0000731104880000016.GIF" wi="1439" he="185" /></maths>   公式(6)<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msup><mi>z</mi><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>=</mo><mi>arg</mi><msub><mi>min</mi><mi>z</mi></msub><msub><mi>L</mi><mi>&rho;</mi></msub><mrow><mo>(</mo><msup><mi>x</mi><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>,</mo><mi>z</mi><mo>,</mo><msup><mi>&lambda;</mi><mi>k</mi></msup><mo>)</mo></mrow><mo>=</mo><mi>arg</mi><msub><mi>min</mi><mi>z</mi></msub><mo>{</mo><mi>F</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><mfrac><mi>&rho;</mi><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><msup><mi>Kx</mi><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>-</mo><mi>z</mi><mo>+</mo><mfrac><msup><mi>&lambda;</mi><mi>k</mi></msup><mi>&rho;</mi></mfrac><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>}</mo></mrow>]]></math><img file="FDA0000731104880000021.GIF" wi="1415" he="174" /></maths>   公式(7)λ<sup>k+1</sup>=λ<sup>k</sup>+ρ(Kx<sup>k+1</sup>‑z<sup>k+1</sup>)   公式(8)其中,所述k是指迭代到第k步;步骤F:当F(Kx)=TV(x)时,其中TV(x)表示关于x的TV正则项;采用原始对偶算法求解公式(7);<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><msub><mi>min</mi><mi>z</mi></msub><msub><mi>max</mi><mrow><mi>p</mi><mo>&Element;</mo><mi>P</mi></mrow></msub><mo>{</mo><mo>&lang;</mo><mi>p</mi><mo>,</mo><mi>Dx</mi><mo>&rang;</mo><mo>+</mo><mfrac><mi>&rho;</mi><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><msup><mi>Kx</mi><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>-</mo><mi>z</mi><mo>+</mo><mfrac><msup><mi>&lambda;</mi><mi>k</mi></msup><mi>&rho;</mi></mfrac><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>}</mo></mrow>]]></math><img file="FDA0000731104880000022.GIF" wi="1685" he="197" /></maths>该式为公式(7)所对应的对偶范数;其中,P={p=(p<sub>1</sub>;…;p<sub>n</sub>)∈C<sup>2n</sup>:p<sub>i</sub>∈C<sup>2</sup>,||p<sub>i</sub>||<sub>2</sub>≤1,1≤i≤n},即所述p就是大括号中的定义;所述C<sup>2</sup>表示负数的二次空间;步骤G:对公式(6)进行处理:对于不容易求逆的G,一般的方法对G作线性展开成如下形式:<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><mo>&lang;</mo><mo>&dtri;</mo><mi>G</mi><mrow><mo>(</mo><msup><mi>x</mi><mi>k</mi></msup><mo>)</mo></mrow><mo>,</mo><mi>x</mi><mo>&rang;</mo><mo>+</mo><mfrac><mn>1</mn><mrow><mn>2</mn><mi>&tau;</mi></mrow></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>x</mi><mo>-</mo><msup><mi>x</mi><mi>k</mi></msup><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mrow>]]></math><img file="FDA0000731104880000023.GIF" wi="535" he="122" /></maths>但是将上述式子带入公式(6),它有两个平方项,故对公式(6)作如下的修改:<maths num="0009" id="cmaths0009"><math><![CDATA[<mrow><msup><mi>x</mi><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>=</mo><mi>arg</mi><msub><mi>min</mi><mi>x</mi></msub><mo>&lang;</mo><mo>&dtri;</mo><mi>G</mi><mrow><mo>(</mo><mover><mi>x</mi><mo>~</mo></mover><mo>)</mo></mrow><mo>,</mo><mi>x</mi><mo>-</mo><msup><mi>x</mi><mi>k</mi></msup><mo>&rang;</mo><mo>+</mo><mfrac><mn>1</mn><mrow><mn>2</mn><mi>&tau;</mi></mrow></mfrac><mo>&lang;</mo><mi>M</mi><mrow><mo>(</mo><mi>x</mi><mo>-</mo><msup><mi>x</mi><mi>k</mi></msup><mo>)</mo></mrow><mo>,</mo><mi>x</mi><mo>-</mo><msup><mi>x</mi><mi>k</mi></msup><mo>&rang;</mo></mrow>]]></math><img file="FDA0000731104880000024.GIF" wi="1645" he="163" /></maths><maths num="0010" id="cmaths0010"><math><![CDATA[<mrow><mo>+</mo><mfrac><mi>&rho;</mi><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>Kx</mi><mo>-</mo><msup><mi>z</mi><mi>k</mi></msup><mo>+</mo><mfrac><msup><mi>&lambda;</mi><mi>k</mi></msup><mi>&rho;</mi></mfrac><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mrow>]]></math><img file="FDA0000731104880000025.GIF" wi="576" he="223" /></maths>   公式(9)取<maths num="0011" id="cmaths0011"><math><![CDATA[<mrow><mi>M</mi><mo>=</mo><mi>I</mi><mo>-</mo><mi>&tau;&rho;</mi><msup><mi>KK</mi><mo>*</mo></msup><mo>,</mo><mn>0</mn><mo>&lt;</mo><mi>&tau;&rho;</mi><msubsup><mi>L</mi><mi>K</mi><mn>2</mn></msubsup><mo>&lt;</mo><mn>1</mn></mrow>]]></math><img file="FDA0000731104880000026.GIF" wi="842" he="88" /></maths>   公式(10)其中,所述<img file="FDA0000731104880000027.GIF" wi="310" he="107" />其中I是单位;故将公式(9)简化为:x<sup>k+1</sup>=arg min<sub>x</sub>||xv<sup>k</sup>||<sup>2</sup>其中,所述v<sup>k</sup>只涉及到x<sup>k</sup>,z<sup>k</sup>,λ<sup>k</sup>,τ,ρ,K,<img file="FDA0000731104880000028.GIF" wi="226" he="76" />为已知;步骤H:因为公式(10)中的M的各变量为已知的,因此直接将(10)代入到公式(9)式;再采用Nesterov的快速梯度方法处理问题公式(9)、公式(7)、公式(8);步骤I:按步骤H反复迭代求解,直至达到预先设定的最大迭代步数或者满足事先设定的迭代终止条件,得到的x<sup>N+1</sup>即为最后重构的图像。
地址 310027 浙江省杭州市西湖区玉古路173号18F-F(1806)