Title :
Postprocessing for vector-quantized images based on projection onto hypercubes
Author :
Kim, Dong Sik ; Park, Seop Hyeong
Author_Institution :
Sch. of Electron. & Inf. Eng., Hankuk Univ. of Foreign Studies, Kyonggi-do, South Korea
fDate :
7/1/2001 12:00:00 AM
Abstract :
In this paper, in order to reduce blocking artifacts in vector-quantized images, we propose a new postprocessing algorithm, based on the projection onto a subset of quantization constraint set (QCS). The notion behind the projection onto QCS is to prevent the postprocessed data from diverging from QCS, i.e., blurring, which is usually caused by a low-pass filtering operation. First, we theoretically analyze the projection onto QCS, and show that the projection onto a subset of QCS could yield a better performance than the projection onto QCS case. Since the quantizer regions in the vector quantizer (VQ) are arbitrarily shaped unless the VQ has a structural codebook, it is not easy to implement a projector for QCS. In order to simplify the projection, we introduce hypercubes for a subset of QCS, where the hypercubes are the elements of the subset. Hence, the proposed postprocessing algorithm has two steps: linear space-invariant low-pass filtering (or projecting onto smoothness constraint sets) and then projecting onto hypercubes. Simulation results show that the proposed algorithm can reduce blocking artifacts without blurring the edge components, and achieve a 0.5-2.0-dB gain. Furthermore, the contouring effect can also be removed by iteratively applying the proposed postprocessing algorithm, based on the constrained minimization problem
Keywords :
filtering theory; image coding; iterative methods; low-pass filters; minimisation; vector quantisation; VQ images; blocking artifacts reduction; blurring; constrained minimization problem; contouring effect; edge components; gain; iterative postprocessing; linear space-invariant low-pass filtering; performance; postprocessed data; postprocessing algorithm; projecting onto smoothness constraint sets; projection onto QCS; projection onto hypercubes; quantization constraint set; simulation results; structural codebook; vector quantizer; vector-quantized image processing; Encoding; Filtering; Hypercubes; Image coding; Image reconstruction; Iterative algorithms; Low pass filters; Noise shaping; Performance analysis; Quantization;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on