ГОСТ Р 51826-2001

ПРИЛОЖЕНИЕ А (обязательное)

Метод «диффузии ошибки» для преобразования сигналов полутонового изображения в штриховое

Метод основан на переносе ошибки квантования на соседние пикселы, еще не подвергавшиеся квантованию.

Пусть:

а)    {аф — матрица сигналов оптической плотности исходного полутонового изображения размерности (М х А);

б)    {dy\ — матрица ошибок квантования (М х А);

в)    {сф — матрица сигналов результирующего штрихового изображения (М х А);

г)    h — порог квантования. В частности h = 2^И_1;

д)    п — число бит в кодовом слове, представляющем:

1)    оптическую плотность элемента изображения при сканировании по строке для черно-белого изображения;

2)    оптическую плотность элемента изображения в каждом из каналов цветоделения при сканировании по строке для цветного изображения;

е)    р — значение полутонового изображения, соответствующее «1» штрихового изображения, например

Р = 2" — 1;

ж)    b — значение полутонового изображения, соответствующее «0» штрихового изображения, например

b = 0.

Вычислительная процедура (для частного случая переноса ошибки квантования на соседние элементы двух строк) имеет вид:

если ау > h, то

^сц ^: = Р; dy ^: = ^ау ^— р;

иначе

^ai, у+1 ^:    ai, у+1 ^S °,^Tdy;

^ai+l,j^{:    a}i+1, j ^{S 0},^Tdij

4