Abstract:Many practical applications require the reconstruction of images from irregularly sampled data. The spline formalism offers an attractive framework for solving this problem; the currently available methods, however, are hard to deploy for large-scale interpolation problems in dimensions greater than two (3-D, 3-D+time) because of an exponential increase of their computational cost (curse of dimensionality). Here, we revisit the standard regularized least-squares formulation of the interpolation problem, and propose to perform the reconstruction in a uniform tensor-product B-spline basis as an alternative to the classical solution involving radial basis functions. Our analysis reveals that the underlying multilinear system of equations admits a tensor decomposition with an extreme sparsity of its one dimensional components. We exploit this property for implementing a parallel, memory-efficient system solver. We show that the computational complexity of the proposed algorithm is essentially linear in the number of measurements and that its dependency on the number of dimensions is significantly less than that of the original sparse matrix-based implementation. The net benefit is a substantial reduction in memory requirement and operation count when compared to standard matrix-based algorithms, so that even 4-D problems with millions of samples become computationally feasible on desktop PCs in reasonable time. After validating the proposed algorithm in 3-D and 4-D, we apply it to a concrete imaging problem: the reconstruction of medical ultrasound images (3-D+time) from a large set of irregularly sampled measurements, acquired by a fast rotating ultrasound transducer.

Anisotropic interpolation method for tensor valued images based on a Riemannian metric framework

Overview of tensor valued images interpolation technology

Analysis and Design of Anisotropic Diffusion for Image Processing

A Local Image Interpolation Method Based On Gradient Analysis

An anisotropy preserving metric for DTI processing

Structure Tensor Based Image Interpolation Method

Feature-based Interpolation of Diffusion Tensor Fields and Application to Human Cardiac DT-MRI.

A Comparative Study of Different Level Interpolations for Improving Spatial Resolution in Diffusion Tensor Imaging

Image Interpolation Based on Non-local Geometric Similarities and Directional Gradients

[A Review of Interpolation in Multi-Dimensional Reconstruction of Medical Images].

Image interpolation based on non-local geometric similarities

Image Interpolation Via Regularized Local Linear Regression

Reconstruction of large, irregularly sampled multidimensional images. A tensor-based approach

Kernel Interpolation of High Dimensional Scattered Data

CPT-Interp: Continuous sPatial and Temporal Motion Modeling for 4D Medical Image Interpolation

Tensor Neural Network Interpolation and Its Applications

An Anisotropic Diffusion System with Nonlinear Time-Delay Structure Tensor for Image Enhancement and Segmentation

Medical Imaging Applications of Effectively Multi-Dimensional Interpolation

Adaptive tetrahedral interpolation for reconstruction of uneven freehand 3D ultrasound

Local Spatial Properties Based Image Interpolation Using Neural Network

Structure Tensor Based Anisotropic Rolling Filter for Image Smoothing