{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T20:48:29Z","timestamp":1761252509220,"version":"3.33.0"},"reference-count":24,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2007,3,13]],"date-time":"2007-03-13T00:00:00Z","timestamp":1173744000000},"content-version":"vor","delay-in-days":5581,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Robotic Syst."],"published-print":{"date-parts":[[1991,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A machine vision algorithm to find the longest common subcurve of two 3\u2010D curves is presented. The curves are represented by splines fitted through sequences of sample points extracted from dense range data. The approximated 3\u2010D curves are transformed into 1\u2010D numerical strings of rotation and translation invariant<jats:italic>shape signatures<\/jats:italic>, based on a multiresolution representation of the curvature and torsion values of the space curves. The<jats:italic>shape signature<\/jats:italic>strings are matched using an efficient hashing technique that finds longest matching substrings. The results of the string matching stage are later verified by a robust, least\u2010squares, 3\u2010D curve matching technique, which also recovers the Euclidean transformation between the curves being matched. This algorithm is of average complexity<jats:italic>O(n)<\/jats:italic>where<jats:italic>n<\/jats:italic>is the number of the sample points on the two curves. The algorithm has applications in assembly and object recognition tasks. Results of assembly experiments are included.<\/jats:p>","DOI":"10.1002\/rob.4620080602","type":"journal-article","created":{"date-parts":[[2007,7,6]],"date-time":"2007-07-06T13:19:36Z","timestamp":1183727976000},"page":"723-743","source":"Crossref","is-referenced-by-count":29,"title":["3\u2010D curve matching using splines"],"prefix":"10.1002","volume":"8","author":[{"given":"Eyal","family":"Kishon","sequence":"first","affiliation":[]},{"given":"Trevor","family":"Hastie","sequence":"additional","affiliation":[]},{"given":"Haim","family":"Wolfson","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,13]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498700600203"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1002\/int.4550010203"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"J.PonceandM.Brady \u201cToward a surface primal sketch \u201d in Proceedings of the IEEE International Conference on Robotics and Automation St. Louis MO 1985 pp.420\u2013425.","DOI":"10.1109\/ROBOT.1985.1087340"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1979.4766922"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/4078.4081"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/6462.6464"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498400300301"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/6490.6492"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500301"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498200100304"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500302"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3906-2"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500403"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02186360"},{"volume-title":"Simultaneous matching of curves in three dimensions","year":"1986","author":"Kishon E.","key":"e_1_2_1_16_2"},{"key":"e_1_2_1_17_2","unstructured":"H. J.Wolfson. \u201cOn curve matching \u201d in Proceedings of the IEEE Computer Society Workshop on Computer Vision Miami Beach FL 1987 pp.307\u2013310."},{"key":"e_1_2_1_18_2","unstructured":"J.HongandH. J.Wolfson \u201cAn improved model\u2010based matching method using footprints \u201d in Proceeding of the International Conference on Pattern Recognition Rome Italy 1988 pp.72\u201378."},{"volume-title":"Differential Geometry of Curves and Surfaces","year":"1976","author":"DoCarmo M. P.","key":"e_1_2_1_19_2"},{"volume-title":"Differential Geometry","year":"1969","author":"Stoker J. J.","key":"e_1_2_1_20_2"},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6333-3"},{"volume-title":"Differential Geometry","year":"1950","author":"Struik D. J.","key":"e_1_2_1_22_2"},{"key":"e_1_2_1_23_2","doi-asserted-by":"crossref","unstructured":"F.Mokhtarian \u201cMulti\u2010scale description of space curves in three\u2010dimensional objects \u201d in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Ann Arbor MI 1988 pp298\u2013303.","DOI":"10.1109\/CVPR.1988.196252"},{"volume-title":"Computer Vision","year":"1982","author":"Ballard D. H.","key":"e_1_2_1_24_2"},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1989.10478797"}],"container-title":["Journal of Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frob.4620080602","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.4620080602","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T07:35:04Z","timestamp":1737185704000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rob.4620080602"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,12]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1991,12]]}},"alternative-id":["10.1002\/rob.4620080602"],"URL":"https:\/\/doi.org\/10.1002\/rob.4620080602","archive":["Portico"],"relation":{},"ISSN":["0741-2223","1097-4563"],"issn-type":[{"type":"print","value":"0741-2223"},{"type":"electronic","value":"1097-4563"}],"subject":[],"published":{"date-parts":[[1991,12]]}}}