B-LUT: Fast and low memory B-spline image interpolation. 2010

David Sarrut, and Jef Vandemeulebroucke
Université de Lyon, France. david.sarrut@creatis.insa-lyon.fr

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.

UI MeSH Term Description Entries
D007090 Image Interpretation, Computer-Assisted Methods developed to aid in the interpretation of ultrasound, radiographic images, etc., for diagnosis of disease. Image Interpretation, Computer Assisted,Computer-Assisted Image Interpretation,Computer-Assisted Image Interpretations,Image Interpretations, Computer-Assisted,Interpretation, Computer-Assisted Image,Interpretations, Computer-Assisted Image
D007091 Image Processing, Computer-Assisted A technique of inputting two-dimensional or three-dimensional images into a computer and then enhancing or analyzing the imagery into a form that is more useful to the human observer. Biomedical Image Processing,Computer-Assisted Image Processing,Digital Image Processing,Image Analysis, Computer-Assisted,Image Reconstruction,Medical Image Processing,Analysis, Computer-Assisted Image,Computer-Assisted Image Analysis,Computer Assisted Image Analysis,Computer Assisted Image Processing,Computer-Assisted Image Analyses,Image Analyses, Computer-Assisted,Image Analysis, Computer Assisted,Image Processing, Biomedical,Image Processing, Computer Assisted,Image Processing, Digital,Image Processing, Medical,Image Processings, Medical,Image Reconstructions,Medical Image Processings,Processing, Biomedical Image,Processing, Digital Image,Processing, Medical Image,Processings, Digital Image,Processings, Medical Image,Reconstruction, Image,Reconstructions, Image
D003196 Computer Graphics The process of pictorial communication, between human and computers, in which the computer input and output have the form of charts, drawings, or other appropriate pictorial representation. Computer Graphic,Graphic, Computer,Graphics, Computer
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D012815 Signal Processing, Computer-Assisted Computer-assisted processing of electric, ultrasonic, or electronic signals to interpret function and activity. Digital Signal Processing,Signal Interpretation, Computer-Assisted,Signal Processing, Digital,Computer-Assisted Signal Interpretation,Computer-Assisted Signal Interpretations,Computer-Assisted Signal Processing,Interpretation, Computer-Assisted Signal,Interpretations, Computer-Assisted Signal,Signal Interpretation, Computer Assisted,Signal Interpretations, Computer-Assisted,Signal Processing, Computer Assisted
D014057 Tomography, X-Ray Computed Tomography using x-ray transmission and a computer algorithm to reconstruct the image. CAT Scan, X-Ray,CT Scan, X-Ray,Cine-CT,Computerized Tomography, X-Ray,Electron Beam Computed Tomography,Tomodensitometry,Tomography, Transmission Computed,X-Ray Tomography, Computed,CAT Scan, X Ray,CT X Ray,Computed Tomography, X-Ray,Computed X Ray Tomography,Computerized Tomography, X Ray,Electron Beam Tomography,Tomography, X Ray Computed,Tomography, X-Ray Computer Assisted,Tomography, X-Ray Computerized,Tomography, X-Ray Computerized Axial,Tomography, Xray Computed,X Ray Computerized Tomography,X Ray Tomography, Computed,X-Ray Computer Assisted Tomography,X-Ray Computerized Axial Tomography,Beam Tomography, Electron,CAT Scans, X-Ray,CT Scan, X Ray,CT Scans, X-Ray,CT X Rays,Cine CT,Computed Tomography, Transmission,Computed Tomography, X Ray,Computed Tomography, Xray,Computed X-Ray Tomography,Scan, X-Ray CAT,Scan, X-Ray CT,Scans, X-Ray CAT,Scans, X-Ray CT,Tomographies, Computed X-Ray,Tomography, Computed X-Ray,Tomography, Electron Beam,Tomography, X Ray Computer Assisted,Tomography, X Ray Computerized,Tomography, X Ray Computerized Axial,Transmission Computed Tomography,X Ray Computer Assisted Tomography,X Ray Computerized Axial Tomography,X Ray, CT,X Rays, CT,X-Ray CAT Scan,X-Ray CAT Scans,X-Ray CT Scan,X-Ray CT Scans,X-Ray Computed Tomography,X-Ray Computerized Tomography,Xray Computed Tomography
D021621 Imaging, Three-Dimensional The process of generating three-dimensional images by electronic, photographic, or other methods. For example, three-dimensional images can be generated by assembling multiple tomographic images with the aid of a computer, while photographic 3-D images (HOLOGRAPHY) can be made by exposing film to the interference pattern created when two laser light sources shine on an object. Computer-Assisted Three-Dimensional Imaging,Imaging, Three-Dimensional, Computer Assisted,3-D Image,3-D Imaging,Computer-Generated 3D Imaging,Three-Dimensional Image,Three-Dimensional Imaging, Computer Generated,3 D Image,3 D Imaging,3-D Images,3-D Imagings,3D Imaging, Computer-Generated,3D Imagings, Computer-Generated,Computer Assisted Three Dimensional Imaging,Computer Generated 3D Imaging,Computer-Assisted Three-Dimensional Imagings,Computer-Generated 3D Imagings,Image, 3-D,Image, Three-Dimensional,Images, 3-D,Images, Three-Dimensional,Imaging, 3-D,Imaging, Computer-Assisted Three-Dimensional,Imaging, Computer-Generated 3D,Imaging, Three Dimensional,Imagings, 3-D,Imagings, Computer-Assisted Three-Dimensional,Imagings, Computer-Generated 3D,Imagings, Three-Dimensional,Three Dimensional Image,Three Dimensional Imaging, Computer Generated,Three-Dimensional Images,Three-Dimensional Imaging,Three-Dimensional Imaging, Computer-Assisted,Three-Dimensional Imagings,Three-Dimensional Imagings, Computer-Assisted

Related Publications

David Sarrut, and Jef Vandemeulebroucke
July 2001, IEEE transactions on medical imaging,
David Sarrut, and Jef Vandemeulebroucke
January 2017, PloS one,
David Sarrut, and Jef Vandemeulebroucke
August 2011, Optics letters,
David Sarrut, and Jef Vandemeulebroucke
September 2020, Computer methods and programs in biomedicine,
David Sarrut, and Jef Vandemeulebroucke
January 2000, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society,
David Sarrut, and Jef Vandemeulebroucke
December 2007, Sheng wu yi xue gong cheng xue za zhi = Journal of biomedical engineering = Shengwu yixue gongchengxue zazhi,
David Sarrut, and Jef Vandemeulebroucke
January 2009, Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference,
David Sarrut, and Jef Vandemeulebroucke
November 2007, Computers in biology and medicine,
David Sarrut, and Jef Vandemeulebroucke
October 2015, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society,
David Sarrut, and Jef Vandemeulebroucke
May 1987, Jinkogaku kenkyu,
Copied contents to your clipboard!