{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T06:41:28Z","timestamp":1698043288169},"reference-count":10,"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":6653,"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":[[1989,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper proposes an encoding scheme based on the concept of vector quantization, an encoding method for storing a large amount of digital line\u2010drawings. The vector quantization is a well\u2010known concept as a highly efficient encoding method for speech and image at low transmission rate. In time\u2010series data such as speech, the mean\u2010square distortion per sample is employed as the measure for the distortion in quantization, while in the line\u2010drawing, it is difficult clearly to specify the correspondence to the sample points. This paper proposes a matching by dynamic programming and demonstrates its validity. From the viewpoint that the distortion in encoding depends greatly on the connections among vector patterns, an encoding method permitting the encoding delay is proposed. It is shown that the distortion\u2010rate performance is improved drastically. The method is applied to a geographical map, and it was verified that a satisfactory figure is reproduced by approximately 1.0 bit per line pixel.<\/jats:p>","DOI":"10.1002\/scj.4690200108","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T16:51:39Z","timestamp":1183827099000},"page":"74-82","source":"Crossref","is-referenced-by-count":0,"title":["An approximate encoding scheme for line\u2010drawings using the concept of vector quantization"],"prefix":"10.1002","volume":"20","author":[{"given":"Shiro","family":"Handa","sequence":"first","affiliation":[]},{"given":"Hideki","family":"Inoue","sequence":"additional","affiliation":[]},{"given":"Hatsukazu","family":"Tanaka","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"H.Freeman.Application of generalized chain coding scheme to map data processing Proc. of PRIP I. E. E. E. pp.220\u2013226May(1978).","DOI":"10.21236\/ADA060690"},{"issue":"11","key":"e_1_2_1_3_2","first-page":"1390","article-title":"Segment chain encoding of line\u2010drawing","volume":"65","author":"Kaneko","year":"1982","journal-title":"Trans. (D) I. E. C. E., Japan"},{"key":"e_1_2_1_4_2","first-page":"1435","article-title":"Highly efficient encoding which can faithfully represent a diversity of line\u2010drawings","volume":"65","author":"Sakauchi","year":"1982","journal-title":"Trans. (D) I. E. C. E., Japan"},{"key":"e_1_2_1_5_2","article-title":"Encoding of digital boundary line by tertiary differential code","volume":"19","author":"Agui Nakajima","year":"1980","journal-title":"Nat. Conv. Gen. I. E. C. E., Japan"},{"issue":"2","key":"e_1_2_1_6_2","first-page":"109","article-title":"Delta encoding of digital boundary","volume":"64","author":"Nakajima","year":"1981","journal-title":"Trans. (D) I. E. C. E., Japan"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1980.1094577"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1978.1163055"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055415"},{"key":"e_1_2_1_10_2","unstructured":"H.Kawaguchi S.HandaandH.Tanaka.Approximate encoding of line\u2010drawing based on vector quantization 7th Symp. Inf. Theory and Appl. pp.565\u2013569Nov.(1984)."},{"key":"e_1_2_1_11_2","unstructured":"H.Inoue S.HandaandH.Tanaka.Approximate encoding of line\u2010drawing by (M L) algorithm 9th Symp. Inf. Theory and Appl. pp.371\u2013376Oct.(1986)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690200108","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690200108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T13:10:13Z","timestamp":1697980213000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690200108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["10.1002\/scj.4690200108"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690200108","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}