{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:00:49Z","timestamp":1740171649182,"version":"3.37.3"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T00:00:00Z","timestamp":1662422400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T00:00:00Z","timestamp":1662422400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61975235"],"award-info":[{"award-number":["61975235"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Object detection can be formulated as a point matching problem when objects are modeled by point sets. Moments, which have been widely used for point matching, are limited to affine transformations as their support point sets cannot keep invariant. To address this problem, we developed an affine invariant centroid tree (AICT) to obtain a rigorous affine invariant support point set (SPS). The algorithm is constructed by a recursive process: the point set is first divided by the vector from the certain point to the centroid of the point set, and the centroids of subsets are used to generate vectors for renewed partitions. In addition, the centroids of the subsets are stored to form an AICT. The AICT represents the inherent structure of the point set. It is highly tolerant to noise and outliers due to the partitions on the whole point set. More importantly, it is affine invariant owing to the affine invariance of partition. Therefore, we can get rigorous affine invariant descriptors while moments are combined with AICT. The experimental results on synthesized and real data verify that our proposed algorithm outperforms the state-of-the-art point matching methods including shape context, iterative closet point, and the method adopting thin plate spline for rigid robust point matching (TPS-RPM).<\/jats:p>","DOI":"10.1186\/s13634-022-00908-w","type":"journal-article","created":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T12:03:40Z","timestamp":1662465820000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Point matching based on affine invariant centroid trees"],"prefix":"10.1186","volume":"2022","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9988-0532","authenticated-orcid":false,"given":"Wei","family":"Wang","sequence":"first","affiliation":[]},{"given":"Xingwei","family":"Yan","sequence":"additional","affiliation":[]},{"given":"Ge","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Jianhua","family":"Shi","sequence":"additional","affiliation":[]},{"given":"Jin","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,6]]},"reference":[{"key":"908_CR1","unstructured":"J. Wang, B. Wu, Z. Wang, N. Yao, J. Wu, Y. Gao, A ship radar matching method based on target attributes and point pair topological characteristic. In 2021 International Conference on Computer, Remote Sensing and Aerospace (CRSA 2021), Tokyo, Japan, 23\u201325 July 2021"},{"key":"908_CR2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3092289","author":"EB Baruch","year":"2021","unstructured":"E.B. Baruch, Y. Keller, Joint detection and matching of feature points in multimodal images. TPAMI (2021). https:\/\/doi.org\/10.1109\/TPAMI.2021.3092289","journal-title":"TPAMI"},{"key":"908_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijleo.2020.165884","author":"Q Shu","year":"2021","unstructured":"Q. Shu, X. He, C. Wang, Y. Yang, Z. Cui, Fast point cloud registration in multidirectional affine transformation. Optik (2021). https:\/\/doi.org\/10.1016\/j.ijleo.2020.165884","journal-title":"Optik"},{"issue":"3","key":"908_CR4","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1080\/01431161.2021.2022240","volume":"43","author":"M Zhao","year":"2022","unstructured":"M. Zhao, G.X. Zhang, M. Ding, Heterogeneous self-supervised interest point matching for multi-modal remote sensing image registration. Int. J. Remote Sens. 43(3), 915\u2013931 (2022)","journal-title":"Int. J. Remote Sens."},{"issue":"1","key":"908_CR5","doi-asserted-by":"publisher","first-page":"17414","DOI":"10.1038\/s41598-017-17768-2","volume":"7","author":"S Shi","year":"2017","unstructured":"S. Shi, Z. You, K. Zhao, Z. Wang, C. Ouyang, Y. Cao, A 6-DOF navigation method based on iterative closest imaging point algorithm. Sci. Rep. 7(1), 17414 (2017)","journal-title":"Sci. Rep."},{"issue":"1","key":"908_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13634-016-0435-y","volume":"2017","author":"CC Lin","year":"2017","unstructured":"C.C. Lin, Y.C. Tai, J.J. Lee, Y.S. Chen, A novel point cloud registration using 2D image features. EURASIP J. Adv. Signal Process. 2017(1), 1\u201311 (2017)","journal-title":"EURASIP J. Adv. Signal Process."},{"issue":"2","key":"908_CR7","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/34.121791","volume":"14","author":"PJ Besl","year":"1992","unstructured":"P.J. Besl, N.D. McKay, A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239\u2013256 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"908_CR8","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.1109\/LRA.2021.3137503","volume":"7","author":"FA Maken","year":"2022","unstructured":"F.A. Maken, F. Ramos, L. Ott, Stein ICP for uncertainty estimation in point cloud matching. IEEE Robot. Autom. Lett. 7(2), 1063\u20131070 (2022)","journal-title":"IEEE Robot. Autom. Lett."},{"issue":"2","key":"908_CR9","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/S1077-3142(03)00009-2","volume":"89","author":"H Chui","year":"2003","unstructured":"H. Chui, A. Rangarajan, A new point matching algorithm for non-rigid registration. Comput. Vis. Image Underst. 89(2), 114\u2013141 (2003)","journal-title":"Comput. Vis. Image Underst."},{"issue":"12","key":"908_CR10","doi-asserted-by":"publisher","first-page":"2262","DOI":"10.1109\/TPAMI.2010.46","volume":"32","author":"A Myronenko","year":"2010","unstructured":"A. Myronenko, X. Song, Point set registration: coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 32(12), 2262\u20132275 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"908_CR11","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1109\/34.993558","volume":"24","author":"S Belongie","year":"2002","unstructured":"S. Belongie, J. Malik, J. Puzicha, Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 509\u2013522 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"908_CR12","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1109\/TGRS.2011.2160645","volume":"50","author":"Z Liu","year":"2012","unstructured":"Z. Liu, J. An, Y. Jing, A simple and robust feature point matching algorithm based on restricted spatial order constraints for aerial image registration. IEEE Trans. Geosci. Remote Sens. 50(2), 514\u2013527 (2012)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"issue":"4","key":"908_CR13","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1109\/TPAMI.2006.81","volume":"28","author":"Y Zheng","year":"2006","unstructured":"Y. Zheng, D. Doermann, Robust point matching for nonrigid shapes by preserving local neighborhood structures. IEEE Trans. Pattern Anal. Mach. Intell. 28(4), 643\u2013649 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"908_CR14","unstructured":"H. R. Su, S. H. Lai, Non-rigid registration of images with geometric and photometric deformation by using local affine fourier-moment matching. Paper presented at the IEEE Conference on Computer Vision and Pattern Recognition, Boston, MA, USA, 7\u201312 June 2015"},{"issue":"8","key":"908_CR15","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1109\/34.784312","volume":"21","author":"ZW Yang","year":"1999","unstructured":"Z.W. Yang, F.S. Cohen, Cross-weighted moments and affine invariants for image registration and matching. IEEE Trans. Pattern Anal. Mach. Intell. 21(8), 804\u2013814 (1999)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"10","key":"908_CR16","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1016\/j.imavis.2011.07.005","volume":"29","author":"ZZ Wang","year":"2011","unstructured":"Z.Z. Wang, M. Liang, Y.F. Li, Using diagonals of orthogonal projection matrices for affine invariant contour matching. Image Vis. Comput. 29(10), 681\u2013692 (2011)","journal-title":"Image Vis. Comput."},{"issue":"1","key":"908_CR17","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1049\/iet-cvi.2013.0031","volume":"8","author":"W Wang","year":"2014","unstructured":"W. Wang, Y.M. Jiang, B.L. Xiong, L.J. Zhao, G.Y. Kuang, Contour matching using the affine-invariant support point set. IET Comput. Vis. 8(1), 35\u201344 (2014)","journal-title":"IET Comput. Vis."},{"issue":"1","key":"908_CR18","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0031-3203(01)00040-1","volume":"35","author":"F Mokhtarian","year":"2002","unstructured":"F. Mokhtarian, S. Abbasi, Shape similarity retrieval under affine transforms. Pattern Recogn. 35(1), 31\u201341 (2002)","journal-title":"Pattern Recogn."}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-022-00908-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13634-022-00908-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-022-00908-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,5]],"date-time":"2022-10-05T12:44:47Z","timestamp":1664973887000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-022-00908-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,6]]},"references-count":18,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["908"],"URL":"https:\/\/doi.org\/10.1186\/s13634-022-00908-w","relation":{},"ISSN":["1687-6180"],"issn-type":[{"type":"electronic","value":"1687-6180"}],"subject":[],"published":{"date-parts":[[2022,9,6]]},"assertion":[{"value":"15 April 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"This work does not involve human participants, human data or human tissue.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"This work does not contain any individual person\u2019s data in any form.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"73"}}