1. An adaptive algorithm for TV-based model of three normsLq(q=12,1,2)in image restoration
- Author
-
Qianshun Chang and Zengyan Che
- Subjects
Adaptive algorithm ,Adaptive method ,Applied Mathematics ,Contrast (statistics) ,Value (computer science) ,010103 numerical & computational mathematics ,02 engineering and technology ,Classification of discontinuities ,01 natural sciences ,Image (mathematics) ,Computational Mathematics ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Enhanced Data Rates for GSM Evolution ,0101 mathematics ,Algorithm ,Image restoration ,Mathematics - Abstract
In this paper, we present an adaptive method for the TV-based model of three norms L q ( q = 1 2 , 1 , 2 ) for the image restoration problem. The algorithm with the L2 norm is used in the smooth regions, where the value of |∇u| is small. The algorithm with the L 1 2 norm is applied for the jumps, where the value of |∇u| is large. When the value of |∇u| is moderate, the algorithm with the L1 norm is employed. Thus, the three algorithms are applied for different regions of a given image such that the advantages of each algorithm are adopted. The numerical experiments demonstrate that our adaptive algorithm can not only keep the original edge and original detailed information but also weaken the staircase phenomenon in the restored images. Specifically, in contrast to the L1 norm as in the Rudin–Osher–Fatemi model, the L2 norm yields better results in the smooth and flat regions, and the L 1 2 norm is more suitable in regions with strong discontinuities. Therefore, our adaptive algorithm is efficient and robust even for images with large noises.
- Published
- 2018