Компьютерная обработка и распознавание изображений - 123 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

123
Выполняется разложение сигнала и децимация, формируются НЧ и
ВЧ компоненты по формуле:
∑
−=
−
=
2
1
2
k
kjkj
fha , (8.37)
∑
−=
−
=
2
1
2
k
kjkj
fgd . (8.38)
Для вычисления коэффициентов преобразования используется
циклическое повторение строки:
()
[
() ()
(
)
(
)
(
)
]
()
(
)
...aaNaNa...aaaNa... 10122101
−
−
−
На рисунке 8.19 показано соотношение положения отсчетов сигнала и
коэффициентов НЧ и ВЧ фильтров, соответствующее уравнениям (8.37)-
(8.38).
0
h
Входная последовательность
f(0) f(1) f(2) f(N-1)
…
…
01-1-2
1
h
1
−
h
2
h
0
g
1
g
2
g
1
−
g
0
c
1
c
2
c
3
c
3
c
2
c−
1
c
0
c
−
0
h
Входная последовательность
f(0) f(1) f(2) f(N-1)
…
…
01-1-2
1
h
1
−
h
2
h
0
g
1
g
2
g
1
−
g
0
c
1
c
2
c
3
c
3
c
2
c
−
1
c
0
c
−
Рисунок 8.19 Положение коэффициентов фильтров и отсчетов сигнала входной
последовательности.
Коэффициенты фильтра применяются ко всем последовательным
отсчетам входной выборки в окне фильтра, но устанавливается окно через
один отсчет, как показано на рисунке 8.20. Пунктиром обозначены
положения окон фильтров при формировании последовательных отсчетов
вейвлетного преобразования. Вейвлет − преобразование обратимо.
Значения НЧ и ВЧ коэффициентов реконструкции вычисляются в
соответствии с (8.31), (8.32) по формулам:
nn
hh =
−
~
; (8.39)
nn
gg
~
=
−
, (8.40)
откуда
31
ch
~
= ,
20
ch
~
= ,
11
ch
~
=
−
,
02
ch
~
=
−
;
01
cg
~
−
=
,
10
cg
~
= ,
21
cg
~
−
=
−
,
32
cg
~
=
−
.
Используя полученные коэффициенты ОДВП, можно точно
восстановить исходное изображение. Декодирование выполняется путем
применения ОДВП к прореженному массиву коэффициентов. При
одномерном ОДВП при реконструкции отсчетов сигнала необходимо
увеличить входную последовательность коэффициентов в два раза, вставив
нули между отсчетами.

Страницы