计算机应用 ›› 2021, Vol. 41 ›› Issue (10): 3033-3039.DOI: 10.11772/j.issn.1001-9081.2020122012

所属专题: 多媒体计算与计算机仿真

• 多媒体计算与计算机仿真 • 上一篇    下一篇

基于改进迭代最近点算法的接骨板贴合性快捷计算方法

朱新成1,2, 何坤金1,2,3, 倪娜1,2, 郝博1,2   

  1. 1. 河海大学 物联网工程学院, 江苏 常州 213022;
    2. 常州市图形图像与骨科植入物数字化技术重点实验室, 江苏 常州 213022;
    3. 疏浚技术教育部工程研究中心, 江苏 常州 213022
  • 收稿日期:2020-12-21 修回日期:2021-04-28 出版日期:2021-10-10 发布日期:2021-07-14
  • 通讯作者: 何坤金
  • 作者简介:朱新成(1998-),男,江苏句容人,硕士研究生,主要研究方向:计算机辅助设计、计算机图形学;何坤金(1974-),男,安徽芜湖人,教授,博士,CCF高级会员,主要研究方向:计算机辅助设计、计算机图形学;倪娜(1997-),女,山东济南人,硕士研究生,主要研究方向:计算机辅助设计、计算机图形学;郝博(1986-),男,山西临汾人,博士研究生,主要研究方向:计算机辅助设计、计算机图形学。
  • 基金资助:
    国家自然科学基金资助项目(61472118,61772172);常州市重点研发计划(社会发展科技支撑)项目(CE20195029);中央高校基本科研业务费专项资金资助项目(B200202036)。

Rapid calculation method of orthopedic plate fit based on improved iterative closest point algorithm

ZHU Xincheng1,2, HE Kunjin1,2,3, NI Na1,2, HAO Bo1,2   

  1. 1. College of Internet of Things Engineering, Hohai University, Changzhou Jiangsu 213022, China;
    2. Changzhou City Key Laboratory of Orthopedic Implants Digital Technology, Changzhou Jiangsu 213022, China;
    3. Engineering Research Center of Dredging Technology of Ministry of Education, Changzhou Jiangsu 213022, China
  • Received:2020-12-21 Revised:2021-04-28 Online:2021-10-10 Published:2021-07-14
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61472118, 61772172), the Changzhou Key Research and Development Program (Scientific and Technological Support for Social Development) (CE20195029), the Fundamental Research Funds for the Central Universities (B200202036).

摘要: 为了快速计算出接骨板在断骨表面的最佳贴合位置,以减少手术中接骨板反复调整的次数,提出了一种基于改进迭代最近点(ICP)算法的接骨板贴合性快捷计算方法。首先,由医生指导在断骨表面选取贴合区域,并利用接骨板表面点的法向量之间的夹角提取接骨板的内曲面点云;然后,在对两组点云模型进行平滑处理并采用格点采样的方式来简化点云模型后,利用点云之间的特征关系进行初始配准;最后,对接骨板内曲面点云模型进行边界及内部特征关键点提取,并采用K-维树(KD-Tree)搜索邻近点,对接骨板的特征关键点和断骨表面选取区域执行ICP精确配准。以胫骨为例进行实验,实验结果表明,所提算法相较于近年所提配准算法在保持较高配准度的同时提高了配准效率,能够实现胫骨不同受损类型与接骨板之间的快速配准,并且对其他受损骨骼具有通用性。

关键词: 接骨板, 贴合性, 迭代最近点算法, 特征提取, 点云配准

Abstract: In order to quickly calculate the optimal fitting position of the orthopedic plate on the surface of broken bone to reduce the repeated adjustment times of the orthopedic plate during the surgical operation, a rapid calculation method of orthopedic plate fit based on improved Iterative Closest Point (ICP) algorithm was proposed. Firstly, under the guidance of the doctor, the fitting area was selected on the surface of the broken bone, and the point cloud of the inner surface for the orthopedic plate was extracted by using the angle between the normal vectors of the surface points for the orthopedic plate. Then, the two groups of point cloud models were smoothed, and the grid sampling method was adopted to simplify the point cloud models, after these operations, the characteristic relationship between the point clouds was used for the initial registration. Finally, the boundary and internal feature key points of the inner surface point cloud model of the orthopedic plate were extracted, K-Dimensional Tree (KD-Tree) was used to search the adjacent points, so that the feature key points of the orthopedic plate and the selected area of the broken bone surface were accurately registered by ICP. Taking tibia as the example to carry out experiments, and the results show that the proposed method can improve the registration efficiency while maintaining relatively high registration degree compared with other registration algorithms proposed in recent years. The proposed algorithm can realize the rapid registration between different damage types of tibia and orthopedic plate, and it is universal to other damaged bones.

Key words: orthopedic plate, fit, Iterative Closest Point (ICP) algorithm, feature extraction, point cloud registration

中图分类号: