Sobolev spaces with non-Muckenhoupt weights, fractional elliptic operators, and applications

We propose a new variational model in weighted Sobolev spaces with non-standard weights and applications to image processing. We show that these weights are, in general, not of Muckenhoupt type and therefore the classical analysis tools may not apply. For special cases of the weights, the resulting variational problem is known to be equivalent to the fractional Poisson problem. The trace space for the weighted Sobolev space is identified to be embedded in a weighted $L^2$ space. We propose a finite element scheme to solve the Euler-Lagrange equations, and for the image denoising application we propose an algorithm to identify the unknown weights. The approach is illustrated on several test problems and it yields better results when compared to the existing total variation techniques

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

To overcome the weakness of a total variation based model for image restoration, various high order (typically second order) regularization models have been proposed and studied recently. In this paper we analyze and test a fractional-order derivative based total $\alpha$-order variation model, which can outperform the currently popular high order regularization models. There exist several previous works using total $\alpha$-order variations for image restoration; however first no analysis is done yet and second all tested formulations, differing from each other, utilize the zero Dirichlet boundary conditions which are not realistic (while non-zero boundary conditions violate definitions of fractional-order derivatives). This paper first reviews some results of fractional-order derivatives and then analyzes the theoretical properties of the proposed total $\alpha$-order variational model rigorously. It then develops four algorithms for solving the variational problem, one based on the variational Split-Bregman idea and three based on direct solution of the discretise-optimization problem. Numerical experiments show that, in terms of restoration quality and solution efficiency, the proposed model can produce highly competitive results, for smooth images, to two established high order models: the mean curvature and the total generalized variation.Comment: 26 page

코시잡음 제거를 위한 변분법적 접근

학위논문(박사)--서울대학교 대학원 :자연과학대학 수리과학부,2020. 2. 강명주.In image processing, image noise removal is one of the most important problems. In this thesis, we study Cauchy noise removal by variational approaches. Cauchy noise occurs often in engineering applications. However, because of the non-convexity of the variational model of Cauchy noise, it is difficult to solve and were not studied much. To denoise Cauchy noise, we use the non-convex alternating direction method of multipliers and present two variational models. The first thing is fractional total variation(FTV) model. FTV is derived by fractional derivative which is an extended version of integer order derivative to real order derivative. The second thing is the weighted nuclear norm model. Weighted nuclear norm has an excellent performance in low-level vision. We have combined our novel ideas with weighted nuclear norm minimization to achieve better results than existing models in Cauchy noise removal. Finally, we show the superiority of the proposed model from numerical experiments.이미지 처리에서 이미지 잡음 제거는 가장 중요한 문제 중 하나다. 이 논문에서 우리는 다양한 접근 방식에 의한 코시 잡음 제거를 연구한다. 코시 잡음은 엔지니어링 애플리케이션에서 자주 발생하나 코시 잡음의 변분법적 모델의 비 볼록성으로 인해 해결하기가 어렵고 많이 연구되지 않았다. 코시 노이즈를 제거하기 위해 우리는 곱셈기의 볼록하지 않은 교류 방향 방법(nonconvex ADMM)을 사용하였으며 두 가지 변분법적 모델을 제시한다. 첫 번째는 분수 총 변이(FTV)를 이용한 모델이다. 분수 총 변이는 일반적인 정수 도함수를 실수 도함수로 확장 한 분수 도함수에 의해 정의된다. 두 번째는 가중 핵 노름을 이용한 모델이다. 가중 핵 노름은 저수준 영상처리에서 탁월한 성능을 발휘한다. 우리는 가중 핵 노름이 코시 잡음 제거에서도 뛰어난 성능을 발휘할 것으로 예상하였고, 우리의 새로운 아이디어를 가중 핵 노름 최소화와 결합하여 현존하는 코시 잡음 제거 최신 모델들보다 더 나은 결과를 얻을 수 있었다. 마지막 장에서 실제 코시 잡음 제거 테스트를 통해 우리 모델이 얼마나 뛰어난지 확인하며 논문을 마친다.1 Introduction 1 2 The Cauchy distribution and the Cauchy noise 5 2.1 The Cauchy distribution 5 2.1.1 The alpha-stable distribution 5 2.1.2 The Cauchy distribution 8 2.2 The Cauchy noise 13 2.2.1 Analysis of the Cauchy noise 13 2.2.2 Variational model of Cauchy noise 14 2.3 Previous work 16 3 Fractional order derivatives and total fractional order variational model 19 3.1 Some fractional derivatives and integrals 19 3.1.1 Grunwald-Letnikov Fractional Derivatives 20 3.1.2 Riemann-Liouville Fractional Derivatives 28 3.2 Proposed model: Cauchy noise removal model by fractional total variation 33 3.2.1 Fractional total variation and Cauchy noise removal model 34 3.2.2 nonconvex ADMM algorithm 37 3.2.3 The algorithm for solving fractional total variational model of Cauchy noise 39 3.3 Numerical results of fractional total variational model 51 3.3.1 Parameter and termination condition 51 3.3.2 Experimental results 54 4 Nuclear norm minimization and Cauchy noise denoising model 67 4.1 Weighted Nuclear Norm 67 4.1.1 Weighted Nuclear Norm and Its Applications 68 4.1.2 Iteratively Reweighted l1 Minimization 74 4.2 Proposed Model: Weighted Nuclear Norm For Cauchy Noise Denoising 77 4.2.1 Model and algorithm description 77 4.2.2 Convergence of algorithm7 79 4.2.3 Block matching method 81 4.3 Numerical Results OfWeighted Nuclear Norm Denoising Model For Cauchy Noise 83 4.3.1 Parameter setting and truncated weighted nuclear norm 84 4.3.2 Termination condition 85 4.3.3 Experimental results 86 5 Conclusion 95 Abstract (in Korean) 105Docto

