Abstract
Multicasting multiple video streams over wireless broadband access networks enables the delivery of multimedia content to large-scale user communities in a cost-efficient manner. Three dimensional (3D) videos are the next natural step in the evolution of digital media technologies. In order to provide 3D perception, 3D video streams contain one or more views that greatly increase their bandwidth requirements. Due to the limited channel capacity and variable bit rate of the videos, multicasting multiple 3D videos over wireless broadband networks is a challenging problem. In this article, we consider a 4G wireless access network in which a number of 3D videos represented in two-view plus depth format and encoded using scalable video coders are multicast. We formulate the optimal 3D video multicasting problem to maximize the quality of rendered virtual views on the receivers' displays. We show that this problem is NP-complete and present a polynomial time approximation algorithm to solve it. We then extend the proposed algorithm to efficiently schedule the transmission of the chosen substreams from each video in order to maximize the power saving on the mobile receivers. Our simulation-based experimental results show that our algorithm provides solutions that are within 0.3 dB of the optimal solutions while satisfying real-time requirements of multicast systems. In addition, our algorithm results in an average power consumption reduction of 86%.
- ABI Research. 2010. 3D Mobile devices. http://www.abiresearch.com/research/1006094.Google Scholar
- Akar, G., Tekalp, A., Fehn, C., and Civanlar, M. 2007. Transport methods in 3DTV—a survey. IEEE Trans. Circ. Syst. Video Tech. 17, 11, 1622--1630. Google Scholar
Digital Library
- Arican, Z., Yea, S., Sullivan, A., and Vetro, A. 2009. Intermediate view generation for perceived depth adjustment of stereo video. Appl. Digital Image Proc. XXXII 7443, 1, 74430U.Google Scholar
- Bosc, E., Jantet, V., Pressigout, M., Morin, L., and Guillemot, C. 2011. Bit-rate allocation for multi-view video plus depth. In Proceedings of the 3DTV Conference: The True Vision—Capture, Transmission and Display of 3D Video (3DTV-CON). 1--4.Google Scholar
- Chen, Y., Wang, Y.-K., Ugur, K., Hannuksela, M., Lainema, J., and Gabbouj, M. 2009. The emerging MVC standard for 3D video services. EURASIP J. Adv. Sig. Proc. 2009. Google Scholar
Digital Library
- Cheung, G., Velisavljevic, V., and Ortega, A. 2011. On dependent bit allocation for multiview image coding with depth-image-based rendering. IEEE Trans. Image Proc. 20, 11, 3179--3194. Google Scholar
Digital Library
- CPLEX 2011. IBM ILOG CPLEX Optimizer. http://www.ibm.com/software/integration/optimization/cplex-optimizer/.Google Scholar
- de Diego Balaguer, E., Fitzek, F., Olsen, O., and Gade, M. 2005. Performance evaluation of power saving strategies for DVB-H services using adaptive MPE-FEC decoding. In Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC'05). Vol. 4. 2221--2226.Google Scholar
- De Silva, D., Ekmekcioglu, E., Abdul-Hameed, O., Fernando, W., Worrall, S., and Kondoz, A. 2010. Performance evaluation of 3D-TV transmission over WiMAX broadband access networks. In Proceedings of the International Conference on Information and Automation for Sustainability (ICIAFs). 298--303.Google Scholar
- Dodgson, N. 2005. Autostereoscopic 3D displays. IEEE Computer 38, 8, 31--36. Google Scholar
Digital Library
- Dyer, M. 1984. An O(n) algorithm for the multiple-choice knapsack linear program. Mathemat. Prog. 29, 57--63.Google Scholar
Digital Library
- Fehn, C. 2004. Depth-image-based rendering (DIBR), compression, and transmission for a new approach on 3D-TV. Stereoscop. Displ. Virt. Reality Syst. XI 5291, 1, 93--104.Google Scholar
- Gotfryd, M., Wegner, K., and Domański, M. 2008. View Synthesis Software and Assessment of Its Performance. ISO/IEC JTC1/SC29/WG11, MPEG 2008/M15672.Google Scholar
- Harrison, D. 2010. Hockey Night in Canada offers games in 3D. http://www.cbc.ca/sports/hockey/story/2010/09/29/sp-hockey-night-panasonic.html.Google Scholar
- Hefeeda, M. and Hsu, C.-H. 2008. Energy optimization in mobile TV broadcast networks. In Proceedings of the International Conference on Innovations in Information Technology. 430--434.Google Scholar
- Hsu, C.-H. and Hefeeda, M. 2010. Achieving viewing time scalability in mobile video streaming using scalable video coding. In Proceedings of the 1st ACM SIGMM Conference on Multimedia Systems (MMSys'10). 111--122. Google Scholar
Digital Library
- Informa Telecoms and Media. 2010. 22.5 million homes will tune into 3D by 2015. http://shop.informatm.com/itmgcontent/icoms/s/press-releases/20017774108.html.Google Scholar
- Järvinen, K., Bouazizi, I., Laaksonen, L., Ojala, P., and Rämö, A. 2010. Media coding for the next generation mobile system LTE. Comput. Comm. 33, 16, 1916--1927. Google Scholar
Digital Library
- JSVM 2011. Joint Scalable Video Model (JSVM)—Reference Software. http://ip.hhi.de/imagecom_G1/savce/downloads/SVC-Reference-Software.htm.Google Scholar
- Kauff, P., Atzpadin, N., Fehn, C., Müller, M., Schreer, O., Smolic, A., and Tanger, R. 2007. Depth map creation and image-based rendering for advanced 3DTV services providing interoperability and scalability. Sig. Proc. Image Comm. 22, 2, 217--234. Google Scholar
Digital Library
- Kellerer, H., Pferschy, U., and Pisinger, D. 2004. Knapsack Problems. Springer-Verlag.Google Scholar
- Kim, W., Ortega, A., Lai, P., Tian, D., and Gomila, C. 2010. Depth map coding with distortion estimation of rendered view. Proc. SPIE 7543.Google Scholar
- Kimata, H., Kitahara, M., Kamikura, K., Yashima, Y., Fujii, T., and Tanimoto, M. 2004. System design of free viewpoint video communication. In Proceedings of the IEEE International Conference on Computer and Information Technology. 52--59. Google Scholar
Digital Library
- Kumar, A. 2008. Mobile Broadcasting with WiMAX: Principles, Technology, and Applications. Elsevier Inc. Google Scholar
Digital Library
- Liu, Y., Huang, Q., Ma, S., Zhao, D., and Gao, W. 2009. Joint video/depth rate allocation for 3D video coding based on view synthesis distortion model. Signal Proc. Image Comm. 24, 8, 666--681. Google Scholar
Digital Library
- MasterImage. 2012. MasterImage 3D Autostereoscopic 3D LCD. http://masterimage3d.com/products/3d-lcd.Google Scholar
- Mathew, R. and Taubman, D. 2010. Quad-tree motion modeling with leaf merging. IEEE Trans. Circ. Syst. Video Tech. 20, 10, 1331--1345. Google Scholar
Digital Library
- Merkle, P., Smolic, A., Müller, K., and Wiegand, T. 2007. Efficient prediction structures for multiview video coding. IEEE Trans. Circ. Syst. Video Tech. 17, 11, 1461--1473. Google Scholar
Digital Library
- Müller, K., Merkle, P., and Wiegand, T. 2011. 3-D video representation using depth maps. Proc. IEEE 99, 4, 643--656.Google Scholar
Cross Ref
- Multimedia Scalable 3D for Europe (MUSCADE) Project. 2010. Mission scenarios and service requirements. http://www. muscade.eu/deliverables/MUS.RP.00001.EBU%20D1.1.1.pdf.Google Scholar
- Petrovic, G., Do, L., Zinger, S., and de With, P. H. N. 2010. Virtual view adaptation for 3d multiview video streaming. Stereoscopic Displays and Appl. XXI 7524, 1, 752410.Google Scholar
- Philips Electronics. 2012. Philips WOWvx Autostereoscopic Display. http://www.business-sites.philips.com/3dsolutions/home/index.page.Google Scholar
- Pilkington, E. 2010. ESPN viewers can watch World Cup matches in 3D—at a price. http://www.guardian.co.uk/technology/2010/jan/06/espn-3d-world-cup-ces.Google Scholar
- Schwarz, H., Marpe, D., and Wiegand, T. 2007. Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Trans. Circ. Syst. Video Tech. 17, 9, 1103--1120. Google Scholar
Digital Library
- Sequans Communications. 2007. Datasheet: SQN1130 System-on-Chip for WiMAX Moblie Stations. http://www.sequans.com/products-solutions/mobile-wimax/sqn1130/.Google Scholar
- Shao, F., Jiang, G., Yu, M., Chen, K., and Ho, Y.-S. 2012. Asymmetric coding of multi-view video plus depth based 3-D video for view rendering. IEEE Trans. Multimed. 14, 1, 157--167. Google Scholar
Digital Library
- Su, G.-M., Lai, Y.-C., Kwasinski, A., and Wang, H. 2011. 3D video communications: Challenges and opportunities. Int. J. Comm. Syst. 24, 10, 1261--1281. Google Scholar
Digital Library
- Tanimoto, M., Fujii, T., Suzuki, K., Fukushima, N., and Mori, Y. 2008. Reference Softwares for Depth Estimation and View Synthesis. ISO/IEC JTC1/SC29/WG11, MPEG2008/M15377.Google Scholar
- Uehara, S., Hiroya, T., Kusanagi, H., Shigemura, K., and Asada, H. 2008. 1-inch diagonal transflective 2D and 3D LCD with HDDP arrangement. In Proc. SPIE. 6803. 68030O.Google Scholar
- Urey, H., Chellappan, K. V., Erden, E., and Surman, P. 2011. State of the art in stereoscopic and autostereoscopic displays. Proc. IEEE 99, 4.Google Scholar
Cross Ref
- Vetro, A., Matusik, W., Pfister, H., and Xin, J. 2004. Coding approaches for end-to-end 3D TV systems. In Proceedings of the 23rd Picture Coding Symposium (PCS'04). 319--324.Google Scholar
- Vetro, A., Wiegand, T., and Sullivan, G. 2011. Overview of the stereo and multiview video coding extensions of the H.264/MPEG-4 AVC standard. Proc. IEEE 99, 4, 626--642.Google Scholar
Cross Ref
- Wang, Z., Bovik, A., Sheikh, H., and Simoncelli, E. 2004. Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Proc. 13, 4, 600--612. Google Scholar
Digital Library
- Wearden, G. 2010. 3D TV dominates IFA electronics show. http://www.guardian.co.uk/technology/blog/2010/sep/02/3d-television-ifa-2010.Google Scholar
- Yang, X., Song, Y., Owens, T., Cosmas, J., and Itagaki, T. 2004. Performance analysis of time slicing in DVB-H. In Proceedings of the Joint Ist Workshop on Mobile Future, and the Symposium on Trends in Communications (SympoTIC'04). 183--186.Google Scholar
- Yuan, G., Zhang, X., Wang, W., and Yang, Y. 2010. Carrier aggregation for LTE-advanced mobile communication systems. IEEE Comm. Mag. 48, 2, 88--93. Google Scholar
Digital Library
- Yuan, H., Chang, Y., Huo, J., Yang, F., and Lu, Z. 2011. Model-based joint bit allocation between texture videos and depth maps for 3-D video coding. IEEE Trans. Circ. Syst. Video Tech. 21, 4, 485--497. Google Scholar
Digital Library
- Zemel, E. 1984. An O(n) algorithm for the linear multiple choice knapsack problem and related problems. Inf. Proc. Lett. 18, 123--128. Google Scholar
Digital Library
Index Terms
Energy-efficient multicasting of multiview 3D videos to mobile devices
Recommendations
A comparison study between the TLS-based security framework and IKEv2 when protecting DSMIPv6 signaling
This paper presents a comparison study between the TLS-based security for DSMIPv6 and IKEv2 when establishing Security Associations between MN and HA. The network transmission and processing costs are examined for each protocol using different ...
Future U.S. wireless landscape and IMS rollout
WOCC'09: Proceedings of the 18th international conference on Wireless and Optical Communications ConferenceWireless landscape in the U.S. is very unique where both GSM/UMTS and CDMA/1xEV-DO technologies thrive. With emergence of mobile broadband access technologies such as WiMAX and LTE on the horizon, major U.S. operators all have announced their strategies ...
On Supporting Multiple Quality-of-Services Classes in Mobile WiMAX Handoff
ICC '09: Proceedings of the 2009 International Conference on Computing, Engineering and InformationIEEE 802.16 WiMAX (Worldwide Interoperability for Microwave Access) is a major standard technology for Wireless Metropolitan Area Networks. Quality-of-service (QoS) scheduling classes and mobility management are two main issues for supporting seamless ...








Comments