Please use this identifier to cite or link to this item: https://doi.org/10.1142/S0218001407005764
Title: Constructing area voronoi diagram based on direct calculation of the Freeman code of expanded contours
Authors: Lu, Y.
Xiao, C.
Tan, C.L. 
Keywords: Area voronoi diagram
Connected component
Freeman chain coding
Issue Date: 2007
Source: Lu, Y.,Xiao, C.,Tan, C.L. (2007). Constructing area voronoi diagram based on direct calculation of the Freeman code of expanded contours. International Journal of Pattern Recognition and Artificial Intelligence 21 (5) : 947-960. ScholarBank@NUS Repository. https://doi.org/10.1142/S0218001407005764
Abstract: A Voronoi diagram of image elements provides an intuitive and appealing definition of proximity, which has been suggested as an effective tool for the description of relations among the neighboring objects in a digital image. In this paper, an implementation algorithm based on direct calculation of the Freeman code of expanded contours is proposed for generating area Voronoi diagram of connected components. A closed convex polygon is utilized to bound each connected component, as an approximate representation, and the contour is represented using Freeman chain coding, from which we can compute the corresponding Freeman chain coding of its expanded contour directly, without recourse to the operation on pixels. While the contours iteratively expand outwards, the Voronoi diagram is constructed by the intersections of the expanded contours from different connected components. The experimental results show that our proposed approach significantly improves the speed of constructing area Voronoi diagram in digital images. © World Scientific Publishing Company.
Source Title: International Journal of Pattern Recognition and Artificial Intelligence
URI: http://scholarbank.nus.edu.sg/handle/10635/39743
ISSN: 02180014
DOI: 10.1142/S0218001407005764
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Dec 13, 2017

WEB OF SCIENCETM
Citations

3
checked on Nov 1, 2017

Page view(s)

69
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.