A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives

Size: px
Start display at page:

Download "A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives"

Transcription

1 East Asian Journal on Applied Mathematics Vol. 8, No. 3, pp doi: /eajam August 2018 A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives Donghuan Jiang, Xuejian Wang, Guangbao Xu and Jianqiang Lin College of Mathematics and Systems Science, Shandong University of Science and Technology, Qingdao, , China. Received 13 September 2017; Accepted (in revised version) 15 February Abstract. A new image denoising-decomposition model is proposed. It is based on the TV minimisation and fractional derivatives of various order. It is shown that the texture details are better described by fractional derivatives of order greater than 1, whereas the noise part by fractional derivative of order smaller than 1, and this effect is used in image denoising. The model is able to eliminate staircase effect and keeps the edge and texture information of the image. Various experiments confirm the efficiency of the model. AMS subject classifications: 68U10, 58E50 Key words: Image denoising, total variation model, fractional derivatives, partial differential equations. 1. Introduction It is well known that noise is always present during the image acquisition, transmission and storage, affecting the quality of the image. Therefore, very often the observed image should be processed before we will use it. The corresponding process, called image denoising, aims to reduce noise and improve the observed image. Image denoising is one of the most important tools in image processing. It suppresses noise and provides more accurate information for subsequent processing. To restore an image, various variational methods have been used, including one of the most popular total variation (TV) image denoising model[18]. The TV model is a regularising criterion for solving inverse problems. This model uses the bounded variation space and requires an assumption that ideal image has a bounded total variation and allows jumps. Therefore, the TV model is quite efficient in regularisation of images without smoothing the edges. There are various numerical algorithms developed for the TV model e.g. an iterative method[19], a primal-dual method[6, 7], projection methods[2, 5], the split Bregman method[12] and so on. On the other hand, the TV model has a number of deficiencies. Corresponding author. addresses: ¹¾¼¼¾½ ºÓÑ (D. Jiang) c 2018 Global-Science Press

2 448 D. Jiang, X. Wang, G. Xu and J. Lin The preservation of the image texture details is not satisfactory, and while working with smooth regions, it can consider noise as an edge producing the staircase effect. One way to overcome the drawbacks of this model is to introduce the adaptivity. An adaptive variant of TV model has been recently proposed by Lenzen and Berger[14], who established existence results for a class of adaptive TV regularisers in continuous setting. Another way to improve the TV model is the use of high-order derivatives. Thus Lysaker et al.[15] presented a four-order partial differential equation (PDE) denoising model (LLT model) with a relatively fast evolution of the shock signal. This model efficiently overcomes the staircase effect, restores smooth regions and preserves the texture information but the sharp jumps can not be well retained. Taking into account the deficiencies of the variational model with integer order derivatives, a fractional derivative variational denoising model has been developed by Chen et al. [8]. The Bioucas majorisation-minimisation algorithm was used to decompose complex fractional TV optimisation problems into a set of linear optimisation problems that can be solved by the conjugate gradient algorithm. Zhang et al.[20] considered an adaptive fractional-order multi-scale denoising model that uses the local variance measures and the wavelet based estimation of singularity. A new class of fractional-order anisotropic diffusion equations for noise removal was introduced by Bai and Feng[3], who used the discrete Fourier transform to construct an iterative scheme in the frequency domain. Various experimental results show that fractional-order variational models efficiently diminishes the staircase effect, preserve the image details and improve its quality. Moreover, Dong and Chen[21] discussed theoretical aspects of the total fractional order variation model and suitable approximation methods. They employed the fractional derivatives of different order in the regularisation term of the objective function and proposed a unified variational framework for noise removal cf. Ref.[10]. We note that images usually consist of a mix of edges, texture regions and a noise. To obtain an optimal denoising effect, we can use different approach to different parts of the image. Here we develop a denoising model, which combines total variation with fractional derivatives. The texture and noise parts are, respectively, represented by the fractional derivatives of the order greater and smaller than 1. This model inherits the advantages of TV and fractional derivative models, while avoiding some of their deficiencies. The rest of the paper is organised as follows. Section 2 introduces the TV model and fractional derivatives. Section 3 presents a new denoising model and a minimisation algorithm. In Section 4 we discuss the results of numerical experiments for real and synthetic images and compare various denoising models. A brief summary and conclusions are in Section Preliminaries Let u :Ω R be an ideal undistorted image and f :Ω Rthe observed version of u. The TV model can be formulated as an optimisation problem viz. one has to find the minimum

3 A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives 449 min u λ 2 u f u d x, Ω where =( / x, / y) is the gradient operator,ωthe image domain andλ>0the regularisation parameter. The first term is used to keep the edge information close to original image while the second one deals with the noise. The Euler-Lagrange equation of the TV model has the form u +λ(u f)=0. u It can be solved by the gradient descent method. We note that 1/ u is the diffusion coefficient. Since at the image edge u is large, the diffusion coefficient is small, so that the diffusion along the edge is weak and the edge can be retained. For smooth parts of the image, the term u is small and the strong diffusion can efficiently remove the noise. Let us now introduce the fractional derivatives. Such derivatives play an important role in various fields of mathematics cf.[4, 9, 16]. They can be introduced in a different way, but here we will use the Riemann-Liouville definition[16, 17]. Letα 0be a fraction which lies in between two integers n 1 and n. Here u(x) is a function on[a, b] such that u(x)=0for x< a. For the function u, the left-sided fractional derivative of orderαis defined by G a Dα x u(x) := 1 d n x Γ(n α) d x a u(t) d t. (x t) α n+1 To define discrete derivative, we consider equidistant nodes with the step h in the interval [a, b] i.e x i = ih, i= 0,1,, N, where x 0 = a and x N = b. Theα-th derivative at x i is approximated by the backward fractional difference G a Dα x u(x) α u(x i ) i 1 = h α g i h α k u i k, i= 0,1,, N, k=0 where g k =( 1) k (α)(α 1)(α 2) (α k+1)/k!=( 1) k C k α is a constant. In particular, ifα=1, then G a D1 x u(x) is the usual first order derivative of u(x) at the point x i i. Let us generalise the above notion to functions of two variables. A bounded discrete image is denoted by u=(u(i, j)) 1 i,j N. Following the Riemann-Liouville definition, we define the discrete fractional gradient and the divergence by where α u=(( α u) i j ) N i,j=1 :=((Dα 1 u) i j,(d α 2 u) i j) N i,j=1, K 1 K 1 (D α 1 u) i j= ( 1) k C k α u(i k, j), (Dα 2 u) i j= ( 1) k C k αu(i, j k). k=0 According to[17], the operator D α 1 can be written as k=0 (D α 1 u)(:, j)=b u(:, j), 1 j N,

4 450 D. Jiang, X. Wang, G. Xu and J. Lin with the matrix B= N 1. N and :=( 1) k C k k α, 0 k N 1. Similar representation is available for the operator. On the other hand, the discrete fractional divergence can be defined by D α 2 where div α p=((div α p) i j ) N i,j=1,, K 1 (div α p) i j =( 1) α ( 1) k C k α [p 1(i+ k, j)+ p 2 (i, j+ k)]. k=0 Now we want to discuss the filtering properties of the fractional derivatives. Let us start with the definition of the fractional derivative using the Fourier transform {f}= {f}(ω)= If 1 is the inverse Fourier transform, then It follows that + + e iωx f(x)d x. D α f(x)= D α 1 { {f}}(x) = D α e iωx e iωx f(x)d xdω 2π = 1 2π = 1 2π + + D α e iωx e iωx f(x)d xdω + (iω) α e iωx e iωx f(x)d xd t = 1 {(iω) α {f}}(x). {D α f(x)}=(iω) α {f(x)}. In the frequency domain, the amplitude of D α f(x) is {D α f(x)} = (iω) α {f(x)}, hence one can introduce the fractional derivative filtering H by H(ω) := (iω) α = ω α.

