An automatic extraction approach of road information on the basis of recognition of character regions

  • Masakazu Nishijima
  • Toyohide Watanabe
Session IA1C — Document Processing & Character Recognition
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1024)


The subjects about the automatic extraction of road information from maps have been recognized as effectual means to construct GIS(Geograpliic Information Systems) and support the services of various kinds of information, the managements of our life-lines, the planning of city projects and so on. Many researches were reported with respect to this subject. However, it is not always easy to accomplish this subject successfully because roads are, in general, overlapped and interrelated with other map components complicatedly. In this paper, we propose an experimental approach to extract road information from urban maps. The characteristic in our approach is not to extract roads directly like many traditional approaches, but to distinguish individual roads cooperatively on the basis of recognition of character regions. We do not only mention the recognition method in our approach, but, also discuss the recognition results through some experiments.


Line Segment Road Network Terminal Node Character Region Black Pixel 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T.Nago, T.Agui and M.Nakajima:”Automatic Extraction of Roads Denoted by Parallel Lines from 1/25,000 Scaled Maps Utilizing Skip-scan Method”, Trans.on IEICE, Vol. J72-D-II, No.10, pp. 1627–1634(1989) [in Japanese].Google Scholar
  2. 2.
    S.Katsuno and I.Yamasaki:”Extraction of Parallel Elements from Urban Maps by Using Negation Images”, Trans.on IEICE, Vol. J74-D-II, No.3, pp. 340–347(1991) [in Japanese].Google Scholar
  3. 3.
    M.Ilg and R.Dgniewicz:”Knowledge-based Interpretation of Roads Maps, Based on Symmetrical Skeltons”, Proc.of MVA'90, pp.161–164.Google Scholar
  4. 4.
    T.Hayakawa, T.Watanabe, Y.Yoshida and K.Kawaguchi:”Recognition of Roads in an Urban Map by Using the Topological Road-network”, Proc.of MVA'90, pp.215–218.Google Scholar
  5. 5.
    T.Watanabe, T.Hayakawa and N.Sugie:”A Cooperative Integration Approach of Bottom-up and Top-down Methods for Road Extraction of Urban Maps”, Proc.of ICARCV'92, pp.61–65.Google Scholar
  6. 6.
    Merilin, al.:”A Parallel Mechanism for Detecting Curves in Pictures”, IEEE Trans. on Comput., C-24, pp. 96–98(1975).Google Scholar
  7. 7.
    O.Shiku, M.Anekawa, C.Nakamura and A.Nakamura:”Extraction of Characters from Maps”, Trans.on IPSJ, Vol. 34, No.2, pp. 273–280(1994) [in Japanese].Google Scholar
  8. 8., T.Furukawa, Y.Hirai and R.Tokunaga:”Extraction and Reconstruction of Road Segments by Spatial Filters”, Proc.of MVA'92, pp.515–518.Google Scholar
  9. 9.
    R.Janssen, R.Duin and A.Vossepoel:”Evaluation Method for an Automatic Map Interpretation System for Cadastral Maps”, Proc.of ICDAR'93, pp.125–128.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Masakazu Nishijima
    • 1
  • Toyohide Watanabe
    • 1
  1. 1.Department of Information Engineering, Graduate School of EngineeringNagoya UniversityNagoyaJapan

Personalised recommendations