Brevet FR3021782A1 — publié le 20151204

La présente invention concerne un procédé et un dispositif d'identification d'au moins une page utile dans un document comprenant une pluralité de pages, une page utile contenant des informations destinées à être utilisées par une application cible et un système de numérisation mettant en oeuvre ledit procédé ou comprenant ledit dispositif. De nos jours, stocker un grand volume de documents papier pose de nombreux problèmes. Ces documents papier représentent en effet un encombrement conséquent, ce qui pose des problèmes de coût et de logistique. Une tendance actuelle forte consiste donc à dématérialiser les documents papiers dans un format numérique. Certains dispositifs ou certaines méthodes tels que les dispositifs ou méthodes de ROC (Reconnaissance Optique de Caractères : « Optical Character Recognition (OCR) » en terminologie anglo-saxonne) vont plus loin dans la dématérialisation en extrayant des informations des documents. Les informations extraites sont en général des informations importantes ou pertinentes pour une application cible destinée à utiliser ces informations. Le gain en volume de stockage de données numériques est alors sensible puisque seules les informations pertinentes contenues dans le document sont stockées. Ces informations peuvent alors être stockées dans une base de données, ce qui facilite une utilisation ultérieure de ces informations. Par ailleurs, les informations importantes ont parfois une répartition inégale dans un document. Par exemple, certains documents recto-verso, tels qu'une carte de visite, un permis de conduire, une carte d'identité, sont constitués d'une face (ou page) contenant des informations utiles pour une application cible (que nous appelons par la suite « face utile » (ou « page utile »)) et d'une face (ou page) ne contenant pas d'informations utiles pour ladite application cible (que nous appelons par la suite « face inutile » (ou « page inutile »). Dans le cas d'une carte de visite, une face utile peut par exemple contenir des informations telles qu'un nom de personne, un nom de société, une adresse de courriel, et un numéro de téléphone. Ces informations sont pertinentes pour certaines applications cibles telle qu'une application mettant en oeuvre un carnet d'adresse numérique. A contrario, la face inutile peut par exemple être vide ou contenir un logo d'une société. Les éventuelles informations contenues sur la face inutile d'une carte de visite sont alors sans intérêt pour l'application cible mettant en oeuvre un carnet d'adresse numérique. 3021782 2 Les dispositifs ou méthodes de ROC utilisent en général des méthodes de reconnaissance de caractères pour rechercher les informations importantes contenues dans un document. Les méthodes de reconnaissance de caractères sont en général complexes et leur mise en oeuvre a un coût calculatoire important. Pour réduire le coût 5 calculatoire de ces méthodes, il est préférable de guider la recherche par exemple en pointant des zones dans lesquelles des informations importantes doivent être recherchées. Un système de numérisation apte à numériser un document papier, peut prendre des formes diverses. Ce système de numérisation peut par exemple être un 10 photocopieur, un scanner, un appareil photo numérique, une tablette ou un téléphone portable comprenant un dispositif d'acquisition d'image. Généralement, un tel système de numérisation ne prend pas en compte la répartition inégale des informations dans un document. Par exemple, dans le cas d'un document recto-verso tel qu'une carte de visite, les deux faces du document sont considérées d'égale 15 importance, ce qui ne facilite pas une mise en oeuvre des méthodes de ROC. Les méthodes de ROC doivent en effet rechercher des informations importantes sur les deux faces. Dans un cas favorable, le système de numérisation peut être programmé pour considérer que la face utile d'un document est la face présentée en premier ou encore que dans un document, les pages utiles correspondent à des pages d'une 20 certaine parité, par exemple des pages impaires. Cela suppose qu'un opérateur voulant numériser un document présentera effectivement la face utile en premier ou qu'il fournira des informations permettant de reconnaître les pages utiles d'un document. Dans le cas contraire, par exemple en cas d'erreur ou en cas de méconnaissance du fonctionnement du système de numérisation, une face (ou page) inutile est considérée 25 comme une face (ou page) contenant des informations importantes, ce qui risque de provoquer l'extraction d'informations incohérentes par les méthodes de ROC. La mise en oeuvre des méthodes de ROC serait grandement facilitée s'il était possible de distinguer automatiquement lors d'une numérisation d'un document, des faces (ou pages) utiles de faces (ou pages) inutiles. 30 L'invention a pour objectif de résoudre les problèmes mentionnés ci-dessus. L'invention vise notamment à proposer une méthode et un dispositif d'identification d'au moins une page (ou face) utile dans un document comprenant une pluralité de pages (ou faces), une page (ou face) utile comprenant des informations importantes pour une application cible destinée à utiliser ces informations. 3021782 3 A cet effet, selon un premier aspect de la présente invention, la présente invention concerne un procédé d'identification d'au moins une page utile dans un document comprenant une pluralité de pages, une page utile comprenant des informations utiles pour une application cible destinée à utiliser ces informations, le 5 procédé comprenant une étape d'obtention pour chaque page du document d'une image numérisée résultant d'une numérisation de la dite page, une étape de détection de contours contenus dans chacune des images numérisées de manière à obtenir pour chacune des images numérisées une image représentative de contours, pour chacune des images représentatives de contours, une étape de calcul d'une valeur 10 représentative d'une entropie de l'image représentative de contours, une étape de détermination d'au moins une page utile à partir des valeurs représentatives d'entropies obtenues. Ledit procédé permet d'identifier automatiquement des pages utiles dans un document. De plus, le calcul de la mesure représentative de l'entropie sur une image 15 de contours permet d'éviter que la mesure soit entachée par un bruit contenu dans l'image tel qu'un bruit de numérisation. Selon un mode de réalisation, lorsque, parmi les valeurs représentatives d'une entropie calculée, une valeur représentative d'une entropie est plus élevée que l'autre ou les autres valeurs représentatives d'une entropie, la page correspondant à la valeur 20 représentative d'une entropie la plus élevée est une page utile. Selon un mode de réalisation, une valeur plus élevée est déterminée parmi les valeurs représentatives d'une entropie calculées, un écart est déterminé entre la valeur la plus élevée et chaque autre valeur, et si chaque écart est supérieur à un seuil, la page correspondant à la valeur représentative d'une entropie la plus élevée est une page 25 utile. Selon un mode de réalisation, une valeur plus élevée est déterminée parmi les valeurs représentatives d'une entropie calculées, un écart est déterminé entre la valeur la plus élevée et chaque autre valeur, et la page correspondant à la valeur représentative d'une entropie la plus élevée est une page utile, chaque autre page pour 30 laquelle l'écart est inférieur à un seuil est une page utile, chaque autre page pour laquelle l'écart est supérieur au seuil n'étant pas une page utile. De cette manière, une page utile est déterminée avec une bonne certitude. Selon un mode de réalisation, le document est un document recto-verso comprenant deux pages. 3021782 4 Selon un mode de réalisation, la détection de contours est mise en oeuvre par un filtrage utilisant un filtre passe haut. Le filtrage passe haut permet une détection simple et efficace des contours. Selon un mode de réalisation, le filtre passe haut est un filtre à anneaux 5 concentriques. L'utilisation d'un filtre à anneaux concentriques dans la mise en oeuvre d'un filtre passe haut permet de s'affranchir de défauts inhérents aux filtres passes hauts classiques, tels que le coût de calcul pour un filtre non séparable ou la suppression de hautes fréquences représentatives de contours pour un filtre séparable. 10 Selon un mode de réalisation le filtre passe haut est appliqué sur les images numérisées. Selon un mode de réalisation le filtrage passe haut est appliqué sur des images intégrales obtenues à partir des images numérisées. L'application du filtre à anneaux concentriques sur des images intégrales permet 15 une réduction d'un coût calculatoire associé à la mise en oeuvre du filtre. Selon un mode de réalisation, les valeurs représentatives d'une entropie sont des valeurs représentatives d'une énergie des images représentatives de contours. L'énergie d'une image est une valeur représentative de l'entropie simple à calculer. 20 Selon un mode de réalisation, une valeur représentative d'une énergie d'une images de contours est une somme de carrés de valeurs de pixels de ladite image de contours, ou une variance de l'image de contours, ou un nombre de pixels de l'image de contours dont une valeur de pixel est supérieure à un seuil, ou une valeur de pixel pour laquelle un pourcentage prédéterminé de pixels de l'image de contours ont une 25 valeur de pixel inférieure à ladite valeur de pixel. Selon un deuxième aspect de la présente invention, la présente invention concerne un dispositif d'identification d'au moins une page utile dans un document comprenant une pluralité de pages, une page utile comprenant des informations utiles pour une application cible destinée à utiliser ces informations, le dispositif 30 comprenant, des moyens d'obtention, pour chaque page du document, d'une image numérisée résultant d'une numérisation de la dite page, des moyens de détection de contours contenus dans chacune des images numérisées de manière à obtenir pour chacune des images numérisées une image représentative de contours, des moyens de calcul, pour chacune des images représentatives de contours, d'une valeur 3021782 5 représentative d'une entropie de l'image représentative de contours, des moyens de détermination d'au moins une page utile à partir des valeurs représentatives d'entropies obtenues. Selon un troisième aspect de la présente invention, la présente invention 5 concerne un système de numérisation comprenant un dispositif d'identification d'au moins une page utile dans un document comprenant une pluralité de pages selon le second aspect. Selon un quatrième aspect de la présente invention, la présente invention concerne un système de numérisation mettant en oeuvre le procédé d'identification 10 d'au moins une page utile dans un document comprenant une pluralité de pages selon le premier aspect. Selon un cinquième aspect de la présente invention, la présente invention concerne un produit programme d'ordinateur, caractérisé en ce qu'il comporte des instructions pour mettre en oeuvre, par un dispositif, le procédé selon le premier 15 aspect, lorsque ledit programme est exécuté par un processeur dudit dispositif. Selon un sixième aspect de la présente invention, la présente invention concerne des moyens de stockage, caractérisés en ce qu'ils stockent un programme d'ordinateur comportant des instructions pour mettre en oeuvre, par un dispositif, le procédé selon le premier aspect lorsque ledit programme est exécuté par un processeur dudit 20 dispositif. Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels: 25 La Fig. 1 représente schématiquement un exemple de procédé d'identification d'une face utile dans un document recto-verso, La Fig. 2 illustre schématiquement un exemple d'architecture matérielle d'un dispositif d'identification apte à mettre en oeuvre un procédé d'identification d'une face utile dans un document recto-verso, 30 La Fig. 3 représente schématiquement un exemple de filtre à anneaux concentriques, La Fig. 4 représente schématiquement un exemple d'application d'un filtre à anneaux concentriques sur une image, 3021782 6 La Fig. 5 représente schématiquement un deuxième exemple de procédé d'identification d'une face utile dans un document recto-verso. La Fig. 1 représente schématiquement un premier exemple de procédé d'identification d'une face utile dans un document recto-verso, la face utile contenant 5 des informations importantes pour une application cible. Ce procédé peut être mis en oeuvre, par exemple, dans un système de numérisation, par un dispositif d'identification 20 selon l'invention apte à identifier au moins une face utile dans un document. Le dispositif d'identification 20 est décrit par la suite en relation avec la Fig. 2. 10 Le document recto-verso peut par exemple être une carte de visite. L'application cible peut par exemple être une application mettant en oeuvre un carnet d'adresses numérique. Des informations utiles pour cette application cible sont par exemple, un nom de personne, un nom de société, une adresse et un numéro de téléphone. Le document recto-verso peut aussi être une carte d'identité ou un permis de conduire. 15 Dans ce cas, l'application cible peut être une application de conservation de données administratives. Les données importantes sont alors un nom de personne, une adresse, une date de naissance, un numéro de carte d'identité ou de permis de conduire. On considère ici que la face utile a un contenu plus dense que la face inutile. En d'autres termes, la face utile est la face contenant le plus d'informations importantes 20 au regard de l'application cible qui devra utiliser ces informations. Dans le cadre de l'invention, les informations importantes sont des caractères ou des groupes de caractères alpha-numériques. En terme de signal, les caractères alpha-numériques présents dans une image produisent des signaux complexes d'entropie élevée. Par conséquent, plus une image contient des caractères alpha-numériques, plus son 25 entropie est élevée. L'objectif du procédé de la Fig. 1 consiste à calculer une valeur représentative de l'entropie pour chaque face du document recto-verso et à identifier la face utile comme la face ayant la valeur représentative de l'entropie la plus élevée. Dans une étape 101, suite à une numérisation des deux faces du document recto-verso par le système de numérisation, le dispositif d'identification 20 obtient une 30 image recto /''' et une image verso /''' correspondant chacune à une des faces du document recto-verso. Dans un mode de réalisation, les images /',' et /''' sont des images monochromes ne comportant qu'une composante pour chaque pixel de l'image. 3021782 7 Lors d'une étape 102, une méthode de détection de contours est appliquée par le dispositif d'identification 20 aux images"recto et "verso. L'objectif de cette étape est irce'0 (resp. d'obtenir pour l'image Ire(*) (resp. 'verso) une image vc erso) contenant uniquement des contours d'objets contenus dans l'image 'recto (resp. 'verso). Un 5 contour dans une image se caractérise par une haute fréquence spatiale. Un filtrage passe haut d'une image peut donc permettre de ne conserver que les hautes fréquences spatiales de l'image et donc les contours. Dans un mode de réalisation, l'image /rceeto (resp. Ivc erso) est obtenue en appliquant un filtre passe haut à l'image /recto (resp. /'0). L'utilisation d'une image contenant des contours permet d'éliminer des éléments 10 parasites de l'image, tels qu'un bruit de numérisation, qui pourrait polluer la mise en oeuvre de la suite du procédé. Dans une étape 103, le dispositif d'identification 20 calcule, pour chacune des images /rceeto et /vcerso, une mesure représentative de l'entropie. L'entropie du signal correspondant à une image peut être approximée par l'énergie de l'image. Il existe 15 différentes méthodes de calcul de l'énergie d'une image. Dans un mode de réalisation, l'énergie E ,,cec' (resp. Evcerso) de l'image /rcecto (resp. Iveerso) est calculée en faisant la somme des carrés des valeurs des pixels de l'image ircecto (resp. ircecto )- E; = (x,y) 2 0 REVENDICATIONSI) Procédé d'identification d'au moins une page utile dans un document comprenant une pluralité de pages, une page utile comprenant des informations utiles 5 pour une application cible destinée à utiliser ces informations, caractérisé en ce que le procédé comprend les étapes suivantes de : - obtention (101, 501) pour chaque page du document d'une image numérisée résultant d'une numérisation de la dite page, -détection (102, 503) de contours contenus dans chacune des images numérisées 10 de manière à obtenir pour chacune des images numérisées une image représentative de contours, pour chacune des images représentatives de contours, calcul (103, 504) d'une valeur représentative d'une entropie de l'image représentative de contours, -détermination (104, 505) d'au moins une page utile à partir des valeurs représentatives d'entropies obtenues. 15 2) Procédé selon la revendication 1, caractérisé en ce que lorsque, parmi les valeurs représentatives d'une entropie calculée, une valeur représentative d'une entropie est plus élevée que l'autre ou les autres valeurs représentatives d'une entropie, la page correspondant à la valeur représentative d'une entropie la plus élevée 20 est une page utile. 3) Procédé selon la revendication 1, caractérisé en ce que, une valeur plus élevée est déterminée parmi les valeurs représentatives d'une entropie calculées, un écart est déterminé entre la valeur la plus élevée et chaque autre valeur, et si chaque écart est 25 supérieur à un seuil, la page correspondant à la valeur représentative d'une entropie la plus élevée est une page utile. 4) Procédé selon la revendication 1, caractérisé en ce que, une valeur plus élevée est déterminée parmi les valeurs représentatives d'une entropie calculées, un écart est 30 déterminé entre la valeur la plus élevée et chaque autre valeur, et la page correspondant à la valeur représentative d'une entropie la plus élevée est une page utile, chaque autre page pour laquelle l'écart est inférieur à un seuil est une page utile, chaque autre page pour laquelle l'écart est supérieur au seuil n'étant pas une page utile. 3021782 18 5) Procédé selon la revendication 1, 2, 3 ou 4, caractérisé en ce que le document est un document recto-verso comprenant deux pages. 6) Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que la détection de contours est mise en oeuvre par un filtrage utilisant un filtre passe haut. 7) Procédé selon la revendication 6, caractérisé en ce que le filtre passe haut est 10 un filtre à anneaux concentriques. 8) Procédé selon la revendication 6 ou 7, caractérisé en ce que le filtre passe haut est appliqué sur les images numérisées. 15 9) Procédé selon la revendication 7, caractérisé en ce que le filtrage passe haut est appliqué sur des images intégrales obtenues à partir des images numérisées. 10) Procédé selon l'une quelconque des revendications 1 à 9, caractérisé en ce que les valeurs représentatives d'une entropie sont des valeurs représentatives d'une 20 énergie des images représentatives de contours. 11) Procédé selon la revendication 10, caractérisé en ce qu'une valeur représentative d'une énergie d'une images de contours est une somme de carrés de valeurs de pixels de ladite image de contours, ou une variance de l'image de contours, 25 ou un nombre de pixels de l'image de contours dont une valeur de pixel est supérieure à un seuil, ou une valeur de pixel pour laquelle un pourcentage prédéterminé de pixels de l'image de contours ont une valeur de pixel inférieure à ladite valeur de pixel. 12) Dispositif d'identification d'au moins une page utile dans un document 30 comprenant une pluralité de pages, une page utile comprenant des informations utiles pour une application cible destinée à utiliser ces informations, caractérisé en ce que le dispositif comprend : - des moyens d'obtention (101, 501), pour chaque page du document, d'une image numérisée résultant d'une numérisation de la dite page, 3021782 19 des moyens de détection (102, 503) de contours contenus dans chacune des images numérisées de manière à obtenir pour chacune des images numérisées une image représentative de contours, -des moyens de calcul (103, 504), pour chacune des images représentatives de 5 contours, d'une valeur représentative d'une entropie de l'image représentative de contours, -des moyens de détermination (104, 505) d'au moins une page utile à partir des valeurs représentatives d'entropies obtenues. 13) Système de numérisation comprenant un dispositif d'identification d'au moins une page utile dans un document comprenant une pluralité de pages selon la revendication 12. 14) Système de numérisation mettant en oeuvre le procédé d'identification d'au 15 moins une page utile dans un document comprenant une pluralité de pages selon l'une quelconque des revendications 1 à 11. 15) Produit programme d'ordinateur, caractérisé en ce qu'il comporte des instructions pour mettre en oeuvre, par un dispositif, le procédé selon l'une quelconque 20 des revendications 1 à 11, lorsque ledit programme est exécuté par un processeur dudit dispositif. 16) Moyens de stockage, caractérisés en ce qu'ils stockent un programme d'ordinateur comportant des instructions pour mettre en oeuvre, par un dispositif, le 25 procédé selon l'une quelconque des revendications 1 à 11 lorsque ledit programme est exécuté par un processeur dudit dispositif.