- •Обобщенная схема цифровой обработки сигналов
- •3. Основные типы сигналов и их математическое описание
- •2. Типовые дискретные сигналы
- •4. Дискретные экспоненциальные функции
- •Основные свойства дэф
- •5. Дискретное преобразование Фурье и его свойства
- •Свойства дпф[8]:
- •19. Линейная свертка
- •6. Циклическая свертка
- •22. Вычисление сверток при помощи дискретных преобразований
- •10. Корреляция и ее вычисление прямым методом и с помощью дискретных преобразований
- •Вычисление с помощью дискретных преобразований.
- •11. Алгоритм бпф с прореживанием по времени
- •13. Алгоритм бпф с прореживанием по частоте
- •14. Преобразование Уолша-Адамара и его свойства
- •2. Инвариантность к диадному сдвигу.
- •3. Теорема о свертке и корреляции.
- •28. Быстрое преобразование Уолша-Адамара
- •8. Преобразование Хаара
- •9. Вейвлет – преобразование
- •34. Рекурсивные и нерекурсивные цф
- •12. Передаточная функция цф
- •39. Структуры рцф
- •41. Структуры нцф
- •43. Частотные характеристики ких-фильтров и бих-фильтров
- •45. Параметры анализаторов спектра
- •33. Базовая структура анализатора спектра на основе дпф и бпф
- •36. Частотная характеристика анализатора спектра на основе дпф
- •35. Основные параметры весовых функций при спектральном анализе
- •21. Улучшение качества бинарных изображений
- •23. Утоньшение бинарных изображений
- •25. Связность в изображениях
- •26. Бинаризация полутоновых изображений
- •46. Логарифмическое и степенное преобразования для обработки полутоновых и цветных изображений
- •37. Кусочно-линейные функции преобразования для обработки полутоновых изображений
- •18. Принципы и особенности пространственной фильтрации изображений
- •15. Низкочастотная фильтрация изображений в пространственной области
- •48. Подчеркивание границ на полутоновых изображениях
- •16. Глобальные методы улучшения контраста полутоновых изображений
- •17. Линейные методы контрастирования изображений
- •47. Нелинейные методы контрастирования изображений
- •24. Обработка бинарных изображений на основе математической морфологии
- •27. Обработка полутоновых изображений на основе математической морфологии
- •31. Фильтрация изображений в частотной области
- •32. Требования к алгоритмам компрессии
- •2. Высокое качество изображений.
- •4. Высокая скорость декомпрессии.
- •44. Основные шаги стандарта сжатия jpeg
- •Квантование
- •Преобразование 8×8 матрицы дкп-спектра в линейную последовательность.
- •Получившиеся цепочки нулей подвергаются кодированию длин повторений.
- •Кодирование получившейся последовательности алгоритм Хаффмена.
- •49. Требования к мерам, вычисляющим сходство изображений
- •1. Метричность:
- •2. Нормализованность значений:
- •38. Функции схожести корреляционного типа
- •40. Обнаружение повернутых объектов на изображениях
- •50. Методы обнаружения движения в динамических изображениях
- •29. Классификация методов распознавания объектов изображений
- •30. Структурные методы распознавания объектов изображений
- •42. Нейронные сети и распознавание изображений на основе нейронных сетей
- •20. Сегментация изображений с помощью преобразования Хафа
Вычисление с помощью дискретных преобразований.
1) найти преобразования Фурье (обобщенные спектры) исходных последовательностей;
2) вычислить поточечное произведение этих последовательностей, причем одна из них должна быть взята в комплексно-сопряженной форме;
3) вычислить обратное преобразование Фурье от произведения спектров.
11. Алгоритм бпф с прореживанием по времени
Алгоритм БПФ группирует слагаемые с одинаковыми множителями, значительно сокращая число умножений.
Особенность: они способны работать лишь тогда, когда длина анализируемого сигнала N является степенью двойки. N называется размером или длиной БПФ.
Основная идея алгоритма БПФ с прореживанием по времени заключается в поэтапном вычислении N-точечного ДПФ (N = 2v) на v этапах, на каждом из которых текущее ДПФ определяется как комбинация ДПФ вдвое меньшей размерности.
Алгоритм
> задание начальных условий:
> отсчеты N-точечной последовательности расставляются по определенному правилу;
> на i-ом этапе определяются 2i-точечные ДПФ как комбинация 2i-1 -точечных ДПФ;
> на v-ом (последнем) этапе определяется искомое N-точечное ДПФ как комбинация N/2-точсчных ДПФ, отсчеты ДПФ следуют в естественном порядке к = 0,1.....(N-1).
Начальные условия формируются в результате v-кратного разбиения N-точечной последовательности, а сформированная последовательность называется прореженной по времени.
Общая формула расчета ДПФ на произвольной i-м этапе
г де: i — номер этапа;
т — номер ДПФ:
к — номер отсчета ДПФ;
М — количество L-точечных ДПФ:
L — размерность ДПФ:
Алгоритм БПФ с прореживанием по времени представляет собой v-этапную процедуру типа "цикл в цикле", где:
- внешний цикл организуется по переменной i.
- первый внутренний цикл (при фиксированном i) по m.
- второй внутренний цикл (при фиксированных i и m ) по k.
"Бабочка". Кружок обозначает арифметическую операцию сложения/вычитания, верхний выход соответствует сумме, а нижний - разности; стрелка обозначает операцию умножения на поворачивающий множитель, стоящий над ней.
13. Алгоритм бпф с прореживанием по частоте
Алгоритм БПФ группирует слагаемые с одинаковыми множителями, значительно сокращая число умножений.
Особенность: они способны работать лишь тогда, когда длина анализируемого сигнала N является степенью двойки. N называется размером или длиной БПФ.
Основная идея алгоритма БПФ с прореживанием по частоте заключается в поэтапном вычислении N-точечного ДПФ па v этапах, на каждом из которых ДПФ определяется через ДПФ вдвое большей размерности.
Алгоритм
задание начальных условий - естественный порядок следования отсчетов входных отсчетов;
на i-ом этапе определяются N -точечные ДПФ как комбинация 2i-точечных ДПФ;
на v-ом (последнем) этапе определяются 2-точечные ДПФ как комбинация 4-точечных ДПФ. Выходные отсчеты ДПФ следуют в бит-реверсивном порядке двоичных номеров.
Общая формула расчета
i — номер этапа, i = v, v-1,… 1;
т — номер ДПФ;
к — номер отсчета ДПФ;
М — количество ДПФ
L — размерное ДПФ
Алгоритм БПФ с прореживанием по частоте представляет собой v-этапную процедуру типа «цикл в цикле», где:
- внешний цикл организуется по переменной i.
- первый внутренний цикл (при фиксированном i) по m.
- второй внутренний цикл (при фиксированных i и m) по k
"Бабочка". Кружок обозначает арифметическую операцию сложения/вычитания, верхний выход соответствует сумме, а нижний - разности; стрелка обозначает операцию умножения на поворачивающий множитель, стоящий над ней.
На практике алгоритм БПФ с прореживанием по частоте применяют реже, чем с прореживанием по времени, т. к. последний обеспечивает естественный порядок следования отсчетов ДПФ на выходе.