Joint rate-distortion-complexity optimization for H.264 motion search

Hu Yu; Li Qing; Ma Siwei; C. C. Jay Kuo

doi:10.1109/ICME.2006.262939

Joint rate-distortion-complexity optimization for H.264 motion search

Hu Yu, Li Qing, Ma Siwei, C. C. Jay Kuo

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

21 Citations (Scopus)

Abstract

A joint rate-distortion-complexity H.264 motion search framework is proposed to balance the encoder's coding efficiency and complexity in an embedded system environment. Under our framework, the complexity of H.264 motion search is primarily measured by the execution time of the sum of absolute differences (SAD) calculation. Two Lagrange parameters are used to terminate the complexityinefficient motion search rounds and skip redundant motion search of small block modes, respectively. Then, the relationship between the weighted complexity and the Lagrange parameters is explored to allocate the complexity cost among different coding units. It is demonstrated by experimental results that the proposed method can reduce the complexity without much sacrifice in coding efficiency.

Original language	English
Title of host publication	2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings
Pages	1949-1952
Number of pages	4
DOIs	https://doi.org/10.1109/ICME.2006.262939
Publication status	Published - 1 Dec 2006
Externally published	Yes
Event	2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Toronto, ON, Canada Duration: 9 Jul 2006 → 12 Jul 2006

Publication series

Name	2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings
Volume	2006

Conference

Conference	2006 IEEE International Conference on Multimedia and Expo, ICME 2006
Country/Territory	Canada
City	Toronto, ON
Period	9/07/06 → 12/07/06

ASJC Scopus subject areas

Media Technology
Electrical and Electronic Engineering

More information

10.1109/ICME.2006.262939

Cite this

Yu, H., Qing, L., Siwei, M., & Jay Kuo, C. C. (2006). Joint rate-distortion-complexity optimization for H.264 motion search. In 2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings (pp. 1949-1952). Article 4037008 (2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings; Vol. 2006). https://doi.org/10.1109/ICME.2006.262939

@inproceedings{479fbca3a32c4ca18dc9c987dde94600,

title = "Joint rate-distortion-complexity optimization for H.264 motion search",

abstract = "A joint rate-distortion-complexity H.264 motion search framework is proposed to balance the encoder's coding efficiency and complexity in an embedded system environment. Under our framework, the complexity of H.264 motion search is primarily measured by the execution time of the sum of absolute differences (SAD) calculation. Two Lagrange parameters are used to terminate the complexityinefficient motion search rounds and skip redundant motion search of small block modes, respectively. Then, the relationship between the weighted complexity and the Lagrange parameters is explored to allocate the complexity cost among different coding units. It is demonstrated by experimental results that the proposed method can reduce the complexity without much sacrifice in coding efficiency.",

author = "Hu Yu and Li Qing and Ma Siwei and {Jay Kuo}, {C. C.}",

year = "2006",

month = dec,

day = "1",

doi = "10.1109/ICME.2006.262939",

language = "English",

isbn = "1424403677",

series = "2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings",

pages = "1949--1952",

booktitle = "2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings",

note = "2006 IEEE International Conference on Multimedia and Expo, ICME 2006 ; Conference date: 09-07-2006 Through 12-07-2006",

}

Yu, H, Qing, L, Siwei, M & Jay Kuo, CC 2006, Joint rate-distortion-complexity optimization for H.264 motion search. in 2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings., 4037008, 2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings, vol. 2006, pp. 1949-1952, 2006 IEEE International Conference on Multimedia and Expo, ICME 2006, Toronto, ON, Canada, 9/07/06. https://doi.org/10.1109/ICME.2006.262939

Joint rate-distortion-complexity optimization for H.264 motion search. / Yu, Hu; Qing, Li; Siwei, Ma et al.
2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings. 2006. p. 1949-1952 4037008 (2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings; Vol. 2006).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Joint rate-distortion-complexity optimization for H.264 motion search

AU - Yu, Hu

AU - Qing, Li

AU - Siwei, Ma

AU - Jay Kuo, C. C.

PY - 2006/12/1

Y1 - 2006/12/1

N2 - A joint rate-distortion-complexity H.264 motion search framework is proposed to balance the encoder's coding efficiency and complexity in an embedded system environment. Under our framework, the complexity of H.264 motion search is primarily measured by the execution time of the sum of absolute differences (SAD) calculation. Two Lagrange parameters are used to terminate the complexityinefficient motion search rounds and skip redundant motion search of small block modes, respectively. Then, the relationship between the weighted complexity and the Lagrange parameters is explored to allocate the complexity cost among different coding units. It is demonstrated by experimental results that the proposed method can reduce the complexity without much sacrifice in coding efficiency.

AB - A joint rate-distortion-complexity H.264 motion search framework is proposed to balance the encoder's coding efficiency and complexity in an embedded system environment. Under our framework, the complexity of H.264 motion search is primarily measured by the execution time of the sum of absolute differences (SAD) calculation. Two Lagrange parameters are used to terminate the complexityinefficient motion search rounds and skip redundant motion search of small block modes, respectively. Then, the relationship between the weighted complexity and the Lagrange parameters is explored to allocate the complexity cost among different coding units. It is demonstrated by experimental results that the proposed method can reduce the complexity without much sacrifice in coding efficiency.

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

U2 - 10.1109/ICME.2006.262939

DO - 10.1109/ICME.2006.262939

M3 - Conference article published in proceeding or book

AN - SCOPUS:34247643918

SN - 1424403677

SN - 9781424403677

T3 - 2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings

SP - 1949

EP - 1952

BT - 2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings

T2 - 2006 IEEE International Conference on Multimedia and Expo, ICME 2006

Y2 - 9 July 2006 through 12 July 2006

ER -

Joint rate-distortion-complexity optimization for H.264 motion search

Abstract

Publication series

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this