Coding mode determination by using fuzzy logic in H.264 motion estimation

Pei Jun Lee; Han Kui Chang; Shun Hsing Huang; Wen June Wang

doi:10.1109/NAFIPS.2009.5156486

Coding mode determination by using fuzzy logic in H.264 motion estimation

Pei Jun Lee, Han Kui Chang, Shun Hsing Huang, Wen June Wang

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

Although exhaustively searching over all possible partition modes to choose the best coding mode for each macroblock improves the coding efficiency in H.264/AVC motion estimation, ,it has a lot of computational complexity. This paper proposes a fast algorithm to select the coding mode such that the number of candidate modes to be searched in motion estimation is significantly reduced and the coding picture quality is almost remained. The necessity of doing motion estimation in the current coding macroblock is determined by its previous corresponding macroblock information. If the motion estimation is necessary, fuzzy logic technique is used to classify the most appropriate mode for the motion estimation in H.264/AVC video coding. The simulation results show that the encoding time in the proposed algorithm is reduced to 55.7%~70% of the time searching for all coding modes exhaustively and the coded picture quality and bit rate are not influenced almost.

Original language	English
Title of host publication	NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society
DOIs	https://doi.org/10.1109/NAFIPS.2009.5156486
State	Published - 2009
Event	2009 Annual Meeting of the North American Fuzzy Information Processing Society, NAFIPS 2009 - Cincinnati, OH, United States Duration: 14 Jun 2009 → 17 Jun 2009

Publication series

Name	Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS

Conference

Conference	2009 Annual Meeting of the North American Fuzzy Information Processing Society, NAFIPS 2009
Country/Territory	United States
City	Cincinnati, OH
Period	14/06/09 → 17/06/09

Keywords

Fuzzy logic
H.264/AVC
Mode decision
Motion estimation
Text characteristic

Access to Document

10.1109/NAFIPS.2009.5156486

Cite this

Lee, P. J., Chang, H. K., Huang, S. H., & Wang, W. J. (2009). Coding mode determination by using fuzzy logic in H.264 motion estimation. In NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society Article 5156486 (Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS). https://doi.org/10.1109/NAFIPS.2009.5156486

@inproceedings{2d8738da88a34ba0824bfcc196b30de5,

title = "Coding mode determination by using fuzzy logic in H.264 motion estimation",

abstract = "Although exhaustively searching over all possible partition modes to choose the best coding mode for each macroblock improves the coding efficiency in H.264/AVC motion estimation, ,it has a lot of computational complexity. This paper proposes a fast algorithm to select the coding mode such that the number of candidate modes to be searched in motion estimation is significantly reduced and the coding picture quality is almost remained. The necessity of doing motion estimation in the current coding macroblock is determined by its previous corresponding macroblock information. If the motion estimation is necessary, fuzzy logic technique is used to classify the most appropriate mode for the motion estimation in H.264/AVC video coding. The simulation results show that the encoding time in the proposed algorithm is reduced to 55.7%~70% of the time searching for all coding modes exhaustively and the coded picture quality and bit rate are not influenced almost.",

keywords = "Fuzzy logic, H.264/AVC, Mode decision, Motion estimation, Text characteristic",

author = "Lee, {Pei Jun} and Chang, {Han Kui} and Huang, {Shun Hsing} and Wang, {Wen June}",

note = "Funding Information: This work made use of data supplied by the UK Swift Science Data Centre at the University of Leicester. PAE and JPO acknowledge UK Space Agency support. JMG gratefully acknowledges the support from NASA under award NNH13CH61C. We thank the anonymous referee for their helpful and constructive feedback on the manuscript.; 2009 Annual Meeting of the North American Fuzzy Information Processing Society, NAFIPS 2009 ; Conference date: 14-06-2009 Through 17-06-2009",

year = "2009",

doi = "10.1109/NAFIPS.2009.5156486",

language = "???core.languages.en_GB???",

isbn = "9781424445776",

series = "Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS",

booktitle = "NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society",

}

Lee, PJ, Chang, HK, Huang, SH & Wang, WJ 2009, Coding mode determination by using fuzzy logic in H.264 motion estimation. in NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society., 5156486, Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS, 2009 Annual Meeting of the North American Fuzzy Information Processing Society, NAFIPS 2009, Cincinnati, OH, United States, 14/06/09. https://doi.org/10.1109/NAFIPS.2009.5156486

Coding mode determination by using fuzzy logic in H.264 motion estimation. / Lee, Pei Jun; Chang, Han Kui; Huang, Shun Hsing et al.
NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society. 2009. 5156486 (Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Coding mode determination by using fuzzy logic in H.264 motion estimation

AU - Lee, Pei Jun

AU - Chang, Han Kui

AU - Huang, Shun Hsing

AU - Wang, Wen June

N1 - Funding Information: This work made use of data supplied by the UK Swift Science Data Centre at the University of Leicester. PAE and JPO acknowledge UK Space Agency support. JMG gratefully acknowledges the support from NASA under award NNH13CH61C. We thank the anonymous referee for their helpful and constructive feedback on the manuscript.

PY - 2009

Y1 - 2009

N2 - Although exhaustively searching over all possible partition modes to choose the best coding mode for each macroblock improves the coding efficiency in H.264/AVC motion estimation, ,it has a lot of computational complexity. This paper proposes a fast algorithm to select the coding mode such that the number of candidate modes to be searched in motion estimation is significantly reduced and the coding picture quality is almost remained. The necessity of doing motion estimation in the current coding macroblock is determined by its previous corresponding macroblock information. If the motion estimation is necessary, fuzzy logic technique is used to classify the most appropriate mode for the motion estimation in H.264/AVC video coding. The simulation results show that the encoding time in the proposed algorithm is reduced to 55.7%~70% of the time searching for all coding modes exhaustively and the coded picture quality and bit rate are not influenced almost.

AB - Although exhaustively searching over all possible partition modes to choose the best coding mode for each macroblock improves the coding efficiency in H.264/AVC motion estimation, ,it has a lot of computational complexity. This paper proposes a fast algorithm to select the coding mode such that the number of candidate modes to be searched in motion estimation is significantly reduced and the coding picture quality is almost remained. The necessity of doing motion estimation in the current coding macroblock is determined by its previous corresponding macroblock information. If the motion estimation is necessary, fuzzy logic technique is used to classify the most appropriate mode for the motion estimation in H.264/AVC video coding. The simulation results show that the encoding time in the proposed algorithm is reduced to 55.7%~70% of the time searching for all coding modes exhaustively and the coded picture quality and bit rate are not influenced almost.

KW - Fuzzy logic

KW - H.264/AVC

KW - Mode decision

KW - Motion estimation

KW - Text characteristic

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

U2 - 10.1109/NAFIPS.2009.5156486

DO - 10.1109/NAFIPS.2009.5156486

M3 - 會議論文篇章

AN - SCOPUS:70350407472

SN - 9781424445776

T3 - Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS

BT - NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society

T2 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society, NAFIPS 2009

Y2 - 14 June 2009 through 17 June 2009

ER -

Coding mode determination by using fuzzy logic in H.264 motion estimation

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this