Fast algorithm for discrete cosine transform (DCT)-domain image downsampling using Winograd DCTs

Donyeon Kim, Yoonsik Choe

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

A fast algorithm for discrete cosine transform (DCT)-domain image resizing is presented. To reduce computations, fast Winograd DCTs are applied to a recently reported image resizing scheme that uses DCT low-pass truncated approximation. Our fast algorithm yields significant improvement in computational complexity over the fast algorithm of the reported method.

Original languageEnglish
Pages (from-to)2485-2486
Number of pages2
JournalOptical Engineering
Volume42
Issue number9
DOIs
Publication statusPublished - 2003 Sep 1

Fingerprint

discrete cosine transform
Discrete cosine transforms
Computational complexity
approximation

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics
  • Engineering(all)

Cite this

@article{797883f0c7114f5ea27e2218ddcb5919,
title = "Fast algorithm for discrete cosine transform (DCT)-domain image downsampling using Winograd DCTs",
abstract = "A fast algorithm for discrete cosine transform (DCT)-domain image resizing is presented. To reduce computations, fast Winograd DCTs are applied to a recently reported image resizing scheme that uses DCT low-pass truncated approximation. Our fast algorithm yields significant improvement in computational complexity over the fast algorithm of the reported method.",
author = "Donyeon Kim and Yoonsik Choe",
year = "2003",
month = "9",
day = "1",
doi = "10.1117/1.1599842",
language = "English",
volume = "42",
pages = "2485--2486",
journal = "Optical Engineering",
issn = "0091-3286",
publisher = "SPIE",
number = "9",

}

Fast algorithm for discrete cosine transform (DCT)-domain image downsampling using Winograd DCTs. / Kim, Donyeon; Choe, Yoonsik.

In: Optical Engineering, Vol. 42, No. 9, 01.09.2003, p. 2485-2486.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fast algorithm for discrete cosine transform (DCT)-domain image downsampling using Winograd DCTs

AU - Kim, Donyeon

AU - Choe, Yoonsik

PY - 2003/9/1

Y1 - 2003/9/1

N2 - A fast algorithm for discrete cosine transform (DCT)-domain image resizing is presented. To reduce computations, fast Winograd DCTs are applied to a recently reported image resizing scheme that uses DCT low-pass truncated approximation. Our fast algorithm yields significant improvement in computational complexity over the fast algorithm of the reported method.

AB - A fast algorithm for discrete cosine transform (DCT)-domain image resizing is presented. To reduce computations, fast Winograd DCTs are applied to a recently reported image resizing scheme that uses DCT low-pass truncated approximation. Our fast algorithm yields significant improvement in computational complexity over the fast algorithm of the reported method.

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

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

U2 - 10.1117/1.1599842

DO - 10.1117/1.1599842

M3 - Article

AN - SCOPUS:0142059802

VL - 42

SP - 2485

EP - 2486

JO - Optical Engineering

JF - Optical Engineering

SN - 0091-3286

IS - 9

ER -