Highly parallel rate-distortion optimized intra-mode decision on multicore graphics processors

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 19, Issue 11, 2009, Pages 1692-1703

  Cheung, Ngai Man ^a   Au, Oscar C ^a   Kung, Man Cheung ^b   Wong, Peter H W ^b   Liu, Chun Hung ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b Visual Perception Dynamics Labs (Mobile) Ltd   (Hong Kong)

Author keywords

Graphics processing unit; Greedy approach; Multicore; Parallel processing; Rate distortion optimized intra prediction

Indexed keywords

GRAPHICS PROCESSING UNIT; GREEDY APPROACH; MULTICORE; PARALLEL PROCESSING; RATE-DISTORTION OPTIMIZED INTRA-PREDICTION;

ARCHITECTURAL DESIGN; COMPUTER CRIME; COMPUTER GRAPHICS EQUIPMENT; DATA PROCESSING; ELECTRIC DISTORTION; ENCODING (SYMBOLS); MOTION ESTIMATION; MOTION PICTURE EXPERTS GROUP STANDARDS; OPTIMIZATION; PERSONAL COMPUTERS; PROGRAM PROCESSORS; SIGNAL DISTORTION; VISUAL COMMUNICATION;

IMAGE CODING;

EID: 70449365497     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2009.2031515     Document Type: Article

References (33)

