[发明专利]基于云计算平台的图像序列编码及恢复方法

权利要求书

1.一种基于云计算平台的图像序列编码及恢复方法，其特征在于，包括以下阶段：

排序阶段，初始化云计算平台，在所述云计算平台中将待处理图像序列中的每一帧划分为大小相等的多个数据块，并且在各个数据块中建立索引信息，对所有数据块进行排序；

分割阶段，在所述云计算平台中设定分割策略，将排序后的所有数据块按所述分割策略分割为多个分块文件，存储所有的分块文件，并保留各个分块文件对应的存储路径；

压缩编码阶段，通过调度将分块文件分发至对应的计算节点，各个计算节点对相应的分块文件进行基于字典的压缩编码，在所述云计算平台中保存压缩编码后的文件，并保留各个压缩编码后的文件所对应的保存路径；

解压缩阶段，调度计算节点，各个计算节点通过如下两个阶段进行解压缩：

Map阶段：各个计算节点根据压缩编码阶段中对应的保存路径从云计算平台读取对应的压缩编码后的文件；

Reduce阶段：采用与压缩编码阶段所采用的压缩编码对应的解压缩方法，将Map阶段得到的所有压缩编码后的文件进行解压缩，得到解压缩后的文件，将所有解压缩后的文件按照分割阶段各个解压缩后的文件所对应的位置关系存储至所述云计算平台；

图像恢复阶段，所述云计算平台利用排序阶段中保存的相应索引信息，由解压缩后的文件重构图像序列并存储重构后的图像序列。

2.如权利要求1所述基于云计算平台的图像序列编码及恢复方法，其特征在于，排序阶段中的排序策略为：以各个图像帧的帧内编号作为第一排序字段，以各帧的先后次序作为第二排序字段。

3.如权利要求1所述基于云计算平台的图像序列编码及恢复方法，其特征在于，分割阶段中，分割策略为：预先指定分割数目，根据分割数目均匀分配每个分块文件的大小。

4.如权利要求1所述基于云计算平台的图像序列编码及恢复方法，其特征在于，分割阶段中，分割策略为：预先指定每个分块文件的大小，根据分块文件的大小计算分块文件的数目。

5.如权利要求1所述基于云计算平台的图像序列编码及恢复方法，其特征在于，所述云计算平台采用Hadoop计算框架。

6.如权利要求1至5任一项所述基于云计算平台的图像序列编码及恢复方法，其特征在于，所述压缩编码阶段中基于字典的压缩编码算法为LZ77算法。

7.如权利要求1至5任一项所述基于云计算平台的图像序列编码及恢复方法，其特征在于，所述压缩编码阶段中基于字典的压缩编码算法为LZMA算法。

8.如权利要求1至5任一项所述基于云计算平台的图像序列编码及恢复方法，其中压缩编码阶段及解压缩阶段的调度准则是根据每一个分块文件的压缩比和压缩时间以及所有计算节点完成压缩编码及解压缩的响应时间进行计算节点的分配。