A fast degradation-free algorithm for DCT block extraction in the compressed domain

Author

Shibata, Yoshiaki ; Chen, Zhigang ; Campbell, Roy H.

Author_Institution

Platform Software Dev. Center, Sony Corp., Tokyo, Japan

Volume

6

fYear

1999

fDate

15-19 Mar 1999

Firstpage

3185

Abstract

A fast, degradation-free solution for the DCT block extraction problem is proposed. The problem is defined as extracting a DCT block from a DCT compressed frame composed of DCT blocks. This problem is encountered in both video/image manipulations in the compressed domain and transcodecs, for example, converting from MPEG to Motion JPEG. Traditionally, solutions involve using the pixel domain manipulation or Chang´s (1992) algorithm with approximations. The new solution expands Chang´s algorithms, takes full advantage of a fast DCT algorithm, and exploits characteristics of the input DCT blocks without any approximation. The new DCT block extraction achieves 70% performance improvement without any degradation of image quality compared with the conventional solutions

Keywords

approximation theory; data compression; discrete cosine transforms; feature extraction; image coding; transform coding; video coding; Chang´s algorithm; DCT block extraction; DCT compressed frame; MPEG; Motion JPEG; approximations; compressed domain; fast DCT algorithm; fast degradation-free algorithm; image quality; pixel domain manipulation; transcodecs; video/image manipulations; Approximation algorithms; Data mining; Degradation; Discrete cosine transforms; Image coding; Image quality; Motion compensation; Programming; Transform coding; Video compression;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on

Conference_Location

Phoenix, AZ

ISSN

1520-6149

Print_ISBN

0-7803-5041-3

Type

conf

DOI

10.1109/ICASSP.1999.757518

Filename

757518