An optimization based approach to color image compression using a Rate-Distortion model

被引:0
作者
Gershikov, Evgeny [1 ]
Porat, Moshe [1 ]
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
来源
PROCEEDINGS OF THE SIXTH IASTED INTERNATIONAL CONFERENCE ON MODELLING, SIMULATION, AND OPTIMIZATION: SCIENCE AND TECHNOLOGY FOR DEVELOPMENT IN THE 21ST CENTURY | 2006年
关键词
Mathematical Modelling; color image coding; Rate-Distortion model; probability model; Discrete Cosine Transform; Laplacian distribution;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this work a new model for color image compression is introduced. The model predicts the expected distortion in compressed images as a function of the compression rate, known as a Rate-Distortion curve. Based on the model, we present anon-linear optimization problem, from which the optimal color components and rate allocation are derived. We extend the problem to consider down-sampling of the color components. We show that the rate-distortion model in conjunction with the probability distribution of subband coefficients can be used to develop an efficient algorithm for coding color images. We demonstrate this approach for the Discrete Cosine Transform (DCT) and the Laplacian distribution as the probability model. We measure the distortion using Mean Square Error (MSE) and Weighted Mean Square Error (WMSE). Simulation results are presented and discussed to support the efficiency of the new algorithm.
引用
收藏
页码:13 / +
页数:2
相关论文
共 13 条
[1]  
GERSHIKOV E, 2006, 571 CCIT, V571
[2]  
GERSHIKOV E, 2006, IN PRESS EUSIPCO 200
[3]  
GERSHIKOV E, 2005, P ISTASC 05
[4]  
Goffman-Vinopal L, 2002, 2002 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, P353
[5]  
KOTERA H, 1990, J IMAGING TECHNOL, V16, P146
[6]  
KOUASSI RK, 1997, P IEEE C SIGN SYST C, V2, P1740
[7]   A mathematical analysis of the DCT coefficient distributions for images [J].
Lam, EY ;
Goodman, JW .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (10) :1661-1666
[8]   Signal representation in the combined phase-spatial space: Reconstruction and criteria for uniqueness [J].
Porat, M ;
Shachor, G .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (06) :1701-1707
[9]   An overview of the JPEG 2000 still image compression standard [J].
Rabbani, M ;
Joshi, R .
SIGNAL PROCESSING-IMAGE COMMUNICATION, 2002, 17 (01) :3-48
[10]   STATISTICAL DEPENDENCE BETWEEN COMPONENTS OF A DIFFERENTIALLY QUANTIZED COLOR SIGNAL [J].
RUBINSTEIN, CB ;
LIMB, JO .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1972, CO20 (05) :890-+