Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Идентификация изображений, ищу литературу, методы решения проблемы 
:(
    Опции темы
Kusik
  Дата 22.3.2007, 15:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 61
Регистрация: 9.12.2005
Где: Харьков

Репутация: нет
Всего: нет



Здравствуйте!
Возник вопрос идентификации человека по его изображению. Во ищу методы поиска/сравнения.
У кого есть документация иил готовые решения на этот счет, помогите советами/инфой.  подскажите какая литература для этого нужна.
Исходные условия: две фотографии человека, к примеру сфотканных в различных условиях, но имеющие одинаковые разрешения и позиционирование головы. 
Есть ли готовые алгоритмы сравнения или хотя бы приведения к одному виду? ПОМОГИТЕ ПЛЗ
PM MAIL ICQ   Вверх
Snowy
Дата 22.3.2007, 16:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 11363
Регистрация: 13.10.2004
Где: Питер

Репутация: 2
Всего: 484



Нет. Такие разработки очень дорого стоят.
Но даже такие разработки не дают никаких гарантий.
Вобщем случае результативность не выше 20-30%
PM MAIL   Вверх
Kusik
Дата 22.3.2007, 16:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 61
Регистрация: 9.12.2005
Где: Харьков

Репутация: нет
Всего: нет



Цитата(Snowy @ 22.3.2007,  16:03)
Нет. Такие разработки очень дорого стоят.

я в этом нисколько не сомневался. но что неужели нет каких-нить наметок?
PM MAIL ICQ   Вверх
Snowy
Дата 22.3.2007, 16:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 11363
Регистрация: 13.10.2004
Где: Питер

Репутация: 2
Всего: 484



Даже распознание текста - задача не из лёгких.
А распознавание лиц вообще для копьютера задача сложнейшая.
Разработки такие ведутся постоянно. Но результаты пока не показывают особой эффективности.
Над этим бьются целые институты.
Проблема просто не решена, не говоря уж о наличии таких разработок.
Они есть. Но неэффективные и не в свободном доступе.

Добавлено @ 16:35 
Даже имея трёхмерный скан головы, компьютеру сложно различить людей.
Не говоря уже про обычные фотографии.
PM MAIL   Вверх
Bitter
Дата 22.3.2007, 21:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный лентяй
***


Профиль
Группа: Завсегдатай
Сообщений: 1209
Регистрация: 15.8.2004
Где: Харьков, Ukraine

Репутация: 4
Всего: 27



Та блин, распознается это нормально. Во-первых по различным пропорциям: расстояния между глазами; расстояние от глаз до кончика носа и т.д. Два изображения лица при этом могут даже в рамерах сильно различаться. Меряете эти расстояния и сравниваете. Если пропорции на двух фотках одинаковые или почти одинаковые, то это один и тот же человек.
А распознать глаз можно нейросетью. Ну а к выражению "почти одинаковые" применяете теорию нечетких множеств.
А во-вторых фотки можно вообще через нейросеть прогнать. Но проще первым методом.
PM MAIL ICQ Skype   Вверх
Kusik
Дата 23.3.2007, 10:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 61
Регистрация: 9.12.2005
Где: Харьков

Репутация: нет
Всего: нет



а что значит прогнать через нейросеть? это какойто более глубокий анализ? через расстояния между ключевыми точками лица (нос, рот, глаза)?
PM MAIL ICQ   Вверх
Snowy
Дата 23.3.2007, 11:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 11363
Регистрация: 13.10.2004
Где: Питер

Репутация: 2
Всего: 484



Даже определить местонахождение глаз и остального задача не из простых.
Да, это уже получается достаточно успешно. В 90% случаев софт может разобрать.
Но, если человек бородатый или с усами, то вероятность успеха сильно падает.
Кроме того, компьютер может спокойно найти глаза вообще на чём угодно smile
Знакомый как-то работал в такой конторе, которая занимается такими разработками.
Я от него таких баек наслушался smile
Он как раз бородатый, на нём проводили стресс-тест smile
Вот он рассказывал, как он проге кукиш показал. Она успешно нашла глаза, рот, нос smile
Но там целая бригада год работала.
И распознавание лица - инпасибле.
Эмоцию распознать можно. Расположение глас со скрипом проходит.
Но опознать человека...
Знакомый рассказывал, что компьютер не в состоянии отличить мужчину от женщины.
И алгоритма нет. Человек это делает легко даже в очень юном возрасте. Но описать критерии... А их и нет smile
Вобщем не реальная затея.
Кто хочет доказать обратное - готов поспорить.
PM MAIL   Вверх
Nicholas_S
Дата 23.3.2007, 14:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 486
Регистрация: 12.10.2006
Где: Санкт-Петербург

Репутация: нет
Всего: 19



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

Ради примера на тему выявления относительного возраста и эмоций:
http://blog.wired.com/tableofmalcontents/2...phable_mod.html

Это ссылка на новую разработку морфинга 3хмерных лиц. Выводы можно сделать самому - составив 3х-мерныую модель уже можно методом итерации определить эмоциональную составляющую и какой-никакой возраст. Конечно, данный пример больше относиться к будущему игровой индустрии, но методы вполне применимы и для обсуждаемого вопроса. Плюсом сюда, как заметил Bitter,  нейронные сети и проч.


--------------------
...все в мире относительно
PM   Вверх
Snowy
Дата 23.3.2007, 15:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 11363
Регистрация: 13.10.2004
Где: Питер

Репутация: 2
Всего: 484



Nicholas_S, прочитай мой предыдущий пост.
Я уже написал, что положение элементов лица и эмоции различать научились.
А сравнение двух изображений не есть идентификация человека ;-)
PM MAIL   Вверх
Bitter
Дата 23.3.2007, 15:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный лентяй
***


