Improved Euclidean transform method using Voronoi diagram 


Vol. 29,  No. 12, pp. 1686-1691, Dec.  2004


PDF
  Abstract

In this paper, we present an improved method to calculate Euclidean diststance transform based on Guan's method Compared to the conventional method, Euclidean distance can be computed faster using Guan's method when the number of feature pixels is small; however, overall computational cost increases proportional to the number of feature pixels in an image. To overcome this problem, we divide feature pixels into two groups boundary feature pixels (BFPs) and non-boundary feature pixels (NFPs). Here BFPs are defined as those in the 4-neighborhood of foreground pixels. Then, only BFPs are used to calculate the Voronoi diagram resulting in a Euclidean distance map Experimental results indicate that the proposed method takes 40 percent less computing time on average than Guan's method. To prove the performance of the proposed method, the computing time of Euclidean distance map by proposed method is compared with the computing time of Guan's method in 16 images that are binary and the size of 512×512.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

S. Jang, Y. Park, W. Kim, "Improved Euclidean transform method using Voronoi diagram," The Journal of Korean Institute of Communications and Information Sciences, vol. 29, no. 12, pp. 1686-1691, 2004. DOI: .

[ACM Style]

Seok-Hwan Jang, Yong-Sup Park, and Whoi-Yul Kim. 2004. Improved Euclidean transform method using Voronoi diagram. The Journal of Korean Institute of Communications and Information Sciences, 29, 12, (2004), 1686-1691. DOI: .

[KICS Style]

Seok-Hwan Jang, Yong-Sup Park, Whoi-Yul Kim, "Improved Euclidean transform method using Voronoi diagram," The Journal of Korean Institute of Communications and Information Sciences, vol. 29, no. 12, pp. 1686-1691, 12. 2004.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880