Image inpainting using directional wavelet packets originating from polynomial splines
Averbuch, A., Neittaanmäki, P., Zheludev, V., Salhov, M., & Hauser, J. (2021). Image inpainting using directional wavelet packets originating from polynomial splines. Signal Processing: Image Communication, 97, Article 116334. https://doi.org/10.1016/j.image.2021.116334
Published in
Signal Processing: Image CommunicationDate
2021Copyright
© 2021 Elsevier B.V. All rights reserved.
The paper presents a new algorithm for the image inpainting problem. The algorithm uses a recently designed versatile library of quasi-analytic complex-valued wavelet packets (qWPs) which originate from polynomial splines of arbitrary orders. Tensor products of 1D qWPs provide a diversity of 2D qWPs oriented in multiple directions. For example, a set of the fourth-level qWPs comprises 62 different directions. The properties of these qWPs such as refined frequency resolution, directionality of waveforms with unlimited number of orientations, (anti-)symmetry of waveforms and windowed oscillating structure of waveforms with a variety of frequencies, make them efficient in image processing applications, in particular, in dealing with the inpainting problem addressed in the paper. The obtained results for this problem are quite competitive with the best state-of-the-art algorithms. The inpainting is implemented by an iterative scheme, which expands the Split Bregman Iteration (SBI) procedure by supplying it with an adaptive variable soft thresholding based on the Bivariate Shrinkage algorithm. In the inpainting experiments, performance comparison between the qWP-based methods and the state-of-the-art algorithms is presented.
...
Publisher
ElsevierISSN Search the Publication Forum
0923-5965Keywords
Publication in research information system
https://converis.jyu.fi/converis/portal/detail/Publication/89802438
Metadata
Show full item recordCollections
Related funder(s)
Research Council of FinlandFunding program(s)
Researcher mobility Funding, AoFAdditional information about funding
This research was partially supported by the Israel Science Foundation (ISF, 1556/17), Supported by Len Blavatnik and the Blavatnik Family Foundation, United States, Israel Ministry of Science Technology and Space 3-16414, 3-14481 and by Academy of Finland (grant 311514).License
Related items
Showing items with similar title or keywords.
-
Block Based Deconvolution Algorithm Using Spline Wavelet Packets
Averbuch, Amir; Zheludev, Valery; Neittaanmäki, Pekka; Koren, Jenny (Springer, 2010)This paper presents robust algorithms to deconvolve discrete noised signals and images. The idea behind the algorithms is to solve the convolution equation separately in different frequency bands. This is achieved by using ... -
Automated detection and localization system of myocardial infarction in single-beat ECG using Dual-Q TQWT and wavelet packet tensor decomposition
Liu, Jia; Zhang, Chi; Zhu, Yongjie; Ristaniemi, Tapani; Parviainen, Tiina; Cong, Fengyu (Elsevier B.V., 2020)Background and objective. It is challenging to conduct real-time identification of myocardial infarction (MI) due to artifact corruption and high dimensionality of multi-lead electrocardiogram ... -
Fast Fourier Transform -algoritmit digitaalisessa kuvankäsittelyssä
Yli-Hillilä, Matias (2020)Tutkimuksessa esitellään Fast Fourier Transform-algoritmien (FFT) pääpiirteet ja niiden käyttökohteita digitaalisessa kuvankäsittelyssä. -
On GPU-accelerated fast direct solvers and their applications in image denoising
Myllykoski, Mirko (University of Jyväskylä, 2015) -
Local cubic splines on non-uniform grids and real-time computation of wavelet transform
Averbuch, Amir; Neittaanmäki, Pekka; Shefi, Etay; Zheludev, Valery (Springer New York LLC, 2017)In this paper, local cubic quasi-interpolating splines on non-uniform grids are described. The splines are designed by fast computational algorithms that utilize the relation between splines and cubic interpolation ...