GPU and FPGA Acceleration of Level Set Method

The level set method is one of the most powerful image segmentation methods. Its computational complexity, however, is very high, and many approaches to reduce the computation time have been proposed. In this paper, we describe a new level set algorithm for parallel processing, and its implementation on GPU and FPGA. The computational complexity of this algorithm is higher than previous algorithms, but it is possible to achieve higher performance by parallel processing. We implemented the algorithm on GeForce GTX780Ti, and Xilinx XC7VX485T, and compared their performances.

[1]  Tsutomu Maruyama,et al.  An FPGA acceleration of a level set segmentation method , 2012, 22nd International Conference on Field Programmable Logic and Applications (FPL).

[2]  Joseph Ross Mitchell,et al.  A work-efficient GPU algorithm for level set segmentation , 2010, HPG '10.

[3]  Petr Dokládal,et al.  Embedded Real-Time Architecture for Level-Set-Based Active Contours , 2005, EURASIP J. Adv. Signal Process..

[4]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Ross T. Whitaker,et al.  A streaming narrow-band algorithm: interactive computation and visualization of level sets , 2004, IEEE Transactions on Visualization and Computer Graphics.

[6]  Ryo Kurazume,et al.  Fast implementation of level set method and its real-time applications , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[7]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[9]  Helen Hong,et al.  Graphics Hardware-Based Level-Set Method for Interactive Segmentation and Visualization , 2007, International Conference on Computational Science.

[10]  Chandrajit L. Bajaj,et al.  Multi-domain, higher order level set scheme for 3D image segmentation on the GPU , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Max A. Viergever,et al.  Efficient and reliable schemes for nonlinear diffusion filtering , 1998, IEEE Trans. Image Process..

[12]  Sorin A. Huss,et al.  Real time image processing based on reconfigurable hardware acceleration , 2002 .

[13]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .