FPGA-Based Computation of Free-Form Deformations

  • Jun Jiang
  • Wayne Luk
  • Daniel Rueckert
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2778)


This paper describes techniques for producing FPGA-based designs that support free-form deformation in medical image processing. The free-form deformation method is based on a B-spline algorithm for modelling three-dimensional deformable objects. We transform the nested loop in this algorithm to eliminate conditional statements, enabling the development of a fully pipelined design. Further optimisations include precalculation of the B-spline model using lookup tables, and deployment of multiple pipelines so that each covers a different image. Our design description, captured in the Handel-C language, is parameterisable at compile time to support a range of image resolutions and output precisions. An implementation on a Xilinx XC2V6000 device at 67MHz has a throughput which is 12.8 times faster than an Athlon based PC at 1400 MHz.


Lookup Table Breast Magnetic Resonance Image Nest Loop Medical Image Processing Pipeline Design 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1., Celoxica Limited
  2. 2.
    Jiang, J., Luk, W., Rueckert, D.: FPGA-based computation of free-form deformations. IEEE International Conference on Field-Programmable Technology, 407–410 (2002)Google Scholar
  3. 3.
    Jiang, J., Schmidt, S., Luk, W., Rueckert, D.: Parameterizing designs for image warping, Reconfigurable Technology: FPGAs and Reconfigurable Processors for Computing and Communications. In: Proc. SPIE, vol. 4867 (2002)Google Scholar
  4. 4.
    Rueckert, D., Sonoda, L.I., Hayes, C., Hill, D.L.G., Leach, M.O., Hawkes, D.J.: Nonrigid registration using free-form deformations: Application to breast MR images. IEEE Transactions on Medical Imaging 18(8), 712–721 (1999)CrossRefGoogle Scholar
  5. 5.
    Shirazi, N., Luk, W., Cheung, P.Y.K.: Framework and tools for run-time reconfigurable designs. IEE Proc. Comput. Digit. Tech., 147–152 (May 2000)Google Scholar
  6. 6.
    Weinhardt, M., Luk, W.: Pipeline vectorization. IEEE Trans. on Computer-Aided Design, 234–248 (February 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jun Jiang
    • 1
  • Wayne Luk
    • 1
  • Daniel Rueckert
    • 1
  1. 1.Department of ComputingImperial College LondonLondonEngland

Personalised recommendations