http://hdl.handle.net/2042/1540 http://hdl.handle.net/2042/2005 6 - Chiffrement à l'aide de Codes Correcteurs et Corrélations HARARI (S.) Ce travail propose un algorithme de chiffrement à clés secrètes, utilisant un ensemble de codes correcteurs. A cette fin il introduit une nouvelle classe de codes aléatoires décodables. Contrairement au cryptosystème de McEliece, les clés doivent en être gardées secrètes. Le taux de transmission en est cependant plus élevé, très voisin de 1 si les dimensions des codes sont grandes; le volume d'une clé de chiffrement est également plus réduit que dans le système de référence. Ce travail représente une amélioration d'un système déjà présenté dans [1]. In this document a new secret key cryptosystem is presented . It uses a set of particular error correcting codes . Its information rate is close to 1 if the dimension of the code is large . The volume of the keys is lower than that of McEliece and Niederreiter cryptosystems . This work is an improvement of a system presented in [1 ]. http://hdl.handle.net/2042/2006 7 - Estimation de mouvement par correspondance de blocs avec fenêtre de recherche angulaire et segmentation de blocs OUERFELLI (A.) VU THIEN (H.) http://hdl.handle.net/2042/2004 5 - Interprétation de cartes géographiques : Algorithmes de reconstruction des réseaux hydrographiques et routiers MARIANI (R.) LECOURT (F.) PIERROT DESEILLIGNY (M.) LABICHE (J.) LECOURTIER (Y.) L'Institut Géographique National (IGN) a pour objectif de développer sur la carte IGN au 1/25000 un système d'interprétation totalement automatique et complet de la carte. Le but est de convertir automatiquement le fond de cartes existant sous forme papier, en une base de données d'objets géographiques directement manipulables par un SIG. Cet article décrit une méthode générale de haut niveau pour la reconstruction automatique des graphes des réseaux représentés sur les cartes géographiques. Elle a été appliquée aux réseaux hydrographiques et routiers qui sont essentiellement composés de lignes tiretées, de traits pleins interrompus et d'objets surfaciques interrompus. Le formalisme utilisé est celui de la théorie des graphes, qui permet de modéliser naturellement ces réseaux et d'expliciter les contraintes liées à leur reconstruction. Les connaissances a priori sur les réseaux réels et cartographiques sont directement intégrées dans le processus de reconstruction, et traduites soit comme des invariants que doivent vérifier les réseaux en cours de reconstruction, soit comme des mesures de qualité sur les connexions vraissemblables envisagées. The French Institut Géographique National (IGN) wants to develop an automated map understanding system, for the geographical maps at scale 1/25000. The aim is to automatically convert the 2000 cartographic paper-maps in a geographical objects database, directly usable by a GIS. This paper describes a high-level method for the automated reconstruction of the network graphs, represented on the French geographic maps . This method is applied to the hydrographic and road networks, symbolized with dashed lines, interrupted solid lines and fragmented textured areas . The graph theory paradigm is used, which allows to naturally model those networks by graphs, and to formalize the constraints for their reconstruction . A priori knowledges on natural and cartographic networks are directly used in the reconstruction process, and translated either as invariants the networks must verify during the reconstruction, either as quality criterion for the likely considered connexions . http://hdl.handle.net/2042/2003 4 - Compression d'images par modélisation des coefficients TCD en lois mélange et quantification adaptative dans l'environnement JPEG GRISEL (R.) ASTRADE (F.) Dans cet article sont présentés des résultats obtenus sur la recherche des lois de distribution suivies par les coefficients de la Transformée en Cosinus Discrète (TCD) d'images ainsi qu'une première approche de quantification scalaire adaptative. Dans la littérature, de nombreux travaux ont déjà été menés sur l'étude des distributions des coefficients TCD. Les auteurs trouvent des gaussiennes, des laplaciennes ou des lois de Cauchy en basant leur décision sur le test d'adéquation de Kolmogorov-Smirnov et en choisissant la loi qui donne le plus petit résultat au test. Afin de pouvoir justifier de la décision sur la loi, nous avons utilisé une batterie de tests et comparé les résultats à des seuils. Finalement, en utilisant le test de Cramer qui s'est avéré le plus sélectif, nous montrons que les coefficients TCD suivent une loi gaussienne ou somme de deux à quatre gaussiennes. Nous pouvons alors calculer une matrice de quantification adaptative et comparer les images reconstruites après quantification adaptative et après quantification par la norme JPEG. Pour une qualité comparable (PPSNR et histogrammes équivalents), ces images ont un meilleur taux de compression par quantification adaptative. In this paper, we introduce a new modelling technique for statistical distributions of DCT coefficients and its application to image compression. By modelling the statistics of the AC DCT coefficients we derive an approach for scalar adaptive quantization . A lot of work can be found in the literature concerning these distributions . Depending on authors, they have been modeled as Gaussian, Laplacian or Cauchy laws . The previous results are mainly based on the use of the Kolmogorov-Smirnov fit-test, the decision being taken for the law giving the smallest result to the test . The paper describes the building of statistic tools created in order to define thresholds for the decision . Several fit-tests are computed and finally, the Cramer test appears to be the most selective one . The results we obtain show that statistical distributions of AC DCT coefficients are either Gaussions or mixtures of two to four Gaussians . We can then compute an adaptive quantization matrix and compare images reconstructed with adaptive quantization and with JPEG norm . For identical quality (equivalent PPSNR and histograms), reconstructed images have a higher compression rate when adaptive quantization is used .