International Scholarly Research Notices

Research Article

Semiautonomous Medical Image Segmentation Using Seeded Cellular Automaton Plus Edge Detector

Algorithm 1

Seeded Cellular Automaton Plus Edge detector.
(1) distance ( 𝑣 ) ← 0 , βˆ€ 𝑣 ∈ 𝑆
(2) distance ( 𝑣 ) ← ∞ , βˆ€ 𝑣 ∈ 𝑉 ⧡ 𝑆
(3) repeat
(4)  for all 𝑒 ∈ 𝐸   do
(5)  converged ← true
(6)  source ← a r g m i n 𝑣 ∈ { 𝑣 𝑒 , 𝑖 , 𝑣 𝑒 , 𝑗 } 𝑑 𝑖 𝑠 𝑑 π‘Ž 𝑛 𝑐 𝑒 ( 𝑣 )
(7)  target ← a r g m a x 𝑣 ∈ { 𝑣 𝑒 , 𝑖 , 𝑣 𝑒 , 𝑗 } 𝑑 𝑖 𝑠 𝑑 π‘Ž 𝑛 𝑐 𝑒 ( 𝑣 )
(8)    if  distance (target) > distance (source) + length ( 𝑒 )   then
(9)   converged ← false
(10)  distance (target) ← distance (source) + length ( 𝑒 )
(11)  label (target) ← label (source)
(12)  end if
(13) end for
(14) until converged
(15) where
(16)  length ( 𝑒 ) ∢ = β€– 𝑔 ( 𝑣 𝑒 , 𝑖 ) βˆ’ 𝑔 ( 𝑣 𝑒 , 𝑗 ) β€– / 𝑙 m a x + πœ† βˆ— π‘˜ ( 𝑒 ) ,
(17)   𝑙 m a x ∢ = m a x 𝑒 ∈ 𝐸 β€– 𝑔 ( 𝑣 𝑒 , 𝑖 ) βˆ’ 𝑔 ( 𝑣 𝑒 , 𝑗 ) β€– ,
(18)   ξ‚» π‘˜ ( 𝑒 ) ∢ = 0 , ( 𝑣 𝑒 , 𝑖 βˆ‰ 𝐺 ) ∧ ( 𝑣 𝑒 , 𝑗 βˆ‰ 𝐺 ) 1 , ( 𝑣 𝑒 , 𝑖 ∈ 𝐺 ) βŠ• ( 𝑣 𝑒 , 𝑗 ∈ 𝐺 ) 2 , ( 𝑣 𝑒 , 𝑖 ∈ 𝐺 ) ∧ ( 𝑣 𝑒 , 𝑗 ∈ 𝐺 )