Skip to main content
. 2017 Aug 10;17(8):1842. doi: 10.3390/s17081842
Algorithm 1: Compute FDT
Input: O=(Zn,μO)
Output: an image (Zn,Ω) representing FDT of O.
1. For all pϵΘ(O)¯, set Ω(p) = 0;
2. For all pϵΘ(O), set Ω(p)=MAX;
3. For all pϵΘ(O) such that N(P)Θ(O)¯ is not empty,
  Push P into Q;
4. While Q is not empty do
5.    Remove a point P from Q;
6.    Find distmin=minqϵN(p)[Ω(q)+w(pq)×12(μo(p)+(μo(q)]
7.    If distmin<Ω(p) then
8.        Set Ω(p)=distmin
9.        Push all points qϵN(p)Θ(O) into Q
10. Output the FDT image O.