Brevet FR2821511A1 — publié le 20020830

L'émission d'une télécopie oblige celui qui doit l'envoyer à saisir sur le télécopieur appelant des données d'identification de l'appelé (nom, adresse, numéro appelé, numéro abrégé...) qui, souvent, se trouvent déjà sur le document à émettre, pour y avoir été mises lors de l'élaboration du document, donc à ressaisir ces données. L'invention de la présente demande vise à proposer une solution qui évite à l'opérateur d'avoir à relire un document à télécopier avant de le télécopier, la solution se fondant sur le constat qu'un télécopieur est un appareil qui comporte un analyseur et un puissant processeur. A cet effet, l'invention concerne tout d'abord un procédé d'envoi à un appelé d'une télécopie d'un document contenant un identifiant de l'appelé, dans lequel - on analyse le document, - on extrait du document des zones pouvant contenir l'identifiant, - on extrait des zones des identifiants possibles, - on trie ces identifiants possibles, - après vérification, - on en valide un et - on envoie la télécopie. La vérification d'un identifiant peut s'effectuer en le visionnant ou par toute autre voie de signalisation. Avantageusement, on analyse le document pour le transformer en données d'une mémoire d'image qu'on soumet à un algorithme de segmentation d'image pour en extraire les zones pouvant contenir l'identifiant. De préférence, l'extraction des identifiants possibles s'effectue par traitement par un algorithme de reconnaissance de caractères et les chaînes de caractères ainsi reconnues sont triées par attribution de facteurs pondérateurs de vraissemblance. Avantageusement encore, les identifiants possibles sont soumis à un traitement de mise en forme, notamment pour mise au format international. De préférence, si le document à envoyer comporte plusieurs pages, on n'analyse que la première page et, après validation, on assemble l'ensemble des pages du document avant d'envoyer la télécopie, après éventuelle mise en file d'attente d'émission. Dès que le document a donc été mis en place dans le télécopieur, ou tout autre appareil à fonctionnement télécopie, l'envoi de la télécopie du document peut donc être totalement automatique, avec une reconnaissance automatique de l'identification de l'appelé, sous réserve, comme cela est toujours possible, que l'opérateur n'ait pas, au cours du déroulement du procédé, usé de la faculté d'un échappement vers une procédure manuelle ou qu'un retour sur la procédure manuelle n'ait pas été provoqué automatiquement faute de résultat satisfaisant de la procédure automatique. De façon générale, le procédé de l'invention simplifie notablement le dialogue homme-machine préalable à l'envoi d'une télécopie, en substituant, à la lecture humaine d'une information incluse dans un document à télécopier, une lecture automatique de cette information. L'invention concerne également un appareil à fonctionnement télécopie comprenant un scanner d'analyse de documents, une mémoire de données d'image, un processeur de traitement de données d'image, des moyens d'envoi automatique de télécopies de document et des moyens de commande des moyens d'envoi automatique. De préférence, les moyens d'envoi automatique comprennent des moyens mémoires contenant un algorithme de segmentation d'image et un algorithme de reconnaissance de caractères. L'invention sera mieux comprise à l'aide de la description suivante d'un exemple de mise en oeuvre du procédé de l'invention et d'un schéma fonctionnel de l'appareil de télécopie de l'invention, en référence au dessin en annexe, sur lequel : - la figure 1 représente une page de document à télécopier et - la figure 2 représente le volume fonctionnel de l'appareil. Le procédé d'envoi à un appelé d'une télécopie de la page de la figure 1 va d'abord être décrit. La description sera développée en référence aux caractères, lignes et autres dessins de la page, tout en sachant que les étapes qui vont être présentées se déroulent en fait après analyse dans un scanner de l'appareil de télécopie et conversion de ces caractères en données d'image stockées dans une mémoire d'images de l'appareil. L'appelé considéré est un dénommé DURAND dont le numéro de télécopie, écrit à la main, est 01 47 28 31 14. La page à télécopier comporte une pluralité de zones, comme - la zone de signature 1, en bas, qui n'est pas une zone de caractères, - la zone du diagramme 2, sur toute la largeur de la page, presque en bas, qui et une zone de dessin, et non de caractères, - la zone 3, dans le cadre 4 de droite, sous les caractères COPIE (S)/ COPY (IES) :, qui est une zone de vide, - la zone 5, à gauche de la chaîne de caractères TELECOPIE/ FACSIMILE, qui est aussi une zone de vide, - la zone 6, à gauche du caractère SAGEM, en haut à droite, qui contient le logotype de l'entreprise et qui est une zone de dessin, - et toutes les autres zones. La page ayant donc été transformée par le scanner en données d'image transférées dans la mémoire d'images, on soumet ces données, sous le contrôle d'un processeur, à un algorithme de segmentation d'image, contenu dans une mémoire de programmes, pour extraire de la page les zones pouvant contenir l'identifiant de l'appelé. On se reportera utilement pour les détails d'un tel algorithme de segmentation, à l'ouvrage Filtrage et Segmentation du JP Cocquerez et S. Philipp, aux éditions Masson, 1996, ISBN 222 58 49 234. Le traitement par l'algorithme de segmentation vise à - reconnaître les lignes horizontales et verticales, - reconnaître les cadres, - déterminer le sens de défilement et distinguer le haut du bas de la page, - reconnaître les zones de dessin et les zones de vide pour - écarter les zones de dessin et de vide et donc extraire de la page, en les retenant dans une mémoire de travail, les zones pouvant contenir l'identifiant de l'appelé. Après cette étape, et toujours sous le contrôle du processeur, on soumet les zones retenues à un algorithme de reconnaissance optique de caractères contenu dans la mémoire de programmes, pour en extraire des chaînes de caractères représentant des identifiants possibles. Les algorithmes de reconnaissance de caractères sont maintenant bien connus de l'homme du métier de l'invention. A cet étape d'extraction d'identifiants possibles, on écarte le mot année (7), au-dessus du diagramme 2 qui est trop mal écrit, la zone 1 de la signature qui n'est pas une zone de caractères, pour retenir dans la mémoire de travail, et donc extraire, les chaînes comme celles-ci : - 8 (SAGEM), à droite du logotype 6, - 9 (SAGEM), à gauche, sous la ligne horizontale du haut, - 10 (SA), à droite de la chaîne 9, - 11 (CENTRE), sous la chaîne 9, - 12 (01.30. 73), en écriture machine, première occurrence, dans le cadre rectangulaire 13 de gauche, - 14 (40 22), en écriture manuscrite à droite de la chaîne 12, - 15 (01 47 28 31 14), en écriture manuscrite, dans le cadre rectangulaire 16 du milieu, entre les cadres 4 et 13. Après l'étape d'extraction des chaînes de caractères, on les trie par attribution de facteurs de pondération de vraisemblance. a) Caractérisation des chaînes de caractères A cette étape, on attache aux chaînes de caractères retenues les attributs factuels qui les caractérisent dans la page et auxquels sont respectivement associés des facteurs de pondération de vraisemblance. Cette étape est mise en oeuvre, encore sous le contrôle du processeur, par un algorithme de caractérisation particulièr implanté dans la mémoire de programmes. Il est ainsi analysé, pour chaque chaîne, si - elle contient le mot FAX ou TELECOPIE, - elle est proche d'un tel libellé, - elle se trouve dans un répertoire de l'appareil, - elle est manuscrite ou en écriture dactylographiée, - elle est disposée topographiquement en des endroits particuliers, - elle est bien lisible. b) Tri par application des facteurs de pondération Ces facteurs, qui sont des probabilités, s'établissent de 0 à 1. Les facteurs de l'exemple suivant peuvent être appliqués. A des lettres est associé un facteur de 0,03, à des chiffres en écriture dactylographiée, un facteur de 0,10, en écriture manuscrite, un facteur de 0,90,... Une chaîne de caractères en haut de page implique une probabilité assez forte que ce soit l'identifiant, de même qu'une disposition à droite, endessous ou proche d'un libellé FAX, une écriture manuscrite ou encore une présence dans le répertoire. On obtient ainsi le tableau ci-dessous des scores des principales chaînes de caractères de la page de la figure 1 : EST-MANUSCRIT LISIBILITE HAUTEUR PROXIMITE SCORE NUMERO LIBELLE SAGEM 0,03 0,1 0,8 0,9 0,01 0,01 01.30. 73.70. 70 0,75 0,1 0,9 0,8 0,05 0,30 01.30. 73.0, 5 0,1 0,9 0,75 0,2 0,19 40220, 6 0, 9 0, 8 0, 75 0, 15 0, 23 01.30. 73.71. 64 0, 75 0, 1 0, 9 0, 73 0, 9 0, 35 01472831 14 0, 8 0, 9 0, 9 0, 7 0, 9 0, 41 La chaîne 01 47 28 31 14, manuscrite, relativement en haut de la page et proche d'un libellé FAX, arrive naturellement en tête du tri, suivie logiquement de la chaîne 01 30 73 71 64, aussi relativement en haut de la page et proche d'un libellé FAX, mais en écriture dactylographiée et qui se trouve être l'identifiant de l'appelant, elle-même suivie de 01 30 73 70 70, très en haut de page, mais qui n'est pas un numéro de télécopieur. S'il s'était avéré que le bon numéro recherché 01 30 73 71 64 fût également dans le répertoire et que le numéro de l'appelant fût repéré en tant que tel, naturellement, les scores eussent être encore plus différenciés. Après que le tri ait été opéré, les numéros sont présentés à l'opérateur pour vérification, soit visuelle, par présentation à l'écran de l'appareil, soit sonore, par synthèse vocale. L'opérateur n'a plus ensuite qu'à valider au moyen du navigateur de l'appareil pour que la télécopie du document soit envoyée ou mise en file d'attente d'émission après éventuel traitement de mise en forme. Le programme du processeur destiné à gérer ces programmes d'envoi automatique est défini pour que, en cas d'incapacité de reconnaître une chaîne de caractères pertinente, la procédure manuelle d'envoi soit engagée. Elle peut également l'être à tout moment à l'initiative de l'opérateur à l'aide du navigateur de l'appareil. Abordons maintenant l'appareil de l'invention pour la mise en oeuvre du procédé qui vient d'être décrit. Il comporte un processeur central 20, auquel sont connectés de façon classique un groupe 30 de composants de relations homme-machine, un groupe de mémoires 40, les blocs d'émission 50, l'analyseur (scanner) 60, un bloc 70 de traitement de mise ne forme des identifiants des correspondants appelés et une mémoire de répertoire 23. Le groupe de relations hommemachine comprend un clavier 31, un écran 32, un navigateur 33, un synthétiseur vocal 34, un haut-parleur 35. Le groupe des mémoires 40 comporte une mémoire de données d'image 41, une mémoire de travail 42 et une mémoire de programmes 43, dans laquelle sont écrits un algorithme de segmentation d'image (44), un algorithme de reconnaissance de caractères (45), un algorithme de caractérisation de chaînes (46). Les blocs d'émission comprennent un bloc de file d'attente d'émission 51 et un bloc d'émission/réception 52. Le navigateur 33 et le processeur 20, qui comporte un programme 21 de gestion des programmes d'envoi automatique de télécopies, constituent ici les moyens de commande des moyens d'envoi automatique de télécopies. Dans d'autres réalisations possibles, on pourrait concevoir, pour la saisie de la commande des moyens d'envoi automatique, une touche DEBUT, une touche une touche dédiée, par exemple. Peut peut être mis en oeuvre - soit un fonctionnement avec reconnaissance automatique par défaut (usage de touche DEBVT classique), - soit un fonctionnement classique par défaut (usage de la touche dédiée * pour demander la reconnaissance automatique). REVENDICATIONS 1-Procédé d'envoi à un appelé d'une télécopie d'un document contenant un identifiant de l'appelé (15), dans lequel - on analyse le document, - on extrait du document des zones pouvant contenir l'identifiant, - on extrait des zones des identifiants possibles (8-15), - on trie ces identifiants possibles, - après vérification, - on en valide un et - on envoie la télécopie. 2-Procédé selon la revendication 1, dans lequel la vérification d'un identifiant s'effectue en le signalant. 3-Procédé selon l'une des revendications 1 et 2, dans lequel on analyse le document pour le transformer en données d'une mémoire d'image qu'on soumet à un algorithme de segmentation d'image pour en extraire les zones pouvant contenir l'identifiant. 4-Procédé selon l'une des revendications 1 à 3, dans lequel l'extraction des identifiants possibles s'effectue par traitement par un algorithme de reconnaissance de caractères et les chaînes de caractères ainsi reconnues sont triées par attribution de facteurs pondérateurs de vraissemblance. 5-Procédé selon l'une des revendications 1 à 4, dans lequel les identifiants possibles sont soumis à un traitement de mise en forme 6-Procédé selon l'une des revendications 1 à 5, dans lequel, si le document à envoyer comporte plusieurs pages, on n'analyse que la première page et, après validation, on assemble l'ensemble des pages du document avant d'envoyer la télécopie. 7-Appareil à fonctionnement télécopie comprenant un scanner (60) d'analyse de documents, une mémoire de données d'image (41), un processeur (20) de traitement de données d'image, des moyens (20,43) d'envoi automatique de télécopies de document et des moyens (33,20) de commande des moyens d'envoi automatique. 8-Appareil selon la revendication 7, dans lequel les moyens d'envoi automatique comprennent des moyens mémoires contenant un algorithme de segmentation d'image (44) et un algorithme de reconnaissance de caractères (45). 9-Appareil selon l'une des revendications 7 et 8, dans lequel les moyens mémoires (43) comprennent un algorithme (46) de caractérisation de chaînes de caractères. 10-Appareil selon l'une des revendications 7 à 9, dans lequel il est prévu un répertoire (23).