{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T22:09:52Z","timestamp":1740175792415,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T00:00:00Z","timestamp":1641254400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004410","name":"T\u00fcrkiye Bilimsel ve Teknolojik Arastirma Kurumu","doi-asserted-by":"publisher","award":["116E734","116E734"],"award-info":[{"award-number":["116E734","116E734"]}],"id":[{"id":"10.13039\/501100004410","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2022,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The problem of matching point clouds is an efficient way of registration, which is significant for many research fields including computer vision, machine learning, and robotics. There may be linear or non-linear transformation between point clouds, but determining the affine relation is more challenging among linear cases. Various methods have been presented to overcome this problem in the literature and one of them is the affine variant of the iterative closest point (ICP) algorithm. However, traditional affine ICP variants are highly sensitive to effects such as noises, deformations, and outliers; the least-square metric is substituted with the correntropy criterion to increase the robustness of ICPs to such effects. Correntropy-based robust affine ICPs available in the literature use point-to-point metric to estimate transformation between point clouds. Conversely, in this study, a line\/surface normal that examines point-to-curve or point-to-plane distances is employed together with the correntropy criterion for affine point cloud registration problems. First, the maximum correntropy criterion measure is built for line\/surface normal conditions. Then, the closed-form solution that maximizes the similarity between point sets is achieved for 2D registration and extended for 3D registration. Finally, the application procedure of the developed robust affine ICP method is given and its registration performance is examined through extensive experiments on 2D and 3D point sets. The results achieved highlight that our method can align point clouds more robustly and precisely than the state-of-the-art methods in the literature, while the registration time of the process remains at reasonable levels.<\/jats:p>","DOI":"10.1007\/s40747-021-00599-0","type":"journal-article","created":{"date-parts":[[2022,1,4]],"date-time":"2022-01-04T07:03:04Z","timestamp":1641279784000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Robust affine registration method using line\/surface normals and correntropy criterion"],"prefix":"10.1007","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8946-6664","authenticated-orcid":false,"given":"Abdurrahman","family":"Yilmaz","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3016-0027","authenticated-orcid":false,"given":"Hakan","family":"Temeltas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,4]]},"reference":[{"key":"599_CR1","doi-asserted-by":"publisher","unstructured":"Gao Y, Wang M, Tao D, Ji R, Dai Q (2012) 3-D object retrieval and recognition with hypergraph analysis. IEEE Trans Image Process 21(9):4290. https:\/\/doi.org\/10.1109\/TIP.2012.2199502","DOI":"10.1109\/TIP.2012.2199502"},{"key":"599_CR2","doi-asserted-by":"publisher","unstructured":"Takimoto RY, Tsuzuki MdSG, Vogelaar R, de Castro Martins T, Sato AK, Iwao Y, Gotoh T, Kagei S (2016) 3D reconstruction and multiple point cloud registration using a low precision RGB-D sensor. Mechatronics 35:11. https:\/\/doi.org\/10.1016\/j.mechatronics.2015.10.014","DOI":"10.1016\/j.mechatronics.2015.10.014"},{"key":"599_CR3","doi-asserted-by":"publisher","unstructured":"Lan S, Guo Z, You J (2019) A non-rigid registration method with application to distorted fingerprint matching. Pattern Recognit 95:48. https:\/\/doi.org\/10.1016\/j.patcog.2019.05.021","DOI":"10.1016\/j.patcog.2019.05.021"},{"key":"599_CR4","doi-asserted-by":"publisher","unstructured":"Yeo D, Lee CO (2020) Variational shape prior segmentation with an initial curve based on image registration technique. Image Vis Comput 94. https:\/\/doi.org\/10.1016\/j.imavis.2019.103865","DOI":"10.1016\/j.imavis.2019.103865"},{"key":"599_CR5","doi-asserted-by":"publisher","unstructured":"Kr\u00fcger J, Schultz S, Handels H, Ehrhardt J (2020) Registration with probabilistic correspondences-Accurate and robust registration for pathological and inhomogeneous medical data. Comput Vis Image Understanding 190. https:\/\/doi.org\/10.1016\/j.cviu.2019.102839","DOI":"10.1016\/j.cviu.2019.102839"},{"key":"599_CR6","doi-asserted-by":"publisher","unstructured":"Jing W, Polden J, Tao PY, Lin W, Shimada K (2016) View planning for 3d shape reconstruction of buildings with unmanned aerial vehicles, In 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV) (IEEE, 2016), pp. 1\u20136. https:\/\/doi.org\/10.1109\/ICARCV.2016.7838774","DOI":"10.1109\/ICARCV.2016.7838774"},{"key":"599_CR7","doi-asserted-by":"publisher","unstructured":"Li C, Lu B, Zhang Y, Liu H, Qu Y (2018) 3D reconstruction of indoor scenes via image registration. Neural Process Lett 48(3):1281. https:\/\/doi.org\/10.1007\/s11063-018-9781-0","DOI":"10.1007\/s11063-018-9781-0"},{"key":"599_CR8","doi-asserted-by":"publisher","unstructured":"Kajihara T, Funatomi T, Makishima H, Aoto T, Kubo H, Yamada S, Mukaigawa Y (2019) Non-rigid registration of serial section images by blending transforms for 3D reconstruction. Pattern Recognit 96. https:\/\/doi.org\/10.1016\/j.patcog.2019.07.001","DOI":"10.1016\/j.patcog.2019.07.001"},{"key":"599_CR9","doi-asserted-by":"publisher","unstructured":"Eppenhof KA, Lafarge MW, Moeskops P, Veta M, Pluim JP (2018) Deformable image registration using convolutional neural networks, In Medical Imaging 2018: Image Processing, vol. 10574 (International Society for Optics and Photonics, 2018), vol. 10574, p. 105740S. https:\/\/doi.org\/10.1117\/12.2292443","DOI":"10.1117\/12.2292443"},{"key":"599_CR10","doi-asserted-by":"publisher","unstructured":"Ma Y, Guo Y, Lei Y, Lu M, Zhang J (2017) Efficient rotation estimation for 3D registration and global localization in structured point clouds. Image Vision Comput 67:52. https:\/\/doi.org\/10.1016\/j.imavis.2017.09.003","DOI":"10.1016\/j.imavis.2017.09.003"},{"key":"599_CR11","doi-asserted-by":"publisher","unstructured":"Servos J, Waslander SL (2017) Multi-Channel Generalized-ICP: A robust framework for multi-channel scan registration. Robot Autonomous Syst 87:247. https:\/\/doi.org\/10.1016\/j.robot.2016.10.016","DOI":"10.1016\/j.robot.2016.10.016"},{"key":"599_CR12","doi-asserted-by":"publisher","unstructured":"Yilmaz A, Temeltas H (2021) Integration of affine ICP into the precise localization problem of smart-AGVs: Procedures, enhancements and challenges. Trans Institute Measurement Control 43(8):1695. https:\/\/doi.org\/10.1177\/0142331220933430","DOI":"10.1177\/0142331220933430"},{"key":"599_CR13","unstructured":"Huang X, Mei G, Zhang J, Abbas R (2021) A comprehensive survey on point cloud registration, A comprehensive survey on point cloud registration, arXiv preprint arXiv:2103.02690"},{"key":"599_CR14","doi-asserted-by":"publisher","unstructured":"Choy C, Dong W, Koltun V (2020) in Proceedings of the IEEE\/CVF conference on computer vision and pattern recognition, pp. 2514\u20132523. https:\/\/doi.org\/10.1109\/CVPR42600.2020.00259","DOI":"10.1109\/CVPR42600.2020.00259"},{"key":"599_CR15","doi-asserted-by":"crossref","unstructured":"Bai X, Luo Z, Zhou L, Chen H, Li L, Hu Z, Fu H, Tai CL (2021) PointDSC: Robust Point Cloud Registration using Deep Spatial Consistency, In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 15,859\u201315,869","DOI":"10.1109\/CVPR46437.2021.01560"},{"key":"599_CR16","doi-asserted-by":"crossref","unstructured":"Huang S, Gojcic Z, Usvyatsov M, Wieser A, Schindler K (2021) PREDATOR: Registration of 3D Point Clouds with Low Overlap, In Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 4267\u20134276","DOI":"10.1109\/CVPR46437.2021.00425"},{"key":"599_CR17","doi-asserted-by":"publisher","unstructured":"Wan T, Du S, Cui W, Yao R, Ge Y, Li C, Gao Y, Zheng N (2021) RGB-D point cloud registration based on salient object detection. IEEE Trans neural Netw Learn Syst. https:\/\/doi.org\/10.1109\/TNNLS.2021.3053274","DOI":"10.1109\/TNNLS.2021.3053274"},{"key":"599_CR18","doi-asserted-by":"publisher","unstructured":"Li M, Xu RY, Xin J, Zhang K, Jing J (2020) Fast non-rigid points registration with cluster correspondences projection. Signal Process 170. https:\/\/doi.org\/10.1016\/j.sigpro.2019.107425","DOI":"10.1016\/j.sigpro.2019.107425"},{"key":"599_CR19","doi-asserted-by":"publisher","unstructured":"Besl PJ, McKay ND et al (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239. https:\/\/doi.org\/10.1109\/34.121791","DOI":"10.1109\/34.121791"},{"key":"599_CR20","doi-asserted-by":"publisher","unstructured":"Censi A, An ICP variant using a point-to-line metric, In 2008 IEEE International Conference on Robotics and Automation (IEEE, 2008), pp. 19\u201325. https:\/\/doi.org\/10.1109\/ROBOT.2008.4543181","DOI":"10.1109\/ROBOT.2008.4543181"},{"key":"599_CR21","doi-asserted-by":"publisher","unstructured":"Segal A, Haehnel D, Thrun S (2009) Generalized-ICP, in Proceedings of Robotics: Science and Systems (Seattle, USA). https:\/\/doi.org\/10.15607\/RSS.2009.V.021","DOI":"10.15607\/RSS.2009.V.021"},{"key":"599_CR22","doi-asserted-by":"publisher","unstructured":"Yang J, Li H, Campbell D, Jia Y (2015) Go-ICP: a globally optimal solution to 3D ICP point-set registration. IEEE Trans Pattern Anal Mach Intell 38(11):2241. https:\/\/doi.org\/10.1109\/TPAMI.2015.2513405","DOI":"10.1109\/TPAMI.2015.2513405"},{"key":"599_CR23","unstructured":"Bellekens B, Spruyt V, Berkvens R, Weyn M (2014) A survey of rigid 3d pointcloud registration algorithms, In Fourth International Conference on Ambient Computing, Applications, Services and Technologies, Proceedings (IARA, 2014), pp. 8\u201313"},{"key":"599_CR24","unstructured":"Zin\u00dfer T, Schmidt J, Niemann H (2005) Point set registration with integrated scale estimation, In International conference on pattern recognition and image processing, pp. 116\u2013119"},{"key":"599_CR25","doi-asserted-by":"publisher","unstructured":"Du S, Zheng N, Xiong L, Ying S, Xue J (2010) Scaling iterative closest point algorithm for registration of m-D point sets. J Vis Commun Image Represent 21(5\u20136):442. https:\/\/doi.org\/10.1016\/j.jvcir.2010.02.005","DOI":"10.1016\/j.jvcir.2010.02.005"},{"key":"599_CR26","doi-asserted-by":"publisher","unstructured":"Du S, Zheng N, Ying S, Liu J (2010) Affine iterative closest point algorithm for point set registration. Pattern Recogni Lett 31(9):791. https:\/\/doi.org\/10.1016\/j.patrec.2010.01.020","DOI":"10.1016\/j.patrec.2010.01.020"},{"key":"599_CR27","doi-asserted-by":"publisher","unstructured":"Makovetskii A, Voronin S, Kober V, Tihonkih D (2017) Affine registration of point clouds based on point-to-plane approach. Procedia engineering 201:322. https:\/\/doi.org\/10.1016\/j.proeng.2017.09.635","DOI":"10.1016\/j.proeng.2017.09.635"},{"key":"599_CR28","doi-asserted-by":"publisher","unstructured":"Horaud R, Forbes F, Yguel M, Dewaele G, Zhang J (2010) Rigid and articulated point registration with expectation conditional maximization. IEEE Trans Pattern Anal Mach Intell 33(3):587. https:\/\/doi.org\/10.1109\/TPAMI.2010.94","DOI":"10.1109\/TPAMI.2010.94"},{"key":"599_CR29","doi-asserted-by":"publisher","unstructured":"Chen H, Zhang X, Du S, Wu Z, Zheng N (2019) A correntropy-based affine iterative closest point algorithm for robust point set registration. IEEE\/CAA J Automatica Sinica 6(4):981. https:\/\/doi.org\/10.1109\/JAS.2019.1911579","DOI":"10.1109\/JAS.2019.1911579"},{"key":"599_CR30","doi-asserted-by":"publisher","unstructured":"Du S, Xu G, Zhang S, Zhang X, Gao Y, Chen B (2020) Robust rigid registration algorithm based on pointwise correspondence and correntropy. Pattern Recognit Lett 132:91. https:\/\/doi.org\/10.1016\/j.patrec.2018.06.028","DOI":"10.1016\/j.patrec.2018.06.028"},{"key":"599_CR31","doi-asserted-by":"publisher","unstructured":"Zhang X, Jian L, Xu M (2018) Robust 3D point cloud registration based on bidirectional Maximum Correntropy Criterion. PloS One 13(5). https:\/\/doi.org\/10.1371\/journal.pone.0197542","DOI":"10.1371\/journal.pone.0197542"},{"key":"599_CR32","doi-asserted-by":"publisher","unstructured":"Du S, Liu J, Zhang C, Zhu J, Li K (2015) Probability iterative closest point algorithm for mD point set registration with noise. Neurocomputing 157:187. https:\/\/doi.org\/10.1016\/j.neucom.2015.01.019","DOI":"10.1016\/j.neucom.2015.01.019"},{"key":"599_CR33","doi-asserted-by":"publisher","unstructured":"Chen H, Wu Z, Du S, Zhou N, Sun J (2016) Robust scale iterative closest point algorithm based on correntropy for point set registration, In 2016 Australian Control Conference (AuCC) (IEEE, 2016), pp. 238\u2013242. https:\/\/doi.org\/10.1109\/AUCC.2016.7868195","DOI":"10.1109\/AUCC.2016.7868195"},{"key":"599_CR34","doi-asserted-by":"publisher","unstructured":"Du S, Zhang C, Wu Z, Liu J, Xue J (2016) Robust isotropic scaling ICP algorithm with bidirectional distance and bounded rotation angle. Neurocomputing 215:160. https:\/\/doi.org\/10.1016\/j.neucom.2015.05.144","DOI":"10.1016\/j.neucom.2015.05.144"},{"key":"599_CR35","doi-asserted-by":"publisher","unstructured":"Wu Z, Chen H, Du S, Fu M, Zhou N, Zheng N (2019) Correntropy based scale ICP algorithm for robust point set registration. Pattern Recognit 93:14. https:\/\/doi.org\/10.1016\/j.patcog.2019.03.013","DOI":"10.1016\/j.patcog.2019.03.013"},{"key":"599_CR36","doi-asserted-by":"publisher","unstructured":"Wang G, Wang Z, Chen Y, Zhao W (2015) A robust non-rigid point set registration method based on asymmetric gaussian representation. Comput Vis Image Understand 141:67. https:\/\/doi.org\/10.1016\/j.cviu.2015.05.014","DOI":"10.1016\/j.cviu.2015.05.014"},{"key":"599_CR37","doi-asserted-by":"publisher","unstructured":"Wang G, Zhou Q, Chen Y (2017) Robust non-rigid point set registration using spatially constrained Gaussian fields. IEEE Trans Image Process 26(4):1759. https:\/\/doi.org\/10.1109\/TIP.2017.2658947","DOI":"10.1109\/TIP.2017.2658947"},{"key":"599_CR38","doi-asserted-by":"publisher","unstructured":"Min Z, Wang J, Meng MQH (2020) Robust generalized point cloud registration with orientational data based on expectation maximization. IEEE Trans Auto Sci Eng 17(1):207. https:\/\/doi.org\/10.1109\/TASE.2019.2914306","DOI":"10.1109\/TASE.2019.2914306"},{"key":"599_CR39","doi-asserted-by":"crossref","unstructured":"Myronenko A, Song X (2010) Point set registration: coherent point drift. IEEE Trans Pattern Anal Mach Intell 32(12):2262","DOI":"10.1109\/TPAMI.2010.46"},{"key":"599_CR40","doi-asserted-by":"publisher","unstructured":"Min Z, Meng MQH (2020) Robust and Accurate Nonrigid Point Set Registration Algorithm to Accommodate Anisotropic Positional Localization Error Based on Coherent Point Drift. IEEE Trans Auto Sci Eng. https:\/\/doi.org\/10.1109\/TASE.2020.3027073","DOI":"10.1109\/TASE.2020.3027073"},{"key":"599_CR41","doi-asserted-by":"publisher","unstructured":"Hill DL, Batchelor PG, Holden M, Hawkes DJ (2001) Medical image registration. Phys Med Biol 46(3):R1. https:\/\/doi.org\/10.1088\/0031-9155\/46\/3\/201","DOI":"10.1088\/0031-9155\/46\/3\/201"},{"key":"599_CR42","doi-asserted-by":"publisher","unstructured":"Wu Z, Chen H, Du S (2016) Robust affine iterative closest point algorithm based on correntropy for 2D point set registration, In 2016 International Joint Conference on Neural Networks (IJCNN) (IEEE), pp. 1415\u20131419. https:\/\/doi.org\/10.1109\/IJCNN.2016.7727364","DOI":"10.1109\/IJCNN.2016.7727364"},{"key":"599_CR43","doi-asserted-by":"publisher","unstructured":"Barber CB, Dobkin DP, Huhdanpaa H (1996) The quickhull algorithm for convex hulls. ACM Trans Math Softw (TOMS) 22(4):469. https:\/\/doi.org\/10.1145\/235815.235821","DOI":"10.1145\/235815.235821"},{"key":"599_CR44","doi-asserted-by":"publisher","unstructured":"Greenspan M, Yurick M (2003) Approximate kd tree search for efficient ICP, In Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings. (IEEE), pp. 442\u2013448. https:\/\/doi.org\/10.1109\/IM.2003.1240280","DOI":"10.1109\/IM.2003.1240280"},{"key":"599_CR45","doi-asserted-by":"publisher","unstructured":"Glira P, Pfeifer N, Briese C, Ressl C (2005) A Correspondence Framework for ALS Strip Adjustments based on Variants of the ICP Algorithm Korrespondenzen f\u00fcr die ALS-Streifenausgleichung auf Basis von ICP, Photogrammetrie-Fernerkundung-Geoinformation 2015(4), 275. https:\/\/doi.org\/10.1127\/pfg\/2015\/0270","DOI":"10.1127\/pfg\/2015\/0270"},{"key":"599_CR46","doi-asserted-by":"publisher","unstructured":"Lei H, Jiang G, Quan L (2017) Fast descriptors and correspondence propagation for robust global point cloud registration. IEEE Trans Image Proces 26(8):3614. https:\/\/doi.org\/10.1109\/TIP.2017.2700727","DOI":"10.1109\/TIP.2017.2700727"},{"key":"599_CR47","doi-asserted-by":"publisher","unstructured":"Feng Z (2019) An efficient initial guess for the ICP method. Pattern Recogni Lett 125:721. https:\/\/doi.org\/10.1016\/j.patrec.2019.07.019","DOI":"10.1016\/j.patrec.2019.07.019"},{"key":"599_CR48","doi-asserted-by":"publisher","unstructured":"Zhang C, Du S, Liu J, Xue J (2016) Robust 3D point set registration using iterative closest point algorithm with bounded rotation angle. Signal Process 120:777. https:\/\/doi.org\/10.1016\/j.sigpro.2015.01.021","DOI":"10.1016\/j.sigpro.2015.01.021"},{"key":"599_CR49","doi-asserted-by":"publisher","unstructured":"Liu X, Zhu L, Liu X, Lu Y, Wang X (2017) Hierarchical skull registration method with a bounded rotation angle, In International Conference on Intelligent Computing (Springer), pp. 563\u2013573. https:\/\/doi.org\/10.1007\/978-3-319-63315-2_49","DOI":"10.1007\/978-3-319-63315-2_49"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-021-00599-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-021-00599-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-021-00599-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,29]],"date-time":"2022-04-29T17:15:17Z","timestamp":1651252517000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-021-00599-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,4]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["599"],"URL":"https:\/\/doi.org\/10.1007\/s40747-021-00599-0","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"type":"print","value":"2199-4536"},{"type":"electronic","value":"2198-6053"}],"subject":[],"published":{"date-parts":[[2022,1,4]]},"assertion":[{"value":"17 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}