Un algorithme pour reconnaître des photos truquées.

Hello ! Pas beaucoup d’actu en ce loooong week-end, mais bon, je suis là, je bosse et j’en profite pour vous poster quelques bons petits billets 🙂 

Et je viens de lire John Graham-Cumming a récemment créé un outil automatisé pour la détection de l’outil “Clone Tool” de Photoshop.
John avait quelques idées en tête en créeant cet outil :

Assez frappant non ?

Bon, en anglais voilà ce qu’il dit (c’est assez brillant pour ne pas le traduire) : 

“I was motivated to work on this program by greed (=par cupidité) (or at least my never-ending love of having a little flutter on things). Best of the Best runs spot-the-ball competitions in airports to win very expensive cars. But they also run the same competition online. That meant I could get my hands on the actual image used… could I process it to discover where the ball had been removed? (In reality, this isn’t the right way to win because the actual ball position is not governed by where it actually was, but where a judge thinks it was).”

pas mal non ? 🙂

Et je vous traduis la fin : 

“Donc, je suis allé à la recherche de l’a création d’un algorithme et finalement, je suis tombé sur la détection de copie sur les images numériques […] Le document décrit un algorithme de détection semblable à celui que je cherchais.

Comment ça fonctionne ? 

En clair, l’algorithme coupe l’image dans des cases de 16×16 pixels et chaque morceau fonctionne grâce à un cosinus. Ensuite, les morceaux récupérés sont compressés et triés, et l’algorithme cherche des correspondants de plusieurs morceaux qui ont été décalés dans la même direction et sur une même distance. Comme le fait si bien le tampon de duplication de photoshop.

Aussi simple que ça, mais fallait-il y penser 🙂

Des liens pour en savoir plus (en anglais)

Detection of Copy-Move Forgery in Digital Images – Link (PDF)
John Graham-Cumming’s Clone Tool Detector – Link
Protecting Journalistic Integrity Algorithmically (jjwiseman’s update) – Link