Geographic knowledge discovery from Web Map segmentation through generalized Voronoi diagrams

Expert Systems with Applications

Volumn 39, Issue 10, 2012, Pages 9376-9388

  Lee, Ickjai ^a   Torpelund Bruin, Christopher ^a  

^a JAMES COOK UNIVERSITY   (Australia)

Author keywords

Complex primitives; Obstacles; Segmentation; Sequential scan; Topology; Voronoi; Web map; Weighted

Indexed keywords

COMPLEX PRIMITIVES; OBSTACLES; SEQUENTIAL-SCAN; VORONOI; WEIGHTED;

DECISION MAKING; IMAGE SEGMENTATION; TOPOLOGY;

ALGORITHMS;

EID: 84859217923     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.02.129     Document Type: Article

References (30)

1. G. Borgefors Distance transformations in arbitrary dimensions Computer Vision, Graphics and Image Processing 17 1984 321 345
2. H. Breu, J. Gil, D. Kirkpatrick, and M. Werman Linear time Euclidean distance transform algorithms IEEE Transactions on Pattern Analysis and Machine Intelligence 17 5 1995 529 533
3. Y.-K. Chen, C.-Y. Wang, and Y.-Y. Feng Application of a 3NN+1 based CBR system to segmentation of the notebook computers market Expert Systems with Applications 37 2010 276 281
4. Cuisenaire O. (1999). Distance transformations: Fast algorithms and applications to medical image processing, Ph.D. thesis, Universite Catholique de Louvain, Belgique.
5. O. Cuisenaire, and B. Macq Fast Euclidean distance transformation by propagation using multiple neighborhoods Computer Vision and Image Understanding 76 2 1999 163 172
6. Danielsson P. E.; Tanimoto S. (1983). Time complexity for serial and parallel propagation in images, In P. E. Danielsson, A. J. Oosterlinck (Eds.), Proceedings of the SPIE conference on architecture and algorithms for digital image processing, Society for photo-optical instrumentation engineers, (Vol. 43, pp. 60-67).
7. R. Fabbri, L.D.F. Costa, J.C. Torelli, and O.M. Bruno 2D Euclidean distance transform algorithms: A comparative survey ACM Computing Surveys 40 1 2008 1 44
8. S. Fortune A sweepline algorithm for Voronoi diagrams Algorithmica 2 1987 153 174
9. A.C. Gatrell Distance and space: A geographical perspective 1984 Oxford University Press
10. Y. Ge, and J.M. Fitzpatrick On the generation of skeletons from discrete Euclidean distance maps IEEE Transactions on Pattern Analysis and Machine Intelligence 18 11 1996 1055 1066
11. C.M. Gold Problems with handling spatial data - the Voronoi approach Canadian Institute of Surveying and Mapping Journal 45 1 1991 65 80
12. S. Guha, and I. Suzuki Proximity problems for points on a rectilinear plane with rectangular obstacles Algorithmica 17 1997 281 307
13. P. Hanafizadeh, and M. Mirzazadeh Visualizing market segmentation using self-organizing maps and fuzzy Delphi method - ADSL market of a telecommunication company Expert Systems with Applications 38 2011 198 205
14. P.E. Hart, N.J. Nilsson, and B. Raphael A formal basis for the Heuristic determination of minimum cost paths IEEE Transactions on Systems Science and Cybernetics 4 2 1968 100 107
15. M.N. Kolountzakis, and K.N. Kutulakos Fast computation of the Euclidian distance maps for binary images Information Processing Letters 43 4 1992 181 184
16. E.F. Krause Taxicab geometry 1975 Addison-Wesley California
17. D.-T. Lee, and R.L. Drysdale Generalization of Voronoi diagrams in the plane SIAM Journal of Computing 10 1 1981 73 87
18. I. Lee, and K. Lee A generic triangle-based data structure of the complete higher order Voronoi diagrams for distributed disaster and emergency management Computers, Environments and Urban Systems 33 2 2009 90 99
19. I. Lee, Y. Qu, and K. Lee Mining qualitative patterns in spatial cluster analysis Expert Systems with Applications 39 2012 1753 1762
20. C. Li, J. Chen, and Z. Li A Raster-based method for computing Voronoi diagrams of spatial objects using dynamic distance transformation International Journal of Geographical Information Science 13 3 1999 209 225
21. J.S.B. Mitchell Shortest paths among polygonal obstacles in the plane Algorithmica 8 1 1992 55 88
22. Moore A. (2002). The case for approximate distance transforms, In Proceedings of the fourteenth annual colloquium of the spatial information research centre (pp. 137-148). Wellington, New Zealand.
23. L. Mu Polygon characterization with the multiplicatively weighted Voronoi diagram The Professional Geographer 56 2 2004 223 239
24. A. Okabe, B.N. Boots, K. Sugihara, and S.N. Chiu Spatial tessellations: Concepts and applications of Voronoi diagrams Second ed. 2000 John Wiley & Sons West Sussex
25. D. Pinliang Generating and updating multiplicatively weighted Voronoi diagrams for point, line and polygon features in GIS Computers and Geosciences 34 4 2008 411 421
26. A. Rosenfeld, and J.L. Pfaltz Sequential operations in digital picture processing Journal of ACM 13 4 1966 471 494
27. J.-L. Seng, and J.T. Lai An intelligent information segmentation approach to extract financial data for business valuation Expert Systems with Applications 37 2010 6515 6530
28. F.Y. Shih, and Y.-T. Wu Fast Euclidean distance transformation in two scans using a 3 × 3 neighborhood Computer Vision and Image Understanding 93 2 2004 195 205
29. Tiefelsdorf M.; Boots B. N. (2009). GAMBINI, A GIS utility program to calculate multiplicatively weighted Voronoi diagrams, (Accessed in March).
30. P.W.Y.F. Wu, M. Schlag, and C. Wong Rectilinear shortest paths and minimum spanning trees in the presence of rectilinear obstacles IEEE Transactions on Computers 36 3 1983 321 331