Raster image districting and its application to geoinformation

Conference Publication ResearchOnline@JCU
Lee, Ickjai;Torpelund-Bruin, Christopher J.;Lee, Kyungmi
Ickjai Lee
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.

Journal

N/A

Publication Name

2008 International Workshop on Geoscience and Remote Sensing

Volume

2

ISBN/ISSN

978-0-7695-3563-0

Edition

N/A

Issue

1

Pages Count

5

Location

Shanghai, China

Publisher

IEEE Computer Society

Publisher Url

N/A

Publisher Location

Los Alamitos, Calif.

Publish Date

N/A

Url

N/A

Date

N/A

EISSN

N/A

DOI

10.1109/ETTandGRS.2008.282