8
Кодирование полосы Ак+і (к > 1) следует начинать в момент окончания кодирования полосы Ак.
1.2.3.4. (Введены дополнительно, Изм. № 2).
Анализ полосы должен продолжаться в течение 8/раз|1.
Кодирование полосы Ак(к > 1) следует начинать в момент начала анализа полосы А^+j.
На время от окончания кодирования полосы Ак_ (к >2) до начала анализа полосы Ак+І должен формироваться сигнал вида О.
Кодирование полосы без выделения контура
Кодирование каждой белой полосы Ак следует выполнять формированием двоичного кодового слова (фаза белой полосы) вида
О1ОО ОООО ОО11 1111 ОООО О1ОО ОООО ОО1О ОООО О1ОО.
Кодирование каждой небелой полосы Ак, содержащей хотя бы один черный элемент изображения, следует начинать формированием двоичного кодового слова (фаза небелой полосы) вида
11ОО ОООО ОО11 1111 ОООО 11ОО ОООО ОО1О ОООО 11ОО и выполнять по участкам Акі в порядке роста I.
Кодирование каждого белого участка Акі при М_= ^ следует выполнять формированием двоичного О
кодового слова (фаза участка) вида
1О1О ОООО ОО11 1111 ОООО 1О1О ОООО ОО1О ОООО 1О1О.
Кодирование каждого небелого участка Акі следует выполнять по квадратам Акіт в порядке роста т и заканчивать формированием фазы участка.
Кодирование белого квадрата следует выполнять формированием двоичного кодового слова О.
При кодировании небелого квадрата следует:
Формировать дополнительно к квадрату А^т квадрат А^т с заменой белых элементов изображения черными и обратно.
Формировать кодовые представления для квадратов А^т и А^тс q и q разрядами согласно черт. 1 и 2.
Выбирать кодовое представление с минимальным числом разрядов при q = q или кодовое представление АЫт при q = q.
1.З.6.З. (Измененная редакция, Изм. № 2).
Формировать двоичное кодовое слово введением подслова 1О перед_выбранным кодовым представлением Акіт или подслово 11 перед выбранным кодовым представлением Акіт.
Кодирование полосы с частичным выделением контура
(Измененная редакция, Изм. № 2).
Пример кодирования небелого квадрата Ак1т
Черт. 1
1111 1111 1111 1111 1111 1100 1011 1111 1111
Пример кодирования небелого квадрата Акіт
Черт. 2
Кодирование каждой белой полосы Ак следует выполнять формированием двоичного кодового слова (фаза белой полосы) вида
23 бита 23 бита
010 00...00 1111 1111 0000 010 00...00 1010 0000 010 0.
Кодирование каждой небелой полосы, содержащей хотя бы один черный элемент изображения, следует начинать формированием двоичного кодового слова (фаза небелой полосы) вида
23 бита 23 бита
110 00...00 1111 1111 0000 110 00...00 1010 0000 110 0 и выполнять по квадратам Ак1т в порядке роста т.
Кодирование белого квадрата выполняют формированием двоичного кодового слова «0».
При кодировании небелого квадрата следует: _
Формировать дополнительно к квадрату Акт квадрат А^1т с заменой белых элементов изображения черными и обратно согласно черт. 3и 4.
Формировать дополнительно к квадрату А^т квадраты А^~-т , А^^-т- с контурами, выделенными в Ак1т в направлении строк слева направо и справа налево, а также квадраты А ^1т , А ^1т с контурами, выделенными в Ак1т в направлении столбцов сверху вниз и снизу вверх согласно черт. 5—8.
(Измененная редакция, Изм. № 2).
При формировании квадратов А^-т- , Л'к1т, А ^1т , А ^1т в каждой строке или столбце квадрата Ак1т заменять в черных отрезках все черные элементы белыми, кроме первого и последнего элементов, если последний элемент черного отрезка не является последним элементом строки или столбца квадрата Ак1т.
Пример кодирования небелого квадрата Ак±т
Черт. 3
Пример кодирования небелого квадрата Ак±т
1111 1111 1110 1101 1000 0011 1111 0101 0111 0100 1000
1111 1011 0011 1111 1111 1111 1010 0001 1000 0101
Черт. 4
.ллл^. л^ .4 .4 ...... г . . . .
При формировании квадратов Акт , Ак—, А kim , А к1т в каждой строке или столбце квадрата ^кіт заменять в черных отрезках все черные элементы белыми, кроме первого элемента, если последний элемент черного отрезка является также последним элементом строки или столбца квадрата Ак-т.
При формировании квадратов А---- , Ак-~, А 41т , А 41т в каждой строке или столбце квадрата Ак-т заменять белым элементом одиночный черный элемент, если он не является последним элементом строки или столбца квадрата Ак1т.
4 4 4 4 4 .4 4 4
Формировать кодовое представление для квадратов Ан-, Ан-, А^ , А^--, А к1т, А к1т , с q, q, q q-, q, q.
разрядами соответственно согласно черт. 3—8, исключая квадраты Ак-^ , Ак-~ , А к1т , А к1т , в которых хотя бы в одной из подматриц, содержащих 4x4 элемента изображения, содержится более у замененных одиночных черных элементов изображения.
(Измененная редакция, Изм. № 2).
Выбирать число у из ряда 0,1, 2, 4.
Выбирать кодовое представление с разрядами
qmin = min|q, _, -q-> q- q, q} W
или, если qmin > 64, некодированное представление квадрата А^1т согласно черт. 9.
(Измененная редакция, Изм. № 2).
Пример кодирования небелого квадрата А/--— с
частичным выделением контура, выделенным в
направлении строк слева направо
Пример кодирования небелого квадрата А/—--с
частичным выделением контура, выделенным в на-
правлении строк справа налево
1000 1111 0111 0110 1000 0010 1011 1010 1000 0100 1100 0100 0100 1111 0101 0010 0110 1010
1001 1111 1101 0010 0110 0010 1011 1010 1000 0001 1100
0100 0100 1111 0101 ОНО 0110 1010
Ч
Черт. 5
ерт. 6Формировать двоичное кодовое слово введением подслов 1010, 1111, 1000, 1001, 1110, 1011, 1100 перед выбранными кодовыми представлениями Aklm , Aklm , Aj—m , А^~~ , А ^m , А k , и некодированным представлением квадрата A^lm соответственно.
Формировать двоичное кодовое слово 1101 для черного квадрата A^lm.
Считать квадрат A^lm белым и кодировать согласно п. 1.4.3, если хотя бы один из квадратов А,--—> , Ад— , Аt , а является белым. klm ’ klm ’ klm ’ klm
Кодирование полосы с полным выделением контура
Кодирование каждой полосы следует выполнять по квадратам Aklm в порядке возрастания т.
Кодирование белого квадрата выполняют формированием двоичного кодового слова 0.
При кодировании небелого квадрата следует:
Формировать квадраты Akim- и Aj-- суммированием по модулю 2 каждого элемента Aklm с предыдущим в направлении строк слева направо в A—m и справа налево в A^m, а квадраты A klm и A klm — суммированием по модулю 2 каждого элемента Akim с предыдущим в направлении столбцов сверху вниз в
Пример кодирования небелого квадрата Akimi
е частичным выделением контура, выделенным
в направлении столбцов сверху вниз
Пример кодирования небелого квадрата Akimi
с частичным выделением контура, выделенным
в направлении столбцов снизу вверх
1110 1111 1110 0010 ОНО 1000 1011 1000 0011 оно
0100 1100 0110 0100 0010
1011 1111 1110 0010 0010 1000 0111 1000 ООН 0110 0100
1100 0111 0100 0001 0010
Ч
Черт. 7
ерт. 8^кіт и снизу вверх в А^кіт согласно черт. 1, 10—13, при этом черный элемент представляется 1 и белый 0, а первый рассматриваемый элемент суммируется по модулю 2 с0.
Примечание. Суммирование по модулю 2 — логическая операция, обозначаемая символом Ф и выполняемая по правилу:
1 Ф 1 = 0; 0 Ф 0 = 0; 1 Ф0 = 1 ; 0Ф 1 = 1.
Формировать кодовое представление для квадратов А,, > , А<-— , А1 , а с q >, q , q1, кіт кіт кіт кіт
q "' разрядами соответственно согласно черт. 10—13, при этом подматрицы из 2х 2 элементов следует представлять 3-разрядными кодовыми подсловами согласно черт. 14, если они не содержат черных строк в квадратах А ---> , Ал— или черных столбцов в квадратах А1, А t , в противном случае следует представлять их
кіт кіт кіт кіт
4-разрядными кодовыми словами.
1.5.1—1.5.3, 1.5.3.1, 1.5.З.2. (Измененная редакция, Изм. № 2).
1.5.З.З. Выбирать кодовое представление с разрядами
#
(5)
min #min I у , Q , Q^ # I .Пример формирования декодированного представления квадрата Акт
1100 OO1Q 0111 1100 1111
1010 1000 1011 0111 0100 1100 0000
0000 0101 1110 0111 1010
Черт. 9
1.5.З.4. Формировать двоичное кодовое слово введением подслов 100х, 101х, 110х, 111х перед выбранными кодовыми представлениями Aj---— , А^-- , А , А j1m соответственно, где х = 0, если подматрицы из 2x2 элементов представлены З-разрядными кодовыми подсловами и х = 1, если они представлены 4-разрядными кодовыми подсловами.
1.5.3.3, 1.5.З.4. (Введены дополнительно, Изм. № 2).
1.5.4. Кодирование каждой полосы следует завершать вычислением количества кодированной информации в полосе в виде 18-разрядного двоичного числа Qn и формированием 54-разрядного кодового слова (фаза полосы) при помощи трехкратного повторения каждого разряда в Qn.
1.5.5. Фазу полосы следует передавать перед кодовым словом первого квадрата полосы.
1.5.4, 1.5.5. (Измененная редакция, Изм. № 2).
1.5.5.1—1.5.5.4, 1.6. (Исключены, Изм. № 2).
Цифровая факсимильная аппаратура с планарным кодированием в полутоновом режиме
Представлениеоригинала
Представление оригинала следует выполнять, как описано в пп. 1.1.1, 1.1.2, 1.1.З, 1.1.4.
Каждый элемент изображения следует характеризовать его яркостью g^, представляемой в виде ^-разрядного двоичного числа g1, g2, . . . , gN так, чтобы яркость черного элемента изображения имела вид 11...1, а белого — 00...0.
(Измененная редакция, Изм. № 2).
Пример кодирования небелого квадрата Aj^ с
полным выделением контура в направлении
строк слева направо
Пример кодирования небелого квадрата Aj-----с
полным выделением контура в направлении строк
справа налево
Черт. 10
Черт. 11
1011 1011 0010 0001 0100 0001 1100 0001 1100
Анализ и кодирование оригинала
Анализ и кодирование оригинала следует выполнять как описано в п. 1.2.
Кодирование полосы без выделения контура.
Кодирование каждой белой полосы Ак следует выполнять формированием двоичного кодового слова (фаза белой полосы) вида
0100 0000 0011 1111 0000 0100 0000 0010 0000 0100.
Кодирование каждой небелой полосы Ад, содержащей хотя бы один небелый элемент изображения, следует начинать формированием двоичного кодового слова (фаза небелой полосы) вида
1100 0000 0011 1111 0000 1100 0000 0010 0000 1100
и выполнять по участкам Акі в порядке роста I.
Кодирование каждого белого участка Ащ при М= ^ следует выполнять формированием двоичного кодового слова (фаза участка) вида
