118 mai 2010 CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Doctor Tracker :

Détection de code-barres

sur les formulaires Hemoccult II DI4

Encadrants :Nicolas RAGOTThierry BROUARD

Étudiants :

Julien CLERCTrystan MARQUET

2CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Sommaire Introduction

1 - Présentation du projetFormulaire et code-barresTransformée de FourierTransformée de Hough

2 - Résolution du problèmeInstallation et configuration de l’environnementTransformée de Hough avec OpenCVTestsProblèmes rencontrés

Conclusion

18 mai 2010

3CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Introduction• 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

4CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Formulaire et code-barres

Code-barres EAN 13

Formulaire Hemoccult II

18 mai 2010

Code-barres 39

5CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Transformée de Fourier

Image pure source Transformée de Fourier résultat

Équation de la TF pour une image de dimensions finies MxN

18 mai 2010

6CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Transformée de Hough

Equation de la droite rougeEspace de Hough

18 mai 2010

7CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Installation et configuration de l’environnement

OpenCV 2.0 Visual Studio 2008Cmake

- 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

8CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Transformée de Hough avec OpenCV

CvSeq * lines; // Structure contenant une sequence d’objetslines = 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

9CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Tests• 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

10CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

TestsProbabilistic Standard

Code-barres droit

18 mai 2010

11CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

TestsProbabilistic Standard

Code-barres penché

18 mai 2010

12CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Tests - 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

13CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Problèmes rencontrés

- Code-barres non horizontaux

- Imprécisions suivant la qualité du formulaire

- Méthodes Probabilistic ou Standard ??? (Problème de localisation)

18 mai 2010

14CLERC Julien – MARQUET Trystan

Mini projet : Science de la décision

Conclusion

- 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