{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T18:11:52Z","timestamp":1698257512411},"reference-count":13,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4827,"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":[[1994,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Various optimization methods are considered in image processing and pattern recognition. These methods have hitherto been considered independently; the purpose of this study is to systematize them, despite their difficult natures, and to indicate clearly what features they have in common and where they diverge.<\/jats:p><jats:p>As a first step toward this goal, this paper proposes a method called the \u201cextended relaxation matching method,\u201d which is an extension of ordinary relaxation matching. It is shown that dynamic\u2010programming (DP) matching can be treated as a special case of the extended method.<\/jats:p><jats:p>The DP matching method is transformed in this paper into an equivalent form called product\u2010type DP matching. The relationship between the extended relaxation matching and the DP matching is discussed on the basis of this equivalent form. It is shown that DP matching constitutes a special case of the extended relaxation matching method. As a consequence, the recurrence formula that is the core of processing by DP matching corresponds to the procedures used in all algorithms extended relaxation matching.<\/jats:p>","DOI":"10.1002\/scj.4690250503","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T02:50:52Z","timestamp":1183863052000},"page":"21-27","source":"Crossref","is-referenced-by-count":0,"title":["Extended relaxation matching method, that includes dynamic\u2010programming matching method"],"prefix":"10.1002","volume":"25","author":[{"given":"Takahiko","family":"Horiuchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuo","family":"Toraichi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuhiko","family":"Yamamoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiromitsu","family":"Yamada","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\/0004-3702(81)90023-0"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(81)90024-2"},{"issue":"6035","key":"e_1_2_1_4_2","first-page":"314","volume":"317","author":"Poggio T.","year":"1985","journal-title":"Computational vision and regularization theory. Nature"},{"issue":"6","key":"e_1_2_1_5_2","first-page":"721","article-title":"Stochastic relaxation","volume":"6","author":"Geman S.","year":"1985","journal-title":"Gibbs distribution, and the Bayesian restoration of images. IEEE Trans."},{"key":"e_1_2_1_6_2","unstructured":"Farlman S. E. G. E.HintonandT. J.Sejnowski.Massively parallel architectures for AI: NETL Thistle and Boltzmann Machines. Proc. AAAI\u201083 pp.109\u2013113(1983)."},{"key":"e_1_2_1_7_2","volume-title":"Dynamic Programming","author":"Bellman R.","year":"1957"},{"key":"e_1_2_1_8_2","first-page":"81","article-title":"Speech recognition by dynamic programming","volume":"4","author":"Vintsyuku T. K.","year":"1968","journal-title":"Kibernetika"},{"key":"e_1_2_1_9_2","unstructured":"Sakoe H.andN.Chiba.Evaluation of similarity between speech patterns by dynamic programming Proc. I.E.I.C.E. Japan 136 (1970)."},{"issue":"3","key":"e_1_2_1_10_2","first-page":"351","article-title":"Contour DP\u2010matching method and its application to hand\u2010printed Japanese character recognition","volume":"67","author":"Yamada H.","year":"1984","journal-title":"Trans. (D) I.E.I.C.E., Japan"},{"issue":"1","key":"e_1_2_1_11_2","first-page":"15","article-title":"Pattern matching by dynamic programming","volume":"16","author":"Isomichi Y.","year":"1975","journal-title":"Inf. Proc."},{"issue":"6","key":"e_1_2_1_12_2","first-page":"420","volume":"6","author":"Rosenfeld A.","year":"1976","journal-title":"Scene labeling by relaxation operations. IEEE Trans."},{"issue":"9","key":"e_1_2_1_13_2","first-page":"1167","article-title":"Handwritten basic Japanese character recognition by relaxation matching","volume":"65","author":"Yamamoto K.","year":"1982","journal-title":"Trans. (D) I.E.I.C.E., Japan"},{"issue":"9","key":"e_1_2_1_14_2","first-page":"1448","article-title":"Recognition of handwritten Japanese kanji and hiragana characters by relaxation matching using linear and curvilinear approximation of boundary lines","volume":"73","author":"Toraichi K.","year":"1990","journal-title":"Trans. (D) I.E.I.C.E."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690250503","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690250503","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T16:56:16Z","timestamp":1698166576000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690250503"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":13,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["10.1002\/scj.4690250503"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690250503","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}