4.8. Контрольные вопросы и задания
1. Построить функцию пропускания фильтра низких частот с граничной частотой f гр = 750 Кгц, при условии, что число отсчетов спектра N=100 и разрешение по частоте f = 50 Кгц. Привести рисунок.
2. Задан вектор X =[0,0,1,1,2,3,2,1,0,1,0,0]. Определить вектор Y с отсчетами отфильтрованного сигнала при использовании рекурсивного линейного фильтра с коэффициентами H = [1,3,1] и
B = [-1/2, 1] ("краевыми" эффектами пренебречь).
3. Задана матрица взаимокорреляции:
¦ 2 1 0 ¦
R = ¦ 0 2 -1 ¦
¦-2-2 2 ¦
Найти для нее обратную матрицу.
4. В одном из промышленных приложений рентгеновская съемка используется для контроля внутренней части некоторой сложной отливки. Целью является обнаружение пустот в отливке, которые обычно выглядят как маленькие пятна на изображении. Однако, из-за особенностей материала отливки и уровня энергии рентгеновских лучей, возникает высокий уровень шума, часто затрудняющий процесс контроля. В качестве решения проблемы используется усреднение серии изображений для подавления шума и тем самым улучшения видимых контрастов. При вычислении среднего важно максимально уменьшить число изображений, чтобы сократить общее время экспозиции, в течение которого деталь должна оставаться неподвижной. После многочисленных экспериментов было выяснено, что достаточным является уменьшение дисперсии шума в 10 раз. Если устройство ввода изображений работает с частотой 30 кадров в секунду, как долго отливка должна оставаться неподвижной при съемке, чтобы достичь требуемого уменьшения дисперсии шума? Считайте шум некоррелированным и имеющим нулевое среднее.
5. Исследуйте предельные эффекты многократного применения низкочастотного сглаживающего фильтра размерами 33 к дискретному изображению. Можете игнорировать влияние границ изображения.
6. Покажите, что если передаточная функция фильтра H(u,v) вещественная и центрально-симметричная, то и соответствующий пространственный фильтр h(x,y) также вещественный и центрально-симметричный.
7. Пусть дано изображение размерами MN, и проводится эксперимент, состоящий в последовательном применении к изображению процедур низкочастотной фильтрации с использованием одного и того же гауссова фильтра низких частот с заданной частотой среза D0. Ошибкой округления можно пренебречь. Пусть кmin — наименьшее положительное число, представимое в вычислительной машине, на которой проводится эксперимент.
(а) Обозначим через К число произведенных в эксперименте процедур фильтрации. Можете ли Вы предсказать, без проведения эксперимента, каков будет его результат (изображение) при достаточно большом значении К?
(б) Получите выражение для минимального значения К, гарантирующего получение предсказанного результата.
8. Предположим, что Вы сформировали низкочастотный пространственный фильтр, действие которого в каждой точке (х,y) сводится к усреднению значений в четырех ближайших к ней точках, исключая ее саму.
(а) Найдите эквивалентный фильтр в частотной области.
(б) Покажите, что это действительно низкочастотный фильтр.
9. Предположим, что Вы имеете набор изображений, полученных в результате астрономических наблюдений. Каждое изображение состоит из множества ярких широко разбросанных точек, соответствующих звездам в малонаселенной части Вселенной. Проблема заключается в том, что звезды едва различимы на фоне дополнительного освещения, возникающего в результате рассеяния света в атмосфере. Исходя из модели, согласно которой изображения представляют собой суперпозицию постоянной яркостной составляющей и множества импульсов, предложите основанную на гомоморфной фильтрации процедуру для выявления составляющих изображения, которые непосредственно связаны со звездами.
10. Опытному медицинскому эксперту поручено просмотреть некоторую группу изображений, полученных при помощи электронного микроскопа. Для того чтобы облегчить себе задачу, эксперт решает воспользоваться методами цифровой обработки изображений. С этой целью он исследует ряд характерных изображений и сталкивается со следующими трудностями. (1) Наличие на изображениях отдельных ярких точек, не представляющих интерес. (2) Недостаточная резкость изображений. (3) Недостаточный уровень контрастности некоторых изображений. И, наконец, (4) сдвиг среднего уровня яркости, который для корректного проведения некоторых измерений яркости должен принимать значение V. Эксперт хочет преодолеть эти трудности и затем выделить белым все точки изображения, яркость которых находится в диапазоне от 11 до I2, сохранив яркость всех остальных точек без изменения. Предложите последовательность шагов обработки, придерживаясь которой эксперт достигнет поставленных целей.
11. Белые полосы на представленном тестовом изображении имеют ширину 7 пикселей и высоту 210 пикселей. Расстояние между полосами составляет 17 пикселей. Как будет выглядеть это изображение после применения
(а) Среднеарифметического фильтра размерами 33?
(б) Среднеарифметического фильтра размерами 77?
(в) Среднеарифметического фильтра размерами 99?
Замечание: Эта и следующие задачи, связанные с фильтрацией этого изображения, могут показаться несколько утомительными. Однако они стоят того, чтобы потратить усилия на их решение, поскольку способствуют выработке настоящего понимания того, как действуют соответствующие фильтры. После того как Вам будет ясно, как именно конкретный фильтр видоизменяет данное изображение, Ваш ответ может представлять собой короткое словесное описание результата. Например, «результирующее изображение будет состоять из вертикальных полос шириной 3 пикселя и высотой 206 пикселей». Не забудьте описать изменение формы полос, такое как округление углов. Эффекты, возникающие на краях, где маски лишь частично накладываются на изображение, можно не принимать во внимание.
12. Решите задачу 11 для случая среднегеометрического фильтра.
13. Решите задачу 11 для случая среднегармонического фильтра.
14. Решите задачу 11 для случая медианного фильтра.
15. Решите задачу 11 для случая фильтра максимума.
16. Решите задачу 11 для случая фильтра минимума.
17. Исследуйте предельные эффекты многократного применения низкочастотного сглаживающего фильтра размерами 33 к дискретному изображению. Можете игнорировать влияние границ изображения.
- Цифровая обработка сигналов методы предварительной обработки
- Санкт-Петербург
- Содержание
- Введение
- 1. Основные понятия цифровой обработки сигналов
- Понятие о первичной и вторичной обработке сигналов
- Основные требования к системам цос
- Основные типы алгоритмов цифровой обработки сигналов
- 1.4. Линейные и нелинейные преобразования
- 1.5. Переход от непрерывных сигналов к дискретным
- 1.6. Циклическая свертка и корреляция
- 1.7. Апериодическая свертка и корреляция
- 1.8. Двумерная апериодическая свертка и корреляция
- 1.9. Контрольные вопросы и задания.
- 2. Дискретные ортогональные преобразования
- 2.1. Введение в теорию ортогональных преобразований
- 2.2. Интегральное преобразование Фурье
- 2.3. Интегральное преобразование Хартли
- 2.4. Дискретное преобразование Фурье
- 2.5. Дискретное преобразование Хартли
- 2.6. Двумерные дискретные преобразования Фурье и Хартли
- 2.7. Ортогональные преобразования в диадных базисах
- 2.8. Понятие о Wavelet-преобразованиях. Преобразование Хаара
- Задачи цос, решаемые методами дискретных ортогональных преобразований
- 2.9. Контрольные вопросы и задания
- 3. Быстрые алгоритмы ортогональных преобразований
- 3.1. Вычислительная сложность дпф и способы её сокращения
- 3.2. Запись алгоритма бпф в векторно-матричной форме
- 3.3. Представление алгоритма бпф в виде рекурсивных соотношений
- Алгоритмы бпф с прореживанием по времени и по частоте
- 3.6. Вычислительная сложность алгоритмов бпф
- 3.7. Выполнение бпф для случаев
- 3.8. Быстрое преобразование Хартли
- 3.9. Быстрое преобразование Адамара
- 3.10. Контрольные вопросы и задания
- 4. Линейная фильтрация сигналов во временной и частотной областях
- 4.1. Метод накопления
- Не рекурсивные и рекурсивные фильтры
- 4.3. Выбор метода вычисления свертки / корреляции
- 4.4. Выполнение фильтрации в частотной области
- 4.5. Адаптивные фильтры
- 4.6. Оптимальный фильтр Винера
- 4.7. Методы обращения матриц
- 4.8. Контрольные вопросы и задания
- 5. Алгоритмы нелинейной обработки сигналов
- 5.1. Ранговая фильтрация
- 5.2. Взвешенная ранговая фильтрация
- 5.3. Скользящая эквализация гистограмм
- 5.4. Преобразование гистограмм распределения
- 5.5. Контрольные вопросы и задания
- Кафедра вычислительной техники