Skip to main content
Springer Nature Link
Log in

Two-stage point-based registration method between ultrasound and CT imaging of the liver based on ICP and unscented Kalman filter: a phantom study

  • Original Article
  • Published:
International Journal of Computer Assisted Radiology and Surgery Aims and scope Submit manuscript

Abstract

Purpose

   In recent years, image-guided liver surgery based on intraoperative ultrasound (US) imaging has become common. Using an efficient point-based registration method to improve both accuracy and computational time for the registration of predeformation computer tomography, liver images with postdeformation US images are important during surgical procedure. Although iterative closest point (ICP) algorithm is widely used in surface-based registration, its performance strongly depends on the presence of noise and initial alignment. A registration technique based on unscented Kalman filter (UKF), which has been proposed recently, can used to overcome the noise and outliers on an incremental basis; however, the technique is associated with computational complexity.

Methods

To overcome the limitations of ICP and UKF algorithms, we proposed an incremental two-stage registration method based on the combination of ICP and UKF algorithms to update the registration process with the acquired new points from US images. The registration is based on both the vessels and surface information of the liver.

Results

The two-stage method was examined using numerical simulations and phantom data sets. The results of the phantom data set confirmed that the two-stage method outperforms the accuracy of ICP by 23 % and reduces the running time of UKF by 60 %.

Conclusion

The convergence rate, computational speed, and accuracy of the UKF algorithm can be improved using the two-stage method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Lange T, Papenberg N, Heldmann S, Modersitzki J, Fischer B, Lamecker H, Schlag PM (2009) 3D ultrasound-CT registration of the liver using combined landmark-intensity information. Int J Comput Assist Radiol Surg 4(1):79–88

    Article  PubMed  Google Scholar 

  2. Ferrucci JT (1994) Liver tumor imaging. Current concepts. Radiol Clin North Am 32(1):39–54

    CAS  PubMed  Google Scholar 

  3. Fraunhofer Institute For Medical Image Computing. http://www.mevis.fraunhofer.de/loesungen/navigated-soft-tissue-surgery.html. Accessed 25 December 2012

  4. McLaughlin RA, Hipwell J, Hawkes DJ, Noble JA, Byrne JV, Cox TC (2005) A comparison of a similarity-based and a feature-based 2-D-3-D registration method for neurointerventional use. IEEE Trans Med Imaging 24(8):1058–1066. doi:10.1109/tmi.2005.852067

    Google Scholar 

  5. Besl PJ, McKay HD (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256. doi:10.1109/34.121791

    Google Scholar 

  6. Horn B (1987) Closed-form solution of absolute orientation using unit quaternions. J Opt Soc Am A 4(4):629–642. doi:citeulike-article-id:1402193

    Google Scholar 

  7. Umeyama S (1991) Least-squares estimation of transformation parameters between two point patterns. IEEE Trans Pattern Anal Mach Intell 13(4):376–380. doi:10.1109/34.88573

    Article  Google Scholar 

  8. Sandhu R, Dambreville S, Tannenbaum A (2010) Point set registration via particle filtering and stochastic dynamics. IEEE Trans Pattern Anal Mach Intell 32(8):1459–1473. doi:10.1109/tpami.2009.142

    Article  PubMed Central  PubMed  Google Scholar 

  9. Maier-Hein L, Franz AM, dos Santos TR, Schmidt M, Fangerau M, Meinzer H, Fitzpatrick JM (2012) Convergent iterative closest-point algorithm to accomodate anisotropic and inhomogenous localization error. IEEE Trans Pattern Anal Mach Intell 34(8):1520–1532

    Article  PubMed  Google Scholar 

  10. Moghari MH, Abolmaesumi P (2007) Point-based rigid-body registration using an unscented Kalman filter. IEEE Trans Med Imaging 26(12):1708–1728

    Article  PubMed  Google Scholar 

  11. Loizou CP, Pattichis CS (2008) Despeckle filtering algorithms and software for ultrasound imaging. Synthesis Lectures on Algorithms and Software in Engineering 1(1):1–166

    Article  Google Scholar 

  12. Czerwinski RN, Jones DL, O’Brien WD Jr (1998) Line and boundary detection in speckle images. IEEE Trans Image Process 7(12):1700–1714. doi:10.1109/83.730381

    Article  CAS  PubMed  Google Scholar 

  13. Lee D, Nam WH, Lee JY, Ra JB (2011) Non-rigid registration between 3D ultrasound and CT images of the liver based on intensity and gradient information. Phys Med Biol 56(1):37–117. doi:10.1088/0031-9155/56/1/008 1361–6560 (Electronic)

    Article  Google Scholar 

  14. Chan TF, Vese LA (2001) Active contours without edges. IEEE Trans Image Process 10(2):266–277

    Article  CAS  PubMed  Google Scholar 

  15. Hassouna MS, Farag AA (2007) MultiStencils fast marching methods: a highly accurate solution to the Eikonal equation on Cartesian domains. IEEE Trans Pattern Anal Mach Intell 29(9):1563–1574. doi:10.1109/tpami.2007.1154

    Article  PubMed  Google Scholar 

  16. Bentley JL (1975) Multidimensional binary search trees used for associative searching. Commun ACM 18(9):509–517. doi:10.1145/361002.361007

    Article  Google Scholar 

  17. Maier-Hein L, dos Santos TR, Franz AM, Meinzer H-P (2010) Iterative closest point algorithm in the presence of anisotropic noise

  18. Chen SJ-S, Hellier P, Gauvrit J-Y, Marchal M, Morandi X, Collins DL (2010) An anthropomorphic polyvinyl alcohol triple-modality brain phantom based on Colin27. Med Image Comput Assist Interv 13:92–100. doi:10.1007/978-3-642-15745-5_12

    Google Scholar 

  19. Reinertsen I, Lindseth F, Unsgaard G, Collins D (2007) Clinical validation of vessel-based registration for correction of brain-shift. Med Image Anal 11(4):374–388 1361–8415 (Print)

    Article  CAS  PubMed  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Image-Guided Intervention Group, Research Centre of Biomedical Technology and Robotics RCBTR, Tehran University of Medical Sciences, Tehran, Iran

    F. Nazem, A. Ahmadian & N. Dadashi Seraj

  2. Medical Physics and Biomedical Engineering Department, Faculty of Medicine, Tehran University of Medical Sciences, Tehran, Iran

    F. Nazem, A. Ahmadian & N. Dadashi Seraj

  3. Radiology Department, Faculty of Medicine, Tehran University of Medical Sciences, Tehran, Iran

    M. Giti

Authors
  1. F. Nazem
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. A. Ahmadian
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. N. Dadashi Seraj
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. M. Giti
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to A. Ahmadian.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nazem, F., Ahmadian, A., Seraj, N.D. et al. Two-stage point-based registration method between ultrasound and CT imaging of the liver based on ICP and unscented Kalman filter: a phantom study. Int J CARS 9, 39–48 (2014). https://doi.org/10.1007/s11548-013-0907-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11548-013-0907-6

Keywords