Geographic knowledge discovery from Web Map segmentation through generalized Voronoi diagrams

Authors:
Ickjai Lee;Christopher Torpelund-Bruin
Affiliations:
School of Business (IT), James Cook University, Cairns, QLD 4870, Australia;School of Business (IT), James Cook University, Cairns, QLD 4870, Australia
Venue:
Expert Systems with Applications: An International Journal
Year:
2012

Citing 13
Cited 2

Rectilinear Shortest Paths and Minimum Spanning Trees in the Presence of Rectilinear Obstacles

IEEE Transactions on Computers
Fast computation of the Euclidian distance maps for binary images: Fast computations of the Euclidean distance maps for binary images

Information Processing Letters
On the Generation of Skeletons from Discrete Euclidean Distance Maps

IEEE Transactions on Pattern Analysis and Machine Intelligence
Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Fast Euclidean distance transformation by propagation using multiple neighborhoods

Computer Vision and Image Understanding
Linear Time Euclidean Distance Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Euclidean distance transformation in two scans using a 3 × 3 neighborhood

Computer Vision and Image Understanding
2D Euclidean distance transform algorithms: A comparative survey

ACM Computing Surveys (CSUR)
Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS

Computers & Geosciences
Application of a 3NN+1 based CBR system to segmentation of the notebook computers market

Expert Systems with Applications: An International Journal
An Intelligent information segmentation approach to extract financial data for business valuation

Expert Systems with Applications: An International Journal
Visualizing market segmentation using self-organizing maps and Fuzzy Delphi method - ADSL market of a telecommunication company

Expert Systems with Applications: An International Journal
Mining qualitative patterns in spatial cluster analysis

Expert Systems with Applications: An International Journal

Map segmentation for geospatial data mining through generalized higher-order Voronoi diagrams with sequential scan algorithms

Expert Systems with Applications: An International Journal
Mining co-distribution patterns for large crime datasets

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

Web maps have become an important decision making tool for our daily lives. We propose a flexible Web Map segmentation method in order to better use them for decision makings. We extend the distance transform algorithm to include complex primitives (point, line and area), Minkowski metrics, different weights and obstacles. The algorithms and proof are explained thoroughly and illustrated. Efficiency and error for the novel algorithms are also detailed. Finally, the usefulness of the algorithms is demonstrated through a series of real-life case studies.