嵌入式零树小波算法(embedded zerotree wavelet algorithm),工学-信息与通信工程-信源编码-图像编码-〔图像编码经典算法〕-EZW算法,通过按位平面分层进行孤立系数和零树的判决和熵编码,而判决阈值逐层折半递减的算法。1993年12月,嵌入式零树小波(EZW)算法是由美国电气工程师J.M.夏皮罗提出的。零树的产生是由于小波变换图像分解产生的各级子图像分别对应于原始图像中不同尺度下的边缘信息,原始图像中的突变信号在小波变换域中没有扩散,即大部分的图像能量总是集中在最低频率的子图像中,并从低频到高频呈递减分布趋势,各子图像对应相同空间的像素间存在着较强的空间相关性,并且相应的系数从低频到高频呈很好的尺度级顺序递减。零树概念基于若逐级小波变换后所形成的金字塔结构上某点系数的绝对值小于阈值,则以当前点为树根的树大概率为零树;相应地,如果系数绝对值小于2B,则此树很可能为B位零树。EZW算法针对小波变换所得系数的编码过程如图所示。