Работа по анализу фотографий.

[Гром]

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

Мне нужны:
1. Алгоритмы для обработки графических данных.
2. Любые документы по работе с графикой (математика, алгоритмирование, теория, практика, примеры, ваш опыт)...
3. Возможно готовые программы с сорсами, которые могут анализировать все это...
4. Документация к SDK которая это делает... Видимо DirectX.

Огромная просьба всем - накидать инфы побольше...

Заранее спасибо.

[MOPO3]

Хмм, к сожалению всё чем могу помочь - это класс написаный на ПХП.

Умеет :
- создавать картинки с бэкграундом
- писать текст на картинках
- ресайзить картинки (GIF, JPG, PNG)
- аплоадить всё енто чудо на сервер

Для работы необходима библиотека GD версии 2.0 как минимум

[Гром]

Увы - не php это ....
Мне надо в реал тайм все это делать - таким образом, С - С++ и технологии.

[MOPO3]

       

[Lex]

Гром, зайди на http://www.nvidia.com в раздел разработчиков.
Там есть такая штука как NvToolKit кучас вясих утилиток и библиотек с исходниками. В том числе и библиотека по загрузке картинок из GIF, JPG, TGA, TIFF,  PNG. Это что могу сказать сходу. Лучший хелп по DX это DXSDK как ни странно это звучит.

В применении к чему тебе нужны алгоритмы и остальное? Если полигравия и цветокоррекция это одно, если обработка потокового видео это несколько другое.

[Гром]

А нвидиа работает с другими картинками.
Тут ведь суть не в выводе их на экран а в анализе, т.е. перевод к нужному формату и анализу, резкльтатом которого будет управление, а не рисование на экран.

Насчет SDK  это понятно я скачаю, но нужны не справочные материалы, а как можно больше алгоритмических - теоретических выкладок.

[Lex]

Гром, я так и не понял, что за анализ тебе нужен?
Напиши подробнее.

[Гром]

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

Съемка происходит полотна трассы с разметкой - надо анализировать наезд на линию...

Вот примерно такой прикол.

[Lex]

Гм, это тебе надо распознавание образов. Слегка другая направленность.
Хорошо, попробую посмотреть, чего у меня дома есть на эту тему.

[Гром]

Lex, спасибо, там не только это.
Распознание образов - это после капчуринга - ведь надо организвоать прием формата DV потом захват картинки + в нужный формат, и только после этого работать по распознаванию образов - желательно   вот стока действий сразу...

[grozny]

занимался (распознавание) и занимаюсь  (ДХ, ОпенЖЛ и пр.)

Как-то приходилось искать зрачок на ч/б видеосъёмке глаза и ставить крестик в центре зрачка.

МАТЛАБ хорош для разработки и тестирования алгоритмов распознавания - там есть специальный Image Processing toolkit.

Ещё у Интела есть хоть и бардачная, но полезная Image Processing Library.

Из методов распознавания контуров - я пользовал Собеля с небольшой модификацией. Собирался сделать SUSAN, но задача иссякла и без того. Линки не под рукой, но если интересно - могу кинуть. Есть код основных фильтров, прилагался к книжке Image Processing. Немного устарело - 1998 года издания.

[Антон (LogRus)]

grozny, мне интересно. Еще нейроные сети интересно в свете текущей темы. А также интересно распознавание образов нейронными сетями и вообще.

[grozny]

вот нейронными сетями не занимался - статейки только читал.

Простые фильтры теории распознавания - тупой перебор по пикселам с неким арифметическим действием. Ну я вечером (счас типа работаю   ) просмотрю свои ссылки и выложу, чё найду. Где-то и код завалялся, как минимум на МАТЛАБе

[Гром]

grozny, Все вышесказанное нужно с поддержкой VxWorks

И еще - грозный - мне нужно все что есть по этой теме - так как за работу я скорее всего берусь...
Когда утрясу детали расскажу подробнее.

[grozny]

VxWorks - не знаком, увы. Всё делал под виндами. Я так понимаю, что разрабатывать алгоритм всё равно под чем, т.е. начать эксперименты луче на МАТЛАБе под виндами, над контрольными кадрами. А потом задвинуть под VxWorks.

Если правильно помню, под VxWorks есть OpenGL, в т.ч. в драйверах, ускоренных на железках нВидии. Не в курсе, мож и ДХ есть, но я как-то сомневаюсь.

