|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anatoly Saveliev 2:5020/400 08 Nov 2002 12:11:39
To : Dmitriy Krylov
Subject : Re: Красные глаза - другая формулировка
--------------------------------------------------------------------------------
Dmitriy Krylov wrote:
> Hу есть же алгоритмы определения областей с примерно одинаковой закраской?
> Как они работают? Я вижу простейший алгоритм определения области "примерно
> одинакового цвета" - находим пиксель этого цвета, затем сдвигаемся к
> соседним, если разность в цвете невелика и так до упора. Таким образом можно
> найти, наверное, те самые красные пятнышки. Hо, как я уже говорил, понятие
> "красный" сильно различается. Кроме того, возможно смазываение этого
> пятнышка - тогда одна часть пятна - светло-розовая, другая - красная...
> Сплошные непонятки, в общем.
>
> Может, кто сталкивался с подобными проблемами? Подскажите, как их
> преодолеть, пожалуйста!
>
> P.S. А нейросеть натренировать на эти красные пятна можно? И если да, то
> как? Hасколько, по вашему, это будет эффективно?
ответ на все перечисленные вопросы даст google после запроса на "image
segmentation", "image classification", а в беспланой программе GRASS
есть готовый сегментатор с обучением (она правда под LINUX и 50метров
размером, зато с исходниками).
Делается примерно следующее:
- по набору образцов (красных) строится статистическое описание
распределения их RGB (лучше правда HIS, чтобы выровнять яркости) как
Гауссовской смеси (если есть неоднородность) или просто в виде одного
Гауссовского класса.
- проходимся с этим классом по снимку, вычисляя "красность" и отбиваем
ее по некоторму порогу
- применяем к полученному двоичному изображению морфологические операции
(opening, closing), чтобы "залить дырдочки" и убрать мусор
- идентифицируем полученные объекты (clamp или clump, не помню
написание), и проверяем их форму (степень груглости, размеры и т.д. на
соотвествие тому, на чем учили)
- для выделения лиц - задачка посложнее, можно прсото искать светлые
округлые формы, а можно прогнать пакетные вейвлеты Габора
(предварительно оптимизаровав их под лица - но лица должны быть хотя бы
примерно одного размера), и искать по "конструкции лица" - детали
поможет найти google на запрос "image retrival"
- нейросети тоже применить можно (они дадут классификатор вместо
Гауссовской смеси), но их эффективность будет на порядки ниже, поскольку
для данной задачи есть явная модель.
- и последнее - лучше всего посадить девочку, чтобы для начала тыкала
мышкой примерно в глазик (или между глазок) - дешевле обойдется, ведь
судя по всему, вы с такими задачами дела не имели, а даже для знающего
человека прототип такой системы потребует нескольких недель писанины
Анатолий Савельев
Казанский университет
--- ifmail v.2.15dev5
* Origin: MELT InterNetNews site (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Красные глаза - другая формулировка 
