AUTOMATIC EXTRACTION OF CLOSED CONTOURS IN THE PORTUGUESE CADASTRAL MAPS

Tiago Candeias, Filipe Tomaz, Hamid Shahbazkia

2006

Abstract

The automatic extraction of closed contours is the most important and difficult problem in the automatic recognition of the Portuguese cadastral maps. Many difficulties such as gaps on contour, elements connected on contour, crossing of lines and the association of each entity to its contour have to be solved. In literature there are very few studies about the recognition of cadastral maps and the maps already studied are different than ours. Therefore our research mainly focused on appropriate computer vision algorithms that yield acceptable results. In this paper we present a sequence of algorithms to solve various problems in the contour extraction. The algorithms are completely different and each one tries to solve one specific problem of the analysis. The methods used were the Block-Fill algorithm, the Lohmann’s algorithm, the Seed-Segment algorithm and the Rosin-West’s vectorization algorithm. The architecture of our system is presented and the results are shown at the end of the paper.

References

  1. di Baja, G. (1994). Well-shaped, stable and reversible skeletons from the (3,4)-distance transform. Journal of Visual Communication and Image Representation, 5(1):107-115.
  2. Dori, D. and Wenyin, L. (1999). Sparse pixel vectorization: An algorithm and its performance evaluation. IEEE Trans. on PAMI, 21(3):202-215.
  3. Dosch, P., Tombre, K., Ah-Soon, C., and Masini, G. (2000). A complete system for analysis of architectural drawings. International Journal on Document Analysis and Recognition, pages 102-116.
  4. Jean-Marc Viglino, M. P.-D. (2003). A vector approach for automatic interpretation of the french cadatral map. In ICDAR, pages 304-308.
  5. Jiqiang Song, F. Su, H. L. and Cai, S. (2002a). Raster to vector conversion of construction engineering drawings. Automation in Construction, 11(5):597-605.
  6. Jiqiang Song, M. Cai, M. L. and Cai, S. (2002c). A new approach for line recognition in large-size images using hough transform. In Proc. IAPR International Conference on Pattern Recognition (ICPR02),Quebec City, Canada, August 11-15, pages I:33-36.
  7. Jiqiang Song, M. Cai, M. L. and Cai, S. (August 11-15 2002b). Graphics recognition from binary images: One step or two steps. In Proc. IAPR International Conference on Pattern Recognition (ICPR02), Quebec City, Canada.
  8. Kass, M., Witkin, A., and Terzopoulos, D. (1987). Snakes: Active contour models. In Proc. of IEEE Conference on Computer Vision, pages 259-268, London, England.
  9. Lohman, G. (1995). Computer Analysis of images and Patterns, chapter A new method of extracting closed contours using maximal discs. Lecture Notes in Computer Science 970, Springer-Verlag. V. Hlavac and R. Sara.
  10. Rosin, P. L. and West, G. A. (1989). Segmentation of edges into lines and arcs. Image and Vision Computing, 7(2), pages 109-114.
  11. Shahbazkia, H. (1998). Reconnaissance invariante et acquisition de connaissance: application au traitement automatique des plans de cadastre franc¸ais. PhD thesis, Université Louis Pasteur de Strasbourg.
  12. Song, J., Su, F., Tai, C., and Cai, S. (2002). An objectoriented progressive-simplification based vectorization system for engineering drawings: Model, algorithm and performance. IEEE Transaction on Pattern Analysis and Machine Intelligence, 24(8):1048-1060.
  13. Song, J., Su, F., Tai, C., Chen, J., and Cai, S. (Jun. 2000). Line net global vectorization: an algorithm and its performance evaluation. In Proc. IEEE International Conference on Computer Vision and Pattern Recognition (CVPR?00), South Carolina, U.S.A., pages 383- 388.
  14. Spinello, S. and Guitton, P. (2004). Contour line recognition from scanned topographic maps. In WSCG (Winter School of Computer Graphics).
  15. Tombre, K., Ah-Soon, C., Dosch, P., Habed, A., and Masini, G. (1998). Stable, Robust and Off-the-Shelf Methods for Graphics Recognition. in Proceedings of the 14th International Conference on Pattern Recognition, Brisbane (Australia), pages 406-408.
  16. Tombre, K., Ah-Soon, C., et al. (september 1999). Stable and robust vectorization: How to make the right choices. Proceedings of Third IAPR International Workshop on Graphics Recognition (Jaipur, India), pages 3-16.
  17. Tombre, K. and Tabbone, S. (september 2000). Vectorization in graphics recognition: To thin or not to thin. Proceedings of 15th International Conference on Pattern Recognition, Barcelona (Spain), 2, pages 91-96.
Download


Paper Citation


in Harvard Style

Candeias T., Tomaz F. and Shahbazkia H. (2006). AUTOMATIC EXTRACTION OF CLOSED CONTOURS IN THE PORTUGUESE CADASTRAL MAPS . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, ISBN 972-8865-40-6, pages 428-433. DOI: 10.5220/0001361304280433


in Bibtex Style

@conference{visapp06,
author={Tiago Candeias and Filipe Tomaz and Hamid Shahbazkia},
title={AUTOMATIC EXTRACTION OF CLOSED CONTOURS IN THE PORTUGUESE CADASTRAL MAPS},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,},
year={2006},
pages={428-433},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001361304280433},
isbn={972-8865-40-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,
TI - AUTOMATIC EXTRACTION OF CLOSED CONTOURS IN THE PORTUGUESE CADASTRAL MAPS
SN - 972-8865-40-6
AU - Candeias T.
AU - Tomaz F.
AU - Shahbazkia H.
PY - 2006
SP - 428
EP - 433
DO - 10.5220/0001361304280433