arrow
Return

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

delete2005-08-01
delete15
PRE
AI
Y
Yu-Kuang Tu
J
Jar‐Ferr Yang
M
Ming–Ting Sun
Y
Yuesheng T. Tsai
DOI:10.1016/j.image.2004.11.003delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (c) 2005 Elsevier B.V. All rights reserved.
Keywords:
SEARCH ALGORITHM
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

S
Signal Processing and Image Communication
IF:
2.7
Papers:
2.8K
Citations:
4.2K

Organization

No organization information available
Cited Papers

Cited Papers

Immunoreactivity for A103, an Antibody to Melan-A (Mart-1), in Adrenocortical and Other Steroid Tumors
err1998-01-01
err0
PREAI
errK. J. Busam; K. Iversen; K. A. Coplan; L. J. Old; E. Stockert; Y-T. Chen; D. McGregor; A. Jungbluth
errShare
errSave
1013-2007
err
IF0
err2007-01-01
err0
PREAI
err
errShare
errSave
errShare
errSave
Catheter Ablation of Stable and Unstable Ventricular Tachycardias in Patients with Arrhythmogenic Right Ventricular Dysplasia
err2006-02-28
err0
PREAI
errKAZUHIRO SATOMI; TAKASHI KURITA; KAZUHIRO SUYAMA; TAKASHI NODA; HIDEO OKAMURA; KIYOSHI OTOMO; WATARU SHIMIZU; NAOHIKO AIHARA; SHIRO KAMAKURA
errShare
errSave
researcher View more