{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T06:40:53Z","timestamp":1697956853551},"reference-count":6,"publisher":"Wiley","issue":"7","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>One of the important items in the automatic recognition of LSI cell drawings is the representation and interpretation of the overlapped part (overlap portion) composed of more than one line, different colors, or solid and dashed lines. This paper discussed first the representation of the overlap portion, and proposes a new representation method which has less ambiguity in the automatic interpretation of the overlap portion and makes the drawing easy for the designer. The algorithm is proposed which automatically interprets the overlap portion by this representation. The algorithm is composed of three parts: recognition of overlap symbol, search of the boundary of the overlap portion, and estimation of the overlapped paths. In particular, the estimation of the overlapped paths includes the rule\u2010type description for the major part and a heuristic method, which estimates the paths by adaptively enlarging the range of search. A program based on the proposed algorithm is combined into the cell\u2010drawing input device. The result of recognition for an actual cell drawing is presented.<\/jats:p>","DOI":"10.1002\/scj.4690170706","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T12:28:28Z","timestamp":1183811308000},"page":"49-59","source":"Crossref","is-referenced-by-count":0,"title":["Representation and interpretation of overlapped line segments for automatic recognition of lsi cell drawings"],"prefix":"10.1002","volume":"17","author":[{"given":"Shigeru","family":"Shimada","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigeru","family":"Kakumoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masakazu","family":"Ejiri","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","volume-title":"Logic Diagram Recognition by Divide and Synthesize Method, Artificial Intelligence and Pattern Recognition in Computer Aided Design","author":"Kakumoto S."},{"key":"e_1_2_1_3_2","first-page":"5","article-title":"The Line Drawing Editor; Schematic Diagram Editing Using Pattern Recognition Techniques","volume":"6","author":"Jarvice J. F.","year":"1977","journal-title":"Computer Graphics and Image Processing"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"M.Ishii M.Yamamoto M.IwasakiandH.Shiraishi. An Experimental Input System of Hand\u2010Drawn Logic Circuit Diagram for LSI CAD Proc. 16th DA Conf. pp.114\u2013120(1979).","DOI":"10.1109\/DAC.1979.1600097"},{"key":"e_1_2_1_5_2","unstructured":"S.Kakumoto T.Miyatake S.ShimadaandO.Abe. Studies of automatic input system for LSI cell drawings (1) \u2010 (4) Nat. Conv. I.E.C.E. Japan pp.1431\u20131434(1983)."},{"key":"e_1_2_1_6_2","unstructured":"S.Shimada S.KakumotoandI.Asakawa. Recognition of dashed and chain lines by histogram classification Nat. Conv. I.E.C.E. Japan 1295(1982)."},{"key":"e_1_2_1_7_2","unstructured":"M.Ejiri S.Kakumoto T.Miyatake S.ShimadaandH.Matsushima. Automatic Recognition of Design Drawing and Maps Proc. 7th International Conference on Pattern Recognition pp.1296\u20131305(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.4690170706","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690170706","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T00:30:33Z","timestamp":1697934633000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690170706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":6,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["10.1002\/scj.4690170706"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690170706","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]]}}}