Share Email Print

Proceedings Paper

Iterative procedures for reduction of blocking effects in transform image coding
Author(s): Ruth Ellen Rosenholtz; Avideh Zakhor
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We propose a new iterative block reduction technique based on the theory of projection onto convex sets. The basic idea behind this technique is to impose a number of constraints on the coded image in such a way as to restore it to its original artifact-free form. One such constraint can be derived by exploiting the fact that the transform coded image suffering from blocking effects contains high frequency vertical and horizontal artifacts corresponding to vertical and horizontal discontinuities across boundaries of neighboring blocks. Since these components are missing in the original uncoded image, or at least can be guaranteed to be missing from the original image prior to coding, one step of our iterative procedure consists of projecting the coded image onto the set of signals which are bandlimited in the horizontal or vertical directions. Another constraint we have chosen in the restoration process has to do with the quantization intervals of the transform coefficients. Specifically, the decision levels associated with transform coefficient quantizers can be used as lower and upper bounds on transform coefficients, which in turn define boundaries of the convex set for projection. Thus, in projecting the 'out of bound' transform coefficient onto this convex set, we will choose the upper (lower) bound of the quantization interval if its value is greater (less) than the upper (lower) bound. We present a few examples of our proposed approach.

Paper Details

Date Published: 1 June 1991
PDF: 11 pages
Proc. SPIE 1452, Image Processing Algorithms and Techniques II, (1 June 1991); doi: 10.1117/12.45376
Show Author Affiliations
Ruth Ellen Rosenholtz, Univ. of California/Berkeley (United States)
Avideh Zakhor, Univ. of California/Berkeley (United States)

Published in SPIE Proceedings Vol. 1452:
Image Processing Algorithms and Techniques II
Mehmet Reha Civanlar; Sanjit K. Mitra; Robert J. Moorhead II, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?