ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...
ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ... ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...
46 On pourrait être tenté de réaliser le décodage en 2 étapes inverses des 2 étapes du codage (pré code, ccx). Un décodage, inverse de "précode", est effectivement facile i mettre au point.- Par contre, reconstruire le précode i partir du code de contour (inverse de ccx) n'est pas facile. Si l.'on y arrive c'est à l'aide d'un algorithme qui permet, sans travail. supplémentaire autre que l'écriture en mémoire d'image, de reconstruire l'image; dès lors pourquoi restreindre ce mécanisme et introduire une étape supplémentaire ? 5.2.2. ALGORITHME DE RECONSTRUCTION. tel-00839591, version 1 - 28 Jun 2013
47 !* AFFICHAGE PAR BALAYAGE */ 1* lx et ex représentent la taille de l'image a reconstruire *1 1* INITIALISATIONS */ lccx, cccx := lecture des coord du pt de depart de la 1ere CCX init_couples(); init_contours(); pp:=ps:=pc:=Nil; coul := BLANC; 1* Lecture des index permettant de récupérer les ccx dans l'ordre lexicographique inverse *1 lire (fichier index); 1* ON BALAYE L'IMAGE ENTIERE POUR LA RECONSTRUIRE*/ l:=lccx; tant que 1 >=0 tel-00839591, version 1 - 28 Jun 2013 pour c := ex jusqu'à 1 faire si (pactives [c] > 0) alors si (pactives [c] = 2) alors ABSORBER_LIEN; ABSORBER_LIEN sinon ABSORBER_LIEN fin si sinon si (ATTEINT(lcple,ccple)) alors ACTIVER_COUPLE sinon si (ATTEINT(lcont,ccont)) alors ACTIVER_CONTOUR sinon si {ATTEINT(lccx,cccx)) alors ACTIVER_CCX; fin si fin si fin si fin si finpour fintant 1* s'il y a des lignes blanches on saute à la ccx suivante. abs(lcple)=INFINI lorsqu'il n'y a plus de couples en attente. pc=Nil lorsqu'il n'y a plus de parois actives. */ si ({pc= Nil) et { abs(lcple) =INFINI)) alors l:=lccx; fin si ATTEINT (ligne,colonne) est vrai lorsque ligne = 1 et colonne = c
- 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 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: 45 (incluses). L'affichage aléat~i
- 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
47<br />
!* AFFICHAGE PAR BALAYAGE */<br />
1* lx et ex représentent la taille de l'image a reconstruire *1<br />
1* INITIALISATIONS */<br />
lccx, cccx := lecture des coord du pt de depart de la 1ere CCX<br />
init_couples();<br />
init_contours();<br />
pp:=ps:=pc:=Nil;<br />
coul := BLANC;<br />
1* Lecture des index permettant de récupérer les ccx<br />
dans l'ordre lexicographique inverse *1<br />
lire (fichier index);<br />
1* ON BALAYE L'IMAGE ENTIERE POUR LA RECONSTRUIRE*/<br />
l:=lccx;<br />
tant que 1 >=0<br />
tel-00839591, version 1 - 28 Jun 2013<br />
pour c := ex jusqu'à 1 faire<br />
si (pactives [c] > 0) alors<br />
si (pactives [c] = 2) alors<br />
ABSORBER_LIEN;<br />
ABSORBER_LIEN<br />
sinon<br />
ABSORBER_LIEN<br />
fin si<br />
sinon<br />
si (ATTEINT(lcple,ccple)) alors<br />
ACTIVER_COUPLE<br />
sinon<br />
si (ATTEINT(lcont,ccont)) alors<br />
ACTIVER_CONTOUR<br />
sinon<br />
si {ATTEINT(lccx,cccx)) alors<br />
ACTIVER_CCX;<br />
fin si<br />
fin si<br />
fin si<br />
fin si<br />
finpour<br />
fintant<br />
1* s'il y a des lignes blanches on saute à la ccx suivante.<br />
abs(lcple)=INFINI lorsqu'il n'y a plus de couples en<br />
attente. pc=Nil lorsqu'il n'y a plus de parois actives. */<br />
si ({pc= Nil) et { abs(lcple) =INFINI)) alors<br />
l:=lccx;<br />
fin si<br />
ATTEINT (ligne,colonne) est vrai lorsque ligne = 1<br />
et colonne = c
Change language