Total views : 160

Novel Block Matching Reduced Complexity Motion Estimation and Compensation Algorithm for Mobile Domain: DBTSSDS


  • SMVD University, Katra - 182320, Jammu and Kashmir, India


Communication between ends have dramatically increased by the expansion in wired (Hard) and wireless networks (soft wire). The user end machines have constrained capability. The availability of power/computation capability/storage and processing buffer/registers along with display. This necessitate the processing or preprocessing of information before transmitting in processed, compressed form. The bottleneck is to transmit the data through the channel with constrained capacity, in error free and acceptable quality. The data is enormously increases with HD content further necessitate effective and vigorous video processing procedures to permit error free real-time encoding and decoding. The real-time conferencing and events generates large sets of data which demands maximum level of compression and very high quality of reception. Even though latest standards like 3G /4G/5G along with efficient coding techniques the available channel has significantly increased but still processing is needed to adjust and accommodate more information in terms of numbers and quality. Numerous methodology had been proposed for compressing the Video but Block Matching methodology(BM) remains the most acceptable. BM is also commonly known as Motion Estimation and compensation(ME) techniques had been utilized for reducing the computational complication of the coding process. BM algorithms is important for accomplishing the effectual and reasonable compression. The block matching algorithm dictates the total computation cost and actual bit budget. Lately various fast search algorithms for video coding have also been proposed. This paper presents a method built on the extension and adjustment of research work MTSSDS block matching algorithm. The proposed algorithm utilizes the concept of logical dead blocks. The projected algorithm is labeled as DBTSSDS which expands to include and manipulate Dead Block on Modified Three steps and Diamond Search (DS) Block Matching Algorithm for the active block based motion estimation for mobile domain. It has been found that from the original (3SS/TSS) and DS, the PSNR value (thus quality) has increased slightly and the significant lowering of computations and thus computation time (faster) has been reduced significantly. The investigational fallouts utilizing various video sequences with different environment are utilized for validating and equate the benefits of projected motion estimation technique.


Block Matching, DS, TSS, Motion Estimation, MTSSDS

Full Text:

 |  (PDF views: 178)


  • Meher SP, Talbar S. Fast motion estimation using modified orthogonal search algorithm for video compression. Signal, Image and Video Processing. 2010; 4:123–8.
  • Li R, Zeng B, Liou ML. A new three-step search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems For Video Technology. 1994; 4:438–42.
  • Zhai J, Yu K, Li J, Li S. Bi-level video: Video communication at very low bit rates. Microsoft Research China, Ottawa, Canada; 2001. p. 392–401.
  • Saxena AK. Rate optimal motion estimation and compensation in transform domain. ABV-IIITM Gwalior; 2005.
  • Argyriou V, Vlachos T. Using gradient correlation for subpixel motion estimation of video sequence. Proceedings.(ICASSP ‘04). IEEE International Conference on Acoustics, Speech, and Signal Processing; 2004. p. 1432–5.
  • Zhu S, Ma K-K. A new diamond search algorithm for fast block-matching motion estimation. IEEE Transactions on Image Processing. 2000; 9(2):287–90.
  • Nie Y, Ma -K. Adaptive rood pattern search for fast blockmatching motion estimation. IEEE Transactions on image processing. 2002; 11(1):1442–8.
  • Cheung C-H, Po L-M. A novel small cross-diamond search algorithm for fast video coding and video conferencing applications. 2002 International Conference on Image Processing; 2002.
  • Richardson IEG. Video codec design. Ch. 4, 5, & 6. West Sussex: John Wiley & Sons Ltd; 2002.
  • Lam CW, Po LM, Cheung CH. A new cross-diamond search algorithm for fast block matching motion estimation.Proceeding of 2003 IEEE International Conference on Neural Networks and Signal Processing, Nanjing, China; 2003. p. 1262–5.
  • Pandit A, Verma S, Tomar GS, Kannoujia D. Fast motion estimation using modified new block matching algorithm: MTSSDS for efficient video compression in mobile domain. IEEE International Conference on Computational Intelligence and Communication Networks, Gwalior, India; 2011. p. 363–6.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.