Real-Time Synthesis of Image Slices in Deformed Tissue from Nominal Volume Images

  • Orcun Goksel
  • Septimiu E. Salcudean
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4791)


This paper presents a fast image synthesis procedure for elastic volumes under deformation. Given the node displacements of a mesh and the 3D image voxel data of an undeformed volume, the method maps the image plane pixels to be synthesized from the deformed configuration back to the nominal pre-deformed configuration, where the pixel intensities are obtained easily through interpolation in the regular-grid structure of the voxel volume. For smooth interpolation, this mapping requires the identification of the mesh element enclosing each image pixel. To accelerate this point location procedure, a fast method of marking the image pixels is employed by finding the intersection of the mesh and the image, and marking this intersection on the image pixels using Bresenham’s line drawing algorithm. A deformable tissue phantom was constructed, it was modeled using the finite element method, and its 3D ultrasound volume was acquired in its undeformed state. Actual B-mode images of the phantom under deformation by the ultrasound probe were then compared with the corresponding synthesized images simulated for the same deformations. Results show that realistic images can be synthesized in real-time using the proposed technique.


Image Pixel Tissue Deformation Voxel Volume Prostate Brachytherapy Voxel Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Krücker, J.F., LeCarpentier, G.L., Fowlkes, J.B., Carson, P.L.: Rapid elastic image registration for 3-D ultrasound. IEEE Trans. Med. Imag. 21(11), 1384–1394 (2002)CrossRefGoogle Scholar
  2. 2.
    Zikic, D., Wein, W., Khamene, A., Clevert, D.A., Navab, N.: Fast deformable registration of 3D-ultrasound data using a variational approach. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4190, pp. 915–923. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Burcher, M.R., Han, L., Noble, J.A.: Deformation correction in ultrasound images using contact force measurements. In: IEEE Workshop Math Methods Bio Img Anal, Kauai, HI, USA, pp. 63–70 (2001)Google Scholar
  4. 4.
    Rohling, R.N., Gee, A.H., Berman, L.: A comparison of freehand three-dimensional ultrasound reconstruction techniques. Med. Image. Anal. 3(4), 339–359 (1999)CrossRefGoogle Scholar
  5. 5.
    Gee, A., Prager, R., Treece, G., Cash, C., Berman, L.: Processing and visualizing three-dimensional ultrasound data. British J. Radiology 77, S186–S193 (2004)CrossRefGoogle Scholar
  6. 6.
    Jensen, J.A., Nikolov, I.: Fast simulation of ultrasound images. In: IEEE Ultrasonics Symposium pp. 1721–1724 (2000)Google Scholar
  7. 7.
    Aiger, D., Cohen-Or, D.: Real-time ultrasound imaging simulation. Real-Time Imaging 4(4), 263–274 (1998)CrossRefGoogle Scholar
  8. 8.
    Maul, H., Scharf, A., Baier, P., Wüstemann, M., Günter, H.H., Gebauer, G., Sohn, C.: Ultrasound simulators: Experience with sonotrainer and comperative review of other training systems. Ultrasound Obstet Gynecol 24, 581–585 (2004)CrossRefGoogle Scholar
  9. 9.
    Tahmasebi, A.M., Abolmaesumi, P., Hashtrudi-Zaad, K.: A haptic-based ultrasound training/examination system (HUTES). In: IEEE ICRA, Roma, Italy, pp. 3130–3131 (2007)Google Scholar
  10. 10.
    Henry, D., Troccaz, J., Bosson, J.L., Pichot, O.: Ultrasound imaging simulation: Application to the diagnosis of deep venous thromboses of lower limbs. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 1032–1040. Springer, Heidelberg (1998)Google Scholar
  11. 11.
    d’Aulignac, D., Laugier, C., Troccaz, J., Vieira, S.: Towards a realistic echographic simulator. Med. Image. Anal. 10, 71–81 (2005)CrossRefGoogle Scholar
  12. 12.
    Goksel, O., Salcudean, S.E.: Fast B-mode ultrasound image simulation of deformed tissue. In: IEEE EMBC, Lyon, France (2007)Google Scholar
  13. 13.
    Barber, C.B., Dobkin, D.P., Huhdanpaa, H.T.: The Quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22(4), 469–483 (1996)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Orcun Goksel
    • 1
  • Septimiu E. Salcudean
    • 1
  1. 1.Department of Electrical and Computer Engineering, University of British Columbia, VancouverCanada

Personalised recommendations