Sciweavers

312 search results - page 2 / 63
» Iterative compression and exact algorithms
Sort
View
CORR
2008
Springer
144views Education» more  CORR 2008»
13 years 5 months ago
Iterative Hard Thresholding for Compressed Sensing
Compressed sensing is a technique to sample compressible signals below the Nyquist rate, whilst still allowing near optimal reconstruction of the signal. In this paper we present ...
Thomas Blumensath, Mike E. Davies
EGH
2007
Springer
13 years 11 months ago
Exact and error-bounded approximate color buffer compression and decompression
In this paper, we first present a survey of existing color buffer compression algorithms. After that, we introduce a new scheme based on an exactly reversible color transform, si...
Jim Rasmusson, Jon Hasselgren, Tomas Akenine-M&oum...
WEA
2007
Springer
116views Algorithms» more  WEA 2007»
13 years 11 months ago
Optimal Edge Deletions for Signed Graph Balancing
The Balanced Subgraph problem (edge deletion variant) asks for a 2-coloring of a graph that minimizes the inconsistencies with given edge labels. It has applications in social netw...
Falk Hüffner, Nadja Betzler, Rolf Niedermeier
CORR
2010
Springer
130views Education» more  CORR 2010»
13 years 5 months ago
Phase Transitions for Greedy Sparse Approximation Algorithms
A major enterprise in compressed sensing and sparse approximation is the design and analysis of computationally tractable algorithms for recovering sparse, exact or approximate, s...
Jeffrey D. Blanchard, Coralia Cartis, Jared Tanner...
ISBI
2007
IEEE
13 years 11 months ago
Non-Iterative Exact Signal Recovery in Frequency Domain Optical Coherence Tomography
We address the problem of exact signal recovery in frequency domain optical coherence tomography (FDOCT) systems. Our technique relies on the fact that, in a spectral interferomet...
S. Chandra Sekhar, Rainer A. Leitgeb, Martin L. Vi...