The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1998 vol.20)
pp: 757-761
ABSTRACT
<p><b>Abstract</b>—In this paper, we propose an efficient Voronoi transform algorithm for constructing Voronoi diagrams using segment lists of rows. A significant feature of the algorithm is that it takes segments rather than pixels as the basic units to represent and propagate the nearest neighbor information. The segment lists are dynamically updated as they are scanned. A distance map can then be easily computed from the segment list representation of the Voronoi diagram. Experimental results have demonstrated its high efficiency. Extension of the algorithm to higher dimensions is also discussed.</p>
INDEX TERMS
Voronoi transformation, Voronoi diagram, Euclidean distance, distance transformation, coherence.
CITATION
Weiguang Guan, Songde Ma, "A List-Processing Approach to Compute Voronoi Diagrams and the Euclidean Distance Transform", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.20, no. 7, pp. 757-761, July 1998, doi:10.1109/34.689306
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool