Digital affine shear transforms : Fast realization and applications in image/video processing

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

12 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1437-1466
Journal / PublicationSIAM Journal on Imaging Sciences
Volume9
Issue number3
Online published15 Sep 2016
Publication statusPublished - 2016

Abstract

In this paper, we discuss the digitization and applications of smooth affine shear tight frames, a recently developed new class of directional multiscale representation systems. An affine wavelet tight frame is generated by isotropic dilations and translations of directional wavelet generators, while an affine shear tight frame is generated by anisotropic dilations, shears, and translations of shearlet generators. These two tight frames are actually connected in the sense that an affine shear tight frame can be obtained from an affine wavelet tight frame through subsampling. Consequently, an affine shear tight frame has an underlying filter bank from the MRA structure of its associated affine wavelet tight frame. We discuss the digitization of digital affine shear filter banks associated with the affine shear tight frames. Moreover, we provide the detailed algorithmic steps for both the forward and backward digital affine shear transforms. Analysis of the redundancy rate and computational complexity shows that the redundancy rate of the digital affine shear transforms does not increase with respect to the number of directions and the computational complexity is proportional to the redundancy rate and the FFT time for a fixed size of input data. Numerical experiments and comparisons in image/video processing show the advantages of our digital affine shear transforms over many other state-of-the-art frame-based directional transforms.

Research Area(s)

  • Denoising, Digital affine shear transforms, Directional filter banks, Image processing, Inpainting, Smooth affine shear tight frames, Smooth affine wavelet tight frames, Video processing