A novel technique for contour reconstruction to DEM
Contour lines recognition from raster topographic map is an interesting research in Geographic Information System. The majority of previous studies, either associates with manual digitizing, interactive or semi-automated process has several drawbacks. Generally, these approaches are time-consuming,...
Main Authors: | , |
---|---|
Format: | Monograph |
Language: | English |
Published: |
Faculty of Computer Science and Information System
2006
|
Subjects: | |
Online Access: | http://eprints.utm.my/4405/1/75163.pdf |
_version_ | 1796853727071567872 |
---|---|
author | Nik Ismail, Nik Isrozaidi Md. Sheriff, Noor Azam |
author_facet | Nik Ismail, Nik Isrozaidi Md. Sheriff, Noor Azam |
author_sort | Nik Ismail, Nik Isrozaidi |
collection | ePrints |
description | Contour lines recognition from raster topographic map is an interesting research in Geographic Information System. The majority of previous studies, either associates with manual digitizing, interactive or semi-automated process has several drawbacks. Generally, these approaches are time-consuming, inefficient and produced unreliable digitized data. Due to textured background and diverse information characterize on the map, extraction process has become complicated. This study concentrates on establishing an efficient approach for contour line recognition using local geometry and relationship derived from their neighbourhood pixels locality. The approach consists of three fundamental phrases: (1) preprocessing to obtain initial contour layer, (2) processing for enhancement and reconnection, and (3) post-processing to validate the extracted contour information. The entire methodology is decomposed into a number of tasks: (1) scan paper-based map into raster image, (2) colour quantization to reduce colour, (3) map layer separation and integration to acquire a comprehensive contour layer, (4) contour lines enhancement and thinning, (5) endpoints detection, (6) derivation of local geometries (distance, angle and directional information), (7) determination of best connection with identified endpoints, (8) reconnection of broken contour lines using cubic spline interpolation. In order to evaluate the applicability of this study, several experiments are conducted on topographic map in different scale and resolution. The results indicated that the usage of colour quantization is capable to extract contour layer from topographic map. Alternatively, the employment of cubic spline interpolation for contour lines reconnection has proven a favourable result. As a conclusion, this study has shown an acceptable result with low computation time and cost. |
first_indexed | 2024-03-05T18:03:51Z |
format | Monograph |
id | utm.eprints-4405 |
institution | Universiti Teknologi Malaysia - ePrints |
language | English |
last_indexed | 2024-03-05T18:03:51Z |
publishDate | 2006 |
publisher | Faculty of Computer Science and Information System |
record_format | dspace |
spelling | utm.eprints-44052017-08-07T03:51:03Z http://eprints.utm.my/4405/ A novel technique for contour reconstruction to DEM Nik Ismail, Nik Isrozaidi Md. Sheriff, Noor Azam ZA4050 Electronic information resources Contour lines recognition from raster topographic map is an interesting research in Geographic Information System. The majority of previous studies, either associates with manual digitizing, interactive or semi-automated process has several drawbacks. Generally, these approaches are time-consuming, inefficient and produced unreliable digitized data. Due to textured background and diverse information characterize on the map, extraction process has become complicated. This study concentrates on establishing an efficient approach for contour line recognition using local geometry and relationship derived from their neighbourhood pixels locality. The approach consists of three fundamental phrases: (1) preprocessing to obtain initial contour layer, (2) processing for enhancement and reconnection, and (3) post-processing to validate the extracted contour information. The entire methodology is decomposed into a number of tasks: (1) scan paper-based map into raster image, (2) colour quantization to reduce colour, (3) map layer separation and integration to acquire a comprehensive contour layer, (4) contour lines enhancement and thinning, (5) endpoints detection, (6) derivation of local geometries (distance, angle and directional information), (7) determination of best connection with identified endpoints, (8) reconnection of broken contour lines using cubic spline interpolation. In order to evaluate the applicability of this study, several experiments are conducted on topographic map in different scale and resolution. The results indicated that the usage of colour quantization is capable to extract contour layer from topographic map. Alternatively, the employment of cubic spline interpolation for contour lines reconnection has proven a favourable result. As a conclusion, this study has shown an acceptable result with low computation time and cost. Faculty of Computer Science and Information System 2006 Monograph NonPeerReviewed application/pdf en http://eprints.utm.my/4405/1/75163.pdf Nik Ismail, Nik Isrozaidi and Md. Sheriff, Noor Azam (2006) A novel technique for contour reconstruction to DEM. Project Report. Faculty of Computer Science and Information System, Skudai Johor. (Unpublished) |
spellingShingle | ZA4050 Electronic information resources Nik Ismail, Nik Isrozaidi Md. Sheriff, Noor Azam A novel technique for contour reconstruction to DEM |
title | A novel technique for contour reconstruction to DEM
|
title_full | A novel technique for contour reconstruction to DEM
|
title_fullStr | A novel technique for contour reconstruction to DEM
|
title_full_unstemmed | A novel technique for contour reconstruction to DEM
|
title_short | A novel technique for contour reconstruction to DEM
|
title_sort | novel technique for contour reconstruction to dem |
topic | ZA4050 Electronic information resources |
url | http://eprints.utm.my/4405/1/75163.pdf |
work_keys_str_mv | AT nikismailnikisrozaidi anoveltechniqueforcontourreconstructiontodem AT mdsheriffnoorazam anoveltechniqueforcontourreconstructiontodem AT nikismailnikisrozaidi noveltechniqueforcontourreconstructiontodem AT mdsheriffnoorazam noveltechniqueforcontourreconstructiontodem |