roboforum.ru

Технический форум по робототехнике.
Текущее время: 03 дек 2024, 03:37

Часовой пояс: UTC + 4 часа


Правила форума


В этом форуме новые темы не создаются, однако обсуждение допустимо.



Начать новую тему Ответить на тему  [ Сообщений: 496 ]  На страницу Пред.  1 ... 8, 9, 10, 11, 12, 13, 14 ... 34  След.
Автор Сообщение
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 11:35 
Не в сети
Аватара пользователя

Зарегистрирован: 06 окт 2004, 18:01
Сообщения: 24218
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов
2Виталий: Да ничем не лучше и EDV не утверждал этого :) просто он у него унифицированный - и образы распознает и feature-detector, вот и всё. Он же не выступает на научной конференции с докладом об открытии нового метода навигации доселе науке неведомого :wink:

_________________
Проект [[Open Robotics]] - Универсальные модули для построения роботов


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 11:51 
Не в сети
Аватара пользователя

Зарегистрирован: 06 июн 2007, 15:19
Сообщения: 1016
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев
Виталий писал(а):
Цитата:
Но что самое интересное, что для SLAM его метод не нужен, есть ведь и другие - открытые методы детектирования особенностей. =)
Или может EDV нам объяснит, чем же его метод лучше других? (Это не вопрос-противопоставление, мне действительно интересно).


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


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 12:26 
Не в сети

Зарегистрирован: 11 сен 2008, 17:18
Сообщения: 873
Откуда: Москва
прог. языки: Delphi
ФИО: Владислав
Как выделяются эти самые фрагменты? Например, как она обработает чёрную букву "Ж" на белом фоне, конкретно интересуют две антенки в виде V, от средней палки.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 12:53 
Не в сети
Аватара пользователя

Зарегистрирован: 08 окт 2004, 16:43
Сообщения: 2114
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий
Цитата:
Да ничем не лучше, метод как метод.

Не надо прибедняться. =)
Если его купили - он лучше, вы же не обманывали своих заказчиков. :D

_________________
Все новости о моих проектах http://savethebest.ru


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 13:43 
Не в сети
Аватара пользователя

Зарегистрирован: 06 июн 2007, 15:19
Сообщения: 1016
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев
2Виталий:

Ну, так они сами всё протестировали и приняли решение приобрести исходные тексты алгоритма AVM. Я их не заставлял.

Vorral писал(а):
Как выделяются эти самые фрагменты? Например, как она обработает чёрную букву "Ж" на белом фоне, конкретно интересуют две антенки в виде V, от средней палки.


Предельно просто, смотрим:
Код:
// Calculation of velocity
void Calculate(IplImage* apImg, CvMat** appVx = NULL, CvMat** appVy = NULL)


Запоминаем по сетке квадратные фрагменты изображения (80x80 пикселей) на предыдущем кадре, а потом на следующем ищем (в окрестности) куда каждый из них сдвинулся.

А с буквой “Ж” всё нормально будет, потому что её усики слева и с право на 180 градусов повёрнуты относительно друг друга (смотрят в разные стороны), а алгоритм AVM к повороту не инвариантен (так что эти усики для него разные объекты). Я бы больше волновался с повторяющимися символами типа «>>>>>» вот тут точно проблема возникнет.


Вложения:
r1.PNG
r1.PNG [ 8.04 КиБ | Просмотров: 2205 ]
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 14:16 
Не в сети

Зарегистрирован: 11 сен 2008, 17:18
Сообщения: 873
Откуда: Москва
прог. языки: Delphi
ФИО: Владислав
Мне кажется, что быстрее будет работать, если брать не области 80x80(или 40х40 в случаи 320х240). А множество различных точек(что типа "особых" точек). Весь вопрос по какому критерию это лучше сделать. И уже на следующем кадре пытаться их найти. Я именно с такого способа начну вникать в Optical-flow.
С перемещениями вверх/вниз, вправо/влево ясно. А как у неё получается найти дальше/ближе? Ведь квадрат может либо увеличиваться, либо уменьшаться?

Добавлено спустя 16 минут 21 секунду:
У себя для стереозрения я ликвидировал проблему повторяемости «>>>>>». Но там другие условия, тут надо тоже какую-нибудь хитрость придумать, потому как считаю, что это проблема крайне серьёзная.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 14:20 
Не в сети
Аватара пользователя