5 A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives α=0.2 α=0.4 α=0.7 α=1 α=2 1.5 H(ω) ω ÙÖ ½ Ö Ø ÓÒ Ð Ö Ú Ø Ú ÐØ Ö Ò α>0º Fig. 1 contains the fractional derivative filtering for different values of α > 0. It shows that H(ω)>1 grows for high frequencies and is bounded by 1 for low frequencies. Besides, in high frequencies it grows faster for α > 1. Therefore the edge and the textures corresponding for high frequency components can be well preserved. For low frequencies, the values of H are larger for smallerαand we use this property to detect the noise components of the image. 3. A New Model and Its Algorithm As was already mentioned, in order to obtain a quality image, we can use different approach to different parts of the image. The structure of the image can be modeled by the TV norm since it is able to preserve sharp edges. The results of[10] show that higher order fractional derivatives can eliminate the staircase effect and preserve textures. On the other hand, it is difficult to separate the noise from the image details. Taking into account the fact that the noise part can be considered as weakly high frequency components, it can be described by fractional derivative of small order. Let us consider the minimisation problem min u,v,w λ 1 u d xd y+λ 2 D α v d xd y+λ 3 D β w d xd y, f= u+ v+ w, (3.1) Ω Ω Ω where f is a noisy image,α>1, 0<β< 1 andλ 1,λ 2,λ 3 are positive parameters. To find the solution of the problem (3.1), we use a penalty method replacing (3.1) by the equation

6 452 D. Jiang, X. Wang, G. Xu and J. Lin min u,v,w λ 1 u d xd y+λ 2 D α v d xd y+λ 3 D β w d xd y+ λ Ω Ω Ω 2 u+ v+w f 2 2. (3.2) Let us note a few special cases. 1. Ifλ 2 =λ 3 = 0, then (3.2) is the classical total variational model[18]. 2. Ifλ 1 =λ 3 = 0, then (3.2) is equivalent to the fractional total variation mode[21]. 3. Ifλ 1 = 0, then (3.2) is a special case of a model in[10]. In order to find the solution of the problem (3.2) we use the alternating minimisation algorithm i.e. we have to find the solution of three auxiliary sub-problems. 1. Assume that v and w are fixed and solve the minimisation problem: Defining function F as min u λ 2 u+ v+w f 2 2 +λ 1 u d xd y. (3.3) Ω F := λ 2 (u+ v+w f)2 +λ 1 u = λ u 2 u 2 1/2 2 (u+ v+ w f)2 +λ 1 +, x y and setting p= u/ x, q= u/ y we can write F u = u+ v+ w f, F p = u/ x u, F q = u/ y. u The variational lemma[13] implies that or λ(u+ v+ w f) λ 1 x u/ x u + y u/ y u = 0, λ(u+ v+w f) λ 1 x, 1 u y u x, u = 0, y and the corresponding Euler-Lagrange equation has the form λ(u+ v+ w f) λ 1 div u = 0. u 2. Assume that u and w are fixed and solve the minimisation problem: min v λ 2 u+ v+w f 2 2 +λ 2 D α v d xd y. (3.4) Ω

7 A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives 453 Taking into account the results in Ref.[1], we write the fractional Euler-Lagrange equation for (3.4) as λ(u+ v+w f) λ 2 ( 1) α div α α v = 0. α v 3. Assume that u and v are fixed and solve the minimisation problem: min w It follows from (3.5) that λ 2 u+ v+ w f 2 2 +λ 3 D β w d xd y. (3.5) Ω λ(u+ v+w f) λ 3 ( 1) β div β β w β = 0. w Now we can write the iterative algorithm for the minimisation problem (3.1). Algorithm 3.1 Solution of Minimisation Problem (3.1) Initialize: k=0, u 0 = 0, v 0 = 0, w 0 = 0; while uk u k 1 2 2> tol or vk v k 1 2 2> tol do u k 2 2 v k 2 2 u k+1 =(f v k w k )+ λ 1 λ div u k, u k v k+1 =(f u k+1 w k )+ λ 2 λ ( 1) α div α α v k, α v k w k+1 =(f u k+1 v k+1 )+ λ 3 λ ( 1)β div β β w k k=k+1. end while u+ v is the denoised image. β w k, 4. Numerical Experiments We carried out a few experiments to compare our approach with classical TV minimisation model and fractional PDE method. All numerical experiments are performed in Matlab environment on PC with 2.4 GHz Intel Core i3 and 4GB RAM. Signal to noise ratio (SNR) and peak signal to noise ratio (PSNR) are used to evaluate the denoised image quantitatively. The stop criterion tol of the algorithm is always set to In addition,λ=1, λ 1 = 0.3,λ 2 =λ 3 = 5. The parametersαandβ are used to, respectively, model the texture and the noise parts of the image. We start with the selection of the parametersαandβ. Taking into account the results presented in Fig. 1, we note that the derivatives of order 0<α<1 can be used to detect weakly high frequency components. Let us recall that the texture is a function of spatial variation in pixel intensities. It can be considered as the repeating patterns of local variations in image intensity. Our previous

8 454 D. Jiang, X. Wang, G. Xu and J. Lin analysis shows that fractional derivatives can enhance the textures nonlinearly. Therefore, fractional derivatives of orderα>1 can be used to model textures. We fix β and perform numerical experiments choosing various α to examine the denoising effect. In particular, we consider real images with a rich texture such as Girl, Lena, Boat and Barbara, adding a Gaussian white noise to them. We run the algorithm with different α to remove the noise. Optimal values ofαfor various images have been manually selected according to the test results. The parameterβ takes values 0.2,0.4,0.6 for noisy images withσ=5,10,15. Figs. 2 and 3 demonstrate the original, noisy and denoised Girl and Cameraman images with different fractionalα. In Table 1, we show the results for six different images which are obtained with different values of α and different noise levels. The experiments show that the denoising effect got better when α increases in intervals (1,1.3) or (1,1.4). The PSNR attains the maximum atα=1.3 orα=1.4. Forα>1.4, the PSNR Original image Noisy image =1.1 =1.2 =1.3 =1.4 =1.5 =1.6 ÙÖ ¾ ÒÓ Ò Ø ÖÐ Ñ σ=10º Original image Noisy image =1.1 =1.2 =1.3 =1.4 =1.5 =1.6 ÙÖ ÒÓ Ò Ø Ñ Ö Ñ Ò Ñ σ=10º

9 A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives PSNR α ÙÖ Ì PSNR ÓÖ Ö Ö Ñ ÓÖ Ú Ö ÓÙ αº Ì Ð ½ ÓÑÔ Ö ÓÒ Ó PSNR Ó Ñ Û Ø Ö ÒØ ÓÖ Ö αº Image noise α=1.1 α=1.2 α=1.3 α=1.4 α=1.5 α=1.6 Girl σ = σ = σ = Boat σ = σ = σ = Peppers σ = σ = σ = Lena σ = σ = σ = Cameraman σ = σ = σ = Barbara σ = σ = σ =

10 456 D. Jiang, X. Wang, G. Xu and J. Lin decreases rapidly. The dependance of PSNR of Barbara image with noise of invariance 10 onαis shown in Fig. 4. Our analysis indicates that fractional derivatives of order smaller than 1 can balance the noise removal and preserve small scale details. In order to find suitable parameter β, we run a number of tests withβ= 0.2,0.4 and 0.7 using the image shown in Fig. 5. The results of the test for the image are presented in Fig. 6. Note thatβ= 0.2 still keeps a lot of noise in the texture part. Forβ= 0.7 there are more textures in the noisy part, whereas forβ= 0.4 we have a compromising result. Thus ifβ is close to 1, some small scale details are considered as a noise, but ifβ is close to 0, no much noise is removed. As a result, β= 0.4 seems to be the most appropriate parameter in the caseσ= 10. Fig. 7 shows the dependance on PSNR on the parameterβ for a fixedα. If there are too much noise present, thenβ has to be closer to the right end of the interval(0,1). ÙÖ Ì Ø Ø Ñ Ò Ø ÒÓ Ý Ñ Ù Ò ÒÓ Û Ø Ú Ö Ò σ=10µº =0.2 =0.4 =0.7 ÙÖ ÓÑÔÓ Ø ÓÒ Ó Ø Ø Ø Ñ º Ø ÖÓÛ ÆÓ Ë ÓÒ ÖÓÛ Ì ÜØÙÖ º

