This Article 
 Bibliographic References 
 Add to: 
Information Extraction from Images of Paper-Based Maps
May 1988 (vol. 14 no. 5)
pp. 671-675

The design of a system to extract information automatically from paper-based maps and answer queries related to spatial features and structure of geographic data is considered. The foundation of such a system is a set of image-analysis algorithms for extracting spatial features. Efficient algorithms to detect symbols, identify and track various types of lines, follow closed contours, compute distances, find shortest paths, etc. from simplified map images have been developed. A query processor analyzes the queries presented by the user in a predefined syntax, controls the operation of the image processing algorithms, and interacts with the user. The query processor is written in Lisp and calls image-analysis routines written in Fortran.

[1] N. J. W. Throwers,Maps and Man: An Examination of Cartography in Relation to Culture and Civilization. Englewood Cliffs, NJ: Prentice-Hall, 1972, pp. 10-15.
[2] Proc. Int. Symp. Spatial Data Handling. Zurich, Switzerland, 1984, andSecond Int. Symp. Spatial Data Handling, Seattle, WA, 1986.
[3] L. E. Starr, "Computer-assisted cartography research and development report," Int. Cartographic Ass., July 1984.
[4] D. M. McKeown, Jr., "Maps," Dep. Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, Rep. CMU-CS-83-117, 1983.
[5] W. C. Mahoney, "Defence mapping agency (DMA) overview of mapping, charting and geodesy (MCIG) applications of digital image pattern recognition," inTechniques and Applications of Image Understanding, Proc. SPIE, vol. 281, 1981, pp. 11-23.
[6] H. Freeman, Chairman, "Panel on map data processing," inProc. IEEE Conf. Pattern Recognition and Image Processing, 1981, pp. 619-621.
[7] L. G. Shapiro and R. M. Haralick, "A general spatial data structure," inProc. IEEE Comput. Soc. Conf. Pattern Recognition and Image Processing, 1978, pp. 238-249.
[8] P. D. Vaidya, L. G. Shapiro, R. M. Haralick, and G. J. Minden, "Design and architectural implications of a spatial information system,"IEEE Trans. Comput., vol. C-31, pp. 1025-1031, 1982.
[9] E. Siekierska, "Toward an electronic atlas," inProc. Sixth Int. Symp. Automated Cartography, Ottawa, Canada, 1983, pp. 464-474.
[10] R. Barrera and A. Buchmann, "Schema definition and query language for a geographical database system," inProc. IEEE 1981 Conf. Computer Architecture for Pattern Analysis and Image Database Management, 1981, pp. 250-256.
[11] S. K. Chang, E. Jungert, S. Levialdi, T. Tortora, and T. Ichikawa, "An image processing language with icon-assisted navigation,"IEEE Trans. Software Engineering, vol. 11, pp. 811-819, Aug. 1985.
[12] E. Jungert, "Inference rules in a geographical information system," Nat. Defence Res. Inst. (FOA), Linkoping, Sweden, July 1984.
[13] W. Y. Lien and S. K. Harris, "Structured implementation of an image query language,"Pictorial Inform. Syst., pp. 416-430, 1980.
[14] L. Olsson, "Development of a road database from map overlays," Nat. Defense Res. Inst. (FOA), Dec. 1984.
[15] M. Ejiri, S. Kakumoto, T. Miyatake, S. Shimada, and H. Matsushima, "Automatic recognition of design drawings and maps," inProc. Seventh Int. Conf. Pattern Recognition, 1984, pp. 1296-1305.
[16] R. Kasturi, J. Alemany, and M. Amlani, "A query processing system for paper-based maps," inProc. Eighth Int. Conf. Pattern Recognition. Paris, 1986, pp. 874-876.
[17] T. J. Amin and R. Kasturi, "Map data processing--Recognition of lines and symbols,"Opt. Eng., vol. 26, pp. 354-358, 1987.
[18] J. Alemany and R. Kasturi, "A computer vision system for interpretation of paper-based maps," inProc. SPIE Conf. Applications of Digital Image Processing X, vol. 829, 1987.
[19] J. Alemany, "An image processing system for interpretation of paper-based maps," M. S. thesis, Dep. Elec. Eng., Pennsylvania State Univ., Dec. 1986.
[20] L. A. Fletcher and R. Kasturi, "A robust algorithm for text string separation from mixed text/graphics images,"IEEE Trans. Pattern Anal. Machine Intell., to be published.
[21] M. Amlani, "A query processor for maps," M. S. Thesis, Dep. Elec. Eng., Pennsylvania State Univ., 1988.
[22] J. F. Harris, J. Kittler, B. Llewellyn, and G. Preston, "A modular system for interpreting binary pixel representation of line-structured data," inPattern Recognition: Theory and Applications. Dordrecht, The Netherlands: D. Reidel, 1982, pp. 311-351.
[23] J. Jimenez and J. L. Navalon, "Some experiments in image vectorization,"IBM J. Res. Develop., vol. 26, pp. 724-734, 1982.

Index Terms:
paper-based maps; spatial features; geographic data; image-analysis algorithms; closed contours; distances; shortest paths; map images; query processor; syntax; Lisp; Fortran; cartography; database management systems; information retrieval; query languages; user interfaces
R. Kasturi, J. Alemany, "Information Extraction from Images of Paper-Based Maps," IEEE Transactions on Software Engineering, vol. 14, no. 5, pp. 671-675, May 1988, doi:10.1109/32.6145
Usage of this product signifies your acceptance of the Terms of Use.