基于树状结构的等级树集合划分视频图像压缩方法技术

本发明专利技术为一种基于树状结构的等级树集合划分（ＳＰＩＨＴ）视频图像压缩方法。编码端首先通过离散小波变换得到图像能量在时频率域上的分布；根据小波系数之间的相关性，将各级的小波系数按照树状结构进行划分；然后对每棵树的小波系数分别进行ＳＰＩＨＴ编码，编码结果分别暂时存放在编码端；最后将每棵树的编码结果合成为一个码流用于存储或者传输。解码过程为编码过程的逆过程。本发明专利技术在不消耗多余计算量的前提下，大大节省计算过程中的内存使用，从而适应视频流实时高效的压缩，特别适用于硬件实现的专用系统，是用较少的存储空间，就能实现高压缩比和低失真度的视频压缩。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术属于视频图像压缩
，具体涉及一种。
技术介绍
等级树集合划分(SPIHT)算法充分考虑了数据之间的相关性，并且在编码时还考虑了同一数据中高比特数据重要性高于低比特数据的特性。所以使用SPIHT方法来压缩、解压缩视频图像可以得到比较高的压缩比而不增加解压缩结果的失真度，所以该方法受到了日益广泛的关注。在具体实现的过程中，编码系统需要建立三个链表，即重要像素链表(LSP)、不重要像素链表(LIP)和不重要像素集合链表(LIS)，这三个链表用来记录树状结构分裂的中间数据。通过链表的使用，编码码流可以按照阈值(重要性)下降的顺序排列，从而保证重要信息的传输而可以截断非重要信息，得到任意截断码流的高压缩比的压缩效果。为了提高压缩效果，要求树状结构包括更多的数据。但是随着树状结构中数据量的增加，三个链表的长度就越来越长，在实际应用中就要求有巨大的内存空间，这就增加了系统的成本和复杂度。所以在不降低压缩效果的前提下，缩短链表长度的方法正成为研究的热点。
技术实现思路
本专利技术的目的是提出一种基于树状结构的等级树集合划分(SPIHT)视频图像压缩方法，以保证压缩效果不下降的前提下，本文档来自技高网...

【技术保护点】
一种基于树状结构的等级树集合划分视频图像压缩方法，其特征在于通过离散小波变换得到图像能量在时频率域上的分布，再将各级的小波系数按照树状结构进行划分，然后对每棵树的小波系数分别进行ＳＰＩＨＴ编码，编码结果分别暂时存放，最后将每棵树的编码结果合成为一个码流用于存储或者传输。

【技术特征摘要】

【专利技术属性】
技术研发人员：华赟，胡波，徐晟，高佳，
申请(专利权)人：复旦大学，
类型：发明
国别省市：31[中国|上海]