11 A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives 457 In experiments we tested our approach on the images Girl, Lena, Boat and Barbara and compared it with the projection algorithm for TV minimisation model[5], TV model using split Bregman algorithm[11,12] and the fractional partial differential equation method[3]. Figs show the denoising results of Lena, Peppers and Baboon images with Gaussian noiseσ=10. Table 2 contains PSNR and SNR for all experiments mentioned here. It is easily seen that new model provides a better denoising than other methods. It maintains PSNR β ÙÖ Ì PSNR ÙÖÚ Ó Ö Ö Ñ Û Ø Ö ÒØβº (a) (b) (c) (d) (e) (f) ÙÖ ÒÓ Ò Ø Ä Ò Ñ º µ ÇÖ Ò Ð Ñ º µ ÆÓ Ý Ñ σ=10º µ ÈÖÓ Ø ÓÒ Ð ÓÖ Ø Ñ º µ Ö Ø ÓÒ Ð È Å Ø Ó º µ ËÔÐ Ø Ö Ñ Ò ÌÎ ÒÓ Ò º µ ÇÙÖ Å Ø Ó º

12 458 D. Jiang, X. Wang, G. Xu and J. Lin (a) (b) (c) (d) (e) (f) ÙÖ ÒÓ Ò Ø È ÔÔ Ö Ñ º µ ÇÖ Ò Ð Ñ º µ ÆÓ Ý Ñ σ=10º µ ÈÖÓ Ø ÓÒ Ð ÓÖ Ø Ñ º µ Ö Ø ÓÒ Ð È Å Ø Ó º µ ËÔÐ Ø Ö Ñ Ò ÌÎ ÒÓ Ò º µ ÇÙÖ Å Ø Ó º ÙÖ ½¼ ÒÓ Ò Ø ÓÓÒ Ñ º µ ÇÖ Ò Ð Ñ º µ ÆÓ Ý Ñ σ=10º µ ÈÖÓ Ø ÓÒ Ð ÓÖ Ø Ñ º µ Ö Ø ÓÒ Ð È Å Ø Ó º µ ËÔÐ Ø Ö Ñ Ò ÌÎ ÒÓ Ò º µ ÇÙÖ Å Ø Ó º ÙÖ ½½ Ì Ö Ò f u v ÓÖ Ø ÓÓÒ Ñ º ÖÓÑ Ð Ø ØÓ Ö Ø Ñ ÓÐÐ ÌÎ ÒÓ Ò Ö Ø ÓÒ Ð Ö ÒØ Ð ÕÙ Ø ÓÒ ËÔÐ Ø Ö Ñ Ò ÌÎ ÒÓ Ò ÇÙÖ ÅÓ Ðº

13 A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives 459 Image Ì Ð ¾ ÓÑÔ Ö ÓÒ Ó PSNR Ò SNR ØÛ Ò ÓÙÖ Ò Ó ÒÓ Ò Ñ Ø Ó º Index Noisy Image Chambolle TV Fractional PDE Split Bregman TV New Model Lena PSNR SNR Peppers PSNR SNR boat PSNR SNR Girl PSNR SNR Barbara PSNR SNR Cameraman PSNR SNR test image PSNR SNR test image PSNR SNR Baboon PSNR SNR Ì Ð PSNR Ò SNR ÓÖ Ö Ø ÓÒ Ð Ö Ú Ø Ú ÑÓ Ð º Image index noisy image model in Ref.[13] model in Ref.[14] New model Lena PSNR SNR Peppers PSNR SNR Girl PSNR SNR Cameraman PSNR SNR the edge details and retains the texture details, especially for flat regions. Comparing it with other algorithms, we note that in most cases, PSNR and SNR of new algorithm are higher cf. Table 2. The difference f u v is presented in Fig. 11. It shows that new model has less residual than others i.e. fractional derivatives properly distinguish between the texture details and the noise. Our model was also compared to the state-of-art models of[10, 21] based on fractional derivations cf. Table 3. In the experiments we used the following sets of parameters: iter= 500,λ=2000,α=1.6 for the model[21] andα=2.2,β= 0.8,µ=0.2 for the

14 460 D. Jiang, X. Wang, G. Xu and J. Lin ÙÖ ½¾ ÓÑÔÓ Ø ÓÒ Ó Ø Ø Ñ Û Ø Ö ÒØ ÒÓ º ÖÓÑ Ð Ø ØÓ Ö Ø ÖØÓÓÒ u Ø ÜØÙÖ v Ò ÒÓ w Ô ÖØ º ÌÓÔ ÖÓÛ ÒÓ Ó ÒÚ Ö Ò 5 α=1.4 β= 0.2º Å Ð ÖÓÛ ÒÓ Ó ÒÚ Ö Ò 10 α=1.4,β= 0.4º ÓØØÓÑ ÊÓÛ ÒÓ Ó ÒÚ Ö Ò 15 α=1.4,β= 0.6º Relative error of u /Iterations Relative error of v /Iterations ÙÖ ½ Ê Ð Ø Ú ÖÖÓÖº ÒÓ Ò Ó Ø Ä Ò Ñ σ=5º

15 A Denoising-Decomposition Model Combining TV Minimisation and Fractional Derivatives 461 model[10]. Note that all fractional derivative models demonstrate a good denoising effect. In addition, the images containing different Gaussian noise have been decomposed into cartoon, texture and noisy parts. The test images having cartoon part and texture details, were well separated by our model cf. Fig. 12. In order to examine the convergence of the algorithm, Gaussian noise with zero mean and varianceσ=5was added to Lena image. The relative error of structure and texture parts for the method with the parameters α=1.3,β= 0.2 are given in Fig Conclusions and Discussion In this paper, we introduced a new image denoising and decomposition model based on TV minimisation and the fractional order derivatives. The texture details are better described by fractional derivatives of order greater than 1 and the noise part by fractional derivative of order smaller than 1. This model is able to eliminate staircase effect and keep the edge and texture information of the image. Various experiments confirm the efficiency of the model. The model demonstrates a better denoising effect than Chambolle s TV, fractional differential equation and Split Bregman TV denoising methods. The combination of TV minimisation with fractional order functionals can efficiently restore both piecewise constant parts and smooth subregions of the image. This method can be also used in other image problems, including image deblurring, image inpainting, image segmentation and so on. However, it still does not completely distinguish between noise and textures. Acknowledgements The authors would like to thank the referees for the helpful suggestions. This work started when one of us (DJ) visited Professor Haomin Zhou at Georgia Tech, whose hospitality and support is gratefully acknowledged. This work is also supported by the international cooperation project of the Shandong Provincial Education Department and partially supported by the National Natural Science Fund of China (Grants No ), the Shandong Provincial Natural Science Foundation (ZR2015AQ001) and the Qingdao Postdoctoral Research Project. References [1] O.P. Agrawal, Formulation of Euler-Lagrange equations for fractional variational problems, J. Math. Anal. Appl. 272, (2002). [2] J.F. Aujol, Some algorithms for total variation based image restoration, CMLA Preprint , (2008). [3] J. Bai and X.C. Feng, Fractional-order anisotropic diffusion for image denoising, IEEE Trans. Image Process. 16, (2007). [4] Z.B. Bai, S. Zhang, S.J. Sun and C. Yin, Monotone iterative method for fractional differential equations, Electron. J. Differential Equations 2016, 1 8 (2016).

