algorithm - 反转 LUT(查找表)

Question

我正在编写一些颜色管理代码，并且正在处理 LUT(查找表)。

我可以读取颜色配置文件 LUT 并转换我的值...但是，我该如何进行逆运算？也许，是否有一个好的算法来生成 LUT 的“逆”？

Answer 1

如果您的 LUT 是给定的，最简单的方法是找到最接近任何给定颜色值的条目。您可以通过多种方法加速此计算；例如，您可以根据 LUT 条目构建一个 k-d 树，并使用它来消除详尽检查所需的大部分比较。

但是，这往往会导致图像“分色”，因为图像中的平滑区域会突然从一个条目转移到下一个条目。您可以通过以(准)随机顺序获取像素，从 LUT 中选择最适合的像素，并将像素值与所选条目之间的差异推回到尚未选择的附近像素来避免这种情况。

有多种方法可以做到这一点，但它们都会产生抖动效果，通常比简单的逐像素操作更好地利用可用的 LUT 条目(用于成像目的)。