Reduction of rounding noise and lifting steps in non-separable four-dimensional quadruple lifting integer wavelet transform

• Main Authors: Fairoza Amira Binti Hamzah, Sayaka Minewaki, Taichi Yoshida, Masahiro Iwahashi
• Format: Article
• Language: English
• Published: SpringerOpen 2018-05-01
• Series: EURASIP Journal on Image and Video Processing
• Subjects: Wavelet; Transform; Lifting; 4D; Rounding; Coding
• Online Access: http://link.springer.com/article/10.1186/s13640-018-0271-0

Abstract The wavelet transform (WT)-based JPEG 2000 is a standard for the compression of digital images that uses a separable lifting structure in which a multidimensional image signal is transformed separately along its horizontal and vertical dimensions. A non-separable three-dimensional (3D) structure is used to minimize the number of lifting steps in existing methods and can reduce the delay between input and output as each process is implemented by cascading in lifting calculation. This structure reduces rounding noise and the number of steps of the lifting scheme in the transform. The non-separable 3D structure in the 5/3-type transform for lossless coding reduces rounding noise, but it increases in the 9/7-type transform for lossy coding in the structure. A combination of 2D and 3D non-separable structures for 4D integer WT has been proposed to solve this problem, but the original filter arrangements need to be preserved to reduce rounding noise. Therefore, in this study, a non-separable 2D structure for the integer implementation of a 4D quadruple lifting WT with a 9/7 filter is proposed. The proposed wavelet transform has the same output signal as the conventional separable structure except for the rounding noise. As the order of the original lifting scheme is preserved, rounding noise in pixels of the decoded image can be significantly reduced, and the upper bounds of quality and lossy decoded 4D medical images can be improved.