Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
=
+
i
k
k
1
1
) 2 E 1 (
1
(1)
where i denotes the iteration num2er
(hen the resiAed ima'e is used as a new in$ut and the
iterati.e $rocess is terminated when the results of two
consecuti.e iterations are close enou'h&
D. Cost Ma Constr!ction
In order to detect follicles that are inside the o.ary" the
cost ma$ is constructed usin' the three concatenatin' factors&
(he cost ma$ is 'i.en 2y
CF IR,I ed'e & IR,I o.ary mas* & IR,I mean (2)
IR,I ed'e is o2tained 2y a$$lyin' So2el ed'e detection to the
re'ion of interest& (he factor IR,I ,.ary mas* is defined for such
$ur$ose" which is o2tained 2y dilatin' the mas* IR,I& >inally"
the factor IR,I mean is the result of filterin' IR,I with a mean filter
of siAe DGD& (hus the cost ma$ is constructed usin' the three
concatenatin' factors as shown in >i'& 2&
(he cost ma$ is constructed usin' the concatenation
factors namely IR,I ed'e" IR,I o.ary mas* and IR,I mean re$resent
different features of the ima'e& In order to detect follicles that
are inside the o.ary" the cost ma$ should ha.e different .alues
de$endin' on the $i0el8s relati.e location with res$ect to the
o.ary 2oundary& +ore s$ecifically" $i0els inside the o.ary
should ha.e lower costs than their counter$arts outside the
o.ary& =ere IR,I min is from local minima e0traction&
>i'ure& 2& Cost +a$ Construction
>i'ure& D& 6or* flow of ,2ject !rowin'
E. Ob"ect #ro$ing Algorit%m
(he cost of o2ject i inside and outside the con.e0 hull of
the n o2jects is defined as followsH
costinternalF
int
) " (
int
) " (
& x
& x C
(D) coste0ternalF
ext
& x
ext
& x C
) " (
) " (
(4)
C( F
) " (
) " (
& x
& x C
(4)
6here"
I - (unin' $arameter
C( - Cost (hreshold
#ilation
I
Roi min
I
Roi +ean
>ilterin'
R,I in$ut
I
Roi o.ary
mas*
So2el Ed'e
#etection
I
Roi ed'e
J
Cost ma$
,2ject !rowin'
If
Cost
KFC
(
Com$ute Con.e0 hull and
cost of the hull
1dd the o2ject and
recalculate C(
Remo.e the
o2ject and
recalculate
C(
(o find three o2jects
>ollicle #etection
2014 International Conference on Electronics and Communication System (ICECS -2014)
1 @
C
>i'ure 4& (he sets defined for com$utin' costs and cost threshold with a-'
o2jects and 1-C as re'ions&
Lint - (he intersection 2etween 1 and @" re$resents the
re'ion induced 2y addin' o2ject i to the tar'et set (&
Le0t - (he set Le0t for o2ject a consists of $i0els in the
re'ion 1&
M - (he set M consists of $i0els in the re'ions @ and C
e0cludin' follicles&
+ore formally" it is 2ased on the con.e0 hull which is the
smallest con.e0 $oly'on containin' the $oints" which is a
re'ion of the $lane 2ounded 2y a cycle of line se'ments"
called ed'es" joined end-to-end&
(he al'orithm consists of followin' ste$sH
a) >ind three o2jects as local minima which is around the
center of the re'ion of interest and include them in the tar'et
set (& InitialiAe the cost threshold C( accordin' to (4)&
2) (hen Com$ute the con.e0 hull for the elements of the
set (& Calculate the cost of o2jects outside the con.e0 hull
accordin' to (D)& If the costs of some o2jects are less than or
e5ual to the cost threshold C(" add the one with the low cost to
the set (&
c) If any o2ject is added to the set (" recalculate the cost
threshold C( and 'o to ste$ 2& ,therwise 'o to ste$ 4&
d) Calculate the cost of each o2ject inside the con.e0 hull
accordin' to (4)& Remo.e the o2jects whose costs are 'reater
than the cost threshold C( from the set (&
e) If any o2ject is remo.ed from the set (" recalculate C(
and 'o to ste$ 2& ,therwise sto$& (he added o2jects are the
detected follicles found 2y the o2ject 'rowin' al'orithm& 1nd
the flow of the al'orithm is re$resented usin' >i'& D& ,2jects
la2eled as a" 2" c" d" e" f and ' re$resent candidates of follicles&
It is further assumed that 2" c" d" e" f and ' are in the tar'et set
(& 1nd 1" @ ?C are the re'ions re$resented in >i'& 4&
IB& EJERI+E)(19 RES-9(S
A. 're 'rocessing
(he C,S -ltrasound ima'e is used as the in$ut and the
$re $rocessin' is done& S$ec*le noise is reduced 2y the median
a 2
c d
e f
' h i j
* l
m
>i'ure& 4& (he Results of the automated dia'nostic system& (a) ,ri'inal
-ltrasound C,S Ima'e" (2) +edian filtered ima'e" (c) Ed'e filtered ima'e
(d) Result of Enhanced 6atershed al'orithm" (e) R,I selected ima'e" (f) Cost
ma$" ('-j) Barious sta'es of o2ject 'rowin'" (*-m) #etected follicles at
IF2"4"; res$ecti.ely&
filter which is shown in >i'& 4(2)& 1nd then the local minimum
e0traction is done usin' enhanced la2eled watershed al'orithm
with the ed'e filtered ima'e usin' so2el ed'e detector and the
result of enhanced watershed al'orithm is shown in >i'& 4(c)
a
e
2
c
d
f
'
2014 International Conference on Electronics and Communication System (ICECS -2014)
(1@9E I& RES-9(S ,> (=E #I1!),S(IC SNS(E+ 1( #I>>ERE)( (-)I)!
1R1+E(ER
Evaluation
Parameter
)esults with different values of *
()* ()+ (), (),., = ()-
Reco'nition rate 1; 1;&02 23&3 23&34 +,.-, O4&04
+isidentification
rate
4 4&41 4&3 4&304 ../ P&O
>1 score 0&2 0&23 0&4D 0&4D -.++ 0&O;4
and (d) res$ecti.ely& (hen the $re $rocessin' ends with the
re'ion of interest which is shown in >i'& 4(e)&
B. Follicle Identification
In this sta'e" Cost ma$ is constructed 2ased on the
concatenatin' factors as shown in >i'& 4(f) and usin' the
o2ject 'rowin' al'orithm the initial o2jects and .arious sta'es
of o2jects are 'rown as shown in >i'& 4('-j)& (he detection of
follicles at .arious I .alues are shown in >i'& 4(*-m)& (he
(a2le I shows the different .alues of +isidentification rate
and Reco'nition rate with different tunin' $arameter& I .alue
ensures that increase in .alue will increase the detection rate
which is shown in >i'& 4('-j)& 1nd in (a2le I" >1 score is
calculated usin'
>1F
) 1 (
) 1 &( & 2
MR RR
MR RR
+
(;)
6here" RR- Reco'nition Rate
+R-+isidentification Rate
1 lar'e .alue of >1 score is desira2le so that the reco'nition
rate and misidentification rate are reasona2le com$arin' to
other .alues& >rom the (a2le I" it is shown that com$ared to all
other .alues at IF;" >1 score is desira2le with OOQ and >i'& ;
shows the $ictorial re$resentation amon' .arious I .alues& It
is clear that at IF;" the >1 score is a reasona2le one whereas
the other .alues ha.e hi'h +R& (he results of other automatic
system $u2lished are re$orted as ;0Q RR and D0Q +R for :O<
whereas the $ro$osed system is more effecti.e with that
system&
B& C,)C9-SI,)
In this $a$er" o2jects are used as follicle candidates and are
detected& @ased on the cost ma$" the con.e0 hull of $ossi2le
follicles is used to search the most $ossi2le set of o2jects as
follicles& (his $rocess utiliAes the s$atial connecti.ity of
follicles and the contour of the o.ary which contains follicles&
(he future wor* will deal with the clusterin' 2ased a$$roach
to identify the follicles and the result is to 2e com$ared with
the o2ject 'rowin' followed 2y classifyin' the detected
follicles 2ased on their features&
>i'ure ;& (he Results of >1 score for different tunin' $arameter&
RE>ERE)CES
:1< Nu N" 1cton S("R S$ec*le reducin' anisotro$ic
diffusionR" IEEE (ransactions on Ima'e rocessin'
2002S11H12;0/30&
:2< Ninhui #en'a"1" Nuanyuan 6an'a" NuAhon' Shen2" T1n
automated dia'nostic system of $olycystic o.ary
syndrome 2ased on o2ject 'rowin'R 1rtificial Intelli'ence
in +edicine 41 (2011) 1PP/20P&
:D< %ri.ane* 1" Son*a +"R ,.arian ultrasound ima'e
analysisH follicle se'mentationR"IEEE (ransactions on
+edical Ima'in' 1PPOS 13HPD4/44&
:4< =ojjatoleslami S1" %ittler U"R Re'ion 'rowin'H a new
methodR" IEEE (ransactions on Ima'e rocessin'
1PPOS3H103P/O4&
:4< Nan' JS" 6an' NN" 6an' N" 6an' N& @oundary
e0traction of ultrasonic 2reast tumor ima'e 2ased on
im$ro.ed .ariational le.el set methods& S$ace +edicine
? +edical En'ineerin' 200OS12H400/4&
:;< Siddharth Samsi" R#etection of >ollicles >rom I=C-
Stained Slides of >ollicular 9ym$homa -sin' Iterati.e
6atershedR" IEEE (ransactions ,n @iomedical
En'ineerin'" Bol& 43" )o& 10" ,cto2er 2010&
:3< ,lcay Sertel" RCom$uter-1ided #etection of Centro2lasts
for >ollicular 9ym$homa !radin' -sin' 1da$ti.e
9i*elihood-@ased Se'mentationR" IEEE (ransactions ,n
@iomedical En'ineerin'" Bol& 43" )o&10" ,cto2er 2010&
:O< Ci'ale @" VaAula #"R Se'mentation of o.arian ultrasound
ima'es usin' cellularneural networ*sR International
Uournal of attern Reco'nition and 1rtificial Intelli'ence
2004S1OH4;D/O1&
:P< 1ndrew UanowcAy*" T=i'h-(hrou'h$ut @iomar*er
Se'mentation on ,.arian Cancer (issue +icroarrays .ia
=ierarchical )ormaliAed CutsR" IEEE (ransactions on
@iomedical En'ineerin'" Bol& 4P" )o& 4" +ay 2012&
:10< Vhihon' +an"R 1 )ew 1da$ti.e @ac*$ro$a'ation
1l'orithm @ased on 9ya$uno. Sta2ility (heory for
1 2 3 4 5 6 7
0 . 2
0 . 3
0 . 4
0 . 5
0 . 6
0 . 7
0 . 8
0 . 9
1
f1 s c o re of t h e obj ec t g ro wi ng m e t h o d wi t h di ffere n t b e t a va l ue s
B e t a val ue
f
1
s
c
o
r
e
2014 International Conference on Electronics and Communication System (ICECS -2014)
)eural )etwor*sR" IEEE (ransactions ,n )eural
)etwor*s" Bol& 13" )o& ;" )o.em2er 200;&
:11< %& @el*acem-@oussaida" S& Samsi2" !& 9oAans*ic" +&)&
!urcana"R 1utomatic detection of follicular re'ions in
=?E ima'es usin' iterati.e sha$e inde0R" Com$uteriAed
+edical Ima'in' and !ra$hics D4 (2011) 4P2/ ;02&