реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Медианный фильтр, Ссылочку на алгоритм
Monstrer
сообщение Nov 7 2005, 10:40
Сообщение #1


Участник
*

Группа: Новичок
Сообщений: 23
Регистрация: 13-11-04
Из: Нижний Новгород
Пользователь №: 1 120



Добрый день All
Не кто не подскажет, где описан алгоритм Медианного фильтра.
Всем заранее спасибо!!!
Go to the top of the page
 
+Quote Post
Виктория
сообщение Nov 7 2005, 10:55
Сообщение #2


инженер
****

Группа: Свой
Сообщений: 520
Регистрация: 19-09-05
Из: Самара
Пользователь №: 8 701



Могу только рассказать, что это такое smile.gif
Окно фильтрации упорядочивается по возрастанию или убыванию значений и выбирается медианна (средний по порядку элемент этого ряда). Найденному значению приписывается время середины окна, как и в фильтре "скользящего среднего" (окно фильтрации сдвигается аналогично).
Применяется для фильтрации помех импульсного происхождения.
Из-за необходимости упорядочивания элементов выборки "тяжеловесен" для реального времени (при размере окна >5). Поэтому часто вместо него используют "смесь" среднего и медианного фильтра. В выборке (или окне) отбрасывают минимальное и максимальное значение (или отбрасывают по два минимальных и максимальных значения), а остальные усредняют .
Go to the top of the page
 
+Quote Post
Stanislav
сообщение Nov 7 2005, 14:46
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 4 363
Регистрация: 13-05-05
Из: Москва
Пользователь №: 4 987



Цитата(Vic1 @ Nov 7 2005, 13:55) *
.....
В выборке (или окне) отбрасывают минимальное и максимальное значение (или отбрасывают по два минимальных и максимальных значения), а остальные усредняют .
Простите, но мне кажется, что Вы ошибаетесь. Усредненными заменяются только минимальное и максимальное значения внутри окна, а остальное остается без изменений. По крайней мере, до нынешнего времени я считал именно так.


--------------------
Самонадеянность слепа. Сомнения - спутник разума. (с)
Go to the top of the page
 
+Quote Post
Виктория
сообщение Nov 7 2005, 15:10
Сообщение #4


инженер
****

Группа: Свой
Сообщений: 520
Регистрация: 19-09-05
Из: Самара
Пользователь №: 8 701



To Stanislav Это наверно разные варианты "смеси" blush.gif
Поясните тогда свой вариант (после замены мax/min отсчетов на среднее значение усредняют остальные или находят медиану)? Не уяснила с первого раза. smile.gif

В моем варианте в фильтр "скользящего среднего" (который не предназначен для подавления помех импульсной природы) добавляются функции медианного фильтра (путем отбраковки крайних элементов упорядоченного для поиска медианы массива). Получаемый гибрид имеет свойства и того и другого фильтра. Этот вариант, кстати Pat упоминал в каком-то своем очередном вопросе (поэтому я и подумала, что это наиболее известная "смесь").
Go to the top of the page
 
+Quote Post
Stanislav
сообщение Nov 7 2005, 15:27
Сообщение #5


Гуру
******

Группа: Свой
Сообщений: 4 363
Регистрация: 13-05-05
Из: Москва
Пользователь №: 4 987



Цитата(Vic1 @ Nov 7 2005, 18:10) *
To Stanislav Это наверно разные варианты "смеси" blush.gif
Поясните тогда свой вариант (после замены мax/min отсчетов на среднее значение усредняют остальные или находят медиану)?
...
Нет, вообще не трогают. Хотя, разновидностей может быть много...


--------------------
Самонадеянность слепа. Сомнения - спутник разума. (с)
Go to the top of the page
 
+Quote Post
bve
сообщение Nov 7 2005, 16:29
Сообщение #6


Местный
***

Группа: Свой
Сообщений: 316
Регистрация: 20-02-05
Из: Ленинградская обл.
Пользователь №: 2 765



Цитата(Monstrer @ Nov 7 2005, 13:40) *
Добрый день All
Не кто не подскажет, где описан алгоритм Медианного фильтра.
Всем заранее спасибо!!!

В этой книжке что-то было http://dsp-book.narod.ru/Huang.djvu
Go to the top of the page
 
+Quote Post
Stanislav
сообщение Nov 7 2005, 19:31
Сообщение #7


Гуру
******

Группа: Свой
Сообщений: 4 363
Регистрация: 13-05-05
Из: Москва
Пользователь №: 4 987



Цитата(bve @ Nov 7 2005, 19:29) *
В этой книжке что-то было http://dsp-book.narod.ru/Huang.djvu
Спасибо за ссылку! Появилась какая-то ясность...


--------------------
Самонадеянность слепа. Сомнения - спутник разума. (с)
Go to the top of the page
 
+Quote Post
Stanislav
сообщение Nov 7 2005, 19:53
Сообщение #8


Гуру
******

Группа: Свой
Сообщений: 4 363
Регистрация: 13-05-05
Из: Москва
Пользователь №: 4 987



Цитата(Vic1 @ Nov 7 2005, 18:10) *
В моем варианте в фильтр "скользящего среднего" (который не предназначен для подавления помех импульсной природы) добавляются функции медианного фильтра (путем отбраковки крайних элементов упорядоченного для поиска медианы массива). Получаемый гибрид имеет свойства и того и другого фильтра. Этот вариант, кстати Pat упоминал в каком-то своем очередном вопросе (поэтому я и подумала, что это наиболее известная "смесь").
Ага, понял наконец-то... Да, пожалуй, Ваш метод правильней моего (исходя из определения мед. фильтра в вышеупомянутой ссылке).


--------------------
Самонадеянность слепа. Сомнения - спутник разума. (с)
Go to the top of the page
 
+Quote Post
Monstrer
сообщение Nov 8 2005, 07:00
Сообщение #9


Участник
*

Группа: Новичок
Сообщений: 23
Регистрация: 13-11-04
Из: Нижний Новгород
Пользователь №: 1 120



Спасибо за участие, Все встало на свои места smile.gif))
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 19th July 2025 - 00:04
Рейтинг@Mail.ru


Страница сгенерированна за 0.01423 секунд с 7
ELECTRONIX ©2004-2016