Центральный Дом Знаний - Т. С. Хуанг, Дж.-О. Эклунд, Г. Дж. Нуссбаумер, Ш. Зохар, Б. И. Юстуссон, Ш.-Г. Тян. Быстрые алгоритм

Информационный центр "Центральный Дом Знаний"

Заказать учебную работу! Жми!



ЖМИ: ТУТ ТЫСЯЧИ КУРСОВЫХ РАБОТ ДЛЯ ТЕБЯ

      cendomzn@yandex.ru  

Наш опрос

Как Вы планируете отдохнуть летом?
Всего ответов: 903

Онлайн всего: 1
Гостей: 1
Пользователей: 0


Форма входа

Логин:
Пароль:

Т. С. Хуанг, Дж.-О. Эклунд, Г. Дж. Нуссбаумер, Ш. Зохар, Б. И. Юстуссон, Ш.-Г. Тян. Быстрые алгоритм

Т. С. Хуанг, Дж.-О. Эклунд, Г. Дж. Нуссбаумер, Ш. Зохар, Б. И. Юстуссон, Ш.-Г. Тян
Под ред. Т. С. Хуанга: Пер. с англ. — М.: Радио и связь, 1984. — 224 с, ил. 



Изложены основы теории и применения новых эффективных в вычислительном отношении алгоритмов цифровой обработки изображений. Рассмотрены алгоритмы быстрого транспонирования двумерных массивов, хранящихся во внешних запоминающих устройствах, принципы организации вычислений при реализации алгоритма Винограда дискретного преобразования Фурье, позволяющего выполнить его с уменьшенным, ло сравнению с известными алгоритмами быстрого преобразования Фурье, числом умножений; раскрыты основные идеи, лежащие в основе полиномиальных преобразовании и их использования для вычисления свертки и спектрального анализа двумерных сигналов; с позиций детерминистического и статистического подходов обсуждаются свойства медиан-дых фильтров и их возможные применения в обработке изображений. Для научных работников, занимающихся цифровой обработкой изображений и других двумерных сигналов и вопросами ее математического и аппаратурного обеспечения. Табл. 26. Ил. 49. Библиограф. 168 назв.

