Ищем отличия в изображениях

[Dju]

спасибо! Намного удобнее, чем искать по таблицам математических символов нужную закорючку в html)

[heart]

Простите — это велосипед. Боюсь сказать: «Спасибо, Кэп!». Это изъезженная тема для 1 курса. Взляните шире и подумайте над областью применения вашей технологии, если изображение(предмет на изображении) немного повернут или отмасштабирован. Там математика!

[xmoonlight]

я бы смотрел в сторону регистрации контуров, затем областей и после — выделение разницы на основе областей. Все игры «найди отличия» используют разницу контурных областей: их форм и/или суммарного цвета этих областей. Пробуйте границы Кенни.

[unbeliever]

скажите как решить более простую задачу — есть несколько визуально одинаковых изображений. Как найти то, что содержит больше данных (первичное)? Ни разрешение, ни размер не могут быть решающими факторами здесь. Нужен какой то анализ более глубокий.

[ntz]

Можно посчитать среднее значение градиента для каждой из картинок (применив простейший оператор Собеля, например), где оно больше — то изображение и является первичным. При этом, подсчет можно производить в скользящем окне, заодно и местоположение различающихся областей обнаружить.

Это верно в том случае, если, например, с изображения были искусственно удалены объекты и замещены фоном.

[unbeliever]

Все проще. Есть исходное изображение (например фотография), далее оно начинает свой путь в сети где его кадрируют (как раз это отследить просто), изменяют разрешение (причем многократно, зачастую увеличивая исходно небольшое фото) и пережимают в .JPG с разными установками (соответственно с совершенно разными размерами выходного файла). В этой ситуации даже Google опускает руки. Однако, очевидно, что если взять финальные 3-4 кандидата и каким то образом математически сравнить, то можно понять где деталей больше, а где лишь следы .JPG-кодирования.

Вот такой сервис моей мечты хотелось бы. Возьметесь?

[ntz]

Но ведь такой сервис не нужен. Яндекс или Google прекрасно решают все проблемы, предлагая альтернативные варианты изображения в других разрешениях и качестве.

[unbeliever]

«альтернативные варианты в других разрешениях и „качествах“» — но не указывают на то изображение, которое является максимально первичным (максимально детализированным)

[MYPABEU]

Помнится, когда я на первом учился, я Битюкова мучал по вопросам интерполяции и компьютерного обхода графика =)

[xmoonlight]

Вот пример того, что получится, если делать через границы контуров.
Исходная (контур): habrastorage.org/storage2/637/1cb/46b/6371cb46b608f6728f8ca290cc11f520.jpg

Убавили яркость и добавили объект (контур): habrastorage.org/storage2/724/1a4/09b/7241a409b51649e2247ea09a7057ba8c.jpg

Сравнение (зеленый — добавленное на 2-м изображении, красный — удалено со 2-го изображения): habrastorage.org/storage2/af4/53f/679/af453f679df41d4ee894c46e9596c6ff.jpg

[yetanothercoder]

ссылка на код не открывается

p.s. привет землякам )