Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
http://www.celoxica.com , Celoxica Limited
Jiang, J., Luk, W., Rueckert, D.: FPGA-based computation of free-form deformations. IEEE International Conference on Field-Programmable Technology, 407–410 (2002)
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)
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)
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)
Weinhardt, M., Luk, W.: Pipeline vectorization. IEEE Trans. on Computer-Aided Design, 234–248 (February 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, J., Luk, W., Rueckert, D. (2003). FPGA-Based Computation of Free-Form Deformations. In: Y. K. Cheung, P., Constantinides, G.A. (eds) Field Programmable Logic and Application. FPL 2003. Lecture Notes in Computer Science, vol 2778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45234-8_119
Download citation
DOI: https://doi.org/10.1007/978-3-540-45234-8_119
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40822-2
Online ISBN: 978-3-540-45234-8
eBook Packages: Springer Book Archive