使用线性索引技术的嵌入式小波零树编解码算法

Fast EZW Encoding and Decoding Algorithms Using Linear Indexing Technique

提出了使用线性索引技术的快速EZW编解码算法,对线性序系数进行编码扫描,只需使用简洁的系数位置信息,可在一定程度上提高编解码速度,从而实现了类似于无链表SPIHT中使用的线性索引技术.若把线性序的建立放在一批图像的编码之前,则只需建立线性序一次,就可以对多个图像进行编码,从而又可以大大节省编码时间.

A fast EZW encoding and decoding algorithm using linear indexing technique is propounded.This kind of algorithms encodes and decodes on ordered linear list,and its coefficient-nodes contain less information,improving the encoding and decoding speed to a certain degree,thus realizing a similar linear indexing technique used by no list SPIHT.If the creation of linear order is put before the coding of many images,the coding of these images needs only to create the linear order once,saving a lot of coding time.