Edge block detection and motion vector information based fast VBSME algorithm

Qin Liu, Yiqing Huang, Satoshi Goto, Takeshi Ikenaga

研究成果: Article

2 引用 (Scopus)

抄録

Compared with previous standards, H.264/AVC adopts variable block size motion estimation (VBSME) and multiple reference frames (MRF) to improve the video quality. Full search motion estimation algorithm (FS), which calculates every search candidate in the search window for 7 block type with multiple reference frames, consumes massive computation power. Mathematical analysis reveals that the aliasing problem of subsampling algorithm comes from high frequency signal components. Moreover, high frequency signal components are also the main issues that make MRF algorithm essential. As we know, a picture being rich of texture must contain lots of high frequency signals. So based on these mathematical investigations, two fast VBSME algorithms are proposed in this paper, namely edge block detection based subsampling method and motion vector based MRF early termination algorithm. Experiments show that strong correlation exists among the motion vectors of those blocks belonging to the same macroblock. Through exploiting this feature, a dynamically adjustment of the search ranges of integer motion estimation is proposed in this paper. Combing our proposed aigorithms with UMHS almost saves 96 98% Integer Motion Estimation (IME) time compared to the exhaustive search algorithm. The induced coding quality loss is less than 0.8% bitrate increase or 0.04 dB PSNR decline on average.

元の言語English
ページ(範囲)1935-1943
ページ数9
ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E91-A
発行部数8
DOI
出版物ステータスPublished - 2008 8

Fingerprint

Motion Vector
Motion Estimation
Motion estimation
Estimation Algorithms
Subsampling
Early Termination
Integer
Video Quality
Aliasing
Exhaustive Search
Mathematical Analysis
Search Algorithm
Texture
Adjustment
Coding
Calculate
Textures
Range of data
Experiment
Experiments

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Signal Processing

これを引用

@article{0a33d7a29289436197799619b4025c27,
title = "Edge block detection and motion vector information based fast VBSME algorithm",
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. Full search motion estimation algorithm (FS), which calculates every search candidate in the search window for 7 block type with multiple reference frames, consumes massive computation power. Mathematical analysis reveals that the aliasing problem of subsampling algorithm comes from high frequency signal components. Moreover, high frequency signal components are also the main issues that make MRF algorithm essential. As we know, a picture being rich of texture must contain lots of high frequency signals. So based on these mathematical investigations, two fast VBSME algorithms are proposed in this paper, namely edge block detection based subsampling method and motion vector based MRF early termination algorithm. Experiments show that strong correlation exists among the motion vectors of those blocks belonging to the same macroblock. Through exploiting this feature, a dynamically adjustment of the search ranges of integer motion estimation is proposed in this paper. Combing our proposed aigorithms with UMHS almost saves 96 98{\%} Integer Motion Estimation (IME) time compared to the exhaustive search algorithm. The induced coding quality loss is less than 0.8{\%} bitrate increase or 0.04 dB PSNR decline on average.",
keywords = "Aliasing, Motion estimation, Multiple reference frame, Search range, Subsampling",
author = "Qin Liu and Yiqing Huang and Satoshi Goto and Takeshi Ikenaga",
year = "2008",
month = "8",
doi = "10.l093/ietfec/e9l-a.8.1935",
language = "English",
volume = "E91-A",
pages = "1935--1943",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "8",

}

TY - JOUR

T1 - Edge block detection and motion vector information based fast VBSME algorithm

AU - Liu, Qin

AU - Huang, Yiqing

AU - Goto, Satoshi

AU - Ikenaga, Takeshi

PY - 2008/8

Y1 - 2008/8

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. Full search motion estimation algorithm (FS), which calculates every search candidate in the search window for 7 block type with multiple reference frames, consumes massive computation power. Mathematical analysis reveals that the aliasing problem of subsampling algorithm comes from high frequency signal components. Moreover, high frequency signal components are also the main issues that make MRF algorithm essential. As we know, a picture being rich of texture must contain lots of high frequency signals. So based on these mathematical investigations, two fast VBSME algorithms are proposed in this paper, namely edge block detection based subsampling method and motion vector based MRF early termination algorithm. Experiments show that strong correlation exists among the motion vectors of those blocks belonging to the same macroblock. Through exploiting this feature, a dynamically adjustment of the search ranges of integer motion estimation is proposed in this paper. Combing our proposed aigorithms with UMHS almost saves 96 98% Integer Motion Estimation (IME) time compared to the exhaustive search algorithm. The induced coding quality loss is less than 0.8% bitrate increase or 0.04 dB PSNR decline on average.

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. Full search motion estimation algorithm (FS), which calculates every search candidate in the search window for 7 block type with multiple reference frames, consumes massive computation power. Mathematical analysis reveals that the aliasing problem of subsampling algorithm comes from high frequency signal components. Moreover, high frequency signal components are also the main issues that make MRF algorithm essential. As we know, a picture being rich of texture must contain lots of high frequency signals. So based on these mathematical investigations, two fast VBSME algorithms are proposed in this paper, namely edge block detection based subsampling method and motion vector based MRF early termination algorithm. Experiments show that strong correlation exists among the motion vectors of those blocks belonging to the same macroblock. Through exploiting this feature, a dynamically adjustment of the search ranges of integer motion estimation is proposed in this paper. Combing our proposed aigorithms with UMHS almost saves 96 98% Integer Motion Estimation (IME) time compared to the exhaustive search algorithm. The induced coding quality loss is less than 0.8% bitrate increase or 0.04 dB PSNR decline on average.

KW - Aliasing

KW - Motion estimation

KW - Multiple reference frame

KW - Search range

KW - Subsampling

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

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

U2 - 10.l093/ietfec/e9l-a.8.1935

DO - 10.l093/ietfec/e9l-a.8.1935

M3 - Article

AN - SCOPUS:77949374887

VL - E91-A

SP - 1935

EP - 1943

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 8

ER -