A simple direction detection algorithm for fast H.264 intra prediction

Wei Guang Lin; An Chao Tsai; Jhing Fa Wang; Jar-Ferr Yang

doi:10.1109/TENCON.2007.4428912

A simple direction detection algorithm for fast H.264 intra prediction

Wei Guang Lin, An Chao Tsai, Jhing Fa Wang, Jar-Ferr Yang

Institute of Computer and Communication Engineering

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

10 Citations (Scopus)

Abstract

The rate distortion optimization technique suggested in H.264/AVC searches the best coding mode consumed extremely high computation complexity in intra and inter predictions due to full mode search. This paper presents a fast direction detection algorithm to effectively reduce the number of the possible candidate modes for H.264 intra prediction. The proposed fast algorithm is based on the direction detection of the edge inside the block. Instead of full intra mode search, the proposed method only searches 4 modes for 4x4 luminance blocks, and 2 modes for 16x16 luminance and 8x8 chrominance blocks. Experimental results reveal that the proposed algorithm significantly reduces the encoding time over 60% in average with slight loss in bit-rate and PSNR.

Original language	English
Title of host publication	TENCON 2007 - 2007 IEEE Region 10 Conference
DOIs	https://doi.org/10.1109/TENCON.2007.4428912
Publication status	Published - 2007 Dec 1
Event	IEEE Region 10 Conference, TENCON 2007 - Taipei, Taiwan Duration: 2007 Oct 30 → 2007 Nov 2

Publication series

Name	IEEE Region 10 Annual International Conference, Proceedings/TENCON

Other

Other	IEEE Region 10 Conference, TENCON 2007
Country/Territory	Taiwan
City	Taipei
Period	07-10-30 → 07-11-02

All Science Journal Classification (ASJC) codes

Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/TENCON.2007.4428912

Cite this

@inproceedings{cfcd5152ebf5406f81d75a01f72e78eb,

title = "A simple direction detection algorithm for fast H.264 intra prediction",

abstract = "The rate distortion optimization technique suggested in H.264/AVC searches the best coding mode consumed extremely high computation complexity in intra and inter predictions due to full mode search. This paper presents a fast direction detection algorithm to effectively reduce the number of the possible candidate modes for H.264 intra prediction. The proposed fast algorithm is based on the direction detection of the edge inside the block. Instead of full intra mode search, the proposed method only searches 4 modes for 4x4 luminance blocks, and 2 modes for 16x16 luminance and 8x8 chrominance blocks. Experimental results reveal that the proposed algorithm significantly reduces the encoding time over 60% in average with slight loss in bit-rate and PSNR.",

author = "Lin, {Wei Guang} and Tsai, {An Chao} and Wang, {Jhing Fa} and Jar-Ferr Yang",

year = "2007",

month = dec,

day = "1",

doi = "10.1109/TENCON.2007.4428912",

language = "English",

isbn = "1424412722",

series = "IEEE Region 10 Annual International Conference, Proceedings/TENCON",

booktitle = "TENCON 2007 - 2007 IEEE Region 10 Conference",

note = "IEEE Region 10 Conference, TENCON 2007 ; Conference date: 30-10-2007 Through 02-11-2007",

}

TY - GEN

T1 - A simple direction detection algorithm for fast H.264 intra prediction

AU - Lin, Wei Guang

AU - Tsai, An Chao

AU - Wang, Jhing Fa

AU - Yang, Jar-Ferr

PY - 2007/12/1

Y1 - 2007/12/1

N2 - The rate distortion optimization technique suggested in H.264/AVC searches the best coding mode consumed extremely high computation complexity in intra and inter predictions due to full mode search. This paper presents a fast direction detection algorithm to effectively reduce the number of the possible candidate modes for H.264 intra prediction. The proposed fast algorithm is based on the direction detection of the edge inside the block. Instead of full intra mode search, the proposed method only searches 4 modes for 4x4 luminance blocks, and 2 modes for 16x16 luminance and 8x8 chrominance blocks. Experimental results reveal that the proposed algorithm significantly reduces the encoding time over 60% in average with slight loss in bit-rate and PSNR.

AB - The rate distortion optimization technique suggested in H.264/AVC searches the best coding mode consumed extremely high computation complexity in intra and inter predictions due to full mode search. This paper presents a fast direction detection algorithm to effectively reduce the number of the possible candidate modes for H.264 intra prediction. The proposed fast algorithm is based on the direction detection of the edge inside the block. Instead of full intra mode search, the proposed method only searches 4 modes for 4x4 luminance blocks, and 2 modes for 16x16 luminance and 8x8 chrominance blocks. Experimental results reveal that the proposed algorithm significantly reduces the encoding time over 60% in average with slight loss in bit-rate and PSNR.

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

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

U2 - 10.1109/TENCON.2007.4428912

DO - 10.1109/TENCON.2007.4428912

M3 - Conference contribution

AN - SCOPUS:48649094557

SN - 1424412722

SN - 9781424412723

T3 - IEEE Region 10 Annual International Conference, Proceedings/TENCON

BT - TENCON 2007 - 2007 IEEE Region 10 Conference

T2 - IEEE Region 10 Conference, TENCON 2007

Y2 - 30 October 2007 through 2 November 2007

ER -

A simple direction detection algorithm for fast H.264 intra prediction

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this