基于提升的可逆颜色变换与渐进性无损图像压缩.docVIP

基于提升的可逆颜色变换与渐进性无损图像压缩第37卷第5期2000年5月计算机研究与发展JOURNALOFC0MPUTERRESEARCHamp;DEVELOPMENTVo【.37.No.5May2000基的可逆颜色变换与渐进性无损图像压缩逖堑T?31棚摘要利用提升的方法构造颜色空间的可逆变换(CSLS).这种颜色空间的可逆变换是一种从整数到整数的变YANYu—-SongandSHIQing—-Yun(NationMLaborcuoryofM4chPPercepzion,PekingUniverst,B03iag100871)AbstractBasedontheliftingscheme,thispapergivesaconstructionofcolorspacetransformwhichmapsfromintegerstointegers(CSLS).CombinedwiththemethodofEZW(embeddedzerotreeofwavelet),theproposedalgorithmcanrealizeprogressivelyencodingfromlossytolosslessforcolorimage.Keywordscolorspacetransformwhichmapsfromintegerstointegers,progressivelyencoding1引言在传统的图像压缩领域.对彩色图像的压缩需要将数据从RGB空间转换到YCbCr颜色空间.这种变换有助于降低图像数据的冗余性,提高压缩比,但由于这种变换是一种浮点运算,浮点运算在向整型的转换过程中会产生精度误差,因此不能用于图像的无损压缩.对这个问题,文献[1]已经用扩展因子的方法给予了解决.在这里我们给出一种基于提升的解决办法.本文所运用的方法借鉴了Daubechies在文献[2.3]中所阐述的由整数到整数进行可逆变换的理论,并通过计算机实验对所提出的方法进行了验证.本文将在第2节叙述提升理论,第3节给出颜色空间的整型变换,第4节给出运用这种变换进行彩色图像的渐进性无失真编码的实验结果.并将其与Ricoh公司在cREW草案中提出的可逆颜色变换方法进行比较,表明本方法的优越性.2提升Daubechies在文献[2]中叙述了提升的方法.该方法可以为任何主对角线元素为l的三角型矩阵构造出其对应的可逆整型变换.同样的.如果任何一个线性变换矩阵能够写成这种三角形矩阵的乘积.那么该变换也可以通过提升的方法构造出相应的可逆整型变换.原稿收到日期:1999—05一lO修改稿收到日期:1999—12—28.目字枢.男I1969年生,博士研究生,主要研究顿域为模式识别与图像处理,计算机视觉.石青云,女一1936年生,教授,中国科学院院士,主要研究领域为模式识别与图像处理.计算机视觉升计算机研究与发展我们首先以上三角型矩阵为例来简述提升的思想.对于如下变换[[㈩其中,,z.为输入,,Y为输出,为浮点数.我们可以构造出它所对应的整型变换式(2):71一xI+lazI(2)2一其中lI表示对取整.我们从式(2)可以看出,如果.r,z.为整数,那么经过计算得到的yt,72也必定为整数.因此,式(2)确实是一个从整数到整数的变换.同时,我们可以得到变换式(2)的逆变换形式(3):2一?z一Yt—J口z2(3)式(3)所示为:如果我们获得了两个整数Y,Y.,则可以首先通过重建z,再通过Y与z.,利用第2个式子重建.容易看出式(3)也是整型的变换,并且这种变换相对于式(2)是真正可逆的.类似的,下三角型矩阵也能够找到它所对应的可逆整型变换.如果变换矩阵可以分解成多个主对角线元素为l的三角形矩阵的乘积,那么,只要对每一个三角形矩阵分别找到它所对应的可逆整型变换,然后按分解顺序依次变换,就可构造出整个变换的整型变换.文献[2]就是利用这种思想寻找小波变换所对应的可逆整型变换的.他们将这一类方法统称为提升,并将这种主对角线元素为l的三角形矩阵称为提升矩阵.可逆整型变换保证变换对于整数信号是真正可逆的,同时变换结果与浮点运算相差无几,能够有效地降低信号的冗余度.从而为数据的无损压缩做好准备.本文将利用提升的方法构造颜色空间所对应的整型变换,但在具体构造前,首先需引入两个基本矩阵的提升公式:(1)拉伸(scaling)矩阵的提升形式:[:.;矗]:[_一点.][一矗;][]]c,(2)旋转(rotation)矩阵的提升形式:『?:]一[——.]『1L-slnaLsina][.]cs,cosnJL0lJl儿O1J一由式(4),(5)我们可以看出,拉伸矩阵与旋转矩阵都可以写成提升的形式.因此拉伸变换与旋转变换也都有其对应的可逆整型变换.(1)拉伸矩阵的整型变换:--rL,=.72l+r2,{