{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T20:44:12Z","timestamp":1698007452542},"reference-count":13,"publisher":"Wiley","issue":"2","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 & Computers in Japan"],"published-print":{"date-parts":[[1986,1]]},"abstract":"Abstract<\/jats:title>The image data generally requires a large memory area and it is often necessary to improve the processing efficiency by compressing the data. This paper discusses a method of data compression in which two kinds of cubic spline functions of classes C1<\/jats:sub> and C0<\/jats:sub> are used to approximate the line image and the image data are replaced by the parameter set of the spline function. A method is proposed to optimize the knot positions of the spline function by dynamic programming. The effect of the different continuity conditions of the spline functions on the data compression is discussed. In general, dynamic programming requires a large amount of computation. A modified dynamic programming is also proposed which can decrease the computation time without substantially affecting the accuracy of approximation. Such methods are robust, being independent of the image features and are expected to be generally applicable to various kinds of line images.<\/jats:p>","DOI":"10.1002\/scj.4690170203","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T11:17:19Z","timestamp":1183807039000},"page":"21-29","source":"Crossref","is-referenced-by-count":1,"title":["Spline approximation of line images by modified dynamic programming"],"prefix":"10.1002","volume":"17","author":[{"given":"Nobumichi","family":"Ishimura","sequence":"first","affiliation":[]},{"given":"Takeshi","family":"Hashimoto","sequence":"additional","affiliation":[]},{"given":"Shuichi","family":"Tsujimoto","sequence":"additional","affiliation":[]},{"given":"Suguru","family":"Arimoto","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/TIT.1981.1056390","article-title":"Stochastic model for closed boundary analysis: representation and reconstruction","volume":"27","author":"Kashyap R. L.","year":"1981","journal-title":"I.E.E.E. Trans. Inform. Theory"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(81)90007-1"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1973.5009136"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.224041"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1972.5008949"},{"key":"e_1_2_1_7_2","first-page":"2","article-title":"A study of line\u2010image input","volume":"59","author":"Murakami","year":"1976","journal-title":"Trans. I.E.C.E., Japan"},{"key":"e_1_2_1_8_2","first-page":"3","article-title":"Retrieval and line transformation of map of Japan","volume":"11","author":"Wadatsumi","year":"1981","journal-title":"Osaka Univ. Comp. Center News"},{"key":"e_1_2_1_9_2","first-page":"6","article-title":"Computer mapping by Japan map database","volume":"3","author":"Wadatsumi","year":"1981","journal-title":"Gekkan Chikyu"},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A Practical Guide to Splines","author":"Carl de Boor","year":"1978"},{"key":"e_1_2_1_11_2","first-page":"9","article-title":"Optimum piecewise\u2010linear line approximation of planar curves","volume":"65","author":"Sato Y.","year":"1982","journal-title":"Trans. I.E.C.E., Japan"},{"key":"e_1_2_1_12_2","volume-title":"Spline Function and Its Application","author":"Ichida","year":"1979"},{"key":"e_1_2_1_13_2","first-page":"5","article-title":"Spline function approximation of planar line images","volume":"83","author":"Ishimura N.","year":"1983","journal-title":"Papers of Technical Group on Information Theory, I.E.C.E., Japan"},{"key":"e_1_2_1_14_2","unstructured":"N.Ishimura T.Hashimoto S.TsujimotoandS.Arimoto. Spline function approximation of planar line image Nat. Conv. Record of I.E.C.E. Japan 1242(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.4690170203","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690170203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T05:50:39Z","timestamp":1697867439000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690170203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["10.1002\/scj.4690170203"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690170203","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]]}}}