Главная > Цифровые методы обработки и распознавания бинарных изображений
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

5.2. КОНТУРНЫЙ СОГЛАСОВАННЫЙ ФИЛЬТР И МЕХАНИЗМ ЕГО РАБОТЫ

В п. 4.2 был введен как обобщение цепного кода Фримена комплекснозначный код контура изображения. Здесь элемент кода, задающий ЭВ контура на

квадратной сетчатке и принимающий в этом случае восемь различных значений: ±1, +i; ±(1+i); ±(i-1), k - количество элементов кода. При дальнейшей обработке контур может быть оторван от сетчатки и элементы его кода становятся произвольными комплексными числами.

Контур изображения можно задать в виде точки Г в линейном комплексном пространстве Скалярное произведение двух ВК в пространстве не менее информативно, чем в действительном пространстве Модуль нормированного скалярного произведения (НСП) двух ВК — Г и N в

инвариантен к переносу, масштабу и повороту контуров, задающих ВК

Свертка двух ВК — Г и N, рассматриваемая как последовательность комплексных чисел, имеет вид

Пусть ВК N рассматривается как реакция линейного фильтра на сигнал в виде единичной функции. Тогда N — это ИПХ, а его выходной эффект. Пусть этот фильтр согласован с входным сигналом ИПХ согласованного фильтра имеет вид входного сигнала, взятого в обратном времени и смещенного на время, не меньшее времени существования входного сигнала [37]. Учитывая комплексный характер фильтруемого сигнала, для формирования отсчета фильтра, равного энергии входного сигнала, ИПХ должна быть комплексно-сопряженной функцией по отношению к функции входного сигнала. С учетом этого ИПХ контурного согласованного фильтра (КСФ) имеет вид

и выходной эффект контурного выходного фильтра (КСФ) при обработке сигнала в виде ВК Г запишется как

Из последнего выражения следует, что выходной сигнал в общем случае есть смещенная автокорреляционная функция (АКФ) комплекснозначного кода контура. При будем иметь

Таким образом, в момент КСФ при подаче на его вход сигнала, с которым он согласован, воспроизводит на своем выходе квадрат нормы этого сигнала. При этом механизм работы КСФ можно пояснить на основании выражения (5.2.4) следующим образом: каждый ЭВ поворачивается на угол и получает горизонтальную, направленную вправо ориентацию. Затем производится квадрирование длины каждого вектора. Следовательно, механизм работы КСФ, выступающего в качестве СИФ изображения, состоит в выпрямлении линии контура и формировании суммарного вектора из квадратов длин ЭВ (рис. 5.1) [65].

В том случае, когда на вход КСФ подается произвольный ВК фильтр формирует на своем выходе смещенную ВКФ, т. е.

Для будем иметь

Из последнего выражения видно, что в момент КСФ вырабатывает сигнал в виде скалярного произведения ВК Г и Р в комплексном линейном пространстве

Так как норма ВК инвариантна к порядку следования компонент вектора, то при исследовании КСФ будем пользоваться НСП двух ВК, которое будет одновременно нормированным представлением выходного эффекта при любом значении :

При ЭТОМ для получим

Рис. 5.1. Формирование выходного эффекта КСФ: а — контур исходного изображения (входной сигнал); б - векторный выходной сигнал КСФ

Из выражения (5.2.7), описывающего обработку КСФ несогласованного с ним сигнала, следует, что механизм работы фильтра в этом случае состоит в следующем. Каждый ЭВ поворачивается на угол, в общем случае не связанный со значением его аргумента, растягивается в и складывается с предыдущим преобразованием ЭВ Так как при этом компенсация углов поворотов исходных ЭВ не наблюдается, то суммарный вектор будет иметь модуль, меньший чем

Таким образом, нормированный к величине ЦРЦ вектор на выходе КСФ при фильтрации несогласованного контура имеет значение модуля меньше единицы и не равный нулю аргумент. Кроме того, для данного случая справедливо неравенство

1
Оглавление
email@scask.ru