Ara Agui Nakajima DCT compression algorithm
Published on: 2025-07-12 01:25:17
Quick intro
LeetArxiv is Leetcode for implementing Arxiv papers. We offer weekly, hands-on, step-by-step coding guides to programmers who want to transition into careers in research.
Frontmatter for the paper ‘A Summary of the AAN Discrete Cosine Transform’.
*We provide a C implementation that can be translated to other languages.
1.0 Introduction
The paper, A Summary of the AAN Discrete Cosine Transform, summarizes the Discrete Cosine Transform optimizations introduced in the 1981 paper, A fast DCT-SQ Scheme for Images.
We suggest opening the paper link in a separate tab while reading the walkthrough.
The summary is 2 pages long. Page 1 introduces the basic Type-II Discrete Cosine Transform in Natarajan and Rao(1974). Page 2 introduces optimizations to the DCT in Ara Agui, A., and Nakajima, M. (1981).
2.0 The Basic Discrete Cosine Transform
We are on Page 1 of the paper
This section introduces the type-II DCT used for JPEG image compression. The author states the DCT’s desir
... Read full article.