{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T05:05:28Z","timestamp":1698037528766},"reference-count":12,"publisher":"Wiley","issue":"10","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 presents an algorithm for finding a matching between two point patterns given in <jats:italic>m<\/jats:italic>\u2010dimensional Euclidean space. The point pattern matching algorithm here is formulated as a tree search procedure, and the search tree is pruned by a specified tolerance measure for matching. The proposed method is based on the locations of points and is invariant to rotation, translation, and scaling. Moreover, to guide the search, it is easy to use global geometric constraints, such as rotation or scaling parameters.<\/jats:p>","DOI":"10.1002\/scj.4690201009","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T16:50:37Z","timestamp":1183827037000},"page":"95-106","source":"Crossref","is-referenced-by-count":1,"title":["A point pattern matching algorithm"],"prefix":"10.1002","volume":"20","author":[{"given":"Shinji","family":"Umeyama","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"A.Rosenfeld.Rapporteur for sensing systems. Workshop on the Research Needed to Advance the State of Knowledge in Robotics. Newport RI pp.198\u2013205(1980)."},{"key":"e_1_2_1_3_2","volume-title":"Model\u2010Based Image Matching Using Location","author":"Baird H. S.","year":"1985"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"S.RanadeandA.Rosenfeld.Pattern matching by relaxation. Pattern Recognition No. 12 pp.269\u2013275(1980).","DOI":"10.1016\/0031-3203(80)90067-9"},{"key":"e_1_2_1_5_2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/TSMC.1980.4308441","article-title":"Some experiments in point pattern matching","volume":"10","author":"Kahl D.","year":"1980","journal-title":"IEEE Trans. Sys. Man. and Cyber."},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/TSMC.1980.4308439","article-title":"Relaxation applied to matching quantitative relational structures","volume":"10","author":"Kitchen L.","year":"1980","journal-title":"IEEE Trans. Sys. Man. and Cyber."},{"key":"e_1_2_1_7_2","doi-asserted-by":"crossref","unstructured":"J. C.Simon A.Checroun andC.Roche.A method of comparing two patterns independent of possible transformations and small distortions. Pattern Recognition No. 4 pp.73\u201381(1972).","DOI":"10.1016\/0031-3203(72)90020-9"},{"key":"e_1_2_1_8_2","volume-title":"Combinatorial Optimization: Algorithm and Complexity","author":"Papadimitriou C. H.","year":"1982"},{"key":"e_1_2_1_9_2","unstructured":"A. K. C.Wong.An algorithm for constellation matching. Proc. of the 8th International Conference of Pattern Recognition 1 pp.546\u2013554(1986)."},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","unstructured":"H.Alt K.Mehlhorn H.Wagener andE.Welzl.Congruence similarity and symmetries of geometric objects. ACM 3rd Annual Computational Geometry Conference pp.308\u2013315(1987).","DOI":"10.1145\/41958.41991"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1987.4767965"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)90803-0"},{"key":"e_1_2_1_13_2","volume-title":"Introduction to Matrix Analysis","author":"Bellman R.","year":"1960"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690201009","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690201009","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T13:40:58Z","timestamp":1697982058000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690201009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":12,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["10.1002\/scj.4690201009"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690201009","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]]}}}