Category Archives: News

Publication List Update: Signal Representations and Embeddings

I finally managed to find some time to update my publications list with papers that appeared near the end of the summer. The first set of papers extends our work on signal representations and embeddings and reinforces the importance of embeddings in signal representation applications.

As I have mentioned before, embeddings have been proven very powerful for encoding signal distances, with many applications in signal-based retrieval. In [1, 2] we explore these embeddings further. Their most exciting property is their information scalability. That means that their complexity scales according to the complexity of information required in the application. Using higher dimensions and more bits, we can represent a signal with little distortion. Using fewer dimensions and fewer bits, we can represent only the distances of signals up to a radius, but not the signals themselves.

Continue reading Publication List Update: Signal Representations and Embeddings

[1]

S. Rane, P. T. Boufounos, and A. Vetro, “Quantized Embeddings: An Efficient and Universal Nearest Neighbor Method for Cloud-based Image Retrieval,” Proc. SPIE Applications of Digital Image Processing XXXVI, no. 8856, San Diego, CA, August 25-29, 2013.

[preprint] [Bibtex]

@inproceedings{RBV_SPIE13_Embeddings,
Address =   {San Diego, CA},
 Author =   {Rane, S. and Boufounos, P. T. and Vetro, A.},
 Booktitle =   {Proc. SPIE Applications of Digital Image Processing XXXVI},
 Number = {8856},
 Month =   {August 25-29},
 Title =   {Quantized Embeddings: An Efficient and Universal Nearest Neighbor Method for Cloud-based Image Retrieval},
 url = {https://doi.org/10.1117/12.2022286},
 doi = {10.1117/12.2022286},
 Pdf =     {http://boufounos.com/Publications/RBV_SPIE13_Embeddings.pdf},
 Year =   {2013}
}

[2]

P. T. Boufounos, “Angle-preserving Quantized Phase Embeddings,” Proc. SPIE Wavelets and Sparsity XV, no. 8858, San Diego, CA, August 25-29, 2013.

[preprint] [Bibtex]

@inproceedings{B_SPIE2013_APQPE,
Address =   {San Diego, CA},
 Author =   {Boufounos, P. T.},
 Booktitle =   {Proc. SPIE Wavelets and Sparsity XV},
 Month =   {August 25-29},
 Number = {8858},
 Title =   {Angle-preserving Quantized Phase Embeddings},
 Pdf =     {http://boufounos.com/Publications/B_SPIE2013_APQPE.pdf},
 Url =    {https://doi.org/10.1117/12.2024412},
 doi =    {10.1117/12.2024412},
 Year =   {2013}
}

Update: Papers from SampTA and SPARS

SampTA 2013 and SPARS 2013 are back to back (almost) next to each other and I am fortunate to participate in both. They are very interesting events and always gather a great group of people.

This year I am presenting work on measuring and recovering sparse signals using phase measurements. In both papers [1, 2] , we obtain linear measurements of real signals using a complex measurement matrix and only record the phase of those measurements. This can be considered as an extension of 1-bis CS [3, 4] since the phase of a complex number generalizes the sign of a real number. Continue reading Update: Papers from SampTA and SPARS

[1]

P. T. Boufounos, “On Embedding The Angles Between Signals,” Proc. Signal Processing with Adaptive Sparse Structured Representations (SPARS), Lausanne, Switzerland, July 8-11, 2013.

[preprint] [Bibtex]

@inproceedings{B_SPARS13,
  Address =   {Lausanne, Switzerland},
  Author =   {Boufounos, P. T.},
  Booktitle =   {Proc. Signal Processing with Adaptive Sparse Structured Representations (SPARS)},
  Month =   {July 8-11},
  Url =     {http://archiveweb.epfl.ch/spars2013.epfl.ch/data/_uploaded/flash/Paper%2058.pdf},
  Pdf =     {http://boufounos.com/Publications/B_SPARS2013.pdf},
  Title =   {On Embedding The Angles Between Signals},
  Year =   {2013}
}

[2]

P. T. Boufounos, “Sparse Signal Reconstruction from Phase-only Measurements,” Proc. Int. Conf. Sampling Theory and Applications (SampTA), Bremen, Germany, July 1-5, 2013.

[preprint] [Bibtex]

@inproceedings{B_SampTA13,
  Address =   {Bremen, Germany},
  Author =   {Boufounos, P. T.},
  Booktitle =   {Proc. Int. Conf. Sampling Theory and Applications (SampTA)},
  Month =   {July 1-5},
  Pdf =     {http://boufounos.com/Publications/B_SampTA2013.pdf},
  Url =          {https://www.eurasip.org/Proceedings/Ext/SampTA2013/papers/p256-boufounos.pdf},
  Title =   {Sparse Signal Reconstruction from Phase-only Measurements},
  Year =   {2013}
}

[3]

P. T. Boufounos and R. G. Baraniuk, “1-Bit Compressive Sensing,” Proc. Conf. Inform. Science and Systems (CISS), Princeton, NJ, March 19-21, 2008.

[preprint] [Bibtex]

@inproceedings{BB_CISS08,
  Address =   {Princeton, NJ},
  Author =   {Boufounos, P. T. and Baraniuk, R. G.},
  Booktitle =   {Proc. Conf. Inform. Science and Systems (CISS)},
  Doi =     {10.1109/CISS.2008.4558487},
  Month =   {March 19-21},
  Pdf =     {http://boufounos.com/Publications/Boufounos_Baraniuk_CISS08.pdf},
  Title =   {1-Bit Compressive Sensing},
  Url =     {http://doi.org/10.1109/CISS.2008.4558487},
  Year =   {2008}
}

[4]

L. Jacques, J. N. Laska, P. T. Boufounos, and R. G. Baraniuk, “Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors,” IEEE Trans. Info. Theory, v. 59, no. 4, April, 2013.

[preprint] [arXiv] [Bibtex]

@article{JLBB_TIT13,
  Arxivurl =   {http://arxiv.org/abs/1104.3160},
  Author =   {Jacques, L. and Laska, J. N. and Boufounos, P. T. and Baraniuk, R. G.},
  Journal =   {IEEE Trans. Info. Theory},
  Pdf =     {http://boufounos.com/Publications/JLBB_BSE.pdf},
  Title =   {Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors},
  Url =     {http://doi.org/10.1109/TIT.2012.2234823},
  Doi =     {10.1109/TIT.2012.2234823},
  volume =   {59},
  number =   {4},
  Month =   {April},
  Year =   {2013}
}

Site Update: ICASSP Tutorial Slides and ICASSP papers

In the midst of ICASSP, and having completed the tutorial on modern quantization, two updates on this website: