Two-steps cross-diamond fast search algorithm on motion estimation in H.264

Qin Liu, Seiichiro Hiratsuka, Satoshi Goto, Takeshi Ikenaga

研究成果: Conference contribution

3 引用 (Scopus)

抄録

Motion estimation plays a key role in the h.264/AVC. It is the most computationally intensive module. Although many fast motion estimation algorithms have been proposed to reduce the huge calculation complexity instead of full search, the motion estimation time still can not satisfy the critical real-time applications' needs. This paper proposes a fast search based on a two-steps coarse to fine strategy by Cross and Diamond search patterns. And we also combines some motion vector predictors and early terminations technique to reduce search points. The experiment results shows that this fast search algorithm has reduced 60% search points and 20% Motion Estimation time compared with UMHexagonS algorithm, with only less than 0.04dB loss in the video quality.

元の言語English
ホスト出版物のタイトルICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007
ページ782-786
ページ数5
出版物ステータスPublished - 2008
イベントICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007 - Kokura
継続期間: 2007 7 112007 7 13

Other

OtherICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007
Kokura
期間07/7/1107/7/13

Fingerprint

Motion estimation
Diamonds
Experiments

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

これを引用

Liu, Q., Hiratsuka, S., Goto, S., & Ikenaga, T. (2008). Two-steps cross-diamond fast search algorithm on motion estimation in H.264. : ICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007 (pp. 782-786). [4348166]

Two-steps cross-diamond fast search algorithm on motion estimation in H.264. / Liu, Qin; Hiratsuka, Seiichiro; Goto, Satoshi; Ikenaga, Takeshi.

ICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007. 2008. p. 782-786 4348166.

研究成果: Conference contribution

Liu, Q, Hiratsuka, S, Goto, S & Ikenaga, T 2008, Two-steps cross-diamond fast search algorithm on motion estimation in H.264. : ICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007., 4348166, pp. 782-786, ICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007, Kokura, 07/7/11.
Liu Q, Hiratsuka S, Goto S, Ikenaga T. Two-steps cross-diamond fast search algorithm on motion estimation in H.264. : ICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007. 2008. p. 782-786. 4348166
Liu, Qin ; Hiratsuka, Seiichiro ; Goto, Satoshi ; Ikenaga, Takeshi. / Two-steps cross-diamond fast search algorithm on motion estimation in H.264. ICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007. 2008. pp. 782-786
@inproceedings{04d2d597191e4c0495ca331d61a85176,
title = "Two-steps cross-diamond fast search algorithm on motion estimation in H.264",
abstract = "Motion estimation plays a key role in the h.264/AVC. It is the most computationally intensive module. Although many fast motion estimation algorithms have been proposed to reduce the huge calculation complexity instead of full search, the motion estimation time still can not satisfy the critical real-time applications' needs. This paper proposes a fast search based on a two-steps coarse to fine strategy by Cross and Diamond search patterns. And we also combines some motion vector predictors and early terminations technique to reduce search points. The experiment results shows that this fast search algorithm has reduced 60{\%} search points and 20{\%} Motion Estimation time compared with UMHexagonS algorithm, with only less than 0.04dB loss in the video quality.",
author = "Qin Liu and Seiichiro Hiratsuka and Satoshi Goto and Takeshi Ikenaga",
year = "2008",
language = "English",
isbn = "9781424414741",
pages = "782--786",
booktitle = "ICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007",

}

TY - GEN

T1 - Two-steps cross-diamond fast search algorithm on motion estimation in H.264

AU - Liu, Qin

AU - Hiratsuka, Seiichiro

AU - Goto, Satoshi

AU - Ikenaga, Takeshi

PY - 2008

Y1 - 2008

N2 - Motion estimation plays a key role in the h.264/AVC. It is the most computationally intensive module. Although many fast motion estimation algorithms have been proposed to reduce the huge calculation complexity instead of full search, the motion estimation time still can not satisfy the critical real-time applications' needs. This paper proposes a fast search based on a two-steps coarse to fine strategy by Cross and Diamond search patterns. And we also combines some motion vector predictors and early terminations technique to reduce search points. The experiment results shows that this fast search algorithm has reduced 60% search points and 20% Motion Estimation time compared with UMHexagonS algorithm, with only less than 0.04dB loss in the video quality.

AB - Motion estimation plays a key role in the h.264/AVC. It is the most computationally intensive module. Although many fast motion estimation algorithms have been proposed to reduce the huge calculation complexity instead of full search, the motion estimation time still can not satisfy the critical real-time applications' needs. This paper proposes a fast search based on a two-steps coarse to fine strategy by Cross and Diamond search patterns. And we also combines some motion vector predictors and early terminations technique to reduce search points. The experiment results shows that this fast search algorithm has reduced 60% search points and 20% Motion Estimation time compared with UMHexagonS algorithm, with only less than 0.04dB loss in the video quality.

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

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

M3 - Conference contribution

AN - SCOPUS:40649120537

SN - 9781424414741

SP - 782

EP - 786

BT - ICCCAS 2007 - International Conference on Communications, Circuits and Systems 2007

ER -