Skip to main content
Top
Published in: International Journal of Computer Assisted Radiology and Surgery 2/2023

Open Access 13-07-2022 | Original Article

“Image to patient” equal-resolution surface registration supported by a surface scanner: analysis of algorithm efficiency for computer-aided surgery

Authors: Ewelina Świątek-Najwer, Marcin Majak, Michał Popek, Magdalena Żuk

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 2/2023

Login to get access

Abstract

Purpose

The “image to patient” registration procedure is crucial for the accuracy of surgical instrument tracking relative to the medical image while computer-aided surgery. The main aim of this work was to create an equal-resolution surface registration algorithm (ERSR) and analyze its efficiency.

Methods

The ERSR algorithm provides two datasets with equal, high resolution and approximately corresponding points. The registered sets are obtained by projection of a user-designed rectangle(s)-shaped uniform clouds of points on DICOM and surface scanner datasets. The tests of the algorithm were performed on a phantom with titanium microscrews. We analyzed the influence of DICOM resolution on the effect of the ERSR algorithm and compared the ERSR to standard paired-points landmark transform registration. The methods of analysis were Target Registration Error, distance maps, and their histogram evaluation.

Results

The mean TRE in case of ERSR equaled 0.8 ± 0.3 mm (resolution A), 0.8 ± 0.5 mm (resolution B), and 1.0 ± 0.7 mm (resolution C). The mean values were at least 0.4 mm lower than in the case of landmark transform registration. The distance maps between the model achieved from the scanner and the CT-based model were analyzed by histogram. The frequency of the first bin in a histogram of the distance map for ERSR was about 0.6 for all three resolutions of DICOM dataset and three times higher than in the case of landmark transform registration. The results were statistically analyzed using the Wilcoxon signed-rank test (alpha = 0.05).

Conclusion

