Representation and Coding of Signal Geometry

    •  Boufounos, P.T., Rane, S.D., Mansour, H., "Representation and Coding of Signal Geometry", Information and Inference: a Journal of the IMA, March 2017.
      BibTeX TR2017-036 PDF
      • @article{Boufounos2017mar,
      • author = {Boufounos, Petros T. and Rane, Shantanu D. and Mansour, Hassan},
      • title = {Representation and Coding of Signal Geometry},
      • journal = {Information and Inference: a Journal of the IMA},
      • year = 2017,
      • month = mar,
      • url = {}
      • }
  • MERL Contacts:
  • Research Areas:

    Computational Sensing, Digital Video


Approaches to signal representation and coding theory have traditionally focused on how to best represent signals using parsimonious representations that incur the lowest possible distortion. Classical examples include linear and non-linear approximations, sparse representations, and rate-distortion theory. Very often, however, the goal of processing is to extract specific information from the signal, and the distortion should be measured on the extracted information. The corresponding representation should, therefore, represent that information as parsimoniously as possible, without necessarily accurately representing the signal itself.
In this paper, we examine the problem of encoding signals such that sufficient information is preserved about their pairwise distances and their inner products. For that goal, we consider randomized embeddings as an encoding mechanism and provide a framework to analyze their performance. We also demonstrate that it is possible to design the embedding such that it represents different ranges of distances with different precision. These embeddings also allow the computation of kernel inner products with control on their inner product-preserving properties. Our results provide a broad framework to design and analyze embeddings, and generalize existing results in this area, such as random Fourier kernels and universal embeddings


  • Related Publications

  •  Boufounos, P.T., Rane, S., "Embedding-based Representation of Signal Distances", IEEE Global Conference on Signal and Information Processing (GlobalSIP), December 2013.
    BibTeX TR2013-114 PDF
    • @inproceedings{Boufounos2013dec,
    • author = {Boufounos, P.T. and Rane, S.},
    • title = {Embedding-based Representation of Signal Distances},
    • booktitle = {IEEE Global Conference on Signal and Information Processing (GlobalSIP)},
    • year = 2013,
    • month = dec,
    • url = {}
    • }
  •  Boufounos, P.T., Rane, S., "Efficient Coding of Signal Distances Using Universal Quantized Embeddings", Data Compression Conference (DCC), DOI: 10.1109/​DCC.2013.33, March 2013, pp. 251-260.
    BibTeX TR2013-009 PDF
    • @inproceedings{Boufounos2013mar,
    • author = {Boufounos, P.T. and Rane, S.},
    • title = {Efficient Coding of Signal Distances Using Universal Quantized Embeddings},
    • booktitle = {Data Compression Conference (DCC)},
    • year = 2013,
    • pages = {251--260},
    • month = mar,
    • doi = {10.1109/DCC.2013.33},
    • issn = {1068-0314},
    • isbn = {978-1-4673-6037-1},
    • url = {}
    • }