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

UptoLike

ВУЗ: 

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

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

Рубрика: 

109
где
()
4cos
π
=α ≈0,707;
(
)
924,08cos
≈
π
=
β
;
()
38308sin ,
≈
π=δ ;
()
981016cos ,≈π=λ ;
(
)
8310163cos ,
≈
π
=
γ
;
()
5560163sin ,
≈
π=
μ
;
()
195016sin ,≈π=ν
. На рисунке 8.9 приведены одномерные базисные
функции ДКП для N=8.
1
0
k=2
n
10 234567
-1
1
0
k=0
n
10234567
1
0
k=1
10 234567
n
1
0
10 234567
k=3
n
-1
1
0
k=4
n
10 234567
-1
1
0
n
k=5
10 234567
-1
1
0
n
k=6
10 234567
-1
1
0
n
k=7
10234567
-1
-1
1
0
k=2
n
10 234567
k=2
n
10 234567
n
10 23456710 234567
-1
1
0
k=0
n
10234567
k=0
n
10234567
1
0
k=1
10 23456710 234567
n
1
0
10 234567
k=3
n
10 23456710 234567
k=3
n
-1
1
0
k=4
n
10 234567
k=4
n
10 23456710 234567
-1
1
0
n
k=5
10 23456710 234567
-1
1
0
n
k=6
10 234567
n
k=6
10 23456710 234567
-1
1
0
n
k=7
10234567
n
k=7
1023456710234567
-1
-1
Рисунок 8.9 Базисные функции ДКП, n-порядковый номер отсчета входной
последовательности, k-номер выходного значения коэффициента ДКП.
Значимые коэффициенты ДКП сосредоточены в области НЧ. Покажем
на примере преимущество использования ДКП перед ДПФ при сжатии
изображений. Возьмем изображение размером 512x512. Выполним
преобразования. Оставим матрицу коэффициентов 100x100. Остальные
коэффициенты обнулим. Выполним обратные преобразования.
Полученные восстановленные изображения приведены на рисунке
8.10. Видно, что ДКП позволяет получить более высокое качество
восстановленного изображения, чем ДПФ.
8.7 Сжатие данных по методу JPEG
В 1992 ISO (International Organization for Standartization -
Международная организация по стандартизации
)
, ITU и международной
электротехнической комиссией IEC (International Electrotechnical
Comission- Международный электротехнический комитет) был установлен
стандарт JPEG для сжатия неподвижных изображений [56].
В формате
записи изображений JPEG применен метод сжатия данных с
использованием ДКП, т.е. метод сжатия данных с потерями информации.
Аббревиатура JPEG означает название организации, разработавшей этот
стандарт, - Joint Photographic Experts Group (Объединенная группа
экспертов по фотографии).

Страницы