Toggle Main Menu Toggle Search

Open Access padlockePrints

A novel orthogonal logarithmic search algorithm for low bit rate video coding

Lookup NU author(s): Somphob Soongsathitanon, Professor Satnam Dlay


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


The paper presents a novel Orthogonal Logarithmic Search (OLS) method for block base motion compensation. The performance of the algorithm is evaluated by using standard QCIF benchmark video sequences and the results are compared to a traditional well-known full search algorithm (FSA) and a sub-optimal method called the Three Step Search (3SS). The evaluation considers the three important metrics, time, entropy and PSNR (Peak Signal to Noise Ratio). The paper also shows that the strength of the algorithm lies in its speed of operation as it is 95% faster than the FSA and over 60% faster than the 3SS. Investigation into motion estimation algorithms is one of the important issues in the video coding standards such as ISO MPEG-1/2 and ITU-T H.263. These international standards regularly use a conventional FSA to estimate the motion of pixels between pairs of image block matching algorithms. Since a full search requires intensive computations and the distortion function needs to be evaluated many times for each target block to be matched, the process is very time consuming. Therefore, the main aim of this investigation has been to alleviate this acute problem of search speed and accuracy.

Publication metadata

Author(s): Soongsathitanon S, Dlay SS

Editor(s): Vasudev B., Hsing T.R., Tescher A.G., Ebrahimi T.

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Proceedings of SPIE: Image and Video Communications and Processing

Year of Conference: 2003

Pages: 958-965

ISSN: 0277-786X

Publisher: International Society for Optical Engineering


DOI: 10.1117/12.479749