Contour line extraction from color images of scanned maps

  • Marc Lalonde
  • Ying Li
Poster Session A: Color & Texture, Enchancement, Image Analysis & Pattern Recognition, Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)


This paper reports our work on contour line extraction from color images of scanned maps. Color processing extracts the basic colors of an image by switching from RGB to L*a*b color space, projecting the image on its principal axes and using modified histogram splitting. After the user has selected one of the extracted colors, pixel color classification yields a binary image that is thinned for connected-component analysis. Line extraction and merging follows, along with contour line formation based on connectability between the line segments.


Line Segment Color Image Color Space Contour Line Closed Contour 
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.


  1. 1.
    Suzuki, S., Kosugi, M., Hoshino, T.: Automatic line drawing recognition of large-scale maps. Optical Engineering 26 (1987) 642–649Google Scholar
  2. 2.
    Suzuki, S., Yamada, T.: MARIS: map recognition input system. Pattern Recognition 23 (1990) 919–933Google Scholar
  3. 3.
    Ebi, N., Lauterbach, B., Anheier, W.: An image analysis system for automatic data acquisition from colored scanned maps. Machine Vision and Applications 7 (1994) 148–164Google Scholar
  4. 4.
    Shimada, S., Maruyama, K., Matsumoto, A.: Agent-based parallel recognition method of contour lines. Proc. of the 3rd Int. Conf. on Document Analysis and Recognition 1 (1995) 154–157Google Scholar
  5. 5.
    Taniguchi, R., Yokota, M., Kawaguchi, E., Tamati, T.: Knowledge-based picture understanding of weather charts. Pattern Recognition 17 (1984) 109–123Google Scholar
  6. 6.
    Pitas, I., Venetsanopoulos, A.N.: Nonlinear Digital Filters: Principles and Applications. Kluwer Academic Publishers, 1990Google Scholar
  7. 7.
    Tominaga, S.: A Color Classification Method for Color Images Using a Uniform Color Space. Proc. 10th Int. Conf. Patt. Recog. 1990 803–807Google Scholar
  8. 8.
    Guo, Z., Hall, R.W.: Parallel thinning with two-subiteration algorithms. Comm. of the ACM 32 (1989) 359–373Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Marc Lalonde
    • 1
  • Ying Li
    • 1
  1. 1.Knowledge-Based Systems GroupCentre de recherche informatique de MontréalMontréalCanada

Personalised recommendations