Sobolev spaces with non-Muckenhoupt weights, fractional elliptic operators, and applications

We propose a new variational model in weighted Sobolev spaces with non-standard weights and applications to image processing. We show that these weights are, in general, not of Muckenhoupt type and therefore the classical analysis tools may not apply. For special cases of the weights, the resulting variational problem is known to be equivalent to the fractional Poisson problem. The trace space for the weighted Sobolev space is identified to be embedded in a weighted L2 space. We propose a finite element scheme to solve the Euler-Lagrange equations, and for the image denoising application we propose an algorithm to identify the unknown weights. The approach is illustrated on several test problems and it yields better results when compared to the existing total variation techniques

A Spatially Adaptive Edge-Preserving Denoising Method Based on Fractional-Order Variational PDEs

Image denoising is a basic problem in image processing. An important task of image denoising is to preserve the significant geometric features such as edges and textures while filtering out noise. So far, this is still a problem to be further studied. In this paper, we firstly introduce an edge detection function based on the Gaussian filtering operator and then analyze the filtering characteristic of the fractional derivative operator. On the basis, we establish the spatially adaptive fractional edge-preserving denoising model in the variational framework, discuss the existence and uniqueness of our proposed model solution and derive the nonlinear fractional Euler-Lagrange equation for solving our proposed model. This forms a fractional order extension of the first and second order variational approaches. Finally, we apply the proposed method to the synthetic images and real seismic data denoising to verify the effectiveness of our method and compare the experimental results of our method with the related state-of-the-art methods. Experimental results illustrate that our proposed method can not only improve the signal to noise ratio (SNR) but also adaptively preserve the structural information of an image compared with other contrastive methods. Our proposed method can also be applied to remote sensing imaging, medical imaging and so onThe work of Dehua Wang was supported in part by the Science and Technology Planning Project of Shaanxi Province under Grant 2020JM-561, in part by the Postdoctoral Foundation of China under Grant 2019M663462, in part by the Innovative Talents Cultivate Program of Shaanxi Province under Grant 2019KJXX-032, in part by the President Fund of Xi’an Technological University under Grant XAGDXJJ17026, and in part by the Teaching Reform Project of Xi’an Technological University under Grant 18JGY08. The work of Juan J. Nieto was supported in part by the Agencia Estatal de Investigacion (AEI) of Spain under Grant MTM2016-75140-P, and in part by the European Community Fund FEDER. The work of Xiaoping Li was supported in part by the NSFC under Grant 61701086, and in part by the Fundamental Research Funds for the Central Universities under Grant ZYGX2016KYQD143S

Mathematical Model for Image Restoration Based on Fractional Order Total Variation

This paper addresses mathematical model for signal restoration based on fractional order total variation (FOTV) for multiplicative noise. In alternating minimization algorithm the Newton method is coupled with time-marching scheme for the solutions of the corresponding PDEs related to the minimization of the denoising model. Results obtained from experiments show that our model can not only reduce the staircase effect of the restored images but also better improve the PSNR as compare to other existed methods