ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...

More documents

Recommendations

Info

5 Codes optimaux de suites de liens 7 1 CHAPITRE 4 UNE APPLICATION COMPRESSION DE DOCUMENTS TECHNIQUES tel-00839591, version 1 - 28 Jun 2013 1 Présentation 2 Précodage 3 Extraction des composantes connexes 4 Module d'aiguillage 5 Bibliothèque de petits contours 6 Trai_tement des grands contours 7 Affichage Conclusion Bibliographie Annexes 85 88 90 93 100 106 108 109 113 1 1 7
INTRODUCTION Le traitement d'images sur ordinateur nécessite une transformation ana~ogique 1 numérique. tel-00839591, version 1 - 28 Jun 2013 Les principes de ces transformations sont exposés par SIMON [SIM1, SIM2] ou PAVLIDIS [PAVL] par exemp~e. I~ est important de garder présent à ~'esprit, que ~a numérisation d'une image ana~ogique et à p~us forte raison, sa binarisation, qu'e~~es soient ~ogicie~~es ou matérie~~es, sont des codages parfois dégradés de ~' origina~, et que c'est cette image numérisée (i.e. une matrice de pixe~s) que nous devons con~idérer comme ~a donnée de départ. Le vo~ume important de cette donnée, fait que ~e prob~ème de son codage sous forme condensée a été très tôt étudié (CAPON, GILBERT &MOORE, 1959), qu'i~ s'agisse d'en optimiser ~e stockage ou ~a transmission. En effet, une image d'un document de tai~~e A4 numérisée avec un facteur de réso~ution de 8 points par mm représente ~nviron 4 mi~ ~ions de points. Qui p~us est, ~'obtention d'une qua~ité accrue sur ~es matérie~s de visua~is_ation ou reproduction, rend nécessaire une p~us grande finesse de ~a saisie, et ~es vo~umes des images ont a~ors tendance à s'accroitre. Le travai~ décrit ci-dessous, a eu comme motivation initia~e un prob~ème concret qui nous a éyé posé par ~e CNET-PARIS A, dans ~e cadre du projet SARDE , de té~ématisation de ~a documentation technique des té~écommunications. Les prob~èmes que nous traitons concernent ~a réduction du vo~ume d'images bico~ores, afin de diminuer ~·espace nécessaire au stockage des documents, ainsi que ~a restitution de ~·image sous ~a forme ~a p~us fidè~e possible à ~·origina~. SARDE est une aarque déposée par le CNET
Page 1 and 2: Année 1985 N° d'ordre 173 THESE p
Page 3 and 4: Année 1985 N° d'ordre 173 THE SE
Page 5 and 6: Monsieur Jean-Claude SIMON a bien v
Page 7: TABLE DES MATIERES Introduction CHA
Page 11 and 12: 3 Disposer de telles techniques lin
Page 13 and 14: 5 CHAPITRE 1 LES METHODES DE COMPRE
Page 15 and 16: 7 2. DEUX lEME APPROCHE. Dans les i
Page 17 and 18: 9 tel-00839591, version 1 - 28 Jun
Page 19 and 20: 1 1 points de naissance (2,3), (3,4
Page 21 and 22: 1 3 BIB_SYMB: liste de couples (num
Page 23 and 24: 1 5 ou l'ajouter à la bibliothèqu
Page 25 and 26: 1 7 de texte (à la condition qu'el
Page 27 and 28: 1 9 5.3.3. Sélection des candidats
Page 29 and 30: 21 1. le fenêtrage et codage des n
Page 31 and 32: 23 La deuxième solution consiste
Page 33 and 34: 25 CHAPITRE 2 LES CODES DE CONTOURS
Page 35 and 36: 27 2. 2. COMPOSANTE CONNEXE. Une co
Page 37 and 38: 29 Figure 2.4 Exemple de précodage
Page 39 and 40: 3 1 - lien_1(): ajouter un lien ver
Page 41 and 42: 33 On remarque que de ciées à cha
Page 43 and 44: 35 "mesure des attributs au fil du
Page 45 and 46: 37 4.5.2. Gestion des listes de lie
Page 47 and 48: 39 La mise à jour de cgauche et cd
Page 49 and 50: 4 1 Figure 2.9 mise à jour de la b
Page 51 and 52: 43 Figure 2.11 Exemp1e résumant 1e
Page 53 and 54: 45 (incluses). L'affichage aléat~i
Page 55 and 56: 47 !* AFFICHAGE PAR BALAYAGE */ 1*
Page 57 and 58: 49 ACTIVER_CONTOUR décomposer le c
Page 59 and 60:
51 (* desactivation en fin de paroi
Page 61 and 62:
53 1* AFFICHAGE ALEATOIRE */ 1* ini
Page 63 and 64:
55 peut contenir un nombre impair d
Page 65 and 66:
57 Nbaffich < Hauteur . Nmax où Nm
Page 67 and 68:
59 Soit Ge le graphe planaire dont
Page 69 and 70:
61 CHAPITRE 3 LES CODES DE CONTOURS
Page 71 and 72:
63 Question: Si l'on considère com
Page 73 and 74:
65 Leur élimination permet d'amél
Page 75 and 76:
67 2.4. ESCALIERS. Nous avons trouv
Page 77 and 78:
69 I 1. e>
Page 79 and 80:
7 1 Notons S' l'ensemble des suites
Page 81 and 82:
73 Remarque: Un escalier peut avoir
Page 83 and 84:
75 part, et par le codage ... du co
Page 85 and 86:
77 1* [intervalle] désigne [taille
Page 87 and 88:
79 Par contre, tout au l.ong de l.'
Page 89 and 90:
8 1 5.3.1. Codage différentiel bru
Page 91 and 92:
83 sinon (cf. chapitre "application
Page 93 and 94:
85 CHAPITRE 4 UNE APPLICATION COMPR
Page 95 and 96:
87 On trouve ensuite les modules sp
Page 97 and 98:
89 fichier en entrée. Ce module do
Page 99 and 100:
91 La pJ.us petite composante conne
Page 101 and 102:
93 4. MODULE D'AIGUILLAGE. 4.1. ORG
Page 103 and 104:
95 4.2.1. Nombre et tai11e (en octe
Page 105 and 106:
97 4.2.2. E1imination des barbu1es.
Page 107 and 108:
99 4.3.1. Nombre et tail.l.e (en oc
Page 109 and 110:
1 0 1 Figure 4.2 Structure de la bi
Page 111 and 112:
103 5.3. POINTS CARACTERISTIQUES. I
Page 113 and 114:
105 nombre de contours 1 \ image ta
Page 115 and 116:
107 grands contours 1 \ total taux
Page 117 and 118:
109 CONCLUSION 1. PERSPECTIVES IHHE
Page 119 and 120:
1 1 1 Un module SYNCHRO communique
Page 121 and 122:
1 1 3 BIBLIOGRAPHIE tel-00839591, v
Page 123 and 124:
1 1 5 [TSI] Techniques et sciences
Page 125 and 126:
1 1 7 ANNEXE 1 DETAILS DE LA BIBLIO
Page 127 and 128:
1 1 9 cnet4 classe total sans de 1
Page 129 and 130:
1 2 1 cnet10 classe total sans de,
Page 131 and 132:
123 ccitt1 classe total sans de 1
Page 133 and 134:
125 ANNEXE 2 IMAGES CNET tel-008395
Page 135 and 136:
cnetl 3.3.5 Tarif nominal :période
Page 137 and 138:
( E .:- ) ~ ). ' . 1 1. ~' l "'"' c
Page 139 and 140:
cnet5 tel-00839591, version 1 - 28
Page 141 and 142:
cnet7 ·, 1 . --··~ Tension cffic
Page 143 and 144:
cnet9 .... --. - ------------·----
Page 145 and 146:
y-----r---.L..---,----...1..-.--~m-
Page 147 and 148:
cnetl3 .1. INTRODUCTION Les fondeme
Page 149 and 150:
tel-00839591, version 1 - 28 Jun 20
show all

ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?