2015-01-19 15 views
7

Mam 100 obrazów, wszystkie wizualnie podobne i muszę szukać duplikatów. Mam algorytm, który może dopasować ten sam kolor/wzór/edycję itp., Ale nie obsługuje przycinania. Oznacza to, że jeśli dwa podobne obrazy, z których jeden zostanie przycięty, wynik będzie inny.Jak rozpoznać podobne obrazy pomimo przycięcia?

Potrzebuję algorytmu, który potrafi dopasować dwa podobne obrazy pomimo przycinania, w jakiś sposób działa jak robaki. Mam referencje, ale nic nie działało.

Oto an example article for reference.

+0

Jaki temat mają obrazy? Czy reprezentują scenerię, budynki, ludzi, twarze itp.? Różne podejścia dotyczą różnych tematów. – Eypros

+0

Dowolne dwa obrazy, które mogą budować lub w ogóle, ale w większości ludzkie twarze.Jake zdjęcie profilowe używamy w fb. – 125fura

Odpowiedz

1

Myślę, że jesteś na dobrej drodze, używając hashu do identyfikacji prawie duplikatów. Wierzę, że locality sensitive hashing może dać ci dodatkowy przebieg, którego potrzebujesz. Uwzględnia lokalizację elementów obrazu, z których oblicza klucz skrótu, a tym samym osiąga lepszą wydajność dla detekcji bliskiego duplikatu.

+0

OK, cokolwiek mówisz, spróbuję, ale czy potrafisz zidentyfikować inną metodę? – 125fura