A novel fast search algorithm for MPEG standard (2004)

Author(s): Soongsathitanon S, Dlay SS

    Abstract: 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).

    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.

      • Date: 20-22 July 2004
      • Conference Name: Communication Systems, Networks and Digital Signal Processing (CSNDSP)
      • Pages: 462-465
      • Publication type: Conference Proceedings (inc. abstract)
      • Bibliographic status: Published

        Professor Satnam Dlay
        Professor of Signal Processing Analysis