有序抖动（Ordered Dithering）半色调打印问题求助：图像处理后异常

以下是导致图像异常的核心问题及修正说明：

• 抖动矩阵尺寸不匹配：
  函数参数传入的是2x2抖动矩阵orderedDithering，但代码中用x%4和y%4计算索引i、j，索引范围会变成0-3，超出2x2矩阵的合法索引（0-1），导致读取内存垃圾值，直接引发抖动效果混乱。

• 图像坐标与内存索引完全颠倒：
  循环中x遍历图像高度（行）、y遍历图像宽度（列），但像素内存访问逻辑完全错误：

  1. 自定义宏R(X,Y)中X应为列索引、Y应为行索引，但代码调用R(x,y)时，把行索引x传给列参数、列索引y传给行参数，导致像素读取错位。
  2. 赋值语句input.term[(y)*input.rowsize+3*(x)+2]颠倒了行和列的内存定位逻辑，正确的索引应为(x)*input.rowsize + 3*(y) + 通道偏移——行索引对应内存的行起始位置，列索引对应每行内的像素偏移。

• 错误修改输入图像而非输出图像：
  代码中output = input后直接修改input.term，如果Image是浅拷贝（共享内存），会同时破坏输入图像，且输出图像逻辑完全混乱。正确做法是创建独立的输出图像内存，将处理结果写入output.term。

• 阈值范围不匹配：
  有序抖动的阈值矩阵值需要与0-255的像素值匹配。如果你的2x2矩阵是[[0,2],[3,1]]这类0-3的原始矩阵，直接和像素值比较会导致绝大多数像素大于阈值，出现大面积白色。需要将矩阵值按比例缩放至0-255，比如orderedDithering[i][j] * (255.0 / 3)。

修正后的示例代码 #

Image dithering(Image input, int orderedDithering[2][2])
{
    // 创建独立输出图像（需根据Image结构实现深拷贝）
    Image output;
    output.height = input.height;
    output.width = input.width;
    output.rowsize = input.rowsize;
    output.term = malloc(input.rowsize * input.height);
    if (!output.term) { /* 处理内存分配失败 */ }

    const int matrixSize = 2;
    const int maxThreshold = 3; // 2x2矩阵的典型最大值

    // 遍历行（y对应图像高度）
    for (int y = 0; y < input.height; y++)
    {
        int i = y % matrixSize;
        // 遍历列（x对应图像宽度）
        for (int x = 0; x < input.width; x++)
        {
            int j = x % matrixSize;

            int inputOffset = y * input.rowsize + 3 * x;
            int outputOffset = y * output.rowsize + 3 * x;

            unsigned char R = input.term[inputOffset + 2];
            unsigned char G = input.term[inputOffset + 1];
            unsigned char B = input.term[inputOffset];

            // 缩放阈值至0-255范围
            int threshold = orderedDithering[i][j] * (255 / maxThreshold);

            // 写入输出图像
            output.term[outputOffset + 2] = (R < threshold) ? 0 : 255;
            output.term[outputOffset + 1] = (G < threshold) ? 0 : 255;
            output.term[outputOffset] = (B < threshold) ? 0 : 255;
        }
    }

    return output;
}

内容的提问来源于stack exchange，提问作者Yahya Haj Ali