%0 Journal Article
%T Fast Level Set Image Segmentation on Graphics Processing Unit<br>基于GPU的快速Level Set图像分割
%A WU Zhong-le
%A WANG Zun-liang
%A LUO Li-min
%A <br>吴仲乐
%A 王遵亮
%A 罗立民
%J 中国图象图形学报
%D 2004
%I 
%X Level set methods are powerful tool to segment images, but these algorithms have a large computational burden thus are not suitable for real time processing requirement. In this paper, an new accelerating algorithm of level set method is presented which is implemented on the new generation of graphics processing unit(GPU) instead of on CPU. It first introduced how to implement grid computation for algebraic linear operation and finite difference solution of PDE on GPU by fragment program, and then map the level set solver to GPU. Since GPU is a parallel vector processor for streamed data with big bandwidth for data access, and the result data don't need to be transferred from CPU to GPU for data rendering, so the accelerating algorithm is suitable for real time processing and rendering. In this paper a 2D level set solver for image segmentation was tested with comparison of the performance result between fast marching method and the GPU accelerated method. It shows this method can achieve 60 percent quicker.
%K level set method
%K image segmentation
%K programmable shader
%K GPU<br>图像分割
%K 水平集方法
%K level
%K set模型
%K GPU计算实现
%K 可编程渲染器
%K 图形处理器
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=EA35AE938815769F&yid=D0E58B75BFD8E51C&vid=9CF7A0430CBB2DFD&iid=B31275AF3241DB2D&sid=DC06EBDBAF4E06D3&eid=21A4BC96BDC43D33&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=5&reference_num=7