A method and apparatus for document matching using structural information. The present invention provides a method and apparatus for identifying documents based on the visual structure of the document. Structural information describing a document is generated and used to search for matching stored documents. In one embodiment, images are converted to a point set and the point sets are compared. For example, an image of a document that is sought is converted to a point set and the point set is compared to point sets corresponding to stored documents. When point sets match within a predetermined tolerance, the documents match. In one embodiment, the Hausdorff measure is used to compare point sets.

Une méthode et un appareil pour le document s'assortissant en utilisant l'information structurale. La présente invention fournit une méthode et un appareil pour identifier des documents basés sur la structure visuelle du document. L'information structurale décrivant un document est produite et employée pour rechercher assortir les documents stockés. Dans une incorporation, des images sont converties en ensemble de point et les ensembles de point sont comparés. Par exemple, une image d'un document qui est cherché est convertie en ensemble de point et ensemble de point est comparée au point place la correspondance aux documents stockés. Quand le point place l'allumette en dessous d'une tolérance prédéterminée, les documents s'assortissent. Dans une incorporation, la mesure de Hausdorff est utilisée comme moyen de comparer des ensembles de point.