A slope-based search technique for block motion estimation

Myoung Seo Kim, Cheong Ghil Kim, Shin-Dug Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Motion estimation is the most computationally demanding part of MPEG coding system and it could significantly affect the output quality of an encoded sequence. Thus a new fast motion estimation algorithm is presented, named as the slope-based search technique (SBST), which is actually based on selective full search and aggressive diamond search methods. The SBST algorithm shows a significant improvement over the previous other algorithms in both terms of visual quality and computational complexity. By using a new biased criterion and some additional steps of slope analysis, our simulation results show that the proposed algorithm can reduce the computational complexity with the diamond search algorithm, while proving superior and more robust quality similar to that of the full search algorithm.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04
EditorsH.R. Arabnia
Pages217-220
Number of pages4
Publication statusPublished - 2004 Dec 1
EventProceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04 - Las Vegas, NV, United States
Duration: 2004 Jun 212004 Jun 24

Publication series

NameProceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04

Other

OtherProceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04
CountryUnited States
CityLas Vegas, NV
Period04/6/2104/6/24

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Kim, M. S., Kim, C. G., & Kim, S-D. (2004). A slope-based search technique for block motion estimation. In H. R. Arabnia (Ed.), Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04 (pp. 217-220). (Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04).