[发明专利]基于球面小波变换的球面图像压缩方法

权利要求书

1.基于球面小波变换的球面图像压缩方法，包括采用现有的基于球面测度的球面图像表示SMSIR对球面三角像元进行索引，利用基于SMSIR的球面小波变换对球面三角像元进行变换，其特征在于还包括：利用SMSIR图像压缩方案S-SPIHT对变换后的球面小波系数进行扫描完成球面图像压缩，所述的S-SPIHT是对SPIHT的改进，改进之处在于像素坐标的设置，S-SPIHT中，球形图像使用三维坐标d_k(p_k,q_k,m_k)表示，d_k表示细分级别为k∈{0,1,2…n}的球面图像的索引的集合，其中，p_k,q_k∈[-2^k,2^k)∩Z,m_k∈{0,1}，Z表示所有整数的集合，d_k表示由三个整数分量p_k，q_k和m_k组成的一个三维索引，m_k＝0或1分别代表直角三角形的向上或向下的朝向。

2.基于球面小波变换的球面图像压缩方法，包括采用现有的基于球面测度的球面图像表示SMSIR对球面三角像元进行索引，利用基于SMSIR的球面小波变换对球面三角像元进行变换，利用SMSIR图像压缩方案S-SPIHT对变换后的球面小波系数进行扫描完成球面图像压缩，所述的S-SPIHT是对SPIHT的改进，改进之处在于像素坐标的设置，S-SPIHT中，球形图像使用三维坐标d_k(p_k,q_k,m_k)表示，d_k表示细分级别为k∈{0,1,2…n}的球面图像的索引的集合，其中，p_k,q_k∈[-2^k,2^k)∩Z,m_k∈{0,1}，Z表示所有整数的集合，d_k表示由三个整数分量p_k，q_k和m_k组成的一个三维索引，m_k＝0或1分别代表直角三角形的向上或向下的朝向，其特征在于：重新设计了SPIHT中的扫描顺序，包括有序根树索引扫描ORTIS，即按照有序根树索引扫描顺序对球面图像进行扫描。

3.根据权利要求2所述的基于球面小波变换的球面图像压缩方法，其特征在于，有序根树索引扫描ORTIS具体如下：

采用基于QTM的递归剖分的方法生成球面规格化的球面三角网格模型，将球面图像剖分成区域0、1、2、3、4、5、6、7即8个球面三角网格；对剖分后的每个目标球面三角网格继续进行递归三角网格剖分，在最大剖分级别之后，每个球面图像像元对应有序树的叶子节点；有序根树索引系统对每个球面三角网格进行分区后得到球面三角像元；按照0-7个三角网格的有序根树索引顺序扫描球面小波系数；三角形网格的扫描顺序为：对三角形网格0中的每个细分级别的球面三角像元按照中、上、左、右的顺序进行扫描，或者按照中、下、左、右的顺序进行扫描，直到三角形内的所有球面三角像元都被扫描，然后扫描下一个三角形网格1，以此类推。

4.根据权利要求2所述的基于球面小波变换的球面图像压缩方法，其特征在于：扫描顺序包括二进索引逐行扫描DIPS，即按照二进索引逐行扫描顺序对球面图像进行扫描。

5.根据权利要求4所述的基于球面小波变换的球面图像压缩方法，其特征在于：二进索引逐行扫描DIPS具体如下，

采用SMSIR球面图像索引系统中的二进索引逐行扫描，该索引系统将球面图像剖分后的8个初始三角网格经过排列、旋转重组成一个正方形，正方形中的每个三角网格都有一个与球面图像上的像素数据相对应的二进索引，该二进索引可以与有序根树索引进行相互转换，从左到右逐行扫描二进索引，得到该扫描顺序在球面上的排列顺序，DIPS在对球面小波变换系数进行扫描时，采用二进索引逐行扫描的顺序。