The tests proved a statistically significant higher efficiency of equal resolution surface registration related to the landmark transform algorithm. It was proven that the lower resolution of the CT DICOM dataset did not degrade the efficiency of the ERSR algorithm. We observed a significantly lower response to decreased resolution than in the case of paired-points landmark transform registration.
Literature
1.
go back to reference Pietruski P, Majak M, Świątek-Najwer E, Popek M, Jaworowski J, Żuk M, Nowakowski F (2015) Image-guided bone resection as a prospective alternative to cutting templates—a preliminary study. J Craniomaxillofac Surg 43(7):1021–1027CrossRef Pietruski P, Majak M, Świątek-Najwer E, Popek M, Jaworowski J, Żuk M, Nowakowski F (2015) Image-guided bone resection as a prospective alternative to cutting templates—a preliminary study. J Craniomaxillofac Surg 43(7):1021–1027CrossRef
2.
go back to reference Widmann G, Stoffner R, Bale R (2009) Errors and error management in image-guided craniomaxillofacial surgery. Oral Surg Oral Med Oral Pathol Oral Radiol Endod 107:701–715CrossRef Widmann G, Stoffner R, Bale R (2009) Errors and error management in image-guided craniomaxillofacial surgery. Oral Surg Oral Med Oral Pathol Oral Radiol Endod 107:701–715CrossRef
3.
go back to reference Cleary K, Peters TM (2010) Image-guided interventions: technology review and clinical applications. Annu Rev Biomed Eng 12:119–142CrossRef Cleary K, Peters TM (2010) Image-guided interventions: technology review and clinical applications. Annu Rev Biomed Eng 12:119–142CrossRef
4.
go back to reference Omara AI, Wang MN, Fan YF, Song ZJ (2014) Anatomical landmarks for point-matching registration in image-guided neurosurgery. Int J Med Robot Comput Assist Surg 10:55–64CrossRef Omara AI, Wang MN, Fan YF, Song ZJ (2014) Anatomical landmarks for point-matching registration in image-guided neurosurgery. Int J Med Robot Comput Assist Surg 10:55–64CrossRef
5.
go back to reference Pietruski P, Majak M, Świątek-Najwer E, Żuk M, Popek M, Mazurek M, Świecka M, Jaworowski J (2019) Navigation-guided fibula free flap for mandibular reconstruction: a proof of concept study. J Plast Reconstr Aesthet Surg 72(4):572–580CrossRef Pietruski P, Majak M, Świątek-Najwer E, Żuk M, Popek M, Mazurek M, Świecka M, Jaworowski J (2019) Navigation-guided fibula free flap for mandibular reconstruction: a proof of concept study. J Plast Reconstr Aesthet Surg 72(4):572–580CrossRef
6.
go back to reference Eggers G, Mühling J, Marmulla R (2006) Image-to-patient registration techniques in head surgery. Int J Oral Maxillofac Surg 35(12):1081–1095CrossRef Eggers G, Mühling J, Marmulla R (2006) Image-to-patient registration techniques in head surgery. Int J Oral Maxillofac Surg 35(12):1081–1095CrossRef
7.
go back to reference Fan Y, Xu X, Wang M (2017) A surface-based spatial registration method based on sense three- dimensional scanner. J Craniofac SURG 28:157–160CrossRef Fan Y, Xu X, Wang M (2017) A surface-based spatial registration method based on sense three- dimensional scanner. J Craniofac SURG 28:157–160CrossRef
8.
go back to reference Grauvogel TD, Engelskirchen P, Semper-Hogg W, Grauvogel J, Laszig R (2017) Navigation accuracy after automatic- and hybrid-surface registration in sinus and skull base surgery. PLoS ONE 12(7):e0180975CrossRef Grauvogel TD, Engelskirchen P, Semper-Hogg W, Grauvogel J, Laszig R (2017) Navigation accuracy after automatic- and hybrid-surface registration in sinus and skull base surgery. PLoS ONE 12(7):e0180975CrossRef
9.
go back to reference de Boutray M, Cavalcanti Santos J, Bourgeade A, Ohayon M, Chammas P-E, Garrel R, Poignet P, Zemiti N (2022) Fibular registration using surface matching in navigation-guided osteotomies: a proof of concept study on 3D-printed models. Int J Comput Assist Radiol Surg 17(7):1321–1331CrossRef de Boutray M, Cavalcanti Santos J, Bourgeade A, Ohayon M, Chammas P-E, Garrel R, Poignet P, Zemiti N (2022) Fibular registration using surface matching in navigation-guided osteotomies: a proof of concept study on 3D-printed models. Int J Comput Assist Radiol Surg 17(7):1321–1331CrossRef
10.
go back to reference Diakov G, Freysinger W (2019) Vector field analysis for surface registration in computer-assisted ENT surgery. Int J Med Robot Comput Assist Surg 15:e1977CrossRef Diakov G, Freysinger W (2019) Vector field analysis for surface registration in computer-assisted ENT surgery. Int J Med Robot Comput Assist Surg 15:e1977CrossRef
12.
go back to reference Świątek-Najwer E, Żuk M, Majak M, Popek M (2018) The rigid registration of CT and scanner dataset for computer aided surgery In: Tavares J, Natal Jorge R. (eds) VipIMAGE 2017 ECCOMAS 2017 Lecture Notes in Computational Vision and Biomechanics, 2018, vol 27 Springer, Cham Świątek-Najwer E, Żuk M, Majak M, Popek M (2018) The rigid registration of CT and scanner dataset for computer aided surgery In: Tavares J, Natal Jorge R. (eds) VipIMAGE 2017 ECCOMAS 2017 Lecture Notes in Computational Vision and Biomechanics, 2018, vol 27 Springer, Cham
13.
go back to reference Świątek-Najwer E, Krysztoforski K, Dragan SŁ, Będziński R (2012) The investigation of the lower limb geometry using 3D sonography and magnetic resonance. Measurement 45(4):702–710CrossRef Świątek-Najwer E, Krysztoforski K, Dragan SŁ, Będziński R (2012) The investigation of the lower limb geometry using 3D sonography and magnetic resonance. Measurement 45(4):702–710CrossRef
14.
go back to reference Yoo H, Choi A, Mun JH (2020) Acquisition of point cloud in CT image space to improve accuracy of surface registration: application to neurosurgical navigation system. J Mech Sci Technol 34:2667–2677CrossRef Yoo H, Choi A, Mun JH (2020) Acquisition of point cloud in CT image space to improve accuracy of surface registration: application to neurosurgical navigation system. J Mech Sci Technol 34:2667–2677CrossRef
15.
go back to reference Dong Y, Zhang C, Ji D, Wang M, Song Z (2019) Regional-surface-based registration for image-guided neurosurgery: effects of scan modes on registration accuracy. Int J Computer Assisted Radiol Surg 14(8):1303–1315CrossRef Dong Y, Zhang C, Ji D, Wang M, Song Z (2019) Regional-surface-based registration for image-guided neurosurgery: effects of scan modes on registration accuracy. Int J Computer Assisted Radiol Surg 14(8):1303–1315CrossRef
16.
go back to reference Lübbers H-T, Messmer P, Obwegeser J, Zwahlen R, Kikinis R, Grätz K, Matthews F (2008) Comparison of different registration methods for surgical navigation in cranio-maxillofacial surgery. J Cranio-Maxillo-Facial Surg Off Publ Eur Assoc Cranio-Maxillo-Facial Surg 36:109–116CrossRef Lübbers H-T, Messmer P, Obwegeser J, Zwahlen R, Kikinis R, Grätz K, Matthews F (2008) Comparison of different registration methods for surgical navigation in cranio-maxillofacial surgery. J Cranio-Maxillo-Facial Surg Off Publ Eur Assoc Cranio-Maxillo-Facial Surg 36:109–116CrossRef
17.
go back to reference Hoffmann J, Westendorff C, Leitner C, Bartz D, Reinert S (2005) Validation of 3D-laser surface registration for image-guided cranio-maxillofacial surgery. J Cranio-Maxillo-Facial Surg Offic Publ Eur Assoc Cranio-Maxillo-Facial Surg 33(1):13–18CrossRef Hoffmann J, Westendorff C, Leitner C, Bartz D, Reinert S (2005) Validation of 3D-laser surface registration for image-guided cranio-maxillofacial surgery. J Cranio-Maxillo-Facial Surg Offic Publ Eur Assoc Cranio-Maxillo-Facial Surg 33(1):13–18CrossRef
18.
go back to reference Lee J, Mekuria K, Son T, Jeong WS, Choi JW, Kim Y (2018) A novel non- invasive patient-specific navigation method for orbital reconstructive surgery: a phantom study using patient data. Plastic Reconstruct Surg 2019 143(3):602e–612eCrossRef Lee J, Mekuria K, Son T, Jeong WS, Choi JW, Kim Y (2018) A novel non- invasive patient-specific navigation method for orbital reconstructive surgery: a phantom study using patient data. Plastic Reconstruct Surg 2019 143(3):602e–612eCrossRef
19.
go back to reference Marmulla R, Lüth T, Mühling J, Hassfeld S (2004) Markerless laser registration in image-guided oral and maxillofacial surgery. J Oral Maxillofac Surg 62(7):845–851CrossRef Marmulla R, Lüth T, Mühling J, Hassfeld S (2004) Markerless laser registration in image-guided oral and maxillofacial surgery. J Oral Maxillofac Surg 62(7):845–851CrossRef
20.
go back to reference Fan Y, Jiang D, Wang M, Song Z (2014) A new markerless patient-to-image registration method using a portable 3D scanner. Med Phys 41:101910CrossRef Fan Y, Jiang D, Wang M, Song Z (2014) A new markerless patient-to-image registration method using a portable 3D scanner. Med Phys 41:101910CrossRef
21.
go back to reference Choi A, Chae S, Kim T-H, Jung H, Lee S-S, Lee K-Y, Mun J-H (2021) A novel patient- to-image surface registration technique for ENT- and neuro-navigation systems: proper point set in patient space. Appl Sci 11:5464CrossRef Choi A, Chae S, Kim T-H, Jung H, Lee S-S, Lee K-Y, Mun J-H (2021) A novel patient- to-image surface registration technique for ENT- and neuro-navigation systems: proper point set in patient space. Appl Sci 11:5464CrossRef
22.
go back to reference Pietruski P, Majak M, Świątek-Najwer E, Żuk M, Popek M, Mazurek M, Świecka M, Jaworowski J (2019) Supporting mandibular resection with intraoperative navigation utilizing augmented reality technology - a proof of concept study. J Craniomaxillofac Surg 47(6):854–859CrossRef Pietruski P, Majak M, Świątek-Najwer E, Żuk M, Popek M, Mazurek M, Świecka M, Jaworowski J (2019) Supporting mandibular resection with intraoperative navigation utilizing augmented reality technology - a proof of concept study. J Craniomaxillofac Surg 47(6):854–859CrossRef
23.
go back to reference Pietruski P, Majak M, Świątek-Najwer E, Żuk M, Popek M, Jaworowski J, Mazurek M (2020) Supporting fibula free flap harvest with augmented reality: a proof-of-concept study. Laryngoscope 130(2):1173–1179CrossRef Pietruski P, Majak M, Świątek-Najwer E, Żuk M, Popek M, Jaworowski J, Mazurek M (2020) Supporting fibula free flap harvest with augmented reality: a proof-of-concept study. Laryngoscope 130(2):1173–1179CrossRef
Metadata
Title
“Image to patient” equal-resolution surface registration supported by a surface scanner: analysis of algorithm efficiency for computer-aided surgery
Authors
Ewelina Świątek-Najwer
Marcin Majak
Michał Popek
Magdalena Żuk
Publication date
13-07-2022
Publisher
Springer International Publishing
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 2/2023
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-022-02704-1

Other articles of this Issue 2/2023

International Journal of Computer Assisted Radiology and Surgery 2/2023 Go to the issue