一种无链表集合分裂嵌入块图像编码算法 (2008年)

该文在集合分裂嵌入决（SPECK）的基础上，提出了一种改进的无链表集合分裂嵌入块图像编码（SPECK）算法。将二维坐标值采用线性索引技术映射成一维的索引值，设置状态标记来记录集合和像素的重要性状态以代替链表的作用，最后对每个子带采用四叉树集合分裂的方式进行编码。该算法不需要使用链表，避免了非固定存储空间的占用和链表节点的操作。实验表明：该算法与SPECK和SPIHT相比具有更快的执行速度，并且在获得较高编码性能的同时占用的存储空间固定在图像大小的50%。