Поиск частично совпадающего рисунка на изображении
Рассмотрим следующую проблему размещения 2d-шаблона внутри изображения (0-255).
Соответствие считается найденным в точке (x, y), если большинство элементов большей матрицы (скажем,> 50%) находятся в некотором диапазоне соответствующих элементов меньшей матрицы, т.е.
0.8*small[i][j] <= bigger[x+i][y+j] <= 1.2*smaller[i][j]
Я помню эту проблему, чтобы быть стандартной проблемой в поиске изображений, но не мог вспомнить, ни найти точное имя.
Я был бы очень признателен, если бы кто-нибудь смог выяснить название эквивалентной стандартной задачи.
Заранее спасибо.
2 ответа
Я подумал, что это может быть что-то вроде "движущихся окон" или что-то в этом роде, вот что я искал. Думать о правильном имени может быть сложно, и с таким количеством похожих методов найти нужный вам может быть сложно. Рад, что смог помочь тебе.
Во всяком случае, это соответствие шаблону.
В контексте сжатия видео (в отличие от распознавания изображений) это называется сопоставлением блоков: http://en.wikipedia.org/wiki/Block-matching_algorithm