| |
 Реализация медианного фильтра |
|
|
|
|
 May 14 2009, 17:56
|
Группа: Новичок
Сообщений: 3
Регистрация: 14-05-09
Пользователь №: 49 083
|
Добрый день, помогите пожалуйсто реализовать одномерный пятиотсчетный медианный фильтр с использованием NIOS II для обработки изображений с импульсными помехами. Может у кого-нибудь есть примеры кода?
|
|
|
|
|
|
|
 |
Ответов
|
|
May 15 2009, 10:10
|
Местный
Группа: Свой
Сообщений: 221
Регистрация: 26-12-07
Пользователь №: 33 639
|
Цитата(BAMBINATOR @ May 14 2009, 21:56)  Добрый день, помогите пожалуйсто реализовать одномерный пятиотсчетный медианный фильтр с использованием NIOS II для обработки изображений с импульсными помехами. Может у кого-нибудь есть примеры кода? А в чем проблемы? Берете N отсчетов (размер и форма апертуры не принципиальна), сортируете их по возрастанию/убыванию любым из извесных вам быстрых алгоритмов сортировки, потом берете из этих отсортированных отсчетов средний. Все. Каждая компонента цвета обрабатывается отдельно.
|
|
|
|
|
|
|
|
May 15 2009, 13:04
|
Местный
Группа: Свой
Сообщений: 221
Регистрация: 26-12-07
Пользователь №: 33 639
|
Цитата(Oldring @ May 15 2009, 15:57) Вот "быстрых алгоритмов" на пяти отсчетах - не нужно. А почему нет?! Они ничем не хуже будут, однозначно. Тем более я говори в общем случае, про N отсчетов. Тем более возможно имелось ввиду 5х5
|
|
|
|
|
|
|
|
May 15 2009, 16:17
|
Местный
Группа: Свой
Сообщений: 221
Регистрация: 26-12-07
Пользователь №: 33 639
|
Цитата(Oldring @ May 15 2009, 18:16) Однозначно будут хуже. В них на коротких длинах осуществляется переход на медленные алгоритмы  Ну и в лоб реализованный прямо по месту пузырек будет однозначно быстрее библиотечного qsort. Тем более для последовательной медианной фильтрации. В одномерном случае это один проход по массиву на точку: выкинуть старый отсчет и запихнуть новый. Думаю и в двумерном случае тоже можно очень эффективно реализовать немного подумав. А кто сказал что нужно пользовать какие-то стремные библиотечные? Насколько я помню, по объему кода они примерно одинаковы. Кто мешает самому реализовать?! Поясните, что вы имели ввиду, говоря про 1 проход и запихивание/выкидывание.
|
|
|
|
|
|
|
|
May 15 2009, 16:21
|
Гуру
Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874
|
Цитата(MAXvaLL @ May 15 2009, 20:17) Поясните, что вы имели ввиду, говоря про 1 проход и запихивание/выкидывание. При одномерной фильтрации нужно из отсортированного списка удалить старый отсчет и добавить новый, сохранив список сортированным. Это можно сделать за один проход по списку, не сортируя все отсчеты заново. Цитата(MAXvaLL @ May 15 2009, 20:17) А кто сказал что нужно пользовать какие-то стремные библиотечные? Насколько я помню, по объему кода они примерно одинаковы.
Кто мешает самому реализовать?! Ну так реализуйте и сравните реальную скорость.
--------------------
Пишите в личку.
|
|
|
|
|
|
|
|
May 15 2009, 16:26
|
Местный
Группа: Свой
Сообщений: 221
Регистрация: 26-12-07
Пользователь №: 33 639
|
Цитата(Oldring @ May 15 2009, 20:21) При одномерной фильтрации нужно из отсортированного списка удалить старый отсчет и добавить новый, сохранив список сортированным. Это можно сделать за один проход по списку, не сортирукя все отсчеты заново.
Ну так реализуйте и сравните реальную скорость. Понял вашу идею. Это да, при одномерном. Так реализовывал конечно, только не пробовал на малых длинах списка. Что, неужели медленее?!
|
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
