FR 2657443 A1 19910726 FR 9000796 A 19900124 Procédé et appareil de traitement de signal électro- encéphalographique L' invention concerne le traitement en temps réel d'un signal électro-encéphalographique, généralement dénommé EEG, en vue de la classification automatique des stades du sommeil d'un patient à partir des caractéris- tiques du signal EEG Elle trouve des applications importantes, bien que non exclusives, dans l'étude du sommeil, effectuée dans les laboratoires hospitaliers, et dans l'étude des modifications du sommeil sous l'effet de médicaments, dans les laboratoires d'études des produits pharmaceutiques. Les spécialistes de 1 'EEG reconnaissent en général six stades différents et les signaux obtenus pendant des tranches temporelles successives sont affectés à un des six stades. A l'heure actuelle, la détermination des stades successifs du sommeil chez un patient s'effectue par dépouillement visuel d'un tracé du signal EEG et nécessite deux à trois jours de travail pour chaque tracé des signaux sur une nuit de sommeil, avec un taux de concordance entre résultats obtenus par différents opérateurs de l'ordre de 80 % Ce mode de dépouillement est pénible et très lent L'opérateur doit, sur chaque tranche de signal, effectuer une analyse fréquentielle par observation d'un signal temporel, ce qui implique un lissage considérable et une appréciation subjective qui conduit à retenir pour la classification six stades seulement, communément dénommés veille, sommeil paradoxal, stade 1, stade 2, stade 3 et stade 4. On a proposé un système comportant un micro- calculateur qui détermine les stades du sommeil par analyse des signaux provenant de plusieurs dérivations d'un électro-encéphalographe Les signaux, échantillonnés à fréquence élevée ( 1000 Hz pour traiter des signaux ayant une fréquence maximale de 30 Hz) et numérisés, sont appliqués à un banc de filtres numériques ayant des fréquences caractéristiques fixées Cet appareil transpose l'analyse visuelle et ne permet pas d'améliorer les performances de cette dernière. L'invention vise à fournir un procédé et un appareil de traitement de signal EEG répondant mieux que ceux antérieurement connus aux exigences de la pratique, notamment en ce qu'ils permettent une classification totalement automatique de tranches temporelles succes- sives du signal en temps réel, avec un taux de concor- dance avec la classification visuelle qui est du même ordre de grandeur qu'entre classifications visuelles effectuées par des opérateurs différents Elle vise également à fournir un procédé permettant, le cas échéant, une analyse et une classification beaucoup plus fines que les procédés par observation directe. Dans ce but, l'invention utilise une technique d'auto-apprentissage, ne faisant aucune hypothèse de départ sur les caractéristiques particulières du signal EEG traité. De façon plus précise, l'invention propose un procédé de traitement en temps réel selon lequel: on découpe un signal EEG en tranches temporelles de même durée; on échantillonne numériquement chaque tranche du signal pour obtenir des blocs successifs de N échan- tillons; pour chaque bloc i, on détermine M coefficients de corrélation normalisés Rik, M étant très inférieur à N; pour chaque bloc i, on calcule les distances D(i,j) entre les coefficients Ri k du bloc courant et les coefficients Rj k des centres de gravité des classes j déjà existantes; on sélectionne le minimum D(i,p) des D(i,j) et on affecte le bloc i à la classe p si D(i,p) est inférieur à un seuil déterminé, en remettant à jour le centre de gravité de la classe, tandis qu'on crée une nouvelle classe si D(i,p) est supérieur au seuil déterminé. L'expérience a montré qu'il suffit d'une seule voie EEG, avantageusement la dérivation vertex-occipital, pour effectuer la classification, ce qui réduit la charge de calcul à un point tel qu'un même appareil à mini- calculateur peut analyser les signaux EEG provenant de plusieurs trajets simultanément. Pratiquement, de bons résultats, conduisant à 80 % de concordance avec les analyses visuelles, ont été obtenus avec échantillonnage à 100 Hz, N = 3000 (ce qui correspond à des tranches de 30 sec) et M = 16. L'invention propose également un appareil permettant de mettre en oeuvre le procédé ci-dessus défini, comprenant: une voie d'acquisition ayant un filtre passe- bas ou passe-bande, un échantillonneur et un convertisseur analogiquenumérique, un microprocesseur de prétraitement programmé pour calculer des coefficients de corrélation Rik pour chaque tranche du signal EEG, un mini-calculateur de stockage des blocs de signaux et/ou des coefficients de corrélation, de création de classes de signaux, d'affectation des blocs et de remise à jour des classes. La voie d'acquisition peut notamment avoir un filtre ayant une bande passante de 1 à 40 Hz (dans le cas d'un échantillonneur à 100 Hz), éventuellement un multi- plexeur analogique permettant de traiter plusieurs signaux EEG, et un convertisseur analogique-numérique à 12 bits Le microprocesseur chargé d'effectuer le pré- traitement des données en temps réel peut alors être du type 16 bits et prévu pour transmettre les coefficients de corrélation vers le minicalculateur par blocs de 150 octets à l'issue du prétraitement de chaque bloc Le mini-calculateur peut être un ordinateur personnel traitant les données en temps réel et stockant les résultats définitifs, et éventuellement les résultats intermédiaires, en mémoire de masse. L invention sera mieux comprise à la lecture de la description qui suit d'un procédé constituant un mode particulier de mise en oeuvre de l'invention, et d'un appareil permettant de le mettre en oeuvre La descrip- tion se réfère aux dessins qui l'accompagnent, dans lesquels: la Figure 1 est un logigramme de principe des étapes de prétraitement et de classification du procédé; la Figure 2 est un synoptique de principe montrant les composants essentiels mis en oeuvre dans l'appareil. La partie du procédé mise en oeuvre en temps réel peut être considérée comme comportant: une étape d'acquisition des signaux EEG; une étape de prétraitement; et une étape de classification, qui peut être complétée par une analyse effectuée en temps différé. L'acquisition implique la détection et l'ampli- fication d'un signal EEG, avantageusement le signal vertex-occipital, et l'amplification analogique, jusqu'à un niveau permettant de réduire l'effet du bruit Le signal amplifié est soumis à filtrage dans une bande considérée comme significative, habituellement de 1 à 40 Hz Il est cependant possible d'utiliser une bande plus étroite, limitée par exemple à 30 Hz Le signal est échantillonné à une fréquence au moins égale à deux fois la limite haute de la bande de filtrage, par exemple à 100 Hz Les échantillons sont soumis à une conversion analogique-numérique, avec un nombre de niveaux de quantification suffisant pour obtenir la sélectivité désirée Pratiquement, une quantification sur 12 bits, compatible avec l'utilisation d'un microprocesseur 16 bits, sera généralement satisfaisante. Les échantillons sont soumis à l'étape de prétraitement et peuvent également être stockés sur une mémoire de masse permettant une exploitation et une analyse complémentaires en temps différé. A cours du prétraitement on calcule, pour les blocs successifs de quelques milliers d'échantillons, plusieurs coefficients d'auto-corrélation du signal. Pratiquement, dans le cas d'une fréquence d'échantil- lonnage de 100 Hz, on peut utiliser des tranches de 30 sec, comportant N = 3000 échantillons et on peut caractériser chaque tranche d'ordre i par 16 coefficients de corrélation correspondant à des retards égaux au pas d'échantillonnage On aura donc, pour la tranche d'ordre i, 16 coefficients: N Ri,k = ( 1 N) y Sn Sn+k ( 1) n= 1 o k varie de O à 15 pour chaque bloc de N échantillons. La classification s'effectue de façon itérative, avec apprentissage au fur et à mesure du déroulement d'une expérience, dont la durée est en général de 8 à 10 heures Le processus itératif permet de créer automati- quement des classes de répartition des blocs de signaux, d'y affecter les blocs et d'ajuster les classes Il utilise un critère de ressemblance basé sur une distance de Tchebyshev, appliqué non pas aux coefficients Ri k de la formule ( 1), mais à des coefficients normalisés R: R*ik = Rik / Ri O ( 2) Pour plus de simplicité, on désignera par la suite les coefficients normalisés par la simple notation R, et non pas R* Le coefficient R*i O est toujours égal à l'unité, le coefficient Ri Q est conservé et représente l'énergie de la tranche i de signal. On utilise comme paramètre significatif, pour évaluer la ressemblance entre une tranche de signal et la tranche type d'une classe pré-existante, une distance constituée par le plus grand des quinze écarts entre un des coefficients de corrélation du signal de la tranche courante et le centre de gravité des coefficients correspondants des tranches déjà affectées aux classes pré-existantes. La distance D(i,j), considérée comme signifi- cative pour apprécier la ressemblance entre la tranche d'ordre i du signal EEG et chaque classe j parmi les classes pré-existantes est: D(i,j) = MA Xk I Ri,kRj,kl ( 3) On détermine alors celui des coefficients D(i,j) , dont le nombre est égal à celui des classes pré- existantes, qui est le plus faible pour la tranche i de signal considéré Cette valeur minimale D(i,p) = Minj D(i,j) ( 4) révèle la classe préexistante p pour laquelle il y a la plus grande ressemblance avec la tranche de signal d'ordre i. Un test est alors effectué, par comparaison de D(i,p) avec un seuil DO affichable par l'opérateur Si D(i,p) est inférieur au seuil, le bloc d'échantillons d'ordre i (ou la tranche de signal i) est considéré comme appartenant à la classe p et on remet simplement à jour le centre de gravité des coefficients de la classe p par l'opération Rpk = l 11 (Npr 1) l (Np Rpk + Rik) ( 5) Np = Np + 1 Si, au contraire, D(i,p) est supérieur à DO, on crée une nouvelle classe dont le bloc courant constitue le premier bloc. Ce seuil DO est choisi en fonction du résultat d'expériences pour chaque appareillage particulier. Il est suffisamment élevé pour que le nombre de classes généré au cours de l'ensemble de l'expérience ne soit pas excessif et disproportionné par rapport au nombre de stades du sommeil que permet de différencier l'analyse visuelle, ceci afin d'assurer une cohérence avec l'analyse visuelle Il ne doit pas être trop faible, car le nombre de classes serait alors insuffisant L'ex- périence permet de choisir la valeur la mieux appropriée. Une fois que cette valeur a été choisie pour un appareil donné, il n'est plus nécessaire de la modifier suivant le patient. On voit que le procédé s'initialise seul: il suffit de fixer la valeur de seuil D Le premier bloc constitue une première classe qu'on peut considérer comme la classe O et on mémorise alors les 16 coefficients de corrélation R Ok qui servent de termes de comparaison Rj k pour les coefficients Rî k du bloc suivant, d'ordre i=l, qui est soit affecté à la classe pré-existante, soit utilisé pour créer une nouvelle classe et ainsi de suite. A la fin de l'enregistrement, c'est-à-dire à l'issue de l'expérience, on dispose en mémoire: des centres de gravité des 15 coefficients R jk (; / 0) et de l'affectation de chacun des blocs d'échan- tillons à une classe. On peut alors, par des processus mathématiques bien connus, établir pour chaque classe un modèle paramé- trique auto-régressif, d'ordre 15 en cas de calcul de 16 coefficients de corrélation normalisés On peut déduire de ce modèle un spectre de fréquence et calculer, pour plusieurs bandes de fréquence considérées comme particu- lièrement significatives pour l'affectation à un stade de sommeil, le pourcentage de l'énergie totale du signal qui est contenu dans la bande L'expérience a montré qu'il était en général commode d'adopter trois bandes de fréquence allant respectivement de 1 à 4 Hz, de 4 à 7 Hz et de 12 à 14 Hz (cette répartition n'étant cependant pas la seule possible). Si on désigne par Bm le pourcentage d'énergie pour la bande d'ordre m (m prenant les valeurs 1, 2 et 3), on peut calculer, pour chaque classe, des coeffi- cients cs en nombre égal à celui des stades de sommeil préalablement définis et qui sont en général ceux que l'analyse visuelle permet de différencier Ces coefficients sont de la forme: Cs = Z "ms Bm + os ( 6) m On affecte alors chacune des classes obtenues par l'analyse fréquentielle automatique à celui des stades de sommeil pour lequel la probabilité pour que le stade soit représentatif de la classe Cp est maximale Cette proba- bilité P est donnée par: P (Cp C stade S) = exp c 5 / Z exp ca ( 7) Les coefficients a"ms et O S peuvent être déter- minés par analyse statistique sur un nombre d'expériences élevé, dépassant la centaine Dans le cas envisagé plus haut de six stades de sommeil et de trois bandes de fréquence, les valeurs du Tableau I ont été trouvées satisfaisantes: Tableau I Bandes "m,s Bt m B_____ 1 __________ Stades 1 à 4 Hz 4 à 7 Hz 12 à 14 Hz _ _ _ _ _ _ _ _ _ __ _ _ _ Veille Sommeil paradoxal Stade 1 Stade 2 Stade 3 Stade 4 0,21 0,98 0,68 1, 29 1,97 2,54 0,42 1,10 0,74 0,79 0,46 0,04 1,75 1,96 1,98 3,26 1,90 0,55 Ps 14,16 33,92 22,83 ,90 54,84 74,30 Les valeurs de ams peuvent varier, d'environ 5 % dans la bande de 1 à 4 Hz, de 10 % dans la bande de 4 à 7 Hz et de 15 % dans la bande de 12 à 14 Hz Ces possibilités de variation tiennent compte d'observations concernant le caractère plus ou moins significatif des trois bandes Si on utilise uniquement la bande de 1 à 4 Hz, la classification est correcte dans 55 % environ des cas En y ajoutant l'utilisation de la bande 4 à 7 Hz, on améliore de 15 % la classification Enfin, l'utilisation de la bande de 12 à 14 Hz apporte encore une amélioration de 8 % environ Cette simple indication permet de constater que, dans certains cas, on pourra utiliser deux bandes seulement Dans d'autres cas, o l'on recherche une analyse aussi fine que possible, on pourra adopter un nombre de bandes fréquentielles plus élevé. L'appareil de mise en oeuvre du procédé peut avoir la constitution de principe montrée en Figure 2 Le signal fourni par le capteur 10 et amplifié en 12, par exemple dans un banc d'enregistreurs graphiques de type classique, est appliqué à un filtre analogique passe- bande 14, dont la bande passante va de 1 à 40 Hz Le signal de sortie du filtre 14 est appliqué à un échan- tillonneur 16 à 100 Hz qui attaque l'une des entrées d'un multiplexeur 18 Il est en effet possible de traiter simultanément plusieurs signaux EEG dans un même appareil, du fait du faible volume de calculs nécessaire. Les échantillons sont transformés en nombres de 12 bits par un convertisseur analogique-numérique 20 et appliqués à un microprocesseur 22 à mots de 16 bits, destiné à effectuer le prétraitement et à transmettre les résultats de ce prétraitement, constitués par les coefficients de corrélation, calculés sur chaque tranche de 30 sec, à un microcalculateur 24, généralement de type ordinateur personnel La transmission peut s'effectuer par une liaison série asynchrone de type RS 232, par blocs de 150 octets à l'issue de chaque tranche de 30 sec Ces 150 octets permettent de transférer également des informa- tions supplémentaires, telles que chaque numéro de bloc, le nombre de saturations, les débordements éventuels de calcul. Le logiciel de classification peut être implanté soit dans une mémoire associée au microprocesseur si celui-ci assume la fonction, soit en mémoire 26 du micro-calculateur 24 qui stocke, en mémoire de masse 28, toutes les données correspondant aux blocs successifs, telles que notamment les coefficients de corrélation R, un fichier d'enregistrement des blocs, un fichier de classes pour chaque patient, etc Il calcule les coeffi- cients c définis ci-dessus et les probabilités Il affec- te en conséquence les classes, qui se sont constituées par un processus d'auto-apprentissage, aux stades prédé- finis par l'expérimentateur, et donc répartit les tran- ches de signal entre les différents stades Souvent, la il valeur de seuil choisie est telle que le nombre de clas- ses obtenues à la fin d'une nuit de sommeil va de 20 à , alors que le nombre de stades fixés par les spécia- listes de 1 'EEG est de 6, ce nombre représentant le maximum pratique des stades entre lesquels il est possible d'effectuer une discrimination par observation visuelle du signal EEG On peut en conséquence introduire des stades intermédiaires de sommeil, notés par exemple 1-1, 1-2,, 2-3 qui sont utilisés chaque fois qu'aucune des probabilités calculées n'est supérieure à une valeur prédéterminée, par exemple de 70 %. Un logiciel d'analyse complémentaire peut être implanté en mémoire 26 du micro-calculateur 24 Ce logiciel permet de traiter les fichiers et d'effectuer des opérations supplémentaires, telles que la suppression de classes non significatives, l'association impérative d'une classe à un stade de sommeil, la visualisation graphique des résultats, des hypnogrammes résultant de critères de classification variés, etc Une telle analyse permet à l'expérimentateur d'intervenir pour tenir compte de paramètres particuliers, tels que par exemple la tranche d'âge des sujets étudiés, pour tenir compte de la variation importante du signal EEG en fonction de l'âge. L'invention est susceptible de nombreuses variantes de réalisation, en particulier en ce qui concerne l'appareil de mise en oeuvre Les différentes fonctions peuvent être réparties de façon différente de celle décrite, aussi bien en ce qui concerne la répar- tition des traitements entre partie analogique et partie numérique que l'affectation des traitements numériques aux unités de calcul. REVENDICATIONS 1 Procédé de traitement de signal électro- encéphalographique en vue de déterminer les stades du sommeil pendant la période de prélèvement du signal, caractérisé en ce que: (a) on découpe le signal EEG en tranches temporelles de même durée; (b) on échantillonne numériquement chaque tranche du signal pour obtenir des blocs successifs de N échan- tillons; (c) pour chaque bloc i, on détermine M coef fi- cients de corrélation normalisés Rik, M étant très inférieur à N; (d) pour chaque bloc i, on calcule les distances D(i,j) entre les coefficients Ri du bloc courant et les i,k coefficients R Jk des centres de gravité des classes j déjà existantes; (e) on sélectionne le minimum D(i,p) des D(i,j); (f) on affecte le bloc i à la classe p si D(i,p) est inférieur à un seuil déterminé, en remettant à jour le centre de gravité de la classe, tandis qu'on crée une nouvelle classe si D(i,p) est supérieur au seuil déterminé; et (g) on affecte chaque classe au stade le plus proche du point de vue répartition d'énergie entre bandes de fréquence. 2 Procédé selon la revendication 1, caractérisé en ce que, au cours de l'étape (g), on établit pour chaque classe un modèle paramétrique autorégressif; on en déduit un spectre de fréquence; on calcule, pour plusieurs bandes de fréquence significatives pour l'affectation à un stade de sommeil, le pourcentage de l'énergie totale du signal qui est contenu dans la bande; on calcule, pour chaque classe, des coefficients cs en nombre égal à celui des stades de sommeil préala- blement définis; et on affecte chacune des classes obtenues par l'analyse fréquentielle automatique à celui des stades de sommeil pour lequel la probabilité pour que le stade soit représentatif de la classe est maximale. 3 Procédé selon la revendication 2, caractérisé en ce que les trois bandes vont respectivement de 1 à 4 Hz, de 4 à 7 Hz et de 12 à 14 Hz. 4 Procédé selon la revendication 3, caractérisé en ce que lesdits coefficients sont de la forme Cs = am, S Bm + m o a et P sont des coefficients différents suivant les stades du sommeil et la probabilité P est celle donnée par P (Cp E stade s) = exp cs / Z exp cs Procédé selon la revendication 4, caractérisé en ce que l'on adopte, pour les coefficients, les valeurs suivantes, correspondant à six stades de sommeil Bandes \Bm Stades Veille Sommeil paradoxal Stade 1 Stade 2 Stade 3 1 à 4 Hz 0,21 0,98 0,68 1,29 1,97 Stade 4 2,54 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _- am, s 4 à 7 Hz __________ 0,42 1,10 0,74 0,79 0,46 0,04 ___ ___ __ 12 à 14 Hz 1,75 1,96 1,98 3,26 1,90 0,55 _____________ Ps 14,16 33,92 22,83 ,90 54,84 74,30 __________- 6 Appareil de mise en oeuvre du procédé selon l'une quelconque des revendications précédentes, carac- térisé en ce qu'il comprend: une voie d'acquisition ayant un filtre passe- bas ou passe-bande, un échantillonneur et un convertisseur analogiquenumérique, un microprocesseur de prétraitement programmé pour calculer des coefficients de corrélation Ri k pour chaque tranche du signal EEG, un mini-calculateur de stockage des blocs de signaux et/ou des coefficients de corrélation, de création de classes de signaux, d'affectation des blocs et de remise à jour des classes. 7 Appareil selon la revendication 6, caractérisé en ce que la voie d'acquisition a un filtre ( 14) ayant une bande passante de 1 à 40 Hz et un échantillonneur de Hz.