Compression conjointe image chographique-signaux ECG

multivoies par JPEG2000

Emre H. Zeybek
1
Amine Nat-Ali
1
Christian Olivier
2
Azza Ouled Zad
4

1
Universit Paris 12, LiSSi,
2
Universit de Poitiers, SIC,
3
ISI, Syscom, ENIT, (Tunisie)

{Emre.zeybek, naitali}@univ-paris12.fr, olivier@sic.sp2mi.univ-poitiers.fr,
azza.ouledzaid@isi.rnu.tn


Rsum
Nous introduisons dans cet article, un nouveau schma de
compression hybride dimages chographiques et de
signaux lectrocardiographiques (ECG). Lapproche en
question consiste entrelacer dans les hautes frquences
de la dcomposition en ondelette de limage mdicale, les
signaux ECG, enregistrs sur plusieurs drivations. Le
mlange de donnes est ainsi compress par un seul
codeur (dans notre cas, par JPEG2000), sans avoir
utiliser deux codeurs distincts, habituellement employs
dans ce type dapplications.
En utilisant des critres objectifs dvaluation de
performances, nous mettons en vidence, dans cette tude,
des rsultats prliminaires qui intressent
particulirement le domaine biomdical, notamment sur
laspect acquisition, stockage et transmission de
linformation..
Mots clefs
Compression des images mdicales, compression dECG,
compression conjointe.
1 Introduction
Le stockage et la transmission de linformation mdicale
sont devenus actuellement un sujet dune grande
importance, notamment en raison du dveloppement
fulgurant qua connu la tlmdecine, ces dix dernires
annes. Le monitoring par les signaux physiologiques,
notamment par llectrocardiogramme (ECG) requiert
souvent une phase de compression. Les techniques de
compression dECG, sont habituellement classes en trois
grandes catgories savoir, les mthodes directes, les
mthodes utilisant des transformes, et enfin les mthodes
fondes sur le principe dextraction de paramtres
caractristiques.
Dans les mthodes directes, comme leur nom lindique,
les chantillons du signal sont directement cods sans
aucune transformation particulire [1]-[2]. La deuxime
catgorie exige une transformation de lECG dans un
domaine autre que temporel. Cela peut tre, une
transformation du type DCT (Discrete Cosine Transform)
ou du type DWT (Discrete Wavelet Transform) [4]-[7].
Enfin, la troisime catgorie utilise le principe de la
modlisation paramtrique de lECG. Ces paramtres sont
videmment rutiliss dans la phase de reconstruction [8]-
[10].
Hormis, les techniques de compression dECG, la
compression de limage mdicale, notamment limage
chographique (caractrise par le speckle) a fait lobjet
de plusieurs publications intressantes. Nous pouvons en
rfrencer quelques unes telles que [11]-[13].
En effet, si nous nous intressons maintenant une image
particulire qui est limage chographique cardiaque. La
question que lon peut se poser est la suivant : Serait-il
plus intressant de compresser par le mme codeur et de
manire conjointe limage associe aux signaux
cardiaques ?
Limage et le signal cardiaque constituent en effet une
information part entire. Ceci nous a motiv orienter
notre recherche vers le traitement conjoint. Dans cet tude
nous analyserons la compression de plusieurs voies (aussi
appeles drivations ou canaux) dECG dans une image
chographique cardiaque.
Cet article est organis comme suit : dans la section II et
III, nous dcrirons, respectivement la procdure de codage
et de dcodage. Les rsultats obtenus seront prsents
dans la section IV. Enfin, une conclusion ainsi que des
perspectives seront tablies dans la dernire section V.
2 Procdure de codage
Les tapes dinsertion dun signal ECG dans une image
chographique sont indiques dans la figure 1. En effet,
limage en question est dcompose sur une base
dondelette. Comme il est bien connu, le premier niveau
de dcomposition met en vidence quatre bandes
frquentielles, savoir lapproximation LL (Low-Low),
les dtails, HL (High-Low), LH (Low-High) y compris les
hautes frquences HH (High-High). Cette bande de
frquences (HH), contenant les dtails du Speckle se
caractrise par des amplitudes trs faibles pouvant tre
supprimes sans pour autant dgrader sensiblement la
qualit de limage en terme de diagnostic clinique. Par
consquent, elle sera utilise pour y insrer les
chantillons des signaux ECG. Pour une rgion dinsertion
rectangulaire (
0
x ,
0
y , w, h) slectionne, par lutilisateur
(clinicien), dans le domaine spatial, des dtails
appartenant initialement la zone HH seront remplacs
par les chantillons ECG comme suit :

