Как сравнить два изображения?

Question

[gibsonen]

Здравствуйте, стоит задача сравнить 2 изображения и сказать похожи ли они. Какой алгоритм выбрать? какое алгоритм расстояния выбрать? на данный момент реализовал phash (без сифт дискрипторов) и алгоритм гистограмм

Comments

[Владимир Олохтонов]

А много картинок у вас?
Если много, то можно нейронку обучить на триплетах. Начать можно отсюда: https://medium.com/@akarshzingade/image-similarity...

[gibsonen]

Владимир Олохтонов, около 20

[gibsonen]

Владимир Олохтонов, если небольшое количнство, то надо искать дискрипторы: сифт, фильтры габора , верно?а потом что с этим делать?

[Владимир Олохтонов]

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

[gibsonen]

Владимир Олохтонов, а кластеризацию можно сделать ?

[Владимир Олохтонов]

gibsonen, ага, по тому же принципу, назначаете исходные картинки центроидами и считаете расстояния до них, куда ближе получилось, туда и относите.

[gibsonen]

Владимир Олохтонов, то есть использовать дискриптлры , а потом сравнивать с дискрипторами исходной картинки ?

[Владимир Олохтонов]

gibsonen, да, именно так.

[gibsonen]

Владимир Олохтонов, я получил дискрипторы orb двух изображений и теперь делаю, получаю дичь:

// Matching
        DescriptorMatcher matcher = DescriptorMatcher.create(DescriptorMatcher.BRUTEFORCE_HAMMING);
        MatOfDMatch matches = new MatOfDMatch();
        matcher.match(descriptors1, descriptors2, matches);

        List<DMatch> matchesList = matches.toList();
        Double max_dist = 0.0;
        Double min_dist = 100.0;

        for (DMatch dMatch : matchesList) {
            Double dist = (double) dMatch.distance;
            if (dist < min_dist)
                min_dist = dist;
            if (dist > max_dist)
                max_dist = dist;
        }
        List<DMatch> good_matches = new ArrayList<DMatch>();
        for (DMatch aMatchesList : matchesList) {
            if (aMatchesList.distance <= (1.5 * min_dist))
                good_matches.add(aMatchesList);
        }

[Владимир Олохтонов]

gibsonen, всё мной написанное относится только к дескрипторам, которые можно в метрическом пространстве сравнивать, иначе какой смысл в этом?

[gibsonen]

Владимир Олохтонов, то есть orb не пойдет что ли?

[Владимир Олохтонов]

gibsonen, не знаю, к сожалению, надо читать про них.

[gibsonen]

Владимир Олохтонов, я на хабре читал, что это улучшение алгоритма SIFT

[gibsonen]

Владимир Олохтонов, написано, что нужно фильтрацию делать.

[Roman]

gibsonen, А чего не OpenCV ?

[gibsonen]

Roman, использую опенсв

[Roman]

gibsonen, возможно поможет
https://stackoverflow.com/questions/34762865/compa...

[devalone]

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

[gibsonen]

devalone, допустим одинаковое освещение, одинаковые фотографии, но разные по размеру...

Answer 1

[ledovitiy]

попробуйте также 16-битный dhash

Comments

[gibsonen]

а где о нем почитать можно?

[ledovitiy]

gibsonen, если не ошибаюсь, то я писал свою реализацию по этой статье

[gibsonen]

ledovitiy, я пхеш реализовывал , в сети написано что он точнее дхеша

[ledovitiy]

gibsonen, да, так оно и есть, вроде. А какой phash вы использовали? 8-битный? Или 16-ти?

[gibsonen]

ledovitiy, 8

[ledovitiy]

gibsonen, для себя я так и не определил, какой алгоритм лучше - 8-битный phash, 16-битный phash или dhash. Один алгоритм не находит явно одинаковые картинки, но отбрасывает точно непохожие. Другой, наоборот, найдет абсолютно все похожие картинки.... и к ним еще кучу совершенно отличающихся. Кстати, где вы читали про алгоритм гистограмм?

[gibsonen]

ledovitiy, я его реализовывал . Там с метрикой играться надо . (От него очень будет зависеть точность )