Literature survey on motion estimation techniques

  • Authors

    • S Mahaboob Basha
    • M Kannan
    2018-04-03
    https://doi.org/10.14419/ijet.v7i2.12.11358
  • Block Matching Motion Estimation, DS, TSS, ITSS, FTSS, FSS, FTS.

  • Motion Estimation (ME) is one of the most intensive computational operations in video compression techniques. Video compression algo-rithm utilizes numerous standards such as MPEG1, MPEG4 AND H.261, H.264. Compression performance can be increased drastically by efficient motion estimation techniques by which energy is reduced within the residual frames involved in motion compensation. In this paper literature survey of motion estimation especially considering block matching ME (Motion Estimation). In this paper, comparison is made between the already existing block matching algorithms and their limitations in motion estimation along with their applications. Many algorithms including Three Step Search (TSS), Improved Three Step Search (ITSS), New Three Step Search (NTSS), Four Step Search (4SS), Diamond Search (DS), Flexible Triangle Search(FTS), Full Search(FS), Modified Full Search(MDF) are compared and their per-formance measures are discussed in this paper.

     

     

  • References

    1. [1] Chaur-Heh Hsieh and Ting –Pang Lin, VLSI Architecture for Block-Matching Motion Estimation Algorithm, IEEE Transactions on Circuits and Systems for Video Technology, Vol.2, NO.2, June 1992.

      [2] Xu, D. and Bentley, J. P. (2001), VLSI-based parallel architecture for block-matching motion estimation in low bit-rate video coding, The 8th IEEE international conference on electronics, circuits and systems, Malta, September 2 - 5, 2001 in Conference proceedings, vol. I-III. IEEE, pp.217-220.

      [3] Namrata Verma, Tejeshwari Sahu, Pallavi Sahu, Efficient Motion Estimation by Fast Three Step Search Algorithms, International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering Vol. 1, Issue 5, November 2012.

      [4] A.Ahmadi , M.M.Azadfar, Implementation of Fast Motion Estimation Algorithms and Comparison with Full Search Method in H.264, IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.3, March 2008.

      [5] M. Rehan, M. Watheq El-Kharashi, P. Agathoklis, and F. Gebali, An FPGA Implementation of the Flexible Triangle Search Algorithm for Block Based Motion Estimation, ISCAS conference 2006.

      [6] P.Muralidhar, C.B. Ramarao, High Performance Architecture for Full Search Block Matching Algorithm, IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 5, Issue 1, Ver. II (Jan - Feb. 2015), PP 41-49.

      [7] V. S. K. Reddy, S. Sengupta, and Y. M. Latha, New VLSI Architecture for Motion Estimation Algorithm, World Academy of Science, Engineering and Technology International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol:1, No:12, 2007.

      [8] Viet L. Do and Kenneth Y. Yun, A Low-Power VLSI Architecture for Full-Search Block-Matching Motion Estimation, IEEE Transactions On Circuits and Systems for Video Technology, Vol. 8, No. 4, August 1998.

      [9] P.Muralidhar and C.RamaRao, Efficient architecture for global elimination algorithm for H.264 motion estimation, Indian Academy of Sciences, Vol.41, No.1, January 2016, pp. 47-54.

      [10] C.A.Rahman, Wael Badawy, A quarter pel full search block motion estimation architecture for H.264/AVC, ICME conference , August 2005.

      [11] Ranjan Maity, Synthesis of Low Power High Performance VLSI Architecture for Video Codec Chip, Synopsis seminar report submitted in partial fulfillment of the requirements for the degree of Master of Science in Information Technology.

      [12] Nehal N. Shah, Harikrishna Singapuri, and Upena D. Dalal, Hardware efficient Architecture with Variable Block Size for Motion Estimation, Hindawi Publishing Corporation Journal of Electrical and Computer Engineering Volume 2016, Article ID 5091519, 11 pages.

      [13] Swee Yeow Yap and John V. McCanny,Fellow, A VLSI Architecture for Variable Block Size Video Motion Estimation, IEEE Transactions on Circuits and Sysytems—II: Express Briefs, Vol. 51, No. 7, July 2004.

      [14] S. Rukmani Devi, P. Rangarajan, and J. Raja Paul Perinbam, VLSI Implementation of High Performance Optimized Architecture for Video Coding Standards, Acta Polytechnica Hungarica, Vol. 10, No. 6, 2013.

      [15] K.Leela Bhavani and R.Trinadh, Architecture for Adaptive Rood Pattern Search Algorithm for Motion Estimation, International Journal of Engineering Research & Technology (IJERT), ISSN: 2278-0181, Vol. 1 Issue 7, September – 2012.

      [16] Harsha Prakash Redkar, Sonia Kuwelkar, Full Search Block Matching Algorithm Motion Estimation on FPGA, International Journal of Advanced Research in Electronics and Communication Engineering (IJARECE) Volume 4, Issue 4, April 2015.

      [17] Chen-Kuo Chiang, Wei-Hau Pan, Chiuan Hwang , Shin-Shan Zhuang and Shang-Hong Lai, Fast H.264 Encoding based on Statistical Learning, IEEE Transactions on Circuits and Systems for Video technology, Vol. 21, No.9, September 2011.

      [18] Hyo-Sung Kim, Jong-Hyeok Lee, Chang-Ki Kim, and Byung-Gyu Kim, Zoom Motion Estimation Using Block-Based Fast Local Area Scaling, IEEE Transactions on Circuits and Systems for Video technology, Vol. 22, No.9, September 2012.

      [19] Ling Li, Shaoli Liu, Yunji Chen, Tianshi Chen and Tao Luo, Motion Estimation Without Integer-Pel Search, IEEE Transactions on Image Processing, Vol. 22, No.4, April 2013.

      [20] Shiaw-Yu Jou, Shan-Jung Chang, and Tian-Sheuan Chang, Fast Motion Estimation Algorithm and Design for Real Time QFHD High Efficiency Video Coding, IEEE Transactions on Circuits and Systems for Video technology, Vol. 25, No.9, September 2015.

      [21] Zhaoqing Pan, Yun Zhang, Member and Sam Kwong, Fellow, Efficient Motion and Disparity Estimation Optimization for Low Complexity Multiview Video Coding, IEEE Transactions on Broadcasting, Vol. 61, No.2 June 2015.

      [22] Nan Cen, Zhangyu Guan and Tommaso Melodia, Interview Motion Compensated Joint Decoding for Compressively Sampled Multiview VideoStreams, IEEE Transactions on Multimedia, Vol. 19, No.6 June 2017.

      [23] Xin Jin, Satoshi Goto and Life Fellow, Hilbert Transform-Based Workload Prediction and Dynamic Frequency Scaling for Power-Efficient Video Encoding, IEEE Transactions on Integrated Circuits and Systems for Video technology, Vol. 31, No.5, May 2012.

      [24] Zhan Qu, Jinqiao Wang, MinXu and Hanqing Lu, Context-Aware Video Retargeting via Graph Model, IEEE Transactions on Multimedia, Vol. 15, No.7, November 2013.

      [25] Huynh Van Luong, Lars Lau Rakêt and Søren Forchhammer, Re-estimation of Motion and Reconstruction for Distributed Video Coding, IEEE Transactions on Image Processing, Vol. 23, No.7, July 2014.

  • Downloads

  • How to Cite

    Mahaboob Basha, S., & Kannan, M. (2018). Literature survey on motion estimation techniques. International Journal of Engineering & Technology, 7(2.12), 394-398. https://doi.org/10.14419/ijet.v7i2.12.11358