Académique Documents
Professionnel Documents
Culture Documents
FrBB.1
I. INTRODUCTION
According to recent epidemiological studies, the human
papillomavirus (HPV) is considered to be the causal factor of
cervical cancer [1], [2]. For this reason, the detection of HPV
in the cervical cells of a female patient provides an indication
regarding her probability of developing the aforementioned
cancer type. The significance of HPV detection is fostered
by the high frequency of cervical cancer it is one of the
leading cancers affecting women worldwide [3].
However, HPV does not appear in only one form: currently, over 40 HPV types (i.e., variants of the virus characterized by different genotypes) that infect the anogenital tract
have been discovered. Moreover, virologists have classified
these types into four discrete categories with respect to their
associated risk for the development of cervical cancer [4].
Due to the existing diversity among the type-specific risks,
the identification of the exact HPV type(s) that have infected
a female patient provides her medical practitioner with
valuable prognostic information.
The procedure of identifying the infecting HPV types
based on their genotypic differences is called HPV genotyping or, more simply, HPV typing, and it is currently
performed by a variety of molecular biology methods: reverse hybridization assays [5], DNA microarrays [6], DNA
sequencing [7] just to name a few. Among them, the PCRRFLP gel electrophoresis [8], [9] is the method of choice
for the majority of molecular laboratories worldwide, due
C. Maramis and A. Delopoulos are with the Information Processing Laboratory Multimedia Understanding Group, Department of Electrical and
Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki,
54124 GREECE (e-mail: chmaramis@mug.ee.auth.gr, adelo@eng.auth.gr).
A. Lambropoulos and S. Katafigiotis are with the Laboratory of Molecular
Biology, 1st Department of Obstetrics and Gynecology, General Regional
Hospital Papageorgiou, Aristotle University of Thessaloniki, Thessaloniki,
54124 GREECE (e-mail: lambrop@auth.gr, sokikat@otenet.gr).
549
LANE
LANE
LADDER
200bp
BAND
160bp
BAND
120bp
BAND
80bp
m(x; A, , , x) =
K
X
i=1
Ai exp(
1 x xi i
|
| ),
i i
(1)
(2)
550
i(x)
li
ci
= d(1) (xi ; ) ,
=
1/
2i i i (1/i )
li i
(3)
Ai ,
(4)
Fig. 2. Two discrete cases of extensive band overlapping. For each case,
the underlying overlapping bands are depicted with non-continuous lines,
while the resulting intensity profile is depicted with continuous line.
i(x) A0 exp(
1 x x0 0
|
| ),
0 0
1 x x2 2
1 x x1 1
|
| )+A2 exp( |
| ),
1 1
2 2
551
Image Acquisition
System
step 1:
capture gel image
camera
image acquisition
request/data
fluorescence
chamber
gel
step 2:
locate lanes
step 3:
start electrophoresis
start/stop
electrophoresis
Computer System
step 4.1:
capture gel image
at time t = k t0
UV light source
Electrophoresis Device
Fig. 3. The components of the proposed HPV typing system and the flow
of information between them.
step 4.2:
subtract background
lane N
lane 1
step 4.3.1:
extract intensity profile
step 4.4.1
not typed
& typing
suitable?
step 4.3.N:
extract intensity profile
no
no
yes
step 4.4.N
not typed
& typing
suitable?
yes
step 4.5.1:
estimate fragment
lengths & concentrations
step 4.5.N:
estimate fragment
lengths & concentrations
step 4.6.1:
apply typing algorithm
step 4.6.N:
apply typing algorithm
no
all lanes
typed?
yes
step 5:
stop electrophoresis
Fig. 4.
552
x = 1, . . . , S X (5)
553
i(x)
0
i(x)
Fig. 6. Evolution of the overlapping between two bands during electrophoresis. In the upper part, the intensity profiles (continuous lines)
resulting from the underlying overlapping bands (dashed lines) are depicted
at three time instances. Below the profiles, the corresponding first derivative
curves are drawn. The local maxima of the intensity profiles and the local
extrema of the first derivatives are noted (stars).
554
TABLE I
G EL MATRIX SETUP AND ASSOCIATED HPV TYPING RESULTS .
Fig. 7. The gel matrix images that have been acquired for the system
emulation after 30, 60, and 80 min. of electrophoresis (top to bottom).
Image processing techniques have been applied to improve visualization.
Lane
Class
Expert Diagnosis
Typed
1st
2nd
3rd
4th
5th
6th
7th
8th
9th
10th
P1/D1
P1/D2
P2/D1
P2/D2
Ladder 1
P3/D1
P3/D2
P4/D1
P4/D2
Ladder 2
HPV53
HPV53
HPV66a
HPV66a
HPV16
HPV16
HPV6 & HPV53 & HPV59
HPV6 & HPV53 & HPV59
yes
yes
yes
yes
yes
yes
yes
no
Diagnosis
Rank
1/4
1/1
1/1
1/2
1/1
1/2
2/18
555
TABLE II
P OTENTIAL TYPING SUITABILITY CRITERION FOR EACH SAMPLE
( COLUMNS ) AT EACH TIME INSTANCE ( ROWS ).
time\sample
10 min.
20 min.
30 min.
40 min.
50 min.
60 min.
70 min.
80 min.
1st
0
0
0
0
1
1
2nd
0
0
0
0
1
1
3rd
0
0
0
0
0
1
1
4th
0
0
1
0
1
1
6th
0
0
0
0
1
1
7th
0
0
0
0
0
1
1
8th
0
0
0
0
1
0
1
1
9th
0
0
0
0
0
1
0
0
556