{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T06:10:24Z","timestamp":1697868624856},"reference-count":17,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T00:00:00Z","timestamp":1188950400000},"content-version":"vor","delay-in-days":8282,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1985,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>One of the most important techniques in drawing recognition and understanding is to extract the effective components from a complex image according to the purpose of analysis. This paper considers the map which is the most complex among images, and describes an automatic method to extract roads. In general, roads are represented in the map by parallel lines. Consequently, the extraction of roads from a map is formulated as a problem of extracting parallel lines. A method is proposed which directly extracts parallel lines from the image and describes the parallel lines by the spacing and the path of the central line. Two technical problems are contained in this approach. One is the parallel\u2010line extraction, which extracts parallel\u2010line areas (inside the parallel lines) from the image, and the other is the line vectorization, which determines the coordinates for the path line of the extracted area. For the latter, numerous proposals have been made such as line\u2010image thinning and line tracing, and the problem is almost solved. From such a viewpoint, this paper discusses primarily the former, i.e., the parallel\u2010line extraction. One of the difficult problems in the extraction of parallel lines from the image is the processing of the area where parallel lines intersect. A generalized expansion\u2010contraction of the image is proposed to solve this problem. The proposed method is applied to a map issued by the National Geographical Institute, and is verified as effective as a method of road extraction.<\/jats:p>","DOI":"10.1002\/scj.4690160609","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T10:22:58Z","timestamp":1183803778000},"page":"77-86","source":"Crossref","is-referenced-by-count":1,"title":["Extraction of roads from topological maps using a parallel extraction algorithm"],"prefix":"10.1002","volume":"16","author":[{"given":"Takafumi","family":"Miyatake","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,9,5]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356777"},{"issue":"6","key":"e_1_2_1_3_2","first-page":"608","article-title":"Geographical information system MILES with functional retrieval ability","volume":"23","author":"Matsuyama T.","year":"1982","journal-title":"Inf. Proc"},{"issue":"9","key":"e_1_2_1_4_2","first-page":"818","article-title":"Regional planning assist system","volume":"23","author":"Matsuka H.","year":"1982","journal-title":"Inf. Proc"},{"key":"e_1_2_1_5_2","unstructured":"M.SakauchiandY.Osawa.Geographical information system TOGIS based on background image and intermediate images Tech. Rep. CV Inf. Proc. Soc 14\u20135(1981)."},{"key":"e_1_2_1_6_2","first-page":"37","article-title":"An experimental system for land information management \u2010 PLAINS","volume":"71","author":"Kaneko T.","year":"1982","journal-title":"Tech. Rep. TV Soc"},{"key":"e_1_2_1_7_2","article-title":"Computer processing of set of closed curves and its application","volume":"80","author":"Aqui T.","year":"1980","journal-title":"Tech. Rep. I.E.C.E., Japan"},{"key":"e_1_2_1_8_2","unstructured":"T.Miyatake H.MatsushimaandM.Ejiri.Parallel\u2010line extraction by uniform image operation and its application to maps Nat. Conv. I.E.C.E. Japan No. 56 (1983)."},{"issue":"8","key":"e_1_2_1_9_2","first-page":"1243","article-title":"Processing of urban maps by topological information with hierarchically structured data","volume":"65","author":"Aqui T.","year":"1982","journal-title":"Trans. (D), I.E.C.E., Japan"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(80)90049-0"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1982.4767251"},{"key":"e_1_2_1_12_2","volume-title":"Digital image processing","author":"Nagao M.","year":"1978"},{"key":"e_1_2_1_13_2","unstructured":"K.Fujimura.A method of separation background lines in figure Tech. Rep. CV Inf. Proc. Soc 2\u20131(1979)."},{"key":"e_1_2_1_14_2","unstructured":"H.Matsushima T.MiyatakeandM.Ejiri.A method of width measurement for binary figures by local parallel processing Nat. Conv. Inf. I.E.C.E. Japan No. 57 (1982)."},{"key":"e_1_2_1_15_2","volume-title":"Introduction to maps","author":"Takasaki M.","year":"1981"},{"key":"e_1_2_1_16_2","article-title":"Development of array image processing system","volume":"78","author":"Matsushima H.","year":"1978","journal-title":"Tech. Rep. I.E.C.E., Japan"},{"key":"e_1_2_1_17_2","unstructured":"S.Kakumoto T.Miyatake S.ShimadaandM.Ejiri.Development of Auto\u2010Digitizer Using Multi\u2010Color Drawings Recognition Method I.E.E.E. Computer Society Conference CVPR pp.508\u2013509(1983)."},{"key":"e_1_2_1_18_2","unstructured":"S.Matsuzawa T.MiyatakeandH.Matsushima.Hatched area extraction algorithm and its application to topographical map Nat. Conv. I.E.C.E. Japan No. 1558 (1984)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690160609","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690160609","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T18:20:18Z","timestamp":1697826018000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690160609"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,1]]},"references-count":17,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1985,1]]}},"alternative-id":["10.1002\/scj.4690160609"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690160609","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,1]]}}}