Voronoi diagram based automated skeleton extraction from colour scanned maps

Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006

Volumn , Issue , 2006, Pages 186-195

  Sharma, Ojaswa ^a   Mioc, Darka ^a   Anton, François ^b  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

^b UNIVERSITÉ DE MONCTON   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ANALOG TO DIGITAL CONVERSION; AUTOMATION; COMPUTATIONAL METHODS; COMPUTER AIDED ANALYSIS; SCANNING; TOPOLOGY;

AUTOMATED SKELETON EXTRACTION; COMPUTER ASSISTED SKELETONIZATION; DELAUNAY TRIANGULATION; VORONOI DIAGRAM;

GRAPHIC METHODS;

EID: 34250362763     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2006.39     Document Type: Conference Paper

References (24)

1. N. Amenta, M. Bern, and D. Eppstein. The crust and the β-skeleton: Combinatorial curve reconstruction. Graphical models and image processing: GMIP, 60(2):125-135, 1998.
2. F. Anton, D. Mioc, and A. Fournier. 2D image reconstruction using natural neighbour interpolation. The Visual. Computer, 17(3):134-146, 2001.
3. S. Bagli and P. Soille. Morphological automatic extraction of coastline from pan-european landsat tm images. In Proceedings of the Fifth International Symposium on GIS and Computer Cartography for Coastal Zone Management, volume 3, pages 58-59, Genova, 2003.
4. T. M. Bernard and A. Manzanera. Improved low complexity fully parallel thinning algorithm. In ICIAP '99: Proceedings of the 10th International Conference on Image Analysis and Processing, page 215, Washington, DC, USA, 1999. IEEE Computer Society.
5. G. Bo, S. Delleplane, and R. D. Laurentiis. Coastline extraction in remotely sensed images by means of texture features analysis. In Geoscience and Remote Sensing Symposium, IGARSS '01, volume 3, pages 1493-1495, Sydney, NSW, Australia, 2001.
6. G. Borgefors. Distance transformations in arbitrary dimensions. Computer Vision, Graphics, and Image Processing, 27(3):321-345, 1984.
7. Y. Cheng. Mean shift, mode seeking, and clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence. 17(8):790-799, 1995.
8. D. Comaniciu and P. Meer. Robust analysis of feature spaces: color image segmentation. In Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97), pages 750-755, Washington, DC, USA, 1997. IEEE Computer Society.
9. D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis Machine Intelligence. 24(5):603-619, 2002.
10. K. Di, J. Wang, R. Ma, and R. Li. Automatic shoreline extraction from high-resolution ikonos satellite imagery. In Proceeding of ASPRS 2003 Annual Conference, volume 3, Anchorage, Alaska, 2003.
11. K. R. Gabriel and R. R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18(3):259-278, 1969.
12. C. M. Gold. Crust and anti-crust: A one-step boundary and skeleton extraction algorithm. In Symposium on Computational. Geometry, pages 189-196, New York, NY, USA, 1999. ACM Press.
13. C. M. Gold and J. Snoeyink. A one-step crust and skeleton extraction algorithm. Algorithmica, 30(2): 144-163, Jun 2001.
14. C. M. Gold and D. Thibault. Map generalization by skeleton retraction. In Proceedings of the 20th International Cartographic Conference (ICC), pages 2072-2081, Beijing, China, August 2001.
15. R. C. Gonzalez and R. E. Woods. Digital Image Procesisng. Prentice Hall, 2 edition. 2002.
16. P. Green and R. Sibson. Computing dirichlet tessellations in the plane. The Computer Journal, 21(2): 168-173, 1977.
17. R. Kasturi, R. Fernandez, M. L. Amlani, and W. chun Feng. Map data processing in geographic information systems. Computer, 22(12): 10-21, 1989.
18. K. H. Lee, S. B. Cho, and Y. C. Choy. A knowledge-based automated vectorizing system for geographic information system. In ICPR '98: Proceedings of the 14th International Conference on Pattern Recognition - Volume 2, page 1546, Washington, DC, USA, 1998. IEEE Computer Society.
19. H. Liu and K. C. Jezek. A complete high-resolution coastline of antarctica extracted from orthorectified radarsat sar imagery. Photogrammetric Engineering and Remote Sensing, 70(5):605-616, 2004.
20. R. Ogniewicz. Automatic medial axis pruning by mapping characteristics of boundaries evolving under the euclidean geometric heat flow onto Voronoi skeletons. Technical Report 95-4, Harvard Robotics Laboratory, 1995.
21. R. L. Ogniewicz. Skeleton-space: A multiscale shape description combining region and boundary information. In Proceedings of Computer Vision and Pattern Recognition, 1994, pages 746-751, 1994.
22. R. L. Ogniewicz and O. Kübler. Hierarchic Voronoi skeletons. Pattern Recognition, 28(3):343-359, 1995.
23. F. K. H. Quek and M. C. Petro. Human-machine perceptual cooperation. In CHI '93: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 123-130, New York, NY, USA, 1993. ACM Press.
24. M. Sonka, V. Hlavac, and R. Boyle. Image Processing, Analysis, and Machine Vision. PWS publishing, 1999.