Re. Sequeira et Fj. Preteux, DISCRETE VORONOI DIAGRAMS AND THE SKIZ OPERATOR - A DYNAMIC ALGORITHM, IEEE transactions on pattern analysis and machine intelligence, 19(10), 1997, pp. 1165-1170
The Voronoi diagram (VD) is a popular tool for partitioning the suppor
t of an image. An algorithm is presented for constructing VD when the
seed set, which determines the Voronoi regions, can be modified by add
ing and removing seeds. The number of pixels and seeds revisited for u
pdating the diagram and the neighbor relationships among seeds is mini
mized. A result on cocircular seeds is presented. The adjacency, or du
al, graph of the VD is readily obtained. The use of the algorithm for
constructing skeletons by influence zones is demonstrated.