An FPGA acceleration of a level set segmentation method

Image segmentation is one of the most important tasks in the image processing. The level set method is a powerful algorithm for the segmentation. In the level set method, a three-dimensional auxiliary function is used for detecting objects of various shapes. Its computational complexity is, however, very high, and many techniques have been proposed to reduce the computational complexity. In this paper, we describe a new algorithm for the level set method and its FPGA implementation. This algorithm is (1) designed so as to allow deep pipelining on hardware systems, and (2) able to detect all objects in the image, which is difficult for previous level set algorithms. We have implemented the algorithm on Xilinx XC4VLX160, and its performance is about 700 fps for 640 × 480 pixel images.

[1]  Eva Dejno,et al.  Embedded Real-Time Architecture for Level-Set-Based Active Contours , 2005 .

[2]  Ross T. Whitaker,et al.  A Streaming Narrow-Band Algorithm: Interactive Computation and Visualization of Level Sets , 2004, IEEE Trans. Vis. Comput. Graph..

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

[4]  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.

[5]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

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

[7]  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.

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

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

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

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