Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Efficient intra-mode decision algorithm for inter-frames in H.264/AVC video coding

Efficient intra-mode decision algorithm for inter-frames in H.264/AVC video coding

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Image Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

  • Author(s): J.-H. Kim 1  and  B.-G. Kim 2
    • View affiliations
    • Affiliations: 1: Broadcasting and Telecommunications Media Research Department, Electronics and Telecommunications Research Institute (ETRI), Republic of Korea
      2: Department of Computer Science and Engineering, SunMoon University, Republic of Korea
  • Source: Volume 5, Issue 3, April 2011, p. 286 – 295
    DOI:  10.1049/iet-ipr.2009.0097 , Print ISSN 1751-9659, Online ISSN 1751-9667
© The Institution of Engineering and Technology
Published

An efficient intra-mode search algorithm is proposed to reduce the computational complexity of inter-frames for the H.264/AVC video encoding system. Each intra-mode search procedure usually causes a high degree of complexity in an inter-frame because of the inter-frame prediction modes that operate with the inter-mode decision procedure. To decrease this computational burden, the authors propose an adaptive thresholding algorithm based on distribution characteristics of the sum of the absolute differences (SAD) of the best inter-mode when the intra-mode is the final coding mode. The authors also include a simple refinement process by using the spatial correlation between neighbouring macro-blocks (MBs) and the current MB. The performance of the proposed algorithm is verified through comparative analysis of encoding time, loss of quality and the bit increment.

Inspec keywords: data compression; computational complexity; search problems; video coding

Other keywords: adaptive thresholding algorithm; computational complexity; refinement process; spatial correlation; inter-frame prediction modes; neighbouring macro-blocks; H.264/AVC video coding system; efficient intra-mode search algorithm; SAD; sum of the absolute differences

Subjects: Combinatorial mathematics; Combinatorial mathematics; Optimisation techniques; Optimisation techniques; Image and video coding; Video signal processing; Computational complexity

References

    1. 1)
      • Lin, Y.-K., Chang, T.-S.: `Fast block type decision algorithm for intra prediction in H.264 FRext', IEEE Int. Conf. on Image Processing, 2005, ICIP 2005, 11–14 September 2005, 1, p. 585–588.
    2. 2)
      • Kim, B.-G., Cho, C.-S., Kim, T.-J.: `Fast selective-intra mode search algorithm based on macro-block tracking for inter-frames in the H.264/AVC video standard', IEEE Int. Symp. on Circuits and Systems, May 2008, p. 3503–3505.
    3. 3)
    4. 4)
      • Wei, Z., Li, H., Ngan, K.N.: `An efficient intra mode selection algorithm for H.264 based on fast edge classification', IEEE Int. Symp. on Circuits and Systems, 2007, ISCAS 2007, 27–30 May 2007, p. 3630–3633.
    5. 5)
      • F. Pan , X. Lin , S. Rahardja . Fast mode decision algorithm for intra prediction in H.264/AVC video coding. IEEE Trans. Circuit Syst. Video Technol. , 7 , 813 - 822
    6. 6)
    7. 7)
      • Kim, C., Shih, H.-H., Kuo, C.-C.J.: `Feature-based intra prediction mode decision for H.264', Proc. Int. Conf. on Image Processing (ICIP), 2004, 2, p. 769–772.
    8. 8)
    9. 9)
      • Wang, C.-C., Chen, T.-S., Tung, C.-W.: `Fast intra-mode decision in H.264 using interblock correlation', IEEE Int. Conf. on Image Processing, 8–11 October 2006, p. 1345–1348.
    10. 10)
      • Su, R., Liu, G., Zhang, T.: `Fast mode decision algorithm for intra prediction in H.264/AVC', IEEE Int. Conf. on Acoustics, Speech and Signal Processing, 2006, ICASSP 2006, 14–19 May 2006, 2, p. 921–924.
    11. 11)
      • Cheng, C.-C., Chang, T.-S.: `Fast three step intra prediction algorithm for 4×4 blocks in H.264', Proc. IEEE Int. Symp. on Circuits and Systems (ISCAS), 2005, 2, p. 1509–1512.
    12. 12)
    13. 13)
      • ISO/IEC 14496-10: ‘Information technology – coding of audio-visual objects – Part 10: advanced video coding’, December 2003.
    14. 14)
      • Cheng, Y., Wang, Z., Guo, J., Dai, K.: `Research on intra modes for inter-frame coding in H.264', Proc. Ninth Int. Conf. on Computer Supported Cooperative Work in Design, May 2005, 2, p. 740–744.
    15. 15)
    16. 16)
      • Fu, F., Lin, X., Xu, L.: `Fast intra prediction algorithm in H.264/AVC', Proc. Seventh Int. Conf. on Signal Processing (ICSP), 2004, 2, p. 1191–1194.
    17. 17)
      • C. Crecos , M.Y. Yang . Fast inter mode prediction for P-slices in the H264 video coding standard. IEEE Trans. Broadcast. , 2 , 256 - 263
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr.2009.0097
Loading

Related content

content/journals/10.1049/iet-ipr.2009.0097
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address