( 2 , 2 )
i
C HH x k y l

= + + (1)
o :
0
/ 2 x x

= ,
0
/ 2 y y

= and
4
w
K = ,
4
h
L = .

et 0, ..., i M = 0, ..., k K = and 0, ..., l L = .

Les valeurs de
0
x
,
0
y
, w et h doivent tre paires. Si ceci
nest pas le cas, elles doivent videmment tre arrondies
la plus proche valeur entire paire.
Avant dinsrer les chantillons de lECG dans la zone
HH, une mise lchelle du signal en question doit tre
effectue en le pondrant par un paramtre

choisi de
faon ce quil ne soit pas dgrad par la quantification
du JPEG2000. Linsertion seffectue donc de la manire
suivante :

( 2 , 2 ) .
i
HH x k y l s

+ + = (2)
o
i
s est le i
me
chantillon du signal.
Une fois le signal insr dans la zone HH, une
transforme en ondelette discrte inverse est calcule. Elle
est note par IDWT (Inverse Discrete Wavelet
Transform). Ceci crera ce que nous appellerons une
image de mlange I

. Il est noter galement que du fait

dintroduire de nouvelles valeurs dans la zone HH, les
valeurs obtenues (aprs inversion) ne sont pas garanties
quelles restent comprises dans lespace [0, 255], sil
sagit videmment de compresser une image sur 8 bits.
Pour cette raison et afin de conditionner limage rsultante
lentre de codeur JPEG2000, une composante continue
/ min( ) I

= doit tre supprime puis videmment
rajoute dans la phase de dcodage (voir section suivante).
De plus, les valeurs de limage inverse doivent tre
arrondies. Limage obtenue que lon compresse par
JPEG2000 sera note, I

tel que :

( ) I round I

= (3)

3 Procdure de dcodage
Ltape de dcodage est effectue selon le schma de la
figure 2(a). Dans un premier temps, JPEG 2000 dcode le
mlange, puis la composante continue est rajoute
comme suit :

I I

= + (4)

o, I

est limage de mlange (corrige par la

composante continue) obtenue aprs dcodage JPEG2000.
Afin de rcuprer les chantillons du signal ECG, une
dcomposition sur une base dondelette de limage
mlange est ncessaire. Lextraction des chantillons
seffectuera ensuite partir des colonnes de la zone HH,
selon lquation suivante :



Figure 1 - Schma dinsertion des chantillons de
lECG dans limage chographique

Figure 2 - (a)Schma de sparation (image-signal),
(b) prdiction des coefficients de limage
chographique
( ' 2 , ' 2 )
i
HH x k y l
s

+ +
= (5)

Il est vident que lorsque les chantillons de lECG sont
extraits de la zone HH, lemplacement de chaque
chantillon sera remplac par une valeur nulle. Cet
emplacement est initialement occup par une valeur
correspondant un dtail de limage chographique. Dans
ce cas, une phase de prdiction est utilise afin de
dterminer (de manire approximative) les valeurs
manquantes de la zone HH.

Dans cet article nous avons utilis le prdicteur ( MED)
Median Edge Detector habituellement utilis dans le
standard LOCO-I/JPEG-LS. Ce prdicteur a la
particularit dutiliser trois cfficients voisins celui que
lon souhaite prdire. Si lon note par h , la valeur prdite,
la rgle de prdiction sera donne comme suit (voir figure
2.b) :

min( , ) f max( , ),
max( , ) if min( , ),
otherwise,
a b i c a b
h a b c a b
a b c
>
=
+

(6)

O, a, b et c reprsentent respectivement, le coefficient
gauche, gauche suprieur et haut tel que :

( 2 1, 2 ) a HH x k y l

= + + ,
( 2 , 2 1) b HH x k y l

= + + ,
et ( 2 1, 2 1) c HH x k y l

= + +

Limage chographique est reconstruite en utilisant la
transforme en ondelette inverse dont un ensemble de
dtails a t estim.

4 Rsultats

La qualit de reconstruction est mesure, dune part, en
utilisant le PSNR (Peak Signal Noise Ratio) pour limage
chographique et dautre part en utilisant le PRD (Percent
Root Mean Square Difference) en % pour le signal ECG.
Ces deux critres sont dfinis comme suit :

a) PSNR :
2 1
20. log
B
dB
PSNR
MSE

=
| |
|
\
(7)
O :

1 1
2
0 0
1
.
( , ) ( , )
X Y
i j
X Y
MSE I i j I i j

= =
=