Чем больше деталей, тем луче

[Гром]

Я не буду работать с нВидией - если буду то только с прямым видеопотоком на уровне данных, только трансфер формата и распознавание образов - никаких других дел...
Только анализ размеры - направление скорость расстояние.

[grozny]

Basic Image Processing Demos http://robotics.eecs.berkeley.edu/~mayi/imgproc/index.html

SUSAN Low Level Image Processing

SUSAN is an acronym for Smallest Univalue Segment Assimilating Nucleus. The SUSAN algorithms cover image noise filtering, edge finding and corner finding

http://www.fmrib.ox.ac.uk/~steve/susan/index.html

Computer Vision Depository
http://www-2.cs.cmu.edu/afs/cs/project/cil/ftp/html/v-source.html

[grozny]

Распознавание образов (в частном случае геометрических фигур)
http://www.cs.sunysb.edu/~algorith/files/shape-similarity.shtml

Используют нейронную сеть
http://www-ra.informatik.uni-tuebingen.de/SNNS/

Или либу на С:
http://www.cs.sunysb.edu/~algorith/implement/turn/implement.shtml

[Антон (LogRus)]

grozny, Спасибо. Я уже домой. В следущий раз почитаю. Что почем, хокей с мячом.

[grozny]

очень краткий курс по обработке изображений на основе МАТЛАБ:

http://www.matlab.su/imageprocess/book2/index.asp

и список русскоязычной литературы
http://www.matlab.su/imageprocess/liter/liter.asp

ну а всё остальное гуглится по конкретному алгоритму (Minkowski sum, binary convolution, Canny, Haussian edge detector etc.)

[RXL]

Кстати, в зависимости от предпологаемой максимальной/минимальной скорости перемещения объекта по кадру, можно выкинуть часть кадров - дело пойдет быстрее.
Работа с DV: не знаю что будет выдавать API работы с ним, но физически по нему приходит поток jpeg картинок (mjpeg). По крайней мере, если подключена обычная цифровая видеокамера (по этому интерфейсу можно гонять что угодно - firewire). А тут тоже возможна оптимизация - распаковывать jpeg до YUV и использовать только яркостную составляющую,  если, конечно, не нужен цвет. Разрешение по Y в два раза больше чем по цветовым компонентам.

[Гром]

RXL, grozny, спасибо - буду посмотреть и расскажу на чем запнулся.

[grozny]

 А тут тоже возможна оптимизация - распаковывать jpeg до YUV и использовать только яркостную составляющую,  если, конечно, не нужен цвет. Разрешение по Y в два раза больше чем по цветовым компонентам.

Именно-именно. я бы даже сказал, что в YUV - предпочтительнее искать. Главная причина существования и применения YUV - в том, что глаз намного более чувствителен к градиенту яркости, а не к градиенту цветов. За счёт чего и можно загрубить цветоразностные каналы (U и V).

Так что в первом приближении можно U и V просто выкинуть, анализировать только Y

[Гром]

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

Что вы об этом думаете?

[Lex]

Гром, Обращайся, если что.

[Гром]

Lex, спасибо, буду иметь ввиду.

[RXL]

Наткнулся на интересный проект:

Motion is a software motion detector. It grabs images from video4linux devices and/or from webcams (such as the axis network cameras). Motion is the perfect tool for keeping an eye on your property keeping only those images that are interesting. Motion is strictly command line driven and can run as a daemon with a rather small footprint.

http://motion.sourceforge.net/
http://sourceforge.net/projects/motion/
По крайней мере если не применить (GPL), то хоть посмотреть как они делают можно.

[Гром]

Более уточненная задача на сегодня, делать определение по 2-м фотографиям - является ли одна фотография копией другой в процентном соотношении.
Статичные кадры, статичная камера - возможен угловой сдвиг камеры.

Нужно все очень быстро.

[RXL]

Иначе говоря, нужно обнаружить объекты на двух кадрах и удостовериться в их идентичности?

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

[Гром]

Да смотрел - условие - нельзя использовать никакие матлабы и т.д. Есть две  картинки скажем в битмапе, надо сделать их сравнение и определить та же это фотка или нет.

Массив известных фоток выложен. Вот так то

Мне нужен алгоритм сравнения - просто в математике, дальше я сам все напишу...
Просто найти никак не могу...
Везде матлабы и т.д.