Skip to main content
Book cover

International Conference on Document Analysis and Recognition

ICDAR 2021: Document Analysis and Recognition – ICDAR 2021 Workshops pp 43–58Cite as

Border Detection for Seamless Connection of Historical Cadastral Maps

Part of the Lecture Notes in Computer Science book series (LNIP,volume 12916)

Abstract

This paper presents a set of methods for detection of important features in historical cadastral maps. The goal is to allow a seamless connection of the maps based on such features. The connection is very important so that the maps can be presented online and utilized easily. To the best of our knowledge, this is the first attempt to solve this task fully automatically. Compared to the manual annotation which is very time-consuming we can significantly reduce the costs and provide comparable or even better results.

We concentrate on the detection of cadastre borders and important points lying on them. Neighboring map sheets are connected according to the common border. However, the shape of the border may differ in some subtleties. The differences are caused by the fact that the maps are hand-drawn. We thus aim at detecting a representative set of corresponding points on both sheets that are used for transformation of the maps so that they can be neatly connected. Moreover, the border lines are important for masking the outside of the cadastre area.

The tasks are solved using a combination of fully convolutional networks and conservative computer vision techniques. The presented approaches are evaluated on a newly created dataset containing manually annotated ground-truths. The dataset is freely available for research purposes which is another contribution of this work.

Keywords

  • Historical document images
  • Cadastral maps
  • Fully convolutional networks
  • FCN
  • Computer vision

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-86198-8_4
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-86198-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   109.99
Price excludes VAT (USA)
Learn about institutional subscriptions
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.

Notes

  1. 1.

    https://corpora.kiv.zcu.cz/map_border/.

References

  1. Timár, G., Molnár, G., Székely, B., Biszak, S., Varga, J., Jankó, A.: Digitized maps of the Habsburg Empire - the map sheets of the second military survey and their georeferenced version (2006)

    Google Scholar 

  2. Ignjatić, J., Nikolić, B., Rikalović, A.: Deep learning for historical cadastral maps digitization: overview, challenges and potential (2018)

    Google Scholar 

  3. Timilsina, S., Sharma, S., Aryal, J.: Mapping urban trees within cadastral parcels using an object-based convolutional neural network. ISPRS Ann. Photogram. Remote Sens. Spatial Inf. Sci. 4, 111–117 (2019)

    CrossRef  Google Scholar 

  4. Ostankovich, V., Afanasyev, I.: Illegal buildings detection from satellite images using googlenet and cadastral map. In: 2018 International Conference on Intelligent Systems (IS), pp. 616–623. IEEE (2018)

    Google Scholar 

  5. Xia, X., Persello, C., Koeva, M.: Deep fully convolutional networks for cadastral boundary detection from UAV images. Remote Sens. 11(14), 1725 (2019)

    CrossRef  Google Scholar 

  6. Fetai, B., Oštir, K., Kosmatin Fras, M., Lisec, A.: Extraction of visible boundaries for cadastral mapping based on UAV imagery. Remote Sens. 11(13), 1510 (2019)

    CrossRef  Google Scholar 

  7. Nyandwi, E., Koeva, M., Kohli, D., Bennett, R.: Comparing human versus machine-driven cadastral boundary feature extraction. Remote Sens. 11(14), 1662 (2019)

    CrossRef  Google Scholar 

  8. Kestur, R., et al.: UFCN: a fully convolutional neural network for road extraction in RGB imagery acquired by remote sensing from an unmanned aerial vehicle. J. Appl. Remote Sens. 12(1), 016020 (2018)

    CrossRef  Google Scholar 

  9. Chen, Y., Carlinet, E., Chazalon, J., Mallet, C., Duménieu, B., Perret, J.: Combining deep learning and mathematical morphology for historical map segmentation, arXiv preprint arXiv:2101.02144 (2021)

  10. Wick, C., Puppe, F.: Fully convolutional neural networks for page segmentation of historical document images. In: 13th IAPR International Workshop on Document Analysis Systems (DAS), pp. 287–292. IEEE (2018)

    Google Scholar 

  11. Ronneberger, O., Fischer, P., Brox, T.: U-Net: convolutional networks for biomedical image segmentation. In: Navab, N., Hornegger, J., Wells, W.M., Frangi, A.F. (eds.) MICCAI 2015. LNCS, vol. 9351, pp. 234–241. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24574-4_28

    CrossRef  Google Scholar 

  12. Zhang, T.Y., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. Commun. ACM 27(3), 236–239 (1984). https://doi.org/10.1145/357994.358023

    CrossRef  Google Scholar 

  13. Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: Int. J. Geogr. Inf. Geovisualization 10(2), 112–122 (1973)

    Google Scholar 

  14. Kanopoulos, N., Vasanthavada, N., Baker, R.L.: Design of an image edge detection filter using the sobel operator. IEEE J. Solid-State Circuits 23(2), 358–367 (1988)

    CrossRef  Google Scholar 

  15. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)

    MathSciNet  CrossRef  Google Scholar 

  16. Burtsev, S., Kuzmin, Y.: An efficient flood-filling algorithm. Comput. Graphics 17(5), 549–561 (1993). http://www.sciencedirect.com/science/article/pii/009784939390006U

    CrossRef  Google Scholar 

  17. Felzenszwalb, P.F., Huttenlocher, D.P.: Distance transforms of sampled functions. Theory Comput. 8(19), 415–428 (2012). http://www.theoryofcomputing.org/articles/v008a019

    MathSciNet  CrossRef  Google Scholar 

  18. Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of the 4th Alvey Vision Conference, pp. 147–151 (1988)

    Google Scholar 

  19. Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization, arXiv preprint arXiv:1412.6980 (2014)

Download references

Acknowledgement

This work has been partly supported by Grant No. SGS-2019-018 Processing of heterogeneous data and its specialized applications.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Faculty of Applied Sciences, University of West Bohemia, Plzeň, Czech Republic

    Ladislav Lenc, Martin Prantl, Jiří Martínek & Pavel Král

  2. NTIS - New Technologies for the Information Society, Faculty of Applied Sciences, University of West Bohemia, Plzeň, Czech Republic

    Ladislav Lenc, Martin Prantl, Jiří Martínek & Pavel Král

Authors
  1. Ladislav Lenc
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martin Prantl
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiří Martínek
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pavel Král
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ladislav Lenc .

Editor information

Editors and Affiliations

  1. Boise State University, Boise, ID, USA

    Dr. Elisa H. Barney Smith

  2. Indian Statistical Institute, Kolkata, India

    Umapada Pal

Rights and permissions

Reprints and Permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Lenc, L., Prantl, M., Martínek, J., Král, P. (2021). Border Detection for Seamless Connection of Historical Cadastral Maps. In: Barney Smith, E.H., Pal, U. (eds) Document Analysis and Recognition – ICDAR 2021 Workshops. ICDAR 2021. Lecture Notes in Computer Science(), vol 12916. Springer, Cham. https://doi.org/10.1007/978-3-030-86198-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86198-8_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86197-1

  • Online ISBN: 978-3-030-86198-8

  • eBook Packages: Computer ScienceComputer Science (R0)