Extraction of contour lines by identification of neighbor relationships on a voronoi line graph
| العنوان: | Extraction of contour lines by identification of neighbor relationships on a voronoi line graph |
|---|---|
| المؤلفون: | Yuuji Yoshida, Norio Mizutani, Toyohide Watanabe, Naoki Okabe |
| المصدر: | Systems and Computers in Japan. 24:57-68 |
| بيانات النشر: | Wiley, 1993. |
| سنة النشر: | 1993 |
| مصطلحات موضوعية: | Computer science, business.industry, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Image processing, Pattern recognition, Topographic map, Edge detection, Theoretical Computer Science, law.invention, Identification (information), Line segment, Computational Theory and Mathematics, Hardware and Architecture, law, Contour line, Line graph, Computer vision, Artificial intelligence, business, Voronoi diagram, ComputingMethodologies_COMPUTERGRAPHICS, Information Systems |
| الوصف: | The studies on automatic extraction of contour lines have attracted interest in building a map information system as an automatic composition of input data. However, many attempts reported so far considered only the local connection relationship of contour lines and did not use global information contained in the whole topographic map. Therefore, they could not cope with extraction of contour lines having various cut forms. The method proposed in this paper can deal with the interconnection of contour lines which are disconnected within a region enclosed by a curved contour line and also the interconnection of contour lines disconnected in the same region, which were difficult in the existing methods. This was because its processing is based on global information of contour lines contained in a topographic map. As an example of the global information, the neighbor relationship built by a Voronoi diagram is used. The proposed method is divided into the following five steps: construction of a Voronoi diagram; identification of neighbor relationships of line segments; determination of height relation of line segments; extraction of contour lines; and extraction of pairs of endpoints to be interconnected. Then, while comparing and verifying them with the features of contour lines, disconnected contour lines are identified and extracted. This paper reports the procedures for processing and then considers the effect of the proposed method by experimental results. |
| تدمد: | 1520-684X 0882-1666 |
| DOI: | 10.1002/scj.4690240105 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::f9977378b3e6f8dc517e6e2082130e1e https://doi.org/10.1002/scj.4690240105 |
| Rights: | CLOSED |
| رقم الانضمام: | edsair.doi...........f9977378b3e6f8dc517e6e2082130e1e |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 1520684X 08821666 |
|---|---|
| DOI: | 10.1002/scj.4690240105 |