Зарегистрирован: 06 июн 2007, 15:19
Сообщения: 1016
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев
В пределах увеличилось/уменьшилось на 25% AVM распознает, а вот если больше, то нужно будет дополнительное сканирование устраивать при поиске (уменьшенными и увеличенными областями интереса).


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 14:31 
Не в сети
Аватара пользователя

Зарегистрирован: 06 окт 2004, 18:01
Сообщения: 24218
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов
Моряки в тельняшках верхом на зебрах на пешеходном переходе это проблема не только для робота :ROFL: :crazy:

_________________
Проект [[Open Robotics]] - Универсальные модули для построения роботов


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 14:38 
Не в сети

Зарегистрирован: 11 сен 2008, 17:18
Сообщения: 873
Откуда: Москва
прог. языки: Delphi
ФИО: Владислав
Если работать не относительно одной зоны, а "выстраивать" картину по сумме/с учётом всей информации, то проблемы не будет.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 15:24 
Не в сети
Аватара пользователя

Зарегистрирован: 08 окт 2004, 16:43
Сообщения: 2114
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий
Цитата:
Мне кажется, что быстрее будет работать, если брать не области 80x80(или 40х40 в случаи 320х240). А множество различных точек(что типа "особых" точек).

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

_________________
Все новости о моих проектах http://savethebest.ru


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 27 авг 2009, 18:34 
Не в сети

Зарегистрирован: 11 сен 2008, 17:18
Сообщения: 873
Откуда: Москва
прог. языки: Delphi
ФИО: Владислав
Так особые точки тоже по разному могут находится, для этого всё равно, нужно осмотреть соседние пиксели(можно тем же квадратом 40х40, хотя мне он кажется слишком крупным). Один их вид, мне подсказал Dead, это центр массы монотонной фигуры со значением инерции(в некоторых ситуациях они будут неплохо срабатывать, когда фигура не приближается/удаляется/поворачивается). Остаются зоны с резкой сменой цвета. Их я предполагаю тоже выделить в фигуры и подробить(если они окажутся больше порога). Мне кажется, чем больше точек будет, тем лучше, как говорил EDV важна общая статистика, а не надежда в виде пары маяков. Лишние точки просто можно запросто откинуть. Я сторонник уменьшения блока с 40х40, например на 16х16 :)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 28 авг 2009, 08:59 
Не в сети
Аватара пользователя

Зарегистрирован: 06 июн 2007, 15:19
Сообщения: 1016
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев
Ваши англоязычные коллеги (заграничные любители робототехники) с форума Trossen Robotics восхищенно восклицают при виде результатов алгоритма AVM :)

Тема: Autonomous robot's navigation

ROBOTMAN писал(а):
Wow this works great so far! How easy would it be to interface it with python?

nagmier писал(а):
WOW Nice I'll be taking a more indepth look at this over the weekend


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 28 авг 2009, 09:46 
Не в сети
Аватара пользователя

Зарегистрирован: 06 окт 2004, 18:01
Сообщения: 24218
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов
Ну дык :) а вообще - вот если бы в MIT восхищенно восклицали :crazy:

_________________
Проект [[Open Robotics]] - Универсальные модули для построения роботов


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 28 авг 2009, 10:21 
Не в сети
Аватара пользователя

Зарегистрирован: 15 сен 2007, 13:03
Сообщения: 6338
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович
им просто стыдно ))) вот и курят тихо в сторонке ))

_________________
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Автономная навигация робота
СообщениеДобавлено: 28 авг 2009, 11:54 
Не в сети
Аватара пользователя

Зарегистрирован: 08 окт 2004, 16:43
Сообщения: 2114
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий
Самое интересное, что feature detector обычно очень хорошо параллелиться.

Как пример вот короткое видео.


Очень бы хотелось иметь такую примочку к камере, которая обеспечивает аппаратную очистку изображения + feature detection.

_________________
Все новости о моих проектах http://savethebest.ru


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 496 ]  На страницу Пред.  1 ... 8, 9, 10, 11, 12, 13, 14 ... 34  След.

Часовой пояс: UTC + 4 часа


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

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


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

Найти:
Перейти:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB
phpBB SEO