Fast DCT domain filtering using the DCT and the DST

Author

Kresch, Renato ; Merhav, Neri

Author_Institution

Hewlett-Packard Labs., Haifa, Israel

Volume

8

Issue

6

fYear

1999

fDate

6/1/1999 12:00:00 AM

Firstpage

821

Lastpage

833

Abstract

A method for efficient spatial domain filtering, directly in the discrete cosine transform (DCT) domain, is developed and proposed. It consists of using the discrete sine transform (DST) and the DCT for transform-domain processing on the in JPEG basis of the previously derived convolution-multiplication properties of discrete trigonometric transforms. The proposed scheme requires neither zero padding of the input data nor kernel symmetry. It is demonstrated that, in typical applications, the proposed algorithm is significantly more efficient than the conventional filtered spatial domain and earlier proposed DCT domain methods. The proposed method is applicable to any DCT-based image compression standard, such as JPEG, MPEG, and H.261

Keywords

convolution; data compression; discrete cosine transforms; filtering theory; image coding; transform coding; DCT-based image compression standard; DST; H.261; JPEG; MPEG; convolution-multiplication properties; discrete cosine transform; discrete sine transform; efficient spatial domain filtering; fast DCT domain filtering; transform-domain processing; Convolution; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Filtering; Image coding; Kernel; Laboratories; Nonlinear filters; Transform coding;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.766859

Filename

766859