Estimating Rate-Distortion for Multiple Description Coding Based on Zero Padding

Rong-Hua Chang; Chieh-Wei Su; Chow-Sing Lin

doi:10.6180/jase.2016.19.2.14

Estimating Rate-Distortion for Multiple Description Coding Based on Zero Padding

Computer Science and Information Engineering

Rong-Hua Chang¹, Chieh-Wei Su¹ and Chow-Sing Lin This email address is being protected from spambots. You need JavaScript enabled to view it.¹

¹Deparment of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwan 700, R.O.C.

Received: September 18, 2015
Accepted: March 21, 2016
Publication Date: June 1, 2016

Download Citation: ||https://doi.org/10.6180/jase.2016.19.2.14

ABSTRACT

In the studies related to multiple description coding (MDC), applying zero padding not only improves the spatial correlation between descriptions but also increases their sizes. However, as we pad more zeros, the spatial correlation does not improve linearly. Therefore, the distortion is not reduced as the same amount when the size increases. In this paper, we focus on how to efficiently find an acceptable trade-off between the number of padded zeros and the increase of distortion in MDC. In this paper, we propose two distortion estimations for MDC with zero padding based on spatial quincunx distribution, which are standard deviation for distortion estimation and triangular linear approximation distortion estimation (TLA-DE) to efficiently calculate the distortion for the number of padded zeros atthe horizontal direction. In order to search for the acceptable number of padded zeros, we propose two search methods, Naïve Search and Best Division Search, which are both based on the proposed rate-distortion trade-off indicator. Our experiments result show that the worst error of distortion estimation by TLA-DE is up to 18%, but the average is 5.5% with 95% confidence level. The executing time of best division search is about two times faster than that of naïve search for 11 test sequences. To sum up, we confirm that the acceptable trade-off between rate and distortion in low computational complexity can be found by using the best division search on TLA-DE.

Keywords: Multiple Description Coding, Zero Padding, Rate-Distortion, Scalable Video Coding

REFERENCES

