Using the Split Bregman Algorithm to Solve the Self-repelling Snakes Model
Tóm tắt
Preserving contour topology during image segmentation is useful in many practical scenarios. By keeping the contours isomorphic, it is possible to prevent over-segmentation and under-segmentation, as well as to adhere to given topologies. The Self-repelling Snakes model (SR) is a variational model that preserves contour topology by combining a non-local repulsion term with the geodesic active contour model. The SR is traditionally solved using the additive operator splitting (AOS) scheme. In our paper, we propose an alternative solution to the SR using the Split Bregman method. Our algorithm breaks the problem down into simpler sub-problems to use lower-order evolution equations and a simple projection scheme rather than re-initialization. The sub-problems can be solved via fast Fourier transform or an approximate soft thresholding formula which maintains stability, shortening the convergence time, and reduces the memory requirement. The Split Bregman and AOS algorithms are compared theoretically and experimentally.
Tài liệu tham khảo
MacDonald, D., Kabani, N., Avis, D., Evans, A.C.: Automated 3-D extraction of inner and outer surfaces of cerebral cortex from MRI. Neuroimage 12(3), 340–356 (2000)
Geiping,J.A.: Comparison of topology-preserving segmentation methods and application to mitotic cell tracking, B.S. thesis, Dept. Math. Comput. Sci., Westfälische Wilhelms-Universität at Münster, Münster, Germany (2014)
Chan, H.-L., Yan, S., Lui, L.-M., Tai, X.-C.: Topology-preserving image segmentation by Beltrami representation of shapes. J. Math. Imag. Vis. 60(3), 401–421 (2018)
Debroux, N., Le Guyader, C.: A joint segmentation/registration model based on a nonlocal characterization of weighted total variation and nonlocal shape descriptors. SIAM J. Imag. Sci. 11(2), 957–990 (2018)
Debroux, N., Ozeré, S., Le Guyader, C.: A non-local topology-preserving segmentation-guided registration model. J. Math. Imag. Vis. 59(3), 432–455 (2017)
Waggoner, J., Zhou, Y., Simmons, J., De Graef, M., Wang, S.: Topology-preserving multi-label image segmentation. In: 2015 IEEE Winter Conference on Applications of Computer Vision, pp. 1084–1091. IEEE (2015)
Zeng, Y., Samaras, D., Chen, W., Peng, Q.: Topology cuts: a novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images. Comput. Vis. Image Underst. 112(1), 81–90 (2008)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. Comput. Vision 1(4), 321–331 (1988)
Cohen, L.D.: On active contour models and balloons. CVGIP Image Understand. 53(2), 211–218 (1991)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vision 22(1), 61–79 (1997)
Han, X., Xu, C., Prince, J.L.: A topology preserving level set method for geometric deformable models. IEEE Trans. Pattern Anal. Mach. Intell. 25(6), 755–768 (2003)
Cecil,T.C.: Numerical methods for partial differential equations involving discontinuities, Ph.D. thesis, University of California, Los Angeles (2003)
Alexandrov, O., Santosa, F.: A topology-preserving level set method for shape optimization. J. Comput. Phys. 204(1), 121–130 (2005)
Sundaramoorthi, G., Yezzi, A.: Global regularizing flows with topology preservation for active contours and polygons. IEEE Trans. Image Process. 16(3), 803–812 (2007)
Rochery, M., Jermyn, I.H., Zerubia, J.: Higher order active contours. Int. J. Comput. Vision 69(1), 27–42 (2006)
Le Guyader, C., Vese, L.A.: Self-repelling snakes for topology-preserving segmentation models. IEEE Trans. Image Process. 17(5), 767–779 (2008)
Forcadel, N., Le Guyader, C.: A short time existence/uniqueness result for a nonlocal topology-preserving segmentation model. J. Differ. Equ. 253(3), 977–995 (2012)
Gordeziani, D.G., Meladze, G.V.: Simulation of the third boundary value problem for multidimensional parabolic equations in an arbitrary domain by one-dimensional equations. USSR Comput. Math. Math. Phys. 14(1), 249–253 (1974)
Weickert, J., Romeny, B.T.H., Viergever, M.A.: Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans. Image Process. 7(3), 398–410 (1998)
Lu, T., Neittaanmäki, P., Tai, X.-C.: A parallel splitting up method and its application to Navier–Stokes equations. Appl. Math. Lett. 4(2), 25–29 (1991)
Goldstein, T., Osher, S.: The split Bregman method for L1-regularized problems. SIAM J. Imag. Sci. 2(2), 323–343 (2009)
Goldstein, T., O’Donoghue, B., Setzer, S., Baraniuk, R.: Fast alternating direction optimization methods. SIAM J. Imag. Sci. 7(3), 1588–1623 (2014)
Wu, C., Tai, X.-C.: Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models. SIAM J. Imag. Sci. 3(3), 300–339 (2010)
Zhao, H.-K., Chan, T., Merriman, B., Osher, S.: A variational level set approach to multiphase motion. J. Comput. Phys. 127(1), 179–195 (1996)
Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988)
Chan,T. F., Shen,J. J.: Image processing and analysis: variational, PDE, wavelet, and stochastic methods. Vol. 94, SIAM (2005)
Duan,J.: Variational and PDE-based methods for image processing, Ph.D. thesis, University of Nottingham (2018)
Kong, H., Akakin, H.C., Sarma, S.E.: A generalized Laplacian of Gaussian filter for blob detection and its applications. IEEE Trans. Cybern. 43(6), 1719–1733 (2013)