Voronoi image segmentation and its applications to geoinformatics

Lee, Ickjai, Lee, Kyungmi, and Torpelund-Bruin, Christopher (2009) Voronoi image segmentation and its applications to geoinformatics. Journal of Computers, 4 (11). pp. 1101-1108.

[img]
Preview
PDF (Published Version)
Download (1869Kb)
View at Publisher Website: http://dx.doi.org/10.4304/jcp.4.11.1101-...

Abstract

As various geospatial images are available for analysis, there is a strong need for an intelligent geospatial image processing method. Segmenting and districting digital images is a core process and is of great importance in many geo-related applications. We propose a flexible image segmentation framework based on generalized Voronoi diagrams through Euclidean distance transforms. We introduce a three-scan algorithm that segments images in O(N) time when N is the number of pixels. The algorithm is capable of handling generators of complex types (point, line and area), Minkowski metrics and different weights. This paper also provides applications of the proposed method in various geoinformation datasets. Illustrated examples demonstrate the usefulness and robustness of our proposed method.

Item ID: 7922
Item Type: Article (Refereed Research - C1)
Keywords: geoinformatics, Voronoi diagram, image segmentation
Additional Information:

Reproduced with permission from Academy Publisher. © Academy Publisher.

Related URLs:
ISSN: 1796-203X
Date Deposited: 17 Feb 2010 03:22
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining @ 50%
08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080106 Image Processing @ 30%
09 ENGINEERING > 0909 Geomatic Engineering > 090903 Geospatial Information Systems @ 20%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890202 Application Tools and System Utilities @ 20%
89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890205 Information Processing Services (incl. Data Entry and Capture) @ 60%
89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890201 Application Software Packages (excl. Computer Games) @ 20%
Downloads: Total: 98
Last 12 Months: 6
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page