Particle Swarm Optimization for In Vivo 3D Ultrasound Volume Registration

  • U. Z. IjazEmail author
  • R.W. Prager
  • A.H. Gee
  • G.M. Treece
Conference paper
Part of the Acoustical Imaging book series (ACIM, volume 30)


As three-dimensional (3D) ultrasound is becoming more and more popular, there has been increased interest in using a position sensor to track the trajectory of the 3D ultrasound probe during the scan. One application is the improvement of image quality by fusion of multiple scans from different orientations. With a position sensor mounted on the probe, the clinicians face additional difficulties, for example, maintaining a line-of-sight between the sensor and the reference point. Therefore, the objective of this paper is to register the volumes using an automatic image-based registration technique. In this paper, we employ the particle swarm optimization (PSO) technique to calculate the six rigid-body transformation parameters (three for translation and three for rotation) between successive volumes of 3D ultrasound data. We obtain vertical and horizontal slices through the acquired volumes and then use an intensity-based similarity measure as a fitness function for each particle. We considered various settings in the PSO to find a set of parameters to give the best convergence. We found the visually acceptable registration when the initial orientations of the particles were confined to within a few degrees of the orientations obtained from position sensor.


Image registration 3D ultrasound Particle swarm optimizer 



This work is supported by the UK Engineering and Physical Sciences Research Council (EPSRC) grant EP/F016476/1.


  1. 1.
    Chang, C.–Y., Lai, C.–T., Chen, S.–J.: Applying the particle swarm optimization and Boltzmann function for feature selection and classification of lymph node in ultrasound images. In: Proceedings of the 2008 Eighth International Conference on Intelligent System Design and Applications, pp. 55–60 (2008)Google Scholar
  2. 2.
    Guo, Y., Cheng, H.D., Tian, J., Zhang, Y.: A novel approach to breast ultrasound image segmentation based on the characteristics of breast tissue and particle swarm optimization. In: Proceedings of the 11th Joint Conference on Information Science (2008)Google Scholar
  3. 3.
    Wachowiak, M.P., Smolíková, R., Zheng, Y., Zurada, J.M., Elmaghraby, A.S.: An approach to multimodal biomedical image registration utilizing particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 289–301 (2004)CrossRefGoogle Scholar
  4. 4.
    Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Process. Lett. 85, 317–325 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Zhang, Z.: Estimating mutual information via Kolmogorov distance. IEEE Trans. Inform. Theor. 53(9), 3280–3282 (2007)CrossRefGoogle Scholar
  6. 6.
    Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar
  7. 7.
    Treece, G.M., Prager, R.W., Gee, A.H., Berman, L.: Correction of probe pressure artifacts in freehand 3D ultrasound. Medical Image Analysis 6(3), 199–214 (2002)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  • U. Z. Ijaz
    • 1
    Email author
  • R.W. Prager
    • 1
  • A.H. Gee
    • 1
  • G.M. Treece
    • 1
  1. 1.Department of EngineeringUniversity of CambridgeCambridgeUK

Personalised recommendations