16 462 D. Jiang, X. Wang, G. Xu and J. Lin [5] A. Chambolle, An algorithm for total variation minimisation and applications, J. Math. Imaging Vision 20, (2004). [6] T.F. Chan, G.H. Golub and P. Mulet, A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput. 20, (1999). [7] J.L. Carter, Dual methods for TV-based image restoration[db/ol], , (2002), [8] D.L. Chen, S.S. Sun, C.R. Zhang, Y.Q. Chen and D.Y. Xue, Fractional-order T V L 2 model for image denoising, Cent. Eur. J. Phys. 11, (2013). [9] Y.J. Cui, Uniqueness of solution for boundary value problems for fractional differential Equations, Appl. Math. Lett. 51, (2016). [10] F.F. Dong and Y.M. Chen, A fractional-order derivative based variational framework for image denoising, Inverse Probl. Imaging 10, (2016). [11] J. Gilles, The Bregman cookbook, jegilles. [12] T. Goldstein and S. Osher, The split Bregman algorithm for l 1 regularized problems, SIAM J. Imaging Sci. 2, (2009). [13] A. Haddad and Y. Meyer, Variational methods in image processing, UCLA CAM Report, (2004). [14] F. Lenzen and J. Berger, Solution-Driven Adaptive Total Variation Regularization, Scale Space and Variational Methods in Computer Vision 2015, LNCS 9087, (2015). [15] M. Lysaker, A. Lundervold and X.C. Tai, Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time, IEEE Trans. Image Process. 12, (2003). [16] I. Podlubny, Fractional differential equations, Academic Press (1999). [17] I. Podlubny, Matrix approach to discrete fractional calculus, Fract. Calc. Appl. Anal. 3, (2000). [18] L.I. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D 60, (1992). [19] C. Vogel and M. Oman, Iterative methods for total variation denoising. SIAM J. Sci. Comput. 17, (1996). [20] J. Zhang, Z.H. Wei and L. Xiao, Adaptive Fractional-order Multi-scale Method for Image Denoising, J. Math. Imaging Vision 43(2012), [21] J.P. Zhang and K. Chen, A total fractional-order variation model for image restoration with nonhomogeneous boundary conditions and its numerical solution, SIAM J. Imaging Sci. 8, (2015).

A Dual Formulation of the TV-Stokes Algorithm for Image Denoising

A Dual Formulation of the TV-Stokes Algorithm for Image Denoising A Dual Formulation of the TV-Stokes Algorithm for Image Denoising Christoffer A. Elo, Alexander Malyshev, and Talal Rahman Department of Mathematics, University of Bergen, Johannes Bruns gate 12, 5007

More information

Convex Hodge Decomposition of Image Flows

Convex Hodge Decomposition of Image Flows Convex Hodge Decomposition of Image Flows Jing Yuan 1, Gabriele Steidl 2, Christoph Schnörr 1 1 Image and Pattern Analysis Group, Heidelberg Collaboratory for Image Processing, University of Heidelberg,

More information

Convex Hodge Decomposition and Regularization of Image Flows

Convex Hodge Decomposition and Regularization of Image Flows Convex Hodge Decomposition and Regularization of Image Flows Jing Yuan, Christoph Schnörr, Gabriele Steidl April 14, 2008 Abstract The total variation (TV) measure is a key concept in the field of variational

More information

Variational Methods in Image Denoising

Variational Methods in Image Denoising Variational Methods in Image Denoising Jamylle Carter Postdoctoral Fellow Mathematical Sciences Research Institute (MSRI) MSRI Workshop for Women in Mathematics: Introduction to Image Analysis 22 January

More information

A Localized Linearized ROF Model for Surface Denoising

A Localized Linearized ROF Model for Surface Denoising 1 2 3 4 A Localized Linearized ROF Model for Surface Denoising Shingyu Leung August 7, 2008 5 Abstract 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 Introduction CT/MRI scan becomes a very

More information

PDE-based image restoration, I: Anti-staircasing and anti-diffusion

PDE-based image restoration, I: Anti-staircasing and anti-diffusion PDE-based image restoration, I: Anti-staircasing and anti-diffusion Kisee Joo and Seongjai Kim May 16, 2003 Abstract This article is concerned with simulation issues arising in the PDE-based image restoration

More information

Fractional-order TV-L 2 model for image denoising

Fractional-order TV-L 2 model for image denoising Cent. Eur. J. Phys. 11(10) 2013 1414-1422 DOI: 10.2478/s11534-013-0241-1 Central European Journal of Physics Fractional-order TV-L 2 model for image denoising Research Article Dali Chen 1, Shenshen Sun

More information

A fast primal-dual method for generalized Total Variation denoising

A fast primal-dual method for generalized Total Variation denoising Appl. Math. Inf. Sci. 6, No. 3, 401-409 (2012) 401 Applied Mathematics & Information Sciences An International Journal A fast primal-dual method for generalized Total Variation denoising Francesc Aràndiga,

More information

Mathematical Problems in Image Processing

Mathematical Problems in Image Processing Gilles Aubert Pierre Kornprobst Mathematical Problems in Image Processing Partial Differential Equations and the Calculus of Variations Second Edition Springer Foreword Preface to the Second Edition Preface

More information

ENERGY METHODS IN IMAGE PROCESSING WITH EDGE ENHANCEMENT

