Brevet FR2953043A1 — publié le 20110527

DOMAINE TECHNIQUE GENERAL L'invention concerne un procédé de traitement d'un document à associer à au moins un service, comprenant une étape selon laquelle un scanner 5 comportant un processeur scanne le document. L'invention concerne également un scanner mettant en oeuvre ledit procédé. ETAT DE L'ART La complexification des activités économiques et sociales a provoqué une 10 croissance spectaculaire du nombre de documents stockés et échangés entre les divers acteurs économiques et sociaux, qu'il s'agisse d'entreprises, d'associations ou de particuliers. Ainsi, on estime qu'une entreprise reçoit entre 50 et 150 types de documents différents (factures, réclamations...), ce qui implique in fine le 15 traitement de milliers de documents par an. Le plus souvent, ces documents sont des documents reçus ou envoyés sous forme papier. Pour faciliter les échanges et le traitement de ces documents, il est connu de procéder à un scan et une numérisation de ces documents pour 20 les transformer en fichiers informatiques et de procéder à un traitement desdits fichiers pour en extraire des informations pertinentes. On parle alors de dématérialisation des documents. La dématérialisation peut ainsi servir à gérer de façon électronique des données ou des documents qui transitent au sein des entreprises et/ou 25 dans le cadre d'échanges avec des partenaires (administrations, clients, fournisseurs, ...) Le plus souvent, en fonction du type de document, il est nécessaire d'effectuer un traitement approprié au document. Par exemple, s'il s'agit de factures à traiter, l'entreprise peut faire appel à un opérateur de service dont 30 le rôle est de stocker et de gérer ces factures. Elle fera appel à un autre opérateur pour un autre type de document. En pratique, il est alors nécessaire qu'un employé sélectionne un logiciel de dématérialisation adapté à cette facture et à l'opérateur de service, afin d'extraire les informations pertinentes pour ledit opérateur (numéro de la facture, identification du client, des montants, ...) Dans ce type de procédé, il est donc nécessaire de former des employés au traitement des documents. De plus, il est nécessaire d'installer et de configurer des logiciels puissants au sein des entreprises pour traiter ces documents. Tout ceci augmente le temps de traitement et le coût des opérations de traitement. De plus, si l'opérateur de service souhaite un traitement différent des documents, il est contraint de former à nouveau les employés et de mettre en oeuvre un nouveau paramétrage sur site des logiciels de dématérialisation. Ce type de traitement est donc peu flexible et peu adapté aux changements. Par ailleurs, le traitement par un employé accroit les risques d'erreur. PRESENTATION DE L'INVENTION Il est donc nécessaire de proposer une amélioration du traitement des documents pour pallier ces inconvénients. A cet effet on propose selon l'invention un procédé de traitement d'un document à associer à au moins un service, comprenant une étape selon laquelle un scanner comportant un processeur scanne le document, ledit procédé étant caractérisé en ce qu'il comprend en outre les étapes selon lesquelles le processeur : - élabore au moins une structure représentative du document, - détermine pour chaque service au moins une valeur de similitude entre la structure représentative du document et une structure de référence de même nature et représentative dudit service, - déduit de cette valeur de similitude le service auquel le document est à associer, et - traite le document en fonction du service ainsi associé. L'invention est avantageusement complétée par les caractéristiques suivantes, prises seules ou en une quelconque de leur combinaison techniquement possible : - la déduction comprend un apprentissage dans lequel : - le processeur propose un service à associer au document, - une commande envoie une instruction de validation ou non de la proposition, et - le processeur prend en compte ladite instruction dans des propositions ultérieures de service ; - le processeur favorise dans des propositions des services ayant conduit à l'envoi d'une instruction de validation par la commande ; - le processeur compare la valeur de similitude à un seuil de confiance ; 10 - le traitement comprend l'envoi du document à un opérateur fournissant le service par des moyens de communication du scanner ; - le traitement comprend l'exécution d'instructions de traitement stockées dans une mémoire du scanner ; - le processeur télécharge les instructions de traitement vers la mémoire du 15 scanner; - la structure représentative du document correspond : - à une liste reprenant un nombre d'occurrences d'au moins un mot du document, et/ou - à une structure graphique ou morphique du document, et/ou 20 - à une structure des couleurs du document, et/ou - à une structure sémantique d'au moins une expression du document. L'invention concerne également un scanner mettant en oeuvre ledit procédé. 25 L'invention présente de nombreux avantages. Un avantage de l'invention est de proposer une solution automatique et rapide de traitement de documents. Un autre avantage de l'invention est de proposer une solution économique et flexible, le procédé et dispositif de traitement de documents 30 pouvant être déployés et mis à jour facilement. Un autre avantage encore de l'invention est de proposer une solution fiable. PRESENTATION DES FIGURES D'autres caractéristiques, buts et avantages de l'invention ressortiront de la description qui suit, qui est purement illustrative et non limitative, et qui doit être lue en regard des dessins annexés sur lesquels : - la figure 1 représente schématiquement un scanner 1 selon l'invention ; - la figure 2 représente schématiquement les principales étapes d'un procédé selon l'invention ; et - les figures 3 représentent des vues plus détaillées de certaines étapes de la figure 2. Sur l'ensemble des figures, les éléments similaires portent des références numériques identiques. DESCRIPTION DETAILLEE Les figures 1 à 3 représentent schématiquement les étapes principales d'un 15 procédé selon l'invention et les principaux composants d'un scanner 1 selon l'invention. PRINCIPE GENERAL Un procédé de traitement d'un document 3 à associer à au moins un service Si, comprend classiquement une étape selon laquelle un scanner 1 20 scanne, lors d'une étape El le document 3. Le scan du document 3 par le scanner 1 est connu de l'homme du métier et n'est pas décrit plus en détail dans la suite de la présente description. De même le scanner 1 comporte un processeur 6 comportant tous les 25 moyens de traitement et de mémoire connus en eux-mêmes, pour effectuer les étapes du procédé selon l'invention. L'étape El de scan permet une numérisation du document 3 pour le transformer en fichier informatique pouvant être traité. Chaque service Si peut être par exemple être un service S1 de 30 traitement de factures, un service S2 de traitement de CV, un service S3 de traitement de lettres de réclamations, un service S4 de traitement de bons de commande, etc. Le procédé comprend ensuite une étape E2 pendant laquelle le processeur 6 élabore au moins une structure Zj représentative du document 3. Comme on le verra plus en détail dans un exemple dans la suite de la présente description, la structure Zj représentative du document 3 peut par exemple correspondre à une liste reprenant un nombre d'occurrences d'au moins un mot du document, et/ou à une structure graphique ou morphique du document, et/ou à une structure des couleurs du document, et/ou à une structure sémantique d'au moins une expression du document. D'autres structures sont également envisageables. Le procédé comprend ensuite une étape E3 pendant laquelle le processeur 6 détermine pour chaque service Si au moins une valeur de similitude 6ij entre la structure représentative Zj du document 3 et une structure de référence Rij de même nature et représentative dudit service Si. A cet effet, et comme on le verra plus en détail dans la suite de la présente description, le scanner 1 comporte une mémoire 5 dans laquelle sont stockées chaque structure de référence Rij et les paramètres pour le calcul de chaque valeur 6ij. Sur la figure 1, la mémoire 5 est locale et comprise dans le scanner 1, mais on comprend que la mémoire 5 peut également être distante, par exemple sur un réseau de télécommunication, et accessible au processeur 6 grâce à des moyens 4 de communication classiques. Le procédé comprend ensuite une étape E4 pendant laquelle le 25 processeur 6 déduit des valeurs 6ij le service Si auquel le document 3 est à associer. Le procédé comprend ensuite une étape E5 pendant laquelle le processeur 6 traite le document 3 en fonction du service Si ainsi associé. EXEMPLE DE MISE EN OEUVRE 30 On donne ici un exemple de mise en oeuvre non limitatif de l'invention. Après l'étape El de scan du document 3, le processeur 6 passe à l'étape E2 pendant laquelle le processeur 6 élabore au moins une structure Zj représentative du document 3. Par exemple : Z1 est une liste reprenant le nombre d'occurrences de chaque mot du document 3 ; Z2 est structure morphique du document reprenant au moins un logotype éventuellement présent sur le document 3 ; Z3 est une structure graphique du document reprenant au moins une organisation graphique du document 3 ; Z4 est une structure sémantique du document 3 ; et Z5 est une structure des couleurs du document 3. Le processeur 6 passe ensuite à l'étape E3 pendant laquelle le processeur 6 détermine pour chaque service Si au moins une valeur de similitude 6ij entre la structure représentative Zj du document 3 et une structure de référence Rij, de même nature et représentative dudit service Si. A cet effet, la mémoire 5 comporte une base 7 de données dans 15 laquelle sont stockées les structures de référence Rij, et par exemple notamment: R11 est une liste de mots spécifiques à une facture, comme par exemple « euros », « montant », « HT », « TVA », « client », etc ; R12 est structure morphique reprenant au moins un logotype particulier de 20 certaines factures, par exemple un en-tête d'un fournisseur privilégié ; R21 est une liste de mots spécifiques d'un CV, comme par exemple « école », « stage », « expérience », « formation », « emploi », etc ; R23 est structure graphique reprenant une organisation spécifique d'un CV, comme un tableau à plusieurs lignes et colonnes ; 25 R34 est une structure sémantique particulière à une lettre de réclamation ; et R45 est une structure des couleurs spécifiques d'un bon de commande, venant par exemple d'un client privilégié. Le processeur 6 détermine une valeur de similitude respectivement 30 ai 1, 612, 621, a23, a34 et a45 entre d'une part les structures Z1, Z2, Z1, Z3, Z4, et Z5 et d'autre part les structures R11, R12, R21, R23, R34 et R45. Pour une structure formant une liste de mots k, le processeur utilise par exemple la formule : Dij ^ l Ok ^^oj (k) (EQ1) kORlj où 6Fi(k) vaut 0 si le mot k de la liste Rij n'est pas dans la liste Zj, et 1 si le mot k de la liste Rij est dans la liste Zj, et où Àk est un coefficient de pondération permettant de donner plus ou moins d'importance au mot k. Les paramètres 6Fi(k) et Àk sont également stockés dans la base de données 7. On comprend que d'autres exemples de calcul de similitude 6ij sont 10 possibles pour des listes de mots. On comprend également que pour une structure morphique, une structure graphique, une structure sémantique ou une structure de couleurs, le processeur 6 peut également utiliser par exemple la formule (EQ1) en fonction de la présence ou non du logotype, de l'organisation spécifique, 15 des expressions similaire ou des couleurs dans les structures du document 3. Dans ce cas également, Àk est un coefficient de pondération permettant de donner plus ou moins d'importance à l'élément k considéré. On comprend que d'autres exemples de calcul de similitude 6ij sont possibles pour une structure morphique, une structure graphique, une 20 structure sémantique ou une structure de couleurs. Le processeur 6 passe ensuite à l'étape E4 pendant laquelle le processeur 6 déduit de ces valeurs 6ij le service SI auquel le document 3 est à associer. L'indice I du service SI à associer au document 3 est tel que : 25 O ^ max(gij) . Ainsi, dans notre exemple, si on a G21^D11 la liste Z1 comprend plus de mots en commun avec la liste R11 qu'avec la liste R21, et le document 3 s'approche donc plus d'une facture que d'un CV. 30 Le service associé est donc le service S1 de traitement de factures. Le processeur 6 passe alors à l'étape E5 pendant laquelle il traite le document 3 en fonction du service Si ainsi associé. Le traitement E5 à effectuer sur le document 3, et la façon dont les données du document 3 sont encodées, voire encryptées, dépendent en effet de l'opérateur. Le traitement E5 comprend, selon une première mise en oeuvre, l'envoi E51 du document 3 à un opérateur fournissant le service S1. L'envoi E51 s'effectue classiquement par des moyens 4 de communication du scanner 1, connus en eux-mêmes par l'homme du métier. Ils ne sont donc pas décrits en détails dans la suite de la présente description. L'opérateur effectue alors, chez lui et sur des moyens propriétaires, le traitement nécessaire sur le document 3 pour produire le service. Selon une deuxième mise en oeuvre possible de l'invention, le traitement E5 comprend l'exécution E53 d'instructions de traitement stockées dans la mémoire 5 du scanner 1, afin que chaque opérateur puisse intégrer ses propres spécificités dans le scanner 1. A cet effet, la mémoire 5 comporte un espace 9 mémoire dédié au stockage des instructions de traitement pour le service Si associé. Le traitement nécessaire sur le document pour produire le service est donc effectué localement sur le scanner 1. L'espace 9 est avantageusement compartimenté pour que chaque 20 opérateur puisse avoir son propre espace mémoire et garde le contrôle de son traitement. Selon une variante avantageuse de cette deuxième mise en oeuvre, le processeur 6 télécharge lors d'une étape E52 les instructions de traitement vers la mémoire 5 du scanner 1, et plus spécifiquement vers l'espace 9, 25 avant l'exécution E53 desdites instructions. Cela permet de réduire l'espace mémoire 9 nécessaire, et permet de s'assurer que le processeur 6 utilise toujours les instructions mises à jour, directement par les opérateurs. Ainsi, dans un document 3 de plusieurs pages par exemple, l'association du service est réalisée sur la première page qui est stockée 30 localement dans la mémoire 5 et traitée, les instructions de traitement appropriées pouvant alors être téléchargées en temps masqué durant le scan de la seconde page par exemple. Le téléchargement E52 a lieu classiquement en utilisant les moyens 4 de communication. Avantageusement, l'étape E4 de déduction comprend un apprentissage, référencé par E40 sur les figures, dans lequel le processeur 6 propose, lors d'une étape E41, un service à associer au document 3, sur la base des similitudes 6ij calculées. A cet effet, le scanner 1 comporte des moyens d'affichage 2, comportant classiquement un écran à cristaux liquides par exemple, permettant l'affichage de la proposition de l'étape E41, par le nom du service Si associé. Dans notre exemple, il se peut par exemple que 611 «31 et que le processeur 6 associe le document 3 au service 3. L'apprentissage E40 comporte de plus une étape E42 pendant laquelle une commande 8 envoie une instruction de validation de la proposition E41, référencée par exemple par OK, ou une instruction de non validation de la proposition E41, référencée par exemple par NXT ou CNCL. A cet effet, la commande 8 peut comporter une interface, par exemple un bouton poussoir et/ou une option tactile, associée aux moyens 2. Si après une étude du document 3, l'utilisateur estime que la proposition E41 du processeur est correcte, alors il actionne la commande 8 pour l'envoi E42 d'une instruction de validation du type OK. Si au contraire l'utilisateur estime que la proposition E41 du processeur n'est pas correcte, alors il actionne la commande 8 pour l'envoi 25 E42 d'une instruction de non-validation. L'instruction de non validation peut être de deux types. Le premier type est référencé par NXT, et peut par exemple être une instruction demandant au processeur 6 de proposer le service ayant la similitude suivante la plus élevée. Et ainsi de suite jusqu'à une proposition 30 correcte qui engendre l'envoi d'une instruction de validation, comme expliqué plus haut. Le deuxième type est référencé par CNCL, et peut par exemple être une instruction demandant au processeur 6 d'annuler les propositions de service, l'association du service au document 3 étant alors effectuée par exemple manuellement par l'utilisateur. Le processeur 6 prend en compte, lors d'une étape E43, ladite instruction dans des propositions E41 ultérieures de service. A cet effet, la base de données 7 comporte une table de correspondance entre Oi et les similitudes 6ij pour reprendre les validations ou non de chaque proposition E41 du service Si. Dans le cas où l'utilisateur accepte par une instruction OK la proposition du service Si, le processeur 6 effectue alors par exemple, lors 10 de l'étape E43 : (Di - f ((Di) où l'on remplace dans la table Oi par une nouvelle valeur Oi grâce à f, une fonction telle que : Vx,f(x)x. 15 La fonction f peut par exemple être une fonction incrémentale telle que f(x)=x+l Dans le cas où l'utilisateur n'accepte pas la proposition du service Si par une instruction NXT, le processeur 6 propose le service ayant la plus 20 grande similitude suivante. Cependant, pour le service Si antérieurement proposé et non validé, processeur 6 effectue alors par exemple, lors de l'étape E43 : (Di 4- g((Di) où l'on remplace dans la table Oi par une nouvelle valeur Oi grâce à g, une 25 fonction telle que : Vx, g(x) x La fonction g peut par exemple être une fonction décrémentale telle que : g(x) = x - 1 . 30 Dans le cas où l'utilisateur n'accepte pas la proposition du service Si par une instruction CNCL, le processeur 6 ne modifie pas la table de correspondance. On comprend alors que le processeur 6 peut avantageusement favoriser, dans des propositions E41 ultérieures, des services ayant conduit antérieurement à l'envoi E42 d'une instruction de validation OK par la commande 8. A cette effet, l'équation (EQ1) est modifiée en (EQ2) telle que : oij = ~i • 12k • (k) (EQ2). ke L'instruction de validation ou non peut également avantageusement être envoyée par l'opérateur de service, une fois qu'il a reçu le document 3. L'opérateur est en effet souvent équipé d'équipements d'analyse puissants, et peut mieux détecter si le document qu'il vient de recevoir correspond, ou ne correspond pas, à son service. Il peut donc avertir le scanner 1 de la qualité de la proposition E41. La commande 8 est dans ce cas associée aux moyens 4 de communication. L'envoi de l'instruction par l'opérateur peut se combiner ou pas avec l'envoi de l'instruction par l'utilisateur. Bien entendu, tout autre procédé d'apprentissage peut également être 15 mis en oeuvre. Préférentiellement, le processeur 6 compare la valeur de similitude 6ij à un seuil t de confiance. Le processeur 6 considère que lorsque la valeur 6ij obtenue est supérieure au seuil t, telle que >t 20 la confiance dans la reconnaissance du type de document est suffisante pour ne pas attendre l'instruction de validation ou non de la part de l'utilisateur ou de l'opérateur. L'étape d'apprentissage E40 est donc interrompue. REVENDICATIONS1. Procédé de traitement d'un document (3) à associer à au moins un service (Si), comprenant une étape selon laquelle un scanner (1) 5 comportant un processeur (6) scanne (El) le document (3), ledit procédé étant caractérisé en ce qu'il comprend en outre les étapes selon lesquelles le processeur (6) : - élabore (E2) au moins une structure (Zj) représentative du document (3), 10 - détermine (E3) pour chaque service (Si) au moins une valeur de similitude (aij) entre la structure représentative (Zj) du document et une structure de référence (Rij) de même nature et représentative dudit service (Si), - déduit (E4) de cette valeur (aij) de similitude le service (Si) auquel le 15 document (3) est à associer, et - traite (E5) le document (3) en fonction du service (Si) ainsi associé. 2. Procédé selon la revendication 1, dans lequel la déduction (E4) comprend un apprentissage (E40) dans lequel : 20 - le processeur (6) propose (E41) un service à associer au document (3), - une commande (8) envoie (E42) une instruction de validation (OK) ou non (NXT, CNCL) de la proposition (E41), et - le processeur (6) prend (E43) en compte ladite instruction dans des 25 propositions (E41) ultérieures de service. 3. Procédé selon la revendication 2, dans lequel le processeur (6) favorise dans des propositions (E41) des services ayant conduit à l'envoi (E42) d'une instruction de validation (OK) par la commande (8). 4. Procédé selon l'une des revendications 1 à 3, dans lequel le processeur (6) compare la valeur de similitude (aij) à un seuil (t) de confiance. 30 5. Procédé selon l'une des revendications 1 à 4, dans lequel le traitement (E5) comprend l'envoi (E51) du document (3) à un opérateur fournissant le service par des moyens (4) de communication du scanner (1). 6. Procédé selon l'une des revendications 1 à 4, dans lequel le traitement (E5) comprend l'exécution (E53) d'instructions de traitement stockées dans une mémoire (5) du scanner (1). 7. Procédé selon la revendication 6, dans lequel le processeur (6) 10 télécharge (E52) les instructions de traitement vers la mémoire (5) du scanner. 8. Procédé selon l'une des revendications 1 à 7, dans lequel la structure (Zj) représentative du document (3) correspond : 15 - à une liste reprenant un nombre d'occurrences d'au moins un mot du document, et/ou - à une structure graphique ou morphique du document, et/ou - à une structure des couleurs du document, et/ou - à une structure sémantique d'au moins une expression du 20 document. 9. Scanner (1) de scan d'un document (3) et de sélection de services à associer au document (3), comprenant un processeur (6), ledit scanner (1) étant caractérisé en ce que le processeur (6) est adapté 25 pour : - élaborer (E2) au moins une structure (Zj) représentative du document (3), - déterminer (E3) pour chaque service (Si) au moins une valeur de similitude (aij) entre la structure représentative (Zj) du document et 30 une structure de référence (Rij) de même nature et représentative dudit service (Si), - déduire (E4) de cette valeur (aij) de similitude le service (Si) auquel le document (3) est à associer, et- traiter (E5) le document (3) en fonction du service (Si) ainsi associé. 10. Scanner selon la revendication 9, comprenant en outre des moyens de communication (4) à distance avec un serveur et/ou avec un opérateur de 5 service.