Skip to main content
SpringerLink
Log in

Background and Literature Survey

  • Chapter
  • First Online:
Motion Estimation for Video Coding

Part of the book series: Studies in Computational Intelligence ((SCI,volume 590))

  • 1021 Accesses

Abstract

This chapter begins with an overview of block matching algorithm (BMA) approach to motion estimation which is preferred for its simplicity and straightforward circuit implementation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Biemonda, J., Looijengaa, L., Boekeea, D.E., Plompenb, R.H.J.M.: A pel-recursive Wiener-based displacement estimation algorithm. J. Signal Process. 13(4), 399–412 (1987)

    Google Scholar 

  2. Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. 7(7), 560–576 (2003)

    Google Scholar 

  3. Lu, J., Liou, M.L.: A simple and efficient search algorithm for block-matching motion estimation. IEEE Trans. Circuits Syst. Video Technol. 7(2), 429–433 (1997)

    Article  Google Scholar 

  4. Tekalp, A.M.: Digital Video Processing. Prentice Hall Ltd., New York (1995)

    Google Scholar 

  5. Ghanbari, M.: Video Coding, An Introduction to Standard Codecs. The Institute of Electrical Engineers, London (1999). Chaps. 2, 5, 6, 7 and 8.

    Google Scholar 

  6. Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4(4), 438–442 (1994)

    Article  Google Scholar 

  7. Po, L.-M., Ma, W.-C.: A novel four step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6(3), 313–317 (1996)

    Article  Google Scholar 

  8. Li, W., Salari, E.: Successive elimination algorithm for motion estimation. IEEE Trans. Image Process. 4(1), 105–107 (1995)

    Article  Google Scholar 

  9. Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)

    Article  MathSciNet  Google Scholar 

  10. Nie, Y., Ma, K.K.: Adaptive rood pattern search for fast block-matching motion estimation. IEEE Trans. Image Process. 11(12), 1442–1448 (2002)

    Article  Google Scholar 

  11. Cheung, C.H., Po, L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(12), 1168–1177 (2002)

    Article  Google Scholar 

  12. Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing, Proccedings of Natural Telecommunication Conference, pp. C9.6.1-C9.6.5, (1981)

    Google Scholar 

  13. Ghanbari, M.: The cross search algorithm for motion estimation. IEEE Trans. Commun. 38(7), 950–953 (1990)

    Article  Google Scholar 

  14. Chen, L.G., Chen, W.T., Jehng, Y.S., Chiueh, T.D.: An efficient parallel motion estimation algorithm for digital image processing. IEEE Trans. Circuits Syst. Video Technol. 1(4), 378–385 (1991)

    Article  Google Scholar 

  15. Tourapis, A.M., Au, O.C., Liu, M.L.: Highly efficient predictive zonal algorithms for fast block-matching motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(10), 934–947 (2002)

    Article  Google Scholar 

  16. Natarajan, B., Bhaskaran, V., Konstantinides, K.: Low-complexity block-based motion estimation via one-bit transforms. IEEE Trans. Circuits Syst. Video Technol. 7(3), 702706 (1997)

    Google Scholar 

  17. Liu, B., Zaccarin, A.: New fast algorithms for the estimation of block motion vectors. IEEE Trans. Circuits Syst. Video Technol. 3(2), 148–157 (1993)

    Article  Google Scholar 

  18. Wang, Y., Wang, Y., Kuroda, H.: A globally adaptive pixel decimation algorithm for block-motion Estimation. IEEE Trans. Circuits Syst. Video Technol. 10(6), 1006–1011 (2000)

    Article  Google Scholar 

  19. Hsieh, C.H., Lu, P.C., Shyn, J.S., Lu, E.H.: Motion estimation algorithm using interblock correlation. IEE Electron. Lett. 26(5), 276–277 (1990)

    Article  Google Scholar 

  20. Zafar, S., Zhang, Y.Q., Baras, J.S.: Predictive block matching motion estimation for TV coding-part I: inter-block prediction. IEEE Trans. Broadcast. 37(3), 97–101 (1991)

    Article  Google Scholar 

  21. Zhang, Y.Q., Zafar, S.: Predictive block-matching motion estimation for TV coding-part II: inter-frame prediction. IEEE Trans. Broadcast. 37(3), 102–105 (1991)

    Article  Google Scholar 

  22. Chalidabhongse, J., Kuo, C.C.J.: Fast motion vector estimation using multiresolution-spatio-temporal correlations. IEEE Trans. Circuits Syst. Video Technol. 7(3), 477–488 (1997)

    Article  Google Scholar 

  23. Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A novel unrestricted center biased diamond search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 8(4), 369–377 (1998)

    Google Scholar 

  24. He, Z.L., Tsui, C.Y., Chan, K.K., Liou, M.L.: Low-power VLSI design for motion estimation using adaptive pixel truncation. IEEE Trans. Circuits Syst. Video Technol. 10(5), 669–678 (2000)

    Article  Google Scholar 

  25. Lee, S., Kim, J.M., Chae, S.I.: New motion estimation algorithm using adaptively quantized low bit-resolution image and its VLSI architecture for MPEG2 video encoding. IEEE Trans. Circuits Syst. Video Technol. 8(6), 734–744 (1998)

    Article  Google Scholar 

  26. Kim, J.-N., Choi, T.-S.: A fast three step search algorithm with minimum checking points. In: Proceedings of IEEE Conference Consumer Electronics, pp. 132–133, 2–4 June 1998

    Google Scholar 

  27. Jianjua, L., Liou, M.L.: A simple and efficient search algorithm for block-matching motion estimation. IEEE Trans. Circuits Syst. Video Technol. 7(2), 429–433 (1997)

    Article  Google Scholar 

  28. Yang, K.M., Sun, M.T., Wu, L.: A family of VLSI designs for the motion compensation block-matching algorithm. IEEE Trans. Circuits Syst. 36(2), 1317–1325 (1989)

    Article  Google Scholar 

  29. Komarek, T., Pirsch, P.: Array architectures for block matching algorithms. IEEE Trans. Circuits Syst. 36(2), 1301–1308 (1989)

    Article  Google Scholar 

  30. Shen, J.F., Wang, T.C., Chen, L.G.: A novel low-power full search blockmatching motion estimation design for H.263+. IEEE Trans. Circuits Syst. Video Technol. 11(7), 890–897 (2001)

    Article  Google Scholar 

  31. Yeo, H., Hu, Y.H.: A novel modular systolic array architecture for full-search block matching motion estimation. IEEE Trans. Circuits Syst. Video Technol. 5(5), 407–416 (1995)

    Article  Google Scholar 

  32. Lai, Y.K., Chen, L.G.: A data-interlacing architecture with two dimensional datareuse for full-search block-matching algorithm. IEEE Trans. Circuits Syst. Video Technol. 8(2), 124–127 (1998)

    Article  MathSciNet  Google Scholar 

  33. Chang, S.F., Hwang, J.H., Jen, C.W.: Scalable array architecture design for full search block matching. IEEE Trans. Circuits Syst. Video Technol. 5(4), 332–343 (1995)

    Article  Google Scholar 

  34. Vos, L.D., Stegherr, M.: Parameterizable VLSI architectures for the full-search block-matching algorithm. IEEE Trans. Circuits Syst. 36(2), 1309–1316 (1989)

    Article  Google Scholar 

  35. Roma, N., Sousa, L.: Efficient and configurable full-search blockmatching processors. IEEE Trans. Circuits Syst. Video Technol. 12(12), 1160–1167 (2002)

    Article  Google Scholar 

  36. Jong, H.-M., Chen, L.-G., Chiueh, T.-D.: Parallel architectures for 3-step hierarchical search block-matching algorithm. IEEE Trans. Circuit Syst. Video Technol. 4(4), 407–416 (1994)

    Article  Google Scholar 

  37. Chao, W.M., Hsu, C.W., Chang, Y.C., Chen, L.G.: A novel motion estimator supporting diamond search and fast full search. In: Proceedings of IEEE International Symposium Circuits Systems (ISCAS02), pp. 492–495, (2002)

    Google Scholar 

  38. Dutta, S., Wolf, W.: A flexible parallel architecture adopted to block matching motion estimation algorithms. IEEE Trans. Circuits Syst. Video Technol. 6(1), 74–86 (1996)

    Article  Google Scholar 

  39. Lin, H.D., Anesko, A., Petryna, B.: A 14-GOPS programmable motion estimator for H.26X video coding. IEEE J. Solid-State Circuits 31(11), 1742–1750 (1996)

    Article  Google Scholar 

  40. Cheng, S.C., Hang, H.M.: A comparison of block-matching algorithms mapped to systolic-array implementation. IEEE Trans. Circuits Syst. Video Technol. 7(5), 741–757 (1997)

    Article  Google Scholar 

  41. Ohm, J.-R.: Advances in scalable video coding. Proc. IEEE, Invit. Pap. 93, 42–56 (2005)

    Article  Google Scholar 

  42. Advanced Video Coding for Generic Audiovisual Services, ITU-T Rec. H.264 and ISO/IEC 14496-10 (MPEG-4 AVC), ITU-T and ISO/IEC JTC 1, Version 1: May 2003, Version 2: May 2004, Version 3: March 2005, Version 4: September 2005, Version 5 and Version 6: June 2006, Version 7: April 2007, Version 8 (including SVC extension): Consented in July 2007

    Google Scholar 

  43. ITU-T Rec. & ISO/IEC 14496–10 AVC.: Advanced video coding for generic audiovisual services, version 3 (2005)

    Google Scholar 

  44. Schwarz, et al. H.: Technical description of the HHI proposal for SVC CE1. ISO/IEC JTC1/WG11, Doc. m11244, Palma de Mallorca, Spain October 2004

    Google Scholar 

  45. Reichel, J., Schwarz, H., Wien, M.: Scalable video coding joint draft 6 Joint video team, Doc. JVT-S201, Geneva, Switzerland, April 2006

    Google Scholar 

  46. Coding of audiovisual objectsPart 10: Advanced video coding, International Organization for Standardization / International Electrotechnical Commission (ISO/IEC), ISO/IEC14 496–10 (identical to ITU-T Recommendation H.264)

    Google Scholar 

  47. Iain, E.G.: Richardson, "Video Codec Design", John Wiley & Sons. Ltd. (2002). doi:10.1002/0470847832

  48. Andreopoulos, Y., Van Der Schaar, M., Munteanu, A., Barbarien, J., Schelkens, P., Cornelis, J.: Complete-to-overcomplete discrete wavelet transforms for scalable video coding with MCTF. In: Proceedings SPIE/IEEE Visual Communication Image Process., pp. 719–731 (2003)

    Google Scholar 

  49. Andreopoulos, Y., Munteanu, A., Barbarien, J., Van der Schaar, M., Cornelis, J., Schelkens, P.: In-band motion compensated temporal filtering. Signal Process. Image Commun. 19, 653–673 (2004)

    Article  Google Scholar 

  50. Wang, B., Loo, K.K., Yip, P.Y., Siyau, M.F.: A simplified scalable wavelet video codec with MCTF structure. In: International Conference on Digital Telecommunications, (ICDT ’06), 29–31 Augest 2006. doi:10.1109/ICDT.2006.11

  51. Andreopoulos, Y., van der Schaar, M., Munteanu, A., Barbarien, J., Schelkens, P., Cornelis, J.: Fully-scalable wavelet video coding using in-band motion-compensated temporal filtering. In: Proceedings IEEE International Conference Acoustical Speech and Signal Process., pp. III-417–III-420 (2003)

    Google Scholar 

  52. Park, H.-W., Kim, H.-S.: Motion estimation using low-band-shift method for wavelet-based moving-picture coding. IEEE Trans. On Image Process. 9(4), 577–587 (2000)

    Article  Google Scholar 

  53. Daubechies, I., Sweldens, W.: Factoring wavelet transforms into lifting steps. J. Fourier Anal. Apple 4(3), 247–269 (1998)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and ECE, Indian Institute of Technology Kharagpur, Kharagpur, India

    Indrajit Chakrabarti & Kota Naga Srinivasarao Batta

  2. Department of Electronics and Communication Engineering, National Institute of Technology Sikkim, Ravangla, India

    Sumit Kumar Chatterjee

Authors
  1. Indrajit Chakrabarti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kota Naga Srinivasarao Batta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sumit Kumar Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Indrajit Chakrabarti .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Chakrabarti, I., Batta, K.N.S., Chatterjee, S.K. (2015). Background and Literature Survey. In: Motion Estimation for Video Coding. Studies in Computational Intelligence, vol 590. Springer, Cham. https://doi.org/10.1007/978-3-319-14376-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14376-7_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14375-0

  • Online ISBN: 978-3-319-14376-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation