首页>
外国专利>
Methods and apparatus for fast matrix multiplication and fast solving of matrix equations based on generalized convolution
Methods and apparatus for fast matrix multiplication and fast solving of matrix equations based on generalized convolution
展开▼
机译:基于广义卷积的快速矩阵乘法和矩阵方程快速求解的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of fast matrix multiplication and a method and apparatus for fast solving of a matrix equation are disclosed. They are useful in many applications including image blurring, deblurring, and 3D image reconstruction, in 3D microscopy and computer vision. The methods and apparatus are based on a new theoretical result—the Generalized Convolution Theorem (GCT). Based on GCT, matrix equations that represent certain linear integral equations are first transformed to equivalent convolution integral equations through change of variables. Then the resulting convolution integral equations are evaluated or solved using the Fast Fourier Transform (FFT). Evaluating a convolution integral corresponds to matrix multiplication and solving a convolution integral equation corresponds to solving the related matrix equation through deconvolution. Carrying-out these convolution and deconvolution operations in the Fourier domain using FFT speeds up computations significantly. These results are applicable to both one-dimensional and multi-dimensional integral equations.
展开▼