Abstract
Edge detection in image processing is a difficult but meaningful problem. In this paper, we propose a variational model with L 1-norm as the fidelity term based on the well-known Mumford-Shah functional. To solve it, we devise fast numerical algorithms through applying the binary label-set method. Numerical experiments on gray-scale images are given. By comparing with the famous Ambrosio-Tortorelli model with L 1-norm as the fidelity term, we demonstrate that our model and algorithms show advantages in efficiency and accuracy for impulse noise.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alvarez, L., Lions, P., Morel, J.: Image selective smoothing and edge detection by nonlinear diffusion. ii. SIAM J. Numer. Anal. 29(3), 845–866 (1992)
Ambrosio, L., Tortorelli, V.: Approximation of functions depending on jumps by elliptic functions via Γ-convergence. Comm. Pure Appl. Math. 13, 999–1036 (1990)
Berkels, B., Rätz, A., Rumpf, M., Voigt, A.: Extracting grain boundaries and macroscopic deformations from images on atomic scale. J. Sci. Comput. 35(1), 1–23 (2008)
Brook, A., Kimmel, R., Sochen, N.: Variational restoration and edge detection for color images. J. Math. Imaging Vis. 18(3), 247–268 (2003)
Brown, E., Chan, T., Bresson, X.: A convex relaxation method for a class of vector-valued minimization problems with applications to Mumford-Shah segmentation. UCLA cam report cam 10-44, pp. 10–43 (2010)
Cai, J., Osher, S., Shen, Z.: Split Bregman methods and frame based image restoration. Multiscale Model. Sim. 8(2), 337–369 (2009)
Catté, F., Lions, P., Morel, J., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29(1), 182–193 (1992)
Chan, R., Tao, M., Yuan, X.: Constrained total variation deblurring models and fast algorithms based on alternating direction method of multipliers. SIAM J. Imaging Sci. 6(1), 680–697 (2013)
Erdem, E., Sancar-Yilmaz, A., Tari, S.: Mumford-shah regularizer with spatial coherence. In: Sgallari, F., Murli, A., Paragios, N. (eds.) SSVM 2007. LNCS, vol. 4485, pp. 545–555. Springer, Heidelberg (2007)
Erdem, E., Tari, S.: Mumford-shah regularizer with contextual feedback. J. Math. Imaging. Vis. 33(1), 67–84 (2009)
Goldstein, T., Osher, S.: The split Bregman method for L1 regularized problems. SIAM J. Imaging Sci. 2(2), 323–343 (2009)
Llanas, B., Lantarón, S.: Edge detection by adaptive splitting. J. Sci. Comput. 46(3), 486–518 (2011)
Meinhardt, E., Zacur, E., Frangi, A., Caselles, V.: 3D edge detection by selection of level surface patches. J. Math. Imaging Vis. 34(1), 1–16 (2009)
Micchelli, C., Shen, L., Xu, Y., Zeng, X.: Proximity algorithms for image models ii: L1/tv denoising. Adv. Comput. Math. (2011)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42(5), 577–685 (1989)
Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE T. Pattern Anal. 12(7), 629–639 (1990)
Perona, P., Malik, J.: Scale-space and edge-detection using anisotropic diffusion. IEEE T. Pattern Anal. 12(7), 629–639 (1990)
Pock, T., Cremers, D., Bischof, H., Chambolle, A.: An algorithm for minimizing the Mumford-Shah functional. In: 12th International Conference in Computer Vision, pp. 1133–1140. IEEE (2009)
Shah, J.: A common framework for curve evolution, segmentation and anisotropic diffusion. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 136–142 (1996)
Shi, Y., Wang, L., Tai, X.: Geometry of total variation regularized Lp-model. J. Comput. Appl. Math. 236(8), 2223–2234 (2012)
Tai, X., Wu, C.: Augmented Lagrangian method, dual methods and split Bregman iteration for ROF model. In: Tai, X.-C., Mørken, K., Lysaker, M., Lie, K.-A. (eds.) SSVM 2009. LNCS, vol. 5567, pp. 502–513. Springer, Heidelberg (2009)
Tao, W., Chang, F., Liu, L., Jin, H., Wang, T.: Interactively multiphase image segmentation based on variational formulation and graph cuts. Pattern Recogn. 43(10), 3208–3218 (2010)
Toponogov, V.: Differential geometry of curves and surfaces: A concise guide. Birkhauser (2006)
Upmanyu, M., Smith, R., Srolovitz, D.: Atomistic simulation of curvature driven grain boundary migration. Interface Sci. 6, 41–58 (1998)
Wang, L.-L., Shi, Y., Tai, X.-C.: Robust edge detection using Mumford-Shah model and binary level set method. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds.) SSVM 2011. LNCS, vol. 6667, pp. 291–301. Springer, Heidelberg (2012)
Wu, C., Tai, X.: Augmented lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models. SIAM J. Imaging Sci. 3, 300–339 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, Y., Guo, F., Su, X., Xu, J. (2014). Edge Detection in Presence of Impulse Noise. In: Tan, T., Ruan, Q., Wang, S., Ma, H., Huang, K. (eds) Advances in Image and Graphics Technologies. IGTA 2014. Communications in Computer and Information Science, vol 437. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45498-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-662-45498-5_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45497-8
Online ISBN: 978-3-662-45498-5
eBook Packages: Computer ScienceComputer Science (R0)