Быстрое сравнение изображений - PullRequest
0 голосов
/ 05 марта 2011

Скажем, у меня есть набор из 10000 изображений, которые я хотел бы классифицировать по сходству.Многие люди рекомендуют сравнивать гистограммы как дешевый способ измерения сходства. Этот поток , например, рекомендует использовать 6 гистограмм для каждого сравнения.

Если я сравниваю гистограмму каждого изображения со всеми другими изображениями в наборе, это O (n ^ 2) = 60000 *59,999 / 2 сравнения всего, что очень медленно.Как я могу ускорить это?

1 Ответ

0 голосов
/ 05 марта 2011

Каким-то образом хешируйте гистограмму, составьте отсортированный список хэшей, найдите смежные значения, которые похожи (в пределах некоторого предела), затем сравните эти гистограммы

Однако создание гистограмм, вероятно, будет медленным шагом

...