E-Book Content
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» Федеральное агентство по образованию Российской Федерации Ярославский государственный университет им. П.Г. Демидова Кафедра динамики электронных систем МЕДИАННАЯ ФИЛЬТРАЦИЯ Методические указания Ярославль 2006 Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» Медианная фильтрация: Метод. указания / Сост. А.Л. Приоров, В.В. Хрящев; Яросл. гос. ун-т. Ярославль, 2006. 53 с. Описаны основные методы медианной фильтрации цифровых изображений. Методические указания предназначены для студентов специальности 010801 Радиофизика и электроника физического факультета ЯрГУ, изучающих дисциплину специализации «Цифровая обработка изображений». Могут использоваться студентами, обучающимися по специальности 210302 Радиотехника, а также направлению 550440 Телекоммуникации. Материал может быть использован при подготовке студентами курсовых и дипломных проектов. Рецензент: кафедра радиофизики Ярославского государственного университета им. П.Г. Демидова. © Ярославский государственный университет, 2006 © А.Л. Приоров, В.В. Хрящев 2 Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» ВВЕДЕНИЕ Интенсивное развитие технологии производства интегральных схем и расширение возможностей современных компьютеров позволяют реализовать на практике все более сложные методы цифровой обработки сигналов и изображений. С появлением современных цифровых сигнальных процессоров стало реальностью практическое воплощение алгоритмов, представлявших ранее лишь теоретический интерес. До последнего времени в цифровой обработке сигналов в основном использовались методы линейной фильтрации, что связано с наличием подходящего математического аппарата, простотой интерпретации и расчета линейных фильтров. Эти методы стали уже классическими и активно используются в системах связи, радио- и гидролокации, для анализа и синтеза речи, в системах обработки изображений, компьютерной томографии и др. В то же время использование методов линейной фильтрации не позволяет получить приемлемое решение в ряде практически важных приложений. Известно, например, что задача оптимальной фильтрации допускает решение в классе линейных фильтров только в том случае, когда сигнал и аддитивная помеха независимы и имеют нормальное распределение. В действительности помеха может зависеть от полезного сигнала, иметь мультипликативный характер или закон распределения, отличный от нормального, например, представлять собой импульсный шум. В этих случаях оптимальным решением будет являться нелинейный фильтр. С целью расширения спектра задач, решаемых средствами 3 Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» цифровой обработки сигналов, и преодоления ограничений, присущих методам линейной фильтрации, в настоящее время активно внедряются методы нелинейной фильтрации. Наиболее известными классами нелинейных фильтров являются: ─ гомоморфные фильтры; ─ морфологические фильтры; ─ фильтры, основанные на порядковых статистиках, и их разновидности: L-, R-, M-фильтры, медианные фильтры; ─ расширенные фильтры Калмана; ─ нейронные фильтры и сети; ─ полиномиальные фильтры. Данная классификация, не претендуя на полноту, демонстрирует лишь многообразие видов нелинейной фильтрации. В отличии от теории линейной фильтрации построение единой теории нелинейной фильтрации вряд ли возможно. Каждый из перечисленных классов имеет свои преимущества и область применения. Например, фильтрация Калмана, гомоморфная фильтрация, имеют достаточно долгую историю. Другие направления появил