CFP last date
20 January 2025
Reseach Article

Knowledge based Contour Line Reconnection Techniques

by Mohan P Pradhan, M K Ghose, Pooja S Rai, Nilanjan Mukherjee
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 65 - Number 9
Year of Publication: 2013
Authors: Mohan P Pradhan, M K Ghose, Pooja S Rai, Nilanjan Mukherjee
10.5120/10955-5915

Mohan P Pradhan, M K Ghose, Pooja S Rai, Nilanjan Mukherjee . Knowledge based Contour Line Reconnection Techniques. International Journal of Computer Applications. 65, 9 ( March 2013), 37-42. DOI=10.5120/10955-5915

@article{ 10.5120/10955-5915,
author = { Mohan P Pradhan, M K Ghose, Pooja S Rai, Nilanjan Mukherjee },
title = { Knowledge based Contour Line Reconnection Techniques },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 65 },
number = { 9 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 37-42 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume65/number9/10955-5915/ },
doi = { 10.5120/10955-5915 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:18:25.811640+05:30
%A Mohan P Pradhan
%A M K Ghose
%A Pooja S Rai
%A Nilanjan Mukherjee
%T Knowledge based Contour Line Reconnection Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 65
%N 9
%P 37-42
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Contour line extraction from a topographical map is an integral part of Geographical Information System. Traditional technique for contour line extraction include manual digitization, this is a time consuming, tedious and a costly process. In addition the effectiveness of the result highly relies on the ability and skill of the researcher responsible for the same. To aid research initiatives these extraction process can be fully automated. In a typical topographical map in addition to the contours there are several other features represented such as point features (for e. g. Location), linear features (for e. g. river, road, contour etc. ) and area (for e. g. reserved forest) features to name a few. These identifiable features are represented in different color codes for ease of visual interpretation. In order to extract these features of interest, color based segmentation process can be implemented and the basis for the segmentation can be set as the digital value referring the color in which the object is represented. Firstly, Segmentation process highly depends on the ability of the researcher in selecting the digital number representing a feature i. e. selection of improper range leads to improper classification. Secondly, Segmentation process generally fails to classify those digital numbers that are located at the point of overlapping of features such as a river running across the contour. Both these causes would lead to generation broken features. Knowledge based efficient reconnection techniques can be devised for overcoming the same. This research work aims at developing various techniques for reconnecting broken contour lines and compare their performance based on their ability to determine the search space for locating the extension point and then its ability to reconnect.

References
  1. Shimada, S. , Maruyama, K. , Matsumoto, A. , Hiraki, K. , Agent-based parallel recognition method of contour lines, Proc. of Third international Conference on Document Analysis and Recognition, Vol. 1, IEEE Computer Society, Washington, DC, pp. 154, 1995.
  2. N. Amenta, M. Bern, D. Eppstein: The Crust and the Beta-Skeleton: Combinatorial Curve Reconstruction, Graphical models and image processing, Vol. 60, No. 2, pp. 125-135, 1998.
  3. Du, J. , Zhang, Y. , Automatic extraction of contour lines from scanned topographic map, Proc. of International Symposium on Geoscience and Remote Sensing, Vol. 5, pp. 2886-2888, 2004.
  4. S. Salvatore, P. Guitton, Contour Lines Recognition from Scanned Topographic Maps, Journal of Winter School of Computer Graphics, Vol. 12, No. 1-3, 2004.
  5. Xin, D. , Zhou, X. , Zhenz, H. , Contour Line Extraction from Paper-based Topographic Maps, Journal of Information and Computing Science, Vol. 1, pp. 275–283, 2006.
  6. J. Pouderoux, S. Spinello: Global Contour Lines Reconstruction in Topographic Maps, Proc. of the Ninth international Conference on Document Analysis and Recognition, Vol. 02, ICDAR, IEEE Computer Society, Washington, DC, pp. 779-783, 2007.
  7. Ghircoias, T. , Brad, R. , A New Framework for the Extraction of Contour Lines in Scanned Topographic Maps, Intelligent Distributed Computing, IV Studies in Computational Intelligence, Vol. 315, pp. 47-52, 2010.
  8. Gul, S. ,Khan, M. F. , Automatic Extraction of Contour Lines from Topographic Maps, Proc. of International Conference on Digital Image Computing: Techniques and Applications, December 2010.
  9. Hancer, E. , Samet, R. , Advanced contour reconnection in scanned topographic maps, Proc. of International Conference on Application of Information and Communication Technologies (AICT), pp. 1 – 5, October 2011.
Index Terms

Computer Science
Information Sciences

Keywords

Topographic map Contour Binary image Reconstruction Leech Water flow Wiper