I et I reprsentent respectivement limage originale
et limage reconstruite (codage sur B bits).

b) PRD :

( )
1
2
0
% 1
2
0
x100
N
k k
k
N
k
k
s s
PRD
s

(8)
O
k
s et
k
s reprsentent respectivement le signal ECG
original et le signal ECG reconstruit.
Lapproche propose a t value sur des donnes
relles. Dune part, nous avons utilis la base de donnes
de MIT-BIH arrhythmia database [14] pour les signaux
lectrocardiographiques et dautre part, la base de donnes
MeDEISA (Medical Database for the Evaluation of Image
and Signal Processing Algorithms) contenant des images
mdicales non compresses y compris les images
chographiques.
Dans cette application, nous avons insr
lenregistrement dECG numro 111 ayant deux
drivations. Nous supposons que lutilisateur slectionne
toute limage chographique comme zone dinsertion.
Ceci correspond, en effet :
0
0 x = ,
0
0 y = , 512 w =
et 512 h = . Les 1600 premiers chantillons de chaque
drivation dECG sont insrs aprs une mise lchelle
( 30 = ). Dans cette tude, la valeur de est choisie de
manire empirique. Des orientations quant au choix de
cette valeur seront donnes dans la conclusion.
Aprs la procdure dinsertion, le mlange obtenu est
compress par JPEG2000 en utilisant un dbit binaire de
0.30 bpp (Bit Par Pixel). Ce dbit binaire est choisi pour
une question dillustration. Nous pouvons cependant,
comparer dune part, limage originale limage
reconstruite (Fig. 3(a), et 3(b)) et dautre part, les deux
drivations dECG (Fig. 3(c), et 3(d)), avant et aprs
codage. Cette illustration permet de mettre en vidence la
qualit visuelle obtenue suite la compression du
mlange. Evidemment, une valuation objective exige une
analyse des performances du systme de compression en
fonction du dbit binaire. Cet aspect est en effet mis en
vidence sur la figure 4 o nous reprsentons dune part,
lvolution du PSNR lorsque limage chographique est
compresse avec et sans insertion des deux drivations d
ECG et dautre part lvolution du PRD de lECG en
question. En se basant sur ces courbes, nous pourrons
remarquer que pour les bas dbits, la diffrence de
performances en terme de PSNR du codeur JPEG2000,
avec et sans insertion dECG est visiblement minime. Ce
rsultat est particulirement intressant du fait que dans
ces conditions, nous pouvions garantir que cette approche
dinsertion de lECG possde un double avantage. Dune
part, elle ne dgrade pas la qualit visuelle de limage
chographique reconstruite et dautre part, elle ne
ncessite pas lutilisation dun deuxime codeur pour
compresser lECG. Tout se passe, comme si nous avions
compress lECG gratuitement .
5 Conclusion
Nous avons prsent dans cet article une nouvelle
technique de compression conjointe Image-Signal en
utilisant le codeur JPEG 2000. Lapproche dveloppe
consiste en effet insrer un signal ECG multivoies dans
les hautes frquences dune image chographique et
compresser ensuite, conjointement le paquet de donnes.
Le dcodage fait appel un modle prdictif. Les
rsultats obtenus sur des signaux rels ont montr que
(pour un bas dbit, fix a priori) ; compresser un mlange
par un codeur unique est plus intressant en terme de
performances (dbit binaire-distorsion) que de compresser
sparment limage par JPEG2000 et le signal par un autre
codeur spcifique. Ces rsultats sont videmment
prliminaires, mais trs encourageants pour une utilisation
dans les systmes dimagerie produisant la fois du signal
et de limage. Comme perspectives, nous avons d
remarquer que le paramtre

a t choisi de manire
empirique. Il est cependant ncessaire de lestimer de
faon optimale en minimisant par exemple un critre
dinformation que lon doit dterminer.

Image originale
Image reconstruite
PSNR(dB): 49.70
(a)
(b)
200 400 600 800 1000 1200 1400 1600
-0.2
0
0.2
0.4
0.6
0.8
200 400 600 800 1000 1200 1400 1600
-0.2
0
0.2
0.4
0.6
0.8
200 400 600 800 1000 1200 1400 1600
-0.02
0
0.02
0.04
200 400 600 800 1000 1200 1400 1600
-1
-0.5
0
200 400 600 800 1000 1200 1400 1600
-1
-0.5
0
200 400 600 800 1000 1200 1400 1600
-0.02
0
0.02
0.04
Drivation 1 (Originale) Drivation 2 (Originale)
Signal dcod - PRD(%): 5.89 Signal dcod - PRD(%): 3.95
Signal derreur Signal derreur
(c) (d)


