[发明专利]一种图像压缩方法

权利要求书

1.一种图像压缩方法，其特征在于：包括以下步骤：

步骤1，设一个包含m个像素的图像像素集合为T＝{x₁，x₂，……，x_m}，T上的一个划分P，把T划分成n个等价类P＝{T₁，T₂，……，T_n}，每个等价类T_i的质心定义一个码字c_i，

$c_i=\frac{1}{\left|T_i\right|}\underset{x\∈T_i}{\Σ}x;---\left(1\right)$

步骤2，对图像像素集合T执行所有可能的划分；

步骤3，模拟生物群体觅食的过程，寻找图像像素集合T的最优划分；

步骤4，随机生成图像像素集合T的N个划分P₁，P₂，……，P_N，然后反复执行步骤5到步骤6直到收敛；

步骤5，计算每个划分P_i对应的均方差MSE(P₁)，MSE(P₂)，……，MSE(P_N)；

步骤6，对每个划分P_i，生成一个随机数δ∈[0,1)：

如果0≤δ＜prob_p，那么用更新P_i，P_b是P_i目前最好情形，r₁∈[0，1]是一个随机数，prob_p∈[0，1]是经验参数；

如果prob_p≤δ＜prob_p+prob_n，那么用更新P_i，其中P_*是目前找到的最好划分，r₂∈[0，1]是一个随机数，prob_n∈[0，1]是经验参数；

如果prob_p+prob_n≤δ＜1，那么用更新P_i，其中P_r是一个随机划分，r₂∈[0，1]是一个随机数，prob_n∈[0，1]是经验参数，根据公式(1)设计P_i对应的码字c_i，在给定码字c_i后，把图像像素集合T的最优划分P'＝{T'，T'₂，……T'_n}每个输入向量映射到最近的码字c_i。

2.根据权利要求1所述的图像压缩方法，其特征在于：所述步骤1中，c_i代表等价类T_i中的所有像素。

3.根据权利要求1所述的图像压缩方法，其特征在于：所述步骤3中，寻找图像像素集合T的最优划分包括计算两个划分之间的差、划分更新、改变等价类的像素序列步骤。