如果一个小波系数被量化为0,而它存在一个子孙量化后不为0,则这个点称为孤立零点。适应孤立零点的情况而改进的零树编码算法就称为嵌入式零树小波编码算法,简称EZW算法,是Shapiro在1993年提出的。
对于一个阈值T,若小波系数x满足 |x| >= T ,则称x关于T是重要的系数,反之称x关于T是不重要的系数;若x是不重要的系数,并且其所有子孙都是不重要的,则称x是关于T的零树根;若x本身是不重要的系数,但它存在重要的子孙,则称x是关于T的孤立零点。
对于给定的阈值,EZW算法下图所示的Z型顺序扫描、处理小波系数(扫描顺序有两种:raster、Morton)。
EZW算法根据小波分解的级数对编码图像进行扫描,扫描次数可按精度要求任意确定,与小波分解级数无关。每次扫描的处理步骤如下:
(2)主扫描
本文中扫描次序采用图1所示的Morton次序ÿ
对于一个阈值T,若小波系数x满足 |x| >= T ,则称x关于T是重要的系数,反之称x关于T是不重要的系数;若x是不重要的系数,并且其所有子孙都是不重要的,则称x是关于T的零树根;若x本身是不重要的系数,但它存在重要的子孙,则称x是关于T的孤立零点。
对于给定的阈值,EZW算法下图所示的Z型顺序扫描、处理小波系数(扫描顺序有两种:raster、Morton)。
EZW算法根据小波分解的级数对编码图像进行扫描,扫描次数可按精度要求任意确定,与小波分解级数无关。每次扫描的处理步骤如下:
(2)主扫描
本文中扫描次序采用图1所示的Morton次序ÿ