Fast inter-mode decision based on rate-distortion cost characteristics

Sudeng HU; Tiesong ZHAO; Hanli WANG; Sam KWONG

doi:10.1007/978-3-642-15696-0_14

Fast inter-mode decision based on rate-distortion cost characteristics

Sudeng HU, Tiesong ZHAO, Hanli WANG, Sam KWONG

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

7 Citations (Scopus)

Abstract

In this paper, a new fast mode decision (FMD) algorithm is proposed for the state-of-the-art video coding standard H.264/AVC. Firstly, based on Rate-Distortion (RD) cost characteristics, all inter modes are classified into two groups, one is Skip mode (including both Skip and Direct modes) and all the other inter modes are called non-Skip modes. In order to select the best mode for coding a Macroblock (MB), minimum RD costs of these two mode groups are predicted respectively. Then for Skip mode, an early Skip mode detection scheme is proposed; for non-Skip modes, a three-stage scheme is developed to speed up the mode decision process. Experimental results demonstrate that the proposed algorithm has good robustness in coding efficiency with different Quantization parameters (Qps) and various video sequences and is able to achieve about 54% time saving on average while with negligible degradation in Peak-Signal-to- Noise-Ratio (PSNR) and acceptable increase in bit rate. © 2010 Springer-Verlag.

Original language	English
Title of host publication	Advances in Multimedia Information Processing: PCM 2010, Part II: 11th Pacific Rim Conference on Multimedia, Shanghai, China, September 21-24, 2010 Proceedings
Editors	Guoping QIU, Kin Man LAM, Hitoshi KIYA, Xiang-Yang XUE, C.-C. Jay KUO, Michael S. LEW
Publisher	Springer Berlin Heidelberg
Pages	145-155
Number of pages	11
ISBN (Electronic)	9783642156960
ISBN (Print)	9783642156953
DOIs	https://doi.org/10.1007/978-3-642-15696-0_14
Publication status	Published - 2010
Externally published	Yes
Event	11th Pacific Rim Conference on Multimedia - Shanghai, China Duration: 21 Sept 2010 → 24 Sept 2010

Conference

Conference	11th Pacific Rim Conference on Multimedia
Abbreviated title	PCM 2010
Country/Territory	China
City	Shanghai
Period	21/09/10 → 24/09/10

Funding

This work was supported by Hong Kong Research Grants Council General Research Fund, under Projects 9041236 (CityU 114707) and 9041353 (CityU 115408), and German Alexander von Humboldt Research Fellowship.

Keywords

Fast mode decision
H.264/AVC
rate distortion cost

Access to Document

10.1007/978-3-642-15696-0_14

Cite this

HU, S., ZHAO, T., WANG, H., & KWONG, S. (2010). Fast inter-mode decision based on rate-distortion cost characteristics. In G. QIU, K. M. LAM, H. KIYA, X.-Y. XUE, C.-C. J. KUO, & M. S. LEW (Eds.), Advances in Multimedia Information Processing: PCM 2010, Part II: 11th Pacific Rim Conference on Multimedia, Shanghai, China, September 21-24, 2010 Proceedings (pp. 145-155). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-15696-0_14

HU, Sudeng ; ZHAO, Tiesong ; WANG, Hanli et al. / Fast inter-mode decision based on rate-distortion cost characteristics. Advances in Multimedia Information Processing: PCM 2010, Part II: 11th Pacific Rim Conference on Multimedia, Shanghai, China, September 21-24, 2010 Proceedings. editor / Guoping QIU ; Kin Man LAM ; Hitoshi KIYA ; Xiang-Yang XUE ; C.-C. Jay KUO ; Michael S. LEW. Springer Berlin Heidelberg, 2010. pp. 145-155

@inproceedings{61265808352844458c9b211c746c1fed,

title = "Fast inter-mode decision based on rate-distortion cost characteristics",

abstract = "In this paper, a new fast mode decision (FMD) algorithm is proposed for the state-of-the-art video coding standard H.264/AVC. Firstly, based on Rate-Distortion (RD) cost characteristics, all inter modes are classified into two groups, one is Skip mode (including both Skip and Direct modes) and all the other inter modes are called non-Skip modes. In order to select the best mode for coding a Macroblock (MB), minimum RD costs of these two mode groups are predicted respectively. Then for Skip mode, an early Skip mode detection scheme is proposed; for non-Skip modes, a three-stage scheme is developed to speed up the mode decision process. Experimental results demonstrate that the proposed algorithm has good robustness in coding efficiency with different Quantization parameters (Qps) and various video sequences and is able to achieve about 54% time saving on average while with negligible degradation in Peak-Signal-to- Noise-Ratio (PSNR) and acceptable increase in bit rate. {\textcopyright} 2010 Springer-Verlag.",

keywords = "Fast mode decision, H.264/AVC, rate distortion cost",

author = "Sudeng HU and Tiesong ZHAO and Hanli WANG and Sam KWONG",

year = "2010",

doi = "10.1007/978-3-642-15696-0_14",

language = "English",

isbn = "9783642156953",

pages = "145--155",

editor = "Guoping QIU and LAM, {Kin Man} and Hitoshi KIYA and Xiang-Yang XUE and KUO, {C.-C. Jay} and LEW, {Michael S.}",

booktitle = "Advances in Multimedia Information Processing: PCM 2010, Part II: 11th Pacific Rim Conference on Multimedia, Shanghai, China, September 21-24, 2010 Proceedings",

publisher = "Springer Berlin Heidelberg",

note = "11th Pacific Rim Conference on Multimedia, PCM 2010 ; Conference date: 21-09-2010 Through 24-09-2010",

}

