{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T05:40:21Z","timestamp":1676958021351},"reference-count":25,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2005,12]]},"abstract":"<jats:p> We review some pattern matching algorithms and techniques motivated by the discrete theory of image processing. <\/jats:p><jats:p> The problem inspiring this research is that of searching an aerial photograph for all appearances of some object. <\/jats:p><jats:p> The issues we discuss are digitization, local errors, rotation and scaling. <\/jats:p><jats:p> We review deterministic serial techniques that were used for multidimensional pattern matching and discuss their strengths and weaknesses. We introduce the new geometric model that has been recently found to be extremely suitable for the theory of discrete image processing. We introduce some of the new algorithms developed in the geometric model and show their capability of efficiently solving hitherto open problems. <\/jats:p>","DOI":"10.1142\/s0129054105003662","type":"journal-article","created":{"date-parts":[[2005,12,2]],"date-time":"2005-12-02T11:54:25Z","timestamp":1133524465000},"page":"1075-1097","source":"Crossref","is-referenced-by-count":3,"title":["THEORETICAL ISSUES OF SEARCHING AERIAL PHOTOGRAPHS: A BIRD'S EYE VIEW"],"prefix":"10.1142","volume":"16","author":[{"given":"AMIHOOD","family":"AMIR","sequence":"first","affiliation":[{"name":"Bar-Ilan University and Georgia Tech, Department of Computer Science, 52900 Ramat-Gan, Israel"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1137\/0216067"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360855"},{"key":"rf3","volume-title":"The Design and Analysis of Computer Algorithms","author":"Aho A. V.","year":"1974"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792226321"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1998.2705"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1081"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90318-V"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00041-5"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1137\/0207043"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(77)90017-5"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"rf25","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"1992"},{"key":"rf27","unstructured":"M. J.\u00a0Fischer and M. S.\u00a0Paterson, Complexity of Computation, SIAM-AMS Proceedings\u00a07, ed. R. M.\u00a0Karp (1974)\u00a0pp. 113\u2013125."},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82456-2_1"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792241941"},{"key":"rf37","first-page":"338","volume":"13","author":"Harel D.","journal-title":"Computer and System Science"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1137\/0206024"},{"key":"rf40","first-page":"169","volume":"13","author":"Krithivansan K.","journal-title":"Information Sciences"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90010-2"},{"key":"rf42","doi-asserted-by":"publisher","DOI":"10.1007\/BF01185433"},{"key":"rf43","first-page":"707","volume":"10","author":"Levenshtein V. I.","journal-title":"Soviet Phys. Dokl."},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321946"},{"key":"rf45","doi-asserted-by":"publisher","DOI":"10.1137\/0217079"},{"key":"rf46","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840391"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054105003662","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:29:01Z","timestamp":1565191741000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054105003662"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":25,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,12]]}},"alternative-id":["10.1142\/S0129054105003662"],"URL":"https:\/\/doi.org\/10.1142\/s0129054105003662","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12]]}}}