javascript - 在 Javascript 中查找坏点的算法

Question

我正在尝试创建一种算法，用于从 .csv 格式的强度图中检测和计算坏点。我目前的方法是将我正在测试的像素的值除以紧邻右侧的像素值(或者，如果在最右侧，则为左侧的像素值)。如果红利小于某个阈值(当前为 .9)，那么我将其标记为坏点。

我的问题是，是否有更好/更有效的方法来计算像素是否失效？

示例 csv 输出:

3183    3176    3207    3183    3212
3211    3197    3198    3183    3191
3193    3177    1135    3185    3176
3175    3184    3188    3179    3181
3181    3165    3184    3187    3183

在此示例中，中间像素将是“死”像素。

Answer 1

效率

您需要至少查看每个像素一次，这样您的运行时间就不可能超过当前的 O(n)。 ，其中 n 是像素数。您的算法使用恒定数量的内存，这也是最优的。

但是，我不确定您的算法是否始终正确。你有办法避免比较连续的坏点吗？输入示例:

3183    3176    1135    1135    3212
                ^ Not detected

更准确的方法

我假设您采用相邻像素的强度以避免比较屏幕不同区域的像素，因为屏幕的亮度可能分布不均。

避免漏报的一种方法是取几个附近像素的平均值，但如果该区域有很多坏像素，这可能不起作用。您可以尝试从一个小区域的所有像素中取出最大值。这样，只要整个区域中的单个像素没有坏点，所有坏点都会被检测到。

您采样的像素数取决于您对漏报的容忍度。