{"id":8418,"date":"2026-08-02T21:17:23","date_gmt":"2026-08-02T13:17:23","guid":{"rendered":"\/jase\/?post_type=tkuisotope&#038;p=8418"},"modified":"2026-08-18T11:17:50","modified_gmt":"2026-08-18T03:17:50","slug":"estimating-rate-distortion-for-multiple-description-coding-based-on-zero-padding","status":"publish","type":"tkuisotope","link":"\/jase\/?tkuisotope=estimating-rate-distortion-for-multiple-description-coding-based-on-zero-padding","title":{"rendered":"Estimating Rate-Distortion for Multiple Description Coding Based on Zero Padding"},"content":{"rendered":"\n<div class=\"wp-block-tkuwpbs5-bs5-row row article-info\">\n<div class=\"wp-block-tkuwpbs5-bs5-column col-md-3 align-self-start\">\n<p><i class=\"fa fa-folder\" aria-hidden=\"true\"><\/i>&nbsp;<a href=\"\/jase\/?page_id=8383\" data-type=\"page\" data-id=\"8383\">2016<\/a><\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-column col-md-3 align-self-start\">\n<p><i class=\"fa fa-folder-open\" aria-hidden=\"true\"><\/i>&nbsp;<a href=\"\/jase\/?page_id=8387\" data-type=\"page\" data-id=\"8387\">Volume 19, Issue 2<\/a><\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-column col-md-6 align-self-start\">\n<div class=\"wp-block-tkuwpbs5-bs5-div dv_publish\" data-aos=\"normal\"><div class=\"wp-block-post-date\"><time datetime=\"2026-08-02T21:17:23+08:00\">2026-08-02<\/time><\/div><\/div>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-row row\">\n<div class=\"wp-block-tkuwpbs5-bs5-column col-md-5 align-self-start\">\n<div class=\"wp-block-tkuwpbs5-bs5-div au-ol\" data-aos=\"normal\">\n<p>Rong-Hua Chang, Chieh-Wei Su and Chow-Sing Lin<a href=\"mailto:mikelin@mail.nutn.edu.tw\"><i class=\"fa fa-envelope\"><\/i><\/a><\/p>\n\n\n\n<p style=\"font-size:14px\">Deparment of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwan 700, R.O.C.<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-div\" style=\"margin-top:var(--wp--preset--spacing--40)\" data-aos=\"normal\">\n<p>Received:\u00a0September 18, 2015<br>Accepted:\u00a0March 21, 2016<br>Publication Date:\u00a0August 02, 2026<\/p>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-column col-md-7 align-self-start clk=\u5716\u7247\"><img decoding=\"async\" src=\"\/jase\/wp-content\/uploads\/2026\/08\/19_2_14.jpg\" class=\"img-fluid img-fluid mx-auto d-block\" alt=\"\u4e0a\u50b3\u5716\u7247\">\n\n\n<p class=\"has-text-align-center img_caption\">Encoder and Decoder by 1D-MDC with zero padding [14].<\/p>\n<\/div>\n<\/div>\n\n\n\n<p class=\"has-small-font-size\"><i class=\"fab fa-creative-commons\"><\/i>&nbsp;<strong>Copyright&nbsp;<\/strong>The Author(s). This is an open access article distributed under the terms of the&nbsp;<a rel=\"noreferrer noopener\" href=\"https:\/\/creativecommons.org\/licenses\/by\/4.0\/\" target=\"_blank\">Creative Commons Attribution&nbsp;License (CC BY 4.0)<\/a>, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited.<\/p>\n\n\n\n<p>Download Citation:&nbsp; <a href=\"\/jase\/wp-content\/uploads\/2026\/08\/V19.2.14.bib\" data-type=\"attachment\" data-id=\"9493\" target=\"_blank\" rel=\"noreferrer noopener\">BibTeX <\/a>| <a href=\"http:\/\/dx.doi.org\/10.6180\/jase.2016.19.2.14\" target=\"_blank\" rel=\"noreferrer noopener\">http:\/\/dx.doi.org\/10.6180\/jase.2016.19.2.14<\/a>&nbsp;&nbsp;<\/p>\n\n\n\n<p class=\"btn btn-primary article-btn\"><a href=\"\/jase\/wp-content\/uploads\/2026\/08\/14-10420_0115_V19i2.pdf\" data-type=\"attachment\" data-id=\"9520\" target=\"_blank\" rel=\"noreferrer noopener\">Download PDF<\/a><\/p>\n\n\n\n<div style=\"height:24px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p>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\u00efve 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\u00efve 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.<\/p>\n\n\n\n<p><em>Keywords:\u00a0Multiple Description Coding, Zero Padding, Rate-Distortion, Scalable Video Coding<\/em><\/p>\n\n\n\n<div style=\"height:2rem\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-div ref_ol\" data-aos=\"normal\">\n<ol>\n<li>[<span class=\"citation-1587 citation-1588\">1] Bernardini, R., Durigon, M., Rinaldo, R., Celetto, L. and Vitali, A., \u201cPolyphase Spatial Subsampling Multiple Description <\/span><span class=\"citation-1586 citation-1587 citation-1588\">Coding of Video Streams with H264,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"162\"><span class=\"citation-1586 citation-1587 citation-1588\">Proc. of International Conference on Image Processing<\/span><\/i><span class=\"citation-1586 citation-1587 citation-1588 citation-end-1588\">, Singapore, Vo<\/span><span class=\"citation-1586 citation-1587 citation-end-1587\">l. 5, pp. 32<\/span><span class=\"citation-1586 citation-end-1586\">13\u20133216 (2004). doi: 10.1109\/ICIP.2004.1421797<\/span><\/li>\n<li><span class=\"citation-1585\">[<\/span><span class=\"citation-1584 citation-1585\">2] Jia, J. and Kim, H. K., \u201cPolyphase Downsampling Based Multiple Description Coding Applied to H.264 Video Coding,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"407\"><span class=\"citation-1583 citation-1584 citation-1585 citation-end-1585\">Proc. <\/span><span class=\"citation-1583 citation-1584\">of IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences<\/span><\/i><span class=\"citation-1583 citation-1584 citation-end-1584\">, Japanese, No. 6, pp. 1<\/span><span class=\"citation-1583 citation-end-1583\">601\u20131606 (2006). doi: 10.1093\/ietfec\/e89-a.6.1601<\/span><\/li>\n<li><span class=\"citation-1582\">[3] Wang, Y., Orchard, M. T., Vaishampayan, V. and Reibman, A. R., \u201cMultiple Description <\/span><span class=\"citation-1580 citation-1581 citation-1582 citation-end-1582\">Coding Using Pairwise Correlating Transfor<\/span><span class=\"citation-1580 citation-1581\">ms,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"713\"><span class=\"citation-1580 citation-1581\">IEEE Transactions on Image Processing<\/span><\/i><span class=\"citation-1580 citation-1581 citation-end-1581\">, Vol. 10, No. 3, pp. 351\u2013366 (2001). doi: 10.1109\/83.908500<\/span><\/li>\n<li><span class=\"citation-1578 citation-1579\">[4] Goyal, <\/span><span class=\"citation-1574 citation-1575 citation-1576 citation-1577 citation-1578 citation-1579\">V. K., \u201cMultiple Description Coding: Compression Meets the Network,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"891\"><span class=\"citation-1574 citation-1575 citation-1576 citation-1577 citation-1578 citation-1579\">IEEE Signal Processing Magazine<\/span><\/i><span class=\"citation-1574 citation-1575 citation-1576 citation-1577 citation-1578 citation-1579 citation-end-1579\">, Vol. 18, No. 5<\/span><span class=\"citation-1574 citation-1575 citation-1576 citation-1577 citation-1578 citation-end-1578\">, pp. 74\u2013<\/span><span class=\"citation-1574 citation-1575 citation-1576 citation-1577 citation-end-1577\">93 (2002). doi: 10.1109\/79.952806<\/span><\/li>\n<li><span class=\"citation-1570 citation-1571 citation-1572 citation-1573\">[5] Wang, Y., Reibman, A. R. and Lin, S., \u201cMultiple Description Coding for Video Delivery,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"1073\"><span class=\"citation-1570 citation-1571 citation-1572 citation-1573\">Proceedings of the IEEE<\/span><\/i><span class=\"citation-1570 citation-1571 citation-1572 citation-1573 citation-end-1573\">, Vol. 93, No. 1<\/span><span class=\"citation-1570 citation-1571 citation-1572 citation-end-1572\">, pp. 57\u201370 (2005). doi: 10.1109\/JPROC.2004.<\/span><span class=\"citation-1570 citation-1571 citation-end-1571\">839618<\/span><\/li>\n<li><span class=\"citation-1568 citation-1569 citation-end-1569\">[6] Kamnoonwatana, N., Agrafiotis, D. and Canagarajah, C. N., \u201cFlexible Adaptive<\/span><span class=\"citation-1568 citation-end-1568\"> Multiple Description Coding for Video Transm<\/span>ission,\u201d <i data-path-to-node=\"2\" data-index-in-node=\"1297\">IEEE Transactions on Circuits and Systems for Video Technology<\/i>, Vol. 22, No. 1, pp. 1\u201311 (2012). doi: 10.1109\/TCSVT.2011.2129251<\/li>\n<li>[7] Miao, Y., Yang, Q., Wu, C., Jiang, M. and Chen, J., \u201cMulticast Virtual Network Mapping for Supporting Multiple Description Coding-based Video Applications,\u201d <i data-path-to-node=\"2\" data-index-in-node=\"1587\">Computer Networks<\/i>, Vol. 57, No. 4, pp. 990\u20131002 (2013). doi: 10.1016\/j.comnet.2012.11.013<\/li>\n<li>[8] Hsiao, C. W. and Tsai, W. J., \u201cHybrid Multiple <span class=\"citation-1566 citation-1567\">Description Coding Based on H.264,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"1764\"><span class=\"citation-1566 citation-1567\">IEEE Transactions on Circuits and Systems for Video Technology<\/span><\/i><span class=\"citation-1566 citation-1567 citation-end-1567\">, Vol. 20, No. 1, pp. 76\u201387 (2010). doi: 10.1109\/TCSVT.2009.2026973<\/span><\/li>\n<li><span class=\"citation-1564 citation-1565 citation-end-1565\">[9] Tillo, T., Grangetto, M. and Olmo, G., \u201cRedundant Slice Optimal Allocation for H.2<\/span><span class=\"citation-1564\">64 <\/span><span class=\"citation-1563 citation-1564\">Multiple Description Coding,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"2013\"><span class=\"citation-1563 citation-1564 citation-end-1564\">IEEE T<\/span><span class=\"citation-1563\">ransactions on Circuits and Systems for Video Technology<\/span><\/i><span class=\"citation-1563 citation-end-1563\">, Vol. 18, No. 1, pp. 59\u201370 (2008). doi: 10.1109\/TCSVT.2007.913751<\/span><\/li>\n<li><span class=\"citation-1562 citation-end-1562\">[10] Radulovic, I., Frossard, P., Wang, Y. K. and Hannuksela, M. M., \u201cMultiple Description Video Coding With H.264\/AVC Redundant <\/span>Pictures,\u201d <i data-path-to-node=\"2\" data-index-in-node=\"2282\">IEEE Transactions on Circuits and Systems for Video Technology<\/i>, Vol. 20, No. 1, pp. 144\u2013148 (2010). doi: 10.1109\/TCSVT.2009.2026815<\/li>\n<li>[11] Choupani, R., Wong, S. and Tolun, M., \u201cSpatial Multiple Description Coding for Scalable Video Streams,\u201d <i data-path-to-node=\"2\" data-index-in-node=\"2523\">International Journal of Digital Multimedia Broadcasting<\/i>, Vol. 2014, No. 132621 (2014). doi: 10.1155\/2014\/132621<\/li>\n<li>[12] Radulovic, I., Wang, Y. K., Wenger, S., Hallapuro, A., Hannuksela, M. M. and Frossard, P., \u201cMultiple Description H.264 Video Coding with Redundant Pictures,\u201d <i data-path-to-node=\"2\" data-index-in-node=\"2799\">Proc. of the International Workshop on Mobile Video<\/i>, New York, U.S.A., pp. 37\u201342 (2007).<\/li>\n<li>[13] Reibman, A. R., Jafarkhani, H., Wang, Y., Orchard, M. T. and Rohit, P., \u201cMultiple-Description Video Coding Using Motion-Compensated <span class=\"citation-1561\">Temporal Prediction,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"3047\"><span class=\"citation-1561\">IEEE Transactions on Circuits and Systems for Video Technology<\/span><\/i><span class=\"citation-1561 citation-end-1561\">, Vol. 12, No. 3, pp. 193\u2013204 (2002). doi: 10.1109\/76.993440<\/span><\/li>\n<li><span class=\"citation-1560\">[14] Wang, D., Canagarajah, N., Redmill, D. and Bull, D., \u201cMultiple Description Video Coding Based on Zero Padding,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"3287\"><span class=\"citation-1560 citation-end-1560\">Proc. of the <\/span>International Symposium on Circuits and Systems<\/i>, Vancouver, Canada, pp. II-205\u2013II-208 (2004). doi: 10.1109\/ISCAS.2004.1329244<\/li>\n<li>[15] Wang, D., Canagarajah, N., Agrafiotis, D. and Bull, D., \u201cError Concealment for Slice Group based Multiple Description Video Coding,\u201d <i data-path-to-node=\"2\" data-index-in-node=\"3564\">Proc. of IEEE International Conference on Image Processing<\/i>, Vol. 1, pp. I-769\u2013I-772 (2005). doi: 10.1109\/ICIP.2005.1529864<\/li>\n<li>[16] Farzamnia, A., Yusof, S. K. S., Nathaniel, S. and Lee, R. M. A., \u201cRecovering Single Lost Description Using DCT-MDC Based on Network Coding,\u201d <i data-path-to-node=\"2\" data-index-in-node=\"3833\">Proc. of International Conference on Telematics <span class=\"citation-1559\">and Future Generation Networks<\/span><\/i><span class=\"citation-1559 citation-end-1559\">, Kuala Lumpur, pp. 59\u201364 (2015). doi: 10.1109\/TAFGEN.2015.7289576<\/span><\/li>\n<li><span class=\"citation-1558\">[17] Kamnoonwatana, N., \u201cFormat-compliant Perceptual Video Encryption Based <\/span><span class=\"citation-1556 citation-1557 citation-1558\">on Multiple Description Coding,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"4087\"><span class=\"citation-1556 citation-1557 citation-1558 citation-end-1558\">Proc. of IEE<\/span><span class=\"citation-1556 citation-1557\">E Malaysia International Conference on Communications<\/span><\/i><span class=\"citation-1556 citation-1557 citation-end-1557\">, Kuala Lumpur, pp. 75\u201380 (2013). doi: 10.1109\/MICC.2013.6805803<\/span><\/li>\n<li><span class=\"citation-1554 citation-1555 citation-end-1555\">[18] Tsai, W. J. and Chen, J. Y., \u201cJoint Temporal and Spatial Error Concealment<\/span><span class=\"citation-1554\"> for Multiple <\/span><span class=\"citation-1552 citation-1553 citation-1554\">Description Video Coding,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"4337\"><span class=\"citation-1552 citation-1553 citation-1554 citation-end-1554\">IEEE<\/span><span class=\"citation-1552 citation-1553\"> Transactions on Circuits and Systems for Video Technology<\/span><\/i><span class=\"citation-1552 citation-1553 citation-end-1553\">, Vol. 20, No. 12, pp. 1822\u20131833 (2010). doi: 10.1109\/TCSVT.2010.2087816<\/span><\/li>\n<li><span class=\"citation-1550 citation-1551\">[19] Ma, M., Au, O. C., Chan, S. H. G. and Sun, <\/span><span class=\"citation-1549 citation-1550 citation-1551 citation-end-1551\">M. T., \u201cEdge-Directed Error Concealmen<\/span><span class=\"citation-1549 citation-1550\">t,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"4562\"><span class=\"citation-1549 citation-1550 citation-end-1550\">IEEE Transactions on Circuits and Systems <\/span><span class=\"citation-1549\">for Video Technology<\/span><\/i><span class=\"citation-1549 citation-end-1549\">, Vol. 20, No. 3, pp. 382\u2013395 (2010). doi: 10.1109\/TCSVT.2009.2035839<\/span><\/li>\n<li><span class=\"citation-1548\">[20] Wang, A. H., Zhao, Y. and Bai, H. H., \u201cRobust Multiple Description <\/span><span class=\"citation-1547 citation-1548 citation-end-1548\">Distributed Video Coding Using Optimized Zero-padding<\/span><span class=\"citation-1547\">,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"4822\"><span class=\"citation-1547\">Science in China Series F: Information Sciences<\/span><\/i><span class=\"citation-1547 citation-end-1547\">, Vol. 52, No. 2, pp. 206\u2013214 (2009). doi: 10.1007\/s11432-009-0037-5<\/span><\/li>\n<li><span class=\"citation-1546\">[<\/span><span class=\"citation-1545 citation-1546\">21] Shirani, S., Gallant, M. and Kossentini, F., \u201cMultiple Description Image Coding Using Pre- <\/span><span class=\"citation-1543 citation-1544 citation-1545 citation-1546\">and Post-processing,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"5056\"><span class=\"citation-1543 citation-1544 citation-1545 citation-1546 citation-end-1546\">Proc. of Intern<\/span><span class=\"citation-1543 citation-1544 citation-1545\">ational Conference on Information Technology: Coding and Computing<\/span><\/i><span class=\"citation-1543 citation-1544 citation-1545 citation-end-1545\">, Las Vegas, NV, pp. <\/span><span class=\"citation-1543 citation-1544 citation-end-1544\">35\u201339 (2001). doi: 10.1109\/ITCC.2001.918761<\/span><\/li>\n<li><span class=\"citation-1541 citation-1542 citation-end-1542\">[22] Olmo, G. and Tillo, T., \u201cDirectional Multiple Description Scheme for Still Image<\/span><span class=\"citation-1541\">s,\u201d <\/span><i data-path-to-node=\"2\" data-index-in-node=\"5291\"><span class=\"citation-1541 citation-end-1541\">Proc. of 2003 10th IEEE Internation<\/span>al Conference on Electronics, Circuits and Systems<\/i>, Sharjah, United Arab Emirates, pp. 886\u2013889 (2003). doi: 10.1109\/ICECS.2003.1301929<\/li>\n<\/ol>\n<\/div>\n\n\n\n<p><\/p>\n","protected":false},"author":3,"template":"wp-custom-template-detail-4-aricles","meta":{"_uag_custom_page_level_css":""},"categories":[1563,6,1565],"tags":[1593],"acf":[],"uagb_featured_image_src":[],"uagb_author_info":{"display_name":"\u6797\u923a\u6db5","author_link":"\/jase\/?author=3"},"uagb_comment_info":0,"uagb_excerpt":"&nbsp;Copyright&nbsp;The Author(s). This is an open access article distributed under the terms of the&nbsp;Creative Commons Attribution&nbsp;License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited. Download Citation:&nbsp; BibTeX | http:\/\/dx.doi.org\/10.6180\/jase.2016.19.2.14&nbsp;&nbsp; Download PDF In the studies related to multiple description coding (MDC), applying zero&hellip;","_links":{"self":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/tkuisotope\/8418"}],"collection":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/tkuisotope"}],"about":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/types\/tkuisotope"}],"author":[{"embeddable":true,"href":"\/jase\/index.php?rest_route=\/wp\/v2\/users\/3"}],"wp:attachment":[{"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8418"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=8418"},{"taxonomy":"post_tag","embeddable":true,"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=8418"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}