EP  O 1 79 291  B1                                    -
Musterregister 172) nicht als passendes Muster zum Neuordnen akzeptiert wird, worauf we_itere B_its vom
Eingangsdatenpuffer so in das Adreßregister gebracht werden, daß das Prü_enster um einen weiteren
Schritt entlang der Anzahl von gespeicherten Bildzeilen abgetastet wird.                          _  _
5   Revendications
1. Procédé pour traiter des données bina._res _d'image envoyées par des moyens d'al__mentation
d'images à titre de preparation en vue d'une compression selon un svsteme de codage bidimensionnel,
incluant les étapes consistant à.
IO     a) explorer par balayage les données d'image en dépla_ant une fenetre comportant des nombres
préalablement definis de k éléments d'image dans une ligne de l'image (k colonnes) et l l__gnes,
b) détecter des transitions entre des groupes d'éléments possédant des valeurs b__naires di_érentes,
c) mesurer la valeur absolue de la d._stance entre les transitions dans des lignes ou des colonnes
ultérieures dans la fenetre,
_         15     d) réarranger lesdites données d'image pour réduire de fa_on sélective ladite distance à une valeur
prédéterminée, si cette d__stance est inférieure à une première valeur de d__stance prédéterminée X,
Ie nombre total des éléments d'image dans chaque ligne de la fenetre resistant inchangé, et
e) envover lesdites données d'__mage réarrangées à des movens de compression pour realiser Iadite
COmpfeSSiOn.
zO     2. Procédé selon la revendication 1, selon lequel l = 3, íncluant les etapes consistant à.
a) detecter une première trans._tion dans les données d'._mage dans une première ligne de balayage,
une seconde transition dans les données d'image dans une seconde ligne de balayage et une troisième
transìtion dans les données d'image dans une troisième ligne de balayage,
b) meSUFeF Une pfem._èFe di StanCe (__2) entre ladite p Femiefe tfanSitiOn et ladite SeCOnde tfanSjtiOn et
25  Une SeCOnde di StanCe (_2_) entre ladite SeCOnde tfanSit_IOn et ladite tFOiSième tFanSit_iOnl
.            c) réarranger lesdites donnees d'._mage pour réduire de fa_on sélective la plus petite desd__tes prem__ère
ou seconde distance à une prem__ère valeur prédéterminee, si au mo__ns l'une de ces distances est inférieure
ou égale à une seconde valeur de distance prédéterminée, qui est supérieure à ladite première valeur
prédéterm._nee et inferieure à ladite première valeur de distance prédéterminée X,
3o     d) réarranger lesdites donnees de manière à réduire la plus petite desdites distances a ladite seconde
valeur de distance prédéterminée, s__ les deux distances se situent entre ladite seconde valeur de distance
prédéterminée et ladite première valeur de distance predéterminée.
3. Procédé selon la revendication 2, dans lequel ladite seconde valeur d_ distance pédéterminee est
égale à 3.
35     Q. Procédé selon la revendication 2, selon lequel ladite première valeur prédéterminée est O, si l'une ou
l'autre de ladite prem__ere ou seconde distance est 1, et est 1, si l'une ou l'autre de ladite première ou
seconde distance est 2 ou 3.
5. Procédé selon la revendication 2, selon lequel k = 3 et l = 3.
6. Procédé selon la revend__cation 3, selon lequel k = 4 et l = 2.
4o     J. Dispositif pour la mise en oeuvre du procédé selon une ou plusieurs des revendications precédentes,
comportant des movens pour mémoriser une fenetre des données d'image explorées par balayage,
Caractérisé par                                         .
- un registre de profils (72, figure 7) memorisant une ou plusieurs fenetres et produ__sant un profìl
b__naire unidimensionnel enchainé,
45     - des moyens (73) de mémorisatìon d'une table de conversion addréssés par ledit profil b__naire
unid__mensional et déIivrant un profil binaire unid._mensionnel de so_ie rearrange (74).
_              - une porte (75) et un tampon de lignes 176) assemblant ledit profil binaire de sortie selon des l__gnes
pour son envoi à un dispositif de compression 178),
- Iesdits moyens de memorisation de la table de conversion incluant des moyens pour dél__vrer un
5o  signal de sauvegarde de profil (77) audít registre de profils, si ledit profil binaire un__dimensionnel, c'est-à-
dire ladite fenetre des bits de l'._mage, ne contient pas des transitions pour toutes les l__gnes de la fenetre,
auquel cas ledit registre de profils conserve ladite fenetre inspectée et admet une autre fenetre pour
completer ledit profil binaire unidimensionnel pour former un profil élargiservant à réaliser un adressage
renouvelé de ladite table de conversion.   _
_5     8. Procédé selon la revendication J, compo_ant en outre des moyens pour déclencher la délivrance
d'une prof._l binaire inchangé ou d'une partie de ce profil à partir desdits moyens (73) de memorisation de la
table de convers__on, si ledit profil b__naire s__tué dans ledit registre de profils (J2) n'est pas accepté en tant
que prof__l convenant pour le réarrangement, auquel cas des bits supplémentaires délivrés par led._t tampon
_    de données d'entrée sont transférés dans ledit registre d'adresses de manière à explorer par balavage la
. 6o  fenetre d'__nspection sur un pas supplémentaire le long de ladite pluralité de l__gnes d'image mémorisées.
_         65          _                                               _
9           y