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

 
 
> Фильтрация бинарных изображений по размеру пятна., Очищение областей меньше заданного размера.
Pechka
сообщение Sep 15 2011, 08:51
Сообщение #1


Частый гость
**

Группа: Свой
Сообщений: 144
Регистрация: 25-03-10
Из: Москва
Пользователь №: 56 210



Пытаюсь разобраться с проблемой фильтрации бинарного изображения. Есть изображение с фоном (уровень 1) и информацией(уровень 2). Нужно все области связанных пикселей (связь вертикальная либо горизонтальная), размер которых меньше заданного. Я сделал рекурсивный алгоритм, но даже при развороте рекурсии:
1. производительсность его весьма мала
2. невозможно распараллелить

Хочется переложить алгоритм на GPU(вся остальная обработка ведется именно там и не хватает пропускной способности чтобы гонять промежуточне изображения для фильтрации туда-сюда), для этого нужно его как-то распараллелить. Может кто-нибудь знает подходящий для такой фильтрации алгоритм? Интересуют в целом не рекурсивные алгоритмы (может с обходом контуров и подсчетом периметра и др.), которые могут помочь при решении задачи.
Go to the top of the page
 
+Quote Post



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

 


RSS Текстовая версия Сейчас: 18th June 2025 - 15:16
Рейтинг@Mail.ru


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