多媒体技术讲座之小波图像编码.ppt

Standardtestimage(contd2)*第8章小波图像编码*Girl(Tiffany)Size512×512pixelsColor24bits/pixeltiffany24.bmp768KBhttp:///database/Standardtestimage(contd3)*第8章小波图像编码*Mandrill

(a.k.a.Baboon)Size512×512pixels,Color24bits/pixelmandrill24.bmp768KBhttp:///database/Standardtestimage(contd4)*第8章小波图像编码*PeppersSize512x512pixelsColor24bits/pixelpeppers24.bmp768KBhttp:///database/Standardtestimage(contd5)*第8章小波图像编码*ElaineSize512×512pixelsGrayscale8bits/pixelElaine8.bmp256KBhttp:///database/Standardtestimage(contd6)*第8章小波图像编码*1BarbaraSize2512×512pixelsGrayscale3bits/pixelbarbara8.bmp4256KBStandardtestimage(contd7)*第8章小波图像编码*GoldhillGrayscalebits/pixelSize512×512pixelsgoldhill8.bmp256KB8.2图像失真度量法*第8章小波图像编码*峰值信号噪声比(PSNR)在图像编码系统中，常用峰值信号噪声比(peaksignaltonoiseratio,PSNR)来衡量最大像素值的平方与均方差(meansquareerror，MSE)之比[5]对8位二进制图像：其中，为原始图像的像素值为解压缩之后的像素值8.2图像失真度量法(续)*第8章小波图像编码*规格化均方差(normalizedmeansquareerror，NMSE)平均绝对误差(meanabsoluteerror，MAE)其他方法信号噪声比(signaltonoiseratio，SNR)EntropyCodingofWaveletCoefficients*第8章小波图像编码*EZW[Shapiro-1993]EmbeddedZerotreeCodingofWaveletCoefficientsSPIHT[Said-Pearlman-1996]SetPartitioninginHierarchicalTreesEBCOT[Taubman-1998]EmbeddedBlockCodingwithOptimalTruncationAdoptedbyJPEG20008.3EZW编码*第8章小波图像编码*EZW是什么embeddedzerotreewavelet的缩写EZW是多分辨率图像编码算法Lewis，A.S.和Knowles,G.于1992年介绍了表示小波变换系数的一种树形数据结构[6]；Shapiro,J.M.于1993年将这种树形数据结构称为“零树(zerotree)”，并开发了称为嵌入式零树小波(embeddedzerotreewavelet，EZW)的图像编码算法[7]，用于熵编码图8-5EZW算法结构EZW(嵌入式零树小波)图像编码概要8.3EZW编码(续1)*第8章小波图像编码*“小波”表示该算法以离散小波变换为基础，以变换后的大系数比小系数更重要以及高频子带中的小系数可以忽略为背景“零树”表示小波变换系数之间的数据结构，用同一方向和相同空间位置上的所有小波系数构成一棵树，如果树根及其子孙的小波系数的绝对值小于某个给定域值，则这棵树就称为零树“嵌入”表示一幅图像可以分解成一幅低分辨率图像和分辨率由低到高的许多子图像按用户对图像分辨率的不同要求，EZW编码器进行多次编码，每进行一次编码，域值降低1/2，水平和垂直方向的图像分辨率分别提高1倍8.3EZW编码(续2)*第8章小波图像编码*编码从最低分辨率图像开始幅度大于域值的正系数用符号P表示幅度小于域值的负系数用符号N表示树