Fast motion estimation and mode decision with variable motion block sizes

Woong Il Choi; Jeyun Lee; Sungmo Yang; Byeungwoo Jeon

doi:10.1117/12.504406

Fast motion estimation and mode decision with variable motion block sizes

Woong Il Choi
, Jeyun Lee
, Sungmo Yang
, Byeungwoo Jeon

Department of Electronic and Electrical Engineering

Sungkyunkwan University

Research output: Contribution to journal › Conference article › peer-review

13 Scopus citations

Abstract

The adaptive coding schemes in H.264 standard provide a significant coding efficiency and some additional features like error resilience and network friendliness. The variable block size motion compensation using multiple reference frames is one of the key H.264 coding elements to provide notable performance gain. However it is also the main culprit that increases the overall computational complexity. For this reason, this paper proposes a fast algorithm for variable block size motion estimation in H.264. In addition, we also propose a fast mode decision scheme by classifying modes based on rate-distortion cost. The experimental results show that the combined proposed methods provide significant improvement in processing speed without noticeable coding loss.

Original language	English
Pages (from-to)	1561-1572
Number of pages	12
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	5150 III
DOIs	https://doi.org/10.1117/12.504406
State	Published - 2003
Event	Visual Communications and Image Processing 2003 - Lugano, Switzerland Duration: 8 Jul 2003 → 11 Jul 2003

Keywords

Block matching MC
Diamond search
Encoder optimization
Fast mode decision
Fast motion estimation
H.264 standard
MVFAST
Video coding technique

Access to Document

10.1117/12.504406

Cite this

@article{b7d5ffd1f24740acaede101a796879b8,

title = "Fast motion estimation and mode decision with variable motion block sizes",

abstract = "The adaptive coding schemes in H.264 standard provide a significant coding efficiency and some additional features like error resilience and network friendliness. The variable block size motion compensation using multiple reference frames is one of the key H.264 coding elements to provide notable performance gain. However it is also the main culprit that increases the overall computational complexity. For this reason, this paper proposes a fast algorithm for variable block size motion estimation in H.264. In addition, we also propose a fast mode decision scheme by classifying modes based on rate-distortion cost. The experimental results show that the combined proposed methods provide significant improvement in processing speed without noticeable coding loss.",

keywords = "Block matching MC, Diamond search, Encoder optimization, Fast mode decision, Fast motion estimation, H.264 standard, MVFAST, Video coding technique",

author = "Choi, \{Woong Il\} and Jeyun Lee and Sungmo Yang and Byeungwoo Jeon",

year = "2003",

doi = "10.1117/12.504406",

language = "English",

volume = "5150 III",

pages = "1561--1572",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

note = "Visual Communications and Image Processing 2003 ; Conference date: 08-07-2003 Through 11-07-2003",

}

TY - JOUR

T1 - Fast motion estimation and mode decision with variable motion block sizes

AU - Choi, Woong Il

AU - Lee, Jeyun

AU - Yang, Sungmo

AU - Jeon, Byeungwoo

PY - 2003

Y1 - 2003

N2 - The adaptive coding schemes in H.264 standard provide a significant coding efficiency and some additional features like error resilience and network friendliness. The variable block size motion compensation using multiple reference frames is one of the key H.264 coding elements to provide notable performance gain. However it is also the main culprit that increases the overall computational complexity. For this reason, this paper proposes a fast algorithm for variable block size motion estimation in H.264. In addition, we also propose a fast mode decision scheme by classifying modes based on rate-distortion cost. The experimental results show that the combined proposed methods provide significant improvement in processing speed without noticeable coding loss.

AB - The adaptive coding schemes in H.264 standard provide a significant coding efficiency and some additional features like error resilience and network friendliness. The variable block size motion compensation using multiple reference frames is one of the key H.264 coding elements to provide notable performance gain. However it is also the main culprit that increases the overall computational complexity. For this reason, this paper proposes a fast algorithm for variable block size motion estimation in H.264. In addition, we also propose a fast mode decision scheme by classifying modes based on rate-distortion cost. The experimental results show that the combined proposed methods provide significant improvement in processing speed without noticeable coding loss.

KW - Block matching MC

KW - Diamond search

KW - Encoder optimization

KW - Fast mode decision

KW - Fast motion estimation

KW - H.264 standard

KW - MVFAST

KW - Video coding technique

UR - https://www.scopus.com/pages/publications/0141607717

U2 - 10.1117/12.504406

DO - 10.1117/12.504406

M3 - Conference article

AN - SCOPUS:0141607717

SN - 0277-786X

VL - 5150 III

SP - 1561

EP - 1572

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

T2 - Visual Communications and Image Processing 2003

Y2 - 8 July 2003 through 11 July 2003

ER -

Fast motion estimation and mode decision with variable motion block sizes

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this