ENERGY METHODS IN IMAGE PROCESSING WITH EDGE ENHANCEMENT ENERGY METHODS IN IMAGE PROCESSING WITH EDGE ENHANCEMENT PRASHANT ATHAVALE Abstract. Digital images are can be realized as L 2 (R 2 objects. Noise is introduced in a digital image due to various reasons.

More information

Lecture 16: Modern Classification (I) - Separating Hyperplanes

Lecture 16: Modern Classification (I) - Separating Hyperplanes Lecture 16: Modern Classification (I) - Separating Hyperplanes Outline 1 2 Separating Hyperplane Binary SVM for Separable Case Bayes Rule for Binary Problems Consider the simplest case: two classes are

More information

Fast Multilevel Algorithm for a Minimization Problem in Impulse Noise Removal

Fast Multilevel Algorithm for a Minimization Problem in Impulse Noise Removal Fast Multilevel Algorithm for a Minimization Problem in Impulse Noise Removal Raymond H. Chan and Ke Chen September 25, 7 Abstract An effective 2-phase method for removing impulse noise was recently proposed.

More information

BERNSTEIN FILTER: A NEW SOLVER FOR MEAN CURVATURE REGULARIZED MODELS. Yuanhao Gong. National University of Singapore

BERNSTEIN FILTER: A NEW SOLVER FOR MEAN CURVATURE REGULARIZED MODELS. Yuanhao Gong. National University of Singapore BERNSTEIN FILTER: A NEW SOLVER FOR MEAN CURVATURE REGULARIZED MODELS Yuanhao Gong National University of Singapore ABSTRACT The mean curvature has been shown a proper regularization in various ill-posed

More information

LINEARIZED BREGMAN ITERATIONS FOR FRAME-BASED IMAGE DEBLURRING

LINEARIZED BREGMAN ITERATIONS FOR FRAME-BASED IMAGE DEBLURRING LINEARIZED BREGMAN ITERATIONS FOR FRAME-BASED IMAGE DEBLURRING JIAN-FENG CAI, STANLEY OSHER, AND ZUOWEI SHEN Abstract. Real images usually have sparse approximations under some tight frame systems derived

More information

Novel integro-differential equations in image processing and its applications

Novel integro-differential equations in image processing and its applications Novel integro-differential equations in image processing and its applications Prashant Athavale a and Eitan Tadmor b a Institute of Pure and Applied Mathematics, University of California, Los Angeles,

More information

Error Analysis for H 1 Based Wavelet Interpolations

Error Analysis for H 1 Based Wavelet Interpolations Error Analysis for H 1 Based Wavelet Interpolations Tony F. Chan Hao-Min Zhou Tie Zhou Abstract We rigorously study the error bound for the H 1 wavelet interpolation problem, which aims to recover missing

More information

A Nonlocal p-laplacian Equation With Variable Exponent For Image Restoration

A Nonlocal p-laplacian Equation With Variable Exponent For Image Restoration A Nonlocal p-laplacian Equation With Variable Exponent For Image Restoration EST Essaouira-Cadi Ayyad University SADIK Khadija Work with : Lamia ZIAD Supervised by : Fahd KARAMI Driss MESKINE Premier congrès

More information

Nonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou

Nonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou 1 / 41 Journal Club Presentation Xiaowei Zhou Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology 2009-12-11 2 / 41 Outline 1 Motivation Diffusion process

More information

Adaptive Primal Dual Optimization for Image Processing and Learning

Adaptive Primal Dual Optimization for Image Processing and Learning Adaptive Primal Dual Optimization for Image Processing and Learning Tom Goldstein Rice University tag7@rice.edu Ernie Esser University of British Columbia eesser@eos.ubc.ca Richard Baraniuk Rice University

More information

Variational Image Restoration

Variational Image Restoration Variational Image Restoration Yuling Jiao yljiaostatistics@znufe.edu.cn School of and Statistics and Mathematics ZNUFE Dec 30, 2014 Outline 1 1 Classical Variational Restoration Models and Algorithms 1.1

More information

THE solution of the absolute value equation (AVE) of

THE solution of the absolute value equation (AVE) of The nonlinear HSS-like iterative method for absolute value equations Mu-Zheng Zhu Member, IAENG, and Ya-E Qi arxiv:1403.7013v4 [math.na] 2 Jan 2018 Abstract Salkuyeh proposed the Picard-HSS iteration method

More information

Erkut Erdem. Hacettepe University February 24 th, Linear Diffusion 1. 2 Appendix - The Calculus of Variations 5.

Erkut Erdem. Hacettepe University February 24 th, Linear Diffusion 1. 2 Appendix - The Calculus of Variations 5. LINEAR DIFFUSION Erkut Erdem Hacettepe University February 24 th, 2012 CONTENTS 1 Linear Diffusion 1 2 Appendix - The Calculus of Variations 5 References 6 1 LINEAR DIFFUSION The linear diffusion (heat)

More information

NONLINEAR DIFFUSION PDES

NONLINEAR DIFFUSION PDES NONLINEAR DIFFUSION PDES Erkut Erdem Hacettepe University March 5 th, 0 CONTENTS Perona-Malik Type Nonlinear Diffusion Edge Enhancing Diffusion 5 References 7 PERONA-MALIK TYPE NONLINEAR DIFFUSION The

More information

Image Segmentation Using A New Scalar Texture Descriptor based on Extended Structure Tensor

Image Segmentation Using A New Scalar Texture Descriptor based on Extended Structure Tensor Journal of Information Hiding and Multimedia Signal Processing c 2016 ISSN 2073-4212 Ubiquitous International Volume 7, Number 5, September 2016 Image Segmentation Using A New Scalar Texture Descriptor

More information

Adaptive Corrected Procedure for TVL1 Image Deblurring under Impulsive Noise

Adaptive Corrected Procedure for TVL1 Image Deblurring under Impulsive Noise Adaptive Corrected Procedure for TVL1 Image Deblurring under Impulsive Noise Minru Bai(x T) College of Mathematics and Econometrics Hunan University Joint work with Xiongjun Zhang, Qianqian Shao June 30,

More information

POISSON noise, also known as photon noise, is a basic

POISSON noise, also known as photon noise, is a basic IEEE SIGNAL PROCESSING LETTERS, VOL. N, NO. N, JUNE 2016 1 A fast and effective method for a Poisson denoising model with total variation Wei Wang and Chuanjiang He arxiv:1609.05035v1 [math.oc] 16 Sep

More information

An image decomposition model using the total variation and the infinity Laplacian

An image decomposition model using the total variation and the infinity Laplacian An image decomposition model using the total variation and the inity Laplacian Christopher Elion a and Luminita A. Vese a a Department of Mathematics, University of California Los Angeles, 405 Hilgard

More information

A Linearly Convergent First-order Algorithm for Total Variation Minimization in Image Processing

A Linearly Convergent First-order Algorithm for Total Variation Minimization in Image Processing A Linearly Convergent First-order Algorithm for Total Variation Minimization in Image Processing Cong D. Dang Kaiyu Dai Guanghui Lan October 9, 0 Abstract We introduce a new formulation for total variation

More information

A Total Fractional-Order Variation Model for Image Restoration with Non-homogeneous Boundary Conditions and its Numerical Solution

A Total Fractional-Order Variation Model for Image Restoration with Non-homogeneous Boundary Conditions and its Numerical Solution A Total Fractional-Order Variation Model for Image Restoration with Non-homogeneous Boundary Conditions and its Numerical Solution Jianping Zhang and Ke Chen arxiv:509.04237v [cs.cv] 6 Sep 205 Abstract

More information

Recent developments on sparse representation

Recent developments on sparse representation Recent developments on sparse representation Zeng Tieyong Department of Mathematics, Hong Kong Baptist University Email: zeng@hkbu.edu.hk Hong Kong Baptist University Dec. 8, 2008 First Previous Next Last

More information

IMAGE RESTORATION: TOTAL VARIATION, WAVELET FRAMES, AND BEYOND

IMAGE RESTORATION: TOTAL VARIATION, WAVELET FRAMES, AND BEYOND IMAGE RESTORATION: TOTAL VARIATION, WAVELET FRAMES, AND BEYOND JIAN-FENG CAI, BIN DONG, STANLEY OSHER, AND ZUOWEI SHEN Abstract. The variational techniques (e.g., the total variation based method []) are

More information

A Backward Stable Hyperbolic QR Factorization Method for Solving Indefinite Least Squares Problem

A Backward Stable Hyperbolic QR Factorization Method for Solving Indefinite Least Squares Problem A Backward Stable Hyperbolic QR Factorization Method for Solving Indefinite Least Suares Problem Hongguo Xu Dedicated to Professor Erxiong Jiang on the occasion of his 7th birthday. Abstract We present

More information

SECOND-ORDER CONE PROGRAMMING METHODS FOR TOTAL VARIATION-BASED IMAGE RESTORATION. May 25, 2004

SECOND-ORDER CONE PROGRAMMING METHODS FOR TOTAL VARIATION-BASED IMAGE RESTORATION. May 25, 2004 SECOND-ORDER CONE PROGRAMMING METHODS FOR TOTAL VARIATION-BASED IMAGE RESTORATION DONALD GOLDFARB AND WOTAO YIN May 25, 2004 Abstract. In this paper we present optimization algorithms for image restoration

More information

Variational Methods in Signal and Image Processing

Variational Methods in Signal and Image Processing Variational Methods in Signal and Image Processing XU WANG Texas A&M University Dept. of Electrical & Computer Eng. College Station, Texas United States xu.wang@tamu.edu ERCHIN SERPEDIN Texas A&M University

More information

UPRE Method for Total Variation Parameter Selection

UPRE Method for Total Variation Parameter Selection UPRE Method for Total Variation Parameter Selection Youzuo Lin School of Mathematical and Statistical Sciences, Arizona State University, Tempe, AZ 85287 USA. Brendt Wohlberg 1, T-5, Los Alamos National

More information

Partial Differential Equations and Image Processing. Eshed Ohn-Bar

Partial Differential Equations and Image Processing. Eshed Ohn-Bar Partial Differential Equations and Image Processing Eshed Ohn-Bar OBJECTIVES In this presentation you will 1) Learn what partial differential equations are and where do they arise 2) Learn how to discretize

