{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T05:51:02Z","timestamp":1698213062594},"reference-count":9,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":5192,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1993,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p><jats:p>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.<\/jats:p><jats:p>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.<\/jats:p>","DOI":"10.1002\/scj.4690240105","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T00:13:45Z","timestamp":1183853625000},"page":"57-68","source":"Crossref","is-referenced-by-count":2,"title":["Extraction of contour lines by identification of neighbor relationships on a voronoi line graph"],"prefix":"10.1002","volume":"24","author":[{"given":"Norio","family":"Mizutani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toyohide","family":"Watanabe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuuji","family":"Yoshida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naoki","family":"Okabe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","article-title":"Extracting isobaric lines from weather patterns","volume":"81","author":"Yukawa A.","year":"1982","journal-title":"Papers of Technical Group on Pattern Recognition and Learning, I.E.C.E., Japan"},{"issue":"5","key":"e_1_2_1_3_2","first-page":"819","article-title":"Two\u2010 and three\u2010dimensional distance transformation with variable neighbors using path extension method","volume":"71","author":"Okabe N.","year":"1988","journal-title":"Trans. (D) of I.E.C.E., Japan"},{"issue":"12","key":"e_1_2_1_4_2","first-page":"1507","article-title":"Efficient algorithm for assigning altitude to a group of contour lines","volume":"65","author":"Agui T.","year":"1982","journal-title":"Trans. (D) I.E.C.E., Japan"},{"key":"e_1_2_1_5_2","article-title":"Automatic recognition of topographic map using neighbor relationships of lines. Papers of Technical Group on Pattern Recognition and Understanding","volume":"89","author":"Katsuno S.","year":"1989","journal-title":"I.E.I.C.E., Japan"},{"issue":"63","key":"e_1_2_1_6_2","article-title":"Automatic detection of contour lines and automatic extraction of altitude","volume":"13","author":"Murai S.","year":"1989","journal-title":"Technical Report of Japanese Television Society"},{"issue":"3","key":"e_1_2_1_7_2","first-page":"221","article-title":"Automatic extraction of three\u2010dimensional information in topographic map and its application","volume":"29","author":"Mori M.","year":"1988","journal-title":"Trans. Information Processing Society of Japan"},{"key":"e_1_2_1_8_2","unstructured":"N.Mizutani N.Okabe andY.YoshidaAn Algorithm for Extracting Voronoi Diagram and Its Application to Processing of Contour Lines. Proc. of the 38th Domestic Conference of Information Processing Society of Japan (for the first half of the year) 6C\u20106 (1989)."},{"key":"e_1_2_1_9_2","first-page":"629","volume-title":"Contour Line Extraction Algorithm Using Neighbor Relationships Among Lines","author":"Mizutani N.","year":"1989"},{"key":"e_1_2_1_10_2","article-title":"Automatic detection of contour lines. Papers of Technical Group on Pattern Recognition and Understanding","volume":"89","author":"Mizutani N.","year":"1990","journal-title":"I.E.I.C.E., Japan"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690240105","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690240105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T20:51:07Z","timestamp":1698180667000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690240105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,1]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1993,1]]}},"alternative-id":["10.1002\/scj.4690240105"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690240105","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,1]]}}}