1. M. Kung, O. Au, P. Wong, and C.-H. Liu, "Intra frame encoding using programmable graphics hardware," in Proc. Pacific Rim Conf. Multimedia, Hong Kong, Dec. 11-14, 2007, pp. 609-618.
2. N.-M. Cheung, O. Au, M.-C. Kung, and X. Fan, "Parallel rate-distortion optimized intra mode decision on multi-core graphics processors using greedy-based encoding orders," in Proc. Int. Conf. Image Process., Cairo, Egypt, Nov. 2009.
3. A. Ortega and K. Ramchandran, "Rate-distortion methods for image and video compression," IEEE Sig. Process. Mag., vol.15, no.6, pp. 23-50, Nov. 1998.
4. G. J. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression," IEEE Sig. Process. Mag., vol.15, no.6, pp. 74-90, Nov. 1998.
5. G. J. Sullivan and R. L. Baker, "Rate-distortion optimized motion compensation for video compression using fixed or variable size blocks," in Proc. Global Telecomm. Conf., vol.1. Phoenix, AZ, Dec. 2-5, 1991, pp. 85-90.
6. A. Ortega and K. Ramchandran, "Forward-adaptive quantization with optimal overhead cost for image and video coding with applications to MPEG video coders," in Proc. IS&T/SPIE Digital Video Compress. Algorithms Technol., San Jose, CA, Feb. 1995.
7. J. Wen, M. Luttrell, and J. Villasenor, "Trellis-based R-D optimal quantization in H.263+," IEEE Trans. Image Process., vol.9, no.8, pp. 852-854, Aug. 2000. (Pubitemid 32465761)
8. T. Wiegand, H. Schwarz, A. Joch, F. Kossentini, and G. Sullivan, "Rate-constrained coder control and comparison of video coding standards," IEEE Trans. Circuits Syst. Video Technol., vol.13, no.7, pp. 688-703, Jul. 2003.
9. C.-L. Yang, L.-M. Po, and W.-H. Lam, "A fast H.264 intra prediction algorithm using macroblock properties," in Proc. Int. Conf. Image Process., vol.1. Oct. 24-27, 2004, pp. 461-464.
10. R. Su, G. Liu, and T. Zhang, "Fast mode decision algorithm for intra prediction in H.264/AVC," in Proc. Int. Conf. Acoust., Speech, Sig. Process., vol.2. Toulouse, France, May 14-19, 2006.
11. M. Liu and Z.-Q. Wei, "A fast mode decision algorithm for intra prediction in AVS-M video coding," in Proc. Int. Conf. Wavelet Anal. Pattern Recognit., vol.1. Beijing, China, Nov. 2-4, 2007, pp. 326-331.
12. J. Kruger and R. Westermann, "Linear algebra operators for GPU implementation of numerical algorithms," in Proc. Int. Conf. Comput. Graphics Interact. Tech., San Diego, CA, 2003, pp. 908-916.
13. G. Shen, G. Gao, S. Li, H. Shum, and Y. Zhang, "Accelerate video decoding with generic GPU," IEEE Trans. Circuits Syst. Video Technol., vol.15, no.5, pp. 685-693, May 2005.
14. O. Fialka and M. Cadik, "FFT and convolution performance in image filtering on GPU," in Proc. 10th Int. Conf. Information Visualization, London, England, Jul. 5-7, 2006, pp. 609-614.
15. A. Brunton and J. Zhao, "Real-time video watermarking on programmable graphics hardware," in Proc. Can. Conf. Elect. Comput. Eng., Saskatoon, SK, Canada, May 1-4, 2005, pp. 1312-1315
16. NVIDIA GeForce 8800 Architecture Technical Brief, NVIDIA, Nov. 2006
17. AVS Video Expert Group, Information Technology-Advanced Audio Video Coding Standard-Part 2: Video, Document AVS-N1063.doc, Audio Video Coding Standard Group of China (AVS), Dec. 2003.
18. L. Yu, F. Yi, J. Dong, and C. Zhang, "Overview of AVS-Video: Tools, performance and complexity," in Proc. Visual Commun. Image Process., Beijing, China, Jul. 2005, pp. 679-690.
19. L. Fan, S. Ma, and F. Wu, "An overview of AVS video standard," in Proc. Int. Conf. Multimedia Exhib., vol.1. Taipei, Taiwan, Jun. 2004, pp. 423-426.
20. Information Technology: Coding of Audio-Visual Objects-Part 10. Advanced Video Coding, ISO/IEC 14496-14510:2005
21. An Improvement of Intra Prediction Mode Coding, Document AVS-M1456.doc, China AVS Standardization, 2004
22. A Simplified Intra Prediction Method, Document AVS-M1419.doc, China AVS Standardization, 2004.
23. J. Munkberg, P. Clarberg, J. Hasselgren, and T. Akenine-Moller, "High dynamic range texture compression for graphics hardware," ACM Trans. Graph., vol.25, no.3, pp. 707-712, Jul. 2006.
24. Y. Lin, P. Li, C. Chang, C. Wu, Y. Tsao, and S. Chien, "Multi-pass algorithm of motion estimation in video encoding for generic GPU," in Proc. IEEE Int. Conf. Circuits Syst., Island of Kos, Greece, Jan. 2006.
25. C.-W. Ho, O. Au, G. Chan, S.-K. Yip, and H.-M. Wong, "Motion estimation for H.264/AVC using programmable graphics hardware," in Proc. Int. Conf. Multimedia Exhib., Toronto, ON, Canada, Jul. 9-12, 2006, pp. 2049-2052.
26. G. Jin and H.-J. Lee, "A parallel and pipelined execution of H.264/AVC intra prediction," in Proc. IEEE Int. Conf. Comput. Inform. Technol., Seoul, South Korea, Sep. 2006, p. 246.
27. W. Lee, S. Lee, and J. Kim, "Pipelined intra prediction using shuffled encoding order for H.264/AVC," in Proc. IEEE Region 10th Conf. (TENCON), Hong Kong, Nov. 14-17, 2006, pp. 1-4
28. K.-W. Yoo and H.-H. Kim, "Intra prediction method and apparatus," U.S. Patent Pub. No. U.S. 2005/0089094, Apr. 27, 2005.
29. Y.-K. Chen, W. Li, J. Li, and T. Wang, "Novel parallel Hough transform on multi-core processors," in Proc. Int. Conf. Acoust. Speech Sig. Process., Las Vegas, NV, Mar.-Apr. 2008, pp. 1457-1460.
30. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms. Reading, MA: Addison-Wesley, 1974, p. 52.
31. T. C. Mowry, List Scheduling. Lecture Notes in Carnegie Mellon University CS745: Optimizing Compilers.
32. M. Macedonia, "The GPU enters computing's mainstream," IEEE Com-put., vol.36, no.10, pp. 106-108, Oct. 2003.
33. M. G. Sarwer and L.-M. Po, "Fast bit rate estimation for mode decision of H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol.17, no.10, pp. 1402-1407, Oct. 2007.