[发明专利]一种改进Floyd-Steinberg算法的彩色图像处理方法

摘要

一种改进Floyd-Steinberg算法的彩色图像处理方法，涉及一种彩色图像处理方法，特别一种改进Floyd-Steinberg算法的彩色图像处理方法。为了解决目前Floyd-Steinberg抖动算法不能适应彩色图像自身特点且对于同一幅彩色图像的不同区域的处理效果也可能不同的问题。包括如下步骤：步骤一：生成比色板Map，对于L种颜色的RGB图像Im×n包含L种颜色的标准比对表，即Map＝{Map1，Map2，…，MapL}，Map1，Map2，…，MapL表示L种标准颜色；步骤二：基于RGB颜色空间，根据像素点I(m，n)与比色板中标准颜色的欧式距离中最小值对应的标准颜色来设置误差，从左上角到右下角行优先遍历图像I中的所有像素，进行更新。本发明主要用于彩色图像处理。它能适应彩色图像自身特点，对同一幅彩色图像的不同区域的处理效果近似。

主权项

一种改进Floyd‑Steinberg算法的彩色图像处理方法，其特征在于包括如下步骤：步骤一：生成比色板Map，对于L色的RGB图像Im×n包含L种颜色的标准比对表，即Map＝{Map1，Map2，…，MapL}，Map1，Map2，…，MapL表示L种标准颜色；步骤二：基于RGB颜色空间，根据像素点I(m，n)与比色板中标准颜色的欧式距离中最小值对应的标准颜色来设置误差，从左上角到右下角行优先遍历图像I中的所有像素，进行更新，包括如下步骤：步骤1：计算图像I中像素点I(m，n)和标准比对表的每种颜色在RGB色彩空间中的欧式距离，取欧式距离值最小时对应的那种的颜色的值来给此像素点I(m，n)赋值Map(p)，公式如下：Map(p)＝min(DH(I(m，n)，Map(i)))其中，i＝1，2，…L，DH表示计算欧氏距离函数，m为正整数，n为正整数，I(m，n)表示图像中第m行n列的像素点，Map(i)表示比色板集合中第i个标准颜色，i＝1，2，…8；步骤2：计算灰度值的误差E(m，n)，E(m，n)＝I(m，n)‑Map(p)；步骤3：更新I(m，n)右方的像素：误差E(m，n)乘以误差积数再与I(m，n+1)的R、G、B的值做和，然后再赋给I(m，n+1)；步骤4：更新I(m，n)下方的像素，误差E(m，n)乘以误差积数再与I(m+1，n)的R、G、B的值做和，然后再赋给I(m+1，n)；步骤5：更新I(m，n)右下方的像素，误差E(m，n)乘以误差积数再与I(m+1，n+1)的R、G、B的值做和，然后再赋给I(m+1，n+1)；步骤6：判断所有像素是否处理完成；判断为是，结束；判断为否，取下一个像素点的R、G、B的值，返回执行步骤1。