{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T06:10:48Z","timestamp":1697955048675},"reference-count":14,"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":7384,"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":[[1987,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The development of technology concerning semiconductors and optical fibers now makes image transmission cheaper and more practical. This paper describes an error correcting coding method for binary images of line drawings. First the bilevel images of line drawings are represented by legal patterns, which are defined with a 3 \u00d7 3\u2010pixel unit mesh (window) and employ line constraints. The resulting image is a picture represented by a legal symbol connection (LSC\u2010picture). This picture includes certain connecting relations among the neighboring legal patterns, which are considered to represent explicitly the redundancy of the original image. Next we encode the picture using a legal pattern as a coding unit. The information source model used for encoding is a simple Markov model. We use line\u2010to\u2010line dependencies for the purpose of error detection and correction. When a transmission error is detected by checking the relations, the decoding process generates a tree called an \u201cerror correcting tree.\u201d The problem of correcting the transmission error is considered as one of how to search the error correcting tree. The simulation results of this method show that almost all the transmission errors can be corrected if we incorporate a little redundancy of the code words themselves, as in an ordinary method. At the same time, the compression ratio is as high as that of the MR coding method. For image transmission in the future we believe that a description should be considered which can make explicit the redundancy of the image itself as much as possible and that the redundancy should be utilized not only for compressing the amount of data but also for correcting transmission errors.<\/jats:p>","DOI":"10.1002\/scj.4690180101","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T12:32:04Z","timestamp":1183811524000},"page":"1-12","source":"Crossref","is-referenced-by-count":0,"title":["An error detecting and correcting coding method for bilevel images of line drawings using the redundancy of the images"],"prefix":"10.1002","volume":"18","author":[{"given":"Michihiko","family":"Minoh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiyuki","family":"Sakai","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","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(80)90007-6"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1977.1093776"},{"key":"e_1_2_1_4_2","first-page":"1425","volume":"25","author":"Huang T. S.","year":"1977","journal-title":"Coding Two\u2010Tone Images"},{"issue":"7","key":"e_1_2_1_5_2","first-page":"796","volume":"68","author":"Netravali A. N.","year":"1980","journal-title":"Ordering techniques for facsimile coding; A review"},{"key":"e_1_2_1_6_2","first-page":"770","volume":"68","author":"Kunt M.","year":"1980","journal-title":"Block coding of graphics: Tutorial review"},{"key":"e_1_2_1_7_2","first-page":"786","volume":"68","author":"Pratt W. K.","year":"1980","journal-title":"Combined symbol matching facsimile data compression system"},{"key":"e_1_2_1_8_2","first-page":"854","volume":"68","author":"Hunter R. R.","year":"1980","journal-title":"International digital facsimile coding standards"},{"issue":"2","key":"e_1_2_1_9_2","first-page":"108","article-title":"Data compression method for newspapers","volume":"10","author":"Ishii","year":"1981","journal-title":"Journal of the Institute of Image Engineering of Japan"},{"key":"e_1_2_1_10_2","unstructured":"M.MinohandT.Sakai.Redundancy reduction coding for LSC\u2010pictures Proc. of 25th Joint Convention of IPSJ pp.873\u2013874(1982)."},{"key":"e_1_2_1_11_2","first-page":"78","volume-title":"Image Electronics Handbook","author":"The Institute of Image Electronics Engineering of Japan","year":"1979"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767774"},{"key":"e_1_2_1_13_2","unstructured":"M.MinohandT.Sakai.Error\u2010correcting coding method for bilevel line drawings using image redundancy Proceedings of 14th Joint Conference on Image Technology pp.67\u201370(1983)."},{"key":"e_1_2_1_14_2","unstructured":"H.Miyakawa Y.IwatareandH.Imai.Code Theory Shoko\u2010Do(1973)."},{"key":"e_1_2_1_15_2","unstructured":"M.Minoh.Theoretical and Experimental Studies on Basic Relations between Real World Pictorial Patterns and Their Generating Constraints Doctoral Dissertation of Kyoto University pp.51\u201392(1982)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690180101","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690180101","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T03:29:07Z","timestamp":1697858947000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690180101"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["10.1002\/scj.4690180101"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690180101","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}