roboforum.ru

HAAR-training вроде по текстурам - рожицы искать на фотках...

После капания в инете и разбора имеющихся алгоритмов, пришел к тому, что готового алгоритма, подходящего мне, я не нашел. НО! Есть много алгоритмов, частично подходящих под мои цели. И повырывав оттуда кусков, понял: вроде бы что-то намечается...
Наконец-то разобрался с ЛПТ портом. Запустил джитаг программатор и осциллограф. Распаяю атмегу, напишу программу под контроллер робота, а идеи на счет зрения пусть пока собираются, укладываются и зреют.

Кратко и обо всём – в первом посте.

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

Пробую... через час будут результаты.

наделал фоток 6 мегапикс. мыльницей без вспышки, дистанция - 50 см. Сжал до 640/480. результат.
Вообщем, только с дистанции 20 см. или меньше результат получается удовлетворительным. Так себе и представил, залез робот на коробку с картинкою, шаг - снимок, прелепил снимок к карте. Ещё шаг... И разглядывая деталь пазла, я понял!!! Всё это лишнее!!! На самой детали есть вся нужная информация! И представил я себе такую картину:
1) Залезает робот на картонку с пазлом, берет из коробки одну деталь пазла.
2) Снимает с максимально близкого расстояния( только чтобы деталь целиком была и фокус не поплыл) для максимального разрешения.( угол наклона - перпендик., дистанцию знаем - рука в помощь)))
3) На расплывчатом фоне находит деталь, и её границы.
4) В в базе данных Пазл_1 создаёт таблицу, присваивает элементу порядковый номер, записывает значения пикселей по краям детали. 5 индексов к таблице, т.к. 4 стыка с другими деталями(непонятно, как создавать индексы, может -что-то усреднённое) и 5 индекс для номера детали.Ну и пару колонок для координат 2х мерных( потребуются, когда складывать на картонке буду), ну и 4 колонки для номеров соседних деталей...
5)Кладет деталь в другую коробку и так далее, пока детали не кончатся.
6)Беру из таблицы первую строку, и , о радость, я скорее всего найду деталь с похожим краем! Ну, или максимально похожим.
Ну а далее можно догадаться...

VinsentAoki писал(а):наделал фоток 6 мегапикс. мыльницей без вспышки, дистанция - 50 см. Сжал до 640/480. результат.

Нет уж, давай фотку где куча кусочков накиданы и попробуй сам дать какой-то совет по ним.

Добавлено спустя 1 минуту 42 секунды:

Duhas писал(а):после даже успешного составления таблицы переборов еще на пол года...

Если придётся в реале производить перебор, тогда легко. Особенно интересно будет понаблюдать за процессом "робот с 15-й попытки умудряется взять компонент паззла"

Duhas писал(а):после даже успешного составления таблицы переборов еще на пол года...

считаем: 1000 деталей. Допустим, тысяча точек по краю. Тоесть, всего 1 миллион точек. Даже применяя перебор "в лоб" с 100ней весов к каждому сравнению(по 10 точек на вес), получим 500 000 сравнений 1000 точек. Допустим, алгоритм сравнения неоптимизирован и требует 100 операций на сравнение 2х точек. 1000 * 500 000 * 100 = 50 000 000 000 операций. Так, как частоты процов сейчас достигли 10ков гигагерц, делим и получаем... 50 секунд. Если чуть-чуть оптимизировать, например, при записи точек запоминать номера 2х точек максимально удаленных от центра и 2х максимально приближенных к центру... и сравнивать только по 250 точек с идентификационной точкой по центру... получим доли секунды.

=DeaD= писал(а):Нет уж, давай фотку, где куча кусочков накиданы и попробуй сам дать какой-то совет по ним.

Здесь DeaD прав, если мой робот взлетит на полметра и сфоткает общую картину камерой 640/480 на ней ничего не разобрать. Но, как я уже писал: "Вообщем, только с дистанции 20 см. или меньше результат получается удовлетворительным. Так себе и представил, залез робот на коробку с картинкою, шаг - снимок, прелепил снимок к карте. И т.д."
И, как я уже писал, это не нужная трата сил, пропеллеров, или реактивных двигателей

EdGull писал(а):ну взять лёгким вакуумом можно и с первой попытки, а вот осознано взять...

EdGull попал в точку. и с лёгким вакуумом, и поиском на поверхности пола коробки с элементами пазла. Но, вспомните себя маленького. Когда вы в первый раз жизни увидели пазл, вы сразу взялись его собирать, или кто-то вас учил, объяснял... Зная форму элемента пазла, ищем на фото кучу одинаковых по форме элементов, похожих на тот, который только что показали. Или Вы думаете, я что, делаю робота-телепата? Так для этого админы есть
И вообще, DeaD, конструктивная критика - хорошо, а конструктивные предложения - ещё лучше.