ГОСТ Р ИСО/МЭК 19794-4—2014
Е.2.2.4 Структура полосычастот
Послепервогоуровня разложения,показанногонарисунке Е.4.любаяизчетырехполучившихсяврезультате
полосчастот может бытьпроведенапоуровнямсновачерез наборфильтровсцельюразложения начетыре поло
сы частот.Данный процесс продолжаетсядо тех пор. пока не будет получена требуемая структура полосы частот.
На рисунке Е.6 представлена структура полос частот, установленная в настоящем стандарте для изображений
отпечатков пальцев. Втаблице показано, какой изфильтровприменялсядля получения каждой из полосычастот.
4 7
8
19 20 23 24
5 в 910
21 22 25 26
П 12 15 16 27 28 31 32
13 14 17 18 29
за
33 34
52
S3
35
Эв
Зв 40
3? 35 41 42
*3 44 47 48
45 46 41» 50
S1
54
55
5667
8081
58596263
I ‘’’столбец
00.00£0ОШ 22 00.10.10.11
44
00.01.OT.il
1
Работа Банка Фильтров
0
00ODOO00,U 23 0010.С0.1С45
000100.00
2 00.00j0000.01
24
00.10
оо,ос46
ОТД100,10
47
00.01.10.11
4
03,00СО,К 26 ОТ10,00,01
OTOI<0.01
5
00,000001 27 00.10.110140
0001.10.10
в
0000.4S.lt29 оо.ю.и.ос 51
ОТ.11
8
00,0010,Ofж> 00,10.11,1C52
ю.оо
00
до.<
0.01
1032 ОТ.10.01.015»
0001.10.00
10,10
10.11
00.0001.0100.1001,к
3355
10.01
1?
01.01
13 оояо.оик 35 OTO
1
.
0
I.ос57
01.00
1537
000011,11ОТД101.0159
11.11
00
,
01
.
11
.к
17 00.00,11.1C3961
11.10
41
00j01.11.11
19 03,10.ю.ос«
01.11
01,10
11.01
11.00
3 со.оо.оо.оэ.н25 00.10.00.11
48
7
ОО.ОО.ОЭ.1128 00.10.11.1150
9 00.00.10.1131 00,10,01.1153
11
00.00.01.1134 00.1001.от56
14 00.00.01.к >3 ОТ,01,01.1C53
16 00.00.4.01 » 00.01.01.11ОТ
18 00,00.11ос40 00,01,11,0162
20 0010.10,1C42 00,01.11,01
__
43
Рисунок Е.6— Разложение полосычастот
Е.2.3 Квантование
После вычисления коэффициентов разложения на полосы частот итоговые коэффициенты каждой полосы
частот единообразно квантуются. Нулевая ширина элемента квантователя и величина шага для каждой полосы
частот содержатся в таблице квантования. Величина шага квантования равнаяО(Ок = 0)указывает на то.что все
коэффициенты в пределах полосычастот имеютзначение ноль ичтополоса частот не передана. К вейвлет-коэф
фициентам а^т.п) полосы частотк применяетсяследующее уравнение:
aK{m,n)-Zk/2
+1.
аА(лт,л)>Z*/2
-ZJ2 s ак(т.п) SZJ2
Л (т.л) =
ak{m.n) +Zk /2
-1.
О*
ак(т,п) <- ZJ2
В работедекодера индексыдеквантуются с применением следующегоуравнения. Значение Сустанавлива
ет центрэлементов квантования.
(Р
а
(m.n)-C)Q* +Z*/Z
ак lm.nl = 0.
(рА(т.п)+с)о„-гА/г
р*(лт.п) > 0
рк(тм) = 0
рк(тл) < 0
означаетширинуцентрального (нулевого)элементаквантования,а Окозначает ширину(ненулевых) эле
ментов квантования /с-й полосы частот. Функция [У] является наименьшим целым числом, которое больше или
равнох. a l_xj является наибольшим целымчислом, которые меньше или равнох.
Е.2.4 Энтропийное кодирование
Е.2.4.1 Последовательностьданных
Пронумерованные попорядку полосычастотобъединяются в блокидляэнтропийного кодирования. В целях
обеспечения прогрессивной передачи изображение должно быть разделено как минимум на три блока, при этом
граница между первым блоком и вторым располагается между 18 и 19 полосами частот, а граница между вторым
блоком итретьим располагается между51 и 52 полосами частот. Дополнительное разбиение трех этих блоков не
являетсяобязательным. Ко всем полосам частот вблоке необходимоприменятьтаблицу кодированияХаффмана. В
пределах полосы частот коэффициенты должны быть расположены слева направо и сверху вниз. В пределах блока
полосы частотдолжны быть представлены в виде списка в порядке возрастания.
62