Abstract
There are numerous cadastral maps generated by past land surveying. The raster digitization of these paper maps is in progress. For effective and efficient use of these maps, we have to assemble the set of maps to make them superimposable on other geographic information in a Geographic Information System. The problem can be seen as a complex jigsaw puzzle where the pieces are the cadastre sections extracted from the map. We present an automatic solution to this geographic jigsaw puzzle, based on the generalized Hough transformation that detects the longest common boundary between every piece and its neighbors. The experiments have been conducted using the map of Mie Prefecture, Japan and the French cadastral map. The results of the experiment with the French cadastral maps show that the proposed method, which consists of extracting an external area and extracting and regularizing the north arrow, is suitable for assembling the cadastral map. The final goal of the process is to integrate every piece of the puzzle into a national geographic reference frame and database.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Viglino, J.-M., Guigues, L.: Cadastre Map Assembling: a Puzzle Game Resolution. In: Sixth International Conference on Document Analysis and Recognition, pp. 1235–1239 (2001)
Davis, L.S.: Shape matching using relaxation techniques. IEEE-PAMI 1(1), 60–72 (1979)
Scarlatos, L.L.: Puzzle Piece Topology: Detecting Arrangements in Smart Object Interfaces. In: Proceedings of the 7th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media, pp. 456–462 (1999)
Drogoul, A., Dubreuil, C.: A distributed approach to n-puzzle solving. In: Proceeding of the Distributed Artificial Intelligence Workshop (1993)
Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, F., Ohyama, W., Wakabayashi, T., Kimura, F. (2006). Automatic Assembling of Cadastral Maps Based on Generalized Hough Transformation. In: Bunke, H., Spitz, A.L. (eds) Document Analysis Systems VII. DAS 2006. Lecture Notes in Computer Science, vol 3872. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11669487_53
Download citation
DOI: https://doi.org/10.1007/11669487_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32140-8
Online ISBN: 978-3-540-32157-6
eBook Packages: Computer ScienceComputer Science (R0)