Patent WO-2017037478-A1 (WO)
Title: Regroupement d'images sur la base d'empreintes digitales d'appareil photographique
Inventor: LIN XUFENG
IPC: G06V10/30
Filed: 2016-09-05
Abstract: La présente invention concerne un procédé d'analyse d'un ensemble d'images numériques ayant toutes fait l'objet d'une capture au moyen d'un appareil photographique numérique, le procédé consistant, à l'aide d'au moins un processeur, à : a) extraire une empreinte digitale d'appareil photographique de chaque image de façon à former un ensemble d'empreintes digitales d'appareil photographique, chaque empreinte digitale d'appareil photographique représentant l'appareil photographique utilisé pour capturer l'image, et présentant une première dimension ; b) former un ensemble d'empreintes digitales d'appareil photographique de dimension réduite à partir de chaque empreinte digitale d'appareil photographique, l'empreinte digitale d'appareil photographique de dimension réduite ayant une seconde dimension plus petite que la première dimension ; c) former un premier sous-ensemble d'empreintes digitales d'appareil photographique de dimension réduite et un second sous-ensemble d'empreintes digitales d'appareil photographique de dimension réduite ; d) déterminer un niveau de similarité entre toutes les paires d'empreintes digitales d'appareil photographique de dimension réduite du premier sous-ensemble ; e) déterminer un niveau de similarité entre toutes les paires des empreintes digitales d'appareil photographique de dimension réduite du second sous-ensemble ; f) déterminer un niveau de similarité entre toutes les paires des empreintes digitales de dimension réduite du premier ensemble d'une part et des empreintes digitales de dimension réduite du second sous-ensemble d'autre part ; g) enregistrer les paires qui indiquent un niveau comparativement supérieur de similarité ; h) substituer les empreintes digitales de l'appareil photographique de dimension réduite des premier et second sous-ensembles qui ont été enregistrés en tant que partie d'une paire affichant un niveau de similarité comparativement supérieur aux contenus du premier sous-ensemble ; i) substituer un sous-ensemble différent de l'ensemble des empreintes digitales d'appareil photographique de dimension réduite aux contenus du second sous-ensemble ; j) répéter les étapes (e) à (i), normalement jusqu'à ce que toutes les empreintes digitales d'appareil photographique de dimension réduite aient été traitées ; k) appliquer un algorithme de regroupement à toutes les empreintes digitales d'appareil photographique de dimension réduite sur la base des paires affichant un niveau de similarité comparativement plus haut pour produire plusieurs premiers groupes comprenant chacun un ensemble d'empreintes digitales d'appareil photographique de dimension réduite ; l) pour chacun des premiers groupes, déterminer un niveau de similarité entre chacune des empreintes digitales d'appareil photographique correspondant aux empreintes digitales d'appareil photographique de dimension réduite de ce groupe ; et m) diviser puis fusionner les groupes grossiers en fonction des similarités entre les empreintes digitales d'appareil photographique de façon à former plusieurs seconds groupes.