HU, S, ZHAO, T, WANG, H & KWONG, S 2010, Fast inter-mode decision based on rate-distortion cost characteristics. in G QIU, KM LAM, H KIYA, X-Y XUE, C-CJ KUO & MS LEW (eds), Advances in Multimedia Information Processing: PCM 2010, Part II: 11th Pacific Rim Conference on Multimedia, Shanghai, China, September 21-24, 2010 Proceedings. Springer Berlin Heidelberg, pp. 145-155, 11th Pacific Rim Conference on Multimedia, Shanghai, China, 21/09/10. https://doi.org/10.1007/978-3-642-15696-0_14

Fast inter-mode decision based on rate-distortion cost characteristics. / HU, Sudeng; ZHAO, Tiesong; WANG, Hanli et al.
Advances in Multimedia Information Processing: PCM 2010, Part II: 11th Pacific Rim Conference on Multimedia, Shanghai, China, September 21-24, 2010 Proceedings. ed. / Guoping QIU; Kin Man LAM; Hitoshi KIYA; Xiang-Yang XUE; C.-C. Jay KUO; Michael S. LEW. Springer Berlin Heidelberg, 2010. p. 145-155.

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

TY - GEN

T1 - Fast inter-mode decision based on rate-distortion cost characteristics

AU - HU, Sudeng

AU - ZHAO, Tiesong

AU - WANG, Hanli

AU - KWONG, Sam

PY - 2010

Y1 - 2010

N2 - In this paper, a new fast mode decision (FMD) algorithm is proposed for the state-of-the-art video coding standard H.264/AVC. Firstly, based on Rate-Distortion (RD) cost characteristics, all inter modes are classified into two groups, one is Skip mode (including both Skip and Direct modes) and all the other inter modes are called non-Skip modes. In order to select the best mode for coding a Macroblock (MB), minimum RD costs of these two mode groups are predicted respectively. Then for Skip mode, an early Skip mode detection scheme is proposed; for non-Skip modes, a three-stage scheme is developed to speed up the mode decision process. Experimental results demonstrate that the proposed algorithm has good robustness in coding efficiency with different Quantization parameters (Qps) and various video sequences and is able to achieve about 54% time saving on average while with negligible degradation in Peak-Signal-to- Noise-Ratio (PSNR) and acceptable increase in bit rate. © 2010 Springer-Verlag.

AB - In this paper, a new fast mode decision (FMD) algorithm is proposed for the state-of-the-art video coding standard H.264/AVC. Firstly, based on Rate-Distortion (RD) cost characteristics, all inter modes are classified into two groups, one is Skip mode (including both Skip and Direct modes) and all the other inter modes are called non-Skip modes. In order to select the best mode for coding a Macroblock (MB), minimum RD costs of these two mode groups are predicted respectively. Then for Skip mode, an early Skip mode detection scheme is proposed; for non-Skip modes, a three-stage scheme is developed to speed up the mode decision process. Experimental results demonstrate that the proposed algorithm has good robustness in coding efficiency with different Quantization parameters (Qps) and various video sequences and is able to achieve about 54% time saving on average while with negligible degradation in Peak-Signal-to- Noise-Ratio (PSNR) and acceptable increase in bit rate. © 2010 Springer-Verlag.

KW - Fast mode decision

KW - H.264/AVC

KW - rate distortion cost

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

U2 - 10.1007/978-3-642-15696-0_14

DO - 10.1007/978-3-642-15696-0_14

M3 - Conference paper (refereed)

SN - 9783642156953

SP - 145

EP - 155

BT - Advances in Multimedia Information Processing: PCM 2010, Part II: 11th Pacific Rim Conference on Multimedia, Shanghai, China, September 21-24, 2010 Proceedings

A2 - QIU, Guoping

A2 - LAM, Kin Man

A2 - KIYA, Hitoshi

A2 - XUE, Xiang-Yang

A2 - KUO, C.-C. Jay

A2 - LEW, Michael S.

PB - Springer Berlin Heidelberg

T2 - 11th Pacific Rim Conference on Multimedia

Y2 - 21 September 2010 through 24 September 2010

ER -

HU S, ZHAO T, WANG H, KWONG S. Fast inter-mode decision based on rate-distortion cost characteristics. In QIU G, LAM KM, KIYA H, XUE XY, KUO CCJ, LEW MS, editors, Advances in Multimedia Information Processing: PCM 2010, Part II: 11th Pacific Rim Conference on Multimedia, Shanghai, China, September 21-24, 2010 Proceedings. Springer Berlin Heidelberg. 2010. p. 145-155 doi: 10.1007/978-3-642-15696-0_14

Fast inter-mode decision based on rate-distortion cost characteristics

Abstract

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this