Sammenligne billeder
Jeg har en database med omkring 15.000 billeder, og der kommer løbende nye til.Det er dog ved at blive et problem at vi ikke helt har styr på hvilke billeder som er i databasen, og hvilke som ikke er.
Derfor er jeg nu på jagt efter en metode til at sammenligne billeder og undersøge om de allerede ligger i databasen.
Jeg har allerede et SHA tjeksum på alle billederne, men den virker jo kun hvis billederne er 100% identiske, og duer ikke hvis et jpg-billede nu lige har været gemt en ekstra gang.
Efter at have googlet lidt har jeg set at ImageMagick har en compare-funktion, men jeg går ud fra den er forholdvist langsom - og at løbe den igennem på alle billeder hver gang man uploader et nyt holder vel ikke?
En tredse metode kunne være at udvælge X antal pixels på hvert billede og gemme farven på dem. Når man så uploader et nyt billede tages de samme X pixel og sammenlignes. hvis farverne på 90% af dem ligger meget tæt på hinanden har man et potentielt "hit". Overstående løsning virker dog som et hjemmebrygget pseudo-hack jeg gerne ville undgå at bruge :)
Hvordan ville i løse det problem?
Findes der virkelig ingen standartmetode til at løse det?
