roboforum.ru

Виталий писал(а):Лучше бы описание алгоритма расширили.

Добавлено спустя 40 минут 7 секунд:
И демонстрашка не качается.

Кстати недавно про ваш метод вспоминал в связи с решением задачи по взлому одной капчи. Интересно было бы узнать подробности работы метода, очень уж он мне приглянулся своей простотой. Думаю там есть куда его развивать, только вот описание получить бы.

Описание алгоритма здесь (на английском): http://edv-detail.narod.ru/AVM_main.html

Посмотрите демонстрационную версию, прикиньте, подходит ли алгоритм AVM для вашей задачи. Если подходит, то я подготовлю новые AVM SDK v0.5 и подробное описание к их использованию (на русском).

Выложил AVM Win32 Demo на обменный сервер, можете попробовать скачать отсюда

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

Хотелось бы взглянуть на результаты, есть какие-нибудь демо-версии, или AVI с результатами обработки?

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

Короче, к AVM это никакого отношения не имеет

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

В прошлой версии вы могли обучить AVM к примеру на своё лицо, но по истечении какого то времени, за счёт самообучения, AVM могла обучиться «лишнему» и начать распознавать всё что угодно, но только не лицо. В этой версии основной упор делался на стабильную работу AVM в течении продолжительного времени.

Добавлено спустя 9 минут 59 секунд:
Вот что мне нравится в AVM, так это то, что быстродействие (время поиска) при увеличении разрешения входного изображения, ухудшается, но не катастрофически. У меня дома Web-камера Logitech Fusion, она обеспечивает захват достаточно больших разрешений (типа 900x700 и дальше), и что интересно, на моём процессоре Core 2 Duo E6600, с большими разрешениями можно всё ещё комфортно работать в real-time.

Так вот, я заметил, что AVM может достаточно точно определять положение лица (особенно при большом размере ключевого изображения, тип 160x160), лицом, буквально можно рисовать по экрану (траектория движения).

Потом я пробовал обучать AVM на "рот", типа рот закрыт, рот открыт. Определяло очень успешно, если приделать это к манипулятору мыши, то можно будет буквально перемещать ярлыки рабочего стола, перемещая голову и открывая/закрывая рот (прикольно но не удобно).

Ещё один вариант применения в этом направлении, обучить AVM на открытую ладонь, потом, перемещая ладонь перед web-камерой, рисовать символы (росчерки). За каждым таким "росчерком" можно закрепить определённую реакцию компьютера, и таким образом компьютером можно будет управлять буквально "голыми руками".

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

Забыл приложить результат.


Вот с чем это связано? Маловато перепадов на изображении? Нет по чему сгенерировать ключ?

Вы пробовали тестировать свой алгоритм на коллекциях?

Не очень. Находит, потом сбивается, а потом вовсе теряет.

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