Article

Two dimensional non-separable adaptive directional lifting structure of discrete wavelet transform

EEE Dept., Keio Univ., Yokohama, Japan
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences (Impact Factor: 0.24). 11/2011; DOI: 10.1109/ICASSP.2011.5946785
Source: DBLP

ABSTRACT In this paper, we propose a two dimensional (2D) non-separable adaptive directional lifting (ADL) structure for discrete wavelet transform (DWT) and its image coding application. Although a 2D non-separable lifting structure of 9/7 DWT has been proposed by interchanging some lifting, we generalize a polyphase representation of 2D non-separable lifting structure of DWT. Furthermore, by introducing the adaptive direc-tional filteringingto the generalized structure, the 2D non-separable ADL structure is realized and applied into image coding. Our proposed method is simpler than the 1D ADL, and can select the different transforming di-rection with 1D ADL. Through the simulations, the proposed method is shown to be efficient for the lossy and lossless image coding performance. key words: two dimensional non-separable lifting structure, discrete wavelet transform, adaptive directional filtering, lossy and lossless image coding

0 Bookmarks
 · 
166 Views
  • Source
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This report reduces the total number of lifting steps in a 3D quadruple lifting DWT (discrete wavelet transform). In the JPEG 2000 international standard, the 9/7 quadruple lifting DWT has been widely utilized for image data compression. It has been also applied to volumetric medical image data analysis. However, it has long delay from input to output due to cascading four (quadruple) lifting steps per dimension. We reduce the total number of lifting steps introducing 3D direct memory accessing under the constraint that it has backward compatibility with the conventional DWT in JPEG 2000. As a result, the total number of lifting steps is reduced from 12 to 8 (67 %) without significant degradation of data compression performance.
    Asia-Pacific Signal and Information Processing Association (APSIPA) Annual Summit and Conference 2013, Kaohsiung, Taiwan; 11/2013
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This report reduces the total number of lifting steps in a three-dimensional (3D) double lifting discrete wavelet transform (DWT), which has been widely applied for analyzing volumetric medical images. The lifting steps are necessary components in a DWT. Since calculation in a lifting step must wait for a result of former step, cascading many lifting steps brings about increase of delay from input to output. We decrease the total number of lifting steps introducing 3D memory accessing for the implementation of low delay 3D DWT. We also maintain compatibility with the conventional 5/3 DWT defined by JPEG 2000 international standard for utilization of its software and hardware resources. Finally, the total number of lifting steps and rounding operations were reduced to 67 % and 33 %, respectively. It was observed that total amount of errors due to rounding operations in the lifting steps was also reduced.
    IEEE International Conference on Image Processing (ICIP); 09/2013

Full-text (4 Sources)

Download
103 Downloads
Available from
Jun 4, 2014