Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[18.222.184.162] |
|
Сообщ.
#1
,
|
|
|
Всем хай! Сходу к делу!
Подается изображение. На этой картинке фон может быть любым, но однотонный, например, синий, коричневый и т.п. Есть объект - прямоугольный параллелепипед (далее ПП) цельный однотонный. ПП имеет фиксированные размеры и цвет. Цвет ПП и фон МОГУТ СОВПАДАТЬ! Помимо ПП могут быть другие объекты, но они не перекрывают ПП ни в одной точке. В том числе ПП МОЖЕТ НЕ БЫТЬ НА ИЗОБРАЖЕНИИ. Также ПП может появиться в любом месте картинки, но весь целиком, а не частично... Что нужно. Нужно распознать ПП и, если он есть на картинке, то выделить его угловые точки. Как называется алгоритм, который позволяет качественно сделать такое распознавание? спс... |
Сообщ.
#2
,
|
|
|
Просто искать на изображении пятна с 4-мя, 5-ю (если проекция перспективная) или 6-ю углами. Потом проверять на сходимость в одной точке линий, содержащих проекции противоположных сторон.
Уточняю: В случае изометрии противоположные стороны 4-х..6-ти угольника должны быть попарно параллельны, углы не менее 90 градусов. В случае перспективы всё сложнее, сходимость линий в одной точке можно проверить только в одной из 4-х возможных позиций ПП относительно камеры, в остальных случаях будут более сложные расчёты. |
Сообщ.
#3
,
|
|
|
>Цвет ПП и фон МОГУТ СОВПАДАТЬ!
Негр ночью уголь ворует ? |
Сообщ.
#4
,
|
|
|
Mikle, а есть какое-то офиц.название алгоритма? или тут нужно самому кумекать) + еще разбираться в этих проекциях(
Добавлено Mikle, эта чешуя вообще не подойдет для моего случая, да? Гибридный алгоритм распознавания образов |
Сообщ.
#5
,
|
|
|
Цитата FasterHarder @ Цвет ПП и фон МОГУТ СОВПАДАТЬ! Это в юмор. Цитата FasterHarder @ эта чешуя вообще не подойдет для моего случая, да? Все универсальные алгоритмы гораздо сложнее. У нас имеется проекция параллелепипеда - 4-х, 5-ти, 6-ти угольник. Он фиксированного цвета, цвет фона тоже. Остаётся найти все пятна нужного цвета на картинке и определить, какие из них могут быть проекцией параллелепипеда. Вот это непонятно: Цитата FasterHarder @ ПП имеет фиксированные размеры и цвет Речь про размер, ведь он зависит от расстояния (если проекция перспективная). Может в первом сообщении вообще допущена ошибка, и речь не о параллелепипеде, а о параллелограмме? Тогда и разговор про размер имеет смысл. |
Сообщ.
#6
,
|
|
|
FasterHarder
1. Вы неправильно подходите к решению поставленной задачи. Вам ненужно самостоятельно добывать руду выплавлять сталь сверлить дырки что-бы сделать молоток; гвозди, дрель и таки повесить полочку. Что вы должны? Выбрать правильный инструмент. Если Си++ то это OpenCV. 2. Данная область ещё не созрела до алгоритмов. Тут пока что методы. Задача распознавание решается применением любого алгоритма классификации: 2.1 Нейронные сети. 2.2 Метод опорных векторов 2.3 Деревья решений(вероятностные деревья решений) Цитата FasterHarder @ Помимо ПП могут быть другие объекты, но они не перекрывают ПП ни в одной точке. Отлично, значит у вас уже есть образцы для отрицательного подкрепления. Цитата FasterHarder @ Также ПП может появиться в любом месте картинки, но весь целиком, а не частично... Это прямая подсказка на применение метода скользящего окна. Распознавание это скользящее окно плюс классификатор. Цитата FasterHarder @ Цвет ПП и фон МОГУТ СОВПАДАТЬ! Это вам указания по тренировки классификатора. Цитата Mikle @ Это в юмор. Нет не в юмор. Это классическое описание пользователя. А он в среднем не более 7 цветов знает. Так что вы как разработчик должны детализировать требования заказчика. С точки зрения программиста цвет кодируется моделью HSV, а один цвет пользователя это равенство поля Hue(тон). Вот и получается что при совпадении цветов мы можем различить ПП от фона за счёт разной насыщенности или яркости. |
Сообщ.
#7
,
|
|
|
Цитата Pavia @ Из всего перечисленного, всё же придётся самостоятельно просверлить дырки. Кроме того придётся забить в них дюбели и ввернуть шурупы. И сделать это придётся качественно. Иначе полочка держаться не будет.FasterHarder 1. Вы неправильно подходите к решению поставленной задачи. Вам ненужно самостоятельно добывать руду выплавлять сталь сверлить дырки что-бы сделать молоток; гвозди, дрель и таки повесить полочку. И если дрель является довольно сложным объектом, то изготовление молотков когда-то входило в программу средней школы по труду. Mikle предложил метод, почти идеально подходящий именно для описанной задачи. Поскольку фон однотонный, а объекты не перекрываются, не представляет проблемы, даже написав все необходимые функции самостоятельно, выделить на картинке все объекты, найти их контуры, превратить эти контуры в многоугольники (векторизовать), и проанализировать, могут ли эти многоугольники быть проекциями параллелепипеда заданного размера. |
Сообщ.
#8
,
|
|
|
Цитата amk @ И если дрель является довольно сложным объектом, то изготовление молотков когда-то входило в программу средней школы по труду. С выплавкой бойка? |
Сообщ.
#9
,
|
|
|
Цитата OpenGL @ Нет из уже отлитой заготовки - напильником. С выплавкой бойка? |
Сообщ.
#10
,
|
|
|
Цитата FasterHarder @ Что нужно. Нужно распознать ПП и, если он есть на картинке, то выделить его угловые точки. Как называется алгоритм, который позволяет качественно сделать такое распознавание? спс... Искусственный интеллект. Вам достаточно "слабого ИИ". Разумеется, IBM Watson легко решит, так как он "сильный ИИ". Вроде IBM предлагает услуги Ватсона бесплатно в тестовом режиме. Для Вашей задачи думаю хватит. |
Сообщ.
#11
,
|
|
|
Цитата yoz @ Для Вашей задачи думаю хватит. возьмешься за решение моей задачи? сделай по-братски, а... |
Сообщ.
#12
,
|
|
|
FasterHarder
Держи бро: http://www.aforgenet.com/articles/shape_checker/ Там в примерах уже готовый код. |