More information

Efficient Beltrami Filtering of Color Images via Vector Extrapolation

Efficient Beltrami Filtering of Color Images via Vector Extrapolation Efficient Beltrami Filtering of Color Images via Vector Extrapolation Lorina Dascal, Guy Rosman, and Ron Kimmel Computer Science Department, Technion, Institute of Technology, Haifa 32000, Israel Abstract.

More information

Image Cartoon-Texture Decomposition and Feature Selection using the Total Variation Regularized L 1 Functional

Image Cartoon-Texture Decomposition and Feature Selection using the Total Variation Regularized L 1 Functional Image Cartoon-Texture Decomposition and Feature Selection using the Total Variation Regularized L 1 Functional Wotao Yin 1, Donald Goldfarb 1, and Stanley Osher 2 1 Department of Industrial Engineering

More information

A Primal-Dual Method for Total Variation-Based. Wavelet Domain Inpainting

A Primal-Dual Method for Total Variation-Based. Wavelet Domain Inpainting A Primal-Dual Method for Total Variation-Based 1 Wavelet Domain Inpainting You-Wei Wen, Raymond H. Chan, Andy M. Yip Abstract Loss of information in a wavelet domain can occur during storage or transmission

More information

Nonlinear regularizations of TV based PDEs for image processing

Nonlinear regularizations of TV based PDEs for image processing Nonlinear regularizations of TV based PDEs for image processing Andrea Bertozzi, John Greer, Stanley Osher, and Kevin Vixie ABSTRACT. We consider both second order and fourth order TV-based PDEs for image

More information

Total Variation Theory and Its Applications

Total Variation Theory and Its Applications Total Variation Theory and Its Applications 2nd UCC Annual Research Conference, Kingston, Jamaica Peter Ndajah University of the Commonwealth Caribbean, Kingston, Jamaica September 27, 2018 Peter Ndajah

More information

Total Variation Image Edge Detection

Total Variation Image Edge Detection Total Variation Image Edge Detection PETER NDAJAH Graduate School of Science and Technology, Niigata University, 8050, Ikarashi 2-no-cho, Nishi-ku, Niigata, 950-28, JAPAN ndajah@telecom0.eng.niigata-u.ac.jp

More information

TWO-PHASE APPROACH FOR DEBLURRING IMAGES CORRUPTED BY IMPULSE PLUS GAUSSIAN NOISE. Jian-Feng Cai. Raymond H. Chan. Mila Nikolova

TWO-PHASE APPROACH FOR DEBLURRING IMAGES CORRUPTED BY IMPULSE PLUS GAUSSIAN NOISE. Jian-Feng Cai. Raymond H. Chan. Mila Nikolova Manuscript submitted to Website: http://aimsciences.org AIMS Journals Volume 00, Number 0, Xxxx XXXX pp. 000 000 TWO-PHASE APPROACH FOR DEBLURRING IMAGES CORRUPTED BY IMPULSE PLUS GAUSSIAN NOISE Jian-Feng

More information

A Four-Pixel Scheme for Singular Differential Equations

A Four-Pixel Scheme for Singular Differential Equations A Four-Pixel Scheme for Singular Differential Equations Martin Welk 1, Joachim Weickert 1, and Gabriele Steidl 1 Mathematical Image Analysis Group Faculty of Mathematics and Computer Science, Bldg. 7 Saarland

More information

Regular article Nonlinear multigrid methods for total variation image denoising

Regular article Nonlinear multigrid methods for total variation image denoising Comput Visual Sci 7: 199 06 (004) Digital Object Identifier (DOI) 10.1007/s00791-004-0150-3 Computing and Visualization in Science Regular article Nonlinear multigrid methods for total variation image

More information

Energy-Based Image Simplification with Nonlocal Data and Smoothness Terms

Energy-Based Image Simplification with Nonlocal Data and Smoothness Terms Energy-Based Image Simplification with Nonlocal Data and Smoothness Terms Stephan Didas 1, Pavel Mrázek 2, and Joachim Weickert 1 1 Mathematical Image Analysis Group Faculty of Mathematics and Computer

More information

MIXED GAUSSIAN-IMPULSE NOISE IMAGE RESTORATION VIA TOTAL VARIATION

MIXED GAUSSIAN-IMPULSE NOISE IMAGE RESTORATION VIA TOTAL VARIATION MIXED GAUSSIAN-IMPULSE NOISE IMAGE RESTORATION VIA TOTAL VARIATION P. Rodríguez, R. Rojas Department of Electrical Engineering Pontificia Universidad Católica del Perú Lima, Peru B. Wohlberg T5: Applied

More information

Edge detection and noise removal by use of a partial differential equation with automatic selection of parameters

Edge detection and noise removal by use of a partial differential equation with automatic selection of parameters Volume 24, N. 1, pp. 131 150, 2005 Copyright 2005 SBMAC ISSN 0101-8205 www.scielo.br/cam Edge detection and noise removal by use of a partial differential equation with automatic selection of parameters

More information

The semi-convergence of GSI method for singular saddle point problems

