- Research
- Open Access
- Published:
A class of hyperbolic-parabolic coupled systems applied to image restoration
Boundary Value Problems volume 2016, Article number: 187 (2016)
Abstract
This paper considers a coupled system with a new kind of hyperbolic-parabolic partial differential equations based on image restoration. We show that this system has global dissipative solutions under Dirichlet boundary conditions and initial condition. Meanwhile, an experimental approach is given to show the efficiency of this kind of model.
1 Introduction
The present paper considers the hyperbolic-parabolic system
subject to the initial condition and Dirichlet boundary conditions
where Ω is a bounded domain of \(\mathbf{R}^{n}\) with appropriately smooth boundary, n is the unit outer normal to Ω, \(T>0\), and \(\lambda>0\). The nonlinear term \(g(s)\) obeys
with \(K>0\).
Parabolic partial differential equations based image restoration is a powerful method to deal with the trade-off between noise removal and edge preservation. This method is now a well-researched area within the image processing community. The most powerful model is the parabolic model with variable coefficient
where the degree of denoising and preservation of singularities can be determined by changing \(c(x,y)\). There are other types of parabolic equations, such as anisotropic diffusion models [1, 2], complex diffusion models [3], fourth order equation models [4, 5], and total variation models [6–8]. In Perona-Malik [2] the denoising capabilities of the linear diffusion can be better, let \(c(x,y)=g(|\nabla u|)\) and initial data \(u(0)=u_{0}\). Here the diffusion smooth function \(g:[0,\infty)\longrightarrow[0,\infty )\) is important in controlling the smoothing and even enhancement of edges. They mainly considered the following two diffusion functions:
Catte et al. [9] first introduced a new modification and proved its well-posedness to make the gradient computation robust outliers and provide a smooth edge map for the diffusion operator. This makes the Perona-Malik type PDE better. We have
where
is the Gaussian kernel and the operation means convolution.
Ratner and Zeevi [10] introduced a new telegraph-diffusion model
to describe the contraction and fluctuation of the image create denoising and edge preserving effect. This model is based on viewing the image as an elastic sheet.
A coupled parabolic equations was introduced to create better edge maps (see [11, 12]), which has the following form:
In order to localize denoising effects in the diffusion process based scheme, Nitzberg and Shiota [13] introduced the following relaxation model:
where \(\lambda>0\) is the relaxation parameter.
Recently, Surya Prasath and Vorotnikov [14] improved the above model and provided some new modifications. One of them has caught our attention, as follows:
where \(g(s)=\frac{1}{1+(\frac{s}{K})^{2}}\) (Perona-Malik type diffusion function) or \(g(s) = |s|^{-1}\) (total variation diffusion function). \(0\leq\lambda\leq1\) is a balancing parameter. The first equation is usually used in Perona-Malik type PDEs. In their discussion, the above model is in favor of preservation of edges. However, when the noise is very large, the preservation of edges will be unstable, which is similar to that of the Perona-Malik model.
To the best of our knowledge, this is the first work which considers a coupled hyperbolic-parabolic system as a method based on viewing the image as an elastic sheet to improve the quality of the detected edges. As is well known, most of these schemes use the absolute value of the gradient image as a guiding road map in the diffusion process to restore noisy images. One can see [9, 15–20] for more details.
This paper is organized as follows. In Section 2 we study the existence and uniqueness of solutions of the problem (1.1)-(1.5). In Section 3 we give some numerical experiments.
2 Existence of dissipative solutions and weak solutions
This section is devoted to establishing the existence, uniqueness, and regularity of dissipative solutions to the problem (1.1)-(1.5). Let \(L^{p}(\Omega)\), \(W_{p}^{m}(\Omega)\), and \(H^{m}(\Omega)\) be the Lebesgue and Sobolev spaces. For convenience, we use the function space symbol and omit Ω. The Euclidean norm in finite-dimensional spaces and \(L^{2}(\Omega)\) are denoted by \(|\cdot|\) and \(L^{2}(\Omega)\), respectively. The corresponding scalar products is denoted by a ⋅ and parentheses, \((\cdot,\cdot)\). Let \(H_{0}^{1}(\Omega)\) be the closure of the smooth set, which is compactly supported in Ω. By means of the Friedrichs inequality, \(\|\cdot\|_{1}\) corresponding to the scalar product \((u,v)_{1}=(\nabla u,\nabla v)\) is a norm in \(H_{0}^{1}\). Then we collect some standard Sobolev inequalities.
The usual Sobolev inequality is
The Ladyzhenskaya inequality is
Let \(V_{r}\) be the closure of \(V_{2}\) in \(W_{r}^{1}\) with \(1< r<2\), where \(V_{2}=H_{0}^{1}(\Omega)\cap H^{2}(\Omega)\) is a Hilbert space with the scalar product
We will consider our problem in the following space:
with the norm
and
with the norm
We also need the following class of pairs of functions:
Define
where ν is a positive constant and \(\forall(u,v)\in\mathbb{R}\).
Definition 2.1
A pair of functions \((u,v)\in C_{w}([0,\infty);L_{2})\) is called a dissipative solution of the problem (1.1)-(1.2), if ∀ test functions \((\psi,\phi)\in\mathbb{R}\), one has
where \(v'(t)=\frac{dv}{dt}\), \(u_{0},v_{0},v'_{0}\in L_{2}(\Omega)\), and \(\gamma >1\) is a certain function of Ω, g, λ, ψ, and ϕ.
Definition 2.2
A pair of functions \((u,v)\in W_{1}\times W_{2}\) is called weak solutions of the problem (1.1)-(1.2), if ∀ test functions \((\psi,\phi)\in V_{2}\times H_{0}^{1}\),
holding almost everywhere in \((0,T)\).
Now we state our main result.
Theorem 2.3
The problem (1.1)-(1.2) with conditions (1.3)-(1.4) admits a dissipative solution \((u,v)\in L_{\frac {4}{3},\mathrm{loc}}(0,\infty;V_{-\epsilon+\frac{4}{3}})\times H^{1}(0,\infty ;H_{0}^{1})\) with the initial data \(u_{0},v_{0},v_{0}'\in L_{2}\), and \(0<\epsilon <\frac{1}{3}\). Moreover, if there exists a strong solution \((u_{T},v_{T})\) of the problem (1.1)-(1.2), then the restriction of any dissipative solution to \((0,T)\) coincides with \((u_{T},v_{T})\) (\(T>0\)). Every strong solution \((u,v)\in\mathbb{R}\) is a unique dissipative solution.
To prove our main result, we introduce the following auxiliary problem:
with the conditions
Lemma 2.4
Let \((u_{0},v_{0},v_{0}')\in L_{2}\times L_{2}\) and T be positive constant. Then the problem (2.3)-(2.4) admits a weak solution with \(\nu=1\).
Proof
We define the operators \(\mathcal{A}\) and \(\mathcal{B}\) from \(W_{1}\times W_{2}\) to \(L_{2}(0,T;V_{2}^{*})\times H^{1}(0,T;H^{-1})\times L_{2}\times L_{2}\times L_{2}\) by
where \((\psi,\phi)\in V_{2}\times H_{0}^{1}\) is a pair of test functions.
Then we can rewrite the problem (2.3)-(2.4) as the weak statement
Note that \(\mathcal{B}\) is continuous and compact, \(W_{1}\subset L_{p}(0,T;W_{p}^{1})\) is compact for some \(p>2\), and \(W_{2}\subset L_{p}(0,T;L_{2}^{1})\) (see [21]). If
then we have
By Krasnoselskii’s theorem [22], we have
So
Since the linear operator \(\mathcal{A}\) is continuous and invertible (see [14]), we can rewrite (2.7) as
Now we derive the following estimate:
where \(\gamma>1\) is a certain function of Ω, g, λ, μ, ψ, and ϕ.
To prove the above estimate, we need to carry out an energy estimate. Let \(\psi(t)=u(t)\) and \(\phi(t)=v(t)\) in (2.1)-(2.2), respectively, and we have
Summing up (2.10)-(2.11) and integrating over \((0,t)\), we get
On the other hand, \(\forall(\eta,\theta)\) test function in \(V_{2}\times H_{0}^{1}\), we have
Let \(\eta=u-\psi\) and \(\theta=v-\phi\). Summing up (2.13)-(2.14) and noticing (2.12), we get
It is easy to derive that
and
Thus, applying (2.16)-(2.17) to (2.15), we derive
Denote \(\Phi(t)=\|1+\sqrt{\nu g(v)}|\nabla u|\|\). Then it follows from (2.18) that
By (2.13), we have
Hence, using (2.19)-(2.20) and a Gronwall-type inequality, we obtain (2.9).
Let \(\eta=\theta=0\). It is easy to see that
where C is a constant independent of ϵ and ν.
It follows from (1.5) that
So by (2.23) and (2.15), we have
By the Sobolev embedding \(H_{0}^{1}\subset L_{p}\) for any \(p<\infty\) and the Hölder inequality, we derive
Furthermore, by (2.13)-(2.14) and (2.15), for \(1< r<2\) and \(0<\epsilon<\frac{1}{3}\), we have the following estimates:
where C is a constant independent of ϵ and ν.
Hence the above estimates imply that
where C depends on ϵ but not on ν.
Applying Schaeffer’s theorem (see [23], p.539), we know that there exists a fixed point of (2.8),which is a solution of (2.7). This completes the proof. □
The following convergence proposition is taken from [14].
Proposition 2.5
Let G be a measurable set in a finite-dimensional space, \(y_{n}:G\longrightarrow R\) be a sequence of functions and \(\mathcal {X}:R\longrightarrow R\) be a continuous function. Assume that \(\{y_{n}\}\) is uniformly bounded in \(L_{\infty}(G)\) and \(y_{m}\longrightarrow y_{0}\) in \(L_{q}(G)\) with \(q\geq1\). Then
in \(L_{p}(G)\) for any \(p<\infty\).
Now we are ready to prove Theorem 2.3. The proof is similar to that of Theorem 1 in [14]. For completeness of our paper, we sketch the proof. Based on Lemma 2.4, we can proceed with the sketch of the proof of Theorem 2.3. We refer to [14] for the details of the technique, and we mainly focus on the new issues. The existence of dissipative solutions, one passes the limit in (2.9) with \(\nu=1\) as \(\epsilon=\epsilon_{m}\longrightarrow0\) on every interval \((0,T)\) with \(T>0\). Let \((u_{n},v_{n})\) be the weak solution to problem (2.5)-(2.6) with \(\epsilon_{n}\) in Lemma 2.4. Using the Sobolev embedding \(W_{1}\subset L_{2}\), we derive
Then by (2.21) and Proposition 2.5,
So we have
in \(L_{1}(0,T)\). Thus, we can pass to the limit in the right-hand side of (2.9) as well and the last summand (the one with ϵ) goes to zero. Therefore, we conclude that Theorem 2.3 holds.
3 Numerical experiments
In this section, using Rothe’s method in time discretization and finite difference method in spatial discretization, we show some experimental results on pictures in the two-dimensions case. Let N be a positive integer. The lattice is denoted by \(\{1h,2h,\ldots ,Mh\}\times\{1h,2h,\ldots, Lh\}\), where h is the space stepsize. In the discrete numerical algorithm, we subdivide the time interval \((0,T)\) by points \(t_{n}=n\tau\) with \(\tau=\frac{T}{L}\), \(n=0,1,2,\ldots ,N\). Assume that the image \((u(t),v(t))\) is defined in the lattice. Denote by \((u_{i,j}^{n},v_{i,j}^{n})\) an approximation of \((u(n\tau ,ih,jh),v(n\tau,ih,jh))\). Define the discrete approximation
Then the discrete explicit scheme of the problem (1.1)-(1.2) can be obtained:
with the conditions
We show numerical results which are obtained by applying the above scheme to two artificial heavily noised images. The image, rescaled for the theoretical results obtained in the previous section, can be applied. Meanwhile, it can stabilize the numerical scheme. Our experiments depend on two parameters: the ‘scale’ of the diffusion λ and the threshold K. Define the signal-noise ratio (SNPR) as
where ū is the mean of the signal \(u_{i,j}\), \(n_{i,j}\) is the noise. The better quality image should have a higher SNR. One can see in the first set of images (Figure 1) that our method could improve the general hyperbolic or parabolic method. Figure 1 illustrates the performance of the proposed approach in real image. Figure 2 tests the denoising effect of our method on a standard digital image. The numerical tests show that the proposed method yields better results in image restoration in the case of real images, which is also useful in the case of artificial heavily noised images.
Artificial heavily noised image. (pic 1) Original noise-free image. (pic 2) Heavily noised image with \(\mathrm{SNR}=1.24\). (pic 3) Image restored using the present model with \(\tau=0.21\), \(\lambda=21\), \(K=7\), \(\sigma= 1.5\), and 662 iterations, \(\mathrm{SNR}=10.40\). (pic 4) Image restored using the (1.1)-(1.2), (1.2) with \(\tau=0.3\), \(\lambda=21\), \(K=7\), and 5,151 iterations, \(\mathrm{SNR}=9.06\).
Artificial heavily noised image. (pic 1) Original noise-free image. (pic 2) Heavily noised image with \(\mathrm{SNR}=2.25\). (pic 3) Image restored by the present model with \(\tau=0.21\), \(\lambda =21\), \(K=7\), \(\sigma=1.2\), and 662 iterations, \(\mathrm{SNR}=10.30\). (pic 4) Image restored by (1.1)-(1.2), (1.2) with \(\tau=0.3\), \(\lambda=21\), \(K=7\), and 5,151 iterations, \(\mathrm{SNR}=9.06\).
References
Alvarez, L, Mazorra, L: Signal and image restoration using shock filters and anisotropic diffusion. SIAM J. Numer. Anal. 31(2), 590-605 (1994)
Perona, P, Malik, J: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629-639 (1990)
Gilboa, G, Sochen, N, Zeevi, YY: Image enhancement and denoising by complex diffusion process. IEEE Trans. Pattern Anal. Mach. Intell. 26(8), 1020-1036 (2004)
Chan, TF, Marquina, A, Mulet, P: High-order total variation based image restoration. SIAM J. Sci. Comput. 22(2), 503-516 (2000)
Qiang, L, Yao, ZA, Ke, YY: Entropy solutions for a fourth-order nonlinear degenerate problem for noise removal. Nonlinear Anal. TMA 67, 1908-1918 (2007)
Chan, TF, Golub, GH, Mulet, P: A nonlinear primal-dual method for total variation-based image restoration. SIAM J. Sci. Comput. 20(6), 1964-1977 (1999)
Rudin, LI, Osher, S, Fatemi, E: Nonlinear total variation based noise removal algorithms. Physica D 60, 259-268 (1992)
Vogel, CR, Oman, ME: Iterative methods for total variation denoising. SIAM J. Sci. Comput. 17(1), 227-238 (1996)
Catte, V, Lions, PL, Morel, JM, Coll, T: Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29(1), 182-193 (1992)
Ratner, V, Zeevi, YY: Image enhancement using elastic manifolds. In: ICIAP 2007, 14th International Conference on Image Analysis and Processing, pp. 769-774 (2007)
Chen, Y, Barcelos, CAZ, Mair, BA: Smoothing and edge detection by time-varying coupled nonlinear diffusion equations. Comput. Vis. Image Underst. 82(2), 85-100 (2001)
Chen, Y, Bose, P: On the incorporation of time-delay regularization into curvature-based diffusion. J. Math. Imaging Vis. 14(2), 149-164 (2001)
Nitzberg, M, Shiota, T: Nonlinear image filtering with edge and corner enhancement. IEEE Trans. Pattern Anal. Mach. Intell. 14(8), 826-833 (1992)
Surya Prasath, VB, Vorotnikov, D: On a system of adaptive coupled PDEs for image restoration. J. Math. Imaging Vis. 48, 35-52 (2014)
Ambrosio, L, Tortorelli, VM: Approximation of functionals depending on jumps by elliptic functionals via t-convergence. Commun. Pure Appl. Math. 43(8), 999-1036 (1990)
Ceccarelli, M: A finite Markov random field approach to fast edge-preserving image recovery. Image Vis. Comput. 25(6), 792-804 (2007)
Charbonnier, P, Blanc-Feraud, L, Aubert, G, Barlaud, M: Deterministic edge-preserving regularization in computed imaging. IEEE Trans. Image Process. 6(2), 298-311 (1997)
Geman, S, Geman, D: Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6(6), 721-741 (1984)
Mumford, D, Shah, J: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42(5), 577-685 (1989)
Szeliski, R, Zabih, R, Scharstein, D, Veksler, O, Kolmogorov, V, Agarwala, A, Tapen, M, Rother, C: A comparative study of energy minimization methods for Markov random fields with smoothness based priors. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 1068-1080 (2008)
Simon, J: Compact sets in the space \(L^{p}(0,T; B)\). Ann. Mat. Pura Appl. 146, 65-96 (1987)
Krasnosel’skii, MA: Topological Methods in the Theory of Nonlinear Integral Equations. Pergamon, Elmsford (1964). Translated by AH Armstrong; translation edited by J Burlak
Evans, LC: Partial Differential Equations, 2nd edn. Graduate Studies in Mathematics, vol. 19. Am. Math. Soc., Providence (2010)
Acknowledgements
We sincerely thank the referees for very careful reading of the manuscript and comments. This work was supported by NSFC of China (U1404103).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Sun, J., Yang, J. & Sun, L. A class of hyperbolic-parabolic coupled systems applied to image restoration. Bound Value Probl 2016, 187 (2016). https://doi.org/10.1186/s13661-016-0696-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13661-016-0696-2
MSC
- 35K57
- 35B32
- 92D25
Keywords
- image restoration
- parabolic equation
- hyperbolic equation
- nonlinear diffusion
- dissipative solution