Titre original :

Modélisation et étude de la transmission d'information par codes graphiques

Titre traduit :

Modelling and Study of Information Transmission with Graphical Codes

Mots-clés en français :
  • Propagation de croyances

  • Identification automatique
  • Produits commerciaux -- Codification
  • Données -- Transmission
  • Information, Théorie de l'
  • Télécommunications optiques
  • Processus stochastiques
  • Langue : Français
  • Discipline : Microondes et microtechnologies
  • Identifiant : 2008LIL10002
  • Type de thèse : Doctorat
  • Date de soutenance : 07/02/2008

Résumé en langue originale

ALes codes graphiques tels que les codes-barres et les codes 2D sont une technologie majeure de l'identification et de l'EDI. L'affichage et la lecture de ces pictogrammes bicolores constituent un système singulier de communication numérique, ce qui nous a amené à conduire son analyse en nous axant sur la théorie de l'information. Nous avons proposé sur les bases radiométriques et optiques une modélisation du canal de transmission par un filtre linéaire bruité par un processus additif gaussien. Les paramètres du modèle sont ainsi fonction des caractéristiques du code, de son positionnement, de la puissance de rayonnement et des caractéristiques de la caméra. Les performances du système sont évaluées en calculant l'information mutuelle moyenne (IMM). Dans le cas 1D (codes-barres), l'IMM est estimée par une variante de l'étape "Forward" du BCJR en utilisant la markovianité du canal. L'IMM est alors une mesure objective à partir de laquelle nous définissons une profondeur de champ ainsi qu'une résolution spatiale théorique. Ces deux critères complètent et enrichissent leur pendant géométrique en tenant compte des distorsions et du bruit du canal. Dans le cas 2D, nous avons montré que le modèle implique que la distribution de probabilité des données émises sachant les observations (a posteriori) est celle d'un champ de Gibbs. Nous avons ainsi mis en évidence le lien entre l'estimation du flux d'information du système et celle de l'énergie libre du champ aléatoire. Parmi les perspectives des travaux: l'ajout de la couleur, l'application d'un codage canal et des principes turbo.

Résumé traduit

Graphical Codes such as barcodes and 2D codes are a leading technology in identification and EDI. Displaying and reading these black and white pictograrns is equivalent to a singular digital communication system such that we drove our study according to information theory. From radiometry and optics principles, we've proposed a transmission channel model as a linear filter with Gaussian noise. Model parameters are thus function of code and camera characteristics, positioning and radiating power. System performances are evaluated with the computation of average mutual information (AMI). ln the 1D case (barcodes), AMI is estimated with a version of the BCJR Forward recursion by using channel markovianity. AMI is then an objective measure from which we define a theoretic depth of field and spatial resolution. These two criteria complement their geometrical equivalent by considering channel distortions and noise. ln the 2D case, we've shown that the model imply that the probability distribution of data knowing observations (a posteriori) is a Gibbs random field. We have thus highlighted that the evaluation of system's information rate is equivalent to the estimation of the random field free energy. The perspectives of the works are: adding colour to the codes, channel coding and the application of turbo principles.

  • Directeur(s) de thèse : Delignon, Yves - Sawaya, Wadih
  • École doctorale : École doctorale Sciences pour l'ingénieur (Lille)

AUTEUR

  • Houni, Karim
Droits d'auteur : Ce document est protégé en vertu du Code de la Propriété Intellectuelle.
Accès libre