#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2001

2012

- This year (0)
- Last 5 years (0)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

Finding the sparsest solution to underdetermined systems of linear equations y = Φx is NP-hard in general. We show here that for systems with ‘typical’/‘random’ Φ, a good approximation to the… (More)

- David L. Donoho, Yaakov Tsaig
- IEEE Transactions on Information Theory
- 2008

The minimum lscr1-norm solution to an underdetermined system of linear equations y=Ax is often, remarkably, also the sparsest solution to that system. This sparsity-seeking property is of interest in… (More)

- David L. Donoho, Yaakov Tsaig, Iddo Drori, Jean-Luc Starck
- IEEE Transactions on Information Theory
- 2012

Finding the sparsest solution to underdetermined systems of linear equations y = Φx is NP-hard in general. We show here that for systems with “typical”/“random” Φ, a good approximation to the… (More)

- Yaakov Tsaig, David L. Donoho
- Signal Processing
- 2004

We study the notion of compressed sensing (CS) as put forward by Donoho, Candes, Tao and others. The notion proposes a signal or image, unknown but supposed to be compressible by a known transform,… (More)

- Yaakov Tsaig, Amir Averbuch
- IEEE Trans. Circuits Syst. Video Techn.
- 2002

The emerging video coding standard MPEG-4 enables various content-based functionalities for multimedia applications. To support such functionalities, as well as to improve coding efficiency, MPEG-4… (More)

Recent work on block-based compression for low bit-rate coding has shown that employing a block coder within a sampling scheme where the image is downsampled prior to coding (and upsampled after the… (More)

- Yaakov Tsaig, David L. Donoho
- Signal Processing
- 2006

Finding the sparsest solution to a set of underdetermined linear equations is NP-hard in general. However, recent research has shown that for certain systems of linear equations, the sparsest… (More)

- Yaakov Tsaig, Michael Elad, Gene H. Golub, Peyman Milanfar
- Proceedings International Conference on Image…
- 2003

Block coders are among the most common compression tools available for still images and video sequences. Their low computational complexity along with their good performance make them a popular… (More)

- Yaakov Tsaig, Amir Averbuch
- Proceedings of the IEEE Computer Society…
- 2001

This paper addresses the problem of segmentation of moving objects in image sequences, which is of key importance in content-based applications. We transform the problem into a graph labeling problem… (More)

- David L. Donoho, Yaakov Tsaig
- Proceedings. (ICASSP '05). IEEE International…
- 2005

We briefly recall previous literature about the interaction between sparsity and /spl lscr/ /sup 1/ minimization. We then discuss /spl lscr/ /sup 1/ minimization in geometry separation, in compressed… (More)