roboforum.ru

Технический форум по робототехнике.


Что можно "выжать" из видеокамеры с помощью МК?

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение Виталий » 22 июл 2008, 13:25

Да я всегда непротив естественно.
Я бы попробовал что-то типа этого http://www.surveyor.com/blackfin/ запрограммировать.
К слову CMUCam чувствителен к освещению.

Каскадный классификатор сам перевел =)
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение =DeaD= » 22 июл 2008, 14:12

Виталий писал(а):Каскадный классификатор сам перевел =)

Кстати, можешь посоветовать что-то базовое почитать на тему этих каскадных классификаторов? (разумеется можно на английском) А то никак не могу суть метода догнать, а везде этот метод уже пользуется, а не объясняется :)

Добавлено спустя 1 минуту 45 секунд:
Виталий писал(а):Я бы попробовал что-то типа этого http://www.surveyor.com/blackfin/ запрограммировать.

Какая прелесть :)
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение lebaon » 22 июл 2008, 15:15

да, и бот на нем симпатичный, вайфай, все такое :)
но цена :cry: :shock:
Аватара пользователя
lebaon
Безбашенный Теоретик
 
Сообщения: 1137
Зарегистрирован: 07 янв 2006, 18:30
Откуда: Подмосковье

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение Виталий » 22 июл 2008, 15:37

Каскадные классификаторы, комитетные классификаторы, adaboost, бустинг.
Вот по этим словам надо искать. Viola-Jones так работает тоже. Было вроде на cgm.graphicon.ru

Считаю что железяку нужно делать примерно такого уровня. Ну может не такого, но не на меге. Может EdGull осилит про процессоры для обработки изображений? Не работал никто?
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение EdGull » 22 июл 2008, 16:06

пару страниц назад я упоминал что буржуинскую книжку где на 25МГц моторолле в реале находят мячик и противников на футбольном поле
Аватара пользователя
EdGull
 
Сообщения: 10211
Зарегистрирован: 28 дек 2004, 20:33
Откуда: Тольятти
Skype: Ed_Gull
прог. языки: Bascom AVR Basic
ФИО: Гуль Эдуард Викторович

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение Виталий » 22 июл 2008, 17:21

Ну тогда думаю нужно к ним обращаться за алгоритмами.
Я повторюсь. Да, разделение по цветам можно сделать на 25МГц 32битной Мотороле, но оно, это разделение будет работать с маленьким разрешением и сильно зависеть от света.
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение =DeaD= » 22 июл 2008, 17:44

Виталий писал(а):Я повторюсь. Да, разделение по цветам можно сделать на 25МГц 32битной Мотороле, но оно, это разделение будет работать с маленьким разрешением и сильно зависеть от света.

Ну EdGull и так говорил про разрешение 60х80 пикселей это как раз в 16 раз меньше чем 320х240 штатные, поэтому как раз можно вместо 520МГц можно юзать 520/16 ~= 32МГц, что близко к 16МГц АТМега :) вот только чего там такого разглядеть можно в 60х80 пикселей...
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение EdGull » 22 июл 2008, 18:24

а нам для начала много и не надо!
мы ж скромные.... :D
достаточно для начала простой навигации по пассивным цветным маякам
Аватара пользователя
EdGull
 
Сообщения: 10211
Зарегистрирован: 28 дек 2004, 20:33
Откуда: Тольятти
Skype: Ed_Gull
прог. языки: Bascom AVR Basic
ФИО: Гуль Эдуард Викторович

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение =DeaD= » 23 июл 2008, 10:35

Виталий писал(а):Каскадные классификаторы, комитетные классификаторы, adaboost, бустинг.
Вот по этим словам надо искать. Viola-Jones так работает тоже. Было вроде на cgm.graphicon.ru

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

Можно я тебя тут попытаю? :)

