Toggle Main Menu Toggle Search

Open Access padlockePrints

A novel fast search algorithm for MPEG standard

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.


This paper presents a novel fast search algorithm, diagonal logarithmic search (DLS) algorithm, for block based motion estimation. The performance of the algorithm is evaluated by using standard 176*144 pixels quarter common intermediate format (QCIF) benchmark video sequences and the results are compared to a traditional well-known full search (FS) algorithm and a widely used fast search algorithm called the three step search (3SS).The important metrics, time and peak signal to noise ratio (PSNR) are used to evaluate the novel algorithm. The results show that the strength of the algorithms lies in their speed of operation as they are much faster than the FS and 3SS. The speed of the operation is improved by 88.77% and 40% over the FS and 3SS. (14 References).

Publication metadata

Author(s): Soongsathitanon S, Dlay SS

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Communication Systems, Networks and Digital Signal Processing (CSNDSP)

Year of Conference: 2004

Pages: 462-465

Notes: Dlay SS Newcastle upon Tyne, UK. Communication Systems, Networks and Digital Signal Processing. CSNDSP 2004. Fourth International Symposium. Newcastle upon Tyne, UK. 20-22 July 2004.