Full-search free intra prediction algorithm for real-time H.264/AVC decoder

Tarek A. Elarabi, Magdy Bayoumi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The standard H.264/AVC Intra frame encoding process has several data dependent and computational intensive coding methodologies that limit the overall encoding speed. It causes not only a high degree of computational complexity but also an unacceptable delay especially for the real-time video applications. In this article, high throughput Full-Search Free (FSF) Intra mode selection and direction prediction algorithm is proposed based on DCT properties and spatial activity analysis. It significantly reduces the computational complexity and the processing run-time required for the H.264/AVC Intra frame prediction process. The empirical results using standard benchmark frames showed that the proposed FSF Intra prediction algorithm not only significantly reduces the computational complexity but also speeds up the Intra prediction operation with a factor of x2.2 at a slight PSNR degradation of less than 1.8% When compared with the Intra prediction algorithm currently used in the H.264/AVC standard software JM 18.2 while keeping the same bit rate.

Original languageEnglish (US)
Title of host publicationComputer Applications for Web, Human Computer Interaction, Signal and Image Processing, and Pattern Recognition - Int. Conf., SIP, WSE, and ICHCI 2012, Held in Conjunction with GST 2012, Proceedings
Pages9-16
Number of pages8
DOIs
StatePublished - Nov 28 2012
Event2012 Int. Conf. on Signal Processing, Image Processing and Pattern Recognition, SIP 2012, 2012 Int. Conf. on Web Science and Engineering, WSE 2012, and the 2012 Int. Conf. on Human Computer Interaction, ICHCI 2012, Held in Conjunction with GST 2012 - Jeju Island, Korea, Republic of
Duration: Nov 28 2012Dec 2 2012

Publication series

NameCommunications in Computer and Information Science
Volume342 CCIS
ISSN (Print)1865-0929

Other

Other2012 Int. Conf. on Signal Processing, Image Processing and Pattern Recognition, SIP 2012, 2012 Int. Conf. on Web Science and Engineering, WSE 2012, and the 2012 Int. Conf. on Human Computer Interaction, ICHCI 2012, Held in Conjunction with GST 2012
CountryKorea, Republic of
CityJeju Island
Period11/28/1212/2/12

Fingerprint

Computational complexity
Throughput
Degradation
Processing

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

Elarabi, T. A., & Bayoumi, M. (2012). Full-search free intra prediction algorithm for real-time H.264/AVC decoder. In Computer Applications for Web, Human Computer Interaction, Signal and Image Processing, and Pattern Recognition - Int. Conf., SIP, WSE, and ICHCI 2012, Held in Conjunction with GST 2012, Proceedings (pp. 9-16). (Communications in Computer and Information Science; Vol. 342 CCIS). https://doi.org/10.1007/978-3-642-35270-6_2
Elarabi, Tarek A. ; Bayoumi, Magdy. / Full-search free intra prediction algorithm for real-time H.264/AVC decoder. Computer Applications for Web, Human Computer Interaction, Signal and Image Processing, and Pattern Recognition - Int. Conf., SIP, WSE, and ICHCI 2012, Held in Conjunction with GST 2012, Proceedings. 2012. pp. 9-16 (Communications in Computer and Information Science).
@inproceedings{245024258d994a5fa4229380e5005166,
title = "Full-search free intra prediction algorithm for real-time H.264/AVC decoder",
abstract = "The standard H.264/AVC Intra frame encoding process has several data dependent and computational intensive coding methodologies that limit the overall encoding speed. It causes not only a high degree of computational complexity but also an unacceptable delay especially for the real-time video applications. In this article, high throughput Full-Search Free (FSF) Intra mode selection and direction prediction algorithm is proposed based on DCT properties and spatial activity analysis. It significantly reduces the computational complexity and the processing run-time required for the H.264/AVC Intra frame prediction process. The empirical results using standard benchmark frames showed that the proposed FSF Intra prediction algorithm not only significantly reduces the computational complexity but also speeds up the Intra prediction operation with a factor of x2.2 at a slight PSNR degradation of less than 1.8{\%} When compared with the Intra prediction algorithm currently used in the H.264/AVC standard software JM 18.2 while keeping the same bit rate.",
author = "Elarabi, {Tarek A.} and Magdy Bayoumi",
year = "2012",
month = "11",
day = "28",
doi = "10.1007/978-3-642-35270-6_2",
language = "English (US)",
isbn = "9783642352690",
series = "Communications in Computer and Information Science",
pages = "9--16",
booktitle = "Computer Applications for Web, Human Computer Interaction, Signal and Image Processing, and Pattern Recognition - Int. Conf., SIP, WSE, and ICHCI 2012, Held in Conjunction with GST 2012, Proceedings",

}

