第4章小波图像编 (a)非零树例子 (b)零树例子 图4-08非零树与零树的概念 2.扫描方法 ZW算法对小波系数的进行编码的次序叫做扫描。扫描子图像系数的方法有两种,一种 叫做光栅扫描( raster scan),如图4-09(a)所示,另一种叫做迂回扫描( morton scan),如图409(b) 所示。 (a)光栅扫描 (b)迂回扫描 图4-09小波变换系数扫描方法 3.算法 EZW算法可粗略地归纳为下面几个主要步骤 (1)阈值T的选择 开始时的阈值石通常按下式估算 T=2Llog:(MAX(,D)J 其中,MAX()表示最大的系数值,X表示小波变换分解到第i级时的系数。以后每扫描一 次,阈值减少一半。 (2)给系数分配符号 使用w算法编码图像时每一次扫描需要执行两种扫描,并产生两种输出的符号。第一 种扫描叫做主扫描( dominant pass),它的任务是把小波系数X与阈值T进行比较,然后指定 表4-1中的4个符号之一,笔者把这种符号叫做系数符号,对整幅图像扫描之后产生系数符号 序列。第二种扫描叫做辅扫描( subordinate pass),其仼务是对主扫描取出的带有符号P或者N 的系数进行量化,产生代表对应量化值的符号“0”和“1”,笔者把这种符号称为量化符号。 主扫描:扫描每一个系数以产生系数符号 >如果系数幅度大于阈值(T)且为正数,输出符号P( positive),第4章 小波图像编码 7 (a) 非零树例子 (b) 零树例子 图4-08 非零树与零树的概念 2. 扫描方法 EZW算法对小波系数的进行编码的次序叫做扫描。扫描子图像系数的方法有两种，一种 叫做光栅扫描(raster scan)，如图4-09(a)所示，另一种叫做迂回扫描(morton scan)，如图4-09(b) 所示。 (a) 光栅扫描 (b) 迂回扫描 图4-09 小波变换系数扫描方法 3. 算法 EZW算法可粗略地归纳为下面几个主要步骤。 (1) 阈值 T 的选择 开始时的阈值T0 通常按下式估算， log (MAX(| |)) Xi T = 2 0 2 其中，MAX(.)表示最大的系数值， Xi 表示小波变换分解到第i 级时的系数。以后每扫描一 次，阈值减少一半。 (2) 给系数分配符号 使用EZW算法编码图像时每一次扫描需要执行两种扫描，并产生两种输出的符号。第一 种扫描叫做主扫描(dominant pass)，它的任务是把小波系数 X 与阈值T 进行比较，然后指定 表4-1中的4个符号之一，笔者把这种符号叫做系数符号，对整幅图像扫描之后产生系数符号 序列。第二种扫描叫做辅扫描(subordinate pass)，其任务是对主扫描取出的带有符号P或者N 的系数进行量化，产生代表对应量化值的符号“0”和“1”，笔者把这种符号称为量化符号。 主扫描：扫描每一个系数以产生系数符号 ÿ 如果系数幅度大于阈值(T )且为正数，输出符号 P(positive)