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
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages590-593
Number of pages4
ISBN (Print)9781424414475
DOIs
Publication statusPublished - 2007 Jan 1
Event2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Xiamen, China
Duration: 2007 Nov 282007 Dec 1

Publication series

Name2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings

Conference

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

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)

Fingerprint Dive into the research topics of 'Fast motion estimation algorithm based on edge block detection and motion vector information'. Together they form a unique fingerprint.

  • Cite this

    Liu, Q., Chen, Z., Goto, S., & Ikenaga, T. (2007). 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] (2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISPACS.2007.4445956