Demons Kernel Computation with Single-pass Stream Processing on FPGA

Non-rigid registration is crucial in imaging, in particular, to adjust deformities produced during image acquisition and improve the accuracy of datasets. However, conventional imaging systems lack the desired speed and computational bandwidth for additional non-rigid registration of the deformed images. Therefore, such functionality is usually unavailable in time-critical settings. Expensive computations and memory intensive characteristics of non-rigid image registration algorithms such as the Demons algorithm further limits the realization of such systems. In response, we propose an alternative and efficient custom hardware-based Demons registration algorithm which utilizes pipelined streaming models to minimize memory fetches for computation. Designed for highly customizable hardware, our design only requires single-pass of images to compute the Demons kernel. Implementation results on the Xilinx ML605 FPGA system is presented and quantitatively evaluated in clock cycle counts in contrast with a software-based implementation.

[1]  John D. Owens,et al.  Fast Deformable Registration on the GPU: A CUDA Implementation of Demons , 2008, 2008 International Conference on Computational Sciences and Its Applications.

[2]  Seah Hock Soon,et al.  Reconfigurable Logic for Synchronization of Endomicroscopy Scanning and Incrementally Accumulated Volume Rendering , 2010 .

[3]  Nathan D. Cahill,et al.  Demons algorithms for fluid and curvature registration , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[4]  David Pellerin,et al.  Practical FPGA programming in C , 2005 .

[5]  Brian B. Avants,et al.  Symmetric diffeomorphic image registration with cross-correlation: Evaluating automated labeling of elderly and neurodegenerative brain , 2008, Medical Image Anal..

[6]  K. Brock,et al.  Demons deformable registration for CBCT-guided procedures in the head and neck: convergence and accuracy. , 2009, Medical physics.

[7]  Joe Y. Chang,et al.  Validation of an accelerated ‘demons’ algorithm for deformable image registration in radiation therapy , 2005, Physics in medicine and biology.

[8]  Stephanus Surijadarma Tandjung,et al.  Toward three-dimensional virtual biopsy of oral lesions through the development of a confocal endomicroscope interfaced with embedded computing , 2011, European Conference on Biomedical Optics.

[9]  Khee Chee Soo,et al.  Hypericin Fluorescence Imaging of Oral Cancer: From Endoscopy to Real-time 3-Dimensional Endomicrosc , 2011 .

[10]  Nicholas Ayache,et al.  Non-parametric Diffeomorphic Image Registration with the Demons Algorithm , 2007, MICCAI.

[11]  Nicholas Ayache,et al.  Understanding the "Demon's Algorithm": 3D Non-rigid Registration by Gradient Descent , 1999, MICCAI.

[12]  X. Pennec,et al.  Comparing algorithms for diffeomorphic registration: Stationary LDDMM and Diffeomorphic Demons , 2009 .

[13]  Feng Zhao,et al.  Registration of in vivo fluorescence endomicroscopy images based on feature detection. , 2010, Advances in experimental medicine and biology.

[14]  Nicholas Ayache,et al.  Insight into Efficient Image Registration Techniques and the Demons Algorithm , 2007, IPMI.

[15]  M. Sen,et al.  Reconfigurable image registration on FPGA platforms , 2006, 2006 IEEE Biomedical Circuits and Systems Conference.

[16]  Stephanus Surijadarma Tandjung,et al.  Review of Confocal Fluorescence Endomicroscopy for Cancer Detection , 2012, IEEE Journal of Selected Topics in Quantum Electronics.

[17]  Sun-Yuan Kung,et al.  Embedded Computing for Fluorescence Confocal Endomicroscopy Imaging , 2009, J. Signal Process. Syst..

[18]  Kemao Qian,et al.  Toward 3-dimensional virtual biopsy of oral lesions through the development of a confocal endomicros , 2011 .

[19]  Jean-Philippe Thirion,et al.  Image matching as a diffusion process: an analogy with Maxwell's demons , 1998, Medical Image Anal..

[20]  J.M. Jagadeesh,et al.  FAIR: a hardware architecture for real-time 3-D image registration , 2003, IEEE Transactions on Information Technology in Biomedicine.

[21]  Feng Lin,et al.  Online volume rendering of incrementally accumulated LSCEM images for superficial oral cancer detection. , 2011, World journal of clinical oncology.

[22]  Daniel Rueckert,et al.  FPGA-based computation of free-form deformations in medical image registration , 2003, Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798).