Signal Transformation and Information Representation Group :: Professor Vivek K Goyal
[ home ]   [ research ]   [ teaching ]   [ publications ]   [ software ]   [ people ]   [ join]   [ funding ]   [ contact ]  


Recent Press Coverage and Announcements

Recent Awards

  • 15 Nov 2011: Ulugbek Kamilov was named a Finalist for the Student Paper Award at 4th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP 2011).  Ulugbek's paper (co-authored with Vivek Goyal and Sundeep Rangan) is titled Generalized Approximate Message Passing Estimation from Quantized Samples.
  • 6 Jun 2011: STIR has been awarded a $368,680 grant from the National Science Foundation to study Quantization for Acquisition and Computation Networks (Award 1115159).
  • 20 May 2011: Ahmed Kirmani and Andrea Colaço have won a 2011 Qualcomm Innovation Fellowship (providing $100,000 in support) for their project on Single Pixel Depth Sensing and 3D Camera. The competition was open to students from eleven top universities.  Eight proposals were chosen for funding from among 146 applications.
  • 15 May 2011: Lav Varshney was awarded a 2011 Jin-Au Kong Award Honorable Mention for the best electrical engineering PhD thesis at MIT.  Lav's thesis is titled Unreliable and Resource-Constrained Decoding.
  • 26 Apr 2011: John Sun has won the 2011 Capocelli Prize, for the best student-authored paper at the IEEE Data Compression Conference.  John's paper (co-authored with Vivek Goyal) is titled Scalar Quantization for Relative Error.  (This is the group's second Capocelli Prize.  Lav Varshney won the prize in 2006 for Toward a Source Coding Theory for Sets.)
  • 1 Apr 2011: Daniel Weller was named a Finalist in the Student Paper Competition at IEEE International Symposium on Biomedical Imaging.  Dan's paper (co-authored with Jonathan Polimeni, Leo Grady, Lawrence Wald, Elfar Adalsteinsson, and Vivek Goyal) is titled Evaluating Sparsity Penalty Functions for Combined Compressed Sensing and Parallel MRI.
  • 23 Mar 2011John Sun has been awarded a Claude E. Shannon Research Assistantship by the Research Laboratory of Electronics.  These RAs support students doing basic research in communication, in memory of Claude Shannon.
  • 17 Mar 2011: STIR has been awarded a $328,847 grant from the National Science Foundation to study Decision Making with Bounded Categorization (Award 1101147).

Group Overview

The recent and ongoing work of the STIR group has included key innovations in a broad range of fields.  Our work is generally organized around conceptual themes, including quantization, sampling, and sparsity.  Alongside the invention of theoretical frameworks for source coding, we work with great collaborators to maximize our technological impact in several areas of information acquisition.

Optical Imaging

The newest focus area for the STIR group is optical imaging. We have invented new ways to relate optical imaging to spatiotemporal sampling, and this has led to some surprising new capabilities.

  • Demonstrated that the capture of transient light field properties, beyond mere time of flight, enables dramatic effects such as forming an image of a surface that is in the line of sight of neither the illumination source nor the sensor—without a mirror.
  • Introduced a new architecture for forming depth maps with a single optical sensor: the Compressive Depth Acquisition Camera (CoDAC). This concept is at the center of a winning proposal in the 2011 Qualcomm Innovation Fellowship contest.

Magnetic Resonance Imaging

MRI requires sophisticated signal processing both to create the magnetization conditions needed to reveal tissue properties and to encode and interpret the magnetization. MRI measurements are essentially uninterpretable without firm grounding in both signal processing and physics. The STIR group has made contributions to both excitation design and image reconstruction.

  • Introduced a new formulation for slice-selective excitation design through simultaneous sparse approximation (IEEE Trans. Medical Imaging paper).
  • Demonstrated that our formulation enables B1+ inhomogeneity mitigation for 7T brain imaging, reducing a major impediment to clinical use of ultra-high main field MRI (Mag. Res. Med. paper)
  • Provided a method to analyze and minimize specific absorption rate, providing optimum imaging under safety constraints (J. MRI paper)
  • Introduced a joint reconstruction technique for multiple contrast preparations using a hierarchical Bayesian model (Mag. Res. Med. paper)
  • Introduced the SpRING algorithm to improve upon GRAPPA and compressed sensing used separately for image construction from multiple receive coils (ISMRM paper; full paper in revision)

Sparse Signal Estimation and Detection (Including Compressed Sensing)

Exploiting sparsity has become a central theme in signal processing over the past two decades, and this trend has accelerated greatly with the introduction of compressed sensing.  The STIR group has made foundational contributions in understanding the limits of estimation and detection and the performances of algorithms.

  • Proved necessary and sufficient conditions for sparse signal support recovery that were the first to establish the importance of signal-to-noise ratio and dynamic range in understanding the relative performance of the (intractable) optimal detector, lasso, and a (very simple) thresholding-based detector (IEEE Trans. Inform. Theory paper).
  • Provided the first analytical framework to enable computation of the exact asymptotic performance of a large class of estimators, including the lasso estimator. This is based on generalizing Guo and Verdú's replica method analysis of high-dimensional estimation problems with linear mixing (full paper).
  • Presented a new class of simultaneous sparsity problems, along with a variety of algorithms for solving these problems; these arise in MRI excitation design (SIAM J. Sci. Comput. paper).
  • Constructively demonstrated that conditional rank information (the relative sizes of the nonzero entries of a sparse vector) is tremendously valuable by proving that a simple algorithm using conditional ranks can have performance approaching maximum likelihood at high SNR.  This is presented in the context of random access communication, where the interpretation is that knowledge of conditional ranks mitigates the near-far effect and can in the best case asymptotically eliminate multiple access interference.  This work also supports previously-unproven observations in sparse Bayesian learning (full paper).

Source Coding and Quantization

The STIR group has introduced several new ways to think about fundamental limits of source coding and the effects of quantization, as well as new techniques for source coding.

  • Initiated theoretical study of compression of nonsequential data, as a foundation for compression of databases and other data that can be reordered (DCC paper won the 2006 Capocelli Prize and Lav Varshney's SM thesis won the 2006 Ernst A. Guillemin Thesis Prize).
  • Introduced a theory for quantization of data that will be used in computations, showing in particular that the improvement over quantizing for low error in the input data can be arbitrarily large (Vinith Misra's MEng thesis won the 2008 David Adler Memorial Prize; see full paper).
  • Developed optimal quantizer designs for low relative error, which has self-evident importance but is often less convenient than absolute error (DCC paper won the 2011 Capocelli Prize).
  • Introduced a framework for understanding team decision making on ensembles of problems, where optimal categorization of hypothesis testing problems can be seen as quantization of the prior probabilities of the hypotheses. This has many intriguing implications for human decision making, apparent statistical biases, and team or committee formation (DCC paper 1, DCC paper 2).
  • Introduced a theoretical framework for malleable coding, where compression is balanced against the cost of editing the compressed data (edit-distance version, fixed reuse version).
  • Introduced theory and efficient algorithms for sorting-based sensors, through a generalization of permutation source codes (ACHA paper).
home / research / teaching / publications / software / people / join / funding / contact © Massachusetts Institute of Technology - Accessibility
Link: Research Laboratory of Electronics at MIT Link: MIT