Propagation with multiple neighborhoods

From the above properties, we can design a new exact EDT algorithm by propagation, using multiple neighborhoods. A fast approximate DT is first produced using the smallest neighborhood possible. Then, non-propagating pixels are further processed using larger neighborhoods, whose size are determined from table to ensure that the resulting DT is error free.