Accurate segmentation of land regions in historical cadastral maps

Journal of Visual Communication and Image Representation

Volumn 25, Issue 5, 2014, Pages 1262-1274

  Kim, Nam Wook ^a   Lee, Jeongjin ^b   Lee, Hyungmin ^c   Seo, Jinwook ^c  

^a LG Electronics Inc   (South Korea)

^b Soongsil University   (South Korea)

^c Seoul National University   (South Korea)

Author keywords

Cadastral map; Character recognition; Grid removal; Historical geographical information system; Land segmentation; Line extraction; Line reconstruction; Polygonal approximation

Indexed keywords

CHARACTER RECOGNITION; GEOGRAPHIC INFORMATION SYSTEMS; MAPS;

CADASTRAL MAPS; GEOMETRICAL CHARACTERISTICS; HISTORICAL RESEARCH; LINE EXTRACTION; NOISE ARTIFACTS; POLYGONAL APPROXIMATIONS; REFERENCE LINES; SEGMENTATION RESULTS;

MAPPING;

EID: 84902212334     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2014.01.001     Document Type: Article

References (61)

1. FIG, Statement on the cadastre, International Federation of Surveyors, Canberra, FIG Australian Bureau 1992-95 (1995) 22.
2. J.L.G. Henssen, I.P. Williamson, Land registration, cadastre and its interaction a world perspective, in: Federation Internationale des Geometres, XIX International Congress, 1990.
3. J. Henssen, Basic principles of the main cadastral systems in the world, in: Proceedings of the One Day Seminar held during the Annual Meeting of Commission 7, Cadastre and Rural Land Management of the International Federation of Surveyors (FIG), 1995.
4. G. Larsson Land registration and cadastral systems 1991 Longman Scientific and Technical New York
5. Z. Mou Using cadastral maps in historical GIS research: the French Concession in Shanghai (1931-1941) Ann. GIS 18 2 2012 147 156
6. Kyujanggak Institute for Korean Studies, May 2013, http://kyujanggak.snu. ac.kr/.
7. H. Miyajima Comparative analysis of Kwangmu yang'an and cadastral, research on the cadastral survey in Chosôn dynasty 1997 Minumsa 199 248
8. I. Gregory, C. Bennett, V. Gilham, and S. Humphrey The great Britain historical GIS project: from maps to changing human geography Cartogr. J. 39 1 2002 37 49
9. M.L. Berman Boundaries or networks in historical GIS: concepts of measuring space and administrative geography in Chinese history Hist. Geogr. 33 2005 118 133
10. P. Ekamper Using cadastral maps in historical demographic research: some examples from the Netherlands Hist. Family 15 1 2010 1 12
11. Y. Chen, R. Wang, and J. Qian Extracting contour lines from common-conditioned topographic maps IEEE Trans. Geosci. Remote Sens. 44 4 2006 1048 1057
12. K. Lee, S. Cho, and Y. Choy Automated vectorization of cartographic maps by a knowledge-based system Eng. Appl. Artif. Intell. 13 2 2000 165 178
13. S.A. Shereen, H.E. ElDeeb, and D.M. Atiya A new model for automatic raster-to-vector conversion Int. J. Eng. Technol. 3 3 2011 182 190
14. G. Dharmaraj, Algorithms for automatic vectorization of scanned maps, University of Calgary, Department of Geomatics Engineering, 2005.
15. Y. Yang, X. An, and L. Huang Vectorization of linear features in scanned topographic maps using adaptive image segmentation and sequential line tracking Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci. XXXIX-B4 2012 103 108
16. Y.-Y. Chiang, L.S. Leyk, and C.A. Knoblock Efficient and robust graphics recognition from historical maps Graphics Recognition. New Trends and Challenges 2013 Springer Berlin Heidelberg 25 35
17. Y.-Y. Chiang, L.S. Leyk, C.A. Knoblock, Integrating color image segmentation and user labeling for efficient and robust graphics recognition from historical maps, in: The Ninth IAPR International Workshop on Graphics Recognition, 2011.
18. S. Salvatore, and P. Guitton Contour line recognition from scanned topographic maps J. WSCG 12 1-3 2004
19. L. Wenyin, and D. Dori From raster to vectors: extracting visual information from line drawings Pattern Anal. Appl. 2 1 1999 10 21
20. L. Lam, S. Lee, and C.Y. Suen Thinning methodologies-a comprehensive survey IEEE Trans. Pattern Anal. Mach. Intell. 14 9 1992 869 885
21. L. Wenyin, and D. Dori A survey of non-thinning based vectorization methods Advances in Pattern Recognition 1998 Springer Berlin Heidelberg 230 241
22. K. Tombre, C. Ah-Soony, P. Dosch, G. Masini, and S. Tabbone Stable and robust vectorization: How to make the right choices Graphics Recognition Recent Advances 2000 Springer Berlin Heidelberg 3 18
23. J. Song, M. Cai, M.R. Lyu, and S. Cai Graphics recognition from binary images: one step or two steps IEEE Int. Conf. Pattern Recognit. 3 2002 135 138
24. X. Hilaire, and K. Tombre Robust and accurate vectorization of line drawings IEEE Trans. Pattern Anal. Mach. Intell. 28 6 2006 890 904
25. D. Dori, and W. Liu Sparse pixel vectorization: an algorithm and its performance evaluation IEEE Trans. Pattern Anal. Mach. Intell. 21 3 1999 202 215
26. X. Hilaire, and K. Tombre Improving the accuracy of skeleton-based vectorization Graphics Recognition Algorithms and Applications 2002 Springer Berlin Heidelberg 273 288
27. J. Song, F. Su, J. Chen, C. Tai, and S. Cai Line net global vectorization: an algorithm and its performance evaluation IEEE Conf. Comput. Vision Pattern Recognit. 1 2000 383 388
28. O. Hori, S. Tanigawa, Raster-to-vector conversion by line fitting based on contours and skeletons, in: IEEE International Conference on Document Analysis and Recognition, 1993.
29. T.C. Henderson Segmentation and Vectorization, Analysis of Engineering Drawings and Raster Map Images 2014 Springer New York 17 31
30. B. Baily, M. Riley, P. Aucott, and H. Southall Extracting digital data from the first land utilisation survey of Great Britain-methods, issues and potential Appl. Geogr. 31 3 2011 959 968
31. B. Baily The extraction of digital vector data from historic land use maps of Great Britain using image processing techniques e-Perimetron 2 4 2007 209 223
32. R.-Q. Wu, X.-R. Cheng, and C.-J. Yang Extracting contour lines from topographic maps based on cartography and graphics knowledge J. Comput. Sci. Technol. 9 2009
33. R.D. Janssen, R.P. Duin, A.M. Vossepoel, Evaluation method for an automatic map interpretation system for cadastral maps, in: IEEE International Conference on Document Analysis and Recognition, 1993.
34. S. Frischknecht, E. Kanani, and A. Carosio A raster-based approach for the automatic interpretation of topographic maps Photogramm. Eng. Remote Sens. 32 1998 523 530
35. S. Leyk, and R. Boesch Improving feature extraction of composite cartographic information in low-quality maps Cartogr. Geogr. Inf. Sci. 2008
36. Y.-Y. Chiang, Harvesting geographic features from heterogeneous raster maps, University of Southern California, 2010.
37. D.B. Dhar, and B. Chanda Extraction and recognition of geographical features from paper maps Int. J. Doc. Anal. Recogn. (IJDAR). 8 4 2006 232 245
38. L. Eikvil, K. Aas, H. Koren, Tools for interactive map conversion and vectorization, IEEE International Conference on Document Analysis and Recognition, vol. 2, 1995.
39. V. Bucha, S. Ablameyko, T. Pridmore, Semi-automatic extraction and vectorisation of multicoloured cartographic objects, in: IEEE International Conference on Visual Information Engineering, 2005, pp.115-120.
40. V. Lacroix, Raster-to-vector conversion: problems and tools towards a solution a map segmentation application, in: IEEE International Conference on Advances in Pattern Recognition, 2009.
41. R.C. Gonzalez, R.E. Woods, and S.L. Eddins Digital Image Processing Using MATLAB vol. 2 2009 Gatesmark Publishing Tennessee
42. L.J. Quackenbush A review of techniques for extracting linear features from imagery Photogramm. Eng. Remote Sens. 70 12 2004 1383 1392
43. Y. Zheng, H. Li, D. Doermann, A model-based line detection algorithm in documents, in: Proceedings of Seventh International Conference on Document Analysis and Recognition, 2003, pp. 44-48.
44. Y. Zheng, H. Li, D. Doermann, Background line detection with a stochastic model, in: IEEE Workshop on Computer Vision and Pattern Recognition, 2003.
45. N. Arica, and F.T. Yarman-Vural An overview of character recognition focused on off-line handwriting IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 31 2 2001 216 233
46. L.A. Fletcher, and R. Kasturi A robust algorithm for text string separation from mixed text/graphics images IEEE Trans. Pattern Anal. Mach. Intell. 10 6 1988 910 918
47. K. Tombre, S. Tabbone, L. Pélissier, B. Lamiroy, and P. Dosch Text/graphics separation revisited Document Analysis Systems V 2002 Springer 200 211
48. T.V. Hoang, and S. Tabbone Text extraction from graphical document images using sparse representation Proceedings of the 9th IAPR International Workshop on Document Analysis Systems 2010 ACM
49. A.R. Widiarti Comparing Hilditch Rosenfeld, Zhang-Suen, and Nagendraprasad-Wang-Gupta Thinning World Acad. Sci. Eng. Technol. 78 2011 146 150
50. F. Chang, C.J. Chen, and C.J. Lu A linear-time component-labeling algorithm using contour tracing technique Comput. Vision Image Understand. 93 2 2004 206 220
51. J. Pouderoux, S. Spinello, Global contour lines reconstruction in topographic maps, in: IEEE International Conference on Document Analysis and Recognition, vol. 2, 2007, pp. 779-783.
52. A. Khotanzad, and E. Zink Contour line and geographic feature extraction from USGS color topographical paper maps IEEE Trans. Pattern Anal. Mach. Intell. 25 1 2003 18 31
53. L.M. San, S.M. Yatim, N.A.M. Sheriff, N. Isrozaidi, Extracting contour lines from scanned topographic maps, in: IEEE International Conference on Computer Graphics, Imaging and Visualization, 2004.
54. P. Arrighi, and P. Soille From scanned topographic maps to digital elevation models Proc. Geovision 99 1999 1 4
55. E. Hancer, R. Samet, Advanced contour reconnection in scanned topographic maps, in: IEEE International Conference on Application of Information and Communication Technologies, 2011.
56. R. Haralick, and L. Shapiro Computer and Robot Vision vol. 1 1992 Addison-Wesley Publishing Company 168 173
57. A.P. Zijdenbos, B.M. Dawant, and R.A. Margolin Morphometric analysis of white matter lesions in MR images: method and validation IEEE Trans. Med. Imaging 13 4 1994 716 724
58. H. Lee, S. Lee, N. Kim, J. Seo, JigsawMap: connecting the past to the future by mapping historical textual cadasters, in: Proceedings of the 2012 ACM annual conference on Human Factors in Computing Systems, 2012, pp. 463-472.
59. R. Cao, and C.L. Tan Text/graphics separation in maps Graphics Recognition Algorithms and Applications 2002 Springer Berlin Heidelberg 167 177
60. P.P. Roy, E. Vazquez, J. LladÍos, R. Baldrich, and U. Pal A system to segment text and symbols from color maps Graphics Recognition. Recent Advances and New Opportunities 2008 Springer 245 256
61. M Agrawal, D. Doermann, Stroke-like pattern noise removal in binary document images, in: International Conference on Document Analysis and Recognition, 2011, pp. 17-21.