Well-posedness study of a non-linear hyperbolic-parabolic coupled system applied to image speckle reduction
Sudeb Majee, Rajendra K. Ray, Ananta K. Majee

TL;DR
This paper analyzes a non-linear hyperbolic-parabolic coupled system for image despeckling, establishing its well-posedness and demonstrating its effectiveness through numerical experiments on noisy images.
Contribution
It introduces a new coupled system based on telegraph diffusion for despeckling and proves its well-posedness using Schauder's fixed point theorem.
Findings
The model effectively reduces speckle noise in images.
Numerical results outperform recent models.
The system's well-posedness is rigorously established.
Abstract
In this article, we consider a non-linear hyperbolic-parabolic coupled system based on telegraph diffusion framework applied to image despeckling. A separate equation is used to calculate the edge variable, which improves the quality of the despeckled images. A well-posedness result of the proposed coupled system is settled via Schauder's fixed point theorem. Numerical experiments are reported to illustrate the effectiveness of the proposed model, with recently developed models, over a set of gray level test images contaminated by speckle noise.
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsImage and Signal Denoising Methods · Advanced Image Processing Techniques
Well-posedness study of a non-linear hyperbolic-parabolic coupled system applied to image speckle reduction
Sudeb Majee
School of Basic Sciences
Indian Institute of Technology Mandi
PIN 175005, INDIA
&Rajendra K. Ray
School of Basic Sciences
Indian Institute of Technology Mandi
PIN 175005, INDIA
&Ananta K. Majee
Department of Mathematics
Indian Institute of Technology Delhi
PIN 110016, INDIA
Abstract
In this article, we consider a non-linear hyperbolic-parabolic coupled system based on telegraph diffusion framework applied to image despeckling. A separate equation is used to calculate the edge variable, which improves the quality of the despeckled images. A well-posedness result of the proposed coupled system is settled via Schauder’s fixed point theorem. Numerical experiments are reported to illustrate the effectiveness of the proposed model, with recently developed models, over a set of gray level test images contaminated by speckle noise.
K****eywords Speckle noise Despeckling Telegraph diffusion equation Coupled System Well-posedness Schauder fixed point theorem.
1 Introduction
Beginning with the Perona-Malik model [23], non-linear partial differential equations (PDEs) are extensively used to develop noise reduction models. Due to the availability of well established numerical schemes and theoretical properties, PDE based image processing is an exciting research area for real-life application purpose as well as for the theoretical study. In the real situation, images are often degraded by different types of noises, e.g., additive, multiplicative, or mixed nature. Hence the noise extraction is a very initial stage for high-level image analysis. In this work, we only consider the multiplicative speckle [22] noise removal process. A Mathematical representation for a degraded image affected by speckle noise[7] can be expressed as
[TABLE]
where is the noisy image, is the noise-free image, and signifies the speckle-noise process.
In general, the speckle noise process is Gamma distributed, where is the the number of looks corresponding to the noise level in the corrupted images [2, 10, 19]. To remove speckle based noise in the images, different types of PDE based models are proposed and resulted in significant momentum both in the development of theoretical as well as numerical aspects of the problems. Most popular PDE based approaches are anisotropic diffusion-based methods [13, 14, 16, 26, 31, 33, 34], and variational methods [3, 6, 11, 15, 17, 18, 20, 25, 27]. Most of the above models take the generalized form
[TABLE]
with the appropriate initial and boundary conditions. Here is the domain of the original image and the observed noisy image is a specified time, is the weight parameter, div and represents the divergence and gradient operator respectively. The source term is derived from the variational model approach [3, 6, 18, 25]. In (1.1), signifies the degree of denoising which preserves the image characteristics, e.g., textures and edges in the noise removal process. All the above-discussed PDE based models are parabolic type.
Later, V. Ratner, and Y. Zeevi [24] introduces the idea of hyperbolic PDE for additive noise removal process. By considering the image as an elastic sheet, the authors in [24] suggest the following telegraph diffusion equation (TDE) based model
[TABLE]
where is the damping parameter and is a threshold constant. Even though the TDE model can effectively preserve the sharp edges but failed to produce satisfactory smoothing in the presence of a large level of noise. To overcome this issue, several non-linear telegraph diffusion-based method have been proposed [4, 12, 28, 30, 32]. However, in spite of their impressive applications in the field of additive noise removal process, hyperbolic PDE based approaches have not successfully used for speckle noise removal process. Recently Sudeb et al. suggest a couple of hyperbolic PDE based models [21, 22] for speckle noise removal process. The authors in [21] developed a model in a telegraph total variation framework as
[TABLE]
where is the fuzzy edge detector function [5]. In [22], the authors developed a model in a telegraph diffusion based framework of the form
[TABLE]
with the similar initial and boundary conditions as in [21], where the diffusion control function is given by
[TABLE]
In the above, , and represents convolution in only and is a two dimensional Gaussian kernel.
To the best of our knowledge, most of the PDE based models for speckle noise removal are single and parabolic types. Inspired by the ideas of [14, 22], we propose the following improved nonlinear and coupled hyperbolic-parabolic model
[TABLE]
with . In the above, is the observed noisy image, and are constants. is Laplace operator, is a bounded, Lipschitz continuous function. Moreover, represents the edge strength at each scale. Here we utilize an extra equation to calculate the edge variable, which improves the present model over our previous model [22]. For simulation purpose, we opt an explicit numerical method to solve the present model and then apply it on different types of gray level test images. A comparison study regarding the quality of the despeckled image is carried out with recently developed models [22, 26]. Moreover, we compare the quantitative and qualitative results at different noise levels.
The rest of the paper is organized as follows. In section 2, we study the wellposedness of the proposed model. Section 3 describes the numerical implementation and despeckling performance of the proposed model. We conclude the paper in Section 4 with a scope on future work.
2 Existence and Uniqueness of weak solution
This section is devoted to the wellposedness result of the proposed system (1.2)-(1.4). Due to the nonlinearity in the system (1.2)-(1.4), we first consider the associated linearized problem and then use Schauder’s fixed-point theorem [8] to complete the proof. Without loss of generality, we assume that and in the equations (1.2) and (1.3).
2.1 Technical framework and statement of the main result
Throughout this article, we consider as a generic constant. By with , we denote the standard spaces of -th order integrable functions on . Moreover, for we write as the usual Sobolev spaces on , and as the dual space of . We consider the solution space for the underlying problem (1.2)-(1.4) as , where
[TABLE]
Definition 2.1** (Weak solution)**
A pair is said to be a weak solution of (1.2)-(1.4), if
- a)
* and (1.4) holds.*
- b)
For all and a.e , there hold
[TABLE]
Theorem 2.1
The system (1.2)-(1.4) admits a unique weak solution in the sense of Definition 2.1, provided the following two conditions hold:
- A.1
* satisfying .* 2. A.2
* is a bounded, Lipschitz continuous function with Lipschitz constant such that*
[TABLE]
2.2 Linearized problem its Well-posedness
For any positive constants , define the convex set
[TABLE]
For any fixed , consider the linearized problem:
[TABLE]
with the condition (1.4), where the function is given by
[TABLE]
Since , a similar argument as in the proof of [22, Claim ] revels that
[TABLE]
where are constants depending only on , and . Hence, thanks to the classical Galerkin method [8], one can show that there exists a unique weak solution of the linearized problem (2.1)-(2.2) with the condition (1.4).
Lemma 2.2
The unique solution of the linearized problem (2.1)-(2.2) with the condition (1.4) satisfies the following:
- a)
*, *
- b)
*, *
- c)
,
where is a constant, depends only on and .
Proof: Since , by following computations as in Sudeb at el. [22, Lemma 3.2], one can show the validation of the estimates and of Lemma 2.2. To prove , we proceed as follows: multiply (2.2) by , integrate by parts over , use Cauchy-Schwarz and Young’s inequalities, and then integrate w.r.t time between [math] to . We have, for a.e.
[TABLE]
Moreover, since and , by regularity theory [8], with
[TABLE]
Hence of Lemma 2.2 follows from (2.4).
2.3 Proof of Theorem 2.1
As mentioned earlier, we show the well-posedness of the system (1.2)-(1.4) via Schauder’s fixed-point theorem. To do so, we introduce a non-empty, convex and weakly compact subset of defined by
[TABLE]
Consider a mapping
[TABLE]
If we show that the mapping is weakly continuous from into , then by Schauder’s fixed-point theorem, there exists such that . In other words, the coupled system (1.2)-(1.3) has a weak solution. In order to prove weak continuity of , let be a sequence that converges weakly to some in and let (I_{k},u_{k})=\big{(}I_{w_{k}},u_{v_{k}}\big{)}. We have to show that converges weakly to .
Thanks to Lemma 2.2, one can use classical results of compact inclusion in Sobolev spaces [1] to extract subsequences of , of , of and of , still denoted by same sequences , , and , such that for some , the followings hold as :
[TABLE]
In view of the above convergences, one can pass to the limit in (2.1)-(2.2) and obtain . Moreover, since the solution of (2.1)-(2.2) is unique, the whole sequence converges weakly in to . Hence is weakly continuous. Therefore, the problem (1.2)-(1.4) admits a weak solution.
Uniqueness of weak solution: To prove the uniqueness of weak solutions of the underlying problem (1.2)-(1.4), we use here a standard methodology [8]. Let and be two weak solutions of (1.2)-(1.4). Then, we have
[TABLE]
where and . It suffices to show that . To verify this, fix , and set for ,
[TABLE]
Note that, for ,
[TABLE]
Set . Then . Now one can follow the same argumentation as in [22, Section ] to arrive at
[TABLE]
Like in (2.3), there exist positive constants such that
[TABLE]
Moreover, by using property of convolution and the positive lower bound of the solutions , we get
[TABLE]
Thus we have, from (2.3)
[TABLE]
where in the last inequality, we have used the fact that . Set
[TABLE]
Then, by using a similar argument as in [22, Section ], we obtain
[TABLE]
Choose sufficiently small such that . Then, for we have
[TABLE]
Now, by multiplying (2.6) by and integrating over , we have
[TABLE]
Since is Lipschitz continuous, by using Young’s inequality for convolution, we see that
[TABLE]
Thus, we have, for ,
[TABLE]
Adding (2.11) and (2.12), we finally get , for ,
[TABLE]
Hence by Gronwall’s lemma, we see that on . We repeatedly use the above argument on the intervals , step by step, and arrive at the conclusion that and on . This completes the proof of Theorem 2.1.
For any weak solution of (1.2)-(1.4), we next show the boundedness of under the assumption that initial image has a finite upper bound, whose proof follows from the proof of [22, Lemma ].
Lemma 2.3
Let be a weak solution of the system (1.2)-(1.4), and . Then
[TABLE]
3 Numerical method and Experimental Results
In this section, we show the image despeckling performance of the suggested model over two existing approaches [22, 26]. To solve the model (1.2)-(1.4) numerically, we opt an explicit finite difference scheme. We replace the derivative terms in the model (1.2)-(1.4) using the following finite difference formulas:
[TABLE]
In the above, resp. denotes the time step size resp. the spatial step size. where , , where is the number of iterations and is the image dimension. Then, the discrete form of the equation (1.2) could be written as
[TABLE]
where
[TABLE]
Moreover, is calculated from the discretized equation of (1.3) as follows
[TABLE]
where h_{i,j}^{n}=h\big{(}|\nabla(G_{\xi}\ast I^{n}_{i,j})|\big{)}. We choose the function as for numerical experiments, where is square of the maximum gray level value of the image and is a very small number. The boundary and initial conditions are given as follows:
[TABLE]
We choose similar boundary conditions for edge variable , and We start the simulation with the initial value and utilize the equations (3.1) and (3.2) repeatedly to find a sequence of values of , which represents the filtered versions of . We made a stopping criterion for the noise elimination process when the best PSNR [9] value for the restored image is reached.
We perform all the experiments on three standard test images 1, which are initially degraded with different level of speckle noise. All the numerical experiments are performed under windows and MATLAB version running on a desktop with an Intel Core dual-core CPU at GHz with GB of memory. In this process, we use same numerical scheme as done it for the proposed model to discretize the considered existing models. We choose an uniform time step size , spatial step size , and for each models.
To compare the quantitative results, we compute the values of the two standard parameters PSNR[9] and MSSIM [29]. A higher numerical value of MSSIM and PSNR suggests that the despeckled image is closer to the noise-free image. Apart from the despeckled image, for qualitative observations, we compute the 2D contour plot, 3D surface plot for the better visualization of the computational results.
In figures 2-4, we represent the restored results of a Texture image which is contaminated by multiplicative speckle noise with . From figure 2(b), we can see that the Shan model failed to preserve the fine edges for very high noise level. TDM model works better than the Shan model, but the present model preserves the fine edges better than Shan and TDM models.
In figures 5-7, we represent the reconstructed results of a Peppers image (Natural Image) which is corrupted by speckle noise with . From figure 5, we see that the present model leave less speckle than the other two models.
To check the more reconstruction ability of the present model in figures 8- 12 illustrate the qualitative results of a Circle image (Synthetic Image) which is corrupted by speckle noise with .
In the figures 8- 10 we demonstrate the despeckled images, and in the figures 11-12 we illustrate the contour maps and 3D surface plots when the image is corrupted by . One can observe that from the contour maps, and 3D surface plots, Shan and TDM models left some speckles in the homogeneous regions, but the present model produces fewer artifacts with better edge preservation.
Computational Values of PSNR and MSSIM are presented in the Table 1. The highest values of PSNR and MSSIM for each noise level clearly shows that the suggested model is better than the other two models.
Conclusively, summarize the quantitative and qualitative results, we can confirm that the present model performance better than the other discussed models.
4 Conclusion
In this work, we present a non-linear hyperbolic-parabolic coupled system applied to image despeckling. Such a improve method preserves the image characteristics in the noise removal process. To the best of our knowledge, coupled hyperbolic-parabolic PDE based model has not been used before for image speckle reduction. Moreover, we establish the well-posedness of the present model, show the boundedness of the weak solution. We compare the experimental results with two recently developed models and arrive at the conclusion that the proposed model well recovered the corrupted images without introducing undesired artifacts than that of existing models.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] R. Adam, Sobolev spaces, in: Pure and Applied Mathematics Series of Monographs and Textbooks, Vol. 65, Academic Press, Inc., New York, San Francisco, London,, 1975.
- 2[2] Argenti, F., Lapini, A., Bianchi, T., Alparone, L.: A tutorial on speckle reduction in synthetic aperture radar images. IEEE Geoscience and remote sensing magazine 1(3), 6-35 (2013)
- 3[3] Aubert, G., Aujol, J.F.: A variational approach to removing multiplicative noise. SIAM Journal on Applied Mathe- matics 68(4), 925-946 (2008)
- 4[4] Cao, Y., Yin, J., Liu, Q., Li, M.: A class of nonlinear parabolic-hyperbolic equations applied to image restoration. Nonlinear Analysis: Real World Applications 11(1), 253-261 (2010)
- 5[5] Chaira, T., Ray, A.: A new measure using intuitionistic fuzzy set theory and its application to edge detection. Applied soft computing 8(2), 919-927 (2008)
- 6[6] Dong, G., Guo, Z., Wu, B.: A convex adaptive total variation model based on the gray level indicator for multiplicative noise removal. In: Abstract and Applied Analysis, vol. 2013. Hindawi Publishing Corporation (2013)
- 7[7] Dutt, V.: Statistical analysis of ultrasound echo envelope. Ultrasound Research Laboratory p. 181 (1995)
- 8[8] Evans, L.: Partial Differential Equations, in: Graduate Studies in Mathematics, vol. 19. American Mathematical Society, Providence, Rhode Island (1998)
