Fast motion estimation algorithm based on edge block detection and motion vector information

Qin Liu, Zhenxing Chen, Satoshi Goto, Takeshi Ikenaga

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

7 Citations (Scopus)

Abstract

Compared with previous standards, H.264/AVC adopts variable block size motion estimation (VBSME) and multiple reference frames (MRF) to improve the video quality. So full search motion estimation algorithm (FS) has to consume massive computation, to calculate every search point in the search window for every block type with multiple reference frame. Some mathematical analyses on edge block are presented in this paper. Moreover in most cases, search range for FS is fixed and large, which is not necessary for most cases. An adaptive search range scheme is provided in this paper. In summary, two fast VBSME algorithms are proposed in this paper: 1) subsampling method based on the block edge information is applied 2) adaptive search range based on motion vector information is utilized. Experiments demonstrate that combing our proposed algorithms with UMHS almost saves 92%-98% Integer Motion Estimation (IME) time compared with exhaustive search with only less than 0.5% bitrate increase or 0.04 db PSNR decline.

Original languageEnglish
Title of host publication2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings
Pages590-593
Number of pages4
DOIs
Publication statusPublished - 2008
Event2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Xiamen
Duration: 2007 Nov 282007 Dec 1

Other

Other2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007
CityXiamen
Period07/11/2807/12/1

    Fingerprint

Keywords

  • Aliasing
  • Motion estimation
  • Multiple reference frame
  • Search range
  • Subsampling

ASJC Scopus subject areas

  • Computer Science Applications
  • Signal Processing
  • Software
  • Electrical and Electronic Engineering
  • Mathematics(all)

Cite this

Liu, Q., Chen, Z., Goto, S., & Ikenaga, T. (2008). Fast motion estimation algorithm based on edge block detection and motion vector information. In 2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings (pp. 590-593). [4445956] https://doi.org/10.1109/ISPACS.2007.4445956