Practical Optimization Algorithms for Large-Scale Image and Data Processing

优化算法是解决图像和数据处理中许多问题的核心，而专用算法在实际应用中往往至关重要。 主要研究者（PI）将在两个重要领域进行算法研究：图像去卷积和压缩感知，以开发使相关方法适用于大规模真实的应用的算法。 对于图像去卷积，PI旨在为基于总变差的模型开发优化算法，这些算法比现有算法快至少一个或多个数量级。 初步研究表明，这一雄心勃勃的目标是可以实现的。新的压缩传感（CS）方法使得有可能显着减少重建可压缩数据所需的测量数量。 PI建议为CS的重要现实应用开发算法，并研究可以大幅降低数据重建复杂性的随机Kronecker乘积测量矩阵。MRI（磁共振成像）是一种广泛使用的医学成像模式，可从扫描数据创建图像。 典型的腹部扫描可能需要大约90分钟。 最近在一种称为压缩传感（CS）的新方法中取得的进展使得通过仅扫描三分之一的数据将这一时间缩短到30分钟成为可能，同时保持良好的图像质量。 然而，只有当快速算法可用于对不完整数据进行实时处理时，才能实现这种可能性。这个项目就是开发和分析这样的快速算法。 另一类待研究的快速算法是用于提高模糊图像的清晰度。 例如，利用这种快速算法，可以更及时地更好地分析卫星或医学图像。 该项目的成果将影响从信息技术到生物技术的各种应用。

Optimization algorithms are at the core of solving many problems in image and data processing, and dedicated algorithms are often critical in real-world applications. The principal investigator (PI) will conduct algorithmic research in two important areas: image deconvolution and compressive sensing, to develop enabling algorithms that make relevant methodologies practical for large-scale, real applications. For image deconvolution, the PI aims to develop optimization algorithms for total-variation-based models that are faster than existing algorithms by at least one or more order of magnitude. Preliminary studies have shown that this ambitious goal is well within grasp. The new compressive sensing(CS) methodologies make it possible to significantly reduce the number of measurements needed for reconstructing compressible data. The PI proposes to develop algorithms for important real-world applications of CS, and study random Kronecker-product measurement matrices that can drastically reduce data reconstruction complexity.MRI (magnetic resonance imaging) is a widely used medical imaging modality that creates an image from scanned data. A typical abdominal scan may take around 90 minutes. Recent progress in a new methodology called compressive sensing (CS) makes it possible to reduce this time to 30 minutes by scanning only one third of data, while maintaining good image quality. However, such a possibility can be realized only when fast algorithms are available to do real-time processing on incomplete data. This project is to develop and analyze such fast algorithms. Another class of fast algorithms to be investigated is for improving the clarity of fuzzy images. With such fast algorithms, for example, satellite or medical images can be better analyzed in a more timely fashion. The results of this project will impact applications ranging from information technology to biotechnology.