Skip to main content
. 2013 Oct 17;40(11):113701. doi: 10.1118/1.4824979
Algorithm Delineation of objects through FC.
Input: Image I, threshold θ < 1, affinity κ defined on the image space V{0,1}, a set of seeds S indicating the object of interest (it comes from cavity detection algorithm).
Output: Delineated object CS, θ.
Auxiliary Data Structures: A characteristic function g:V{0,1} of CS, θ and a queue Q of voxels.
1: Begin
2:  Set g(s) = 1 for all sS and g(c) = 0 for all cVS
3:  Push to Q all voxels cV for which κ(c, s) > θ for some sS;
4:  WhileQ is not empty Do
5:   Remove a voxel c from Q;
6:   Ifg(c) = 0 Then
7:    Set g(c) = 1;
8:    Push to Q all voxels dV for which κ(d, c) > θ;
9:   EndIf;
10:  EndWhile;
11:  Create PS, θ as a set of all voxels c with g(c) = 1;
12: End