将中值剪切颜色缩减算法的输出调色板应用于源图像
Applying a Median Cut color reduction algorithm's output palette to the source image
所以我开始研究应用于图像的"简单"颜色还原。我花了最后一天的时间研究它是如何工作的,并设法找到了一个似乎不错的算法来试验:中位数切割算法
此处的输出是 n 种颜色的调色板。我还没有确保这个算法真的有效,但我假设它确实有效。我想做的是获取该输出并将其应用于生成调色板的图像。
我不能说我精通颜色压缩格式和图像方面的所有深厚知识,但我想知道如何应用调色板,而不必从索引调色板附带的图像格式开始(即.GIF(。
我想对于每个像素,我计算当前像素的颜色与调色板中每种颜色之间的差异,并将该像素替换为差异最小的调色板颜色。这是一种可行的方法吗?
注意 - 我已经研究了各种库(ImageMagick(,但这些似乎有点矫枉过正;我对图像处理所做的最多就是减少调色板 - 没有什么比这更复杂的了。这就是为什么我认为实现此算法将是满足我需求的最简单方法。
最快的方法是使用八进制树进行颜色查找。
这个想法是将所有调色板颜色索引添加到oct树中,然后向根节点询问最接近的颜色。当要求输入最接近的颜色时,每个节点(有权访问调色板(返回自己的颜色索引(如果它位于最深级别(,或者向相应的子节点(请求的颜色(询问其最近的颜色索引。如果没有相应的子项,它将向所有子项询问最近的颜色索引,并返回颜色距离最小的子项。
基本上,oct 树将大大减少需要进行的距离比较的数量。通过预先计算所有距离可以加快速度。
这是我的实现...http://www.codeproject.com/Tips/1046574/OctTree-Based-Nearest-Color-Search
我认为这是一种可行的方法。您计算的差值应该是欧几里得差值,如下所示但是,您可以进行一些优化。您不需要每次都计算新的差额。例如,您可以填充查找表,以便直接使用正确的颜色(如果您已经计算了它(
- 递归函数计算序列中的平方和(并输出过程)
- 如何使用 < 和 > 命令获取 c++ 中的输入和输出?
- 请解释"函数1(p1,p2,p3);"的输出
- C++:将控制台输出存储在宏中更好吗
- 创建一个函数以在输入为负数或零时输出字符串.第一次执行用户定义的函数
- 如何在OMNET++中指定与命令行参数组合的输出文件名
- 为什么我的代码在输出中增加了93天
- 如何从void函数输出字符串
- 输入到文件并输出到另一个文件,并将流文件传递给函数
- AES加密到解密未正确输出
- 如何将c++程序的一些输出传递给shell,以便在shell中使用
- 使用C++程序合并排序没有得到正确的输出
- 为什么我不能在不创建字符串变量的情况下使用函数的字符串输出
- C++格式化输出问题
- 将值从二维数组输出到文本文件
- 集合上的输出迭代器:assign和increment迭代器
- 在while循环中输入带有std::cin的字符串后,控制台会输出大量胡言乱语
- 为什么rk4.do_step不输出C++中的初始条件
- 输出没有重复元素的动态数组(收缩数组)C++
- 将中值剪切颜色缩减算法的输出调色板应用于源图像