Optimal error protection for real time image and video transmission

In this paper a novel and computationally inexpensive analytic mean square error (MSE) distortion rate (D-R) estimator for SPIHT which generates a nearly exact distortion rate (D-R) function for the 2D and 3D SPIHT algorithm is presented. The analytical formula is derived from the observations that for any bit-plane coder, the slope of the D-R curve is constant for each level of the bit plane. Furthermore the slope of D-R curve reduces by a factor proportional to the level of the bit plane. An application of the derived results is presented in the area of 2D SPIHT transmission employing a binary symmetric channel (BSC) and Reed Solomon (RS) forward error correction (FEC) codes. Utilizing our D-R estimate, we employ unequal error protection (UEP) and equal error protection (EEP) in order to minimize the end to end mean square error (MSE) distortion of the transform domain. UEP yields a significant performance gain relative to EEP only when the average number of parity bits for a group of packets is constrained. When both the source rate and channel code rate varied under a bit budget constraint, optimal UEP yields only a slight improvement over the optimal EEP. A major contribution of this paper is the simple and extremely accurate analytical D-R model which potentially improves upon pre-existing methodologies and applications that rely on an accurate and computationally inexpensive D-R estimate. Another important contribution is that the optimum EEP, which requires almost no header information and can easily be computed using our method, is only slightly worse than the optimum UEP.

[1]  Dietmar Saupe,et al.  Model-based real-time progressive transmission of images over noisy channels , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Nariman Farvardin,et al.  Progressive transmission of images over memoryless noisy channels , 2000, IEEE Journal on Selected Areas in Communications.

[3]  William A. Pearlman,et al.  A full-featured, error-resilient, scalable wavelet video codec based on the set partitioning in hierarchical trees (SPIHT) algorithm , 2002, IEEE Trans. Circuits Syst. Video Technol..

[4]  Douglas L. Jones,et al.  Joint source-channel matching for a wireless communications link , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[5]  Douglas L. Jones,et al.  Joint source channel matching for a wireless communications link , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[6]  Douglas L. Jones,et al.  A general joint source-channel matching method for wireless video transmission , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[7]  Aria Nosratinia,et al.  Source-channel rate allocation for progressive transmission of images , 2003, IEEE Trans. Commun..

[8]  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..