Sciweavers

1802 search results - page 83 / 361
» Sparse Computations with PEI
Sort
View
STOC
2012
ACM
192views Algorithms» more  STOC 2012»
13 years 9 days ago
Nearly optimal sparse fourier transform
We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an ndimensional signal. We show: • An O(k log n)-time randomized algorithm f...
Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric ...
FPGA
2005
ACM
195views FPGA» more  FPGA 2005»
15 years 3 months ago
Sparse Matrix-Vector multiplication on FPGAs
Floating-point Sparse Matrix-Vector Multiplication (SpMXV) is a key computational kernel in scientific and engineering applications. The poor data locality of sparse matrices sig...
Ling Zhuo, Viktor K. Prasanna
CVPR
2009
IEEE
1133views Computer Vision» more  CVPR 2009»
16 years 5 months ago
Sparse Subspace Clustering
We propose a method based on sparse representation (SR) to cluster data drawn from multiple low-dimensional linear or affine subspaces embedded in a high-dimensional space. Our ...
Ehsan Elhamifar, René Vidal
ICCV
2009
IEEE
1318views Computer Vision» more  ICCV 2009»
16 years 2 months ago
Non-Local Sparse Models for Image Restoration
We propose in this paper to unify two different ap- proaches to image restoration: On the one hand, learning a basis set (dictionary) adapted to sparse signal descriptions has p...
Julien Mairal, Francis Bach, Jean Ponce, Guillermo...
ICCV
2007
IEEE
15 years 11 months ago
Blurred/Non-Blurred Image Alignment using Sparseness Prior
Aligning a pair of blurred and non-blurred images is a prerequisite for many image and video restoration and graphics applications. The traditional alignment methods such as direct...
Lu Yuan, Jian Sun, Long Quan, Heung-Yeung Shum