Abstract
Nowadays fast-growing multimedia data transfer applications based on quality of service. The quality of service depends upon the multiple constraints conditions. These multiple constraints provided the different level of quality of service for variety of user demands. To fulfill the quality of service demand, H.264/AVC video coder is used for multimedia data transfer. In the present work under multi-constraints environment multiple paths generated by the integration of modified A* prune algorithm and optimized technique. In this work rate and distortion are considered multi-constraints to achieve desire level of quality of service for mobile communication. Present work is validated with the software simulation using different constraints condition. In the result, k-number of multiple paths was generated with different bit budget of rate, distortion, and time complexity. With this novelty, present work is used for different application of video compression where different quality of service is required.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wigand, T., Sullivan, G.J., Luthra, A.: “Draft ITU-T Rec. H.264/ISO/IEC 14496-10 AVC,” JVT of ISO/IEC MPEG and ITU-T VCEG, Doc. JVT-G050r1 (2003)
Wigand, T., Sullivan, G.J., Bjøntegaard, G., Luthra, A.: Overview of the H.264/AVC Video Coding Standard. In: IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 30–37 (July 2003)
G.J. Sullivan, T. Wiegand, Video compression—from concepts to the H.264/AVC standard. Proc. IEEE 93, 18–31 (2005)
Vaisey, D.J., Gersho, A.: Variable block-size image coding. In: Proceeding IEEE International Conference Acoustics, Speech, and Signal Processing (ICASSP), pp. 25.1.1–25.1.4 (April 1987)
Sullivan, G.J., Baker, R.L.: Efficient quadtree coding of image and video. IEEE Trans. Image Process. 3(4), 327–331 (1994)
Sullivan, G.J., Baker, R.L.: Efficient quadtree coding of images and video. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Singal Processing, Toronto, Canada (1991)
Jie-Bin, Xu, Po, Lai-Man, Cheung, Chok-Kwan: Adaptive motion tracking block matching algorithms for video coding. IEEE Trans. Circ. Syst. Video Technol. 9(7), 1025–1029 (1999)
Zhu, Shan, Ma, Kai-Kuang: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)
Cheung, Chun-Ho, Po, Lai-Man: Novel cross-diamond-hexagonal search algorithms for fast block motion estimation. IEEE Trans. Multimedia 7(1), 16–22 (2005)
Rhee, I., Martin, G.R., Muthukrishnan, S., Packwood, R.A.: Quadtree-structured variable-size block-matching motion estimation with minimal error. In: IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, no. 1 (February 2000)
Wang, H., Kwong, S., Kok, C.W.: Efficient predictive modal of zero quantized DCT coefficients for fast video encoding. Image and Vis. Comput. 25, 922–933 (February 2007)
Viraktamath, S.V., Attimarad, G.V.: Impact of quantization matrix on the performance of JPEG. Int. J. Future Gener. Commun. Networking 4(3) (September 2011)
Wiegand, T., Girod, B.: Lagrange multiplier selection in hybrid video coder control. In: Proceeding of International Conference on Image Processing, pp. 542–545, Thessaloniki, Greece (October 2001)
Everett 111, H., Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Oper. Res. 11, 399–417 (1963)
Korkmaz, T., Krunz, M.: Multi-constrained optimal path selection. In: Proceeding of IEEE INFOCOM 2001, vol. 2, Anchorage, AK, pp. 834–43 (April 2001)
Kuipers, F., Mieghem, P.V., Korkmaz, T., Krunz, M.: An overview of constraint-based path selection algorithm for QoS routing. IEEE Commun. Mag. 50–55 (2002)
Liu, G., Ramakrishnan, R.: A*prune: an algorithm for finding K shortest paths subject to multiple constraints. INFOCOM (2001)
Schuster, G.M., Katsaggelos, A.K.: Rate Distortion based Video Compression. Kluwer Academic Publishers, Norwell, MA (1997)
Korkmaz, Turgay, Krunz, Marwan, Tragoudas, Spyros: An efficient algorithm for finding a path subject to two additive constraints. Comput. Commun. J. 25(3), 225–238 (2002)
Sun, J., Sun, G.: SPLZ: An Efficient Algorithm for Single Source Shortest Path Problem Using Compression Method. Natural Science Foundation of China (No. 61033009 and No. 61303047) and Anhui Provincial Natural Science Foundation (No. 1208085QF106)
Chen, S., Song, M., Sahni, S.: IEEE, Two Techniques for Fast Computation of Constrained Shortest Paths, vol. 16, no. 1 (February 2008)
Santos, L., Coutinho-Rodrigues, J., Current, J.R.: An improved solution algorithm for the constrained shortest path problem, 756–771 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kumar, K., Kumar, R., Pandit, A.K. (2020). Quality of Service Based Multimedia Data Transmission in Multi-constraint Environment. In: Patnaik, S., Ip, A., Tavana, M., Jain, V. (eds) New Paradigm in Decision Science and Management. Advances in Intelligent Systems and Computing, vol 1005. Springer, Singapore. https://doi.org/10.1007/978-981-13-9330-3_32
Download citation
DOI: https://doi.org/10.1007/978-981-13-9330-3_32
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9329-7
Online ISBN: 978-981-13-9330-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)