{"title":"使用迭代最邻近点算法和复杂优化求解器改进基于超声波的骨骼配准","authors":"Ilias Theodorakos, Michael Skipper Andersen","doi":"10.1016/j.medengphy.2024.104153","DOIUrl":null,"url":null,"abstract":"<div><p>The Iterative Close Point (ICP) algorithm is used for bone registrations based on ultrasound measurements. However, the ICP has been shown to suffer from local minima. The Complex optimization, as a more robust routine compared to the commonly used gradient-based algorithms, could be an alternative for solving the ICP problem. In this study, we investigated the effect of the initial estimate and the number of registration points on bone registrations achieved using the ICP and a Complex optimization routine and we compared it against using Quadratic Sequential Programming (SQP). Ultrasound measurements were performed with an A-mode probe on a bovine humerus and an ovine femur embedded into ballistic gel. Simultaneously, the bones and the probe were tracked in 3D space using retroreflective markers. Kinematic, ultrasound and geometrical data obtained from scans of the specimens and the probe served as input to a bone registrations routine. Registrations were performed using two ICP solvers for different initial estimates and number of registration points. On average, 68 % of the Complex optimization registrations had less than 1 mm translation error and less than 1° rotational error for perturbations of the initial estimate from the reference measurements compared to the 35 % of the SQP ones. Similar medians of registration errors were observed between the two methods for variations of the number of the employed registration points. Although the Complex optimization provided accurate bone registrations for all cases, the objective function could not always determine the registrations with the smallest registration error. Future research should explore methodologies to overcome this challenge.</p></div>","PeriodicalId":49836,"journal":{"name":"Medical Engineering & Physics","volume":null,"pages":null},"PeriodicalIF":1.7000,"publicationDate":"2024-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1350453324000547/pdfft?md5=d9b5faeb7e6ddfe440305c1550e4e9b8&pid=1-s2.0-S1350453324000547-main.pdf","citationCount":"0","resultStr":"{\"title\":\"Improving ultrasound-based bone registration using the iterative closest point algorithm paired with a complex optimization solver\",\"authors\":\"Ilias Theodorakos, Michael Skipper Andersen\",\"doi\":\"10.1016/j.medengphy.2024.104153\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The Iterative Close Point (ICP) algorithm is used for bone registrations based on ultrasound measurements. However, the ICP has been shown to suffer from local minima. The Complex optimization, as a more robust routine compared to the commonly used gradient-based algorithms, could be an alternative for solving the ICP problem. In this study, we investigated the effect of the initial estimate and the number of registration points on bone registrations achieved using the ICP and a Complex optimization routine and we compared it against using Quadratic Sequential Programming (SQP). Ultrasound measurements were performed with an A-mode probe on a bovine humerus and an ovine femur embedded into ballistic gel. Simultaneously, the bones and the probe were tracked in 3D space using retroreflective markers. Kinematic, ultrasound and geometrical data obtained from scans of the specimens and the probe served as input to a bone registrations routine. Registrations were performed using two ICP solvers for different initial estimates and number of registration points. On average, 68 % of the Complex optimization registrations had less than 1 mm translation error and less than 1° rotational error for perturbations of the initial estimate from the reference measurements compared to the 35 % of the SQP ones. Similar medians of registration errors were observed between the two methods for variations of the number of the employed registration points. Although the Complex optimization provided accurate bone registrations for all cases, the objective function could not always determine the registrations with the smallest registration error. Future research should explore methodologies to overcome this challenge.</p></div>\",\"PeriodicalId\":49836,\"journal\":{\"name\":\"Medical Engineering & Physics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2024-03-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S1350453324000547/pdfft?md5=d9b5faeb7e6ddfe440305c1550e4e9b8&pid=1-s2.0-S1350453324000547-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Medical Engineering & Physics\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1350453324000547\",\"RegionNum\":4,\"RegionCategory\":\"医学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, BIOMEDICAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Medical Engineering & Physics","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1350453324000547","RegionNum":4,"RegionCategory":"医学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, BIOMEDICAL","Score":null,"Total":0}
Improving ultrasound-based bone registration using the iterative closest point algorithm paired with a complex optimization solver
The Iterative Close Point (ICP) algorithm is used for bone registrations based on ultrasound measurements. However, the ICP has been shown to suffer from local minima. The Complex optimization, as a more robust routine compared to the commonly used gradient-based algorithms, could be an alternative for solving the ICP problem. In this study, we investigated the effect of the initial estimate and the number of registration points on bone registrations achieved using the ICP and a Complex optimization routine and we compared it against using Quadratic Sequential Programming (SQP). Ultrasound measurements were performed with an A-mode probe on a bovine humerus and an ovine femur embedded into ballistic gel. Simultaneously, the bones and the probe were tracked in 3D space using retroreflective markers. Kinematic, ultrasound and geometrical data obtained from scans of the specimens and the probe served as input to a bone registrations routine. Registrations were performed using two ICP solvers for different initial estimates and number of registration points. On average, 68 % of the Complex optimization registrations had less than 1 mm translation error and less than 1° rotational error for perturbations of the initial estimate from the reference measurements compared to the 35 % of the SQP ones. Similar medians of registration errors were observed between the two methods for variations of the number of the employed registration points. Although the Complex optimization provided accurate bone registrations for all cases, the objective function could not always determine the registrations with the smallest registration error. Future research should explore methodologies to overcome this challenge.
期刊介绍:
Medical Engineering & Physics provides a forum for the publication of the latest developments in biomedical engineering, and reflects the essential multidisciplinary nature of the subject. The journal publishes in-depth critical reviews, scientific papers and technical notes. Our focus encompasses the application of the basic principles of physics and engineering to the development of medical devices and technology, with the ultimate aim of producing improvements in the quality of health care.Topics covered include biomechanics, biomaterials, mechanobiology, rehabilitation engineering, biomedical signal processing and medical device development. Medical Engineering & Physics aims to keep both engineers and clinicians abreast of the latest applications of technology to health care.