Iterative Procedures for Reduction of Blocking Effects in Transform Image Coding

被引:233
作者
Zakhor, Avideh [1 ]
机构
[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
关键词
Computer Vision - Mathematical Techniques - Iterative Methods - Mathematical Transformations;
D O I
10.1109/76.134377
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 a 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 then components an 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 that 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 It Its value Is greater (less) than the upper (lower) bound. We present a few examples of our proposed approach.
引用
收藏
页码:91 / 95
页数:5
相关论文
共 10 条
  • [1] DESIGN OF FIR TWO-DIMENSIONAL DIGITAL-FILTERS BY SUCCESSIVE PROJECTIONS
    ABOTALEB, A
    FAHMY, MM
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1984, 31 (09): : 801 - 805
  • [2] ITERATIVE METHODS FOR IMAGE DEBLURRING
    BIEMOND, J
    LAGENDIJK, RL
    MERSEREAU, RM
    [J]. PROCEEDINGS OF THE IEEE, 1990, 78 (05) : 856 - 883
  • [3] DIGITAL SIGNAL RESTORATION USING FUZZY-SETS
    CIVANLAR, MR
    TRUSSELL, HJ
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (04): : 919 - 936
  • [4] EFSTRATIADIS SN, 1990, OPT ENG, V29, P1458, DOI 10.1117/12.55748
  • [5] REDUCTION OF BLOCKING EFFECTS IN IMAGE-CODING
    REEVE, HC
    LIM, JS
    [J]. OPTICAL ENGINEERING, 1984, 23 (01) : 34 - 37
  • [6] REEVES SJ, 1990, OPT ENG, V29, P446, DOI 10.1117/12.55613
  • [7] PROTOTYPE IMAGE CONSTRAINTS FOR SET-THEORETIC IMAGE-RESTORATION
    SEZAN, MI
    TRUSSELL, HJ
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (10) : 2275 - 2285
  • [8] SULLIVAN BJ, 1990, OPT ENG, V29, P471, DOI 10.1117/12.55615
  • [9] Youla D C, 1982, IEEE Trans Med Imaging, V1, P81, DOI 10.1109/TMI.1982.4307555
  • [10] RECONSTRUCTION OF 2-DIMENSIONAL SIGNALS FROM LEVEL-CROSSINGS
    ZAKHOR, A
    OPPENHEIM, AV
    [J]. PROCEEDINGS OF THE IEEE, 1990, 78 (01) : 31 - 55