[发明专利]一种支持对图像随机访问的PNG编码和解码方法

权利要求书

1.一种支持随机访问的PNG编码方法，其特征在于，所述编码方法包括以下步骤：

S101、按照图像块的分块行数，对PNG图像进行块划分；

S102、在PNG图像的图像头部块中加入指定分块行数的分块索引机制；

S103、从所述图像头部块中调用指定的滤波算法、编码算法和压缩算法对每个图像块进行独立的处理；

S104、对所有图像块处理完成后，在最后一块图像块的尾部增加图像结束块，完成对PNG图像的数据编码。

2.根据权利要求1所述的一种支持随机访问的PNG编码方法，其特征在于，所述步骤S101中，划分的块数的计算公式表示为：其中，N表示PNG图像所划分的块数；Q表示PNG图像中的总行数；P表示指定分块的行数；表示向下取整。

3.根据权利要求1所述的一种支持随机访问的PNG编码方法，其特征在于，所述分块索引机制包括在PNG图像的图像头部块中加入指定分块行数、每个分块在PNG图像中的地址索引以及每个分块进行独立的处理时的索引。

4.根据权利要求3所述的一种支持随机访问的PNG编码方法，其特征在于，所述每个分块进行独立的处理的索引包括每个分块所调用的滤波算法、编码算法和压缩算法的索引。

5.一种支持随机访问的PNG解码方法，其特征在于，所述解码方法包括以下步骤：

S201、读取PNG图像的数据编码，完成对图像头部块、图像数据块和图像结束块的识别；

S202、选择图像随机访问的指定区域；其中所述指定区域包括起始行列信息和结束行列信息；

S203、调用图像头部块中的分块索引机制确定所述指定区域所对应的某一块或者连续多块；

S204、从所述图像头部块中调用指定的解压缩算法、解码算法以及滤波还原算法对指定区域内的某一块或者连续多块进行解码。

6.根据权利要求5所述的一种支持随机访问的PNG解码方法，其特征在于，所述步骤S203中的确定指定区域所对应的某一个块或者连续多块的过程包括将获取到的指定区域的起始行列信息和结束行列信息进行分析，按照索引机制确定出起始行信息对应的第一分块编号以及结束行对应的第二分块编号，从而确定该指定区域为第一分块编号到第二分块编号的连续多块。

7.根据权利要求6所述的一种支持随机访问的PNG解码方法，其特征在于，与分块编号进行对应的计算公式表示为：

其中，M₁表示第一分块编号；R₁表示指定区域的起始行信息；P'表示从分块索引机制中获取的指定分块的行数；M₂表示第二分块编号；R₂表示指定区域的起始行信息；表示向下取整。

8.根据权利要求5所述的一种支持随机访问的PNG解码方法，其特征在于，所述步骤S204包括对指定区域内的分块进行解码时，读取第一分块编号和第二分块编号的分块，按照分块索引机制确定这些分块进行独立的处理过程的算法索引，按照所述算法索引从图像头部块中调取相对应的解压缩算法、解码算法以及滤波还原算法对指定区域内的分块进行解码。