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

Motion Vector
Motion Estimation
Motion estimation
Estimation Algorithms
Range of data
Subsampling
Video Quality
Exhaustive Search
Calculate
Integer
Necessary
Experiments
Demonstrate
Experiment

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

Fast motion estimation algorithm based on edge block detection and motion vector information. / Liu, Qin; Chen, Zhenxing; Goto, Satoshi; Ikenaga, Takeshi.

2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings. 2008. p. 590-593 4445956.

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

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., 4445956, pp. 590-593, 2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007, Xiamen, 07/11/28. https://doi.org/10.1109/ISPACS.2007.4445956
Liu Q, Chen Z, Goto S, Ikenaga T. 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. 2008. p. 590-593. 4445956 https://doi.org/10.1109/ISPACS.2007.4445956
Liu, Qin ; Chen, Zhenxing ; Goto, Satoshi ; Ikenaga, Takeshi. / Fast motion estimation algorithm based on edge block detection and motion vector information. 2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings. 2008. pp. 590-593
@inproceedings{4975dae6cffa405e80ffe65bbfb73a73,
title = "Fast motion estimation algorithm based on edge block detection and motion vector information",
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.",
keywords = "Aliasing, Motion estimation, Multiple reference frame, Search range, Subsampling",
author = "Qin Liu and Zhenxing Chen and Satoshi Goto and Takeshi Ikenaga",
year = "2008",
doi = "10.1109/ISPACS.2007.4445956",
language = "English",
isbn = "9781424414475",
pages = "590--593",
booktitle = "2007 International Symposium on Intelligent Signal Processing and Communications Systems, ISPACS 2007 - Proceedings",

}

TY - GEN

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

AU - Liu, Qin

AU - Chen, Zhenxing

AU - Goto, Satoshi

AU - Ikenaga, Takeshi

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Aliasing

KW - Motion estimation

KW - Multiple reference frame

KW - Search range

KW - Subsampling

UR - http://www.scopus.com/inward/record.url?scp=43749095398&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=43749095398&partnerID=8YFLogxK

U2 - 10.1109/ISPACS.2007.4445956

DO - 10.1109/ISPACS.2007.4445956

M3 - Conference contribution

SN - 9781424414475

SP - 590

EP - 593

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

ER -