Title :
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
fDate :
1/1/2001 12:00:00 AM
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;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