Правильно ли я понимаю, что изображение тупо перебирается по масштабам с шагом скажем 1.25, а внутри каждого масштаба мы тупо бегаем окном и проверяем попали или нет? Проверка попали или нет осуществляется наложением по очереди пачки паттернов в суб-окна и проверкой получающихся значений, так? При этом мы гоняем по какому-то дереву паттернов которые накладываем, листья которого - ответы, совпало или нет - так? Соответственно есть отдельные две процедуры - проверка изображения на наличие образов и тренировка (формирование) этого дерева. Я прав?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение Виталий » 23 июл 2008, 13:17

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

Собственно бустинг - это и есть различные способы построения сильных классификаторов из слабых.

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

Вот примерно так.
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение =DeaD= » 23 июл 2008, 13:53

Ну то есть берем окно 24х24 пикселя и погнали по изображению отмасштабированному на очередной масштаб его применять с шагом 1 пиксель по каждой оси - так? При этом в этом окне берем скажем простой классификатор типа разности сумм пикселей в двух соседних прямоугольниках в субокне 12х12 пикселей которое левая верхняя четверть исходного окна - так? это типа слабый классификатор будет. Дальше если он прошел - применяем другие классификаторы и т.п. - так?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение Виталий » 23 июл 2008, 15:00

Ну да, примерно так.
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение Виталий » 23 июл 2008, 19:44

Просто для того чтобы показать что такое 80 на 60.

Я и мой телефон на расстоянии в 30 см. с неплохой камеры.
С телефонной полуслепой камеры будет хуже.

Отмечу что данное изображение уменьшено из большого с применением интерполяции, на миниботе такого не будет и придется выхватывать из изображения отдельные пикселы, получится картинка с артефактами.
193631.jpg
193631.jpg (3.19 КиБ) Просмотров: 907
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение =DeaD= » 23 июл 2008, 21:56

Виталий писал(а):Ну да, примерно так.

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

Добавлено спустя 58 минут 36 секунд:
Правильно ли я считаю сложность алгоритма который ищет по каскаду средневероятной глубиной 2 по картинке размером 320х240, шагом увеличения 1.25, окном 24х24 пикселя?

Проверка окна при готовом интегральном изображении будет занимать 2*(2*4+4)~=24 операции.

Картинка некоторого масштаба размерами W*H пикселей будет превращена в интегральную за 4*W*H операций, а потом проверена за (W-24)*(H-24)*24 операции. При достаточно больших W,H получаем, что примерно сложность обработки составляет 28*W*H.

При масшабировании в 1.25 раза учитывая 2 измерения получаем уменьшение количества пикселей в 1.25*1.25~=1.56 раза

Получаем общую сложность алгоритма 28*W*H*(1.56^0 + 1.56^-1 + 1.56^-2 + ... + x) ~= 28*W*H*(1/(1-1.56^-1))=28*2,8*W*H~=80*W*H

Итого при размерах 320х240 сложность порядка 6 000 000 операций.

Нигде не косякнул?

Добавлено спустя 1 час 8 минут 59 секунд:
Поправка - на МК из-за медленного доступа к памяти от 16МГц остается порядка 4 млн реальных операций с памятью.

Так что за 1.5 секунды один кадр 320х240 будет обработан, если я нигде не налажал :)
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Что можно "выжать" из видеокамеры с помощью МК?

Сообщение blindman » 23 июл 2008, 22:04

А сколько будет занимать один пиксел в памяти? Ведь прямой доступ есть только к 64КБ, для большего объема еще и страницы переключать придется
Проект [[Open Robotics]] - универсальные модули для построения роботов
Модули Open Robotics можно приобрести в магазине shop.roboforum.ru

Day OFF? You must be pulling my leg! Stop making humor before someone sees you, fool!

Аватара пользователя
blindman
 
Сообщения: 4130
Зарегистрирован: 29 апр 2008, 21:15
Откуда: Хабаровск
прог. языки: C,C++,Assembler,PHP,Javascript,Ruby, SPIN,Java(?)
ФИО: Андрей Юрьевич

Пред.След.

Вернуться в Алгоритмы

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

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

cron
Mail.ru counter