Open Learning Society
Untitled Document
     
  User Name :
  Password :
   
     
Untitled Document
   
  Region based Complexity Reduction Algorithm for H.264/AVC Encoder
     
    2nd International Conference on Communication Technologies & Networking Services
    © 2011 by OLS Journal - ISSN No : 2091- 0266
    Number 1 Article 1
    Year of Publication : 2011
    Authors : K. Bharanitharan, J.R.Ding , B.W.Chen
  -----------------------------------------------------------------------------------------------------------------------------------------------------------------------
  Citation K. Bharanitharan, J.R.Ding , B.W.Chen . Region based Complexity Reduction Algorithm for H.264/AVC Encoder : OLS Journals Special Isssue on Communication Technologies & Networking Services , 2011 , Published by : OLS Journals , International Journal of Emerging Sciences" (IJES)
  -----------------------------------------------------------------------------------------------------------------------------------------------------------------------
  Abstract  
  H.264, MPEG-4 Part 10, is the latest digital video coding standard that achieves very high data compression by using several new coding features. One of the key features is the intra prediction based on the rate distortion optimization (RDO) procedure, which requires a true encoding of the intra
block by trying all intra prediction modes. The computational burden of intra prediction with the RDO procedure is extremely high for real time applications. In this paper, we propose a classified block type (CBT) algorithm that selects the appropriate intra block size and further our proposed biregion similarity detection algorithm(BSD) selected block that reduces a number of candidate mode required for RDO which significantly reduces the encoder complexity. Experimental results show that the proposed fast mode decision algorithm reduces the encoding time by about 68%, with negligible loss of video quality.
  -----------------------------------------------------------------------------------------------------------------------------------------------------------------------
  Keywords

: Intra prediction, fast algorithm, edge detection, H.264/AVC
  References :  
   
  1. Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITUT Rec. H.264/ISO/IEC 14496-10 AVC), Mar. 2003.
  2. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, “Overview of the H.264 / AVC Video Coding Standard,” IEEE Trans. Circuits and Syst. Video Technol., vol. 13, pp. 560–576, Jul. 2003.
  3. G. Sullivan, T. Wiegand, and K.-P. Lim, “Joint model reference encoding methods and decoding concealment methods,” presented at the 9th JVT Meeting (JVT-I049d0), San Diego, CA, Sep. 2003.
  4. C. H. Tseng, H. M. Wang, and J. F. Yang, “Enhanced intra-4x4 mode decision for H.264/AVC coders,” IEEE Trans. Circuits Syst. Video Technol., vol. 16, no.8 , pp. 1027–1032, Aug. 2006.
  5. Y. W. Huang, B. Y. Hsieh, T. C. Chen, and L. G. Chen, “Analysis, fast algorithm, and VLSI architecture design for H.264/AVC intra frame coder,” IEEE Trans. Circuits and Syst. Video Technol., vol. 15, no. 3, pp.378–401, Mar. 2005.
  6. C. Kim, H.-H Shih, C.-C. J. Kuo “Feature-based intra-prediction mode decision for H.264”, in Proc. IEEE ICIP, Oct. 2004, vol. 2, pp.769 – 772.
  7. F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, “Fast mode decision algorithm for intra prediction in H.264/AVC video coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 813-822, Jul. 2005.
  8. A. K. Jain and A. Vailaya, “Image retrieval using color and shape,” Pattern Recogn., vol. 29, pp. 1233–1244, Aug. 1996.
  9. H. Li and K.- N. Ngan, “Fast and efficient method for block edge classification,” in Proc. ACM IWCMC, Jul. 2006, vol. 2, pp. 67-72.
  10. S.-W. Lee, Y.-M. Kim, and S. W. Choi, “Fast scene change detection using direct feature extraction from mpeg compressed videos,” IEEE Trans. Multimedia, vol. 2, no. 4, pp. 240–254, Dec. 2000.
  11. H. S. Chang and K. Kang, “A compressed domain scheme for classifying block edge patterns,” IEEE Trans. Image Processing, vol.14, no. 2, pp.145–151, Feb. 2005.
  12. H. Wang, S. Kwong, and C.-W. Kok, “An efficient mode decision algorithm for H.264/AVC encoding optimization,” IEEE Trans. Multimedia, vol. 9, no. 4, pp.882-888, Jun. 2007.
  13. P. A. A. Assuncao and M. Ghanbari, “Transcoding of MPEG-2 video in the frequency domain,” in Proc. IEEE ICASSP, Apr. 1997, vol. 4, pp. 2633-2636.
  14. T. Shanableh, and M. Ghanbari, “Hybrid DCT/pixel domain architecture for heterogeneous video transcoding,” Signal Processing: Image Commun., vol.18, no. 8, pp. 601-620, Sep. 2003.
  15. G. Hwang, J. Park, B. Jung, K. Choi, Y. Joo, Y. Oh, and B. Jeon, “Efficient fast intra mode decision using transform coefficients,” in Proc. IEEE ICAT, Feb.2007. vol.1, pp. 399-402.
  16. B. Meng and O. C. Au, “Fast intra-prediction mode selection for 4x4 blocks in H.264”, in Proc. IEEE ICASSP, Mar. 2003, vol. 3, pp. 389- 392.
  17. J. C. Wang, J. F. Wang, J. F. Yang, and J. T. Chen, “A fast mode decision algorithm and its VLSI design for H.264/AVC intra prediction,” IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 10, pp 1411-1422, Oct. 2007.
  18. K.Bharanitharan, B.D.Liu, J.F. Yang, and W.C. Tsai, “A low complexity detection of discrete cross differences for fast h.264/AVC intra prediction,” IEEE Trans. Multimedia, vol. 10, no. 7, pp. 1250– 1260, Nov. 2008
  19. A.-C. Tsai, J.-F. Wang, J.-F. Yang, and W.-G. Lin, "Effective Subblock-Based and Pixel-Based Fast Direction Detections for H.264 Intra Prediction", IEEE Trans. Circuits Syst. Video Technol.,vol. 18, no. 7, pp. 975-982, Jul. 2008.
  20. H.264/AVC Reference Software JM10.Available: ttp://iphome.hhi.de
  21. G. Bjontegaard, “Calculation of average PSNR differences between RD- urves,” presented at the 13th VCEG-M33 Meeting, Austin, TX, Apr. 2001.
     
Untitled Document © Copyright 2012 Open Learning Society– All Rights Reserved