Профиль
Группа: Завсегдатай
Сообщений: 1209
Регистрация: 15.8.2004
Где: Харьков, Ukraine

Репутация: 4
Всего: 27



Как-то общался с одной барышней по аське, так она диплом на эту тему защитила. Распозновала лица по пропорциям и по глазам (анализировала глаза). Ну подробностей, конечно, не знаю, но на 5 защитилась
PM MAIL ICQ Skype   Вверх
Nicholas_S
Дата 23.3.2007, 15:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 486
Регистрация: 12.10.2006
Где: Санкт-Петербург

Репутация: нет
Всего: 19



Snowy, 
Цитата

Я уже написал, что положение элементов лица и эмоции различать научились.

Ты говорил, что они фигу буквально "анимировали" smile
Видимо, так софт написан был, что ничего не отличал smile

Цитата

А сравнение двух изображений не есть идентификация человека ;-) 

Согласен, но тут еще смотря как вопрос ставить: сравнить две фотографии в фас/профиль и определить, один это человек или нет (с учетом каких-то возрастных изменений и прочих), либо идентифицировать человека, заснятого на камеру наблюдения, имея только базу фотографий  - последнее, конечно, пока анриал.


--------------------
...все в мире относительно
PM   Вверх
Snowy
Дата 23.3.2007, 15:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 11363
Регистрация: 13.10.2004
Где: Питер

Репутация: 2
Всего: 484



Ну и что?
Я тоже на 5 защитил диплом.
Доказал на конкретном примере, что государству выгодно снижение НДС.
Вот какой я молодец!
А дядьки доктора-экономисты-то десятилетиями спорят об оптимальном размере ставки. 
А я взял и доказал, что 15% выгоднее, чем 18 или 20 smile

Тема перешла из области дельфи в оффтоп.
Ибо нету у неё решения.

Добавлено @ 15:59 
Цитата(Nicholas_S @  23.3.2007,  15:52 Найти цитируемый пост)
Ты говорил, что они фигу буквально "анимировали"
Нет. Я сказал, что софт был настолько хорош, что даже на фиге уверенно нашёл, где глаза и всё остальное ;-)
Или ты хочешь сказать, что не бывает людей, у которых лицо на фигу похоже? smile

Добавлено @ 16:00 
Если бы по предложенным вариантам делалась бы программа, то она вряд ли бы стала определять: лицо ей дали, или нет, а занялась бы непосредственно работой ;-)
PM MAIL   Вверх
Nicholas_S
Дата 23.3.2007, 16:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 486
Регистрация: 12.10.2006
Где: Санкт-Петербург

Репутация: нет
Всего: 19



чтобы от оффтопа отделаться немного.

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

Поставь, например, для себя сначала задачу: определить относительные параметры лица человека, изображение которого получено по определенным правилам: сфотографируй себя в фас на однородном светлом фоне, задай жесткие параметры для изображения (т.е. размер NxM, отступы такие-то, череп - лысый smile ). Далее можешь попробовать применить, например, какие-нибудь несложный алгоритмы фильтрации вроде обесцвечивания и уровней (как в Фотошоп). В уровнях свести левый и правый входящие уровни (input levels, простите за тафталогию) к среднему значению, то получишь черно-белое изображение. Либо не пользоваться уровнями, а принять какую-то границу яркости изображения (яркость - L в модели HSL, предварительно переведя в эту модель) за барьерное значение и с его учетом перевести фото в черно-белое изображение.
Далее попробовать (для начала) грубо анализировать определенные области изображения - например, указать область глаз и попробовать определить расстояние между контурами каждого. Удачи. smile

Добавлено @ 16:16 
Snowy, 
Цитата

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

Видел у некоторых... с утра smile Но все-таки  не отличить лицо от фиги... кхм smile



--------------------
...все в мире относительно
PM   Вверх
Alexeis
Дата 23.3.2007, 16:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Амеба
Group Icon


Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: нет
Всего: 459



  Ну скажем если нужно узнать одного человека из 20 человек, то это еще реально, но одного из 20 млн. это уже совсем другое дело. Я вот тоже пробовал прогу для распознования голоса, пока слов в ней было мало, она действительно неплохо угадывала, но как только их число стало рости, то тут же начались проблемы smile .  Хотя говорят, что английскую речь удается неплохо уже распозновать. Эти задачи в общем схожи, с той разницей, что голос в меньшей степени меняется, чем изображение лица, полученное в разных местах. Одно ясно, что без выделения из фотографии элементов, лица, ничего не получиться. 



--------------------
Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать
PM ICQ Skype   Вверх
Nicholas_S
Дата 23.3.2007, 16:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 486
Регистрация: 12.10.2006
Где: Санкт-Петербург

Репутация: нет
Всего: 19



Кстати, по теме: http://www.habrahabr.ru/blog/columns/6795.html

Добавлено @ 16:45 
А это - проблема распознавания голоса в новой ОС от мелкомягких: http://mexx.habrahabr.ru/blog/5059.html


--------------------
...все в мире относительно
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0699 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.