Предисловие i • •
Введение и обзор содержания
Часть I. ОСНОВЫ ТЕОРИИ ЦИФРОВОМ ОБРАБОТКИ
СИГНАЛОВ 13
Глава J. Элементы теории сигналов 13
J.I. Сигналы как математические функции 13
12. Пространство сигналов 15
13. Наиболее употребительные системы базисных функций 22
14. Непрерывные представления сигналов .... 28
15. Описание преобразований сигналов. Понятие о линей
ных и нелинейных преобразованиях 37
16. Представление линейных преобразований по отноше­нию к дискретным базисам 39
17. Представления операторов по отношению к непрерыв­ным базисам 41
18. Примеры линейных операторов . .... 44
Глава 2. Дискретизация и квантование сигналов ... 47
21. Обобщенное квантование . 47
22. Понятие о дискретизации и поэлементном квантовании 50
23. Теорема отсчетов 51
24. Теорема отсчетов для двумерных сигналов ... 53
25. Погрешности дискретизации и восстановления сигна­лов по теореме отсчетов 60
26. Другие подходы к дискретизации 64
27. Оптимальное дискретов представление и размерность сигналов 66
28. Поэлементное квантование 69
29. Примеры оптимального квантования 76
210. Квантование при наличии шума. Квантование и пред­ставление чисел -в цифровых процессорах .... 81
211. Обзор методов кодирования изображений ... 83
Глава 3. Дискретное представление линейных преобразо­ваний 87
31. Постановка задачи и общий подход 87
32. Дискретное представление инвариантных к сдвигу фильтров, действующих на сигналы с ограниченным спектром 89
33. Цифровые фильтры 92
34. Частотные характеристики цифровых фильтров . . 97
35. Краевые эффекты при цифровой фильтрации . . . 103
36. Дискретное преобразование Фурье 106
37. Сдвинутые, четные и нечетные ДПФ 116
38. Использование дискретных преобразований Фурье , 128
39. Преобразование Уолша и родственные ему . . 134 • 3.10. Преобразование Хаара 139
311. Другие ортогональные преобразования. Обзор приме­нений . 142
t лава 4. Алгоритмы линейных преобразований . . . . 148
41. Понятие о быстрых алгоритмах дискретных ортого­нальных преобразований |?8
42. Алгоритм быстрого преобразования Хаара . . - |52
43. Алгоритмы быстрых преобразований Уолша (БПУ) 156
44. Алгоритм быстрого дискретного преобразования Фурье (БПФ) 164
45. Обзор других быстрых алгоритмов. Особенности дву­мерных преобразований 168
46. Совмещенные алгоритмы ДПФ 179
47. Рекуррентный алгоритм вычисления ДПФ . . 185
48. Ускоренный алгоритм свертки сигналов .... 188
Глава 5. Цифровые статистические методы 191
51. Измерение гистограмм распределений 191
52. Оценка корреляционных функций и спектров . 196
53. Генерирование псевдослучайных чисел 199
54. Измерение шума на изображениях 203
Часть II. ОБРАБОТКА ИЗОБРАЖЕНИЙ 207
Глава 6. Коррекция изображающих систем .... 207
61. Постановка задачи 207
62. Коррекция амплитудных характеристик .... 209
63. Коррекция линейных искажений 214
64. Фильтрация импульсных помех 221
65. Подавление аддитивного шума с помощью линейной фильтрации 225
Г лава 7. Препарирование изображений 237
71. Задачи препарирования и визуальный анализ изобра­жений . 237
72. Адаптивное квантование мод 239
73. Препарирование путем нелинейного преобразования шкалы значений видеосигнала 251
74. Линейные методы препарирования 259
75. Методы построения графических препаратов . . . 265 7.G. Геометрические преобразования изображений . . 270
Глава 8. Измерение координат объектов на изображении . 275
81. Постановка задачи 275
82. Локализация точно известного объекта на простран­ственно-однородном изображении 280
83. Учет неопределенности в задании объекта и неодно­родности изображения. Локализация на «смазанных изображениях» 286
84. Оптимальная локализация и контуры изображений.
Выбор эталонных объектов 292
85. Алгоритм автоматического обнаружения и выделения реперных марок на аэро- и космических фотооннмках 297
Заключение. Вопросы аппаратурного и математического
обеспечения 300
Список литературы 304
Предметный указатель 311