Figure 3 - Rsultats dencodage de deux drivations dECG dans une image chographique (a)Image originale
(512x512), (b) Image reconstruite, (c) premire drivation dECG, de haut en bas, signal original, signal
reconstruit et erreur de reconstruction, (c) deuxime drivation dECG, de haut en bas, signal original, signal
reconstruit et erreur de reconstruction

Rfrences
[1] S. M. Jalaleddine, C. G. Hutchens, R. D. Strattan, and
W. A. Coberly, ECG data compression techniques
A unified approach, IEEE Trans. Biomed. Eng., vol.
37, pp. 329 343, April 1990.
[2] J. Cox, F. Noelle, H. Fozzard, and G. Oliver,
AZTEC: A preprocessing program for real-time
ECG rhythm analysis, IEEE Trans. Biomed. Eng.,
vol. BME-15, pp. 128129, Apr. 1968.
[3] Batista L, Melcher EUK, and Carvalho LC,
Compression of ECG signals by optimized
quantization of discrete cosine transform
coefficients, Med. Eng. and Phys., vol. 23, pp. 127
134, 2001.
[4] S.-G. Miaou, H.-L. Yen, and C.-L. Lin, Wavelet-
based ECG compression using dynamic vector
quantization with tree codevectors in single
codebook, IEEE Trans. Biomed. Eng., vol. 49, pp.
671680, July 2002.
[5] B. A. Rajoub, An efficient coding algorithm for the
compression of ECG signals using the wavelet
transform, IEEE Trans. Biomed. Eng., vol. 49, pp.
355362, April 2002.
[6] M. L. Hilton, Wavelet and wavelet packet
compression of electrocardiograms, IEEE Trans.
Biomed. Eng., vol. 44, pp. 394402, May 1997.
[7] Z. Lu, D. Y. Kim, and W. A. Pearlman, Wavelet
compression of ECG signals by the set partitioning in
hierarchical trees algorithm, IEEE Trans. Biomed.
Eng., vol. 47, pp. 849-856, July 2000.
[8] G. Nave and A. Cohen, ECG compression using
long-term prediction, IEEE Trans. Biomed. Eng.,
vol. 40, pp. 877885, Sept. 1993.
[9] A. Chatterjee, A. Nat-Ali, and P. Siarry, "An Input-
Delay Neural Network Based Approach For
Piecewise ECG signal compression," IEEE
Transactions Biomedical engineering, 2005
May;52(5):945-7
[10] A. Ouamri and A. Nat-Ali, "ECG compression
method using Lorentzian functions Model," Digital
Signal Processing, n. 1, vol. 17, pp. 319-326, 2007
[11] L. Kaur, R. Chauhan, and S. Saxena, "Space-
frequency quantiser design for ultrasound image
compression based on minimum description length
criterion," Med Biol Eng Comput., vol. 43, pp. 33-9,
2005.
[12] A. Al-Fahoum and A. Reza, "Perceptually tuned
JPEG coder for echocardiac image compression,"
IEEE Trans Inf Technol Biomed., vol. 8, pp. 313-20,
2004.
[13] V. J. Chiu E, Atkins MS., "Wavelet-based space-
frequency compression of ultrasound images," IEEE
Trans Inf Technol Biomed., vol. 5, pp. 300-10, 2001.
[14] Goldberger AL, Amaral LAN, Glass L, Hausdorff
JM, Ivanov PCh, Mark RG, Mietus JE, Moody GB,
Peng CK, Stanley HE. PhysioBank, PhysioToolkit,
and PhysioNet: Components of a New Research
Resource for Complex Physiologic Signals.
Circulation 101(23):e215-e220, 2000
[15] MeDEISA, Medical Database for the Evaluation of
Image and Signal Processing Algorithms,
http://chapitres.ieeefrance.org/embs/

0.1 0.2 0.3 0.4 0.5 0.6
3.6712
13.3075
22.9439
32.5802
42.2166
51.8529
compressionrate(bpp)
P
R
D

(
%
)


PRDfirst channel
PRDsecondchannel
0.1 0.2 0.3 0.4 0.5 0.6
42.5682
51.2256
59.8831
68.5406
77.198
85.8555
compressionrate(bpp)
P
S
N
R

(
d
B
)


PSNRw/ method
PSNRdirect compression
codage (bpp)
codage (bpp)
Drivation 1
Drivation 2

Figure 4 - Evaluation objective de la mthode propose
pour diffrents dbits binaires