DISCRETE VORONOI DIAGRAMS AND THE SKIZ OPERATOR - A DYNAMIC ALGORITHM

Citation
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
Citations number
29
Categorie Soggetti
Computer Sciences","Computer Science Artificial Intelligence","Engineering, Eletrical & Electronic
ISSN journal
01628828
Volume
19
Issue
10
Year of publication
1997
Pages
1165 - 1170
Database
ISI
SICI code
0162-8828(1997)19:10<1165:DVDATS>2.0.ZU;2-C
Abstract
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.