Improved Logarithmic Search for Efficient Video Compression
Hussain Ahmed Choudhury1, Nidul Sinha2

1Hussain Ahmed Choudhury*, Department of Computer Science & Engineering, National Institute of Technology, Silchar, Assam, India.
2Nidul Sinha, Department of Electrical Engineering National Institute of Technology, Silchar, Assam, India.
Manuscript received on July 20, 2019. | Revised Manuscript received on August 10, 2019. | Manuscript published on August 30, 2019. | PP: 2902-2906 | Volume-8 Issue-6, August 2019. | Retrieval Number: F8799088619/2019©BEIESP | DOI: 10.35940/ijeat.F8799.088619
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (

Abstract: For efficient video compression, the BMAs should be designed and implemented in such a way that that the Motion Estimation takes very less time and will have lesser complexity. In this paper, two new algorithms namely Improved Logarithmic Search (ILS) and Zero motion predicted ILS (ZMILS) are proposed which are based on the basic idea of Three Steps Search (TSS) algorithm. In these BMA, the search pattern of proposed algorithms changes the efficiency both in terms of complications required for each macro block (MB) and quality of the compensated images. We improved the TSS and NTSS by changing the searching pattern of locations in reference frame and by adding no movement early prediction case with these algorithms we further reduced the computations. The computations required by the new developed algorithm are lesser per macro block and even 50% of few existing techniques while retaining the quality of the reconstructed image.
Keywords: ILS, ZMILS; Mean Absolute Difference; motion vector (MV).