Protection of regions of interest against data loss in a generalized multiple description framework

Summary form only given. We present a simple and efficient scheme for protecting a region of interest (ROI) in an image sent across generalized multiple description networks. To increase the probability that the ROI is received with high quality, we extend the unequal loss protection framework of MD-SPIHT by adding more redundancy to the ROI than to other parts of the image. The SPIHT algorithm orders data progressively and sends the globally important information first. By adding more redundancy to the earlier parts of the bit stream than to the later parts, MD-SPIHT protects data that are globally important to the image quality more than less important data. In this work, wavelet coefficients corresponding to the ROI are scaled by a large factor so that locally important information is sent in the earlier parts of the bit stream. As a result, the ROI is coded to a higher bit rate than the rest of the image and MD-SPIHT automatically assigns more redundancy to the localized ROI than to the background. Therefore, the ROI is heavily protected at the expense of lower protection in the background. The ROI has a higher probability of being received intact and its quality will be higher than the quality of the background. We show two cases in which 3 out of 8 descriptions are received for 35% redundancy assignment. Without ROI scaling, redundancy is spread to all parts of the image and the quality of the ROI is low. When the ROI is scaled, redundancy is concentrated in the ROI and the quality of the received ROI is higher.

[1]  Agnieszka C. Miguel,et al.  SPIHT for generalized multiple description coding , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[2]  Antonio Ortega,et al.  Multiple description coding via polyphase transform and selective quantization , 1998, Electronic Imaging.

[3]  A. Said,et al.  Manuscript Submitted to the Ieee Transactions on Circuits and Systems for Video Technology a New Fast and Eecient Image Codec Based on Set Partitioning in Hierarchical Trees , 2007 .

[4]  David Nistér,et al.  Lossless region of interest with a naturally progressive still image coding algorithm , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

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

[6]  Albert Wang,et al.  Multiple description decoding of overcomplete expansions using projections onto convex sets , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[7]  Nariman Farvardin,et al.  Lossy/lossless region-of-interest image coding based on set partitioning in hierarchical trees , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[8]  Luc Martel,et al.  Priorization of region-of-interest (ROI) using embedded coding of wavelet coefficients , 1998, Defense, Security, and Sensing.

[9]  Jae S. Lim,et al.  Critically sampled wavelet representations for multidimensional signals with arbitrary regions of support , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[10]  Eve A. Riskin,et al.  Optimal bit allocation via the generalized BFOS algorithm , 1991, IEEE Trans. Inf. Theory.

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

[12]  Uwe Rauschenbach The rectangular fish eye view as an efficient method for the transmission and display of large images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[13]  Richard E. Ladner,et al.  Generalized multiple description coding through unequal loss protection , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[14]  Vivek K Goyal Quantized Overcomplete Expansions : Analysis , Synthesis and Algorithms , 1995 .

[15]  Kenneth Zeger,et al.  Progressive image coding with spatially variable resolution , 1997, Proceedings of International Conference on Image Processing.

[16]  Vivek K. Goyal,et al.  Multiple description transform coding of images , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).