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

摘要

本发明公开了一种图像压缩方法，包括将图像像素T分成n个等价类的集合P；对T执行所有可能的划分；寻找最优划分；随机生成N个划分；计算均方差；生成随机数步骤。本发明模拟自然界中生物群体协作觅食的现象，该方法比传统方法能够获得更优的码书，具有更好的峰值信噪比PSNR，更鲁棒。

主权项

一种图像压缩方法，其特征在于：包括以下步骤：步骤1，设一个包含m个像素的图像像素集合为T＝{x1，x2，……，xm}，T上的一个划分P，把T划分成n个等价类P＝{T1，T2，……，Tn}，每个等价类Ti的质心定义一个码字ci，ci=1|Ti|Σx∈Tix;---(1)]]>步骤2，对图像像素集合T执行所有可能的划分；步骤3，模拟生物群体觅食的过程，寻找图像像素集合T的最优划分；步骤4，随机生成图像像素集合T的N个划分P1，P2，……，PN，然后反复执行步骤5到步骤6直到收敛；步骤5，计算每个划分Pi对应的均方差MSE(P1)，MSE(P2)，……，MSE(PN)；步骤6，对每个划分Pi，生成一个随机数δ∈[0,1)：如果0≤δ＜probp，那么用更新Pi，Pb是Pi目前最好情形，r1∈[0，1]是一个随机数，probp∈[0，1]是经验参数；如果probp≤δ＜probp+probn，那么用更新Pi，其中P*是目前找到的最好划分，r2∈[0，1]是一个随机数，probn∈[0，1]是经验参数；如果probp+probn≤δ＜1，那么用更新Pi，其中Pr是一个随机划分，r2∈[0，1]是一个随机数，probn∈[0，1]是经验参数，根据公式(1)设计Pi对应的码字ci，在给定码字ci后，把图像像素集合T的最优划分P'＝{T'，T'2，……T'n}每个输入向量映射到最近的码字ci。