Skip to main content
SpringerLink
Log in

Colors of the past: color image segmentation in historical topographic maps based on homogeneity

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

A novel approach to color image segmentation (CIS) in scanned archival topographic maps of the 19th century is presented. Archival maps provide unique information for GIS-based change detection and are the only spatially contiguous data sources prior to the establishment of remote sensing. Processing such documents is challenging due to their very low graphical quality caused by ageing, manual production and scanning. Typical artifacts are high degrees of mixed and false coloring, as well as blurring in the images. Existing approaches for segmentation in cartographic documents are normally presented using well-conditioned maps. The CIS approach presented here uses information from the local image plane, the frequency domain and color space. As a first step, iterative clustering is based on local homogeneity, frequency of homogeneity-tested pixels and similarity. By defining a peak-finding rule, “hidden” color layer prototypes can be identified without prior knowledge. Based on these prototypes a constrained seeded region growing (SRG) process is carried out to find connected regions of color layers using color similarity and spatial connectivity. The method was tested on map pages with different graphical properties with robust results as derived from an accuracy assessment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Adams R, Bischof L (1994) Seeded region growing. IEEE Trans Pattern Anal Mach Intell 16(6):641–647. doi:10.1109/34.295913

    Article  Google Scholar 

  2. Centeno J (1998) Segmentation of thematic maps using colour and spatial attributes. In: Tombre K, Chhabra AK (eds) Proc the Second IAPR Workshop on Graphics Recognition, Lecture Notes in Computer Science, vol 1389. Springer, Berlin, pp 221–230

    Google Scholar 

  3. Chen J, Pappas TN, Mojsilovic A, Rogowitz B (2002) Adaptive image segmentation based on color and texture. Proc Int’l Conference on Image Processing 3:777–780

    Article  Google Scholar 

  4. Chen L, Liao H, Wang J, Fan K (1999) Automatic data capture for geographic information systems. IEEE Trans Syst Man Cybern C 5(2):205–215

    Google Scholar 

  5. Chen TQ, Lu Y (2002) Color image segmentation - an innovative approach. Pattern Recognit 35(2):395–405. doi:10.1016/S0031-3203(01)00050-4

    Article  Google Scholar 

  6. Chen Y, Wang R, Qian J (2006) Extracting contour lines from common-conditioned topographic maps. IEEE Trans Geosci Rem Sens 44(4):1048–1057. doi:10.1109/TGRS.2005.861478

    Article  Google Scholar 

  7. Cheng HD, Jiang XH, Sun Y, Wang J (2001) Color image segmentation: advances and prospects. Pattern Recognit 34:2259–2281. doi:10.1016/S0031-3203(00)00149-7

    Article  Google Scholar 

  8. Cheng HD, Jiang XH, Wang J (2002) Color image segmentation based on homogram thresholding and region merging. Pattern Recognit 35:373–393. doi:10.1016/S0031-3203(01)00054-1

    Article  Google Scholar 

  9. Cheng HD, Li J (2003) Fuzzy homogeneity and scale-space approach to color image segmentation. Pattern Recognit 36:1545–1562. doi:10.1016/S0031-3203(02)00293-5

    Article  Google Scholar 

  10. Cheng HD, Sun Y (2000) A hierarchical approach to color image segmentation using homogeneity. IEEE Trans Image Process 9(12):2071–2082. doi:10.1109/83.887974

    Article  Google Scholar 

  11. Cohen J (1960) A coefficient of agreement for nominal scales. Educ Psychol Meas 20:37–46. doi:10.1177/001316446002000104

    Article  Google Scholar 

  12. Cordella L, Vento M (2000) Symbol recognition in documents: a collection of techniques? Int’l J Doc Anal Recognit 3:73–88. doi:10.1007/s100320000036

    Article  Google Scholar 

  13. den Hartog J, ten Kate T, Gebrands J (1996) Knowledge based segmentation for automatic map interpretation. In: Kasturi R, Tombre K (eds) Proc first IAPR workshop on graphics recognition, lecture notes in computer science, vol 1072. Springer, Berlin, pp 159–178

    Google Scholar 

  14. Fan J, Yau DKY, Elmagarmid AK, Aref WG (2001) Automatic image segmentation by integrating color-edge extraction and seeded region growing. IEEE Trans Image Process 10(10):1454–1466. doi:10.1109/83.951532

    Article  Google Scholar 

  15. Fan J, Zeng G, Body M, Hacid M-S (2005) Seeded region growing: an extensive and comparative study. Pattern Recognit Lett 26:1139–1156. doi:10.1016/j.patrec.2004.10.010

    Article  Google Scholar 

  16. Forbes AD (1995) Classification algorithm evaluation: five performance measures based on confusion matrices. J Clin Monit 11:189–206. doi:10.1007/BF01617722

    Article  Google Scholar 

  17. Fu KS, Mui JK (1981) A Survey on image segmentation. Pattern Recognit 13:3–16. doi:10.1016/0031-3203(81)90028-5

    Article  Google Scholar 

  18. Gamba P, Mecocci A (1999) Perceptual grouping for symbol chain tracking in digitized topographic maps. Pattern Recognit Lett 20:355–365. doi:10.1016/S0167-8655(99)00003-3

    Article  Google Scholar 

  19. Horiuchi T (2006) Grayscale image segmentation using color space. IEICE Trans Inform Syst E 89-D(3):1231–1237

    Article  Google Scholar 

  20. Khotanzad A, Zink E (2003) Contour line and geographic feature extraction from USGS color topographical paper maps. IEEE Trans Pattern Anal Mach Intell 25(1):8–31. doi:10.1109/TPAMI.2003.1159943

    Article  Google Scholar 

  21. Levachkine S, Torres M, Moreno M, Quintero R (2003) Simultaneous segmentation-recognition-vectorization of meaningful geographical objects in geo-images. Progress in pattern recognition, speech and image analysis, lecture notes in computer Science, vol 2905. Springer, Berlin, pp 635–642

    Google Scholar 

  22. Leyk S, Zimmermann N (2007) Improving land change detection based on uncertain survey maps using fuzzy sets. Landscape Ecol 22:257–272. doi:10.1007/s10980-006-9021-2

    Article  Google Scholar 

  23. Leyk S, Boesch R, Weibel R (2005) A conceptual framework for uncertainty investigation in map-based land cover change modeling. Trans GIS 9(3):291–322. doi:10.1111/j.1467-9671.2005.00220.x

    Article  Google Scholar 

  24. Leyk S, Boesch R, Weibel R (2006) Saliency and semantic processing—extracting forest cover from historical topographic maps. Pattern Recognit 39(5):953–968. doi:10.1016/j.patcog.2005.10.018

    Article  Google Scholar 

  25. Llados J, Valveny E, Sanchez G, Marti E (2002) Symbol recognition: current advances and perspectives. In: Blostein D, Kwon Y-B (eds) Fourth IAPR workshop on graphics recognition, lecture notes in computer science, vol 2390. Springer, Berlin, pp 104–128

    Google Scholar 

  26. Lucchese L, Mitra SK (2001) Color image segmentation: a state-of-the-art survey. Image processing, vision, and pattern recognition, Proc. of the Indian National Science Academy (INSA-A), New Delhi, India, vol 67 A(2), pp 207–221

  27. Macaire L, Vandenbroucke N, Postaire J-G (2006) Color image segmentation by analysis of subset connectedness and color homogeneity properties. Comput Vis Image Underst 102(1):105–116. doi:10.1016/j.cviu.2005.12.001

    Article  Google Scholar 

  28. Makrogiannis S, Economou G, Fotopoulos S (2005) A region dissimilarity relation that combines feature-space and spatial information for color image segmentation. IEEE Trans Syst Man Cybern vol B 35(1):44–53

    Article  Google Scholar 

  29. Michie D, Spiegelhalter D, Taylor C (1994) Machine learning, neural and statistical classification. Ellis Horwood

  30. Ozdena M, Polat E (2007) A color image segmentation approach for content-based image retrieval. Pattern Recognit 40(4):1318–1325. doi:10.1016/j.patcog.2006.08.013

    Article  Google Scholar 

  31. Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recognit 29:1277–1294. doi:10.1016/0031-3203(93)90135-J

    Article  Google Scholar 

  32. Pham TD, Yan H (1999) Color image segmentation using fuzzy integral and mountain clustering. Fuzzy Sets Syst 107(2):121–130. doi:10.1016/S0165-0114(97)00318-7

    Article  Google Scholar 

  33. Salton G (1989) Automatic text processing- the transformation, analysis and retrieval of information by computer. Addison-Wesley Publishing Company

  34. San LM, Yatim SM, Md Sheriff NA N.I. bin Nik Ismail (2004) Extracting contour lines from scanned topographic maps. Proc Int’l Conference CGIV’04, IEEE, pp 187–192

  35. Santos R, Ohashi T, Yoshida T, Ejima T (1998) Filtering and segmentation of digitized land use map images. Int’l J Doc Anal Recognit 1:167–174. doi:10.1007/s100320050015

    Article  Google Scholar 

  36. Shih FY, Cheng S (2005) Automatic seeded region growing for color image segmentation. Image Vis Comput 23:877–886. doi:10.1016/j.imavis.2005.05.015

    Article  Google Scholar 

  37. Velazquez A, Levachkine S (2004) Text/graphics separation and recognition in raster-scanned color cartographic maps. Graph Recognit Recent Adv Perspect Lect Notes Comput Sci 3088:63–74

    Google Scholar 

  38. Watanabe T (2000) Recognition in maps and geographic documents: features and approach. In: Chhabra AK, Dori D (eds) Third IAPR workshop on graphics recognition, lecture notes in computer science, vol 1941. Springer, Berlin, pp 39–49

    Google Scholar 

  39. Yamada H, Yamamoto K, Hosokawa K (1993) Directional mathematical morphology and reformalized Hough transformation for the analysis of topographic maps. IEEE Trans Pattern Anal Mach Intell 15(4):380–387. doi:10.1109/34.206957

    Article  Google Scholar 

Download references

Acknowledgments

This study has been partly funded by the Swiss Federal Research Institute for Forest, Snow, and Landscape. We would like to thank Sylvia Dingwal for proof-reading.

Author information

Authors and Affiliations

  1. Department of Geography, University of Colorado, 260 UCB, Boulder, CO, 80309-0260, USA

    Stefan Leyk

  2. Department of Landscape Inventory, Swiss Federal Research Institute WSL, Zuercherstrasse 111, CH-8903, Birmensdorf, Switzerland

    Ruedi Boesch

Authors
  1. Stefan Leyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruedi Boesch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefan Leyk.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Leyk, S., Boesch, R. Colors of the past: color image segmentation in historical topographic maps based on homogeneity. Geoinformatica 14, 1–21 (2010). https://doi.org/10.1007/s10707-008-0074-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-008-0074-z

Keywords

Search

Navigation