Abstract
A new anisotropic nonlinear diffusion model incorporating time-delay regularization into curvature-based diffusion is proposed for image restoration and edge detection. A detailed mathematical analysis of the proposed model in the form of the proof of existence, uniqueness and stability of the “viscosity” solution of the model is presented. Furthermore, implementation issues and computational methods for the proposed model are also discussed in detail. The results obtained from testing our denoising and edge detection algorithm on several synthetic and real images showed the effectiveness of the proposed model in prserving sharp edges and fine structures while removing noise.
Similar content being viewed by others
References
L. Alvarez and J. Esclarin, “Image quantization using reaction-diffusion equations,” SIAM J. Appl. Math., Vol. 57, No. 1, pp. 153–175, 1997.
L. Alvarez, F. Guichard, P.L. Lions, and J.M. Morel, “Axioms and fundamental equations in image processing,” Arch. Rational Mech. Anal., Vol. 123, pp. 199–257, 1993.
L. Alvarez, P.-L. Lions, and J.-M. Morel, “Image selective smoothing and edge detection by nonlinear diffusion II,” SIAM J. Numer. Anal., Vol. 29, No. 3, pp. 845–866, 1992.
H. Brezis, Analyse Fonctionnelle, Theorie et Applications, Masson: Paris, 1987.
V. Caselles, F. Catte, T. Coll, and F. Dibos, “A geometric method for active contours,” Numerische Mathematik, Vol. 66, pp. 1–31, 1993.
V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” International Journal of Computer Vision, Vol. 22, No. 1, pp. 61–79, 1997.
T.F. Chan and P. Mulet, “Iterative methods for total variation image restoration,” Department of Mathematics, UCLA, Technical Report 96-38, 1996.
P. Charbonnier, L. Blanc Feraud, G. Aubert, and M. Barlaud, “Two deterministic half-quadratic regularization algorithms for computed imaging,” in Proc. IEEE Int. Conf. Image Processing, 1994, Vol. 2, pp. 168–172.
Y.-G. Chen, Y. Giga, and S. Goto, “Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations,” J. of Differential Geometry, Vol. 33, pp. 749–786, 1991.
Y.-M. Chen, B.C. Vemuri, and L. Wang, “Image denoising and segmentation via nonlinear diffusion,” International Journal Computers & Mathematics with Applications, Vol. 39, Nos. 5/6, pp. 131–149, 2000.
G.H. Cottet and M. El Ayyadi, “A Volterra type model for image processing,” IEEE Trans. Image Processing, Vol. 7, No. 3, pp. 292–303, 1998.
M.G. Crandall, H. Ishii, and P.L. Lions, “User's guide to viscosity solution of second order partial differential equations,” Bulletin of the American Mathematical Society, Vol. 27, No. 1, pp. 1–67, 1992.
L.C. Evans, Partial Differential Equations, Graduate Studies in Mathematics, Vol. 19, American Mathematical Society: Providence, RI.
L.C. Evans and J. Spruck, “Motion of level sets by mean curvature,” J. of Differential Geometry, Vol. 33, pp. 635–681, 1991.
D.S. Fritsch, “A medial description of greyscale image structure by gradient-limited diffusion,” in Visualization in Biomedical Computing '92, SPIE, 1992, Vol. 1808, pp. 105–117.
D. Geiger and A. Yuille, “A common framework for image segmentation,” International J. of Computer Vision, Vol. 6, No. 3, pp. 227–243, 1991.
S. Geman, and D. Geman, “Stochastic relaxation, Gibbs distributions and Bayesian restoration of images,” IEEE Trans. on PAMI, Vol. 6, pp. 721–741, 1984.
M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” Int. Journal of Computer Vision, Vol. 1, No. 4, pp. 321–332, 1988.
S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A.Yezzi, “Gradient flows and geometric active contour models,” in Fifth International Conference on Computer Vision, Boston, MA, 1995.
O.A. Ladyzhenskaya, V.A. Solonnikov, and N.N. Uraltseva, Linear and Quasilinear Equations of Parabolic Type, American Mathematical Society: Providence, RI, 1968.
J.S. Lim, Two-Dimensional Signal and Image Processing, Prentice Hall: Englewood Cliffs, NJ, 1990.
R. Malladi and J.A. Sethian, “A unified approach to noise removal, image enhancement and shape recovery,” IEEE Trans. on Image Processing, Vol. 5, No. 11, pp. 1554–1568, 1996.
R. Malladi, J.A. Sethian, and B.C.Vemuri, “Afast level set based algorithm for topology-independent shape modeling,” J. Mathematical Imaging and Vision, Vol. 6, pp. 269–289, 1996.
D. Mumford and J. Shah, “Boundary detection by minimizing functionals,” in Proc. IEEE Conf. on Computer Vision and Pattern Recognition, San Francisco, CA, 1985.
P.J. Olver, G. Sapiro, and A. Tannenbaum, “Invariant geometric evolutions of surfaces and volumetric smoothing,” SIAM J. Appl. Math., Vol. 57, No. 1, pp. 176–194, 1997.
S.J. Osher and J.A. Sethian, “Fronts propagation with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations,” Journal of Computational Physics, Vol. 79, pp. 12–49, 1988.
P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” IEEE Trans. PAMI, Vol. 12, No. 7, pp. 629–639, 1990.
L. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, Vol. 60, pp. 259–268, 1992.
G. Sapiro, “From active contours to anisotropic diffusion: Connections between basic PDE's in image processing,” in IEEE International Conference on Image Processing, IEEE, Los Alamitos, CA, USA, 1996, Vol. 1, pp. 477–480.
G. Sapiro, “Color snakes,” Computer Vision and Image Understanding, Vol. 68, No. 2, pp. 247–253, 1997.
J. Shah, “A common framework for curve evolution, segmentation and anisotropic diffusion,” in IEEE Conf. on Computer Vision and Pattern Recognition, San Francisco, CA, 1996.
D.M. Strong, “Adaptive total variation minimizing image restoration,” Thesis, UCLA, CAM97-38(UCLA), 1997.
D. Strong and T. Chan, “Spatially and scale adaptive total variation based regularization and anisotropic diffusion in image processing,” CAM96-46(UCLA), 1996.
C.R.Vogel and M.E. Oman, “Iterative methods for total variation denoising,” SIAM J. Scientific Computing, Vol. 17, pp. 227–238, 1996.
J. Weickert, “A Review of nonlinear diffusion filtering,” in Scale Space Theory in Computer Vision. Lecture Notes in CS, Vol. 1252, 1997, pp. 3–28.
J. Weickert, S. Ishikawa, and A. Imiya, “On the history of Gaussian scale-space axiomatics,” in Gaussian Scale-Space Theory, Kluwer: Dodrecht, in press.
A.P. Witkin, “Scale-space filtering,” in Proc. Eighth Int. Joint Conf. on Artificial Intelligence, 1983, Vol. 2, pp. 1019–1022.
A. Yezzi, S. Kichenassamy, A. Kumar, P.J. Olver, and A. Tannenbaum, “A geometric snake model for segmentation of medical imagery,” IEEE Trans. Medical Imaging, Vol. 16, pp. 199–209, 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chen, Y., Bose, P. On the Incorporation of Time-delay Regularization into Curvature-based Diffusion. Journal of Mathematical Imaging and Vision 14, 149–164 (2001). https://doi.org/10.1023/A:1011211315825
Issue Date:
DOI: https://doi.org/10.1023/A:1011211315825