Voronoi image segmentation and its applications to geoinformatics

Journal of Computers

Volumn 4, Issue 11, 2009, Pages 1101-1108

  Lee, Ickjai ^a   Lee, Kyungmi ^a   Torpelund Bruin, Christopher ^a  

^a School of Business   (Australia)

Author keywords

Geoinformatics; Image segmentation; Raster; Voronoi diagram

Indexed keywords

COMPUTATIONAL GEOMETRY; GRAPHIC METHODS; IMAGE PROCESSING;

EUCLIDEAN DISTANCE TRANSFORMS; GENERALIZED VORONOI DIAGRAM; GEO-INFORMATICS; IMAGE PROCESSING - METHODS; ITS APPLICATIONS; MINKOWSKI METRICS; RASTER; VORONOI DIAGRAMS;

IMAGE SEGMENTATION;

EID: 78651575818     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.4.11.1101-1108     Document Type: Article

References (16)

1. A. Okabe, B. N. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. West Sussex: John Wiley & Sons, 2000.
2. 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, vol. 13, no. 3, pp. 209-225, 1999.
3. C. M. Gold, Problems with Handling Spatial Data - The Voronoi Approach, Canadian Institute of Surveying and Mapping Journal, vol. 45, no. 1, pp. 65-80, 1991.
4. M. Gahegan and I. Lee, Data Structures and Algorithms to Support Interactive Spatial Analysis Using Dynamic Voronoi Diagrams, Computers, Environments and Urban Systems, vol. 24, no. 6, pp. 509-537, 2000.
5. I. Lee and M. Gahegan, Interactive Analysis using Voronoi Diagrams: Algorithms to Support Dynamic Update from a Generic Triangle-Based Data Structure, Transactions in GIS, vol. 6, no. 2, pp. 89-114, 2002.
6. I. Lee, R. Pershouse, P. Phillips, and C. Christensen, "What-if Emergency Management System: A Generalized Voronoi Diagram Approach," in Proceedings of the First Pacific-Asia Workshop on Intelligence and Security Informatics, Lecture Notes in Computer Science 4430, C. C. Yang, D. Zeng, M. Chau, K. Chang, Q. Yang, X. Cheng, J. Wang, F.-Y. Wang, and H. Chen, Eds. Chengdu, China: Springer, 2007, pp. 58-69.
7. E. F. Krause, Taxicab Geometry. California: Addison-Wesley, 1975.
8. L. G. Canton, Emergency Management: Concepts and Strategies for Effective Programs. New Jersey: Wiley, 2007.
9. 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, vol. 13, no. 3, pp. 209-225, 1999.
10. A. Rosenfeld and J. L. Pfaltz, Sequential Operations in Digital Picture Processing, Journal of ACM, vol. 13, no. 4, pp. 471-494, 1966.
11. O. Cuisenaire, "Distance Transformations: Fast Algorithms and Applications to Medical Image Processing," Ph.D. dissertation, Universite Catholique de Louvain, Belgique, 1999.
12. R. Fabbri, L. D. F. Costa, J. C. Torelli, and O. M. Bruno, 2D Euclidean Distance Transform Algorithms: A Comparative Survey," ACM Computing Surveys, vol. 40, no. 1, pp. 1-44, 2008.
13. Y. Ge and J. M. Fitzpatrick, On the Generation ofSkeletons from Discrete Euclidean Distance Maps, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 11, pp. 1055-1066, 1996.
14. H. Breu, J. Gil, D. Kirkpatrick, and M. Werman, Linear Time Euclidean Distance Transform Algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 529-533, 1995.
15. O. Cuisenaire and B. Macq, Fast Euclidean Distance Transformation by Propagation Using Multiple Neighborhoods, Computer Vision and Image Understanding, vol. 76, no. 2, pp. 163-172, 1999.
16. F. Y. Shih and Y.-T. Wu, Fast Euclidean Distance Transformation in Two Scans Using a 3 £ 3 Neighborhood, Computer Vision and Image Understanding, vol. 93, no. 2, pp. 195-205, 2004.