- •Обобщенная схема цифровой обработки сигналов
- •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. Сегментация изображений с помощью преобразования Хафа
3. Основные типы сигналов и их математическое описание
Для аналитического описания сигналов и процессов их преобразований используют математические модели. Сигналы рассматривают как функции, заданные в физических координатах.
Важными общими характеристиками сигналов как математических функций являются множества значений, которые могут принимать они сами и их аргументы. Различают финитные и инфинитные, ограниченные и неограниченные, непрерывные, дискретные, квантованные и цифровые сигналы.
Финитными называются сигналы, область определения которых ограничена. Инфинитные сигналы имеют неограниченную область определения. Финитный сигнал можно превратить в инфинитный, если доопределить его значения за пределами заданного интервала.
Если ограничена область значений сигнала, то сигнал называется ограниченным. Неограниченный сигнал - идеализация, принимаемая в тех случаях, когда ограничение области значений сигнала несущественно для данной задачи или просто неизвестно.
С точки зрения математического описания сигналов различают также детерминированное и вероятностное описания. При детерминированном описании сигналы рассматриваются индивидуально, независимо друг от друга, и считается, что значение сигнала может быть задано в каждой точке, где он определен. При вероятностном описании сигналы рассматриваются как выборочные функции, или реализации из некоторого ансамбля сигналов, и строится математическое описание не каждого отдельного сигнала, а ансамбля в целом.
Сигналы также подразделяют на дискретные, непрерывные и дискретно-непрерывные. Сигнал считают дискретным по данному параметру, если число значений, которое может принимать этот параметр, конечно (или счетно). Непрерывными называются сигналы, область определения и область значений которых непрерывны.
Сигнал, дискретный по одному параметру и непрерывный по другому, называют дискретно-непрерывным.
Как математическая модель используются:
- непрерывная функция непрерывного аргумента
- непрерывная функция дискретного аргумента
- дискретная функция непрерывного аргумента
- дискретная функция дискретного аргумента
Временной интервал между соседними отсчетами называется шагом дискретизации.
Дискретный сигнал может быть как вещественным, так и комплексным.
2. Типовые дискретные сигналы
Цифровой единичный импульс (дельта-импульс), описываемый последовательностью:
Задержанный цифровой единичный импульс описывается последовательностью
Цифровой единичный скачок, описываемый последовательностью:
Задержанный цифровой единичный скачок описывается последовательностью
Дискретная экспонента, описываемая последовательностью:
где а - вещественная константа. В зависимости от величины и знака а дискретная экспонента будет;
|a|<1 и а>0 - убывающей знакопостоянной;
|a|<1 и а<0 - убывающей знакопеременной;
|a|>1 - возрастающей;
|a|=1 и а >0 - цифровым единичным скачком;
|a|=1 и а <0 - знакопеременной последовательностью единиц.
Дискретный гармонический сигнал, например, дискретная косинусоида, описываемая последовательностью:
где Т - период дискретизации; А - амплитуда; ω - круговая частота, связанная с частотой f коэффициентом пропорциональности 2π
Дискретная косинусоида описывается аналогично.
Дискретный комплексный гармонический сигнал, описываемый комплексной последовательностью:
или двумя вещественными последовательностями: косинусоидой (вещественная часть) и синусоидой (мнимая часть)