{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T15:04:52Z","timestamp":1780585492466,"version":"3.54.1"},"reference-count":45,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100014184","name":"Region Occitanie","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100014184","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008222","name":"Universite de Montpellier","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100008222","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Approximate Reasoning"],"published-print":{"date-parts":[[2026,10]]},"DOI":"10.1016\/j.ijar.2026.109727","type":"journal-article","created":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T23:44:45Z","timestamp":1779925485000},"page":"109727","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Exhaustive interval-based 2D shape registration under similarity transformation"],"prefix":"10.1016","volume":"197","author":[{"given":"Verlein","family":"Radwan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon","family":"Rohou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gilles","family":"Trombettoni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/j.ijar.2026.109727_bib0001","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1080\/13658816.2012.667104","article-title":"Ad hoc matching of vectorial road networks","volume":"27","author":"Safra","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"issue":"3","key":"10.1016\/j.ijar.2026.109727_bib0002","first-page":"231","article-title":"Improving resolution by image registration","volume":"53","author":"Irani","year":"1991","journal-title":"CVGIP"},{"issue":"4","key":"10.1016\/j.ijar.2026.109727_bib0003","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1097\/00004728-199307000-00004","article-title":"MRI-PET Registration with automated algorithm","volume":"17","author":"Woods","year":"1993","journal-title":"J. Comput. Assist. Tomogr."},{"key":"10.1016\/j.ijar.2026.109727_bib0004","series-title":"IJCAI\u201981: 7th International Joint Conference on Artificial Intelligence","first-page":"674","article-title":"An iterative image registration technique with an application to stereo vision","volume":"2","author":"Lucas","year":"1981"},{"key":"10.1016\/j.ijar.2026.109727_bib0005","series-title":"Computing in Civil Engineering (2007)","first-page":"216","article-title":"Application of visualization techniques for construction progress monitoring","author":"Fard","year":"2007"},{"issue":"3","key":"10.1016\/j.ijar.2026.109727_bib0006","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/BF00158167","article-title":"A computational framework and an algorithm for the measurement of visual motion","volume":"2","author":"Anandan","year":"1989","journal-title":"Int. J. Comput. Vis."},{"key":"10.1016\/j.ijar.2026.109727_bib0007","series-title":"Acoustics, Speech, and Signal Processing, IEEE International Conference on","first-page":"2713","article-title":"Motion compensation for video compression using control grid interpolation","author":"Sullivan","year":"1991"},{"issue":"3","key":"10.1016\/j.ijar.2026.109727_bib0008","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1145\/1141911.1141925","article-title":"Reassembling fractured objects by geometric matching","volume":"25","author":"Huang","year":"2006","journal-title":"ACM Trans. Graphics (TOG)"},{"issue":"12","key":"10.1016\/j.ijar.2026.109727_bib0009","doi-asserted-by":"crossref","first-page":"1500","DOI":"10.1177\/0278364918808367","article-title":"Proving the existence of loops in robot trajectories","volume":"37","author":"Rohou","year":"2018","journal-title":"Int. J. Robot. Res."},{"issue":"2","key":"10.1016\/j.ijar.2026.109727_bib0010","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1109\/MRA.2006.1638022","article-title":"Simultaneous localization and mapping: part i","volume":"13","author":"Durrant-Whyte","year":"2006","journal-title":"IEEE Robot. Autom. Mag."},{"key":"10.1016\/j.ijar.2026.109727_bib0011","series-title":"Procrustes Problems","author":"Gower","year":"2004"},{"issue":"4","key":"10.1016\/j.ijar.2026.109727_bib0012","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1007\/BF02288918","article-title":"The orthogonal approximation of an oblique structure in factor analysis","volume":"17","author":"Green","year":"1952","journal-title":"Psychometrika"},{"issue":"1","key":"10.1016\/j.ijar.2026.109727_bib0013","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02289455","article-title":"Orthogonal rotation to congruence","volume":"31","author":"Cliff","year":"1966","journal-title":"Psychometrika"},{"issue":"1","key":"10.1016\/j.ijar.2026.109727_bib0014","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02289451","article-title":"A generalized solution of the orthogonal procrustes problem","volume":"31","author":"Sch\u00f6nemann","year":"1966","journal-title":"Psychometrika"},{"issue":"7","key":"10.1016\/j.ijar.2026.109727_bib0015","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1364\/JOSAA.5.001127","article-title":"Closed-form solution of absolute orientation using orthonormal matrices","volume":"5","author":"Horn","year":"1988","journal-title":"J. Opt. Soc. Am. A"},{"issue":"4","key":"10.1016\/j.ijar.2026.109727_bib0016","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1364\/JOSAA.4.000629","article-title":"Closed-form solution of absolute orientation using unit quaternions","volume":"4","author":"Horn","year":"1987","journal-title":"JOSA A"},{"issue":"2","key":"10.1016\/j.ijar.2026.109727_bib0017","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF02291266","article-title":"Fitting one matrix to another under choice of a central dilation and a rigid motion","volume":"35","author":"Sch\u00f6nemann","year":"1970","journal-title":"Psychometrika"},{"key":"10.1016\/j.ijar.2026.109727_bib0018","series-title":"Sensor Fusion IV: Control Paradigms and Data Structures","first-page":"586","article-title":"Method for registration of 3-D shapes","volume":"1611","author":"Besl","year":"1992"},{"issue":"3","key":"10.1016\/j.ijar.2026.109727_bib0019","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0262-8856(92)90066-C","article-title":"Object modelling by registration of multiple range images","volume":"10","author":"Chen","year":"1992","journal-title":"Image Vis. Comput."},{"issue":"2","key":"10.1016\/j.ijar.2026.109727_bib0020","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/BF01427149","article-title":"Iterative point matching for registration of free-form curves and surfaces","volume":"13","author":"Zhang","year":"1994","journal-title":"Int. J. Comput. Vis."},{"issue":"11","key":"10.1016\/j.ijar.2026.109727_bib0021","doi-asserted-by":"crossref","first-page":"2241","DOI":"10.1109\/TPAMI.2015.2513405","article-title":"Go-ICP: a globally optimal solution to 3D ICP point-set registration","volume":"38","author":"Yang","year":"2016","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/j.ijar.2026.109727_bib0022","series-title":"Computer Vision - ECCV 2016 - 14th European Conference, Amsterdam, the Netherlands, October 11\u201314, 2016, Proceedings, Part II","first-page":"766","article-title":"Fast global registration","author":"Zhou","year":"2016"},{"issue":"2","key":"10.1016\/j.ijar.2026.109727_bib0023","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1109\/TRO.2020.3033695","article-title":"TEASER: fast and certifiable point cloud registration","volume":"37","author":"Yang","year":"2021","journal-title":"IEEE Trans. Robotics"},{"issue":"1","key":"10.1016\/j.ijar.2026.109727_bib0024","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02291478","article-title":"Generalized procrustes analysis","volume":"40","author":"Gower","year":"1975","journal-title":"Psychometrika"},{"issue":"2","key":"10.1016\/j.ijar.2026.109727_bib0025","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF02294053","article-title":"Orthogonal procrustes rotation for two or more matrices","volume":"42","author":"Ten Berge","year":"1977","journal-title":"Psychometrika"},{"issue":"1","key":"10.1016\/j.ijar.2026.109727_bib0026","doi-asserted-by":"crossref","first-page":"40","DOI":"10.2307\/2992207","article-title":"Extensions of the procrustes method for the optimal superimposition of landmarks","volume":"39","author":"Rohlf","year":"1990","journal-title":"Syst. Zool."},{"key":"10.1016\/j.ijar.2026.109727_bib0027","series-title":"2017 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2017, Honolulu, HI, USA, July 21\u201326, 2017","first-page":"77","article-title":"Pointnet: deep learning on point sets for 3D classification and segmentation","author":"Qi","year":"2017"},{"issue":"5","key":"10.1016\/j.ijar.2026.109727_bib0028","doi-asserted-by":"crossref","first-page":"146:1","DOI":"10.1145\/3326362","article-title":"Dynamic graph CNN for learning on point clouds","volume":"38","author":"Wang","year":"2019","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/j.ijar.2026.109727_bib0029","series-title":"2019 IEEE\/CVF International Conference on Computer Vision, ICCV 2019, Seoul, Korea (South), October 27, - November 2, 2019","first-page":"3522","article-title":"Deep closest point: learning representations for point cloud registration","author":"Wang","year":"2019"},{"key":"10.1016\/j.ijar.2026.109727_bib0030","article-title":"A review of rigid point cloud registration based on deep learning","volume":"17","author":"Chen","year":"2023","journal-title":"Front. Neurorobotics"},{"issue":"4","key":"10.1016\/j.ijar.2026.109727_bib0031","doi-asserted-by":"crossref","first-page":"89:1","DOI":"10.1145\/3306346.3323021","article-title":"SPOT: sliced partial optimal transport","volume":"38","author":"Bonneel","year":"2019","journal-title":"ACM Trans. Graph."},{"key":"10.1016\/j.ijar.2026.109727_bib0032","series-title":"Simultaneous Localization and Mapping in Unstructured Environments : a Set-Membership Approach","author":"Desrochers","year":"2018"},{"issue":"4","key":"10.1016\/j.ijar.2026.109727_bib0033","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1016\/0005-1098(93)90106-4","article-title":"Set inversion via interval analysis for nonlinear bounded-error estimation","volume":"29","author":"Jaulin","year":"1993","journal-title":"Automatica"},{"key":"10.1016\/j.ijar.2026.109727_bib0034","first-page":"79","article-title":"A question in the geometry of situation","volume":"1:79","author":"Sylvester","year":"1857","journal-title":"Q. J. Pure Appl. Math."},{"issue":"4","key":"10.1016\/j.ijar.2026.109727_bib0035","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1137\/0212052","article-title":"Linear-time algorithms for linear programming in r\u23033 and related problems","volume":"12","author":"Megiddo","year":"1983","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.ijar.2026.109727_bib0036","series-title":"Interval Analysis","volume":"4","author":"Moore","year":"1966"},{"key":"10.1016\/j.ijar.2026.109727_bib0037","unstructured":"F. Goualard, GAOL: a C++ interval arithmetic library that strives to offer fast and reliable operators for constraint solvers."},{"key":"10.1016\/j.ijar.2026.109727_bib0038","series-title":"Numerical Software Verification","first-page":"14","article-title":"Introduction to the IEEE 1788\u20132015 standard for interval arithmetic","author":"Revol","year":"2017"},{"key":"10.1016\/j.ijar.2026.109727_bib0039","series-title":"Applied Interval Analysis, with Examples in Parameter and State Estimation, Robust Control and Robotics","author":"Jaulin","year":"2001"},{"key":"10.1016\/j.ijar.2026.109727_bib0040","series-title":"Logic Programming: The 1999 International Conference, Las Cruces, New Mexico, USA, November 29 - December 4, 1999","first-page":"230","article-title":"Revising hull and box consistency","author":"Benhamou","year":"1999"},{"issue":"11","key":"10.1016\/j.ijar.2026.109727_bib0041","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1016\/j.artint.2009.03.002","article-title":"Contractor programming","volume":"173","author":"Chabert","year":"2009","journal-title":"Artif. Intell."},{"key":"10.1016\/j.ijar.2026.109727_bib0042","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.engappai.2014.04.010","article-title":"Introduction to the algebra of separators with application to path planning","volume":"33","author":"Jaulin","year":"2014","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"4","key":"10.1016\/j.ijar.2026.109727_bib0043","doi-asserted-by":"crossref","first-page":"871","DOI":"10.14232\/actacyb.302772","article-title":"The codac library","volume":"26","author":"Rohou","year":"2024","journal-title":"Acta Cybern."},{"key":"10.1016\/j.ijar.2026.109727_bib0044","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.engappai.2016.06.005","article-title":"A minimal contractor for the polar equation: application to robot localization","volume":"55","author":"Desrochers","year":"2016","journal-title":"Eng. Appl. Artif. Intell."},{"key":"10.1016\/j.ijar.2026.109727_bib0045","unstructured":"G. Chabert, Ibex documentation, (2012)."}],"container-title":["International Journal of Approximate Reasoning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0888613X26001039?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0888613X26001039?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T14:11:11Z","timestamp":1780582271000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0888613X26001039"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10]]},"references-count":45,"alternative-id":["S0888613X26001039"],"URL":"https:\/\/doi.org\/10.1016\/j.ijar.2026.109727","relation":{},"ISSN":["0888-613X"],"issn-type":[{"value":"0888-613X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Exhaustive interval-based 2D shape registration under similarity transformation","name":"articletitle","label":"Article Title"},{"value":"International Journal of Approximate Reasoning","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.ijar.2026.109727","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"109727"}}