Lossless VLSI oriented full computation reusing algorithm for H.264/AVC fractional motion estimation

Ming Shao, Zhenyu Liu, Satoshi Goto, Takeshi Ikenaga

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

Fractional Motion Estimation (FME) is an advanced feature adopted in H.264/AVC video compression standard with quarter-pixel accuracy. Although FME could gain considerably higher encoding efficiency, sub-pixel interpolation and sum of absolute transformed difference (SATD) computation, as main parts of FME, increase the computation complexity a lot. To reduce the complexity of FME, this paper proposes a full computation reusable VLSI oriented algorithm. Through exploiting the similarity among motion vectors (MVs) of partitions in the same macroblock (MB), temporary computation results can be fully reused. Furthermore, a simple and effective searching method is adopted to make the proposed method more suitable for VLSI implementation. Experiment results show that up to 80 add operations and 85 internal reference frame memory access operations are saved without any degradation in the coding quality.

Original languageEnglish
Pages (from-to)756-763
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE90-A
Issue number4
DOIs
Publication statusPublished - 2007 Apr

Fingerprint

Motion Estimation
Motion estimation
Fractional
Pixels
Video Compression
Motion Vector
Sub-pixel
Image compression
Interpolation
Encoding
Degradation
Coding
Pixel
Interpolate
Partition
Internal
Data storage equipment
Experiment
Experiments

Keywords

  • Computation reusing
  • FME
  • H.264/AVC
  • Lossless
  • VLSI

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

Lossless VLSI oriented full computation reusing algorithm for H.264/AVC fractional motion estimation. / Shao, Ming; Liu, Zhenyu; Goto, Satoshi; Ikenaga, Takeshi.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E90-A, No. 4, 04.2007, p. 756-763.

Research output: Contribution to journalArticle

@article{475ebc5916c64a4d9edcd2ad8f7031d8,
title = "Lossless VLSI oriented full computation reusing algorithm for H.264/AVC fractional motion estimation",
abstract = "Fractional Motion Estimation (FME) is an advanced feature adopted in H.264/AVC video compression standard with quarter-pixel accuracy. Although FME could gain considerably higher encoding efficiency, sub-pixel interpolation and sum of absolute transformed difference (SATD) computation, as main parts of FME, increase the computation complexity a lot. To reduce the complexity of FME, this paper proposes a full computation reusable VLSI oriented algorithm. Through exploiting the similarity among motion vectors (MVs) of partitions in the same macroblock (MB), temporary computation results can be fully reused. Furthermore, a simple and effective searching method is adopted to make the proposed method more suitable for VLSI implementation. Experiment results show that up to 80 add operations and 85 internal reference frame memory access operations are saved without any degradation in the coding quality.",
keywords = "Computation reusing, FME, H.264/AVC, Lossless, VLSI",
author = "Ming Shao and Zhenyu Liu and Satoshi Goto and Takeshi Ikenaga",
year = "2007",
month = "4",
doi = "10.1093/ietfec/e90-a.4.756",
language = "English",
volume = "E90-A",
pages = "756--763",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

TY - JOUR

T1 - Lossless VLSI oriented full computation reusing algorithm for H.264/AVC fractional motion estimation

AU - Shao, Ming

AU - Liu, Zhenyu

AU - Goto, Satoshi

AU - Ikenaga, Takeshi

PY - 2007/4

Y1 - 2007/4

N2 - Fractional Motion Estimation (FME) is an advanced feature adopted in H.264/AVC video compression standard with quarter-pixel accuracy. Although FME could gain considerably higher encoding efficiency, sub-pixel interpolation and sum of absolute transformed difference (SATD) computation, as main parts of FME, increase the computation complexity a lot. To reduce the complexity of FME, this paper proposes a full computation reusable VLSI oriented algorithm. Through exploiting the similarity among motion vectors (MVs) of partitions in the same macroblock (MB), temporary computation results can be fully reused. Furthermore, a simple and effective searching method is adopted to make the proposed method more suitable for VLSI implementation. Experiment results show that up to 80 add operations and 85 internal reference frame memory access operations are saved without any degradation in the coding quality.

AB - Fractional Motion Estimation (FME) is an advanced feature adopted in H.264/AVC video compression standard with quarter-pixel accuracy. Although FME could gain considerably higher encoding efficiency, sub-pixel interpolation and sum of absolute transformed difference (SATD) computation, as main parts of FME, increase the computation complexity a lot. To reduce the complexity of FME, this paper proposes a full computation reusable VLSI oriented algorithm. Through exploiting the similarity among motion vectors (MVs) of partitions in the same macroblock (MB), temporary computation results can be fully reused. Furthermore, a simple and effective searching method is adopted to make the proposed method more suitable for VLSI implementation. Experiment results show that up to 80 add operations and 85 internal reference frame memory access operations are saved without any degradation in the coding quality.

KW - Computation reusing

KW - FME

KW - H.264/AVC

KW - Lossless

KW - VLSI

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

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

U2 - 10.1093/ietfec/e90-a.4.756

DO - 10.1093/ietfec/e90-a.4.756

M3 - Article

AN - SCOPUS:34247164577

VL - E90-A

SP - 756

EP - 763

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 - 4

ER -