ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...
ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ... ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...
42 '. Pour chaque paire de parois on a la hauteur connue de la paire à partir du début de vie de cette paire, et à travers toutes les fusions qu'elle a pu subir. En un point de mort il faut comparer les hauteurs associées à chacune des parois, qui représentent les hauteurs actuellement connues des composantes connexes auxquelles appartiennent (séparément avant le point de mort) chacune des parois pc et ps. Soient h 1 et h2 ces hauteurs. Leurs positions relatives sont données par la figure suivante. F:i.gure 2.10 calcul de la hauteur tel-00839591, version 1 - 28 Jun 2013 h1 f~sion h1 h2 1 1 1 d-d h2 1 1 1 f u s i h1 1 1 1 h2 fusion g-g h1 1 1 1 1 h2 o n s d - g h1 1 1 1 h2 1 1 1 fusion g-d (même paire) h1 h2 1 1 1 1 1 1 1 Dans tous les cas de fusion droite-gauche la hauteur de la paire associée à la paroi gauche a été mise à jour au balayage de la ligne précédente, alors que la hauteur de la paire associée à la paroi droite 1' a été à la ligne actuelle. Ceci provoque l'asymétrie de ce cas par rapport aux autres. Mises à jour à effectuer: fusion droite-gauche: haut := max(h2+1 tous les autres cas : haut .- max(h1 , h 1 ) h2)
43 Figure 2.11 Exemp1e résumant 1es prob1èmes de 1argeur et hauteur. N1 1 N 2 ________ ! 1 1 F 1 '------ N3 _j 1 1 F 1 1 lM N: point de naissance F: point de fusion M: point de mort tel-00839591, version 1 - 28 Jun 2013 Dans 1es points de fusion, 1a hauteur des parois gauches est déjà 1. Dép1acer 1es deux tranches horizonta1es 1'une par rapport à 1'autre pour avoir toutes 1es possib1ités de 1a mise à jour de 1a 1argeur.
- 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 and 8: TABLE DES MATIERES Introduction CHA
- Page 9 and 10: INTRODUCTION Le traitement d'images
- 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: 4 1 Figure 2.9 mise à jour de la b
- 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
43<br />
Figure 2.11<br />
Exemp1e résumant 1es prob1èmes de 1argeur et hauteur.<br />
N1 1 N<br />
2<br />
________ !<br />
1 1 F<br />
1 '------<br />
N3 _j 1<br />
1 F 1<br />
1 lM<br />
N: point de naissance<br />
F: point de fusion<br />
M: point de mort<br />
tel-00839591, version 1 - 28 Jun 2013<br />
Dans 1es points de fusion, 1a hauteur des parois gauches<br />
est déjà 1. Dép1acer 1es deux tranches horizonta1es 1'une<br />
par rapport à 1'autre pour avoir toutes 1es possib1ités de<br />
1a mise à jour de 1a 1argeur.