Académique Documents
Professionnel Documents
Culture Documents
.1"I_ Francesca Demicheis received the Doctor degree in physics from the University of Turin,
,
Simon Teich-Alasia graduated from the University of Turin, Turin, Italy, in 1940.
Until 1952 he had been receiving experience
in general surgery. Currently he is a Clinical
Professor of Plastic Surgery at the University
of Turin, Turin, Italy. Since 1952 he has been
Abstract-Homomorphic analysis and pole-zero modeling of electrocardiogram (ECG) signals are presented in this paper. Four typical ECG
signals are considered and deconvolved into their minimum and maximum phase components through cepstral filtering, with a view to study
the possibility of more efficient feature selection from the component
signals for diagnostic purposes. The comnplex cepstra of the signals are
linearly filtered to extract the basic wavelet and the excitation function. The ECG signals are, in general, mixed phase and hence, exponential weighting is done to aid deconvolution of the signals. The basic
wavelet for normal ECG approximates the action potential of the
muscle fiber of the heart and the excitation function corresponds to
the excitation pattern of the heart muscles during a cardiac cycle. The
Manuscript received August 6, 1977; revised December 15, 1978.
This work was supported by the Electronic Commission of the Government of India, New Delhi, India.
I. S. N. Murthy and M. R. Rangaraj are with the Department of
Electrical Engineering, Indian Institute of Science, Bangalore, India.
K. J. Udupa is with the Department of Computer Science, State
University of New York, Buffalo, NY 14222.
A. K. Goyal is with the Indian Telephone Industries, Naini, Allahabad,
India.
MEMBER, IEEE,
K. JAYARAM UDUPA,
ECG signals and their components are pole-zero modeled and the
pole-zero pattern of the models can give a clue to classify the normal
and abnormal signals. Besides, storing only the parameters of the
model can result in a data reduction of more than 3: 1 for normal
signals sampled at a moderate 128 samples/s.
I. INTRODUCTION
THE gross patterns, or waves, observable in the surface
(ECG) have been studied extensively
from a pattern recognition view point for clinical diagnosisboth for morphological and rhythm analysis [1]- [4]. In the
time domain analysis, the amplitudes and durations of P, QRS,
and T complexes and the interwave intervals such as PR, QRS,
and QT, etc., form the feature vector and these have to be
measured from a given ECG for classification purposes. Classification and diagnostic techniques usually follow either
heuristic logic or more formal statistical methods and have
been quite diverse. However, detection of P, QRS, and T
waves and delimitation of their boundaries constitute a major
Telectrocardiogram
331
D*
x(n)
L
-----
x(n)
;(n)
y(n)
----
(a)
x(n)i
+ ..inverse
LogoIZ
Transf
Trnsform
I.
I A
x(n)
(b)
n~ I
Transform
~~~~Exp II
Inverse
z
Transform
Iy(n)
(c)
Fig. 1. Homomorphic system for deconvolution. (a) Canonic form representation. (b) Characteristic system D*. (c) Characteristic system D*1.
highlighting the important steps involved before its application to the analysis of ECG signals is considered.
A. Homomorphic Deconvolution
The canonic form representation of a homomorphic system
for deconvolution is shown in Fig. l(a). The characteristic
system D*, shown in Fig. 1(b), has the property
D*[ax1(n) * bx2(n)] = aD* [x 1 (n)] + bD* [x2 (n)]
(1)
*
where a and b are scalars, denotes convolution, and D* is
the contemplated transformation. As can be seen from Fig.
l(b) the discrete-time sequence x(n) is first z-transformed to
obtain X(z) and this is further operated upon to get X(z)
and (n), the c,omplex logarithm of X(z), and the inverse
z-transform of X(z), respectively. x.(n), called the complex
cepstrum, is the output of the system D* and forms the input
to the linear system L and is given by
(2)
332
2) The complex cepstrum x$(n) is real for real input sequences x(n); this implies that a) arg [X(z)] is an odd function of co and periodic with a period of 2ir, b) log [X(z)] is an
even function of X and periodic with a period of 2ir.
3) Phase Unwrapping: The complex logarithm in the integrand of (2) is a multivalued function. Furthermore, the
principal values of the argument make the phase curve discontinuous and this in turn makes log [X(z)] nonanalytic.
The phase has to be unwrapped by adding an appropriate
multiple of 27r to the principal value at each signal sample
to make the phase curve continuous. This will ensure the
analyticity of log [X(z)] in an annular region containing
contour c and the homomorphic system D* will be unique.
In other words, the phase is computed from the relation
arg [X(z)] = Arg [X(z) j27rk], k =0, 1, 2,
-7r < Arg [X(z)] <ir.
(3)
4) Linear Phase Component Removal: For a particular
input sequence x(n), X(z) may have a large number of zeros
at the origin which introduce a large shift in the phase. While
computing the complex cepstrum x(n) from (2), this linear
shift has to be removed from the phase before obtaining ^(n)
in order to retain the interesting information in the complex
cepstrum. This linear phase component removal, however,
causes a shift in the output sequence, the shift being proportional to the linear component removed. Hence, the resulting
sequence has to be repositioned to get the actual output.
Minimum and Maximum Phase Components: The characteristic system D* has converted, by (1), the convolved minimum
and maximum phase components xmin and xmax in its input
sequence x(n) into their sum in the complex cepstrum (n), at
its output, i.e.,
x(n) = xmin(n) + ^max(n).
()
Using the property that xmin(n) is 0 for n < 0 and xm4x(n) is
0 for n > 0, the linear system L in Fig. 1(b) is chosen to separate these two components at its output and is given by
n >0
n < 0.
F(z) t X(z)
where
x(n)z'.
(8)
Let
F(z)=
(5b)
(7)
B. Modeling
For modeling purposes, the two components Xmin and Xmax,
as obtained above, are considered to be the impulse responses
of a causal and an anticausal system, respectively. The problem of determining the system functions is variously known as
system modeling or system identification. Of the various
methods available, two methods, namely linear prediction
analysis-which is an all-pole modeling technique-and a direct
one due to Shanks [12] appear to be well suited for the
purpose. However, the latter method is considered in the
present work and is discussed briefly below.
The objective is to design a system function F(z) which
closely approximates X(z), the z-transform of the given
sequence. That is,
n =--o
(5a)
0<a< I
X(z) = E
ro
n>0
=
=0
n
y(n) =4Xmax(n) i .2(0)
Cx(n)
X'(n) anx(n)
00
fon<0
9(n) min(n)=, 2(0) n = 0
(n)
+
BA(z)
B(z) =fo +fiZ+f2Z'
and
(9)
A(z)=ao +alz+a2z2 +* + aNzN.
Finally, operating the inverse system D-1 on 2min and Xmax
(10)
B(z)= 1 +blz+b2z2 + MZ+bMzM.
gives xmin and xmax, respectively, which when convolved give
back the original input sequence x(n), but for a phase shift as N and M are arbitrary numbers and fix the coefficients as and
indicated below:
bj, i = 1, *, N, = 1, *- *, M. For the impulse response f(n)
of the model to approximate x(n) in the minimum mean
= y(n) = xmin(n)
D-1
square sense for n >N, it can be shown that bi has to satisfy
D-1 [-ma(n)] =y(n) =x..X(n)
the following simultaneous equations:
and
M
xmin(n) * xm.(n) = x(n).
(6)
Ebioij = o, j =l, 'M
Thus x(n) is deconvolved into its minimum and maximum
phase components by homomorphic filtering.
where
l[min(n)I
= E x(n - j) * x(n - i)
nij
16 0
n=N+l
K
= N x(n)
ni
n=N+l
(11)
* x(n - i),
L aijij = 0,
j=o
ny=EC(n0 n =0
i = O,
23-0
160
9- 0
99 0
2 .0
20
-5. *0
333
-12
19 .01
-510
~~~~~-12.0
1.0
20
40
60
-190O
20
40
(a)
(b)
(c)
(d)
60
-, N
i)C(n- j)
(12)
=x(n)C(n-i)
.n =o
B(z)
Fig. 2. Typical ECG signals. (a) NormaL (b) Inverted T. (c) PVC1.
(d) PVC2.
334
6-3r
3-44r
-3-6
50
90
-0 7
272 F
50
90
50
90
(b)
(a)
2*14F
2-t44
50
90
(c)
(d)
(a)
(b)
Fig. 3. Complex cepstra for signals in Fig. 2. (a) Normal. (b) Inverted T. (c) PVC1. (d) PVC2.
16r
31
21
80
(c)
-40
-80
(d)
Fig. 4. (a)-(h) component signals. (a), (c), (e), and (g) are minimum components of signals in Fig. 2(a)-(d). (b), (d), (f),
and (h) are maximum components of signals in Fig. 2(a)-(d). (k), (1), (m), and (n) are log magnitude spectra of signals in
Fig. 4(a)-(d). (p), (q), (r), and (s) are phase spectra of the signals in Fig. 4(a)-(d).
335
45r
13
I
-0 8
40
-0.9
80
(e)
-80
(f)
08i
80
8.2
2.2-
5. 1
0.8<
-2
( m)
-40
12 0
52
7L
0
~~~~~~~~~~~I
1 n)
(h)
(g)
292r
3.!
-40
120
120
v k)
2.8-
0-
02.8L
/120
( p)
4. 3L
0
120
( r)
q)
Fig. 4. (continued).
336
1 36
-0-36
-10
10
50
90
-90
-50
-10
10
50
90
10
50
80
(a)
(b)
(c)
041
F- 71
-50
1-36
~~~I
90
-50
-90
-10
(d)
functions as shown in Fig. 7(a)-(d). These functions correspond to the excitation pattern that takes place in the heart
muscles during the cardiac cycle. For example, in the case of
normal and inverted T, this function consists of two excitation
impulses, one corresponding to the onset of the QRS complex
(ventricular contraction) and the other corresponding to the
337
1 01
-0-02 !I '-I
40
101t
-.120
80
(a)
40
80
120
(b)
D-26
PVC i
40
0 22
40
(c)
160
200
240
160
200
240
PVC2
0.0S
00c
120
80
--l
80
11
(d)
Fig. 6. (a)-(d) Basic wavelets recovered by low-pass filtering the complex cepstra of Fig. 5(a)-(d), with a window w = 20 samples centered
at the origin.
beat.
An actual ECG, recorded from a subject and its filtered version (low-pass sixth-order Butterworth with 40 Hz cutoff) are
shown in Fig. 8(a). The complex cepstrum and the minimum,
maximum phase components of the filtered signal shown in
Fig. 8(b) and (c) are in good agreement with those of the
normal signal in Fig. 2(a). It may be noted further that
the results of linear flltering of the exponentially weighted
(a = 0.99) complex cepstrum [see Fig. 8(d)] shown in Fig.
8(e) resemble those in Figs. 6(a) and 7(a). The opposite
polarity of the impulses in the excitation sequence of Fig.
8(e) may be attributed to the opposite nature of the depolarization and repolarization events. Similar analysis on
the unfiltered signal of Fig. 8(a) gave similar results and they
are not included here.
Modeling
The original ECG signals in Fig. 2 and the minimum and
maximum phase components in Fig. 4 are pole-zero modeled
by Shanks' method explained previously. The model outputs
are shown in Figs. 9 and 10. To have a satisfactory'fit between the normal and inverted T signals and their respective
models, it has been found necessary to use a minimum 20-pole
20-zero system. However, signals under pathological conditions, whether complex or simple in waveshape as in PVC1 or
PVC2, require higher order models, almost twice that of
the normal systenm In fact, system orders less than 40-pole
40-zero and 35-pole 35-zero were found [141 to be very unsatisfactory for PVC1 and PVC2. Modeling a mimum
component was found to be in general more involved than
modeling its maximum counterpart to obtain the same degree
of match between the signal and its model [14]. Also, the
minimum components of the PVC's could be modeled more
B.
338
(a) NORMAL
V .4L,
40
80
120
*I
160
200
160
200
240
1-00,
(b) INVERTED T
-1- 11V
40
1.00
.,L"
80
120
240
( C) P V C 1
1'r
40
8o
-v
120
160
200
240
(d) P V C 2
-0.-03 1I
--
' ^ .
40
80
120
'iI
160
'-*AI
200
-A
'
240
Fig. 7. Excitation function obtained by high-pass filtering the complex cepstra of Fig. 5(a)-(d).
easily: than the normal and inverted T components. The pole- seen that the zeros of the inverted Tare located close to those
zero plots of the models of the signals in Fig. 2(a), (b), and (d) of the normal and this is not true in the case of poles. While
are shown in Fig. 9(e) and (f), respectively. With the previous there is a shift between the locations of normal and inverted
T
definition of X(z) = Z=_,x(n)zn, the poles for a stable
model poles, a major difference to be noted is that there are
system lie outside the unit circle. From Fig. 9(e) it may be no poles in the inverted T case corresponding to the poles at
339
217
217
912
( i ) Unfiltered
912
( ii) Filtered
(a)
2.19
-2.4 l3
-1024
11.8
1024
(b)
1.88
2.08
-200
(c)
Fig. 8. Results of analysis of the actual normal ECG data. (a) ECG signal (i) unfiltered and (ii) filtered. (b) Complex
cepstrum. (c) Minimum and maximum components. (d) Complex cepstrum with an exponential weighting a = 0.99.
(e) Basic wavelet and excitation function.
340
-1.63
512
- 512
(d)
0.2
( ) Basic wavelet
1.0
-0.37
1024
512
512
( ii ) Excitation sequence
(e)
Fig. 8. (continued).
2023
20 26
20
40
(a) NORMAL M-N=2O
(c) PVC 1
M=N=40
60
1.71
20
40
( b) INVERTED T M-N=20
(d)
60
PVC 2 M=N=36
Fig. 9. M-pole N-zero models of signals in Fig. 2. (a) Normal. (b) Inverted T. (c) PVC1. (d) PVC2. (c) Pole-zero plot of
normal and inverted T models. (f) Pole-zero plot of PVC2 model.
341
x
'
y
y
NORMAL X-POLE
o-ZERO
INVERTED T Y-POLE
D-ZERO
y
y
(e)
xxx
XX
X -POLE
o-ZERO
x
x
x
0
XOtX
XX
(f)
Fig. 9. (continued).
1 and z = -2 of the normal model.
However, there is a
conjugate pole pair in the inverted T model and these have
no matching poles in the normal model.
Effect of movement of poles and zeros of the normal ECG
model on its response has been studied in an attempt to derive
the signals of pathologic states. Shifting of zeros z1 and Z2
in Fig. 1l(a) to zl and z2 outside the unit circle caused a
depression of S-T segment in the model response as shown
in Fig. 1 l(b). The model of this signal has a pole-zero plot
z=
342
ll
52
-40
-BO
(a) M=12
(c)
N_B
( b ) M=10
M=6 N=6
N-10
1-099
40
(e) M=10 N=10
( t) M=10 N=10
su
40
M=10
i(g 10
878r
-a.
-4u
N41.
IO.
N-zero
model of signals in Fig. 4.
Fig.
M-pole
N-10
(h ) M=10
IV. CONCLUSIONS
Homomorphic analysis and modeling of typical ECG signals
of normal, inverted T-wave, and premature ventricular contractions have been considered in this paper. The ECG signals
have been decomposed into their minimum and maximum
phase components through homomorphic filtering. It has
been found that feature selection for diagnostic purposes
could be more efficient and less ambiguous, both in the time
and spectral domains of the component signals, than by conventional methods. ECG signals in general are seen to be
343
Y
a
\
\
-o-Y
3
*
*
(a)
*
8.3
7.8 -
-6.6
56
0
( b)
z-z;' Z2-z'
3.5-
3.45
-6.3
56
0
c)
zi-z/, Z2-zl
56
z2-2fI1IZ' z-z
Z3 Z3 ' Z4 Z4
Z2 2' Ip-P'
-P2
2
1
'2
1I
Fig. 11. S-T depression from pole-zero movements. (a) Pole-zero plots for normal and S-T depression models. (b) S-T
depression from zero movements zI - Z4, Z2 - Z2. (c) S-T depression from zero movements z -4, Z2 - Z2. (d) S-T
depression from pole-zero movements z1 -4, Z2 - '2, Z3 - z3, z4 - Z4, Pi - P', P2 - P2Cd
344
mixed phase with a large linear phase component. The complex cepstra of the exponentially weighted ECG signals have
linearly filtered to obtain the basic wavelets and excitation functions. It has been found that the basic wavelet of
the normal ECG signal closely approximates the action potential spike in the cardiac muscle fibers and the excitation function corresponds to the excitation pattern that takes place in
been
AC KNOWLEDGMENT
Mandayam R. Rangaraj (S'78) was born in Mysore, India on July 21, 1955. He received the
B.E. degree in electronics and communication
with distinction from P.E.S. College of Engineering, Mandya, India, affiliated with the
University of Mysore, Mysore, India. He is
compltn the Ph.D. program at the Indian
Institute of Science, Bangalore, India.
His research interests include biomedical
signal processing and pattern recognition.