Reconstruction of contour lines during the digitization of contour maps to build a digital elevation model

Subject Areas : Image, Speech and Signal Processing

Aroj Subedi ¹ , Pradip Ganesh ² , Sandip Mishra ³

1 - Sikkim Manipal Institute of Technology, Majitar, Rangpo, East Sikkim, Sikkim, India
2 - Sikkim Manipal Institute of Technology, Majitar, Rangpo, East Sikkim, Sikkim, India
3 - Sikkim Manipal Institute of Technology, Majitar, Rangpo, East Sikkim, Sikkim, India

Received: 2020-11-15 Accepted : 2020-12-07 Published : 2020-11-01

Keywords:

References:

[1]     E. Hancer, R. Samet and D. Karaboga, "A hybrid method to the reconstruction of contour lines from scanned topographic maps," in IEEE 23rd International Symposium on Industrial Electronics (ISIE), Istanbul, 2014. 
[2]     M. P. Pradhan, M. K. Ghose, P. S. Rai and N. Mukherjee, "Knowledge based Contour Line Reconnection Techniques," International Journal of Computer Applications, vol. 65, no. 9, pp. 37-42, 2013. 
[3]     T. Ghircoias and R. Brad, "Contour lines extraction and reconstruction from topographic maps," Ubiquitous Computing and Communication Journal, vol. 6, pp. 681-692, 2011. 
[4]     R. Samet, I. Askerzade Askerbeyli and C. Varol, "An implementation of automatic contour line extraction from scanned digital topographic maps," Applied and Computational Mathematics, vol. 6, no. 1, pp. 116-127, 2010. 
[5]     L. Li, G. Nagy, A. Samal, S. C. Seth and Y. Xu, "Integrated text and line-art extraction from a topographic map," International Journal on Document Analysis and Recognition, vol. 2, no. 4, pp. 177-185, 2000. 
[6]     X. Xie and B. C. Wünsche, "Efficient contour line labelling for terrain modelling," in ACSC '10: Proceedings of the Thirty-Third Australasian Conference on Computer Science, Brisbane, Australia, 2010. 
[7]     Y.-S. Chen and W.-H. Hsu, "A modified fast parallel algorithm for thinning digital patterns," Pattern Recognition Letters, vol. 7, no. 2, pp. 99-106, 1988. 
[8]     MathWorks, "Cubic spline data interpolation," [Online]. Available: MathWorks, "Cubic spline data interpolation," [Onlinhttps://www.mathworks.com/help/matlab/ref/spline.html. [Accessed 4 September 2020].
[9]     Wikipedia, "Cubic Hermite spline," [Online]. Available: https://en.wikipedia.org/wiki/Cubic_Hermite_spline. [Accessed 8 September 2020].
[10]     R. Samet and E. Hancer, "A new approach to the reconstruction of contour lines extracted from topographic maps," Journal of Visual Communication and Image Representation, vol. 23, no. 4, pp. 642-647, 2012. 
[11]     S. Gul and F. M. Khan, "Automatic Extraction of Contour Lines from Topographic Maps," in 2010 International Conference on Digital Image Computing: Techniques and Applications, Sydney, NSW, Australia, 2010. 
[12]     P. Arrighi and P. Soille, "From scanned topographic maps to digital elevation models," in Proceedings of Geovision’99, International Symposium on Imaging Applications in Geology, Belgium, 2009. 
[13]     L. Chengming, L. Xiaoli, W. Wei and Z. Hao, "A Reconstruction Method for Broken Contour Lines Based on Similar Contours," ISPRS International Journal of Geo-Information, vol. 8, no. 1, p. 8, December 2018. 
[14]     N. Amenta, M. Bern and D. Eppstein, "The Crust and the β-Skeleton: Combinatorial Curve Reconstruction," Graphical Models and Image Processing, vol. 60, no. 2, pp. 125-135, 1998. 
[15]     F. Wang, P. Liu, Y. Yang, H. Wei and X. An, "A Novel Method for Reconstructing Broken Contour Lines Extracted from Scanned Topographic Maps," in Proceedings of the ICA, 2018. 
[16]     J. Pouderoux and S. Spinello, "Global Contour Lines Reconstruction in Topographic Maps," in Proceedings of ICDAR 2007: 9th International Conference on Document Analysis and Recognition, Brazil, 2007.