FPGA-based computation of free-form deformations in medical image registration

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. Our design includes four optimisations. First, we transform a nested loop to eliminate conditional statements. Second, we adopt a customised number representation format in our implementation. Third, we store the values of a third-order B-spline model in lookup tables. Fourth, we pipeline the design to increase its throughput, and we also deploy multiple pipelines such that each covers a different subimage. Our design description, captured in the Handel-C language, is parameterisable at compile time to support a range of image resolutions and computational precisions. An implementation on a Xilinx XC2V6000 device at 67 MHz can run 3.2 times faster than an Intel Xeon-based PC at 2666 MHz.

[1]  Michel Paindavoine,et al.  Real time image rotation using B-spline interpolation on FPGA's board , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[2]  Eric L. Miller,et al.  Parallel-Beam Backprojection: An FPGA Implementation Optimized for Medical Imaging , 2005, J. VLSI Signal Process..

[3]  Wayne Luk,et al.  Customising floating-point designs , 2002, Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[4]  Takashi Yokota,et al.  A scalable FPGA-based custom computing machine for a medical image processing , 2002, Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[5]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[6]  M. Paindavoine,et al.  Implementation of a real time image rotation using B-spline interpolation on FPGA's board , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[7]  Thierry Blu,et al.  Spline kernels for continuous-space image processing , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[8]  Y. Bizais,et al.  Free-form deformation in tomographic reconstruction. Application to attenuation map reconstruction , 1999, 1999 IEEE Nuclear Science Symposium. Conference Record. 1999 Nuclear Science Symposium and Medical Imaging Conference (Cat. No.99CH37019).

[9]  Daniel Rueckert,et al.  Non-rigid Registration of Breast MR Images Using Mutual Information , 1998, MICCAI.

[10]  Wayne Luk,et al.  Pipeline vectorization , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Wayne Luk,et al.  Framework and tools for run-time reconfigurable designs , 2000 .

[12]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[13]  MengChu Zhou,et al.  Three dimensional surface warping for plastic surgery planning , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[14]  Leonard A. Ferrari,et al.  An efficient spline basis for multi-dimensional applications: image interpolation , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[15]  Daniel Rueckert,et al.  FPGA-Based Computation of Free-Form Deformations , 2003, FPL.

[16]  Daniel Rueckert,et al.  Parameterizing reconfigurable designs for image warping , 2002, SPIE ITCom.