Arbitrarily shaped transform coding based on a new padding technique

Author

Shen, Guobin ; Zeng, Bing ; Liou, Ming Lei

Author_Institution

Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China

Volume

11

Issue

1

fYear

2001

fDate

1/1/2001 12:00:00 AM

Firstpage

67

Lastpage

79

Abstract

Coding of arbitrarily shaped image segments is an important tool to achieve object-based coding, which is becoming more and more popular in today´s multimedia applications. We introduce a new padding technique based on which the arbitrarily shaped DCT can be implemented using a normal N×N DCT. The new padding is carried out for each arbitrarily shaped block in such a way that there are as many transformed coefficients of high frequencies as possible that could be set to zero. In the best case, it does not expand the data set in the DCT-domain. Arbitrarily shaped DCT coding based on this padding technique is developed, and then analyzed and compared against some of the existing algorithms in terms of the rate-distortion performance, computational complexity, and implementation cost

Keywords

computational complexity; data compression; discrete cosine transforms; image coding; multimedia communication; rate distortion theory; transform coding; DCT-domain; algorithms; arbitrarily shaped DCT; arbitrarily shaped transform coding; computational complexity; high frequencies; image segments; implementation cost; multimedia applications; object-based coding; padding technique; rate-distortion performance; transformed coefficients; Algorithm design and analysis; Computational complexity; Costs; Discrete cosine transforms; Frequency; Image coding; Image segmentation; Performance analysis; Rate-distortion; Transform coding;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.894284

Filename

894284