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

26-04-2021 | Original Article

Fast and robust localization of surgical array using Kalman filter

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 5/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Problem

Intraoperative tracking of surgical instruments is an inevitable task of computer-assisted surgery. An optical tracking system often fails to precisely reconstruct the dynamic location and pose of a surgical tool due to the acquisition noise and measurement variance. Embedding a Kalman filter (KF) or any of its extensions such as extended and unscented Kalman filters (EKF and UKF) with the optical tracker resolves this issue by reducing the estimation variance and regularizing the temporal behavior. However, the current KF implementations are computationally burdensome and hence takes long execution time which hinders real-time surgical tracking.

Aim

This paper introduces a fast and computationally efficient implementation of linear KF to improve the measurement accuracy of an optical tracking system with high temporal resolution.

Methods

Instead of the surgical tool as a whole, our KF framework tracks each individual fiducial mounted on it using a Newtonian model. In addition to simulated dataset, we validate our technique against real data obtained from a high frame-rate commercial optical tracking system. We also perform experiments wherein a diffusive material (such as a drop of blood) blocks one of the fiducials and show that KF can substantially reduce the tracking error.

Results

The proposed KF framework substantially stabilizes the tracking behavior in all of our experiments and reduces the mean-squared error (MSE) by a factor of 26.84, from the order of \(10^{-1}\) to \(10^{-2}\) mm\(^{2}\). In addition, it exhibits a similar performance to UKF, but with a much smaller computational complexity.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aissa BC, Fatima C (2017) Neural networks trained with Levenberg-Marquardt-iterated extended Kalman filter for mobile robot trajectory tracking. J Eng Sci Technol Rev 10(4):191–198CrossRef Aissa BC, Fatima C (2017) Neural networks trained with Levenberg-Marquardt-iterated extended Kalman filter for mobile robot trajectory tracking. J Eng Sci Technol Rev 10(4):191–198CrossRef
2.
go back to reference Arun KS, Huang TS, Blostein SD (1987) Least-squares fitting of two 3-d point sets. IEEE Trans Pattern Anal Mach Intell 5:698–700CrossRef Arun KS, Huang TS, Blostein SD (1987) Least-squares fitting of two 3-d point sets. IEEE Trans Pattern Anal Mach Intell 5:698–700CrossRef
3.
go back to reference Chowdhary G, Jategaonkar R (2010) Aerodynamic parameter estimation from flight data applying extended and unscented Kalman filter. Aerosp Sci Technol 14(2):106–117CrossRef Chowdhary G, Jategaonkar R (2010) Aerodynamic parameter estimation from flight data applying extended and unscented Kalman filter. Aerosp Sci Technol 14(2):106–117CrossRef
4.
go back to reference Dai JS (2015) Euler-Rodrigues formula variations, quaternion conjugation and intrinsic connections. Mech Mach Theory 92:144–152CrossRef Dai JS (2015) Euler-Rodrigues formula variations, quaternion conjugation and intrinsic connections. Mech Mach Theory 92:144–152CrossRef
5.
go back to reference Dorfmüller-Ulhaas, K (2007) Robust optical user motion tracking using a kalman filter Dorfmüller-Ulhaas, K (2007) Robust optical user motion tracking using a kalman filter
6.
go back to reference Elfring R, de la Fuente M, Radermacher K (2010) Assessment of optical localizer accuracy for computer aided surgery systems. Comput Aided Surg 15(1–3):1–12CrossRef Elfring R, de la Fuente M, Radermacher K (2010) Assessment of optical localizer accuracy for computer aided surgery systems. Comput Aided Surg 15(1–3):1–12CrossRef
7.
go back to reference Enayati N, De Momi E, Ferrigno G (2015) A quaternion-based unscented Kalman filter for robust optical/inertial motion tracking in computer-assisted surgery. IEEE Trans Instrum Meas 64(8):2291–2301CrossRef Enayati N, De Momi E, Ferrigno G (2015) A quaternion-based unscented Kalman filter for robust optical/inertial motion tracking in computer-assisted surgery. IEEE Trans Instrum Meas 64(8):2291–2301CrossRef
8.
go back to reference Hartmann, G., Huang, F., Klette, R (2013) Landmark initialization for unscented kalman filter sensor fusion for mo-nocular camera localization Hartmann, G., Huang, F., Klette, R (2013) Landmark initialization for unscented kalman filter sensor fusion for mo-nocular camera localization
9.
go back to reference Jazwinski AH (1970) Stochastic process and filtering theory. Academic Press, A subsidiary of Harcourt Brace Jovanovich Publishers, San Diego Jazwinski AH (1970) Stochastic process and filtering theory. Academic Press, A subsidiary of Harcourt Brace Jovanovich Publishers, San Diego
10.
go back to reference Joukhadar A, Hanna DK, Al-Izam EA (2020) Ukf-based image filtering and 3d reconstruction. In: Machine vision and navigation, pp. 267–289. Springer Joukhadar A, Hanna DK, Al-Izam EA (2020) Ukf-based image filtering and 3d reconstruction. In: Machine vision and navigation, pp. 267–289. Springer
11.
go back to reference Julier SJ, Uhlmann JK (1997) New extension of the Kalman filter to nonlinear systems. In: Signal processing, sensor fusion, and target recognition VI, vol 3068, pp 182–193. International Society for Optics and Photonics Julier SJ, Uhlmann JK (1997) New extension of the Kalman filter to nonlinear systems. In: Signal processing, sensor fusion, and target recognition VI, vol 3068, pp 182–193. International Society for Optics and Photonics
12.
go back to reference Kraft E (2003) A quaternion-based unscented Kalman filter for orientation tracking. In: Proceedings of the sixth international conference of information fusion, vol 1, pp 47–54. IEEE Cairns, Queensland, Australia Kraft E (2003) A quaternion-based unscented Kalman filter for orientation tracking. In: Proceedings of the sixth international conference of information fusion, vol 1, pp 47–54. IEEE Cairns, Queensland, Australia
13.
go back to reference Li L, Wang T, Xia Y, Zhou N (2020) Trajectory tracking control for wheeled mobile robots based on nonlinear disturbance observer with extended Kalman filter. J Franklin Inst 357(13):8491–8507 Li L, Wang T, Xia Y, Zhou N (2020) Trajectory tracking control for wheeled mobile robots based on nonlinear disturbance observer with extended Kalman filter. J Franklin Inst 357(13):8491–8507
14.
go back to reference Ma T, Song Z, Xiang Z, Dai JS (2019) Trajectory tracking control for flexible-joint robot based on extended Kalman filter and PD control. Front Neurorobot 13:25CrossRef Ma T, Song Z, Xiang Z, Dai JS (2019) Trajectory tracking control for flexible-joint robot based on extended Kalman filter and PD control. Front Neurorobot 13:25CrossRef
15.
go back to reference Mkhoyan T, de Visser CC, De Breuker R (2021) Adaptive state estimation and real-time tracking of aeroelastic wings with augmented kalman filter and kernelized correlation filter. In: AIAA Scitech 2021 Forum Mkhoyan T, de Visser CC, De Breuker R (2021) Adaptive state estimation and real-time tracking of aeroelastic wings with augmented kalman filter and kernelized correlation filter. In: AIAA Scitech 2021 Forum
16.
go back to reference Moore T, Stouch D (2016) A generalized extended kalman filter implementation for the robot operating system. In: Intelligent autonomous systems vol 13, pp 335–348. Springer Moore T, Stouch D (2016) A generalized extended kalman filter implementation for the robot operating system. In: Intelligent autonomous systems vol 13, pp 335–348. Springer
17.
go back to reference Pham DT, Verron J, Roubaud MC (1998) A singular evolutive extended kalman filter for data assimilation in oceanography. J Mar Syst 16(3–4):323–340CrossRef Pham DT, Verron J, Roubaud MC (1998) A singular evolutive extended kalman filter for data assimilation in oceanography. J Mar Syst 16(3–4):323–340CrossRef
18.
go back to reference Prevost CG, Desbiens A, Gagnon E (2007) Extended Kalman filter for state estimation and trajectory prediction of a moving object detected by an unmanned aerial vehicle. In: 2007 American control conference, pp 1805–1810. IEEE Prevost CG, Desbiens A, Gagnon E (2007) Extended Kalman filter for state estimation and trajectory prediction of a moving object detected by an unmanned aerial vehicle. In: 2007 American control conference, pp 1805–1810. IEEE
19.
go back to reference Singh RR, Godse MJ, Biradar TD (2013) Video object tracking using particle filtering. Int J Eng Res Technol 2(9):2987–2993 Singh RR, Godse MJ, Biradar TD (2013) Video object tracking using particle filtering. Int J Eng Res Technol 2(9):2987–2993
20.
go back to reference Vaccarella A, De Momi E, Enquobahrie A, Ferrigno G (2013) Unscented Kalman filter based sensor fusion for robust optical and electromagnetic tracking in surgical navigation. IEEE Trans Instrum Meas 62(7):2067–2081CrossRef Vaccarella A, De Momi E, Enquobahrie A, Ferrigno G (2013) Unscented Kalman filter based sensor fusion for robust optical and electromagnetic tracking in surgical navigation. IEEE Trans Instrum Meas 62(7):2067–2081CrossRef
21.
go back to reference VanDyke MC, Schwartz JL, Hall CD (2004) Unscented Kalman filtering for spacecraft attitude state and parameter estimation. Adv Astronaut Sci 118(1):217–228 VanDyke MC, Schwartz JL, Hall CD (2004) Unscented Kalman filtering for spacecraft attitude state and parameter estimation. Adv Astronaut Sci 118(1):217–228
22.
go back to reference Welch G, Bishop G (1995) An introduction to the Kalman filter Welch G, Bishop G (1995) An introduction to the Kalman filter
23.
go back to reference Xu Z, Yang SX, Gadsden SA (2020) Enhanced bioinspired backstepping control for a mobile robot with unscented Kalman filter. IEEE Access 8:125899–125908CrossRef Xu Z, Yang SX, Gadsden SA (2020) Enhanced bioinspired backstepping control for a mobile robot with unscented Kalman filter. IEEE Access 8:125899–125908CrossRef
Metadata
Title
Fast and robust localization of surgical array using Kalman filter
Publication date
26-04-2021
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 5/2021
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-021-02378-1

Other articles of this Issue 5/2021

International Journal of Computer Assisted Radiology and Surgery 5/2021 Go to the issue

Premium Partner