使用二元有理数的有效扩散混色

摘要

可藉由以一或多个移位、加法及/或减法运算来应用一组扩散滤波器权重来有效地执行扩散混色。可用二元有理数来近似一现有扩散滤波器，藉此允许以位元移位运算来执行应用该等滤波器权重中之除法运算。一演算法经识别以计算一组滤波器权重与一像素误差之乘积，其中该演算法使用一或多个移位、加法或减法运算来执行该等计算。可进行对运算组合之一彻底搜寻，以找到一计算该等乘积之有效演算法。