Raster image districting and its application to geoinformation

Lee, Ickjai, Torpelund-Bruin, Christopher J., and Lee, Kyungmi (2008) Raster image districting and its application to geoinformation. In: Proceedings of 2008 International Symposium on Intelligent Information Technology Application (2), pp. 303-307. From: 2008 International Workshop on Geoscience and Remote Sensing, 21-22 December 2008, Shanghai, China.

[img] PDF (Published Version)
Restricted to Repository staff only

View at Publisher Website: http://dx.doi.org/10.1109/ETTandGRS.2008...

Abstract

We propose a flexible raster image districting framework based on generalized Voronoi diagrams through Euclidean distance transforms. We introduce a three-scan algorithm that segments raster 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: 7645
Item Type: Conference Item (Refereed Research Paper - E1)
Keywords: voronoi diagram; raster image; districting
ISBN: 978-0-7695-3563-0
Date Deposited: 22 Apr 2010 05:36
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0806 Information Systems > 080604 Database Management @ 50%
08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080199 Artificial Intelligence and Image Processing not elsewhere classified @ 50%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890299 Computer Software and Services not elsewhere classified @ 70%
89 INFORMATION AND COMMUNICATION SERVICES > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified @ 30%
Citation Count from Web of Science Web of Science 2
Downloads: Total: 1
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page