发明名称 一种预测光在生物组织中传播模型的实现方法
摘要 本发明涉及一种预测光在生物组织中传播模型的实现方法,通过使用自适应多重网格模型,根据在粗网格上求解结果的误差,自适应地剖分粗网格得到细网格;然后采用多重网格上的全V循环,在细网格上进行光滑迭代消除高频残量,然后将次结果限制到较粗网格上进行残量校正,再次延拓到细网格上后进行后光滑处理,直到最终达到所要求的精度。本发明有效降低了由于网格维数的增加而带来的计算代价,提高了收敛的速度,同时由于对低频误差的直接求解也提高了计算精度,能够有效的模拟对光学分子影像中光子从体内发射,经过多次散射达到表面的这一过程。
申请公布号 CN101739503A 申请公布日期 2010.06.16
申请号 CN200810225779.1 申请日期 2008.11.12
申请人 中国科学院自动化研究所 发明人 田捷;刘凯;秦承虎;杨鑫
分类号 G06F19/00(2006.01)I;G01N33/48(2006.01)I 主分类号 G06F19/00(2006.01)I
代理机构 中科专利商标代理有限责任公司 11021 代理人 梁爱荣
主权项 1.一种预测光在生物组织中传播模型的实现方法,其特征在于:采用多重网格法,步骤如下:步骤1:首先将生物组织离散为粗网格,在粗网格上直接通过不完全乔利斯基分解方法求解有限元生成的矩阵方程M<sub>0</sub>Φ<sub>0</sub>=b<sub>0</sub>;步骤2:计算矩阵结果Φ<sub>0</sub>在粗网格上每个单元上的误差,并自适应地细分误差较大的单元,获得细分网格并计算;步骤3:在细分网格上使用高斯-赛德尔方法对有限元生成的矩阵方程M<sub>k</sub>Φ<sub>k</sub>=b<sub>k</sub>进行预光滑迭代<img file="F2008102257791C0000011.GIF" wi="521" he="69" />l=1,2.......v<sub>1</sub>,将计算结果Φ<sub>k</sub>的高频误差滤除,得到预光滑结果为<img file="F2008102257791C0000012.GIF" wi="102" he="60" />步骤4:计算预光滑结果<img file="F2008102257791C0000013.GIF" wi="69" he="60" />的残量<img file="F2008102257791C0000014.GIF" wi="275" he="61" />使用限制算子I<sub>k</sub><sup>k-1</sup>把该残量映射到第k-1层粗网格上,获得第k-1层网格上的残量r<sub>k-1</sub>表示如下:<maths num="0001"><![CDATA[<math><mrow><msub><mi>r</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>=</mo><msubsup><mi>I</mi><mi>k</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><mo>(</mo><msub><mi>b</mi><mi>k</mi></msub><mo>-</mo><msub><mi>M</mi><mi>k</mi></msub><msubsup><mi>&Phi;</mi><mi>k</mi><msub><mi>v</mi><mn>1</mn></msub></msubsup><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>步骤5:在获得的所有k个网格上递归:如果k≠0时,跳转至步骤3求解N<sub>k-1</sub>Φ<sub>k-1</sub>=b<sub>k-1</sub>,否则,若k≠L时执行步骤6;步骤6:将生物组织离散的较粗网格上求解的结果使用延拓算子I<sup>k-1k</sup>映射回该组织离散后的细网格上,并且对细网格上预光滑结果进行校正:<maths num="0002"><![CDATA[<math><mrow><msubsup><mi>&Phi;</mi><mi>k</mi><msub><mi>v</mi><mn>1</mn></msub></msubsup><mo>=</mo><msubsup><mi>&Phi;</mi><mi>k</mi><msub><mi>v</mi><mn>1</mn></msub></msubsup><mo>+</mo><msubsup><mi>I</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mi>k</mi></msubsup><msub><mi>&Phi;</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>;</mo></mrow></math>]]></maths>步骤7:再一次在生物组织离散的细网格上使用高斯-赛德尔方法对M<sub>k</sub>Φ<sub>k</sub>=b<sub>k</sub>进行后光滑迭代<img file="F2008102257791C0000017.GIF" wi="520" he="67" />l=v<sub>1+1</sub>,...v<sub>1</sub>+v<sub>2</sub>,将延拓所带来的高频误差滤除,然后计算残量的相对误差:<img file="F2008102257791C0000018.GIF" wi="528" he="92" />迭代若该值小于设定的全局误差,则停止计算;否则跳转至步骤2。
地址 100080 北京市海淀区中关村东路95号