http://iet.metastore.ingenta.com
1887

VLSI Architecture of Full-Search Variable-Block-Size Motion Estimation for HEVC Video Encoding

VLSI Architecture of Full-Search Variable-Block-Size Motion Estimation for HEVC Video Encoding

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

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

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 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 Circuits, Devices & Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Motion estimation (ME) is the most computationally intensive task in video encoding. This study proposes a full-search variable-block-size ME for the high-efficiency video coding or H.265 specification. The proposed method reduces memory requirements to a large extent by following a Morton order for data reading and a sum of absolute differences reuse strategy. The data bandwidth demand is also diminished by broadcasting data into multiple processing elements. This ME accelerator supports variable-block-size prediction blocks ranging from to , and is reconfigurable in various search ranges for a trade-off between performance and area. The proposed method for very-large-scale integration (VLSI) architecture is synthesized with 32 nm technology, and is capable of real-time encoding of ultra-high-definition (4K-UHD, at 30 Hz) video with a search range of 64 pixels in both horizontal and vertical directions, operating at a frequency of 282 MHz.

References

    1. 1)
      • G. Sullivan , J. Ohm , W.-J. Han .
        1. Sullivan, G., Ohm, J., Han, W.-J., et al: ‘Overview of the high efficiency video coding (HEVC) standard’, IEEE Trans. Circuits Syst. Video Technol., 2012, 22, (12), pp. 16491668.
        . IEEE Trans. Circuits Syst. Video Technol. , 12 , 1649 - 1668
    2. 2)
      • J. Ohm , G. Sullivan , H. Schwarz .
        2. Ohm, J., Sullivan, G., Schwarz, H., et al: ‘Comparison of the coding efficiency of video coding standards – including high efficiency video coding (HEVC)’, IEEE Trans. Circuits Syst. Video Technol., 2012, 22, (12), pp. 16691684.
        . IEEE Trans. Circuits Syst. Video Technol. , 12 , 1669 - 1684
    3. 3)
      • Z. Chen , J. Xu , Y. He .
        3. Chen, Z., Xu, J., He, Y., et al: ‘Fast integer-pel and fractional-pel motion estimation for H.264/AVC’, J. Vis. Commun. Image Represent., 2006, 17, (2), pp. 264290, Introduction: Special Issue on emerging H.264/AVC video coding standard.
        . J. Vis. Commun. Image Represent. , 2 , 264 - 290
    4. 4)
      • J.Y. Tham , S. Ranganath , M. Ranganath .
        4. Tham, J.Y., Ranganath, S., Ranganath, M., et al: ‘A novel unrestricted center biased diamond search algorithm for block motion estimation’, IEEE Trans. Circuits Syst. Video Technol., 1998, 8, (4), pp. 369377.
        . IEEE Trans. Circuits Syst. Video Technol. , 4 , 369 - 377
    5. 5)
      • R. Li , B. Zeng , M.L. Liou .
        5. Li, R., Zeng, B., Liou, M.L.: ‘A new three-step search algorithm for block motion estimation’, IEEE Trans. Circuits Syst. Video Technol., 1994, 4, (4), pp. 438442.
        . IEEE Trans. Circuits Syst. Video Technol. , 4 , 438 - 442
    6. 6)
      • A.M. Tourapis .
        6. Tourapis, A.M.: ‘Enhanced predictive zonal search for single and multiple frame motion estimation’, SPIE Vis. Commun. Image Process., 2002, 4671, pp. 10691079.
        . SPIE Vis. Commun. Image Process. , 1069 - 1079
    7. 7)
      • O. Ndili , T. Ogunfunmi .
        7. Ndili, O., Ogunfunmi, T.: ‘Algorithm and architecture co-design of hardware-oriented, modified diamond search for fast motion estimation in H.264/AVC’, IEEE Trans. Circuits Syst. Video Technol., 2011, 21, (9), pp. 12141227.
        . IEEE Trans. Circuits Syst. Video Technol. , 9 , 1214 - 1227
    8. 8)
      • A.C. Tsai , K. Bharanitharan , J.F. Wang .
        8. Tsai, A.C., Bharanitharan, K., Wang, J.F., et al: ‘Effective search point reduction algorithm and its VLSI design for HDTV H.264/AVC variable block size motion estimation’, IEEE Trans. Circuits Syst. Video Technol., 2012, 22, (7), pp. 981988.
        . IEEE Trans. Circuits Syst. Video Technol. , 7 , 981 - 988
    9. 9)
      • S.C. Hsia , P.Y. Hong .
        9. Hsia, S.C., Hong, P.Y.: ‘Very large scale integration (VLSI) implementation of low complexity variable block size motion estimation for H.264/AVC coding’, IET Circuits Devices Syst., 2010, 4, (5), pp. 414424.
        . IET Circuits Devices Syst. , 5 , 414 - 424
    10. 10)
      • S.Y. Jou , S.J. Chang , T.S. Chang .
        10. Jou, S.Y., Chang, S.J., Chang, T.S.: ‘Fast motion estimation algorithm and design for real time QFHD high efficiency video coding’, IEEE Trans. Circuits Syst. Video Technol., 2015, 25, (9), pp. 15331544.
        . IEEE Trans. Circuits Syst. Video Technol. , 9 , 1533 - 1544
    11. 11)
      • C.Y. Kao , Y.L. Lin .
        11. Kao, C.Y., Lin, Y.L.: ‘A memory-efficient and highly parallel architecture for variable block size integer motion estimation in H.264/AVC’, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., 2010, 18, (6), pp. 866874.
        . IEEE Trans. Very Large Scale Integr. (VLSI) Syst. , 6 , 866 - 874
    12. 12)
      • J. Byun , Y. Jung , J. Kim .
        12. Byun, J., Jung, Y., Kim, J.: ‘Design of integer motion estimator of HEVC for asymmetric motion-partitioning mode and 4K-UHD’, Electron. Lett., 2013, 49, (18), pp. 11421143.
        . Electron. Lett. , 18 , 1142 - 1143
    13. 13)
      • P.K. Podder , M. Paul , M. Murshed .
        13. Podder, P.K., Paul, M., Murshed, M.: ‘Efficient coding strategy for HEVC performance improvement by exploiting motion features’. 2015 IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP), April 2015, pp. 14141418.
        . 2015 IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP) , 1414 - 1418
    14. 14)
      • L. Shen , Z. Liu , X. Zhang .
        14. Shen, L., Liu, Z., Zhang, X., et al: ‘An effective CU size decision method for HEVC encoders’, IEEE Trans. Multimed., 2013, 15, (2), pp. 465470.
        . IEEE Trans. Multimed. , 2 , 465 - 470
    15. 15)
      • L. Shen , Z. Zhang , Z. Liu .
        15. Shen, L., Zhang, Z., Liu, Z.: ‘Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatiotemporal correlations’, IEEE Trans. Circuits Syst. Video Technol., 2014, 24, (10), pp. 17091722.
        . IEEE Trans. Circuits Syst. Video Technol. , 10 , 1709 - 1722
    16. 16)
      • J. Xiong , H. Li , F. Meng .
        16. Xiong, J., Li, H., Meng, F., et al: ‘Fast HEVC inter CU decision based on latent sad estimation’, IEEE Trans. Multimed., 2015, 17, (12), pp. 21472159.
        . IEEE Trans. Multimed. , 12 , 2147 - 2159
    17. 17)
      • J. Zhang , B. Li , H. Li .
        17. Zhang, J., Li, B., Li, H.: ‘An efficient fast mode decision method for inter prediction in HEVC’, IEEE Trans. Circuits Syst. Video Technol., 2015, PP, (99), p. 1.
        . IEEE Trans. Circuits Syst. Video Technol. , 99 , 1
    18. 18)
      • A. Medhat , A. Shalaby , M.S. Sayed .
        18. Medhat, A., Shalaby, A., Sayed, M.S., et al: ‘Adaptive low complexity motion estimation algorithm for high efficiency video coding encoder’, IET Image Process.., 2016, 10, (6), pp. 438447.
        . IET Image Process.. , 6 , 438 - 447
    19. 19)
      • F. Luo , S. Ma , J. Ma .
        19. Luo, F., Ma, S., Ma, J., et al: ‘Multiple layer parallel motion estimation on GPU for high efficiency video coding (HEVC)’. 2015 IEEE Int. Symp. on Circuits and Systems (ISCAS), May 2015, pp. 11221125.
        . 2015 IEEE Int. Symp. on Circuits and Systems (ISCAS) , 1122 - 1125
    20. 20)
      • S. Radicke , J.U. Hahn , Q. Wang .
        20. Radicke, S., Hahn, J.U., Wang, Q., et al: ‘Bi-predictive motion estimation for HEVC on a graphics processing unit (GPU)’, IEEE Trans. Consum. Electron., 2014, 60, (4), pp. 728736.
        . IEEE Trans. Consum. Electron. , 4 , 728 - 736
    21. 21)
      • S. Radicke , J.U. Hahn , Q. Wang .
        21. Radicke, S., Hahn, J.U., Wang, Q., et al: ‘A parallel HEVC intra prediction algorithm for heterogeneous CPU + GPU platforms’, IEEE Trans. Broadcast., 2016, 62, (1), pp. 103119.
        . IEEE Trans. Broadcast. , 1 , 103 - 119
    22. 22)
      • W. Xiao , B. Li , J. Xu .
        22. Xiao, W., Li, B., Xu, J., et al: ‘HEVC encoding optimization using multicore CPUs and GPUs’, IEEE Trans. Circuits Syst. Video Technol., 2015, 25, (11), pp. 18301843.
        . IEEE Trans. Circuits Syst. Video Technol. , 11 , 1830 - 1843
    23. 23)
      • N. Hu , E.H. Yang .
        23. Hu, N., Yang, E.H.: ‘Fast motion estimation based on confidence interval’, IEEE Trans. Circuits Syst. Video Technol., 2014, 24, (8), pp. 13101322.
        . IEEE Trans. Circuits Syst. Video Technol. , 8 , 1310 - 1322
    24. 24)
      • S.H. Yang , J.Z. Jiang , H.J. Yang .
        24. Yang, S.H., Jiang, J.Z., Yang, H.J.: ‘Fast motion estimation for HEVC with directional search’, Electron. Lett., 2014, 50, (9), pp. 673675.
        . Electron. Lett. , 9 , 673 - 675
    25. 25)
      • I. Zupancic , S.G. Blasi , E. Izquierdo .
        25. Zupancic, I., Blasi, S.G., Izquierdo, E.: ‘Multiple early termination for fast HEVC coding of UHD content’. 2015 IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP), April 2015, pp. 14191423.
        . 2015 IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP) , 1419 - 1423
    26. 26)
      • G. Pastuszak , M. Trochimiuk .
        26. Pastuszak, G., Trochimiuk, M.: ‘Algorithm and architecture design of the motion estimation for the H.265/HEVC 4K-UHD encoder’, J. Real-Time Image Process., 2016, 12, (2), pp. 517529.
        . J. Real-Time Image Process. , 2 , 517 - 529
    27. 27)
      • N.C. Vayalil , A. Safari , Y. Kong .
        27. Vayalil, N.C., Safari, A., Kong, Y.: ‘ASIC design in residue number system for calculating minimum sum of absolute differences’. 2015 Tenth Int. Conf. on Computer Engineering Systems (ICCES), December 2015, pp. 129132.
        . 2015 Tenth Int. Conf. on Computer Engineering Systems (ICCES) , 129 - 132
    28. 28)
      • V.N. Dinh , H.A. Phuong , D.V. Duc .
        28. Dinh, V.N., Phuong, H.A., Duc, D.V., et al: ‘High speed SAD architecture for variable block size motion estimation in HEVC encoder’. 2016 IEEE Sixth Int. Conf. on Communications and Electronics (ICCE), July 2016, pp. 195198.
        . 2016 IEEE Sixth Int. Conf. on Communications and Electronics (ICCE) , 195 - 198
    29. 29)
      • P. Nalluri , L.N. Alves , A. Navarro .
        29. Nalluri, P., Alves, L.N., Navarro, A.: ‘A novel SAD architecture for variable block size motion estimation in HEVC video coding’. 2013 Int. Symp. on System on Chip (SoC), October 2013, pp. 14.
        . 2013 Int. Symp. on System on Chip (SoC) , 1 - 4
    30. 30)
      • T.P.K.C. D'huys , S. Momcilovic , F. Pratas .
        30. D'huys, T.P.K.C., Momcilovic, S., Pratas, F., et al: ‘Reconfigurable data flow engine for HEVC motion estimation’. IEEE Int. Conf. on Image Processing (ICIP), August 2014.
        . IEEE Int. Conf. on Image Processing (ICIP)
    31. 31)
      • C. Chen , S. Chien , Y. Huang .
        31. Chen, C., Chien, S., Huang, Y., et al: ‘Analysis and architecture design of variable block-size motion estimation for H.264/AVC’, IEEE Trans. Circuits Syst. I, Regul. Pap., 2006, 53, (3), pp. 578593.
        . IEEE Trans. Circuits Syst. I, Regul. Pap. , 3 , 578 - 593
    32. 32)
      • H. Samet . (1990)
        32. Samet, H.: ‘The design and analysis of spatial data structures’ (Addison-Wesley, Reading, MA, 1990).
        .
    33. 33)
      • I.K. Kim , S. Lee , M.S. Cheon .
        33. Kim, I.K., Lee, S., Cheon, M.S., et al: ‘Coding efficiency improvement of HEVC using asymmetric motion partitioning’. 2012 IEEE Int. Symp. on Broadband Multimedia Systems and Broadcasting (BMSB), June 2012, pp. 14.
        . 2012 IEEE Int. Symp. on Broadband Multimedia Systems and Broadcasting (BMSB) , 1 - 4
    34. 34)
      • E. Alcocer , R. Gutierrez , O. Lopez-Granado .
        34. Alcocer, E., Gutierrez, R., Lopez-Granado, O., et al: ‘Design and implementation of an efficient hardware integer motion estimator for an HEVC video encoder’, J. Real-Time Image Process., 2016, pp. 111, DOI: 10.1007/s11554-016-0572-4.
        . J. Real-Time Image Process. , 1 - 11
    35. 35)
      • L.F. Ding , W.Y. Chen , P.K. Tsung .
        35. Ding, L.F., Chen, W.Y., Tsung, P.K., et al: ‘A 212 M pixels 4096 × 2160 p multiview video encoder chip for 3D/quad full HDTV applications’, IEEE J. Solid-State Circuits, 2010, 45, (1), pp. 4658.
        . IEEE J. Solid-State Circuits , 1 , 46 - 58
    36. 36)
      • D. Zhou , J. Zhou , G. He .
        36. Zhou, D., Zhou, J., He, G., et al: ‘A 1.59 G pixel/s motion estimation processor with −211 to +211 search range for UHDTV video encoder’, IEEE J. Solid-State Circuits, 2014, 49, (4), pp. 827837.
        . IEEE J. Solid-State Circuits , 4 , 827 - 837
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cds.2016.0267
Loading

Related content

content/journals/10.1049/iet-cds.2016.0267
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address