На главную
ПРАВИЛА FAQ Помощь Участники Календарь Избранное DigiMania RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: shadeofgray, JoeUser
  
> Распознование объекта на однотонном фоне, куда копать?
Всем хай! Сходу к делу!
Подается изображение. На этой картинке фон может быть любым, но однотонный, например, синий, коричневый и т.п.
Есть объект - прямоугольный параллелепипед (далее ПП) цельный однотонный. ПП имеет фиксированные размеры и цвет. Цвет ПП и фон МОГУТ СОВПАДАТЬ!
Помимо ПП могут быть другие объекты, но они не перекрывают ПП ни в одной точке. В том числе ПП МОЖЕТ НЕ БЫТЬ НА ИЗОБРАЖЕНИИ. Также ПП может появиться в любом месте картинки, но весь целиком, а не частично...

Что нужно. Нужно распознать ПП и, если он есть на картинке, то выделить его угловые точки.

Как называется алгоритм, который позволяет качественно сделать такое распознавание? спс...
Сообщение отредактировано: FasterHarder -
I originate
You must appreciate, all the others imitate

SCOOTER "GUEST LIST"

'Pon the mic I'm the teacher!
Spread my words like a preacher!
Yiiihhaaaa!!!!

SCOOTER "WEEKEND"
Просто искать на изображении пятна с 4-мя, 5-ю (если проекция перспективная) или 6-ю углами. Потом проверять на сходимость в одной точке линий, содержащих проекции противоположных сторон.

Уточняю:
В случае изометрии противоположные стороны 4-х..6-ти угольника должны быть попарно параллельны, углы не менее 90 градусов.
В случае перспективы всё сложнее, сходимость линий в одной точке можно проверить только в одной из 4-х возможных позиций ПП относительно камеры, в остальных случаях будут более сложные расчёты.
Сообщение отредактировано: Mikle -
>Цвет ПП и фон МОГУТ СОВПАДАТЬ!

Негр ночью уголь ворует ?
Mikle, а есть какое-то офиц.название алгоритма? или тут нужно самому кумекать) + еще разбираться в этих проекциях(

Добавлено
Mikle, эта чешуя вообще не подойдет для моего случая, да?
Гибридный алгоритм распознавания образов
I originate
You must appreciate, all the others imitate

SCOOTER "GUEST LIST"

'Pon the mic I'm the teacher!
Spread my words like a preacher!
Yiiihhaaaa!!!!

SCOOTER "WEEKEND"
Цитата FasterHarder @
Цвет ПП и фон МОГУТ СОВПАДАТЬ!

Это в юмор.
Цитата FasterHarder @
эта чешуя вообще не подойдет для моего случая, да?

Все универсальные алгоритмы гораздо сложнее. У нас имеется проекция параллелепипеда - 4-х, 5-ти, 6-ти угольник. Он фиксированного цвета, цвет фона тоже. Остаётся найти все пятна нужного цвета на картинке и определить, какие из них могут быть проекцией параллелепипеда.

Вот это непонятно:
Цитата FasterHarder @
ПП имеет фиксированные размеры и цвет

Речь про размер, ведь он зависит от расстояния (если проекция перспективная).
Может в первом сообщении вообще допущена ошибка, и речь не о параллелепипеде, а о параллелограмме? Тогда и разговор про размер имеет смысл.
FasterHarder
1. Вы неправильно подходите к решению поставленной задачи. Вам ненужно самостоятельно добывать руду выплавлять сталь сверлить дырки что-бы сделать молоток; гвозди, дрель и таки повесить полочку.
Что вы должны? Выбрать правильный инструмент. Если Си++ то это OpenCV.
2. Данная область ещё не созрела до алгоритмов. Тут пока что методы.
Задача распознавание решается применением любого алгоритма классификации:
2.1 Нейронные сети.
2.2 Метод опорных векторов
2.3 Деревья решений(вероятностные деревья решений)

Цитата FasterHarder @
Помимо ПП могут быть другие объекты, но они не перекрывают ПП ни в одной точке.

Отлично, значит у вас уже есть образцы для отрицательного подкрепления.

Цитата FasterHarder @
Также ПП может появиться в любом месте картинки, но весь целиком, а не частично...

Это прямая подсказка на применение метода скользящего окна. Распознавание это скользящее окно плюс классификатор.

Цитата FasterHarder @
Цвет ПП и фон МОГУТ СОВПАДАТЬ!

Это вам указания по тренировки классификатора.

Цитата Mikle @
Это в юмор.

Нет не в юмор. Это классическое описание пользователя. А он в среднем не более 7 цветов знает. Так что вы как разработчик должны детализировать требования заказчика. С точки зрения программиста цвет кодируется моделью HSV, а один цвет пользователя это равенство поля Hue(тон). Вот и получается что при совпадении цветов мы можем различить ПП от фона за счёт разной насыщенности или яркости.
Правильный обед должен состоять из 5 блюд приготовленных из 33 ингредиентов.
Цитата Pavia @
FasterHarder
1. Вы неправильно подходите к решению поставленной задачи. Вам ненужно самостоятельно добывать руду выплавлять сталь сверлить дырки что-бы сделать молоток; гвозди, дрель и таки повесить полочку.
Из всего перечисленного, всё же придётся самостоятельно просверлить дырки. Кроме того придётся забить в них дюбели и ввернуть шурупы. И сделать это придётся качественно. Иначе полочка держаться не будет.
И если дрель является довольно сложным объектом, то изготовление молотков когда-то входило в программу средней школы по труду.

Mikle предложил метод, почти идеально подходящий именно для описанной задачи. Поскольку фон однотонный, а объекты не перекрываются, не представляет проблемы, даже написав все необходимые функции самостоятельно, выделить на картинке все объекты, найти их контуры, превратить эти контуры в многоугольники (векторизовать), и проанализировать, могут ли эти многоугольники быть проекциями параллелепипеда заданного размера.
Всё написанное выше это всего лишь моё мнение, возможно ошибочное.
Цитата amk @
И если дрель является довольно сложным объектом, то изготовление молотков когда-то входило в программу средней школы по труду.

С выплавкой бойка?
Подпись была включена в связи с окончанием срока наказания
Цитата OpenGL @
С выплавкой бойка?
Нет из уже отлитой заготовки - напильником.
Всё написанное выше это всего лишь моё мнение, возможно ошибочное.
1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
0 пользователей:


Рейтинг@Mail.ru
[ Script Execution time: 0,1124 ]   [ 19 queries used ]   [ Generated: 20.10.18, 17:08 GMT ]