Université de Lyon, France.
Comput Methods Programs Biomed. 2010 Aug;99(2):172-8. doi: 10.1016/j.cmpb.2009.11.013. Epub 2010 Jan 19.
We propose a fast alternative to B-splines in image processing based on an approximate calculation using precomputed B-spline weights. During B-spline indirect transformation, these weights are efficiently retrieved in a nearest-neighbor fashion from a look-up table, greatly reducing overall computation time. Depending on the application, calculating a B-spline using a look-up table, called B-LUT, will result in an exact or approximate B-spline calculation. In case of the latter the obtained accuracy can be controlled by the user. The method is applicable to a wide range of B-spline applications and has very low memory requirements compared to other proposed accelerations. The performance of the proposed B-LUTs was compared to conventional B-splines as implemented in the popular ITK toolkit for the general case of image intensity interpolation. Experiments illustrated that highly accurate B-spline approximation can be obtained all while computation time is reduced with a factor of 5-6. The B-LUT source code, compatible with the ITK toolkit, has been made freely available to the community.
我们提出了一种基于预计算 B 样条权重的近似计算的快速替代方法，用于图像处理中的 B 样条。在 B 样条间接变换期间，这些权重可以从查找表中以最近邻的方式高效检索，从而大大减少了总体计算时间。根据应用程序的不同，使用查找表计算 B 样条（称为 B-LUT）将导致精确或近似的 B 样条计算。在后一种情况下，用户可以控制获得的精度。该方法适用于广泛的 B 样条应用，与其他提出的加速方法相比，内存需求非常低。针对图像强度插值的一般情况，将提出的 B-LUT 的性能与流行的 ITK 工具包中实现的常规 B 样条进行了比较。实验表明，在计算时间减少 5-6 倍的同时，还可以获得高度精确的 B 样条逼近。与 ITK 工具包兼容的 B-LUT 源代码已免费提供给社区。
