skip to main content
research-article

A Survey of Digital Map Processing Techniques

Published: 01 May 2014 Publication History

Abstract

Maps depict natural and human-induced changes on earth at a fine resolution for large areas and over long periods of time. In addition, maps—especially historical maps—are often the only information source about the earth as surveyed using geodetic techniques. In order to preserve these unique documents, increasing numbers of digital map archives have been established, driven by advances in software and hardware technologies. Since the early 1980s, researchers from a variety of disciplines, including computer science and geography, have been working on computational methods for the extraction and recognition of geographic features from archived images of maps (digital map processing). The typical result from map processing is geographic information that can be used in spatial and spatiotemporal analyses in a Geographic Information System environment, which benefits numerous research fields in the spatial, social, environmental, and health sciences. However, map processing literature is spread across a broad range of disciplines in which maps are included as a special type of image. This article presents an overview of existing map processing techniques, with the goal of bringing together the past and current research efforts in this interdisciplinary field, to characterize the advances that have been made, and to identify future research directions and opportunities.

References

[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 International Workshop 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 and W. 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, Y.-B. Kwon and J.-M. Ogier, Eds., Lecture Notes in Computer Science, Vol. 7423. Springer, Berlin, 1--14.
[17]
R. Brunelli. 2009. Template Matching Techniques in Computer Vision: Theory and Practice. Wiley, Hoboken, NJ.
[18]
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.
[19]
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.
[20]
P. Campadelli, D. Medici, and R. Schettini. 1997. Color image segmentation using Hopfield networks. Image and Vision Computing Image, 15, 3, 161--166.
[21]
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.
[22]
J. Centeno. 1998. Segmentation of thematic maps using colour and spatial attributes. In Proceedings of the 2nd IAPR Workshop on Graphics Recognition, K. Tombre and A. K. Chhabra, Eds., Lecture Notes in Computer Science, Vol. 1389. Springer, Berlin, 221--230.
[23]
C.-C. Chen, C. A. Knoblock, and C. Shahabi. 2008. Automatically and accurately conflating raster maps with orthoimagery. GeoInformatica 12, 3, 377--410.
[24]
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.
[25]
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.
[26]
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.
[27]
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.
[28]
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.
[29]
H. D. Cheng, X. H. Jiang, Y. Sun, and J. L. Wang. 2001. Color image segmentation: Advances and prospects. Pattern Recognition 34, 2259--2281.
[30]
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.
[31]
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.
[32]
Y.-Y. Chiang and C. A. Knoblock. 2006. Classification of line and character pixels on raster maps using discrete cosine transformation coefficients and support vector machine. In Proceedings of the 18th International Conference on Pattern Recognition. 1034--1037.
[33]
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.
[34]
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.
[35]
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.
[36]
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.
[37]
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.
[38]
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, Y.-B. Kwon and J.-M. Ogier, Eds., Lecture Notes in Computer Science, Vol. 7423. Springer, Berlin, 25--35.
[39]
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.
[40]
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.
[41]
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.
[42]
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.
[43]
D. DeKruger and B. Hunt. 1994. Image processing and neural networks for recognition of cartographic area features. Pattern Recognition 27, 4, 461--483.
[44]
M. Delalandre, E. Trupin, and J.-M. Ogier. 2004. Local structural analysis: A primer. In Proceedings of the 5th IAPR Workshop on Graphics Recognition, Y.-B. Kwon and J. Lladós, Eds., Lecture Notes in Computer Science, Vol. 3088. Springer, Berlin, 223--234.
[45]
J. Den Hartog, T. ten Kate, and J. Gerbrands. 1996. Knowledge-based segmentation for automatic map interpretation. In Graphics Recognition Methods and Applications, R. Kasturi and K. Tombre, Eds., Lecture Notes in Computer Science, Vol. 1072. Springer, Berlin, 159--178.
[46]
M. P. Deseilligny, H. L. Mena, and G. Stamonb. 1995. Character string recognition on maps, a rotation-invariant recognition method. Pattern Recognition Letters 16, 12, 1297--1310.
[47]
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.
[48]
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.
[49]
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.
[50]
D. Doermann. 1998. An introduction to vectorization and segmentation. In Graphics Recognition Algorithms and Systems, K. Tombre and A. Chhabra, Eds., Lecture Notes in Computer Science, Vol. 1389. Springer, Berlin, 1--8.
[51]
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.
[52]
F. Dupont, M. Deseilligny, and M. Gondran. 1998. Automatic interpretation of scanned maps: Reconstruction of contour lines. In Graphics Recognition Algorithms and Systems, K. Tombre and A. Chhabra, Eds., Lecture Notes in Computer Science, Vol. 1389. Springer, Berlin, 194--206.
[53]
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.
[54]
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.
[55]
R. Fayek and A. Wong. 1996. Extracting buildings from aerial topographic maps. In Proceedings of the International Conference on Image Processing. 401--404.
[56]
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.
[57]
S. Frischknecht and E. Kanani. 1998. Automatic interpretation of scanned topographic maps: A raster-based approach. In Graphics Recognition Algorithms and Systems, K. Tombre and A. Chhabra, Eds., Lecture Notes in Computer Science, Vol. 1389. Springer, Berlin, 207--220.
[58]
S. Frischknecht, E. Kanani, and A. Carosio. 1998. A raster-based approach for the automatic interpretation of topographic maps. IAPRS 32, 523--530.
[59]
H. Freeman and G. G. Pieroni, Eds. 1982. Map Data Processing. Academic Press, London.
[60]
K. Fu and J. Mui. 1981. A survey on image segmentation. Pattern Recognition 13, 1, 3--16.
[61]
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.
[62]
P. Gamba and A. Mecocci. 1999. Perceptual grouping for symbol chain tracking in digitized topographic maps. Pattern Recognition Letters 20, 4, 355--365.
[63]
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.
[64]
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.
[65]
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.
[66]
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.
[67]
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.
[68]
T. Henderson and T. Linton. 2009. Raster map image analysis. In Proceedings of the 10th International Conference on Document Analysis and Recognition. 376--380.
[69]
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.
[70]
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.
[71]
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.
[72]
O. Hori and A. Okazaki. 1992. High quality vectorization based on a generic object model. Structured Document Image Analysis, 325--349.
[73]
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.
[74]
R. Jain, R. Kasturi, and B. G. Schunck. 1995. Machine Vision. McGraw-Hill, New York, NY.
[75]
R. D. T. Janssen and A. M. Vossepoel. 1997. Adaptive vectorization of line drawing images. Computer Vision and Image Understanding, 38--56.
[76]
R. Kasturi and J. Alemany. 1988. Information extraction from images of paper-based maps. IEEE Transactions on Software Engineering 14, 5, 671--675.
[77]
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.
[78]
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.
[79]
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.
[80]
F. Kienast. 1993. Analysis of historic landscape patterns with a geographical information system—a methodological outline. Landscape Ecology 8, 2, 103--118.
[81]
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.
[82]
F. W. Leberl and D. Olson. 1982. Raster scanning for operational digitizing of graphical data. Photogrammetric Engineering and Remote Sensing 48, 4, 615--672.
[83]
S. Leyk. 2010. Segmentation of colour layers in historical maps based on hierarchical colour sampling. In Graphics Recognition. Achievements, Challenges, and Evolution, J.-M. Ogier, W. Liu, and J. Lladós, Eds., Lecture Notes in Computer Science, Vol. 6020. Springer, Berlin, 231--241.
[84]
S. Leyk and R. Boesch. 2009. Extracting composite cartographic area features in low-quality maps. Cartography and Geographical Information Science 36, 1, 71--79.
[85]
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.
[86]
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.
[87]
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.
[88]
Y. Li. 2009. An automated system for image-to-vector georeferencing. Ph.D. Dissertation. University of Texas, Dallas, TX.
[89]
Y. Liu. 2002. An automation system: Generation of digital map data from pictorial map resources. Pattern Recognition 35, 9, 1973--1987.
[90]
J. Lladós, E. Valveny, G. Sanchez, and E. Marti. 2002. Symbol recognition: Current advances and perspectives. In Graphics Recognition Algorithms and Applications, D. Blostein and Y.-B. Kwon, Eds., Lecture Notes in Computer Science, Vol. 2390. Springer, Berlin, 104--128.
[91]
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.
[92]
H. Luo and R. Kasturi. 1998. Improved directional morphological operations for separation of characters from maps/graphics. In Graphics Recognition Algorithms and Systems, K. Tombre and A. Chhabra, Eds., Lecture Notes in Computer Science, Vol. 1389. Springer, Berlin, 35--47.
[93]
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.
[94]
S. Mao, A. Rosenfeld, and T. Kanungo. 2003. Document structure analysis algorithms: A literature survey. Document Recognition and Retrieval X 5010, 197--207.
[95]
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.
[96]
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.
[97]
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.
[98]
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.
[99]
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.
[100]
S. P. Morse. 1969. Concepts of use in contour map processing. Communications of the ACM 12, 3, 147--152.
[101]
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.
[102]
G. Nagy, A. Samal, S. Seth, T. Fisher, E. Guthmann, K. Kalafala, L. Li, S. Sivasubramaniam, and Y. Xu. 1997. Reading street names from maps—technical challenges. In Proceedings of the GIS/LIS Conference. 89--97.
[103]
L. Najman. 2004. Using mathematical morphology for document skew estimation. In Proceedings of the SPIE Document Recognition and Retrieval IX. 182--191.
[104]
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.
[105]
S. Oka, A. Garg, and K. Varghese. 2012. Vectorization of contour lines from scanned topographic maps. Automation in Construction 22, 192--202.
[106]
N. R. Pal and S. K. Pal. 1993. A review on image segmentation techniques. Pattern Recognition 26, 9, 1277--1294.
[107]
T. Pavlidis. 1977. Structural Pattern Recognition. Springer, New York, NY.
[108]
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.
[109]
A. Pezeshk and R. L. Tutwiler. 2008. Contour line recognition and extraction from scanned colour maps using dual quantization of the intensity image. In Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation. 173--176.
[110]
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.
[111]
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.
[112]
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.
[113]
J. Pouderoux, J. C. Gonzato, A. Pereira, and P. Guitton. 2007. Toponym recognition in scanned color topographic maps. In Proceedings of the 9th International Conference on Document Analysis and Recognition. 531--535.
[114]
W. K. Pratt. 2001. Digital Image Processing: PIKS Scientific Inside, 3rd ed. Wiley-Interscience.
[115]
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.
[116]
R. Raveaux, E. Barbu, H. Locteau, S. Adam, P. Héroux, 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, F. Escolano and M. Vento, Eds., Lecture Notes in Computer Science, Vol. 4538. Springer, 361--370.
[117]
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.
[118]
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.
[119]
A. Rosenfeld and A. C. Kak. 1982. Digital Picture Processing, 2nd ed. Academic Press, New York, NY.
[120]
M. Röösli 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.
[121]
A. Rosenfeld and G. J. VanderBrug. 1977. Coarse-fine template matching. IEEE Transactions on Systems Man and Cybernetics 7, 2, 104--107.
[122]
A. J. Saalfeld. 1993. Conflation: Automated map compilation. Ph.D. Dissertation. University of Maryland at College Park, College Park, MD.
[123]
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.
[124]
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.
[125]
S. Salvatore and P. Guitton. 2004. Contour line recognition from scanned topographic maps. In Proceedings of the Winter School of Computer Graphics. 1--3.
[126]
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.
[127]
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.
[128]
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.
[129]
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.
[130]
G. Sharma and J. Trussel. 1997. Digital color imaging. IEEE Transactions on Image Processing 6, 7, 901--932.
[131]
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.
[132]
J. Stoffel and J. Moreland. 1981. A survey of electronic techniques for pictorial image reproduction. IEEE Transactions on Communications 29, 12, 1898--1925.
[133]
S. Suzuki and T. Yamada. 1990. Maris: Map recognition input system. Pattern Recognition 23, 8, 919--933.
[134]
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, A. Chhabra and D. Dori, Eds., Lecture Notes in Computer Science, Vol. 1941. Springer, Berlin, 3--18.
[135]
K. Tombre, S. Tabbone, L. Pélissier, B. Lamiroy, and P. Dosch. 2002. Text/graphics separation revisited. In Proceedings of the 5th International Workshop on Document Analysis Systems V (DAS'02), D. P. Lopresti, J. Hu, and R. S. Kashi, Eds., Springer-Verlag, London, UK, 200--211.
[136]
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.
[137]
A. Velázquez and S. Levachkine. 2004. Text/graphics separation and recognition in raster-scanned color cartographic maps. In Graphics Recognition, J. Lladós and Y.-B. Kwon, Eds., Lecture Notes in Computer Science, Vol. 3088. Springer, 63--74.
[138]
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.
[139]
W. Wigand. 1988. Kartographische mustererkennung. Kartographische Nachrichten 38, 113--120.
[140]
S. Wise. 2002. Capturing raster data from scanned thematic maps using desktop graphics software. Transactions in GIS 6, 3, 327--337.
[141]
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.
[142]
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.
[143]
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.
[144]
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.
[145]
P.-Y. Yin and Y.-B. Huang. 2001. Automating data extraction and identification on Chinese road maps. Optical Engineering 40, 5, 663--673.
[146]
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.
[147]
D. X. Zhong. 2002. Extraction of embedded and/or line-touching character-like objects. Pattern Recognition 35, 11, 2453--2466.

Cited By

View all
  • (2025)Towards the next generation of Geospatial Artificial IntelligenceInternational Journal of Applied Earth Observation and Geoinformation10.1016/j.jag.2025.104368136(104368)Online publication date: Feb-2025
  • (2025)Neuro-fuzzy based Indian Topographic map understanding systemApplied Soft Computing10.1016/j.asoc.2025.112703170(112703)Online publication date: Feb-2025
  • (2024)Hyper-Local Deformable Transformers for Text Spotting on Historical MapsProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671589(5387-5397)Online publication date: 25-Aug-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Computing Surveys
ACM Computing Surveys  Volume 47, Issue 1
July 2014
551 pages
ISSN:0360-0300
EISSN:1557-7341
DOI:10.1145/2620784
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2014
Accepted: 01 November 2013
Revised: 01 October 2013
Received: 01 February 2013
Published in CSUR Volume 47, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Map processing
  2. color segmentation
  3. geographic information systems
  4. graphics recognition
  5. image processing
  6. pattern recognition

Qualifiers

  • Research-article
  • Research
  • Refereed

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)185
  • Downloads (Last 6 weeks)21
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Towards the next generation of Geospatial Artificial IntelligenceInternational Journal of Applied Earth Observation and Geoinformation10.1016/j.jag.2025.104368136(104368)Online publication date: Feb-2025
  • (2025)Neuro-fuzzy based Indian Topographic map understanding systemApplied Soft Computing10.1016/j.asoc.2025.112703170(112703)Online publication date: Feb-2025
  • (2024)Hyper-Local Deformable Transformers for Text Spotting on Historical MapsProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671589(5387-5397)Online publication date: 25-Aug-2024
  • (2024)Automatic Detection and 3D Reconstruction of Buildings from Historical MapsApplied Artificial Intelligence10.1080/08839514.2024.237827438:1Online publication date: 24-Jul-2024
  • (2024)CartoMark: a benchmark dataset for map pattern recognition and map content retrieval with machine intelligenceScientific Data10.1038/s41597-024-04057-711:1Online publication date: 8-Nov-2024
  • (2024)PickShift: A user-friendly Python tool to assess the surficial uncertainties associated with polygons extracted from historical planimetric dataSoftwareX10.1016/j.softx.2024.10186627(101866)Online publication date: Sep-2024
  • (2024)Vectorizing historical maps with topological consistency: A hybrid approach using transformers and contour-based instance segmentationInternational Journal of Applied Earth Observation and Geoinformation10.1016/j.jag.2024.103837129(103837)Online publication date: May-2024
  • (2024)ICDAR 2024 Competition on Historical Map Text Detection, Recognition, and LinkingDocument Analysis and Recognition - ICDAR 202410.1007/978-3-031-70552-6_22(363-380)Online publication date: 30-Aug-2024
  • (2023)Vývoj využití území a vliv na vodní zdroje hydrogeologického rajonu 4232 Ústecká synklinála v povodí SvitavyVodohospodářské technicko-ekonomické informace10.46555/VTEI.2023.09.00265:6(22)Online publication date: 14-Dec-2023
  • (2023)La carte, de l’analogique au numérique. Modes de traitement et éléments de méthodeHumanités numériques10.4000/revuehn.3376Online publication date: 1-Jul-2023
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media