18. Определение частотности. Функции Радемахера. Функции Хаара. Функции Уолша. Двоичный код и код Грея.
В связи с развитием средств вычислительной техники и применения их для обработки сигналов широко используются преобразования, содержащие в качестве ортогонального базиса кусочно-постоянные, знакопеременные функции. Эти функции легко реализуются с помощью средств вычислительной техники (аппаратно или программно) и их использование позволяет свести к минимуму время машинной обработки (за счет исключения операции умножения).
К числу таких преобразований можно отнести преобразования Уолша и Хаара. Преобразования Уолша и Хаара используют кусочно-постоянные функции Уолша, Радемахера, и др., принимающие значения 1, либо Хаара, принимающие значения 1 и 0 на интервале определения [-0,5, 0,5] либо [0, 1].
Все эти системы взаимосвязаны и каждую из них можно получить как линейную комбинацию из другой (например: система Радемахера- составная часть системы Уолша). Обозначение функций связанных с авторами этих функций:
Уолша - Walsh - wal(n, Q),
Хаара- Haar- har(l, n ,Q),
Радемахера - Rademacher - rad(m, Q),
Адамара - Hadamard - had(h, Q),
Пели - Paley - pal(p, Q).
Все эти системы функции представляют собой системы двоично–ортогональных базисных функций.
-
Содержание
- 2. Картографические изображения, изображения Земной поверхности, многоканальные изображения.
- 3. Бинарные, полутоновые и спектрозональные изображения. Аэрокосмоснимки
- 4. Ортогональная и перспективная проекции геоизображений.
- 5. Растровая и векторная формы геоизображений
- 6. Дистанционное зондирование Земли (дзз)
- 7. Физический принцип получения данных дзз.
- 8. Сканирование картографических материалов.
- 10. Задача фильтрации
- 11. Дискретное преобразование Фурье.
- 12. Матричное представление корреляции и свертки.
- 13. Спектр мощности, амплитудный и фазовый спектры.
- 14. Постановка задачи
- 15. Вывод алгоритма быстрого преобразования Фурье (бпф)
- 16. Граф-схема алгоритма бпф
- 17. Оценка алгоритма бпф
- 18. Определение частотности. Функции Радемахера. Функции Хаара. Функции Уолша. Двоичный код и код Грея.
- Функции Радемахера
- 2. Функции Уолша
- 19. Четырех и восьмисвязная области. Измерение расстояний.
- 20. Трансформация и привязка геоизображений. Бинаризация геоизображений
- 21. Сшивка карт. Нарезка карт. Цветоделение
- 22. Гистограмма изображения и ее выравнивание.
- 23. Фильтрация геоизображений и удаление шума.
- 24. Графические фильтры.
- 25. Сегментация объектов изображения на отдельные классы.
- 26. Сегментация объектов на линии (протяженные объекты) и дискретные объекты.
- 27. Выделение контуров.
- 28. Выделение средних линий объектов изображения.
- 29. Внутреннее ориентирование снимков. Формирование стереоизображения.
- 30. Стереоскопические измерения снимков (изображений).
- 31. Классификация группы объектов.
- 32. Математическая постановка задачи классификации.
- 33. Классы разделяющих функций
- 34. Критерий наименьшего среднеквадратичного отклонения
- 35. Модель персептронов.
- 38. Распознавание движущихся объектов.
- 39. Дешифрирование карт.
- 40. Формирование тематических карт по результатам дешифрирования