[1] Bernardini, R., Durigon, M., Rinaldo, R., Celetto, L. and Vitali, A., “Polyphase Spatial Subsampling Multiple Description Coding of Video Streams with H264,” Proc. of International Conference on Image Processing, Singapore, Vol. 5, pp. 32133216 (2004). doi: 10. 1109/ICIP.2004.1421797
[2] Jia, J. and Kim, H. K., “Polyphase Downsampling Based Multiple Description Coding Applied to H.264 Video Coding,” Proc. of IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, Japanese, No. 6, pp. 16011606 (2006). doi: 10.1093/ietfec/e89-a.6.1601
[3] Wang, Y., Orchard, M. T., Vaishampayan, V. and Reibman, A. R., “Multiple Description Coding Using Pairwise Correlating Transforms,” IEEE Transactions on Image Processing, Vol. 10, No. 3, pp. 351366 (2001). doi: 10.1109/83.908500
[4] Goyal, V. K., “Multiple Description Coding: Compression Meets the Network,” IEEE Signal Processing Magazine, Vol. 18, No. 5, pp. 7493 (2002). doi: 10. 1109/79.952806
[5] Wang, Y., Reibman, A. R. and Lin, S., “Multiple Description Coding for Video Delivery,” Proceedings of the IEEE, Vol. 93, No. 1 pp. 5770 (2005). doi: 10. 1109/JPROC.2004.839618
[6] Kamnoonwatana, N., Agrafiotis, D. and Canagarajah, C. N., “Flexible Adaptive Multiple Description Coding for Video Transmission,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 1, pp. 111 (2012). doi: 10.1109/TCSVT.2011. 2129251
[7] Miao, Y., Yang, Q., Wu, C., Jiang, M. and Chen, J., “Multicast Virtual Network Mapping for Supporting Multiple Description Coding-based Video Applications,” Computer Networks, Vol. 57, No. 4, pp. 990 1002 (2013). doi: 10.1016/j.comnet.2012.11.013
[8] Hsiao, C. W. and Tsai, W. J., “Hybrid Multiple Description Coding Based on H.264,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 1, pp. 7687 (2010). doi: 10.1109/TCSVT.2009. 2026973
[9] Tillo, T., Grangetto, M. and Olmo, G., “Redundant Slice Optimal Allocation for H.264 Multiple Description Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 18, No. 1, pp. 5970 (2008). doi: 10.1109/TCSVT.2007.913751
[10] Radulovic, I., Frossard, P., Wang, Y. K. and Hannuksela, M. M., “Multiple Description Video Coding With H.264/AVC Redundant Pictures,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 1, pp. 144148 (2010). doi: 10. 1109/TCSVT.2009.2026815
[11] Choupani, R., Wong, S. and Tolum, M., “Spatial Multiple Description Coding for Scalable Video Streams,” International Journal of Digital Multimedia Broadcasting, Vol. 2014, No. 132621 (2014). doi: 10.1155/ 2014/132621
[12] Radulovic, I., Wang, Y. K., Wenger, S., Hallapuro, A., Hannuksela, M. M. and Frossard, P., “Multiple Description H.264 Video Coding with Redundant Pictures,” Proc. of the International Workshop on Workshop on Mobile Video, New York, U.S.A., pp. 3742 (2007).
[13] Reibman, A. R., Jafarkhani, H., Wang, Y., Orchard, M. T. and Rohit, P., “Multiple-Description Video Coding Using Motion-Compensated Temporal Prediction,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12, No. 3, pp. 193204 (2002). doi: 10.1109/76.993440
[14] Wang, D., Canagarajah, N., Redmill, D. and Bull, D., “Multiple Description Video Coding Based on Zero Padding,” Proc. of the International Symposium on Circuits and Systems, Vancouver, Canada, pp. II - 205-8 (2004). doi: 10.1109/ISCAS.2004.1329244
[15] Wang, D., Canagarajah, N., Agrafiotis, D. and Bull, D., “Error Concealment for Slice Group based Multiple Description Video Coding,” Proc. of IEEE International Conference on Image Processing, Vol. 1, pp. I-769-72 (2005). doi: 10.1109/ICIP.2005.1529864
[16] Farzamnia, A., Yusof, S. K. S., Nathaniel, S. and Lee, R. M. A., “Recovering Single Lost Description Using DCT-MDC Based on Network Coding,” Proc. of International Conference onTelematics and Future Gen - eration Networks, Kuala Lumpur, pp. 5964 (2015). doi: 10.1109/TAFGEN.2015.7289576
[17] Kamnoonwatana, N., “Format-compliant Perceptual Video Encryption Based on Multiple Description Coding,” Proc. of IEEE Malaysia International Conference on Communications, Kuala Lumpur, pp. 7580 (2013). doi: 10.1109/MICC.2013.6805803
[18] Tsai, W. J. and Chen, J. Y., “Joint Temporal and Spatial Error Concealment for Multiple Description Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 12, pp. 18221833 (2010). doi: 10.1109/TCSVT.2010.2087816
[19] Ma, M., Au, O. C., Chan, S. H. G. and Sun, M. T., “Edge-Directed Error Concealment,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 3, pp. 382395 (2010). doi: 10.1109/ TCSVT.2009.2035839
[20] Wang, A. H., Zhao, Y. and Bai, H. H., “Robust Multiple Description Distributed Video Coding Using Optimized Zero-padding,” Science in China Series F: Information Sciences, Vol. 52, No. 2, pp. 206214 (2009). doi: 10.1007/s11432-009-0037-5
[21] Shirani, S., Gallant, M. and Kossentini, F., “Multiple Description Image Coding Using Pre- and Post-processing,” Proc. of International Conference on Information Technology: Coding and Computing, Las Vegas, NV, pp. 3539 (2001). doi: 10.1109/ITCC.2001. 918761
[22] Olmo, G. and TILLO, T., “Directional Multiple Description Scheme for Still Images,” Proc. of 2003 10th IEEE International Conference on Electronics, Circuits and Systems, Sharjah, United Arab Emirates, pp. 886889 (2003). doi: 10.1109/ICECS.2003.1301929