The semi-convergence of GSI method for singular saddle point problems Bull. Math. Soc. Sci. Math. Roumanie Tome 57(05 No., 04, 93 00 The semi-convergence of GSI method for singular saddle point problems by Shu-Xin Miao Abstract Recently, Miao Wang considered the GSI method

More information

Introduction to Nonlinear Image Processing

Introduction to Nonlinear Image Processing Introduction to Nonlinear Image Processing 1 IPAM Summer School on Computer Vision July 22, 2013 Iasonas Kokkinos Center for Visual Computing Ecole Centrale Paris / INRIA Saclay Mean and median 2 Observations

More information

A primal-dual approach for a total variation Wasserstein flow

A primal-dual approach for a total variation Wasserstein flow A primal-dual approach for a total variation Wasserstein flow Martin Benning 1, Luca Calatroni 2, Bertram Düring 3, Carola-Bibiane Schönlieb 4 1 Magnetic Resonance Research Centre, University of Cambridge,

More information

A Bregman alternating direction method of multipliers for sparse probabilistic Boolean network problem

A Bregman alternating direction method of multipliers for sparse probabilistic Boolean network problem A Bregman alternating direction method of multipliers for sparse probabilistic Boolean network problem Kangkang Deng, Zheng Peng Abstract: The main task of genetic regulatory networks is to construct a

More information

arxiv: v1 [math.na] 3 Jan 2019

arxiv: v1 [math.na] 3 Jan 2019 arxiv manuscript No. (will be inserted by the editor) A Finite Element Nonoverlapping Domain Decomposition Method with Lagrange Multipliers for the Dual Total Variation Minimizations Chang-Ock Lee Jongho

More information

Digital Signal Processing

Digital Signal Processing JID:YDSPR AID:53 /FLA [m5g; v1.9; Prn:17/07/2017; 11:02] P.1 (1-13) Digital Signal Processing ( ) 1 Contents lists available at ScienceDirect 2 68 3 69 Digital Signal Processing 6 72 7 www.elsevier.com/locate/dsp

More information

A derivative-free nonmonotone line search and its application to the spectral residual method

A derivative-free nonmonotone line search and its application to the spectral residual method IMA Journal of Numerical Analysis (2009) 29, 814 825 doi:10.1093/imanum/drn019 Advance Access publication on November 14, 2008 A derivative-free nonmonotone line search and its application to the spectral

More information

RIGOROUS MATHEMATICAL INVESTIGATION OF A NONLINEAR ANISOTROPIC DIFFUSION-BASED IMAGE RESTORATION MODEL

RIGOROUS MATHEMATICAL INVESTIGATION OF A NONLINEAR ANISOTROPIC DIFFUSION-BASED IMAGE RESTORATION MODEL Electronic Journal of Differential Equations, Vol. 2014 (2014), No. 129, pp. 1 9. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu RIGOROUS MATHEMATICAL

More information

Accelerated Dual Gradient-Based Methods for Total Variation Image Denoising/Deblurring Problems (and other Inverse Problems)

Accelerated Dual Gradient-Based Methods for Total Variation Image Denoising/Deblurring Problems (and other Inverse Problems) Accelerated Dual Gradient-Based Methods for Total Variation Image Denoising/Deblurring Problems (and other Inverse Problems) Donghwan Kim and Jeffrey A. Fessler EECS Department, University of Michigan

More information

ANALYSIS AND APPLICATION OF DIFFUSION EQUATIONS INVOLVING A NEW FRACTIONAL DERIVATIVE WITHOUT SINGULAR KERNEL

ANALYSIS AND APPLICATION OF DIFFUSION EQUATIONS INVOLVING A NEW FRACTIONAL DERIVATIVE WITHOUT SINGULAR KERNEL Electronic Journal of Differential Equations, Vol. 217 (217), No. 289, pp. 1 6. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ANALYSIS AND APPLICATION OF DIFFUSION EQUATIONS

More information

Solution-driven Adaptive Total Variation Regularization

Solution-driven Adaptive Total Variation Regularization 1/15 Solution-driven Adaptive Total Variation Regularization Frank Lenzen 1, Jan Lellmann 2, Florian Becker 1, Stefania Petra 1, Johannes Berger 1, Christoph Schnörr 1 1 Heidelberg Collaboratory for Image

More information

Coordinate Update Algorithm Short Course Operator Splitting

Coordinate Update Algorithm Short Course Operator Splitting Coordinate Update Algorithm Short Course Operator Splitting Instructor: Wotao Yin (UCLA Math) Summer 2016 1 / 25 Operator splitting pipeline 1. Formulate a problem as 0 A(x) + B(x) with monotone operators

More information

A Tensor Variational Formulation of Gradient Energy Total Variation

A Tensor Variational Formulation of Gradient Energy Total Variation A Tensor Variational Formulation of Gradient Energy Total Variation Freddie Åström, George Baravdish and Michael Felsberg Linköping University Post Print N.B.: When citing this work, cite the original

More information

Image Deblurring in the Presence of Impulsive Noise

Image Deblurring in the Presence of Impulsive Noise Image Deblurring in the Presence of Impulsive Noise Leah Bar Nir Sochen Nahum Kiryati School of Electrical Engineering Dept. of Applied Mathematics Tel Aviv University Tel Aviv, 69978, Israel April 18,

More information

An improved active contour model based on level set method

An improved active contour model based on level set method 1 015 1 ( ) Journal of East China Normal University (Natural Science) No. 1 Jan. 015 : 1000-5641(015)01-0161-11, (, 0006) :,., (SPF),.,,.,,,,. : ; ; ; : O948 : A DOI: 10.3969/j.issn.1000-5641.015.01.00

More information

A primal-dual approach for a total variation Wasserstein flow

A primal-dual approach for a total variation Wasserstein flow A primal-dual approach for a total variation Wasserstein flow Martin Benning 1, Luca Calatroni 2, Bertram Düring 3, Carola-Bibiane Schönlieb 4 1 Magnetic Resonance Research Centre, University of Cambridge,

More information

A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES. Fenghui Wang

A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES. Fenghui Wang A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES Fenghui Wang Department of Mathematics, Luoyang Normal University, Luoyang 470, P.R. China E-mail: wfenghui@63.com ABSTRACT.

More information

Approximation algorithms for nonnegative polynomial optimization problems over unit spheres

Approximation algorithms for nonnegative polynomial optimization problems over unit spheres Front. Math. China 2017, 12(6): 1409 1426 https://doi.org/10.1007/s11464-017-0644-1 Approximation algorithms for nonnegative polynomial optimization problems over unit spheres Xinzhen ZHANG 1, Guanglu

More information

Solving DC Programs that Promote Group 1-Sparsity

Solving DC Programs that Promote Group 1-Sparsity Solving DC Programs that Promote Group 1-Sparsity Ernie Esser Contains joint work with Xiaoqun Zhang, Yifei Lou and Jack Xin SIAM Conference on Imaging Science Hong Kong Baptist University May 14 2014

More information

An unconstrained multiphase thresholding approach for image segmentation

An unconstrained multiphase thresholding approach for image segmentation An unconstrained multiphase thresholding approach for image segmentation Benjamin Berkels Institut für Numerische Simulation, Rheinische Friedrich-Wilhelms-Universität Bonn, Nussallee 15, 53115 Bonn, Germany

More information

Tensor-based Image Diffusions Derived from Generalizations of the Total Variation and Beltrami Functionals

Tensor-based Image Diffusions Derived from Generalizations of the Total Variation and Beltrami Functionals Generalizations of the Total Variation and Beltrami Functionals 29 September 2010 International Conference on Image Processing 2010, Hong Kong Anastasios Roussos and Petros Maragos Computer Vision, Speech

More information

Anti-synchronization of a new hyperchaotic system via small-gain theorem

Anti-synchronization of a new hyperchaotic system via small-gain theorem Anti-synchronization of a new hyperchaotic system via small-gain theorem Xiao Jian( ) College of Mathematics and Statistics, Chongqing University, Chongqing 400044, China (Received 8 February 2010; revised

More information

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws

Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Hierarchical Reconstruction with up to Second Degree Remainder for Solving Nonlinear Conservation Laws Dedicated to Todd F. Dupont on the occasion of his 65th birthday Yingjie Liu, Chi-Wang Shu and Zhiliang

More information

Spatially adaptive alpha-rooting in BM3D sharpening

Spatially adaptive alpha-rooting in BM3D sharpening Spatially adaptive alpha-rooting in BM3D sharpening Markku Mäkitalo and Alessandro Foi Department of Signal Processing, Tampere University of Technology, P.O. Box FIN-553, 33101, Tampere, Finland e-mail:

More information

regularization parameter choice

regularization parameter choice A duality-based splitting method for l 1 -TV image restoration with automatic regularization parameter choice Christian Clason Bangti Jin Karl Kunisch November 30, 2009 A novel splitting method is presented

More information

arxiv: v1 [math.na] 23 May 2013

arxiv: v1 [math.na] 23 May 2013 ADI SPLITTING SCHEMES FOR A FOURTH-ORDER NONLINEAR PARTIAL DIFFERENTIAL EQUATION FROM IMAGE PROCESSING Luca Calatroni Cambridge Centre for Analysis, University of Cambridge Wilberforce Road, CB3 0WA, Cambridge,

More information

RECENT years have seen a great number of exciting developments

RECENT years have seen a great number of exciting developments 484 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 2, FEBRUARY 2005 Nonlinear Evolution Equations as Fast and Exact Solvers of Estimation Problems Ilya Pollak, Alan S. Willsky, Fellow, IEEE, and

More information

Supplemental Figures: Results for Various Color-image Completion

Supplemental Figures: Results for Various Color-image Completion ANONYMOUS AUTHORS: SUPPLEMENTAL MATERIAL (NOVEMBER 7, 2017) 1 Supplemental Figures: Results for Various Color-image Completion Anonymous authors COMPARISON WITH VARIOUS METHODS IN COLOR-IMAGE COMPLETION

More information

Two-parameter regularization method for determining the heat source

Two-parameter regularization method for determining the heat source Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 8 (017), pp. 3937-3950 Research India Publications http://www.ripublication.com Two-parameter regularization method for

More information

A Riemannian Framework for Denoising Diffusion Tensor Images

A Riemannian Framework for Denoising Diffusion Tensor Images A Riemannian Framework for Denoising Diffusion Tensor Images Manasi Datar No Institute Given Abstract. Diffusion Tensor Imaging (DTI) is a relatively new imaging modality that has been extensively used

More information

Weighted Nonlocal Laplacian on Interpolation from Sparse Data

Weighted Nonlocal Laplacian on Interpolation from Sparse Data Noname manuscript No. (will be inserted by the editor) Weighted Nonlocal Laplacian on Interpolation from Sparse Data Zuoqiang Shi Stanley Osher Wei Zhu Received: date / Accepted: date Abstract Inspired

More information

Nonlinear Flows for Displacement Correction and Applications in Tomography

Nonlinear Flows for Displacement Correction and Applications in Tomography Nonlinear Flows for Displacement Correction and Applications in Tomography Guozhi Dong 1 and Otmar Scherzer 1,2 1 Computational Science Center, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Wien,

More information

SPARSE SIGNAL RESTORATION. 1. Introduction

SPARSE SIGNAL RESTORATION. 1. Introduction SPARSE SIGNAL RESTORATION IVAN W. SELESNICK 1. Introduction These notes describe an approach for the restoration of degraded signals using sparsity. This approach, which has become quite popular, is useful

More information

Improving the Berlekamp algorithm for binomials x n a

Improving the Berlekamp algorithm for binomials x n a Improving the Berlekamp algorithm for binomials x n a Ryuichi Harasawa Yutaka Sueyoshi Aichi Kudo Nagasaki University July 19, 2012 1 2 3 Idea Example Procedure after applying the proposed mehod 4 Theoretical

More information

A Variational Approach to Reconstructing Images Corrupted by Poisson Noise

A Variational Approach to Reconstructing Images Corrupted by Poisson Noise J Math Imaging Vis c 27 Springer Science + Business Media, LLC. Manufactured in The Netherlands. DOI: 1.7/s1851-7-652-y A Variational Approach to Reconstructing Images Corrupted by Poisson Noise TRIET

More information

Dual methods for the minimization of the total variation

Dual methods for the minimization of the total variation 1 / 30 Dual methods for the minimization of the total variation Rémy Abergel supervisor Lionel Moisan MAP5 - CNRS UMR 8145 Different Learning Seminar, LTCI Thursday 21st April 2016 2 / 30 Plan 1 Introduction

More information

Image enhancement. Why image enhancement? Why image enhancement? Why image enhancement? Example of artifacts caused by image encoding

Image enhancement. Why image enhancement? Why image enhancement? Why image enhancement? Example of artifacts caused by image encoding 13 Why image enhancement? Image enhancement Example of artifacts caused by image encoding Computer Vision, Lecture 14 Michael Felsberg Computer Vision Laboratory Department of Electrical Engineering 12

More information

Handling the fractional Boussinesq-like equation by fractional variational iteration method

Handling the fractional Boussinesq-like equation by fractional variational iteration method 6 ¹ 5 Jun., COMMUN. APPL. MATH. COMPUT. Vol.5 No. Å 6-633()-46-7 Handling the fractional Boussinesq-like equation by fractional variational iteration method GU Jia-lei, XIA Tie-cheng (College of Sciences,

More information

Integro-Differential Equations Based on (BV, L 1 ) Image Decomposition

Integro-Differential Equations Based on (BV, L 1 ) Image Decomposition SIAM J IMAGING SCIENCES Vol 4, No, pp 3 32 c 2 Society for Industrial and Applied Mathematics Integro-Differential Equations Based on (BV, L Image Decomposition Prashant Athavale and Eitan Tadmor Abstract

More information

Inverse problems Total Variation Regularization Mark van Kraaij Casa seminar 23 May 2007 Technische Universiteit Eindh ove n University of Technology

Inverse problems Total Variation Regularization Mark van Kraaij Casa seminar 23 May 2007 Technische Universiteit Eindh ove n University of Technology Inverse problems Total Variation Regularization Mark van Kraaij Casa seminar 23 May 27 Introduction Fredholm first kind integral equation of convolution type in one space dimension: g(x) = 1 k(x x )f(x

More information

Nonlinear diffusion filtering on extended neighborhood

Nonlinear diffusion filtering on extended neighborhood Applied Numerical Mathematics 5 005) 1 11 www.elsevier.com/locate/apnum Nonlinear diffusion filtering on extended neighborhood Danny Barash Genome Diversity Center, Institute of Evolution, University of

More information

ETNA Kent State University

ETNA Kent State University Electronic Transactions on Numerical Analysis. Volume 17, pp. 76-92, 2004. Copyright 2004,. ISSN 1068-9613. ETNA STRONG RANK REVEALING CHOLESKY FACTORIZATION M. GU AND L. MIRANIAN Ý Abstract. For any symmetric

More information

Yimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract

Yimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract Linear Algebra and its Applications 49 (006) 765 77 wwwelseviercom/locate/laa Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices Application of perturbation theory

More information

Open Access Measuring Method for Diameter of Bearings Based on the Edge Detection Using Zernike Moment

Open Access Measuring Method for Diameter of Bearings Based on the Edge Detection Using Zernike Moment Send Orders for Reprints to reprints@benthamscience.ae 114 The Open Automation and Control Systems Journal, 2015, 7, 114-119 Open Access Measuring Method for Diameter of Bearings Based on the Edge Detection

More information

ON THE CONSTRUCTION OF DUALLY FLAT FINSLER METRICS

ON THE CONSTRUCTION OF DUALLY FLAT FINSLER METRICS Huang, L., Liu, H. and Mo, X. Osaka J. Math. 52 (2015), 377 391 ON THE CONSTRUCTION OF DUALLY FLAT FINSLER METRICS LIBING HUANG, HUAIFU LIU and XIAOHUAN MO (Received April 15, 2013, revised November 14,

More information

Patch similarity under non Gaussian noise

Patch similarity under non Gaussian noise The 18th IEEE International Conference on Image Processing Brussels, Belgium, September 11 14, 011 Patch similarity under non Gaussian noise Charles Deledalle 1, Florence Tupin 1, Loïc Denis 1 Institut

More information

A TWO STAGE DYNAMIC TRILATERAL FILTER REMOVING IMPULSE PLUS GAUSSIAN NOISE

A TWO STAGE DYNAMIC TRILATERAL FILTER REMOVING IMPULSE PLUS GAUSSIAN NOISE International Journal of Information Technology and Knowledge Management January June 009, Volume, No. 1, pp. 9-13 A TWO STAGE DYNAMIC TRILATERAL FILTER REMOVING IMPULSE PLUS GAUSSIAN NOISE Neha Jain *

More information

Mathematical modeling of textures : application to color image decomposition with a projected gradient algorithm

Mathematical modeling of textures : application to color image decomposition with a projected gradient algorithm Mathematical modeling of textures : application to color image decomposition with a projected gradient algorithm Vincent Duval, Jean-François Aujol, Luminita Vese To cite this version: Vincent Duval, Jean-François

More information

Computer Vision & Digital Image Processing

Computer Vision & Digital Image Processing Computer Vision & Digital Image Processing Image Restoration and Reconstruction I Dr. D. J. Jackson Lecture 11-1 Image restoration Restoration is an objective process that attempts to recover an image

More information

arxiv: v1 [math.ap] 24 Oct 2014

arxiv: v1 [math.ap] 24 Oct 2014 Multiple solutions for Kirchhoff equations under the partially sublinear case Xiaojing Feng School of Mathematical Sciences, Shanxi University, Taiyuan 030006, People s Republic of China arxiv:1410.7335v1

More information

NON-LINEAR DIFFUSION FILTERING

NON-LINEAR DIFFUSION FILTERING NON-LINEAR DIFFUSION FILTERING Chalmers University of Technology Page 1 Summary Introduction Linear vs Nonlinear Diffusion Non-Linear Diffusion Theory Applications Implementation References Page 2 Introduction

More information

Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses

Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses P. Boyanova 1, I. Georgiev 34, S. Margenov, L. Zikatanov 5 1 Uppsala University, Box 337, 751 05 Uppsala,

More information