{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T06:41:17Z","timestamp":1697956877193},"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":7749,"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":[[1986,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper discusses the structural analysis algorithm for line patterns, based on the distance transformation of a line pattern by iterative local parallel processing. Although parallel processors have been applied recently to image processing, the processing of line patterns in the past was based primarily on the transformation of the object pattern into the list structure or symbol strings. Few studies have been made on the parallel processing algorithm for a line pattern. From such a viewpoint, this paper presents parallel\u2010type algorithms for loop counting, loop extraction and arc decomposition, among the procedures for processing line patterns. Properties of these algorithms also are discussed. The method proposed here is based on the distance transformation (Min. type) for line patterns we developed, and can be performed by iterative local parallel processing, in the same way as the distance transformation itself.<\/jats:p>","DOI":"10.1002\/scj.4690170105","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T10:22:26Z","timestamp":1183803746000},"page":"35-43","source":"Crossref","is-referenced-by-count":0,"title":["Structural analysis of line patterns using distance transformation (DTLP)"],"prefix":"10.1002","volume":"17","author":[{"given":"Hidetomo","family":"Suzuki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun\u2010Ichiro","family":"Toriwaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hitoshi","family":"Shin\u2010Yashiki","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","first-page":"10","article-title":"Parallel local operations for a new distance transformation of a line pattern and their applications","volume":"9","author":"Toriwaki J.","year":"1979","journal-title":"I.E.E.E. Trans. Syst. Man. & Cybern."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90056-9"},{"key":"e_1_2_1_4_2","volume-title":"Digital Picture Processing","author":"Rosenfeld A.","year":"1976"},{"key":"e_1_2_1_5_2","first-page":"6","article-title":"Image processing algorithms","volume":"21","author":"Toriwaki J.","year":"1980","journal-title":"Inf. Proc."},{"key":"e_1_2_1_6_2","unstructured":"H.Umeo. Design of linear\u2010time parallel image processing algorithm using the divide\u2010and\u2010conquer method Tech. Rep. Computer Vision Inf. Proc. Soc. 25\u20132(July 1983)."},{"key":"e_1_2_1_7_2","first-page":"1","article-title":"Parallel image processing by memory\u2010augmented cellular automata","volume":"3","author":"Dyer C. R.","year":"1981","journal-title":"I.E.E.E. Trans. Pattern Anal. & Machine Intell."},{"key":"e_1_2_1_8_2","unstructured":"H.Shin\u2010Yashiki. Master's Thesis Toyo\u2010hashi University of Technology (Mar. 1983)."},{"key":"e_1_2_1_9_2","first-page":"11","article-title":"Topological properties of a digitized binary picture","volume":"56","author":"Yokoi S.","year":"1973","journal-title":"Trans. (D), I.E.C.E., Japan"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-93208-3"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690170105","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690170105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T02:27:44Z","timestamp":1697855264000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690170105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["10.1002\/scj.4690170105"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690170105","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,1]]}}}