ОГЛАВЛЕНИЕ
Стр.
Предисловие  редактора  перевода ........... 5
Предисловие................. 8
Глава 1. Введение (Т. С. Хуанг).......... 10
1.1. Преобразования............... »0
1.2. Медианные фильтры.............. 12
Глава 2. Эффективные методы транспонирования матриц
(Дж.-О.  Эклунд)............ 16
2.1. Транспонирование матриц в обработке сигналов...... 17
2.2. Методы транспонирования матриц, хранящихся во внешних запоминающих устройствах.............. 19
2.2.1. Определение критериев эффективности....... 19
2.2.2. Простой метод блочного транспонирования...... 20
2.2.3. Транспонирование   с   использованием   разбиений   на   квадраты 20
2.2.4. Алгоритм Флойда............. 25
2.2.5. Транспонирование методом «ввод строкн-вывод столбца»   .    . 26
2.2.6. Алгоритм прямоугольных разбиений........ 28
2.3. Оптимизация эффективности алгоритма......... 29
2.3.1. Две леммы.............^    . 29
2.3.2. Алгоритм разбиения на квадраты......... 30
2.3.3. Алгоритм прямоугольных разбиений........ 34
2.3.4. О преимуществах введения единичного сомножителя    ... 36
2.4. Оптимизация алгоритма разбиения на квадраты н алгоритма «ввод строкн-вывод столбца»............. 37
2.5. Примеры................. 38
2.6. Метод Андерсона для непосредственного вычисления многомерного ДПФ.................. 40
2.7. Обсуждение результатов............. 41
Глава 3. Вычисление двумерных сверток   и   дискретного преобразования Фурье (Г. Дж. Нуссбаумер)....... 43
3.1. Свертки и алгебра полиномов........... 44
3.1.1. Остаточные полиномы............ 44
3.1.2. Алгоритмы свертки и произведений полиномов в алгебре полиномов ................ 45
3.2. Использование полиномиальных преобразований для вычисления двумерной свертки............... 48
3.2.1. Полиномиальные преобразования......... 49
3.2.2. Составные полиномиальные преобразования...... 52
3.2.3. Вычисление полиномиальных преобразований и приведений полиномов ................ 56
3.2.4. Вычисление полиномиальных произведений и одномерных сверток 59
3.2.5. Гнездовые алгоритмы............ 65
3.2.6. Сравнение с традиционными вычислительными методами    .    . 67
3.3. Вычисление двумерных ДПФ с помощью полиномиальных преобразований .................. f>9
3.3.1. Алгоритм редуцированного ДПФ......... 70
3.3.2. Гнездовые алгоритмы и алгоритмы простых множителей    .    . 77
3.3.3. Вычисление преобразования Фурье методом Винограда с помощью полиномиальных преобразований....... 79 
3.3.4. Связь между полиномиальными преобразованиями и ДПФ .    . 83
3.4. Заключительные замечания............ 83
3.5. Приложение.   Алгоритмы   коротких   полиномиальных   произведений 84
3.5.1. Полиномиальное произведение по модулю (Z2+l)   .... 84
3.5.2. Полиномиальное произведение по модулю (Z3—1)/(Z—1)   .    . 84
3.5.3. Полиномиальное произведение по модулю (Z4 + l)   .... 84
3.5.4. Полиномиальное произведение по модулю  (Z5—1)/(Z—1)   .    . 85
3.5.5. Полиномиальное произведение по модулю (Z9—1)/(Z3—1) .    . 85
3.5.6. Полиномиальное произведение по модулю (Z7—1)/(Z—1)   .    . 86
3.5.7. Полиномиальное произведение по модулю (Z8+l)   .... 86
3.6. Приложение. Алгоритмы редуцированного ДПФ для N—4, 8, 9, 16 87
3.6.1. iV = 4................. 87
3.6.2. N=8, н = я/4.............. 88
3.6.3. Л'=16, «=2я/16............. 88
3.6.4. Л'=9, а = 2я/9.............. 88
Г л а в а 4. Алгоритм Винограда для дискретного преобразования Фурье
(Ш. Зохар)............. 89
4.1. Обзор.................. 89
4.2. Основная идея алгоритма............ 91
4.3. Базовые алгоритмы лево-цнркулянтиого преобразования   .... 99
4.3.1. Лево-циркулянтное преобразование порядка 2..... 100
4.3.2. Лево-циркулянтное преобразование порядка 4..... 102
4.3.3. Лево-циркулянтное преобразование порядка 6..... 104
4.4. Базовые алгоритмы ДПФ для простых .V........ 108
4.4.1. ДПФ порядка 3  (рис. 4.5).......... ПО
4.4.2. ДПФ порядка 5 (рис. 4.6).......... 111
4.4.3. ДПФ порядка 7............. 113
4.5. Базовые алгоритмы ДПФ для N = 4, 9......... 114
4.5.1. ДПФ порядка 4............. 115
4.5.2. ДПФ порядка 9............. 117
4.6. Базовые алгоритмы ДПФ для Л/ = 8, 16........ 121
4.6.1. ДПФ порядка 8 (рис. 4.14).......... 123
4.6.2. ДПФ порядка 16............. 126
4.7. Общий алгоритм............... 134
4.8. Оценка быстродействия............. 146
4.9. Заключительные замечания............ 152
Глава 5. Медианная фильтрация: статистические свойства (Б. И. Юс-
туссон)............... 156
5.1. Определение медианных фильтров.......... 158
5.1.1. Одномерные медианные фильтры......... 158
5.1.2. Двумерные медианные фильтры......... 158
5.1.3. Сохранение перепадов............ 159
5.2. Подавление шумов с помощью медианной фильтрации    .    .    .    . 160
5.2.1. Белый шум............... 160
5.2.2. Небелый шум.............. 163
5.2.3. Импульсный и точечный шумы......... 164
5.3. Перепад плюс шум.............. 168
5.3.1. Сравнение  медианной  фильтрации  и  скользящего  усреднения 168
5.3.2. Распределение порядковых статистик в выборках из двух распределений ............... 171
5.4. Другие свойства медианных фильтров......... 172
5.4.1. Ковариационные функции при белом шуме на входе    .    .    . 172
5.4.2. Ковариационные функции при небелом шуме на входе    .    .    . 175
5.4.3. Отклик на косинусоидальные функции "....... 177
5.4.4. Свойства выборочных функций......... 180
5.5. Некоторые другие фильтры, сохраняющие перепады..... 181
5.5.1. Линейная комбинация медиан......... 181
5 5.2. Взвешенно-медианные фильтры......... 182 
3.5.3. Итерационные медианные фильтры........ 183
5.5.4. Сглаживание остатка............ 184
5.5.5. Адаптивные фильтры, сохраняющие перепады..... 185
5.6. Использование медиан и других порядковых статистик в обработке
изображений................ 186
5.6.1. Обнаружение границ............ 186
5.6.2. Выделение объектов............ 187
5.6.3. Классификация............. 189
5.6.4. Порядковые статистики общего вида........ 189
Глава 6. Медианная фильтрация: детерминированные свойства
(Ш.-Г. Тян).............. 191
6.1. Стабильные точки одномерных медианных фильтров..... 192
6.2. Некоторые обобщенные медианные фильтры....... 197
6.3. Стабильные точки одномерных медианных фильтров..... 200
6.4. Алгоритм быстрой медианной фильтрации........ 206
6.5. Выводы................. 208
Приложение 6.А................ 208
Приложение 6.Б................ 210
Список литературы............... 213
Дополнительный' список литературы........... 216
Список литературы, переведенной на русский язык...... 217
Дополнительный список литературы, предложенный редактором перевода 218
Loading

Календарь

«  Июнь 2019  »
ПнВтСрЧтПтСбВс
     12
3456789
10111213141516
17181920212223
24252627282930

Архив записей

Друзья сайта

  • Заказать курсовую работу!
  • Выполнение любых чертежей
  • Новый фриланс 24