Détection de code-barres sur les formulaires Hemoccult II Mini projet : Science de la décision Doctor Tracker : Détection de code-barres sur les formulaires Hemoccult II  DI4 Encadrants : Étudiants : Nicolas RAGOT Julien CLERC Thierry BROUARD Trystan MARQUET 18 mai 2010 CLERC Julien – MARQUET Trystan

Sommaire Mini projet : Science de la décision Introduction 1 - Présentation du projet Formulaire et code-barres Transformée de Fourier Transformée de Hough 2 - Résolution du problème Installation et configuration de l’environnement Transformée de Hough avec OpenCV Tests Problèmes rencontrés Conclusion 18 mai 2010 CLERC Julien – MARQUET Trystan

Introduction Mini projet : Science de la décision Projet s’inscrivant dans une problématique plus générale rencontrée à l’IRSA : identifier patient et médecin sur un formulaire médical (Hemoccult II). Identification à partir de codes-barres pouvant parfois être : Absents Altérés But : A partir de l’image numérisée, à résolution constante, d’un formulaire Hemoccult II : Localiser un ou deux codes-barres dans ce formulaire Les extraire Les décoder 18 mai 2010 CLERC Julien – MARQUET Trystan

Formulaire et code-barres Mini projet : Science de la décision Formulaire et code-barres Formulaire Hemoccult II Code-barres 39 Code-barres EAN 13 18 mai 2010 CLERC Julien – MARQUET Trystan

Équation de la TF pour une image de dimensions finies MxN Mini projet : Science de la décision Transformée de Fourier Équation de la TF pour une image de dimensions finies MxN Image pure source Transformée de Fourier résultat 18 mai 2010 CLERC Julien – MARQUET Trystan

Transformée de Hough Mini projet : Science de la décision Equation de la droite rouge Espace de Hough 18 mai 2010 CLERC Julien – MARQUET Trystan

Installation et configuration de l’environnement Mini projet : Science de la décision Installation et configuration de l’environnement OpenCV 2.0 Cmake Visual Studio 2008 Génération d’une solution VS2008 d’OpenCV avec Cmake Compilation de la solution sous VS2008 (debug/release) Paramétrage du projet sur Visual C++ 2008 pour utiliser OpenCV 2.0 include, librairies et dépendances supplémentaires 18 mai 2010 CLERC Julien – MARQUET Trystan

Transformée de Hough avec OpenCV Mini projet : Science de la décision Transformée de Hough avec OpenCV CvSeq * lines; // Structure contenant une sequence d’objets lines = cvHoughLines2(source, storage, method, rho, theta, threshold, param1, param2); Méthode : Probabilistic : Retourne des segments, lignes (finies), reconnues avec leurs coordonnées, de longueurs comprises entre param1 et param2. Standard : Retourne des droites des lignes reconnues avec leur rho et theta et n’utilise pas param1 et param2. 18 mai 2010 CLERC Julien – MARQUET Trystan

Tests Mini projet : Science de la décision Implémentation des tests en langage C++ sous Visual C++ 2008 Utilisation de la librairie OpenCV 2.0 : Transformée de Hough Fonctions pour la gestion en traitement d’images numériques Utilisation d’un formulaire Hemoccult II numérisé avec présence d’un code-barres : Droit Penché Délimitation de la zone de recherche : moitié droite du formulaire 18 mai 2010 CLERC Julien – MARQUET Trystan

Tests Mini projet : Science de la décision Probabilistic Standard Code-barres droit 18 mai 2010 CLERC Julien – MARQUET Trystan

Tests Mini projet : Science de la décision Probabilistic Standard Code-barres penché 18 mai 2010 CLERC Julien – MARQUET Trystan

Tests Mini projet : Science de la décision Code-barres : droit Méthode : Probabilistic Lignes horizontales détectées retirées Extraction du Code-barres à l’aide des coordonnées des lignes rouges. Ne fonctionne pas si Code-barres incliné 18 mai 2010 CLERC Julien – MARQUET Trystan

Problèmes rencontrés Mini projet : Science de la décision Code-barres non horizontaux Imprécisions suivant la qualité du formulaire Méthodes Probabilistic ou Standard ??? (Problème de localisation) 18 mai 2010 CLERC Julien – MARQUET Trystan

Conclusion Mini projet : Science de la décision Découverte des méthodes de reconnaissances de formes (Hough, Fourier…) Intégration dans un projet à grande échelle assez difficile Décodage du code-barres localisé non réalisé 18 mai 2010 CLERC Julien – MARQUET Trystan