计算机科学 ›› 2017, Vol. 44 ›› Issue (3): 59-62.doi: 10.11896/j.issn.1002-137X.2017.03.015

• 2015全国高性能计算学术年会 • 上一篇    下一篇

基于B样条的Level-Set GPU演化算法

袁斌   

  1. 北京应用物理与计算数学研究所 北京100088
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受中国工程物理研究院科学技术发展基金项目(2012B020225)资助

Level-Set GPU Evolution Algorithm Based on B-spline

YUAN Bin   

  • Online:2018-11-13 Published:2018-11-13

摘要: 大部分Level-Set演化模型基于平均曲率或梯度,这对去除3D数据的噪声时保持线状特征是不利的;在解Level-Set演化方程时一般采用迎风格式,精度较低。设计了基于曲率差的高阶演化方程以及基于B样条和中心差分的混合GPU解法器。实验结果表明,基于曲率差的演化方程能够在光顺数据时保持线状特征。

关键词: B-样条,Level-Set,GPU,曲率

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.Upwind scheme is often used to solve Level-Set equation,which has lower precision.This paper designed high order Level-Set evolution equations based on curvature difference and hybrid 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.

Key words: B-spline,Level-Set,GPU,Curvature

[1] OSHER S,SETHIAN J.Fronts propagating with curvature dependent speed:Algorithms based on hamilton-jacobi formulation[J].Journal of Computational Physics,1988,79(1):12-49.
[2] MALLADI R,SETHIAN J A,VEMURI B C.Shape modeling with front propagation:A Level-Set approach[J].IEEE Tran-sactions on Pattern Analysis and Machine Intelligence,1995,7(2):158-175.
[3] OSHER S,FEDKIW R.Level-Set methods:an overview andsome recent results[J].Journal of Computational Physics,2001,69(2):463-502
[4] ROSENFELD A.Edge and Curve Detection for Visual SceneAnaIysis[J].IEEE Transactions on Computers,1971,C-20(5):562-569
[5] WITKIN A P.Scale-space filtering:a new approach to multi-scale description[C]∥IEEE International Conference on Acoustics,Speech,and Signal Processing(ICASSP’84).Pisca-taway,NJ,USA:IEEE Press,1984:150-153.
[6] PERONA P,MALIK J.Scale space and edge detection using ani-sotropic diffusion[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1990,12(7):629-639.
[7] RUDIN L,OSHER S,FATEMI E.Nonlinear total variationbased noise removal algorithms[J].Physica D Nonlinear Phenomena,1992,60(1-4):259-268.
[8] ALVAREZ L,LIONS P L,MOREL J M.Image selective smoothing and edge detection by nonlinear diffusion.II[J].SIAM Journal on Numerical Analysis,1992,29(3):845-866.
[9] CASELLES V,KIMMEL R,SAPIRO G.geodesic active con-tours[J].International Journal of Computer Vision,1997,22(1):61-79.
[10] NVIDIA.NVIDIA_CUDA_Programming_Guide.http://developer.nvidia.cm/object/cuda_3_2down-loads.html.
[11] DE BOOR C.On Calculation with B-spline[J].Journal of Approximation Theory,1972,6:50-62.
[12] COX M G.The numerical evaluation of B-Spline[J].IMA Journal of Applied Mathematics,1972,10(2):134-149.
[13] 施法中.计算机辅助几何设计与非均匀有理B样条[M].北京:北京航空航天大学出版社,1994.
[14] YIAN B.GPU Raycasting based on curvature[J].Journal of Graphics,2012,33(6):24-30(in Chinese) 袁斌.基于曲率的GPU光线投射[J].图学学报,2012,33(6):24-30.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!