A high quality fast motion estimation algorithm for H.264/AVC

Wenqi You, Yang Song, Takeshi Ikenaga, Satoshi Goto

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

3 Citations (Scopus)

Abstract

This paper proposes a novel computational structure for Sum of Absolute Difference (SAD) in Fast Full Search (FFS) algorithm to ellipsis part of the SAD value dependency. This structure adopts an SAD Accumulating Termination Algorithm (SAD-ATA) and an Early Loop Termination Decision (ELTD). SAD-ATA is used to analyze and determine whether to skip the following operation of successive SAD accumulation or not, and ELTD is for the control and reduction of SAD comparison loops' degree in FFS ME. The Ratio Distortion (RD) based simulation results show that the proposed algorithm achieves an acceleration in ME processing speed by averagely more than 92% and 20% reduction compared with Full Search (FS) and Fast Full Search (FFS) in H.264 JM12.4, respectively. Meanwhile, the impact on video quality is negligible.

Original languageEnglish
Title of host publicationProceedings - 1st International Congress on Image and Signal Processing, CISP 2008
Pages375-379
Number of pages5
Volume1
DOIs
Publication statusPublished - 2008
Event1st International Congress on Image and Signal Processing, CISP 2008 - Sanya, Hainan
Duration: 2008 May 272008 May 30

Other

Other1st International Congress on Image and Signal Processing, CISP 2008
CitySanya, Hainan
Period08/5/2708/5/30

Fingerprint

Motion estimation
Processing

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

You, W., Song, Y., Ikenaga, T., & Goto, S. (2008). A high quality fast motion estimation algorithm for H.264/AVC. In Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008 (Vol. 1, pp. 375-379). [4566182] https://doi.org/10.1109/CISP.2008.187

A high quality fast motion estimation algorithm for H.264/AVC. / You, Wenqi; Song, Yang; Ikenaga, Takeshi; Goto, Satoshi.

Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 1 2008. p. 375-379 4566182.

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

You, W, Song, Y, Ikenaga, T & Goto, S 2008, A high quality fast motion estimation algorithm for H.264/AVC. in Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. vol. 1, 4566182, pp. 375-379, 1st International Congress on Image and Signal Processing, CISP 2008, Sanya, Hainan, 08/5/27. https://doi.org/10.1109/CISP.2008.187
You W, Song Y, Ikenaga T, Goto S. A high quality fast motion estimation algorithm for H.264/AVC. In Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 1. 2008. p. 375-379. 4566182 https://doi.org/10.1109/CISP.2008.187
You, Wenqi ; Song, Yang ; Ikenaga, Takeshi ; Goto, Satoshi. / A high quality fast motion estimation algorithm for H.264/AVC. Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 1 2008. pp. 375-379
@inproceedings{87a1738041874195af9f206878e3aea5,
title = "A high quality fast motion estimation algorithm for H.264/AVC",
abstract = "This paper proposes a novel computational structure for Sum of Absolute Difference (SAD) in Fast Full Search (FFS) algorithm to ellipsis part of the SAD value dependency. This structure adopts an SAD Accumulating Termination Algorithm (SAD-ATA) and an Early Loop Termination Decision (ELTD). SAD-ATA is used to analyze and determine whether to skip the following operation of successive SAD accumulation or not, and ELTD is for the control and reduction of SAD comparison loops' degree in FFS ME. The Ratio Distortion (RD) based simulation results show that the proposed algorithm achieves an acceleration in ME processing speed by averagely more than 92{\%} and 20{\%} reduction compared with Full Search (FS) and Fast Full Search (FFS) in H.264 JM12.4, respectively. Meanwhile, the impact on video quality is negligible.",
author = "Wenqi You and Yang Song and Takeshi Ikenaga and Satoshi Goto",
year = "2008",
doi = "10.1109/CISP.2008.187",
language = "English",
isbn = "9780769531199",
volume = "1",
pages = "375--379",
booktitle = "Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008",

}

TY - GEN

T1 - A high quality fast motion estimation algorithm for H.264/AVC

AU - You, Wenqi

AU - Song, Yang

AU - Ikenaga, Takeshi

AU - Goto, Satoshi

PY - 2008

Y1 - 2008

N2 - This paper proposes a novel computational structure for Sum of Absolute Difference (SAD) in Fast Full Search (FFS) algorithm to ellipsis part of the SAD value dependency. This structure adopts an SAD Accumulating Termination Algorithm (SAD-ATA) and an Early Loop Termination Decision (ELTD). SAD-ATA is used to analyze and determine whether to skip the following operation of successive SAD accumulation or not, and ELTD is for the control and reduction of SAD comparison loops' degree in FFS ME. The Ratio Distortion (RD) based simulation results show that the proposed algorithm achieves an acceleration in ME processing speed by averagely more than 92% and 20% reduction compared with Full Search (FS) and Fast Full Search (FFS) in H.264 JM12.4, respectively. Meanwhile, the impact on video quality is negligible.

AB - This paper proposes a novel computational structure for Sum of Absolute Difference (SAD) in Fast Full Search (FFS) algorithm to ellipsis part of the SAD value dependency. This structure adopts an SAD Accumulating Termination Algorithm (SAD-ATA) and an Early Loop Termination Decision (ELTD). SAD-ATA is used to analyze and determine whether to skip the following operation of successive SAD accumulation or not, and ELTD is for the control and reduction of SAD comparison loops' degree in FFS ME. The Ratio Distortion (RD) based simulation results show that the proposed algorithm achieves an acceleration in ME processing speed by averagely more than 92% and 20% reduction compared with Full Search (FS) and Fast Full Search (FFS) in H.264 JM12.4, respectively. Meanwhile, the impact on video quality is negligible.

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

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

U2 - 10.1109/CISP.2008.187

DO - 10.1109/CISP.2008.187

M3 - Conference contribution

AN - SCOPUS:51849088166

SN - 9780769531199

VL - 1

SP - 375

EP - 379

BT - Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008

ER -