ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...
ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ... ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...
76 Solutions envisageables: 1. coder en ~ibut de contour la longueur du contour. 2. terminer chaque contour par une situation impossible. 3. ne rien coder ... puisque tout contour est fermi, et notre codage exact. En suivant le contour on doit retomber sur le point de dipart, qui indique sa fin. Si l'on envisage des diformations ultirieures sur les contours il faut choisir parmi les deux premJ.eres solutions. Celle qui nous parait la plus intiressante est celle d'un escalier impossible constitui d'une marche de taille nulle et ne contenant que la marche finale. tel-00839591, version 1 - 28 Jun 2013 Ceci donne le code: (siparateur)(type)(taille marche)(marche finale) ( 1) ( 000) ( 0 ••• 0) (11) donc un code de (6 + n) bits, où n est la longueur du code de la première classe des tailles des marches. 5.1.4. Algorithme de recherche des escaliers.
77 1* [intervalle] désigne [taillemarche-1 , taillemarche+1l */ Pour chaque contour 1* initialisations */ lire(lien) marche:=lien; comptmarche:=1; ESCALIER:= FAUX; tel-00839591, version 1 - 28 Jun 2013 tant qu'il existe un lien faire lire(lien) si (ESCALIER) alors si (lien=marche) alors comptmarche := comptmarche+1; si (comptmarche > taillemarche+1) alors terminer_escalier; ESCALIER := FAUX; comptmarche :=1; fin si sinon si (lien=contremarche) alors si (comptmarche >O) alors si (comptmarche € [intervalle]) alors coder_marche(comptmarche); comptmarche:= 0; sinon /* la dernière marche vue est trop courte *1 terminer_escalier; coder_contremarche; taillemarche:=comptmarche; démarrer_escalier (marche,lien); /*meme type*/ comptmarche:=O; fin si sinon /* on a deux liens contremarche consécutifs *1 terminer_escalier; marche:=lien; comptmarche:=2; ESCALIER:=FAUX; fin si sinon 1* le lien n'est pas une marche, ni une contremarche *1 si (comptmarche >0) alors si (comptmarche€[intervalle]) alors coder_marche(comptmarche); terminer_escalier; marche:=lien; comptmarche:=1; ESCALIER:=FAUX; sinon terminer_escalier; coder_contremarche; taillemarche:=comptmarche; démarrer_escalier(marche,lien); comptmarche:=O; fin si sinon
- 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: 75 part, et par le codage ... du co
- 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
77<br />
1* [intervalle] désigne [taillemarche-1 , taillemarche+1l */<br />
Pour chaque contour<br />
1* initialisations */<br />
lire(lien)<br />
marche:=lien;<br />
comptmarche:=1;<br />
ESCALIER:= FAUX;<br />
tel-00839591, version 1 - 28 Jun 2013<br />
tant qu'il existe un lien faire<br />
lire(lien)<br />
si (ESCALIER) alors<br />
si (lien=marche) alors<br />
comptmarche := comptmarche+1;<br />
si (comptmarche > taillemarche+1) alors<br />
terminer_escalier;<br />
ESCALIER := FAUX;<br />
comptmarche :=1;<br />
fin si<br />
sinon<br />
si (lien=contremarche) alors<br />
si (comptmarche >O) alors<br />
si (comptmarche € [intervalle]) alors<br />
coder_marche(comptmarche);<br />
comptmarche:= 0;<br />
sinon /* la dernière marche vue est trop courte *1<br />
terminer_escalier;<br />
coder_contremarche;<br />
taillemarche:=comptmarche;<br />
démarrer_escalier (marche,lien); /*meme type*/<br />
comptmarche:=O;<br />
fin si<br />
sinon /* on a deux liens contremarche consécutifs *1<br />
terminer_escalier;<br />
marche:=lien;<br />
comptmarche:=2;<br />
ESCALIER:=FAUX;<br />
fin si<br />
sinon 1* le lien n'est pas une marche, ni une contremarche *1<br />
si (comptmarche >0) alors<br />
si (comptmarche€[intervalle]) alors<br />
coder_marche(comptmarche);<br />
terminer_escalier;<br />
marche:=lien;<br />
comptmarche:=1;<br />
ESCALIER:=FAUX;<br />
sinon<br />
terminer_escalier;<br />
coder_contremarche;<br />
taillemarche:=comptmarche;<br />
démarrer_escalier(marche,lien);<br />
comptmarche:=O;<br />
fin si<br />
sinon