Computer Science ›› 2017, Vol. 44 ›› Issue (3): 59-62.doi: 10.11896/j.issn.1002-137X.2017.03.015

Previous Articles     Next Articles

Level-Set GPU Evolution Algorithm Based on B-spline

YUAN Bin   

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

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!