Image Restoration with Multiple DirLOTs

Natsuki AIZAWA  Shogo MURAMATSU  Masahiro YUKAWA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E96-A   No.10   pp.1954-1961
Publication Date: 2013/10/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E96.A.1954
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Sparsity-aware Signal Processing)
DirLOT,  deblurring,  super-resolution,  inpainting,  iterative-shrinkage/thresholding algorithm (ISTA),  multi-directional dictionary,  

Full Text: PDF(3MB)>>
Buy this Article

A directional lapped orthogonal transform (DirLOT) is an orthonormal transform of which basis is allowed to be anisotropic with the symmetric, real-valued and compact-support property. Due to its directional property, DirLOT is superior to the existing separable transforms such as DCT and DWT in expressing diagonal edges and textures. The goal of this paper is to enhance the ability of DirLOT further. To achieve this goal, we propose a novel image restoration technique using multiple DirLOTs. This paper generalizes an image denoising technique in [1], and expands the application of multiple DirLOTs by introducing linear degradation operator P. The idea is to use multiple DirLOTs to construct a redundant dictionary. More precisely, the redundant dictionary is constructed as a union of symmetric orthonormal discrete wavelet transforms generated by DirLOTs. To select atoms fitting a target image from the dictionary, we formulate an image restoration problem as an l1-regularized least square problem, which can efficiently be solved by the iterative-shrinkage/thresholding algorithm (ISTA). The proposed technique is beneficial in expressing multiple directions of edges/textures. Simulation results show that the proposed technique significantly outperforms the non-subsampled Haar wavelet transform for deblurring, super-resolution, and inpainting.