[发明专利]图像压缩方法、装置和电子设备

权利要求书

1.一种图像压缩方法，其特征在于，所述方法包括：

获取待压缩图像；

根据预设分块尺寸对所述待压缩图像进行分块，得到多个分块数据；

对每个所述分块数据进行分区，得到每个分区中每个像素点对应的索引值；

基于所述索引值和所述待压缩图像，确定每个所述分区的像素均值；

针对每个所述分区的像素均值进行量化压缩，得到压缩图像；

所述对每个所述分块数据进行分区，得到每个分区中每个像素点对应的索引值的步骤，包括：

提取所述分块数据中每个像素点对应的像素值；

根据每个所述像素点对应的像素值，对所述分块数据进行分区；

根据分区结果，确定每个所述像素点对应的索引值；

所述分区的数量至少为两个；

所述根据每个所述像素点对应的像素值，对所述分块数据进行分区的步骤，包括：

从所述分块数据中任选一个像素点作为初始采样点，分别计算所述初始采样点与所述分块数据中除所述初始采样点之外的像素点的距离，得到第一矩阵；

选择所述第一矩阵中最大距离值对应的像素点为第二采样点，分别计算所述第二采样点与所述分块数据中除所述第二采样点之外的像素点的距离，得到第二矩阵；

比较所述第一矩阵和所述第二矩阵中的距离值，确定第一分区和第二分区；

当所述分区的数量大于两个时，根据所述第一矩阵和所述第二矩阵中得到的比较矩阵，确定当前采样点；

分别计算所述当前采样点与所述分块数据中除所述当前采样点之外的像素点的距离，得到采样矩阵；

根据所述采样矩阵和比较矩阵对所述分块数据进行分区，直到所述分区的数量满足预设分区数量；

当所述分区数量为2个时，对每个所述分块数据进行分区的步骤，包括：

步骤1)：从分块数据中任选一个像素点作为初始采样点，分别计算该初始采样点与分块数据中除初始采样点之外的像素点的距离，得到第一矩阵；

步骤2)：将第一矩阵中的最大距离值对应的像素点为第二采样点；

步骤3)：计算第二采样点与分块数据中除第二采样点之外的像素点的距离，得到第二矩阵；

步骤4)：如果第一矩阵中的距离值小于或者等于第二矩阵中对应位置的距离值，将该距离值对应像素点的索引值设置为第一数值00，第一数值对应第一分区；

步骤5)：如果第一矩阵中的距离值大于第二矩阵中对应位置的距离值，将该距离值对应的像素点的索引值设置为第二数值01，第二数值对应第二分区；

当所述分区数量为3个时，对每个所述分块数据进行分区的步骤，包括：

在步骤5)的基础上，进行如下步骤：

步骤6)：采集第一矩阵和第二矩阵的对应位置上的较小距离值，组成比较矩阵；

步骤7)：将比较矩阵中最大数值对应的像素点重新确定为当前采样点；

步骤8)：分别计算当前采样点与分块数据中除当前采样点之外的像素点的距离，得到采样矩阵；

步骤9)：如果比较矩阵中的距离值小于或者等于采样矩阵中对应位置的距离值，将该距离值对应像素点的索引值更新为第三数值10，第三数值对应第三分区；

步骤10)：如果比较矩阵中的距离值大于采样矩阵中对应位置的距离值，则按照步骤5的分区结果，保留该距离值对应像素点的索引值；

当所述分区数量为4个时，对每个所述分块数据进行分区的步骤，包括：

在步骤10)的基础上，进行如下操作：

步骤11)：根据采样矩阵和步骤6)中的比较矩阵，得到新的比较矩阵，即第二比较矩阵；

步骤12)：将第二比较矩阵中数值最大的像素点确定为当前采样点；

步骤13)：分别计算最新的当前采样点与分块数据中除当前采样点之外的像素点的距离，得到最新的采样矩阵；

步骤14)：如果新的比较矩阵中的距离值小于或者等于新的采样矩阵中对应位置的距离值，将该距离值对应像素点的索引值更新为第四数值11，第四数值对应第四分区；

步骤15)：如果新的比较矩阵中的距离值大于新的采样矩阵中对应位置的距离值，按照步骤9)和步骤10)的分区结果，保留该距离值对应像素点的索引值。

2.根据权利要求1所述的方法，其特征在于，所述预设分块尺寸，通过下述方式确定：

根据预设的固定压缩倍率、预设压缩效果和存储所述待压缩图像的硬件资源，确定所述预设分块尺寸。