0

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

1
  • 4
    - Умение точно сформулировать задачу чрезвычайно полезно в профессии разработчика. - Думаю, что вам стоит копать в сторону классификаторов изображений и feature-matching'а с помощью SIFT/SURF/ORB. Можете начать изучение с библиотеки OpenCV. 1 окт 2012 в 11:25

2 ответа 2

3

@Mirdin (исчерпал лимит комментариев)

  • Термин "элементарная" был употреблен в значении "легко реализуется с хорошим процентом распознавания".

  • В своих ответах я исхожу не из каких-то теоретических знаний, полученных путем чтения википедии, а из вполне себе практических соображений.

  • Для задачи, которую вы поставили (flower1.tiff, flower2.jpg, flower3.jpg) математический аппарат уже разработан, варианты решения и набор формализованных подходов уже присутствует, поэтому что-то там "разрабатывать" равносильно изобретению велосипеда.

  • И да, я обратил внимание на расширения.

  • Ради эксперимента вы можете попробовать описанный мной набор действий на практике (заресайзить изображения до, скажем, 32x32 px и взять усредненную метрику Euclidean Distance в color спейсе).

  • Для изображений, полученных из одного исходного изображение значения метрики почти наверняка не будут превышать нескольких процентов, что даст нам возможность ответить "скорее всего, да" для них и "нет" - для других.

  • Дальше "скорее всего, да" можно усилить и превратить в "почти наверняка да" путем применения более изощренных методов, о некоторых из которых я уже упомянул.

4
  • jpg - формат сжатия с потерей информации, применили как минимум два раза, плюс шум от изменения размеров (в общем случае мы не можем сказать обрезали от рисунка что-нибудь или добавили и изменили размеры, или например деформировал - визуально больших отличий мы не заметим) - и при этом всего несколько процентов, по моему вы спорите ради спора. Я пытаюсь объяснить что не все что кажется одинаковым нам таковым будет для ваших алгоритмов.
    – Mirdin
    1 окт 2012 в 13:38
  • @Mirdin Окей, а вы в своих утверждениях о некорректности/сложности описываемых алгоритмов опираетесь на какой-то практический опыт в области классификаторов/матчеров/Computer Vision вцелом или же вы теоретизируете? 1 окт 2012 в 14:00
  • Какой-то бестолковый тред. Если вам нужно реально сравнить три одинаковых картинки в разных форматах, сделайте скриншот и просто попиксельно сравните. Если они разных размеров и нужно много сравнивать определите хэш функцию от пикселей и сравните хэш. Эта задача тривиальна и не требует сверхзнаний математики. Хэш функцию берите из уже существующих.
    – igumnov
    1 окт 2012 в 14:21
  • 1
    @Котик_хочет_кушать - тот пример что я привел, похож на реальные тесты в одном проекте с которым я работал. Но это действительно было довольно давно -- можете смело считать, что теоретизирую. @igumov рисунок который деформировали а потом конвертировали в другой формат может доставить вам много интересных моментов.
    – Mirdin
    1 окт 2012 в 15:21
-1

Это очень непростая задача, на данный момент не имеющая "хорошего" алгоритма. Сравнительно недавно Гугль гордо рапортовал о том-что они научили компьютер распознавать кошку, а вы уже хотите произвольную картинку.

11
  • Произвольную, с учетом того, что она есть в базе. Можно же на основе количества цветов, геометрических фигур и прочего попытаться пролистать все картинки в базе? :)
    – Tchort
    1 окт 2012 в 11:28
  • Да все эти задачи так или иначе решаются уже лет 10. Вопрос только во времени обучения классификатора или времени, затраченном на поиск и матчинг features для изображений. Понятно, что стопроцентного результата невозможно достичь, но для многих задач получение правильных результатов в 95-97% случаев - это вполне реально. 1 окт 2012 в 11:29
  • Так вопрос то как-раз во времени обучения, оно на данный момент очень велико, если не примитизировать задачу -- оставить от рисунка несколько геометрических фигур, или вообще точек, сделать фиксированный размер рисунка, в частном, на конкретной задаче это возможно. 95-97%, не то что бы вполне реально, это скорее шикарное достижение, 70% -- это уже очень хороший результат.
    – Mirdin
    1 окт 2012 в 11:38
  • 1
    @Mirdin Я не знаю, что можно ответить на этот ваш комментарий, но правильные запросы к гуглу (OpenCV, SIFT, SURF, ORB, feature matching) я вам указал. Дальше, в общем-то, что-то обсуждать мне кажется бессмысленным :) 1 окт 2012 в 11:47
  • Хорошо, у Вас имеется 3 файла: flower_1.tif (1024х768), flower_2.jpg (640х480, 20%), flower_3.jpg(600х440, 40%). Второй получен из первого, третий из второго. Визуально одна и та же картинка - вы уверены что найдется алгоритм который их сопоставит и будет работать на других тройках изображений, например с котиком или машиной. Я не отрицаю, что в этом направлении наработано много технологий, но пока я не был бы очень оптимистичным.
    – Mirdin
    1 окт 2012 в 12:36

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.