Fast variable-size block motion estimation for efficient H.264/AVC encoding

Yu Kuang Tu, Jar Ferr Yang, Ming Ting Sun, Yuesheng T. Tsai

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

In this paper, an efficient algorithm is proposed to reduce the computational complexity of variable-size block-matching motion estimation. We first investigate features of multiple candidate search centers, adaptive initial-blocksizes, search patterns, and search step-sizes, to match different motion characteristics and block-sizes. To avoid being trapped in local minima, the proposed algorithm uses multiple candidate motion vectors, which are obtained from different block-sizes. To further reduce the computation cost, a threshold-based early stop strategy according to the quantization parameter is suggested. With adaptive initial block-sizes, a merge-or-skip strategy is also proposed to reduce the computation for the final block-size decision. For the H.264/AVC encoder, simulations show that the proposed algorithms can speed up about 2.6-3.9 times of the original JM v6.1d encoder, which uses fast full-search for all block-sizes, and still maintain a comparable rate-distortion performance.

Original languageEnglish
Pages (from-to)595-623
Number of pages29
JournalSignal Processing: Image Communication
Volume20
Issue number7
DOIs
Publication statusPublished - 2005 Aug 1

Fingerprint

Motion estimation
Computational complexity
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

Cite this

Tu, Yu Kuang ; Yang, Jar Ferr ; Sun, Ming Ting ; Tsai, Yuesheng T. / Fast variable-size block motion estimation for efficient H.264/AVC encoding. In: Signal Processing: Image Communication. 2005 ; Vol. 20, No. 7. pp. 595-623.
@article{16642d9957e942d3b76f5b063b9c1461,
title = "Fast variable-size block motion estimation for efficient H.264/AVC encoding",
abstract = "In this paper, an efficient algorithm is proposed to reduce the computational complexity of variable-size block-matching motion estimation. We first investigate features of multiple candidate search centers, adaptive initial-blocksizes, search patterns, and search step-sizes, to match different motion characteristics and block-sizes. To avoid being trapped in local minima, the proposed algorithm uses multiple candidate motion vectors, which are obtained from different block-sizes. To further reduce the computation cost, a threshold-based early stop strategy according to the quantization parameter is suggested. With adaptive initial block-sizes, a merge-or-skip strategy is also proposed to reduce the computation for the final block-size decision. For the H.264/AVC encoder, simulations show that the proposed algorithms can speed up about 2.6-3.9 times of the original JM v6.1d encoder, which uses fast full-search for all block-sizes, and still maintain a comparable rate-distortion performance.",
author = "Tu, {Yu Kuang} and Yang, {Jar Ferr} and Sun, {Ming Ting} and Tsai, {Yuesheng T.}",
year = "2005",
month = "8",
day = "1",
doi = "10.1016/j.image.2004.11.003",
language = "English",
volume = "20",
pages = "595--623",
journal = "Signal Processing: Image Communication",
issn = "0923-5965",
publisher = "Elsevier",
number = "7",

}

Fast variable-size block motion estimation for efficient H.264/AVC encoding. / Tu, Yu Kuang; Yang, Jar Ferr; Sun, Ming Ting; Tsai, Yuesheng T.

In: Signal Processing: Image Communication, Vol. 20, No. 7, 01.08.2005, p. 595-623.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fast variable-size block motion estimation for efficient H.264/AVC encoding

AU - Tu, Yu Kuang

AU - Yang, Jar Ferr

AU - Sun, Ming Ting

AU - Tsai, Yuesheng T.

PY - 2005/8/1

Y1 - 2005/8/1

N2 - In this paper, an efficient algorithm is proposed to reduce the computational complexity of variable-size block-matching motion estimation. We first investigate features of multiple candidate search centers, adaptive initial-blocksizes, search patterns, and search step-sizes, to match different motion characteristics and block-sizes. To avoid being trapped in local minima, the proposed algorithm uses multiple candidate motion vectors, which are obtained from different block-sizes. To further reduce the computation cost, a threshold-based early stop strategy according to the quantization parameter is suggested. With adaptive initial block-sizes, a merge-or-skip strategy is also proposed to reduce the computation for the final block-size decision. For the H.264/AVC encoder, simulations show that the proposed algorithms can speed up about 2.6-3.9 times of the original JM v6.1d encoder, which uses fast full-search for all block-sizes, and still maintain a comparable rate-distortion performance.

AB - In this paper, an efficient algorithm is proposed to reduce the computational complexity of variable-size block-matching motion estimation. We first investigate features of multiple candidate search centers, adaptive initial-blocksizes, search patterns, and search step-sizes, to match different motion characteristics and block-sizes. To avoid being trapped in local minima, the proposed algorithm uses multiple candidate motion vectors, which are obtained from different block-sizes. To further reduce the computation cost, a threshold-based early stop strategy according to the quantization parameter is suggested. With adaptive initial block-sizes, a merge-or-skip strategy is also proposed to reduce the computation for the final block-size decision. For the H.264/AVC encoder, simulations show that the proposed algorithms can speed up about 2.6-3.9 times of the original JM v6.1d encoder, which uses fast full-search for all block-sizes, and still maintain a comparable rate-distortion performance.

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

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

U2 - 10.1016/j.image.2004.11.003

DO - 10.1016/j.image.2004.11.003

M3 - Article

AN - SCOPUS:22644440783

VL - 20

SP - 595

EP - 623

JO - Signal Processing: Image Communication

JF - Signal Processing: Image Communication

SN - 0923-5965

IS - 7

ER -