Elarabi, TA & Bayoumi, M 2012, Full-search free intra prediction algorithm for real-time H.264/AVC decoder. in Computer Applications for Web, Human Computer Interaction, Signal and Image Processing, and Pattern Recognition - Int. Conf., SIP, WSE, and ICHCI 2012, Held in Conjunction with GST 2012, Proceedings. Communications in Computer and Information Science, vol. 342 CCIS, pp. 9-16, 2012 Int. Conf. on Signal Processing, Image Processing and Pattern Recognition, SIP 2012, 2012 Int. Conf. on Web Science and Engineering, WSE 2012, and the 2012 Int. Conf. on Human Computer Interaction, ICHCI 2012, Held in Conjunction with GST 2012, Jeju Island, Korea, Republic of, 11/28/12. https://doi.org/10.1007/978-3-642-35270-6_2

Full-search free intra prediction algorithm for real-time H.264/AVC decoder. / Elarabi, Tarek A.; Bayoumi, Magdy.

Computer Applications for Web, Human Computer Interaction, Signal and Image Processing, and Pattern Recognition - Int. Conf., SIP, WSE, and ICHCI 2012, Held in Conjunction with GST 2012, Proceedings. 2012. p. 9-16 (Communications in Computer and Information Science; Vol. 342 CCIS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Full-search free intra prediction algorithm for real-time H.264/AVC decoder

AU - Elarabi, Tarek A.

AU - Bayoumi, Magdy

PY - 2012/11/28

Y1 - 2012/11/28

N2 - The standard H.264/AVC Intra frame encoding process has several data dependent and computational intensive coding methodologies that limit the overall encoding speed. It causes not only a high degree of computational complexity but also an unacceptable delay especially for the real-time video applications. In this article, high throughput Full-Search Free (FSF) Intra mode selection and direction prediction algorithm is proposed based on DCT properties and spatial activity analysis. It significantly reduces the computational complexity and the processing run-time required for the H.264/AVC Intra frame prediction process. The empirical results using standard benchmark frames showed that the proposed FSF Intra prediction algorithm not only significantly reduces the computational complexity but also speeds up the Intra prediction operation with a factor of x2.2 at a slight PSNR degradation of less than 1.8% When compared with the Intra prediction algorithm currently used in the H.264/AVC standard software JM 18.2 while keeping the same bit rate.

AB - The standard H.264/AVC Intra frame encoding process has several data dependent and computational intensive coding methodologies that limit the overall encoding speed. It causes not only a high degree of computational complexity but also an unacceptable delay especially for the real-time video applications. In this article, high throughput Full-Search Free (FSF) Intra mode selection and direction prediction algorithm is proposed based on DCT properties and spatial activity analysis. It significantly reduces the computational complexity and the processing run-time required for the H.264/AVC Intra frame prediction process. The empirical results using standard benchmark frames showed that the proposed FSF Intra prediction algorithm not only significantly reduces the computational complexity but also speeds up the Intra prediction operation with a factor of x2.2 at a slight PSNR degradation of less than 1.8% When compared with the Intra prediction algorithm currently used in the H.264/AVC standard software JM 18.2 while keeping the same bit rate.

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

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

U2 - 10.1007/978-3-642-35270-6_2

DO - 10.1007/978-3-642-35270-6_2

M3 - Conference contribution

SN - 9783642352690

T3 - Communications in Computer and Information Science

SP - 9

EP - 16

BT - Computer Applications for Web, Human Computer Interaction, Signal and Image Processing, and Pattern Recognition - Int. Conf., SIP, WSE, and ICHCI 2012, Held in Conjunction with GST 2012, Proceedings

ER -

Elarabi TA, Bayoumi M. Full-search free intra prediction algorithm for real-time H.264/AVC decoder. In Computer Applications for Web, Human Computer Interaction, Signal and Image Processing, and Pattern Recognition - Int. Conf., SIP, WSE, and ICHCI 2012, Held in Conjunction with GST 2012, Proceedings. 2012. p. 9-16. (Communications in Computer and Information Science). https://doi.org/10.1007/978-3-642-35270-6_2