Académique Documents
Professionnel Documents
Culture Documents
Yiu-Sang Moon
I. INTRODUCTION
In modern medical clinical practice, Digital Subtraction
Angiography (DSA) is a widely used imaging tool for
visualizing the blood vessels. Especially, the coronary
angiography is the gold-standard image technique for the
visualization of the motion and the morphology of the arteries.
During the DSA imaging process, a successive series of
images is taken to show the passage of a bolus of injected
contrast medium through the interested vessels. So-called
mask images are taken prior to the arrival of the contrast
medium, and the live images are taken when the contrast
medium is full of the vessels. The background is largely
removed by subtracting a mask image from the live image.
Most ideally, only the high-contrast vessels are left in the
picture.
However, due to the unavoidable and complex motion of
the tissues inside the human body, the image sequences are
often full of artefacts, including peristaltic motion of the
patient as well as the superimposed spine, catheter and bowels.
It is not likely to directly conduct subtraction without
alignment. Instead of developing new imaging devices, the
easier and cheaper way is to take image registration techniques
by calculating the correspondence between pixels in the
successive images.
Lots of image registration strategies have been carried
out during the past decade [1]. A survey specific in medical
field can be found in [2]. In [3], the authors provide a detailed
and extensive framework of DSA image registration.
Generally speaking, the registration involves two steps: (a)
find out the correspondence between the pixels in the live and
mask images, and (b) warp one of the images according to the
*This work was supported by the Project of the National Fundamental Research 973 Program of China under Grant No. 2003CB716105.
105
1
1 x y .
(2)
g ( x, y ) =
exp +
2 x y
2
x
y
Where x and y correspond the horizontal and vertical
orientation bandwidth.
points V = {vi ( x, y )} ,
i = 1,...N from the live image, we now calculate the
displacement of each point, viz., to search for the
correspondences. There are two major categories of
displacement calculation methods: gradient-based optic-flow
techniques and the template-matching based techniques. We
choose the latter, which can be made more robust against the
inflow of contrast than optic-flow techniques, by a proper
choice for the similarity criterion [3]. Then the similarity
criterion comes to be the crucial factor of the whole
registration process.
A number of similarity measurements have been
proposed to determine the correspondence between regions
After
106
selecting
the
control
[3]; however, most of them are not robust towards the regions
with intensity changes, especially where obvious
dissimilarities appear, thus not suited to DSA applications.
The major dissimilarity between the live image and the mask
image is the blood vessel information: the mask image has no
vessel information at all, while the live images contain vessels
in different sizes. Therefore, we need a similarity criterion,
which is not sensitive to the vessel signal in order to find the
correspondence. Besides, the ideal similarity criterion should
also be invariant to the local transformations in certain degree,
which can be simplified here to be rotation, translation and
blur. The estimated displacements of the correspondence in
DSA images are in small scales [4]. Reasonably, we assume
that the largest deformation parameters would not exceed 5
degrees angle for rotation, 10 pixels shift for translation and
Gaussian blur with the sigma 1.5 . The above expectations
form the standard for choosing the ideal similarity
measurement in our DSA application.
In this paper, the mutual information (MI) or relative
entropy is used to describe the similarity of the DSA image
pairs. MI is a very powerful tool to measure the statistical
dependence between two random variables or the amount of
information that one variable contains about the other. It has
been applied on a large variety of applications for its
robustness to measure image intensities, especially in
multimodality image registration [6]. We, therefore, not only
utilize MI to measure the final effect of our registration
algorithms, but also take it as the similarity criterion of the
correspondence search. And we further discover the
robustness characteristic of MI by testing it with technically
designed synthetic experiments for DSA images.
A.
as
165165
5151
Fig.3 The formation of the synthesized image pairs
551 5151
(5)
a ,b
(7)
= H ( B) H ( B | A)
107
vector
for
each
point
vi ,
where
each
C. Sub-pixel accuracy
Even sub-pixel misalignments may produce significant
artefacts in the subtraction images. Instead of translating the
mask image by sub-pixel increments around the found best
match position, which is computationally expensive, here, we
utilize the mutual information value to do an analytical matchinterpolation [7]. The need for greater precision requires that
the coordinates for the corresponding peak in the match space
of mutual information.
At each matched position ( x ', y ') , given the MI values of
its discrete neighbourhood, the estimated continuous
coordinates ( x , y ) of the match peak are calculated as:
I ( x , y ) ( x ', y ') I ( x , y ) ( x ' 1, y ')
1
x = x ' +
2 2I ( x , y ) ( x ', y ') I ( x, y ) ( x ' 1, y) I ( x , y ) ( x '+ 1, y ') (9)
(14)
(15)
1
I ( x ', y ') I ( x ', y ' 1)
.
y = y ' +
2 2I ( x, y ) ( x ', y ') I ( x, y ) ( x ', y 1) I ( x, y ) ( x ', y '+ 1)
108
M ( x, y ) =
i =1
M i ( xi , yi )
Di2
,
K
1
2
i =1 Di
(16)
( x x ) 2 + ( y y ) 2 , x x and y y
i
i
i
i
Di =
, Di 1
1, x = xi and y = yi
For each position ( x, y ) , x, y N there are some calculated
(a)
109
REFERENCES
CONCLUSIONS
The techniques we propose for the automatic and fast
DSA image registration successfully remove most of the
motion artefacts thus providing a better difference image for
blood vessel visualization. The centerline points selected by
multiscale Gabor filtering controls the image transformation
very well, and the similarity criterion of Mutual Information is
robust enough to detect the correspondences regardless of the
dissimilarity of vessel information in the live image. Tied with
the advantage of thin-plate spine in non-rigid deformation, the
proposed algorithm yields good global and local registration.
ACKNOWLEDGEMENT
Many thanks to Dr. N.Table of Dpartement d
Electronique at universit de Sidi Bel Abbes for providing us
the DSA images used in our paper. Those image sequences are
originally from Boston City Hospital in Boston, USA and
Saint Quentin Hospital, in Saint Quentin, France.
110