{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:25:54Z","timestamp":1765484754230},"reference-count":18,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Recognition Letters"],"published-print":{"date-parts":[[2003,1]]},"DOI":"10.1016\/s0167-8655(02)00268-4","type":"journal-article","created":{"date-parts":[[2002,11,5]],"date-time":"2002-11-05T12:16:06Z","timestamp":1036498566000},"page":"445-453","source":"Crossref","is-referenced-by-count":46,"title":["Elastic image matching is NP-complete"],"prefix":"10.1016","volume":"24","author":[{"given":"Daniel","family":"Keysers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter","family":"Unger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0167-8655(02)00268-4_BIB1","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1016\/S0167-8655(99)00045-8","article-title":"Linguistic decoding is a difficult computational problem","volume":"20","author":"Casacuberta","year":"1999","journal-title":"Pattern Recognition Letters"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB2","series-title":"Graph Drawing","author":"di Battista","year":"1999"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB3","doi-asserted-by":"crossref","unstructured":"Fischer, B., Modersitzki, J., 2001. A super fast registration algorithm. In: Proceedings Bildverarbeitung f\u00fcr die Medizin. Springer, L\u00fcbeck, Germany, pp. 169\u2013173","DOI":"10.1007\/978-3-642-56714-8_30"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB4","series-title":"Computers and Intractibility, A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB5","doi-asserted-by":"crossref","unstructured":"Keysers, D., Dahmen, J., Theiner, T., Ney, H., 2000. Experiments with an extended tangent distance. In: Proceedings 15th International Conference on Pattern Recognition, Vol. 2. Barcelona, Spain, pp. 38\u201342","DOI":"10.1109\/ICPR.2000.906014"},{"issue":"8","key":"10.1016\/S0167-8655(02)00268-4_BIB6","doi-asserted-by":"crossref","first-page":"842","DOI":"10.1109\/34.308482","article-title":"Keyword spotting in poorly printed documents using pseudo 2-d hidden Markov models","volume":"16","author":"Kuo","year":"1994","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB7","doi-asserted-by":"crossref","unstructured":"Levin, E., Pieraccini, R., 1992. Dynamic planar warping for optical character recognition. In: International Conference on Acoustics, Speech and Signal Processing, Vol. 3. San Francisco, CA, pp. 149\u2013152","DOI":"10.1109\/ICASSP.1992.226254"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB8","doi-asserted-by":"crossref","unstructured":"Moghaddam, B., Nastar, C., Pentland, A., 1996. A bayesian similarity measure for direct image matching. In: Proceedings 13th International Conference on Pattern Recognition. Vienna, Austria, pp. 350\u2013358","DOI":"10.1109\/ICPR.1996.546848"},{"issue":"1","key":"10.1016\/S0167-8655(02)00268-4_BIB9","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/TPAMI.1979.4766879","article-title":"A dynamic programming algorithm for the distance between two finite areas","volume":"1","author":"Moore","year":"1979","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"10.1016\/S0167-8655(02)00268-4_BIB10","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1109\/78.124938","article-title":"Data driven search organization for continuous speech recognition","volume":"40","author":"Ney","year":"1992","journal-title":"IEEE Transactions on Signal Processing"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB11","doi-asserted-by":"crossref","unstructured":"Ronee, M.A., Uchida, S., Sakoe, H., 2001. Handwritten character recognition using piecewise linear two-dimensional warping. In: Proceedings 6th International Conference on Document Analysis and Recognition. Seattle, WA, pp. 39\u201343","DOI":"10.1109\/ICDAR.2001.953751"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB12","unstructured":"Samaria, F.S., 1994. Face recognition using hidden Markov models. Ph.D. thesis, University of Cambridge, Cambridge, UK"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB13","doi-asserted-by":"crossref","unstructured":"Schn\u00f6rr, C., Weickert, J., 2000. Variational image motion computation: Theoretical framework, problems and perspectives. In: Proceedings 22. DAGM Symposium Mustererkennung 2000. Springer, Kiel, Germany, pp. 476\u2013487","DOI":"10.1007\/978-3-642-59802-9_60"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB14","doi-asserted-by":"crossref","unstructured":"Uchida, S., Sakoe, H., 1998. A monotonic and continuous two-dimensional warping based on dynamic programming. In: Proceedings 14th International Conference on Pattern Recognition, Vol. 1. Brisbane, Australia, pp. 521\u2013524","DOI":"10.1109\/ICPR.1998.711195"},{"issue":"3","key":"10.1016\/S0167-8655(02)00268-4_BIB15","first-page":"693","article-title":"An efficient two-dimensional warping algorithm","volume":"E82-D","author":"Uchida","year":"1999","journal-title":"IEICE Transactions on Information & Systems"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB16","doi-asserted-by":"crossref","unstructured":"Uchida, S., Sakoe, H., 1999b. Handwritten character recognition using monotonic and continuous two-dimensional warping. In: Proceedings 5th International Conference on Document Analysis and Recognition. Bangalore, India, pp. 499\u2013502","DOI":"10.1109\/ICDAR.1999.791834"},{"issue":"1","key":"10.1016\/S0167-8655(02)00268-4_BIB17","first-page":"109","article-title":"An approximation algorithm for two-dimensional warping","volume":"E83-D","author":"Uchida","year":"2000","journal-title":"IEICE Transactions on Information & Systems"},{"key":"10.1016\/S0167-8655(02)00268-4_BIB18","doi-asserted-by":"crossref","unstructured":"Uchida, S., Sakoe, H., 2000b. Piecewise linear two-dimensional warping. In: Proceedings of the 15th International Conference on Pattern Recognition, Vol. 3. Barcelona, Spain, pp. 538\u2013541","DOI":"10.1109\/ICPR.2000.903601"}],"container-title":["Pattern Recognition Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167865502002684?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167865502002684?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,4]],"date-time":"2019-04-04T22:53:51Z","timestamp":1554418431000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167865502002684"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,1]]},"references-count":18,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["S0167865502002684"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8655(02)00268-4","relation":{},"ISSN":["0167-8655"],"issn-type":[{"value":"0167-8655","type":"print"}],"subject":[],"published":{"date-parts":[[2003,1]]}}}