title: Selection of convolution kernel in non-uniform fast Fourier transform for Fourier domain optical coherence tomography.
abstract: Gridding based non-uniform fast Fourier transform (NUFFT) has recently been shown as an efficient method of processing non-linearly sampled data from Fourier-domain optical coherence tomography (FD-OCT). This method requires selecting design parameters, such as kernel function type, oversampling ratio and kernel width, to balance between computational complexity and accuracy. The Kaiser-Bessel (KB) and Gaussian kernels have been used independently on the NUFFT algorithm for FD-OCT. This paper compares the reconstruction error and speed for the optimization of these design parameters and justifies particular kernel choice for FD-OCT applications. It is found that for on-the-fly computation of the kernel function, the simpler Gaussian function offers a better accuracy-speed tradeoff. The KB kernel, however, is a better choice in the pre-computed kernel mode of NUFFT, in which the processing speed is no longer dependent on the kernel function type. Finally, the algorithm is used to reconstruct in-vivo images of a human finger at a camera limited 50k A-line/s.
authors.affiliation: Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC, Canada.
authors.forename: Kenny K H
authors.initials: KK
authors.lastname: Chan
authors.forename: Shuo
authors.initials: S
authors.lastname: Tang
mesh_terms: D000465:Algorithms; D005583:Fourier Analysis; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D012815:Signal Processing, Computer-Assisted; D041623:Tomography, Optical Coherence / Q000379:methods*