PROJECTION-BASED SPATIALLY ADAPTIVE RECONSTRUCTION OF BLOCK-TRANSFORM COMPRESSED IMAGES

被引:226
作者
YANG, YY [1 ]
GALATSANOS, NP [1 ]
KATSAGGELOS, AK [1 ]
机构
[1] NORTHWESTERN UNIV, DEPT ELECT ENGN & COMP SCI, EVANSTON, IL 60208 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/83.392332
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
At the present time, block-transform coding is probably the most popular approach for image compression, For this approach, the compressed images are decoded using only the transmitted transform data, In this paper, we formulate image decoding as an image recovery problem, According to this approach, the decoded image is reconstructed using not only the transmitted data but, in addition, the prior knowledge that images before compression do not display between-block discontinuities. A spatially adaptive image recovery algorithm is proposed based on the theory of projections onto convex sets. Apart from the data constraint set, this algorithm uses another new constraint set that enforces between-block smoothness, The novelty of this set is that it captures both the local statistical properties of the image and the human perceptual characteristics, A simplified spatially adaptive recovery algorithm is also proposed, and the analysis of its computational complexity Is presented, Numerical experiments are shown that demonstrate that the proposed algorithms work better than both the JPEG deblocking recommendation and our previous projection-based image decoding approach.
引用
收藏
页码:896 / 908
页数:13
相关论文
共 29 条
[11]   IMAGE AND VIDEO COMPRESSION ALGORITHMS BASED ON RECOVERY TECHNIQUES USING MEAN-FIELD ANNEALING [J].
OZCELIK, T ;
BRAILEAN, JC ;
KATSAGGELOS, AK .
PROCEEDINGS OF THE IEEE, 1995, 83 (02) :304-316
[12]  
Pennebaker W. B., 1992, JPEG STILL IMAGE DAT
[13]   NONLINEAR SPACE-VARIANT POSTPROCESSING OF BLOCK CODED IMAGES [J].
RAMAMURTHI, B ;
GERSHO, A .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (05) :1258-1268
[14]   REDUCTION OF BLOCKING EFFECTS IN IMAGE-CODING [J].
REEVE, HC ;
LIM, JS .
OPTICAL ENGINEERING, 1984, 23 (01) :34-37
[15]   Comments on "Iterative Procedures for Reduction of Blocking Effects in Transform Image Coding" [J].
Reeves, Stanley J. ;
Eddins, Steven L. .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (06) :439-440
[16]  
REININGER D, 1991, THESIS ILLINOIS I TE
[17]  
ROSENBERG K, 1992, IFIP TRANS C, V2, P91
[18]   ENHANCEMENT OF LOW BIT-RATE CODED IMAGES USING EDGE-DETECTION AND ESTIMATION [J].
SAUER, K .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1991, 53 (01) :52-62
[19]   A LOCAL UPDATE STRATEGY FOR ITERATIVE RECONSTRUCTION FROM PROJECTIONS [J].
SAUER, K ;
BOUMAN, C .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (02) :534-548
[20]  
Stark H., 1987, IMAGE RECOVERY THEOR