Improving ultrasound-based bone registration using the iterative closest point algorithm paired with a complex optimization solver

IF 1.7 4区 医学 Q3 ENGINEERING, BIOMEDICAL
Ilias Theodorakos, Michael Skipper Andersen
{"title":"Improving ultrasound-based bone registration using the iterative closest point algorithm paired with a complex optimization solver","authors":"Ilias Theodorakos,&nbsp;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}
引用次数: 0

Abstract

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.

使用迭代最邻近点算法和复杂优化求解器改进基于超声波的骨骼配准
迭代闭合点(ICP)算法用于基于超声波测量的骨骼注册。然而,ICP 算法存在局部最小值的问题。与常用的基于梯度的算法相比,复杂优化是一种更稳健的常规算法,可以作为解决 ICP 问题的替代方法。在这项研究中,我们研究了初始估计值和配准点数量对使用 ICP 和 Complex 优化程序进行骨骼配准的影响,并与使用二次序列编程(SQP)进行了比较。我们使用 A 型探头对嵌入弹道凝胶中的牛肱骨和绵羊股骨进行了超声测量。同时,使用反向反射标记对骨骼和探针进行三维空间跟踪。从标本和探针的扫描中获得的运动学、超声波和几何数据被输入到骨骼注册程序中。使用两个 ICP 求解器对不同的初始估计值和登记点数量进行登记。与 35% 的 SQP 登记相比,平均 68% 的 Complex 优化登记在参考测量的初始估计值的扰动下,平移误差小于 1 毫米,旋转误差小于 1°。这两种方法的配准误差中值与配准点数量的变化相似。虽然复合优化在所有情况下都能提供精确的骨骼配准,但目标函数并不总是能确定配准误差最小的配准。未来的研究应探索克服这一挑战的方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Medical Engineering & Physics
Medical Engineering & Physics 工程技术-工程:生物医学
CiteScore
4.30
自引率
4.50%
发文量
172
审稿时长
3.0 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信