- •Обобщенная схема цифровой обработки сигналов
- •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. Сегментация изображений с помощью преобразования Хафа
41. Структуры нцф
НЦФ соответствуют два основных типа структур: прямая и каскадная.
Прямая структура определяется передаточной функцией Н(z), представленной в виде рациональной функции:
и отображает разностное уравнение:
Каскадная структура определяется передаточной функцией, представленной в виде произведения множителей второго порядка:
где b0i, b1i, b2i — вещественные коэффициенты, а К - количество НЦФ 2-го порядка.
Система разностных уравнений НЦФ звеньев 2-го порядка описывается:
43. Частотные характеристики ких-фильтров и бих-фильтров
Общие формулы для частотных характеристик дискретных фильтров.
КИХ-фильтр:
БИХ-фильтр:
Амплитудно-частотной характеристикой (АЧХ) называется функция
Фазо-частотной характеристикой (ФЧХ) называется функция
АЧХ устанавливает связь между амплитудами, а ФЧХ - между фазами выходного и входного сигналов фильтра.
Общие формулы АЧХ КИХ-фильтра и БИХ-фильтра имеют вид:
Основные свойства частотных характеристик дискретных фильтров:
- частотная характеристика является периодической функцией по частоте, с периодом, равным частоте дискретизации;
- АЧХ и ФЧХ также являются периодическими функциями с тем же периодом;
- для фильтров с вещественными коэффициентами АЧХ - четная функция, а ФЧХ - нечетная функция;
- для полного описания частотной характеристики фильтра с вещественными коэффициентами достаточно задать ее в основной полосе частот.
Дискретный фильтр называют нормированным, если максимальное значение АЧХ равно 1. Нормировка фильтра достигается путем умножения коэффициентов числителя передаточной функции на нормирующий множитель.
Основные требования к фильтрам:
- задание частоты дискретизации
- задание требований к АЧХ или к характеристике ослабления
45. Параметры анализаторов спектра
Спектральный анализ заключается в разложении сигнала на его частотные или спектральные составляющие и оценке или измерении их спектральных характеристик − амплитуды, фазы, мощности, спектральной плотности мощности и др.
К задачам, решаемым методами спектрального анализа, относятся: обнаружение, разрешение и оценивание параметров сигналов, сжатие данных, выделение информативных признаков, идентификация объектов (определение частотных, импульсных и других характеристик), распознавание образов (речи, изображений) и др.
Основными методами спектрального анализа являются фильтровые (методы полосового анализа), бесфильтровые (основанные на ДПФ), параметрические (на основе параметрических моделей случайных процессов), текущего, скользящего и скачущего спектрального анализа, последовательного и параллельного, одноканального и многоканального, в реальном времени и нереальном.
К параметрам анализаторов спектра относятся [4]:
- число каналов анализа;
- время наблюдения или анализа (ширина окна) и соответствующее ему число отсчетов или длина N обрабатываемой реализации сигнала;
- полоса анализа;
- разрешение по частоте.
Особенности классического спектрального анализа на основе ДПФ связаны с оценкой спектра сигнала по его реализациям конечной длины, т. е. на конечном интервале наблюдения. При этом полагается, что за пределами этого интервала сигнал равен нулю или является периодическим продолжением считанной реализации.