Efficient discrete cosine transform and quantization algorithm based on eliminating redundant computations in H.264 video encoding

Yong Ho Moon; Se Hyeok Park; Jae Ho Kim

doi:10.1117/1.1813442

1 December 2004 Efficient discrete cosine transform and quantization algorithm based on eliminating redundant computations in H.264 video encoding

Yong Ho Moon, Se Hyeok Park, Jae Ho Kim

Author Affiliations +

Optical Engineering, Vol. 43, Issue 12, (December 2004). https://doi.org/10.1117/1.1813442

Abstract

We propose a new efficient discrete cosine transform (DCT) and quantization algorithm for the H.264 encoder. We theoretically analyze integer DCT and quantization of the H.264 encoder. A theoretical analysis shows that there are redundant calculations for DCT and quantization. In the proposed algorithm, one of four methods—1. DCT skip; 2. reduced DCT1; 3. reduced DCT2; 4. original DCT—is selected by using the minimum SAD information obtained in the motion estimation. The reduced DCT1 and reduced DCT2 eliminate the redundant calculations required for DCT and quantization. The simulation results show that the proposed algorithm achieves an approximately 15 to 25% computational saving without video-quality degradation, compared to the conventional method.

©(2004) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Yong Ho Moon, Se Hyeok Park, and Jae Ho Kim "Efficient discrete cosine transform and quantization algorithm based on eliminating redundant computations in H.264 video encoding," Optical Engineering 43(12), (1 December 2004). https://doi.org/10.1117/1.1813442

Published: 1 December 2004

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: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Quantization

Computer programming

Video coding

Video

Motion estimation

Algorithm development

Computer simulations

Show All Keywords

Keywords/Phrases

Search In:

Publication Years