This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fault Tolerance Design in JPEG 2000 Image Compression System
January-March 2005 (vol. 2 no. 1)
pp. 57-75
The JPEG 2000 image compression standard is designed for a broad range of data compression applications. The new standard is based on wavelet technology and layered coding in order to provide a rich feature compressed image stream. The implementations of the JPEG 2000 codec are susceptible to computer-induced soft errors. One situation requiring fault tolerance is remote-sensing satellites, where high energy particles and radiation produce single event upsets corrupting the highly susceptible data compression operations. This paper develops fault tolerance error-detecting capabilities for the major subsysyems that constitute a JPEG 2000 standard. The nature of the subsystem dictates the realistic fault model where some parts have numerical error impacts whereas others are properly modeled using bit-level variables. The critical operations of subunits such as Discrete Wavelet Transform (DWT) and quantization are protected against numerical errors. Concurrent error detection techniques are applied to accommodate the data type and numerical operations in each processing unit. On the other hand, the Embedded Block Coding with Optimal Truncation (EBCOT) system and the bitstream formation unit are protected against soft-error effects using binary decision variables and cyclic redundancy check (CRC) parity values, respectively. The techniques achieve excellent error-detecting capability at only a slight increase in complexity. The design strategies have been tested using Matlab programs and simulation results are presented.

[1] JPEG2000 Part 1 Final Committee Draft Version 1.0, ISO/IEC JTC1/SC29/WG1 N1646R, Switzerland, 15444-1, Mar. 2000.
[2] M. Rabbani and R. Joshi, “An Overview of the JPEG 2000 Still Image Compression Standard,” Signal Processing Image Comm., vol. 17, pp. 3-48, 2002.
[3] T. Juhnke and H. Klar, “Calculation of Soft Error Rate of Submicron CMOS Logic Circuits,” IEEE Trans. Solid Stgate Circuits, vol. 30, pp. 830-834, 1995
[4] M. Brosky, “Harderning RAMs Against Soft Errors,” Electronics 53, Apr. 1980
[5] P.P. Shirvani, R.N. Saxena, and J.E. McCluskey, “Software-Implemented EDAC Protection Against SEUs,” IEEE Trans. Reliability, vol. 49, no. 3, pp. 273-284, Sept. 2000.
[6] D.J.W. Noorlag, L.M. Terman, and A.G. Konheim, “The Effect of Alpha-Particle-Induced Soft Errors on Memory Systems with Error Correction,” IEEE J. Solid-State Circuits, vol. 15, no. 3, June 1980
[7] A. Messer, P. Bernadat, G. Fu, D. Chen, Z. Dimitrijevic, D. Lie, D.D. Mannaru, and D. Milojicic, “Susceptibility of Commodity Systems and Software to Memory Soft Errors,” IEEE Trans. Computers, vol. 53, no. 12, pp. 1557-1568, Dec. 2004.
[8] T. Karnik, P. Hazucha, and J. Patel, “Characterization of Soft Errors Caused by Single Event Upsets in CMOS Processes,” IEEE Trans. Dependable and Secure Computing, vol. 1, no. 2, pp. 128-143, Apr.-June 2004.
[9] D. Taubman, “High Performance Scalable Image Compression with EBCOT,” IEEE Trans. Image Processing, vol. 9, no. 7, pp. 1158-1170, July 2000.
[10] D. Taubman and M.W. Marcellin, JPEG2000: Image Compression Fundamentals, Practice and Standards. Kluwer Academic, 2002.
[11] W. Sweldens, “The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets,” Application Computing Harmonic Analysis, vol. 3, no. 2, pp. 186-200, July 1996.
[12] G.R. Redinbo and C. Nguyen, “Concurrent Error Detection in Wavelet Lifting Transforms,” IEEE Trans. Computers, vol. 53, no. 9, pp. 1072-1084, Sept. 2004.
[13] I. Daubechies and W. Sweldens, “Factoring Wavelet Transforms into Lifting Steps,” J. Fourier Analysis and Applications, vol. 4, pp. 247-268, 1998.
[14] G.R. Redinbo, “Generalized Algorithm-Based Fault Tolerance: Error Correction via Kalman Estimation,” IEEE Trans. Computers, vol. 47, no. 6, pp. 639-655, June 1998.
[15] M.W. Marcellin, M.A. Lepley, A. Bilgin, T.J. Flohr, T.T. Chinen, and J.H. Kasner, “An Overview of Quantization in JPEG 2000,” Signal Processing Image Comm., vol. 17, pp. 73-84, 2002.
[16] P. Jones, S. Daly, R. Gaborski, and M. Rabbani, “Comparative Study of Wavelet and DCT Decompositions with Equivalent Quantization and Encoding Strategies for Medical Images,” Proc. SPIE Conf., vol. 2431, pp. 571-582, Feb. 1995.
[17] “Lossy/Lossless Coding of Bi-Level Images,” ISO/IEC JTC1/SC 29/WG1, no. 14492-1, July 1999.
[18] G.R. Redinbo, “Protecting Data Compression: Arithmetic Coding,” IEE Proc. Computer and Digital Techniques, vol. 147, no. 4, pp. 221-228, July 2000.
[19] C.-J. Lian, K.-F. Chen, H.-H. Chen, and L.-G. Chen, “Analysis and Architecture Design of Block-Coding Engine for EBCOT in JPEG 2000,” IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 3, pp 219-230, Mar. 2003.
[20] A. Bilgin, Z. Wu, and M.W. Marcellin, “Decompression of Corrupt JPEG2000 Codestreams,” Proc. Data Compression Conf. (DCC 2003), nos. 25-27, pp. 123-132, Mar. 2003.
[21] T.V. Ramabadran and S.S. Gaitonde, “A Tutorial on CRC Computations,” IEEE Micro, vol. 8, no. 4, pp 62-75, Aug. 1988.
[22] D.V. Sarwate, “Computation of Cyclic Redundancy Checks via Table Look-Up,” Comm. ACM, vol. 31, no. 8, pp. 1008-1013, 1988.

Index Terms:
Fault-tolerant source coding, Soft errors, JPEG 2000 standard, data compression, Discrete Wavelet Transform (DWT), algorithm-based fault tolerance, error control codes, Huffman coding, error-checking, concurrent error detection, hardware reliability, weighted sum parity.
Citation:
Cung Nguyen, G. Robert Redinbo, "Fault Tolerance Design in JPEG 2000 Image Compression System," IEEE Transactions on Dependable and Secure Computing, vol. 2, no. 1, pp. 57-75, Jan.-March 2005, doi:10.1109/TDSC.2005.11
Usage of this product signifies your acceptance of the Terms of Use.