Non-Separable 3D Integer Wavelet Transform for Lossless Data Compression

作者: Teerapong Orachon , Suvit Poomrittigul , Taichi Yoshida , Masahiro Iwahashi , Somchart Chokchaitam

DOI: 10.11648/J.CSSP.20140306.11

关键词: Second-generation wavelet transformLifting schemeDiscrete wavelet transformHarmonic wavelet transformWaveletRoundingElectronic engineeringWavelet transformMathematicsAlgorithmStationary wavelet transform

摘要: This paper proposes a three-dimensional (3D) integer wavelet transform with reduced amount of rounding noise. Non-separable multi-dimensional lifting structures are introduced to decrease the total number steps. Since step contains operation, variance noise generated due operation inside is reduced. also investigates performance from various aspects such as 1) in frequency domain and those pixel domain, 2) rate distortion curve lossy coding mode entropy lossless mode, 3) computational time transforms, 4) feature comparison other methods. The proposed has merit that its output signal, apart noise, exactly same conventional separable structure which cascade 1D structure. Due this compatibility, it becomes possible utilize legacy previously designed transforms preferable properties regularity. Furthermore, expression signal values significantly because operations decreased by introducing non-separable includes memory accessing. It contributes increase system based on 3D transform. As result experiments, was observed method increases data compression input signals.

参考文章(30)
S. Fukuma, M. Iwahashi, N. Kambayashi, Adaptive multi-channel prediction for lossless scalable coding international symposium on circuits and systems. ,vol. 4, pp. 467- 470 ,(1999) , 10.1109/ISCAS.1999.780043
P. Hao, Q. Shi, Reversible integer KLT for progressive-to-lossless compression of multiple component images international conference on image processing. ,vol. 1, pp. 633- 636 ,(2003) , 10.1109/ICIP.2003.1247041
S. Chokchaitam, M. Iwahashi, Lossless/lossy image compression based on non-separable two-dimensional L-SSKF international symposium on circuits and systems. ,vol. 3, pp. 421- 424 ,(2002) , 10.1109/ISCAS.2002.1010250
M. Kaaniche, J.- C. Pesquet, A. Benazza-Benyahia, B. Pesquet-Popescu, Two-dimensional non separable adaptive lifting scheme for still and stereo image coding 2010 IEEE International Conference on Acoustics, Speech and Signal Processing. pp. 1298- 1301 ,(2010) , 10.1109/ICASSP.2010.5495424
Masahiro Iwahashi, Teerapong Orachon, Hitoshi Kiya, Three dimensional discrete wavelet transform with deduced number of lifting steps international conference on image processing. pp. 1651- 1654 ,(2013) , 10.1109/ICIP.2013.6738340
Kunitake Kaneko, Naohisa Ohta, 4K applications beyond digital cinema virtual systems and multimedia. pp. 133- 136 ,(2010) , 10.1109/VSMM.2010.5665951
Guangming Shi, Weifeng Liu, Li Zhang, Fu Li, An Efficient Folded Architecture for Lifting-Based Discrete Wavelet Transform IEEE Transactions on Circuits and Systems Ii-express Briefs. ,vol. 56, pp. 290- 294 ,(2009) , 10.1109/TCSII.2009.2015393
Yang Zhang, Erik Reinhard, David R. Bull, Perceptually lossless High Dynamic Range image compression with JPEG 2000 international conference on image processing. pp. 1057- 1060 ,(2012) , 10.1109/ICIP.2012.6467045
Masahiro Iwahashi, Masanori Ogawa, Hitoshi Kiya, Avoidance of Singular Point in Integer Orthonormal Transform for Lossless Coding IEEE Transactions on Signal Processing. ,vol. 60, pp. 2648- 2653 ,(2012) , 10.1109/TSP.2012.2187289