- •Обобщенная схема цифровой обработки сигналов
- •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. Сегментация изображений с помощью преобразования Хафа
34. Рекурсивные и нерекурсивные цф
Ц Ф называется рекурсивным, если хотя бы один из коэффициентов a(k), k=1,2,…,M-1 разностного уравнения
не равен нулю.
Порядок рекурсивного ЦФ (РЦФ) определяется как
max{(M-1),(N-1)}.
Реакция y (n) РЦФ в каждый момент времени n определяется: текущим отсчетом воздействия s(n); предысторией воздействия s(n-k), k=1,2,…N-1; предысторией реакции y(n-k), k=1,2…,M-1.
ЦФ называется нерекурсивным (НЦФ), если все коэффициенты a(k) разностного уравнения равны нулю. Для НЦФ разностное уравнение принимают вид:
Порядок НЦФ определяется как (N -1).
Реакция y(n) НЦФ в каждый момент времени n определяется: текущим отсчетом воздействия s(n); предысторией воздействия s(n-k), k=1,2,…,N-1.
Импульсная характеристика НЦФ имеет конечную длительность; значения отсчетов импульсной характеристики равны коэффициентам разностного уравнения.
Поэтому НЦФ называют фильтрами с конечной импульсной характеристикой (КИХ-фильтрами).
Импульсная характеристика РЦФ имеет бесконечную длительность. Поэтому РЦФ называют системами с бесконечной импульсной характеристикой (БИХ-системами).
12. Передаточная функция цф
Передаточной функцией H(z) ЦФ называется отношение Z-преобразования выходной последовательности к Z-преобразованию входной последовательности при нулевых начальных условиях.
Для РЦФ передаточная функция имеет вид:
Для НРЦ передаточная функция имеет вид:
Анализ представленных выражений и разностных уравнений показывает, что:
- коэффициенты разностного уравнения являются коэффициентами передаточной функции;
- коэффициенты разностного уравнения b(k) при s(n-k) равны коэффициентам числителя передаточной функции при k=0,1,…N-1/
- коэффициенты разностного уравнения –a(k) при y(n-k) равны коэффициентам знаменателя передаточной функции (с обратным знаком) при z-k, при k=1,…M-1.
39. Структуры рцф
Для РЦФ определяют три основные структуры: прямую; каскадную; параллельную.
Прямая структура определяется передаточной функцией H (z):
и отображает разностное уравнение:
Прямая структура звена 2-го порядка, описываемого передаточной функцией:
и разностным уравнением:
Структуру называют канонической, если число элементов задержки в ней минимально и равно порядку передаточной функции – max{(M -1), (N-1)}.
Каскадная структура определяется передаточной функцией H(z), представленной в виде произведения множителей второго порядка:
где b0i, b1i, b2i, a1i, a2i - вещественные коэффициенты, а К - количество РЦФ 2-го порядка.
Система разностных уравнений
Параллельная структура определяется передаточной функцией H(z), представленной в виде суммы дробей второго порядка (в частном случае):
где bok, b1k , b1k , а1k, a2k — вещественные коэффициенты, а К - количество звеньев 2-го порядка.
Разностное уравнение определяется