Skip to main content
Springer Nature Link
Log in

AVS Fast Motion Estimation Algorithm Based on C64x+ DSP

  • Conference paper
Emerging Research in Web Information Systems and Mining (WISM 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 238))

Included in the following conference series:

  • 905 Accesses

Abstract

Motion search is one of the most computationally complex modules for AVS. The algorithms with high degree of computing regulation and parallel potential are good for DSP optimization. Based on the C64x+ DSP characters, the paper proposes square-step early termination search algorithm. The Very-Long-Instruction-Word (VLIW) architecture and signal instruct multiple data (SIMD) is widely used for DSP. Based on the VLIW and SIMD, the paper analyzes the optimization methods to accelerate the speed of motion search. The AVS MAD modules are optimized with assembly instruction set and Cache optimization. The experiments show that the total instruction cycle of assembly code is 38.53% to 50.53% of the one consumed by the original c code with compile optimization for different block MAD modules.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Audio Video coding Standard Workgroup of China, GB/T20090.2-2006. Information technology - Advanced coding of audio and video - Part 2:Video (2006) (in Chinese)

    Google Scholar 

  2. Fan, L., Ma, S., Wu, F.: Overview of AVS Video Standard. In: Proc. 2004 IEEE Intl. Conf. Multimedia & Expo., pp. 423–426 (2004)

    Google Scholar 

  3. Zhu, S., Ma, K.K..: A new diamond search algorithm for fast block matching motion estimation. In: Proceedings of International Conference Information, Communication and Signal Processing, vol. 1, pp. 292–296 (1997)

    Google Scholar 

  4. Zhu, C., Lin, X., Chau, L.: Hexagon-Based Search Pattern for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 12, 349–355 (2002)

    Article  Google Scholar 

  5. Zhu, C., Lin, X., Chau, L.: Enhanced Hexagon Search for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 10, 1210–1214 (2004)

    Article  Google Scholar 

  6. Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 12(12), 1168–1177 (2002)

    Article  Google Scholar 

  7. Cheung, C.H., Po, L.M.: Novel cross-diamond-hexagonal search algorithms for fast block motion estimation. IEEE Transactions on Multimedia 7(1), 16–22 (2005)

    Article  Google Scholar 

  8. TMS320C64x/C64x+DSP CPU and Instruction Set Reference Guide, SPRU732g (February 2008)

    Google Scholar 

  9. TMS320C6000 Assembly Language Tools User’s Guide, SPRU186n (April 2004)

    Google Scholar 

  10. Texas Instruments Incorporated, TMS320C64x DSP Two-Level internal Memory (SPRU610) (2002)

    Google Scholar 

  11. Texas Instruments Incorporated TMS320C64x+ DSP Cache User’s Guide (SPRU862) (October 2006)

    Google Scholar 

  12. Texas Instruments Incorporated, Using Cache Tune to Improve Cache Utilization on TMS320C6000 Targets, SPRAA01 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Engineering, Taiyuan University of Technology, Taiyuan, China

    Liu Yan-long, Li Fu-jiang & Zhang Gang

Authors
  1. Liu Yan-long
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Fu-jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhang Gang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Information Science, University of Macau, Taipa, Macau, China

    Gong Zhiguo

  2. School of Computer, Shanghai University, 200444, Shanghai, China

    Xiangfeng Luo

  3. School of Computer and Software, Taiyuan University of Technology, 030024, Taiyuan, China

    Junjie Chen

  4. Caritas Institute of Higher Education, 18 Chui Ling Road, Tseung Kwan, Hong Kong SAR, China

    Fu Lee Wang

  5. School of Computer and Information Engineering, Shanghai University of Electric Power, 200090, Shanghai, China

    Jingsheng Lei

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yan-long, L., Fu-jiang, L., Gang, Z. (2011). AVS Fast Motion Estimation Algorithm Based on C64x+ DSP. In: Zhiguo, G., Luo, X., Chen, J., Wang, F.L., Lei, J. (eds) Emerging Research in Web Information Systems and Mining. WISM 2011. Communications in Computer and Information Science, vol 238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24273-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24273-1_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24272-4

  • Online ISBN: 978-3-642-24273-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics