王仁龙，阮双琛，刘承香，陈俊伟

1)深圳市激光工程重点实验室深圳大学电子科学与技术学院先进光学精密制造技术广东普通高校重点实验室，深圳518060;2)深圳大学机电与控制工程学院，深圳518060

目前，典型的内嵌小波图像编码方法主要包括基于零树结构与零块结构的编码算法［1］.零树结构编码算法充分利用不同子带内，相同空间位置的小波系数之间的相似性进行编码，以Shapiro［2］提出的嵌入式小波零树 (embedded zerotree wavelet，EZW)编码方法和Said等［3］提出的集合分裂树算法 (set partitioning in hierarchical trees，SPIHT)为代表.零块结构编码算法充分利用同一子带内不重要系数的相关性进行编码，以小波嵌入零块图像编码(wavelet embedded zero block image coding，SPECK)［4］算法为代表.JPEG2000［5］的内嵌编码与最佳截断 (embedded block coding with optimized truncation，EBCOT)［6］利用子带内小波系数之间的相关性组织高效的上下文，采用算术编码算法进行编码.

Hsiang［7-8］提出的嵌入零块和上下文模型的图像编码(embedded zeroblock coding and context modeling，EZBC)结合子带内与子带间系数的相关性，把零树 (或零块)结构和基于上下文编码的优点有机结合在一起，获得比SPIHT算法更好的压缩性能;EZBC算法采用简单高效的幅值四叉树编码结构和基于上下文的位平面编码算法，比EBCOT算法具有更高的压缩效率，平均每个像素使用的编码符号少于EBCOT算法.但是EZBC算法在编码过程中需要建立小波系数的幅值四叉树Qk［l］(i，j)、非重要节点链表LIN和重要像素链表LSP，在编码过程需占用大量内存，这是EZBC算法硬件实现的最大障碍;而由于其采用链表操作，在编码过程中需要进行大量的链表添加和删除操作，这会影响……