{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:13:31Z","timestamp":1750306411555,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"2s","license":[{"start":{"date-parts":[[2015,2,24]],"date-time":"2015-02-24T00:00:00Z","timestamp":1424736000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000063","name":"British Columbia Innovation Council","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000063","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Natural Sciences and Engineering Research Council (NSERC) of Canada"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2015,2,24]]},"abstract":"<jats:p>For mobile multimedia systems, advances in battery technology have been much slower than those in memory, graphics, and processing power, making power consumption a major concern in mobile systems. The computational complexity of video codecs, which consists of CPU operations and memory accesses, is one of the main factors affecting power consumption. In this article, we propose a method that achieves near-optimal video quality while respecting user-defined bounds on the complexity needed to decode a video. We specifically focus on the motion compensation process, including motion vector prediction and interpolation, because it is the single largest component of computation-based power consumption. We start by formulating a scenario with a single receiver as a rate-distortion optimization problem and we develop an efficient decoder-complexity-aware video encoding method to solve it. Then we extend our approach to handle multiple heterogeneous receivers, each with a different complexity requirement. We test our method experimentally using the H.264 standard for the single receiver scenario and the H.264 SVC extension for the multiple receiver scenario. Our experimental results show that our method can achieve up to 97% of the optimal solution value in the single receiver scenario, and an average of 97% of the optimal solution value in the multiple receiver scenario. Furthermore, our tests with actual power measurements show a power saving of up to 23% at the decoder when the complexity threshold is halved in the encoder.<\/jats:p>","DOI":"10.1145\/2700300","type":"journal-article","created":{"date-parts":[[2015,3,3]],"date-time":"2015-03-03T14:08:19Z","timestamp":1425391699000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Decoder-Complexity-Aware Encoding of Motion Compensation for Multiple Heterogeneous Receivers"],"prefix":"10.1145","volume":"11","author":[{"given":"Mohsen Jamali","family":"Langroodi","sequence":"first","affiliation":[{"name":"Simon Fraser University, Surrey, B. C., Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph","family":"Peters","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Surrey, B. C., Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shervin","family":"Shirmohammadi","sequence":"additional","affiliation":[{"name":"University of Ottawa, Ottawa, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"key":"e_1_2_1_2_1","unstructured":"F. Bellard and M. Niedermayer. 2012. FFmpeg. http:\/\/www.ffmpeg.org (last accessed 10\/14).  F. Bellard and M. Niedermayer. 2012. FFmpeg. http:\/\/www.ffmpeg.org (last accessed 10\/14)."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSD.2013.100"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.208"},{"key":"e_1_2_1_5_1","unstructured":"B. Bross W.-J. Han J.-R. Ohm G. J. Sullivan Y.-K. Wang and T. Wiegand. 2013. High efficiency video coding (HEVC) text specification draft 10 (for FDIS and Final Call). JCT-VC Doc. JCTVC-L1003.  B. Bross W.-J. Han J.-R. Ohm G. J. Sullivan Y.-K. Wang and T. Wiegand. 2013. High efficiency video coding (HEVC) text specification draft 10 (for FDIS and Final Call). JCT-VC Doc. JCTVC-L1003."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89796-5_15"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2013.6637950"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2014.2302557"},{"volume-title":"Proceedings of the Conference on Visual Communications and Image Processing (VCIP). IEEE, 1--5.","author":"He Y.","key":"e_1_2_1_9_1","unstructured":"Y. He , M. Kunstner , S. Gudumasu , R. Eun-Seok , Y. Ye , and X. Xiu . 2013. Power aware HEVC streaming for mobile . In Proceedings of the Conference on Visual Communications and Image Processing (VCIP). IEEE, 1--5. Y. He, M. Kunstner, S. Gudumasu, R. Eun-Seok, Y. Ye, and X. Xiu. 2013. Power aware HEVC streaming for mobile. In Proceedings of the Conference on Visual Communications and Image Processing (VCIP). IEEE, 1--5."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360861"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2003.814967"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2597176.2578262"},{"key":"e_1_2_1_13_1","unstructured":"Joint Video Team. 2009. H.264\/AVC reference software version JM 16.2. http:\/\/iphome.hhi.de\/suehring\/tml\/. (last accessed 10\/14).  Joint Video Team. 2009. H.264\/AVC reference software version JM 16.2. http:\/\/iphome.hhi.de\/suehring\/tml\/. (last accessed 10\/14)."},{"volume-title":"Advanced video coding for generic audiovisual services of ISO\/IEC MPEG &amp","author":"Team Joint Video","key":"e_1_2_1_14_1","unstructured":"Joint Video Team . 2010. Advanced video coding for generic audiovisual services of ISO\/IEC MPEG &amp ; ITU-T VCEG. ITU-T Rec. H.264 and ISO\/IEC 14496-10 Advanced Video Coding, Edition 5.0 (incl. SVC extension). Joint Video Team. 2010. Advanced video coding for generic audiovisual services of ISO\/IEC MPEG &amp; ITU-T VCEG. ITU-T Rec. H.264 and ISO\/IEC 14496-10 Advanced Video Coding, Edition 5.0 (incl. SVC extension)."},{"key":"e_1_2_1_15_1","volume-title":"garcon.ient.rwth-aachen.de. (last accessed 10\/14 from CVG Server)","author":"Team Joint Video","year":"2011","unstructured":"Joint Video Team . 2011. H.264\/ SVC reference software (JSVM 9.19) and manual. ( 2011 ). garcon.ient.rwth-aachen.de. (last accessed 10\/14 from CVG Server) . Joint Video Team. 2011. H.264\/SVC reference software (JSVM 9.19) and manual. (2011). garcon.ient.rwth-aachen.de. (last accessed 10\/14 from CVG Server)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"H. Jung and K. Ryoo. 2013. An intra prediction hardware architecture with low computational complexity for HEVC decoder. In Future Information Communication Technology and Applications Springer 549--557.  H. Jung and K. Ryoo. 2013. An intra prediction hardware architecture with low computational complexity for HEVC decoder. In Future Information Communication Technology and Applications Springer 549--557.","DOI":"10.1007\/978-94-007-6516-0_62"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2010.2045913"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2010.10.004"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2010.2102055"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2011.2165056"},{"volume-title":"Proceedings of the International Conference on Application-Specific Systems, Architectures, and Processors. IEEE, 160--167","author":"Nibbelink K.","key":"e_1_2_1_21_1","unstructured":"K. Nibbelink , S. Rajopadhye , and R. McConnell . 2007. 0\/1 knapsack on hardware: A complete solution . In Proceedings of the International Conference on Application-Specific Systems, Architectures, and Processors. IEEE, 160--167 . K. Nibbelink, S. Rajopadhye, and R. McConnell. 2007. 0\/1 knapsack on hardware: A complete solution. In Proceedings of the International Conference on Application-Specific Systems, Architectures, and Processors. IEEE, 160--167."},{"key":"e_1_2_1_22_1","unstructured":"Qualcomm. 2014. Trepn Profiler. https:\/\/developer.qualcomm.com\/mobile-development\/increase-app-performance\/trepn-profiler (last accessed 7\/14).  Qualcomm. 2014. Trepn Profiler. https:\/\/developer.qualcomm.com\/mobile-development\/increase-app-performance\/trepn-profiler (last accessed 7\/14)."},{"volume-title":"Video Coding for Next-generation Multimedia","author":"Richardson I. E.","key":"e_1_2_1_23_1","unstructured":"I. E. Richardson . 2004. H.264 and MPEG-4 Video Compression : Video Coding for Next-generation Multimedia . John Wiley & amp; Sons, Inc. I. E. Richardson. 2004. H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia. John Wiley &amp; Sons, Inc."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/PARELEC.2006.42"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the International Conference on Circuits, System and Simulation (IPCSIT).","volume":"7","author":"Sankaraiah S.","unstructured":"S. Sankaraiah , H. S. Lam , C. Eswaran , and J. Abdullah . 2011. GOP level parallelism on H.264 video encoder for multicore architecture . In Proceedings of the International Conference on Circuits, System and Simulation (IPCSIT). Vol. 7 , IACSIT Press, 127--132. S. Sankaraiah, H. S. Lam, C. Eswaran, and J. Abdullah. 2011. GOP level parallelism on H.264 video encoder for multicore architecture. In Proceedings of the International Conference on Circuits, System and Simulation (IPCSIT). Vol. 7, IACSIT Press, 127--132."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2007.905532"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICME.2012.91"},{"volume-title":"Proceedings of the International Symposium on Circuits and Systems (ISCAS). IEEE, 882--885","author":"Viitanen M.","key":"e_1_2_1_28_1","unstructured":"M. Viitanen , J. Vanne , T. D. Hamalainen , M. Gabbouj , and J. Lainema . 2012. Complexity analysis of next-generation HEVC decoder . In Proceedings of the International Symposium on Circuits and Systems (ISCAS). IEEE, 882--885 . M. Viitanen, J. Vanne, T. D. Hamalainen, M. Gabbouj, and J. Lainema. 2012. Complexity analysis of next-generation HEVC decoder. In Proceedings of the International Symposium on Circuits and Systems (ISCAS). IEEE, 882--885."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2013.6626254"},{"key":"e_1_2_1_30_1","unstructured":"T. Wiegand G. Sullivan J. Reichel H. Schwarz and M. Wien. 2007. Joint draft 10 of SVC amendment. Joint Video Team (JVT) of ISO\/IEC MPEG &amp; ITU-T VCEG Doc. JVT-W201.  T. Wiegand G. Sullivan J. Reichel H. Schwarz and M. Wien. 2007. Joint draft 10 of SVC amendment. Joint Video Team (JVT) of ISO\/IEC MPEG &amp; ITU-T VCEG Doc. JVT-W201."},{"volume-title":"Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. IEEE, 940--945","author":"Zrida H. K.","key":"e_1_2_1_31_1","unstructured":"H. K. Zrida , A. Jemai , A. C. Ammari , and M. Abid . 2009. High level H.264\/AVC video encoder parallelization for multiprocessor implementation . In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. IEEE, 940--945 . H. K. Zrida, A. Jemai, A. C. Ammari, and M. Abid. 2009. High level H.264\/AVC video encoder parallelization for multiprocessor implementation. In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. IEEE, 940--945."}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700300","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2700300","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:43Z","timestamp":1750223263000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700300"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,24]]},"references-count":30,"journal-issue":{"issue":"2s","published-print":{"date-parts":[[2015,2,24]]}},"alternative-id":["10.1145\/2700300"],"URL":"https:\/\/doi.org\/10.1145\/2700300","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2015,2,24]]},"assertion":[{"value":"2014-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}