Skip to main content

Advertisement

SpringerLink
Log in

Low-energy motion estimation architecture using quadrant-based multi-octagon (QBMO) algorithm

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

The H.264 video-coding standard is a great improvement on its predecessor in that it is able to save 50 % of the bit-rate while maintaining the same quality as MPEG-4. However, its high computational complexity means the standard consumes large amounts of energy to process a video sequence, especially during motion estimation (ME) searches. To overcome this problem, a low-energy ME architecture is proposed in this paper that utilizes a quadrant-based multi-octagon search algorithm as one of its fast-search motion-estimation techniques. The proposed architecture is able to reduce the clock cycle needed to perform the search by 42 % compared to the original conventional algorithm. This clock cycle reduction reduces energy consumption by up to 43 %.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Jimenez-Moreno, A., Martinez-Enriquez, E., Diaz-de-Maria, F.: Mode decision-based algorithm for complexity control in H.264/AVC. IEEE Trans. Multimed. 15(5), 1094–1109 (2013)

    Article  Google Scholar 

  2. Lin, W., Panusopone, K., Baylon, D.M., Sun, M.-T., Chen, Z., Li, H.: A fast sub-pixel motion estimation algorithm for H.264/AVC video coding. IEEE Trans. Circuits Syst. Video Technol. 21(2), 237–242 (2011)

    Article  Google Scholar 

  3. Zhang, J., He, Y., Yang, S., Zhong, Y.: Performance and complexity joint optimization for H.264 Video coding. Proc. Int. Symp. Circuit Syst. 2, 888–891 (2003)

    Google Scholar 

  4. Wei, Z., Xin, Z.: A fast hierarchical 1/4-pel fractional pixel motion estimation algorithm of H.264/AVC video coding. In: IEEE Conference on Industrial Electronics and Applications, pp. 891–895 (2013)

  5. Ates, H.F., Altunbasak, Y.: Rate-distortion and complexity optimized motion estimation for H.264 video coding. IEEE Trans. Circuits Syst. Video Technol. 18(2), 159 (2008). (p 171)

    Article  Google Scholar 

  6. Chen, Z., He, Y.: Fast integer and fractional pel motion estimation. Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, Geneva (2002)

    Google Scholar 

  7. Li, Y., Xiao, J., Wu, W.: Motion estimation based on H.264 video coding. In: International Congress on Image and Signal Processing, pp 104–108 (2012)

  8. Lifen, X., Chunqing, H., Bihui, C.: UMHexagonS search algorithm for fast motion estimation. In: International Conference on Computer Research and Development, pp 483–487 (2011)

  9. Huang, P., Li, C.-H.: Irregularity-cross multi-hexagon-grid search algorithm for fastmotion estimation on H.264. In: 2nd International Conference on Computer Engineering and Technology, vol. 3, pp. 587–592 (2010)

  10. Rahman, C.A., Badawy, W.: UMHexagonS algorithm based motion estimation architecture for H.264/AVC. In: International Workshop on System-on-Chip for Real-Time Applications, pp. 207–210 (2005)

  11. Byeon, M.-S., Shin, Y.-M., Cho, Y.-B.: Hardware architecture for fast motion estimation in H.264/AVC. J. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E89-A(6), 1744–1745 (2006)

    Article  Google Scholar 

  12. Ndili, O., Ogunfunmi, T.: FPSoC-based architecture for a fast motion estimation algorithm in H.264/AVC. EURASIP J. Embed. Syst. 2009(1)(2009). doi:10.1155/2009/893897

  13. Xiaoquan, Y., Jun, Z., Nam, L., Weijia, S.: Improved and simplified fast motion estimation for JM. In: 16th Meeting of the Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG. Poznan (2005)

  14. Thomos, N., Boulgouris, N., Strintzis, M.: Optimized transition of JPEG2000 streams over wireless channels. IEEE Trans. Image Process. 15(1), 54–67 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Microelectronic Engineering, Universiti Malaysia Perlis, Pauh Putra Campus, 02600, Pauh, Perlis, Malaysia

    Asral Bahari Jambek & Arief Affendi Juri

Authors
  1. Asral Bahari Jambek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arief Affendi Juri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Asral Bahari Jambek.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jambek, A.B., Juri, A.A. Low-energy motion estimation architecture using quadrant-based multi-octagon (QBMO) algorithm. J Real-Time Image Proc 12, 623–632 (2016). https://doi.org/10.1007/s11554-014-0426-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-014-0426-x

Keywords

Search

Navigation