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: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

22 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. © 2006 IEEE.

Original language	English
Title of host publication	2006 IEEE International Conference on Multimedia and Expo, ICME 2006 - Proceedings
Pages	1949-1952
Volume	2006
DOIs	https://doi.org/10.1109/ICME.2006.262939
Publication status	Published - 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
Volume	2006

Conference

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

Access Output

10.1109/ICME.2006.262939

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{0fc5d32ddac747e6838343b3b99918d8,

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. {\textcopyright} 2006 IEEE.",

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

year = "2006",

doi = "10.1109/ICME.2006.262939",

language = "English",

isbn = "1424403677",

volume = "2006",

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. vol. 2006, 4037008, 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. Vol. 2006 2006. p. 1949-1952 4037008.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › 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

Y1 - 2006

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. © 2006 IEEE.

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. © 2006 IEEE.

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

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-34247643918&origin=recordpage

U2 - 10.1109/ICME.2006.262939

DO - 10.1109/ICME.2006.262939

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 1424403677

SN - 9781424403677

VL - 2006

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

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this