基于B样条的Level-SetGPU演化算法-计算机科学.PDFVIP

第 44 卷第3 期 计算机科学 Vo1. 44 NO.3 COMPUTER SCIENCE 岛1ar.2017 2017 年 3 月 基于 B 样条的 Level-Set GPU 演化算法 袁斌 (北京应用物理与计算数学研究所 北京 100088) 摘 要 大部分 Level-Set 演化模型基于平均由率或梯度，这对去除 3D 数据的嗓声时保持线状特征是不利的;在解 Level-Set 演化方程时一般采用迎风格式，精度较低。设计了基于由率差的高阶演化方程以及基于 B 样条和中心差分 的混合GPU 解法器。实验结果表明，基于由率差的演化方程能够在光j民数据时保持线状特征。 关键词 B样条，Level-Set ， GPU ，曲率 中固法分类号 TP391 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2017. 03. 015 Level-Set GPU Evolution Algorithm ßased on B-spline YUAN Bin CInstitute of Applied Physics and Computational Mathematics ,Beijing 100088 ,China) Abstract Most of Level-Set evolution models are based on mean curvature or gradient ,which don t facilitate preserving threadlike features while removing noise in 3D dataset. U pwind scheme is often used to solve Level-Set equation ,which has lower precisio几 This paper designed high order Level-Set evolution equations based on curvature difference and hy brid GPU solver based on B-spline and central difference. Experimental results show that the level-set equation based on curvature difference preserves threadlike features while smoothing dataset. Keywords B-spline ,Level-Set ,GPU ,Curvature 的分布越来越平滑。扩散方程可以光顺图像，但不能保持线 引言 状特征。 数值模拟(特别是基于粒子的数值模拟)所产生的数据场 P托eron呻M比川阳aιali且lik 经常含有噪声。无网格数据转换成均匀网格时会产生噪声。 电子显微镜(Electron Microscope , EM) 、磁共振成像(Mag 飞γ7 • (g (叫11 飞γ7I川|川1 2) 飞γ7 I)兴[6]U，简称为 PM方法。如果i为常 netic Resonance lm