A survey of digital map processing techniques

ACM Computing Surveys

Volumn 47, Issue 1, 2013, Pages

  Chiang, Yao Yi ^a   Leyk, Stefan ^b   Knoblock, Craig A ^c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b UNIVERSITY OF COLORADO   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Color segmentation; Geographic information systems; Graphics recognition; Image processing; Map processing; Pattern recognition

Indexed keywords

IMAGE SEGMENTATION; INFORMATION SYSTEMS; INFORMATION USE; PATTERN RECOGNITION; SURVEYS;

COLOUR SEGMENTATION; DIGITAL MAP; FINE RESOLUTION; GEODETIC TECHNIQUE; GRAPHIC RECOGNITION; HISTORICAL MAPS; IMAGES PROCESSING; INFORMATION SOURCES; MAP PROCESSING; PROCESSING TECHNIQUE;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84905829453     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/2557423     Document Type: Review

References (161)

1. S. Ablameyko, V. Beveisbik, M. Homenko, N. Paramonova, and O. Patsko. 2001. Interpretation of colour maps. A combination of automatic and interactive techniques. Computing Control Engineering Journal 12, 4, 188-196.
2. S. Ablameyko, V. Bereishik, M. Homenko, D. Lagunovsky, N. Paramonova, and O. Patsko. 2002a. A complete system for interpretation of color maps. International Journal of Image and Graphics 2, 3, 453-479.
3. S. Ablameyko, V. Bereishik, M. Homenko, N. Paramonova, and O. Patsko. 2002b. Automatic/interactive interpretation of color map images. In Proceedings of the 16th International Conference on Pattern Recognition. 69-72.
4. S. Adam, J.-M. Ogier, C. Cariou, R. Mullot, J. Labiche, and J. Gardes. 2000. Symbol and character recognition: Application to engineering drawings. International Journal on Document Analysis and Recognition 3, 2, 89-101.
5. G. Agam and I. Dinstein. 1996. Generalized morphological operators applied to map-analysis. In Proceedings of the 6th InternationalWorkshop on Advances in Structural and Syntactical Pattern Recognition. 60-69.
6. J. Angulo and J. Serra. 2003. Mathematical morphology in color spaces applied to the analysis of cartographic images. Semantic Processing of Spatial Data, Research on Computing Science 4, 59-66.
7. P. Arrighi and P. Soille. 1999. From scanned topographic maps to digital elevation models. In Proceedings of the International Symposium on Imaging Applications in Geology. 1-4.
8. P. Bajcsy. 2003. Automatic extraction of isocontours from historical maps. In Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics. 99-104.
9. G. H. Ball and D. J. Hall. 1965. ISODATA, a Novel Method of Data Analysis and Classification. Technical Report, Stanford University, Stanford, CA.
10. A. Bessaid, H. Bechar, and J.-M. Ogier. 2003. Automatic topographic color map analysis system. In Proceedings of the 3rd International Workshop on Pattern Recognition in Information Systems. 191-196.
11. D. Bin andW. K. Cheong. 1998. A system for automatic extraction of road network from maps. In Proceedings of the IEEE International Joint Symposia on Intelligence and Systems. 359-366.
12. J. P. Bixler. 2000. Tracking text in mixed-mode documents. In Proceedings of the ACM Conference on Document Processing Systems. 177-185.
13. L. Boatto, V. Consorti, M. Del Buono, S. Di Zenzo, V. Eramo, A. Esposito, F. Melcarne, M. Meucci, A. Morelli, M. Mosciatti, S. Scarci, and M. Tucci. 1992. An interpretation system for land register maps. Computer 25, 7, 25-33.
14. S.-T. Bow. 1992. Pattern Recognition and Image Preprocessing. Marcel Dekker, New York, NY.
15. E. O. Brigham. 1988. The Fast Fourier Transform and Its Applications. Prentice Hall, Englewood Cliffs, NJ.
16. K. Broelemann and X. Jiang. 2011. A region-based method for sketch map segmentation. In Graphics Recognition. New Trends and Challenges.
17. Y.-B. Kwon and J.-M. Ogier, Eds., Lecture Notes in Computer Science, Vol. 7423. Springer, Berlin, 1-14.
18. R. Brunelli. 2009. Template Matching Techniques in Computer Vision: Theory and Practice. Wiley, Hoboken, NJ.
19. V. Bucha, S. Uchida, and S. Ablameyko. 2006. Interactive road extraction with pixel force fields. In Proceedings of the 18th International Conference on Pattern Recognition. 829-832.
20. V. Bucha, S. Uchida, and S. Ablameyko. 2007. Image pixel force fields and their application for color map vectorisation. In Proceedings of the 9th International Conference on Document Analysis and Recognition. 1228-1242.
21. P. Campadelli, D. Medici, and R. Schettini. 1997. Color image segmentation using Hopfield networks. Image and Vision Computing Image, 15, 3, 161-166.
22. R. Cao and C. L. Tan. 2002. Text/graphics separation in maps. In Proceedings of the 4th IAPR International Workshop on Graphics Recognition Algorithms and Applications. 167-177.
23. J. Centeno. 1998. Segmentation of thematic maps using colour and spatial attributes. In Proceedings of the 2nd IAPR Workshop on Graphics Recognition.
24. K. Tombre and A. K. Chhabra, Eds., Lecture Notes in Computer Science, Vol. 1389. Springer, Berlin, 221-230.
25. C.-C. Chen, C. A. Knoblock, and C. Shahabi. 2008. Automatically and accurately conflating raster maps with orthoimagery. GeoInformatica 12, 3, 377-410.
26. C.-C. Chen, C. Shahabi, and C. A. Knoblock. 2004. Utilizing road network data for automatic identification of road intersections from high resolution color orthoimagery. In Proceedings of the 2nd Workshop on Spatio-Temporal Database Management. 1477-1480.
27. L.-H. Chen, H.-Y. Liao, J.-Y. Wang, and K.-C. Fan. 1999. Automatic data capture for geographic information systems. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 29, 2, 205-215.
28. L.-H. Chen and J.-Y. Wang. 1997. A system for extracting and recognizing numeral strings on maps. In Proceedings of the 4th International Conference on Document Analysis and Recognition. 337-341.
29. Y. Chen, R. Wang, and J. Qian. 2006. Extracting contour lines from common-conditioned topographic maps. IEEE Transactions on Geoscience and Remote Sensing 44, 4, 1048-1057.
30. H. D. Cheng, C. H. Chen, H. H. Chiu, and H. Xu. 1998. Fuzzy homogeneity approach to multilevel thresholding. IEEE Transactions on Image Processing 7, 7, 1084-1088.
31. H. D. Cheng, X. H. Jiang, Y. Sun, and J. L. Wang. 2001. Color image segmentation: Advances and prospects. Pattern Recognition 34, 2259-2281.
32. H. D. Cheng, X. H. Jiang, and J. Wang. 2002. Color image segmentation based on homogram thresholding and region merging. Pattern Recognition 35, 373-393.
33. H. D. Cheng and Y. Sun. 2000. A hierarchical approach to color image segmentation using homogeneity. IEEE Transactions on Image Processing 9, 12, 2071-2082.
34. Y.-Y. Chiang andC. A. Knoblock. 2006. Classification of line and character pixels on rastermaps using discrete cosine transformation coefficients and support vector machine. In Proceedings of the 18th International Conference on Pattern Recognition. 1034-1037.
35. Y.-Y. Chiang and C. A. Knoblock. 2008. Automatic extraction of road intersection position, connectivity, and orientations from raster maps. In Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 1-10.
36. Y.-Y. Chiang and C. A. Knoblock. 2009. Classification of raster maps for automatic feature extraction. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 138-147.
37. Y.-Y. Chiang and C. A. Knoblock. 2011. Recognition of multi-oriented, multi-sized, and curved text. In Proceedings of the 11th International Conference on Document Analysis and Recognition. 1399-1403.
38. Y.-Y. Chiang and C. A. Knoblock. 2013. A general approach for extracting road vector data from raster maps. International Journal on Document Analysis and Recognition 16, 1, 55-81.
39. Y.-Y. Chiang, C. A. Knoblock, C. Shahabi, and C. Chen. 2009. Automatic and accurate extraction of road intersections from raster maps. GeoInformatica 13, 2, 121-157.
40. Y.-Y. Chiang, S. Leyk, and C. A. Knoblock. 2012. Efficient and robust graphics recognition from historical maps. In Graphics Recognition. New Trends and Challenges.
41. Y.-B. Kwon and J.-M. Ogier, Eds., Lecture Notes in Computer Science, Vol. 7423. Springer, Berlin, 25-35.
42. R. H. Cofer and J. T. Tou. 1972. Automated map reading and analysis by computer. In Proceedings of the AFIPS Joint Computer Conferences, Part I. 135-145.
43. D. Comaniciu and P. Meer. 2002. Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 5, 603-619.
44. A. Cordeiro and P. Pina. 2006. Colour map object separation. In Proceedings of the ISPRS Mid-Term Symposium 2006, Remote Sensing: From Pixels to Processes. 243-247.
45. L. P. Cordella and M. Vento. 2000. Symbol and shape recognition. In Proceedings of the 3rd International Workshop on Graphics Recognition, Recent Advances (GREC'99). Springer-Verlag, London, UK, 167-182.
46. D. DeKruger and B. Hunt. 1994. Image processing and neural networks for recognition of cartographic area features. Pattern Recognition 27, 4, 461-483.
47. M. Delalandre, E. Trupin, and J.-M. Ogier. 2004. Local structural analysis: A primer. In Proceedings of the 5th IAPRWorkshop on Graphics Recognition.
48. Y.-B. Kwon and J. Llados, Eds., Lecture Notes in Computer Science, Vol. 3088. Springer, Berlin, 223-234.
49. J. Den Hartog, T. ten Kate, and J. Gerbrands. 1996. Knowledge-based segmentation for automatic map interpretation. In Graphics Recognition Methods and Applications.
50. R. Kasturi and K. Tombre, Eds., Lecture Notes in Computer Science, Vol. 1072. Springer, Berlin, 159-178.
51. M. P. Deseilligny, H. L. Mena, and G. Stamonb. 1995. Character string recognition on maps, a rotationinvariant recognition method. Pattern Recognition Letters 16, 12, 1297-1310.
52. D. B. Dhar and B. Chanda. 2006. Extraction and recognition of geographical features from paper maps. International Journal of Document Analysis and Recognition 8, 4, 232-245.
53. S. Di Zenzo, L. Cinque, and S. Levialdi. 1996. Run-based algorithms for binary image analysis and processing. IEEE Transactions on Pattern Analysis and Machine Intelligence 18, 1, 83-89.
54. C. Dietzel,M.Herold, J. J. Hemphill, and K. C. Clarke. 2005. Spatiotemporal dynamics in California's Central Valley: Empirical links to urban theory. International Journal of Geographical Information Science 19, 2, 175-195.
55. D. Doermann. 1998. An introduction to vectorization and segmentation. In Graphics Recognition Algorithms and Systems.
56. K. Tombre and A. Chhabra, Eds., Lecture Notes in Computer Science, Vol. 1389. Springer, Berlin, 1-8.
57. R. O. Duda and P. E. Hart. 1972. Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM 15, 11-15.
58. F. Dupont,M. Deseilligny, and M. Gondran. 1998. Automatic interpretation of scanned maps: Reconstruction of contour lines. In Graphics Recognition Algorithms and Systems.
59. K. Tombre and A. Chhabra, Eds., Lecture Notes in Computer Science, Vol. 1389. Springer, Berlin, 194-206.
60. N. Ebi, B. Lauterbach, and W. Anheier. 1994. An image analysis system for automatic data acquisition from colored scanned maps. Machine Vision and Applications 7, 148-164.
61. M. Ejiri, S. Kakumoto, T. Miyatake, S. Shimada, and H. Matsushima. 1984. Automatic recognition of design drawings and maps. In Proceedings of the International Conference on Pattern Recognition. 1296-1305.
62. R. Fayek and A. Wong. 1996. Extracting buildings from aerial topographic maps. In Proceedings of the International Conference on Image Processing. 401-404.
63. L. A. Fletcher and R. Kasturi. 1988. A robust algorithm for text string separation from mixed text/graphics images. IEEE Transactions on Pattern Analysis and Machine Intelligence 10, 6, 910-918.
64. S. Frischknecht and E. Kanani. 1998. Automatic interpretation of scanned topographic maps: A raster-based approach. In Graphics Recognition Algorithms and Systems.
65. K. Tombre and A. Chhabra, Eds., Lecture Notes in Computer Science, Vol. 1389. Springer, Berlin, 207-220.
66. S. Frischknecht, E. Kanani, and A. Carosio. 1998. A raster-based approach for the automatic interpretation of topographic maps. IAPRS 32, 523-530.
67. H. Freeman and G. G. Pieroni, Eds. 1982. Map Data Processing. Academic Press, London.
68. K. Fu and J. Mui. 1981. A survey on image segmentation. Pattern Recognition 13, 1, 3-16.
69. H. T. Fung and K. J. Parker. 1996. Segmentation of scanned document images for efficient compression. In Proceedings of SPIE 2727, Visual Communications and Image Processing. 701.
70. P. Gamba and A. Mecocci. 1999. Perceptual grouping for symbol chain tracking in digitized topographic maps. Pattern Recognition Letters 20, 4, 355-365.
71. A. Gelbukh, S. Levachkine, and S.-Y. Han. 2004. Resolving ambiguities in toponym recognition in cartographic maps. In Proceedings of the 5th IAPR International Workshop on Graphics Recognition. 104-112.
72. J. Gllavata, R. Ewerth, and B. Freisleben. 2004. Text detection in images based on unsupervised classification of high-frequency wavelet coefficients. In Proceedings of the 17th International Conference on Pattern Recognition, 425-428.
73. A. Goel, M. Michelson, and C. A. Knoblock. 2011. Harvesting maps on the Web. International Journal on Document Analysis and Recognition 14, 4, 349-372.
74. A. Habib, R. Uebbing, and A. Asmamaw. 1999. Automatic Extraction of Road Intersections from Raster Maps. Project report submitted to the Center for Mapping, The Ohio State University.
75. E. Hancer and R. Samet. 2011. Advanced contour reconnection in scanned topographic maps. In Proceedings of the 5th International Conference on Application of Information and Communication Technologies. 1-5.
76. T. Henderson and T. Linton. 2009. Raster map image analysis. In Proceedings of the 10th International Conference on Document Analysis and Recognition. 376-380.
77. T. C. Henderson, T. Linton, S. Potupchik, and A. Ostanin. 2009. Automatic segmentation of semantic classes in raster map images. In Proceedings of the 8th IAPR International Workshop on Graphics Recognition. 253-262.
78. B. L. Hickman, M. P. Bishop, and M. V. Rescigno. 1995. Advanced computational methods for spatial information extraction. Computers and Geosciences 21, 1, 153-173.
79. M. E. Hodgson, X. Li, and Y. Cheng. 2004. A parameterization model for transportation feature extraction. Photogrammetric Engineering and Remote Sensing 70, 12, 1399-1404.
80. O. Hori and A. Okazaki. 1992. High quality vectorization based on a generic object model. Structured Document Image Analysis, 325-349.
81. W. Itonaga, I. Matsuda, N. Yoneyama, and S. Ito. 2003. Automatic extraction of road networks from map images. Electronics and Communications in Japan, Part II: Electronics 86, 4, 62-72.
82. R. Jain, R. Kasturi, and B. G. Schunck. 1995. Machine Vision. McGraw-Hill, New York, NY.
83. R. D. T. Janssen and A. M. Vossepoel. 1997. Adaptive vectorization of line drawing images. Computer Vision and Image Understanding, 38-56.
84. R. Kasturi and J. Alemany. 1988. Information extraction from images of paper-based maps. IEEE Transactions on Software Engineering 14, 5, 671-675.
85. E. Katona and G. Hudra. 1999. An interpretation system for cadastral maps. In Proceedings of the International Conference on Image Analysis and Processing. 792-797.
86. A. Khotanzad and E. Zink. 1996. Color paper map segmentation using eigenvector line-fitting. In Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation. 190-194.
87. A. Khotanzad and E. Zink. 2003. Contour line and geographic feature extraction from USGS color topographical paper maps. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 1, 18-31.
88. F. Kienast. 1993. Analysis of historic landscape patterns with a geographical information system-amethodological outline. Landscape Ecology 8, 2, 103-118.
89. J. Kozak, C. Estreguil, and M. Troll. 2007. Forest cover changes in the northern Carpathians in the 20th century: A slow transition. Journal of Land Use Science 2, 2, 127-146.
90. F.W. Leberl andD. Olson. 1982. Raster scanning for operational digitizing of graphical data. Photogrammetric Engineering and Remote Sensing 48, 4, 615-672.
91. S. Leyk. 2010. Segmentation of colour layers in historical maps based on hierarchical colour sampling. In Graphics Recognition. Achievements, Challenges, and Evolution.
92. J.-M. Ogier,W. Liu, and J. Llados, Eds., Lecture Notes in Computer Science, Vol. 6020. Springer, Berlin, 231-241.
93. S. Leyk and R. Boesch. 2009. Extracting composite cartographic area features in low-quality maps. Cartography and Geographical Information Science 36, 1, 71-79.
94. S. Leyk and R. Boesch. 2010. Colors of the past: Color image segmentation in historical topographic maps based on homogeneity. GeoInformatica 14, 1, 1-21.
95. S. Leyk, R. Boesch, and R. Weibel. 2006. Saliency and semantic processing: Extracting forest cover from historical topographic maps. Pattern Recognition 39, 5, 953-968.
96. L. Li,G.Nagy, A. Samal, S. C. Seth, and Y. Xu. 2000. Integrated text and line-art extraction from a topographic map. International Journal of Document Analysis and Recognition 2, 4, 177-185.
97. Y. Li. 2009. An automated system for image-to-vector georeferencing. Ph.D. Dissertation. University of Texas, Dallas, TX.
98. Y. Liu. 2002. An automation system: Generation of digital map data from pictorial map resources. Pattern Recognition 35, 9, 1973-1987.
99. J. Llados, E. Valveny,G. Sanchez, and E. Marti. 2002. Symbol recognition: Current advances and perspectives. In Graphics Recognition Algorithms and Applications.
100. D. Blostein and Y.-B. Kwon, Eds., Lecture Notes in Computer Science, Vol. 2390. Springer, Berlin, 104-128.
101. L. Lucchese and S. K. Mitra. 2001. Color image segmentation: A state-of-The-art survey. Proceedings of the Indian National Science Academy (INSA-A), 67, 2, 207-221.
102. H. Luo and R. Kasturi. 1998. Improved directional morphological operations for separation of characters from maps/graphics. In Graphics Recognition Algo-rithms and Systems.
103. K. Tombre and A. Chhabra, Eds., Lecture Notes in Computer Science, Vol. 1389. Springer, Berlin, 35-47.
104. G. Maderlechner and H. Mayer. 1995. Conversion of high level information from scanned maps into geographic information systems. In Proceedings of the International Conference on Document Analysis and Recognition. 253-256.
105. S. Mao, A. Rosenfeld, and T. Kanungo. 2003. Document structure analysis algorithms: A literature survey. Document Recognition and Retrieval X 5010, 197-207.
106. MapScan. 1998. MapScan for Windows Software Package for Automatic Map Data Entry, User's Guide and Reference Manual. Computer Software and Support for Population Activities, INT/96/P74, United Nations Statistics Division, New York, NY.
107. J. McQueen. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability. 281-296.
108. C. A. B. Mello, D. C. Costa, and T. J. dos Santos. 2012. Automatic image segmentation of old topographic maps and floor plans. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (SMC). 132-137.
109. Q. Miao, P. Xu, T. Liu, Y. Yang, J. Zhang, and W. Li. 2013. Linear feature separation from topographic maps using energy density and the shear transform. IEEE Transactions on Image Processing 22, 4, 1548-1558.
110. T. Miyoshi, W. Li, K. Kaneda, H. Yamashita, and E. Nakamae. 2004. Automatic extraction of buildings utilizing geometric features of a scanned topographic map. In Proceedings of the 17th International Conference on Pattern Recognition. 626-629.
111. S. P. Morse. 1969. Concepts of use in contour map processing. Communications of the ACM 12, 3, 147-152.
112. G. K. Myers, P. G. Mulgaonkar, C.-H. Chen, J. L. DeCurtins, and E. Chen 1996. Verification-based approach for automated text and feature extraction from raster-scanned maps. In Graphics Recognition Methods and Applications, Lecture Notes in Computer Science, Vol. 1072. Springer, 190-203.
113. G. Nagy, A. Samal, S. Seth, T. Fisher, E. Guthmann, K. Kalafala, L. Li, S. Sivasubramaniam, and Y. Xu. 1997. Reading street names frommaps-technical challenges. In Proceedings of the GIS/LIS Conference. 89-97.
114. L. Najman. 2004. Usingmathematicalmorphology for document skew estimation. In Proceedings of the SPIE Document Recognition and Retrieval IX. 182-191.
115. J.-M. Ogier, S. Adam, A. Bessaid, and H. Bechar. 2001. Automatic topographic color map analysis system. In Proceedings of the 4th IAPR Workshop on Graphics Recognition. 229-244.
116. S. Oka, A. Garg, and K. Varghese. 2012. Vectorization of contour lines from scanned topographic maps. Automation in Construction 22, 192-202.
117. N. R. Pal and S. K. Pal. 1993. A review on image segmentation techniques. Pattern Recognition 26, 9, 1277-1294.
118. T. Pavlidis. 1977. Structural Pattern Recognition. Springer, New York, NY.
119. C. C. Petit and E. F. Lambin. 2002. Impact of data integration technique on historical land-use/land-cover change: Comparing historical maps with remote sensing data in the Belgian Ardennes. Landscape Ecology 17, 2, 117-132.
120. A. Pezeshk and R. L. Tutwiler. 2008. Contour line recognition and extraction from scanned colourmaps using dual quantization of the intensity image. In Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation. 173-176.
121. A. Pezeshk and R. L. Tutwiler. 2010a. Extended character defect model for recognition of text from maps. In Proceedings of the IEEE Southwest Symposium on Image Analysis Interpretation. 85-88.
122. A. Pezeshk and R. L. Tutwiler. 2010b. Improved multi angled parallelism for separation of text from intersecting linear features in scanned topographic maps. In Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP). 1078-1081.
123. A. Pezeshk and R. L. Tutwiler. 2011. Automatic feature extraction and text recognition from scanned topographic maps. IEEE Transactions on Geoscience and Remote Sensing 49, 12, 5047-5063.
124. J. Pouderoux, J. C. Gonzato, A. Pereira, and P. Guitton. 2007. Toponym recognition in scanned color topographicmaps. In Proceedings of the 9th International Conference on Document Analysis and Recognition. 531-535.
125. W. K. Pratt. 2001. Digital Image Processing: PIKS Scientific Inside, 3rd ed. Wiley-Interscience.
126. T. Randen and J. Husoy. 1999. Filtering for texture classification: A comparative study. IEEE Transactions on Pattern Analysis and Machine Intelligence. 21, 4, 291-310.
127. R. Raveaux, E. Barbu, H. Locteau, S. Adam, P. Heroux, and E. Trupin. 2007. A graph classification approach using a multi-objective genetic algorithm application to symbol recognition. In Graph-Based Representations in Pattern Recognition.
128. F. Escolano and M. Vento, Eds., Lecture Notes in Computer Science, Vol. 4538. Springer, 361-370.
129. R. Raveaux, J.-C. Burie, and J.-M. Ogier. 2008. Object extraction from colour cadastral maps. In Proceedings of the IAPR International Workshop on Document Analysis Systems. 506-514.
130. E. Reiher, L. Ying, V. Delle Donne, M. Lalonde, C. Hayne, Z. Chona. 1996. A system for efficient and robust map symbol recognition. In Proceedings of the 13th International Conference on Pattern Recognition. 783-787.
131. A. Rosenfeld and A. C. Kak. 1982. Digital Picture Processing, 2nd ed. Academic Press, New York, NY.
132. M. Roosli and G. Monagan. 1995. A high quality vectorization combining local quality measures and global constraints. In Proceedings of the 3rd International Conference on Document Analysis and Recognition. 243-248.
133. A. Rosenfeld and G. J. VanderBrug. 1977. Coarse-fine template matching. IEEE Transactions on Systems Man and Cybernetics 7, 2, 104-107.
134. A. J. Saalfeld. 1993. Conflation: Automated map compilation. Ph.D. Dissertation. University of Maryland at College Park, College Park, MD.
135. P. K. Sahoo, S. Soltani, A. K. C. Wong, and Y. C. Chen. 1988. A survey of thresholding techniques. Computer Vision, Graphics, and Image Processing 41, 233-260.
136. J. P. Salmon, L. Wendling, and S. Tabbone. 2007. Improving the recognition by integrating the combination of descriptors. International Journal on Document Analysis and Recognition 9, 1, 3-12.
137. S. Salvatore and P. Guitton. 2004. Contour line recognition from scanned topographic maps. In Proceedings of the Winter School of Computer Graphics. 1-3.
138. H. Samet and A. Soffer. 1998. MAGELLAN: Map acquisition of geographical labels by legend analysis. International Journal on Document Analysis and Recognition 1, 2, 89-101.
139. R. Samet and E. Hancer. 2012. A new approach to the reconstruction of contour lines extracted from topographic maps. Journal of Visual Communication and Image Representation 23, 4, 642-647.
140. L. M. San, S. M. Yatim, N. A. M. Sheriff, and N. Isrozaidi. 2004. Extracting contour lines from scanned topographic maps. In Proceedings of the International Conference on Computer Graphics, Imaging and Visualization. IEEE Computer Society, Washington, DC, 187-192.
141. R. Santos, T. Ohashi, T. Yoshida, and T. Ejima. 1998. Filtering and segmentation of digitized land use map images. International Journal on Document Analysis and Recognition 1, 167-174.
142. G. Sharma and J. Trussel. 1997. Digital color imaging. IEEE Transactions on Image Processing 6, 7, 901-932.
143. C. Steger, H. Mayer, and B. Radig. 1997. The role of grouping for road extraction. In Automatic Extraction of Man-Made Objects from Aerial and Space Images (II), 245-256.
144. J. Stoffel and J. Moreland. 1981. A survey of electronic techniques for pictorial image reproduction. IEEE Transactions on Communications 29, 12, 1898-1925.
145. S. Suzuki and T. Yamada. 1990. Maris: Map recognition input system. Pattern Recognition 23, 8, 919-933.
146. K. Tombre, C. Ah-Soon, P. Dosch, G. Masini, and S. Tabbone. 2000. Stable and robust vectorization: How to make the right choices. In Graphics Recognition Recent Advances.
147. A. Chhabra andD.Dori, Eds., Lecture Notes in Computer Science, Vol. 1941. Springer, Berlin, 3-18.
148. K. Tombre, S. Tabbone, L. Pelissier, B. Lamiroy, and P. Dosch. 2002. Text/graphics separation revisited. In Proceedings of the 5th InternationalWorkshop on Document Analysis Systems V (DAS'02), D. P. Lopresti, J. Hu, and R. S. Kashi, Eds., Springer-Verlag, London, UK, 200-211.
149. O. Trier, T. Taxt, and A. Jain. 1997. Recognition of digits in hydrographic maps: Binary versus topographic analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 4, 399-404.
150. A. Velazquez and S. Levachkine. 2004. Text/graphics separation and recognition in raster-scanned color cartographic maps. In Graphics Recognition.
151. J. Llados and Y.-B. Kwon, Eds., Lecture Notes in Computer Science, Vol. 3088. Springer, 63-74.
152. T. Watanabe and R. Zhang. 1997. Recognition of character strings from color urban map images on the basis of validation mechanism. In Proceedings of the 4th International Conference on Document Analysis and Recognition. 805-808.
153. W. Wigand. 1988. Kartographische mustererkennung. Kartographische Nachrichten 38, 113-120.
154. S. Wise. 2002. Capturing raster data from scanned thematic maps using desktop graphics software. Transactions in GIS 6, 3, 327-337.
155. J. Wu, H. Yan, and A. N. Chalmers. 1994. Color image segmentation using fuzzy clustering and supervised learning, Journal of Electronic Imaging 3, 4, 397-403.
156. D. Xin, X. Zhou, and H. Zheng. 2006. Contour line extraction from paper-based topographic maps. Journal of Information and Computing Science 1, 5, 275-283.
157. H. Yamada, K. Yamamoto, and K. Hosokawa. 1993. Directional mathematical morphology and reformalized Hough transformation for the analysis of topographic maps. IEEE Transactions on Pattern Analysis and Machine Intelligence 15, 4, 380-387.
158. K. Yamamoto, H. Yamada, and S. Muraki. 1993. Symbol recognition and surface reconstruction from topographic map by parallel method. In Proceedings of the 2nd International Conference on Document Analysis and Recognition. 914-917.
159. P.-Y. Yin and Y.-B. Huang. 2001. Automating data extraction and identification on Chinese road maps. Optical Engineering 40, 5, 663-673.
160. H.-L. Zheng, X.-Z. Zhou, and J.-Y.Wang. 2003. Research and implementation of automatic color segmentation algorithm for scanned color maps. Journal of Computer-Aided Design and Computer Graphics 15, 1, 29-33.
161. D. X. Zhong. 2002. Extraction of embedded and/or line-touching character-like objects. Pattern Recognition 35, 11, 2453-2466