[发明专利]一种基于改进二进制烟花算法的图像压缩方法

摘要

本发明涉及一种基于改进二进制烟花算法的图像压缩方法，包含以下步骤：步骤一、将原始图像矩阵等分成不重叠的子块，进行并行计算处理；步骤二、利用块截断编码方法生成初始位图，标记三个位图中元素不一致的对应位置；步骤三、采用W‑plane方法计算每个子块的公共位图，并生成初始化序列；步骤四、将初始化序列作为输入，利用改进二进制烟花算法计算出每一个子块的优化解与其对应的最终位图以及相应的六个量化值；步骤五、判断是否处理完所有的子块，如果否，则对未处理的子块继续进行处理；如果是，则重构子块，并组合子块重构图像。本发明能够以较少的迭代次数得到高质量的重构图像，且重构图像的压缩效果可以通过调整二进制烟花算法的参数来控制。

主权项

1.一种基于改进二进制烟花算法的图像压缩方法，其特征在于，该方法包含以下步骤：步骤一、将原始图像矩阵等分成不重叠的子块，按照CPU核心数均分子块处理任务，进行并行计算处理；步骤二、利用块截断编码方法计算每个子块中R、G、B三个信道相应的位图MR、MG、MB，标记三个位图中元素不一致的对应位置，将所得的三个位图合并成一个初始位图；步骤三、采用W‑plane方法计算每个子块的公共位图，从公共位图中选出在MR、MG、MB位图中元素不一致的对应位置的元素，将其按顺序排列生成初始化序列；步骤四、将初始化序列作为输入，利用改进二进制烟花算法计算出每一个子块的优化解与其对应的最终位图以及相应的六个量化值；步骤五、判断是否处理完所有的子块，如果否，则对未处理的子块继续进行处理；如果是，则重构子块，并组合子块重构图像。