A fast pattern chosen algorithm for intra-frames prediction

Qiwei Lin; Gui Feng

doi:10.1117/12.740114

19 September 2007 A fast pattern chosen algorithm for intra-frames prediction

Qiwei Lin, Gui Feng

Proceedings Volume 6683, Satellite Data Compression, Communications, and Archiving III; 66830O (2007) https://doi.org/10.1117/12.740114
Event: Optical Engineering + Applications, 2007, San Diego, California, United States

Abstract

It is well known that in the H.264 video coding standard the image inner spatial correlation had been made full use in its intra-frames prediction algorithm, so the encoding efficiency can be improved. However, in H.264 video coding standard, no matter prediction frames (P-frame or B-frame) or intra-frames (I-frame), all of them need to carry on predicting at each macro block inside the frame, and the algorithm utilizes the surrounding pixels to predict, therefore it improves the encoding efficiency at the cost of increasing calculation complexity of the encoder. For the sake of real time video communications, it is necessary to employ a new algorithm to reduce calculating complexity for intra-frames predicting and speed up encoding procedure. For these reasons, a modified fast intra-frames prediction pattern decision algorithm was proposed in this paper. Using directional information of luminance pattern and chrominance pattern to decide the candidate pattern, the limited of edge direction can restrict the number of the candidate pattern, so the algorithm can greatly decrease the number of candidate patterns, therefore it can obviously cut down calculating amount. At the same time, the proposed algorithm also adopts early termination of 4×4 block pattern selection strategy to choose the most possible pattern. The proposed algorithm has the ability of obviously reducing the pattern selecting calculation complexity, which has been approved by the experimental result. So the algorithm is possible to be used in the real time video communication.

Citation Download Citation

Qiwei Lin and Gui Feng "A fast pattern chosen algorithm for intra-frames prediction", Proc. SPIE 6683, Satellite Data Compression, Communications, and Archiving III, 66830O (19 September 2007); https://doi.org/10.1117/12.740114

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computer programming

Video coding

Video

Video compression

Distortion

Image compression

Amplifiers

Show All Keywords

Keywords/Phrases

Search In:

Publication Years