METHOD, APPARATUS AND COMPUTER PROGRAM PRODUCT FOR PROVIDING INCREMENTAL CLUSTERING OF FACES IN DIGITAL IMAGES

• Main Authors: SENGUPTA, BISWADEEP, UKIL, SOUMIK
• Format: Patent
• Language: English; French
• Published: 18.10.2012
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

A method for providing incremental clustering of faces in digital images may include, subsequent to generation of a first set of clusters and a first set of singletons from a first set of digital images, causing merging of faces in a second set of images into corresponding clusters among the first set of clusters to modify the first set of clusters and generate a second set of singletons. The method may further include causing clustering of the first set of singletons with the second set of singletons to define a second set of clusters without recalculating distances associated with the first set of singletons and causing merging of the first set of clusters with the second set of clusters. An apparatus and computer program product corresponding to the method are also provided. Un procédé permettant de fournir un regroupement incrémentiel de visages dans des images numériques peut consister, suite à la génération d'un premier ensemble de grappes et d'un premier ensemble de singletons à partir d'un premier ensemble d'images numériques, à provoquer la fusion des visages dans un second ensemble d'images en grappes correspondantes parmi le premier ensemble de grappes afin de modifier le premier ensemble de grappes et de générer un second ensemble de singletons. Le procédé peut consister également à provoquer le regroupement du premier ensemble de singletons avec le second ensemble de singletons en vue de définir un second ensemble de grappes sans recalculer les distances associées au premier ensemble de singletons et à provoquer la fusion du premier ensemble de grappes avec le second ensemble de grappes. L'invention concerne également un appareil et un produit-programme d'ordinateur correspondant au procédé.