On the computational benefit of tensor separation for high-dimensional discrete convolutions

DOI10.1007/S11045-010-0131-2MaRDI QIDQ1937804zbMATH OpenOpenAlexFDO

Authors Jan-P. Calliess, Michael Mai, Sebastian Pfeiffer

Publication date 1 February 2013

Published in Multidimensional Systems and Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11045-010-0131-2

zbMATH Keywords

imagetensordecompositionconvolutionseparabilityspatial expansiondiscrete two-dimensional signalslocal filter maskmulti-dimensiona element (muxel)multi-dimensional filtering

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Large-scale systems (93A15) System structure simplification (93B11)

Recommendations

• Tensorisation of vectors and their efficient convolution
• Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
• Fast multidimensional convolution in low-rank tensor formats via cross approximation
• Learning a deep convolutional neural network via tensor decomposition
• Tensor Decomposition for Signal Processing and Machine Learning
• Exploiting Efficient Representations in Large-Scale Tensor Decompositions
• Recursive tensor-train decomposition in higher dimensions
• Numerical tensor techniques for multidimensional convolution products
• Approximate tensor decompositions: disappearance of many separations
• On the optimization landscape of tensor decompositions

Cites work

• scientific article; zbMATH DE number 1820149 (Why is no real title available?)
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Computer-aided design of separable two-dimensional digital filters
• Dimensionality reduction in higher-order signal processing and rank-\((R_1,R_2,\ldots,R_N)\) reduction in multilinear algebra
• Fast and accurate tensor approximation of a multivariate convolution with linear scaling in dimension
• Multidimensional filtering based on a tensor approach
• Multilinear algebra for analyzing data with multiple linkages
• Multivariate regression and machine learning with sums of separable functions
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Rank-one approximation to high order tensors
• Tensor Decompositions and Applications

Cited in

(1)

• SepNet: a neural network for directionally correlated data

Describes a project that uses

Uses Software

• ITK

This page was built for publication: On the computational benefit of tensor separation for high-dimensional discrete convolutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1937804)