Progressive Significance Map and Its Application to Error-Resilient Image Transmission

Set partition coding (SPC) has shown tremendous success in image compression. Despite its popularity, the lack of error resilience remains a significant challenge to the transmission of images in error-prone environments. In this paper, we propose a novel data representation called the progressive significance map (prog-sig-map) for error-resilient SPC. It structures the significance map (sig-map) into two parts: a high-level summation sig-map and a low-level complementary sig-map (comp-sig-map). Such a structured representation of the sig-map allows us to improve its error-resilient property at the price of only a slight sacrifice in compression efficiency. For example, we have found that a fixed-length coding of the comp-sig-map in the prog-sig-map renders 64% of the coded bitstream insensitive to bit errors, compared with 40% with that of the conventional sig-map. Simulation results have shown that the prog-sig-map can achieve highly competitive rate-distortion performance for binary symmetric channels while maintaining low computational complexity. Moreover, we note that prog-sig-map is complementary to existing independent packetization and channel-coding-based error-resilient approaches and readily lends itself to other source coding applications such as distributed video coding.

[1]  Kannan Ramchandran,et al.  Distributed source coding using syndromes (DISCUS): design and construction , 2003, IEEE Trans. Inf. Theory.

[2]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[3]  Nirmal K. Bose,et al.  Classified zerotree wavelet image coding and adaptive packetization for low-bit-rate transport , 2001, IEEE Trans. Circuits Syst. Video Technol..

[4]  Edward R. Fiala,et al.  Data compression with finite windows , 1989, CACM.

[5]  William A. Pearlman,et al.  Efficient, low-complexity image coding with a set-partitioning embedded block coder , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Shih-Hsuan Yang,et al.  Error-resilient SPIHT image coding , 2000 .

[7]  Michael G. Strintzis,et al.  Wireless image transmission using turbo codes and optimal unequal error protection , 2005, IEEE Transactions on Image Processing.

[8]  P. Cosman,et al.  Wavelet zerotree image compression with packetization , 1998, IEEE Signal Processing Letters.

[9]  A. R. Reibman,et al.  Self-synchronizing variable-length codes for image transmission , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[11]  Zixiang Xiong,et al.  Optimized error protection of scalable image bit streams [advances in joint source-channel coding for images] , 2005, IEEE Signal Processing Magazine.

[12]  J. Andrew.  A simple and efficient hierarchical image coder , 1997, Proceedings of International Conference on Image Processing.

[13]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[14]  A. Robert Calderbank,et al.  Lossless image compression using integer to integer wavelet transforms , 1997, Proceedings of International Conference on Image Processing.

[15]  Pamela C. Cosman,et al.  Combined forward error control and packetized zerotree wavelet encoding for transmission of images over varying channels , 2000, IEEE Trans. Image Process..

[16]  W. Pearlman,et al.  Motion differential set partition coding for image sequence and video compression , 2012, J. Vis. Commun. Image Represent..

[17]  P. G. Sherwood,et al.  Progressive image coding on noisy channels , 1997, Proceedings DCC '97. Data Compression Conference.

[18]  Enrico Magli,et al.  Distributed Arithmetic Coding for the Slepian–Wolf Problem , 2007, IEEE Transactions on Signal Processing.

[19]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[20]  Pascal Frossard,et al.  Balanced distributed coding of omnidirectional images , 2008, Electronic Imaging.

[21]  William A. Pearlman,et al.  Set Partition Coding: Part I of Set Partition Coding and Image Wavelet Coding Systems , 2008, Found. Trends Signal Process..

[22]  Kenneth Zeger,et al.  Error protection for progressive image transmission over memoryless and fading channels , 1998, IEEE Trans. Commun..

[23]  Enrico Magli,et al.  Distributed Arithmetic Coding , 2007, IEEE Communications Letters.

[24]  Kannan Ramchandran,et al.  PRISM: A new robust video coding architecture based on distributed compression principles , 2002 .

[25]  Robert F. Rice,et al.  Some practical universal noiseless coding techniques , 1979 .

[26]  Pamela C. Cosman,et al.  Quality Evaluation for Robust Wavelet Zerotree Image Coders , 1999 .

[27]  J M Bramble,et al.  Image data compression. , 1988, Investigative radiology.

[28]  Kenneth Zeger,et al.  Progressive image coding for noisy channels , 1997, IEEE Signal Processing Letters.

[29]  Antonio Ortega,et al.  Efficient wavelet-based predictive Slepian-Wolf coding for hyperspectral imagery , 2006, Signal Process..

[30]  William A. Pearlman,et al.  SBHP-a low complexity wavelet coder , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[31]  William A. Pearlman,et al.  Multilayered protection of embedded video bitstreams over binary symmetric and packet erasure channels , 2005, J. Vis. Commun. Image Represent..

[32]  G. Moury,et al.  The new CCSDS image compression recommendation , 2005, 2005 IEEE Aerospace Conference.

[33]  Nick G. Kingsbury,et al.  The EREC: an error-resilient technique for coding variable-length blocks of data , 1996, IEEE Trans. Image Process..

[34]  Wen Gao,et al.  Distributed video coding using wavelet , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[35]  Yi Zheng,et al.  Wavelet-Domain Distributed Video Coding Using Optimized TCQ , 2009, 2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC).

[36]  Charles D. Creusere,et al.  A new method of robust image compression based on the embedded zerotree wavelet algorithm , 1997, IEEE Trans. Image Process..

[37]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[38]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[39]  William A. Pearlman,et al.  An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) , 1997, Proceedings DCC '97. Data Compression Conference.

[40]  William A. Pearlman,et al.  Distributed video coding with progressive significance map , 2012, Other Conferences.

[41]  Ali N. Akansu,et al.  Unequal error protection of SPIHT encoded image bit streams , 2000, IEEE Journal on Selected Areas in Communications.

[42]  Christopher J. Martens,et al.  Split field coding: low complexity error-resilient entropy coding for image compression , 2008, Optical Engineering + Applications.