Design of an Error-Tolerance Scheme for Discrete Wavelet Transform in JPEG 2000 Encoder

The JPEG 2000 image compression standard is designed for a broad range of data compression applications. The discrete wavelet transformation (DWT), central to the signal analysis and important in the JPEG 2000, is quite susceptible to computer-induced errors. The errors can be spread to many output transform coefficients if the DWT is implemented by using lifting scheme. This paper proposes an efficient error tolerance scheme (ETS) to detect errors occurring in DWT. A pipeline-based DWT structure is also developed in this paper to speed up the error detection process. The proposed ETS design uses weighting sums of the DWT coefficients at the output compared with an equivalent check value derived from the input-data. With the proposed ETS design, the errors introduced at DWT can be effectively detected. Additionally, the results of error detection can be further analyzed and evaluated to show the capability of error tolerance. Some standard images are used as test samples to verify the feasibility of the proposed ETS design. Experimental results and comparisons show that the proposed ETS has good performance in error detection time and error tolerance capability.

[1]  Dong-Wook Kim,et al.  VLSI Architecture of Line-Based Lifting Wavelet Transform for Motion JPEG2000 , 2007, IEEE Journal of Solid-State Circuits.

[2]  Keshab K. Parhi,et al.  Design of low-error fixed-width modified booth multiplier , 2004, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[3]  Joseph P. Hornak,et al.  Encyclopedia of imaging science and technology , 2002 .

[4]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[5]  Antonio Ortega,et al.  Analysis and testing for error tolerant motion estimation , 2005, 20th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'05).

[6]  Chaitali Chakrabarti,et al.  A Survey on Lifting-based Discrete Wavelet Transform Architectures , 2006, J. VLSI Signal Process..

[7]  Cristian Constantinescu,et al.  Trends and Challenges in VLSI Circuit Reliability , 2003, IEEE Micro.

[8]  Lorenzo Alvisi,et al.  Modeling the effect of technology trends on the soft error rate of combinational logic , 2002, Proceedings International Conference on Dependable Systems and Networks.

[9]  Sandeep K. Gupta,et al.  A Re-design Technique for Datapath Modules in Error Tolerant Applications , 2008, 2008 17th Asian Test Symposium.

[10]  Hongyi Chen,et al.  A VLSI architecture of JPEG2000 encoder , 2004 .

[11]  Touradj Ebrahimi,et al.  The JPEG2000 still image coding system: an overview , 2000, IEEE Trans. Consumer Electron..

[12]  Liang-Gee Chen,et al.  Analysis and architecture design of lifting based DWT and EBCOT for JPEG 2000 , 2001, 2001 International Symposium on VLSI Technology, Systems, and Applications. Proceedings of Technical Papers (Cat. No.01TH8517).

[13]  Bing-Fei Wu,et al.  A high-performance and memory-efficient pipeline architecture for the 5/3 and 9/7 discrete wavelet transform of JPEG2000 codec , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[15]  Kaamran Raahemifar,et al.  An Efficient Architecture for Lifting-Based Forward and Inverse Discrete Wavelet Transform , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[16]  G. Robert Redinbo,et al.  Concurrent error detection in wavelet lifting transforms , 2004, IEEE Transactions on Computers.

[17]  H. Haussecker.  Simultaneous estimation of optical flow and heat transport in infrared image sequences , 2000, Proceedings IEEE Workshop on Computer Vision Beyond the Visible Spectrum: Methods and Applications (Cat. No.PR00640).

[18]  Bernd Becker,et al.  A study of cognitive resilience in a JPEG compressor , 2008, 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN).

[19]  S. Srinivasan,et al.  A novel architecture for lifting-based discrete wavelet transform for JPEG2000 standard suitable for VLSI implementation , 2003, 16th International Conference on VLSI Design, 2003. Proceedings..

[20]  Jintao Li,et al.  Adaptive weighted prediction in video coding , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[21]  Melvin A. Breuer,et al.  Defect and error tolerance in the presence of massive numbers of defects , 2004, IEEE Design & Test of Computers.

[22]  Shun-Wen Cheng.  A high-speed magnitude comparator with small transistor count , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

[23]  John D. Villasenor,et al.  Visibility of wavelet quantization noise , 1997, IEEE Transactions on Image Processing.

[24]  Lloyd W. Massengill,et al.  Impact of scaling on soft-error rates in commercial microprocessors , 2002 .

[25]  G. Robert Redinbo,et al.  Fault tolerance design in JPEG 2000 image compression system , 2005, IEEE Transactions on Dependable and Secure Computing.