ABSTRACT
We develop an effective method for improving the segmentation result based on the Multi-Stencils Fast Marching method (MSFM). In MSFM, the gradient information of the image plays a vital role for calculating edges. It is straightforward to obtain the edge of good quality images; however, MSFM may not have robust edge maps available for images with spurious edges. Thus, a special multi-direction circumscribed circle filter is proposed to calculate the image gradient information which is then used in the MSFM. Using the new gradient information, better image contours can be obtained with MSFM. The size of the radius used in our circle filter is constant even the standard deviation of zero-mean Gaussian noise changes while the parameters of mean filter and Canny filter for gradient computation have to be correctly selected according to different noisy images. Our proposed method shows that it is effective through the experiments of image segmentation.
- H. Hu, et al., "Image segmentation of cervical vertebra in X-ray radiographs using the curve fitting strategy," 2011, pp. 853--858. Google ScholarDigital Library
- M. Kass, et al., "Snakes: Active contour models," International journal of computer vision, vol. 1, pp. 321--331, 1988.Google Scholar
- P. Fua and Y. Leclerc, "Model driven edge detection," Machine Vision and Applications, vol. 3, pp. 45--56, 1990. Google ScholarDigital Library
- S. Osher and J. Sethian, "Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations," Journal of Computational Physics, vol. 79, pp. 12--49, 1988. Google ScholarDigital Library
- T. Barth and J. Sethian, "Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains," Journal of Computational Physics, vol. 145, pp. 1--40, 1998. Google ScholarDigital Library
- D. Adalsteinsson and J. Sethian, "A fast level set method for propagating interfaces," Journal of computational physics, vol. 118, pp. 269--277, 1995. Google ScholarDigital Library
- R. Kimmel and J. Sethian, "Optimal algorithm for shape from shading and path planning," Journal of Mathematical Imaging and Vision, vol. 14, pp. 237--244, 2001. Google ScholarDigital Library
- R. Kimmel and A. Bruckstein, "Shape offsets via level sets," Computer-Aided Design, vol. 25, pp. 154--162, 1993.Google ScholarCross Ref
- T. Deschamps and L. Cohen, "Fast extraction of tubular and tree 3D surfaces with front propagation methods," Pattern Recognition, vol. 1, p. 10731, 2002. Google ScholarDigital Library
- S. Kim, "An o(n) Level Set Method for Eikonal Equations," SIAM J. Scientific Computing, vol. 22, pp. 2178--2193, 2001. Google ScholarDigital Library
- J. Sethian, "Level set methods and fast marching methods," Journal of Computing and Information Technology, vol. 11, pp. 1--2, 2003.Google ScholarCross Ref
- L. Cohen and R. Kimmel, "Global minimum for active contour models: A minimal path approach," International journal of computer vision, vol. 24, pp. 57--78, 1997. Google ScholarDigital Library
- R. K. a. J. Sethian, "Fast Marching Methods on Triangulated Domains," Proc. Nat'l Academy of Sciences, vol. 95, pp. 8341--8435, 1998.Google Scholar
- P. E. D. a. Q. Lin, "A Modified Fast Marching Method," Proc. Scandinavian Conf. Image Analysis, pp. 1154--1161, 2003. Google ScholarDigital Library
- A. B. L. Yatziv, and G. Sapiro, "O(N) Implementation of the Fast Marching Algorithm," J. Computational Physics, vol. 212, pp. 393--399, Mar. 2006. Google ScholarDigital Library
- M. Hassouna and A. Farag, "Multistencils fast marching methods: A highly accurate solution to the eikonal equation on cartesian domains," IEEE transactions on pattern analysis and machine intelligence, pp. 1563--1574, 2007. Google ScholarDigital Library
- D. A. a. J. Sethian, "A Fast Level Set Method for Propagating Interfaces," J. Computational Physics, vol. 118, pp. 269--277, 1995. Google ScholarDigital Library
- S. Godunov, "A finite difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics," Mat. Sb, vol. 47, pp. 271--290, 1959.Google Scholar
- E. Rouy and A. Tourin, "A viscosity solutions approach to shape-from-shading," SIAM Journal on Numerical Analysis, vol. 29, pp. 867--884, 1992. Google ScholarDigital Library
- H. Zhao, "Fast Sweeping Method for Eikonal Equations," Math. Computation, vol. 74, pp. 603--627, 2004.Google ScholarCross Ref
- E. W. Dijkstra, "A Note on Two Problems in Connection with Graphs," Numerische Mathematik, vol. 1, pp. 269--271, 1959.Google ScholarDigital Library
- J. Sethian, "Level Sets Methods and Fast Marching Methods, second ed," Cambridge Univ. Press, 1999.Google Scholar
- I. Abdou and W. Pratt, "Quantitative design and evaluation of enhancement/thresholding edge detectors," Proceedings of the IEEE, vol. 67, pp. 753--763, 1979.Google ScholarCross Ref
- J. F. Canny, "A computational approach to edge detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, pp. 679--698, 1986. Google ScholarDigital Library
Index Terms
- An application of circumscribed circle filter in the Multi-Stencils Fast Marching method
Recommendations
Designs of fractional delay filter, Nyquist filter, lowpass filter and diamond-shaped filter
In this paper, the designs of fractional delay filter, Nyquist filter, lowpass filter and diamond-shaped filter are presented. First, the relation between Nyquist filter and fractional delay filter is investigated such that the design tools of one ...
Fast Multi-Hypothesis Motion Compensated Filter for Video Denoising
Multi-Hypothesis motion compensated filter (MHMCF) utilizes a number of hypotheses (temporal predictions) to estimate the current pixel which is corrupted with noise. While showing remarkable denoising results, MHMCF is computationally intensive as full ...
A fast 3D adaptive bilateral filter for ultrasound volume visualization
We propose a noise removal method for 3D ultrasound volume data using parallel bilateral filter.We can adjust the filter window size proportionally depending on the ultrasound coordinates.We performed to compare noise removal for anisotropic diffusion ...
Comments