algorithm - 通过移位操作替换分支语句

Question

我正在编写一个图像二值化算法，它只是将每个像素的亮度值(灰度图像)转换为黑色或白色。目前对每个像素进行二值化的算法大致是这样

if( grayscale[x] < thresholdValue)
{
bitonal[x] = 1;
}

(这实际上是对 ACTUAL 算法的简化，因为双色图像实际上是位压缩图像(每个数组索引包含 8 个像素)所以我实际上将 1 位压缩到当前数组索引中......但我不认为这改变了我的问题。

我试图做的是消除对 if 语句的需求。

我的想法是按照这个思路做点什么。用灰度减去 thresholdValue，然后执行一些位操作技巧来清除或移位位，这样如果 (grayscale[x]-threshold) is less than 0, I get a 0. otherwise I would get a 1 的结果.如果反过来更容易(if grayscale[x]-threshold < 0 + bitwise trickery get a 1, else get a 0)那也行……只要我能去掉分支语句……感谢任何帮助……

Answer 1

bitonal[x] = (grayscale[x] < thresholdValue);