Нечеткие совпадения частей изображения

Question

Мне нужно определить наличие меньшего изображения внутри большего изображения.

Совпадение должно быть нечетким, и желательно, чтобы я знал, насколько оно соответствует (%), но я могу сам рассчитать точностьпосле завершения матча, если требуется.

Моя цель - сопоставить спектрограмму FFT (быстрое преобразование Фурье) (визуализация частот в музыке) с оригинальной музыкальной дорожкой.Небольшое изображение, с которым я сопоставляю, является лишь подмножеством (как во временном, так и в частотном диапазоне) исходного трека (как вырез изображения ниже).

С чего начать?Подходят ли для этой задачи те же алгоритмы, которые используются для распознавания объектов?

В первую очередь я ищу библиотеки / примеры C # / .Net, а также информацию о реализациях и проблемах / подводных камнях.

Я рассматриваю возможность использования искусственных нейронных сетей для обучения распознаванию.Есть мысли?

Пример того, как изображения, которые я хочу сопоставить, могут выглядеть: http://img812.imageshack.us/img812/548/musicspectogram2.png

Answer 1

Я думаю, что рассмотрение этой проблемы как проблемы распознавания изображений игнорирует основную структуру проблемы.В частности, вы можете посмотреть, как Shazam решает проблему.Этот вопрос о Quora имеет несколько интересных ссылок:

http://www.quora.com/How-does-Shazam-work

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

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

Answer 2

Корреляция изображений может работать.Зависит от различий между вами полным изображением и частичным.

Пример в Mathematica:

Если вы опубликуете полный пример полных и частичных изображений, возможно, мы сможем разобраться еще.

Существуют и другие альтернативы: сравнение БПФ и выполнение вейвлет-анализа, чтобы назвать только два.