DOCUMENT/IMAGE SEARCHING METHOD AND PROGRAM, AND DOCUMENT/IMAGE RECORDING AND SEARCHING DEVICE

• Main Authors: IWAMURA, MASAKAZU, NAKAI, TOMOHIRO, KISE, KOICHI
• Format: Patent
• Language: English; French; Japanese
• Published: 08.09.2006
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

A method for searching a database for a document/image corresponding to a captured digital image by comparing the feature values at feature points of the captured digital image with the feature values at feature points of documents/images recorded in a database. Feature points are extracted from a captured digital image, sets of local feature points are determined for the extracted feature points, subsets of feature points are selected from each determined set, an invariant for geometrical transform is determined as a value featuring each selected subset on the basis of combinations of the feature points in the subset, a feature value is computed by combining the determined invariants, and a vote on the documents and images for which corresponding feature values are determined in the database is carried out. L'invention concerne un procédé permettant de chercher une base de données pour un document/image correspondant à une image numérique capturée, en comparant les valeurs caractéristiques aux points de caractéristiques de l'image numérique capturée avec les valeurs de caractéristiques au points de caractéristiques des documents/images enregistrés dans la base de données. Les points de caractéristiques sont extraits des images numériques capturées. Des ensembles de points de caractéristiques locaux sont déterminés pour les points de caractéristiques extraits, puis des éléments de points de caractéristiques sont choisis à partir de chaque ensemble déterminé. Une invariable pour une transformation géométrique est déterminée à titre de valeur caractérisant chaque élément choisi sur la base de combinaisons de points de caractéristiques dans l'élément et une valeur de caractéristiques est calculée en combinant les invariables déterminées. Alors, un vote sur les documents et images, pour lesquels des valeurs de caractéristiques correspondantes sont déterminées dans la base de données, est exécuté. FIG. 3: AA IMAGE A ENREGISTRER BB DEMANDE DE RECHERCHE CC ENTREE DD EXTRACTION DE POINTS DE CARACTERISTIQUES EE ENREGISTREMENT FF RECHERCHE GG CALCUL DE VALEURS DE CARACTERISTIQUES HH SORTIE II RESULTAT DE RECHERCHE 31 BASE DE DONNEES DE DOCUMENTS/D'IMAGES