Image inpainting using directional wavelet packets originating from polynomial splines

Amir Averbuch*, Pekka Neittaanmäki, Valery Zheludev, Moshe Salhov, Jonathan Hauser

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Article number116334
JournalSignal Processing: Image Communication
StatePublished - Sep 2021


Dive into the research topics of 'Image inpainting using directional wavelet packets originating from polynomial splines'. Together they form a unique fingerprint.

Cite this