2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 распазнование изображений
Сообщение27.02.2006, 21:45 


29/11/05
3
Вечер добрый всем и вся.
При обучении нас препод озадачил одной весьма не стандартной задачей. Прямо скажем по моим соображениям вряд ли решаемой. Хотелось бы услышать ваше мнение ну и советы по решению, ибо все таки сие мне решать придется.

Входные данные фото крыльев насекомых.
Далее необходимо провести анализ морфологии данного крыла(распознать фотографию)
измерить несколько линейных параметров(расстояние между линиями и основными точками)
а затем по этим хар-кам определить вид данного насекого.
Конкретно сейчас для насекомого - пчелы.
Заранее благодарен.

 Профиль  
                  
 
 Ну так уж и нерешаемая
Сообщение27.02.2006, 22:18 
Аватара пользователя


26/02/06
179
Хижина дяди Тома
Я бы обратил Ваше внимание на решенную проблему идентификации отпечатков пальцев. Есть смысл порыться в инете по этой теме.

 Профиль  
                  
 
 
Сообщение27.02.2006, 22:21 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
Задача решаемая, но тяжелая. Вопросов много. 1) Фотографии цветные, или черно-белые? 2) Задан ли масштаб на фотографии? 3) Работает ли с Вами кто-либо из биологов (желательно, систематиков) либо же это чисто учебный прожект? 4) должен ли быть процесс полностью автоматичным, или допускается участие человека?

Вообще говоря, биологи скептически относятся к распознованию "по линейке". Пусть у Вас есть два вида пчел, длиннокрылка (размах крыла в боевых условиях 3 см) и короткокрылка (1 см). Вы поймали пчелу с 2 см крылом. Какого она вида? Гауссина-с в действии.

Зато топологическая структура крыла может пригодиться. Количество зубцов или их отсутствие, граф прожилок могут быть уникальными характеристиками вида.

В литературе можно посмотреть трассировку (image tracing). Могут быть полезны алгоритмы OCR. Методы клеточных автоматов могут помочь выделить контур (усилить контраст до полной неузноваемости картинки). Еще (из конкретных программ) стоит посмотреть DJVU компрессор -- они как-то отделяют фон от надписей... Он должен быть доступем в исходняках.

 Профиль  
                  
 
 
Сообщение27.02.2006, 22:31 


25/01/06
102
А есть ли примеры фотографий? Надо ли регистрировать разные крылья друг к другу? Крыло отделено от тушки? В каком разрешении сфотографировано?

В принципе, если есть набор базовых фотографий для разных насекомых и крылья сфотографированы "одинаковым способом" то можно ничего не измерять, а напрямую искать ближайший аналог в базе фотографий.

Похожая задача решалась для определения растений по листьям. Там использовали нейросеть, которую обучали на большой выборке. Если интересно, найду ссылку.

 Профиль  
                  
 
 
Сообщение27.02.2006, 22:40 


29/11/05
3
отвечу и уточню по порядку:
1) фото цветные
2) к биологу мы можем обращаться лишь за консультацией, как к преподавателю. Своего в команде нет.
Однако именно этот человек и озадачил нас данной задачкой.
3) несовсем точно выразился анализировать нас попросили именно по топологии (строению прожилок)
4)примеры фото есть
5) отделены от тушек
6) разрешение давольно паршивое (по восемь образцов на файлик общим разрешением 640 * 480)
7) Масштаб не задан.
8) необходима полная автоматизация.
9) проблема в том, что необходимы численные результаты анализа, а не сравнительный вывод(аля похоже или нет)
10) если не сложно хотелось бы взглянуть на ту задачу про растения.
Спасибо ответившим.

 Профиль  
                  
 
 
Сообщение28.02.2006, 00:28 


25/01/06
102
Распознававние растений - http://ieeexplore.ieee.org/search/wrapp ... ber=906123

Глянул на абстракт еще раз. Скорее всего будет бесполезна.

Есть еще такая штука как преобразование Hough со всевозможными обобщениями. Позволяет выделять линии из изображений. Используется в уже упоянутом распознавании отпечатков пальцев в том числе. Если я правильно помню, C/C++ User Journal печатал код его относительно эффективной реализации. В любом случае, это идейно простая вещь и даже простой код написаный "на коленках" будет достаточен для Вашего разрешения.

 Профиль  
                  
 
 
Сообщение28.02.2006, 01:22 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
Посмотрите здесь. Вам может подойти многое, включая скелетонизацию, опознование границ и т.п. Неплохие алгоритмы есть в Wikipedia.

А то что картинки 640 х 480 -- радуйтесь. Все поместиться в памяти, да и о скорости особо думать не надо.

 Профиль  
                  
 
 
Сообщение28.02.2006, 01:35 
Заслуженный участник
Аватара пользователя


17/10/05
3709
Restlin писал(а):
1) фото цветные
2) к биологу мы можем обращаться лишь за консультацией, как к преподавателю. Своего в команде нет.
Однако именно этот человек и озадачил нас данной задачкой.
3) несовсем точно выразился анализировать нас попросили именно по топологии (строению прожилок)
4)примеры фото есть
5) отделены от тушек
6) разрешение давольно паршивое (по восемь образцов на файлик общим разрешением 640 * 480)
7) Масштаб не задан.
8) необходима полная автоматизация.
9) проблема в том, что необходимы численные результаты анализа, а не сравнительный вывод(аля похоже или нет)
10) если не сложно хотелось бы взглянуть на ту задачу про растения.

1) Тяжко
2) Тогда и не пытайтесь мерять длины или углы. Вам нужны какие-то инварианты типа количество ветвлений, циклы, зубцы и т.п.
7) см выше.
9) Что такое "численный результат анализа"? Систематика -- дело тонкое. Может ли быть две пчелы с топологически идентичным рисунком, но разных видов? Может -- они различаются щетинками на лапках (у пчел, кстати, насколько я знаю, одним из ключевых признаков являтся отнюдь не крыло, а форма половых органов). Так чо Ваш анализ, при любом раскладе, не может быть окончательным. Другой пример -- больная пчела ("крылышко сломали али недокормили витаминами в детстве"), и рисунок изменился так, что Вы и вовсе таких не видели... В целом Вы можете сделать вывод, что рисунок принадлежит к некоторой группе (классифицировать рисунки).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group