Statistical Signal Processing and Estimation for Spatial andMultidimensional Data: Multiresolution Methods, Efficient Algorithms and Geometric Reconstruction

空间和多维数据的统计信号处理和估计：多分辨率方法、高效算法和几何重建

• 批准号: 9015281
• 负责人: Alan Willsky
• 金额: $ 19.5万
• 依托单位: Massachusetts Institute of Technology
• 依托单位国家: 美国
• 项目类别: Continuing grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-03-15 至 1994-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9015281&HistoricalAwards=false
• 关键词: Statistical; Signal; Processing; Estimation; Spatial

Willsky There are three major components of this research program which has as its overall objective the development of new classes of algorithms for statistical signal processing and estimation of spatial and multidimensional data. The first is the development of statistical models and methods for multiscale signal analysis and processing in one and several dimensions. Problems that are being addressed include the development of a statistical counterpart to the emerging theory of multiresolution signal decompositions and wavelet transforms, the investigation of iterative, multigrid signal processing algorithms, and applications of these methods to topics ranging from inverse reconstruction problems to problems of signal or image segmentation. The second is the development of efficient algorithms for processing spatial data. This topic focuses on the exploitation of the structure of noncausal models, such as those described by partial difference equations or Markov random fields, in order to develop extremely efficient and highly parallel algorithms. Specific problems being investigated include the employment of radially inward and outward recursions for multidimensional signal processing, parallel processing structures based on spatial partitioning of multidimensional signal processing, and the development of efficient algorithms for tracking motion and other temporal changes in space-time random fields. The third is the development of statistical methods for estimating or reconstructing geometric features in multidimensional data given uncertain measurements of various quantities, such as the support of a convex object in 2-D or 3-D, or the 2-D silhouette of 3-D objects.

维尔斯基 有三个主要组成部分，这个研究计划的总体目标是开发新的统计信号处理和估计空间和多维数据的算法。 第一个是在一个和几个维度的多尺度信号分析和处理的统计模型和方法的发展。 正在解决的问题包括发展新兴的多分辨率信号分解和小波变换理论的统计对应物，研究迭代、多重网格信号处理算法，以及将这些方法应用于从逆重建问题到信号或图像分割问题等主题。 第二是开发处理空间数据的有效算法。 本主题的重点是利用非因果模型的结构，如偏差分方程或马尔可夫随机场描述的，以开发非常有效和高度并行的算法。 正在调查的具体问题包括就业的径向向内和向外递归多维信号处理，并行处理结构的基础上，空间分区的多维信号处理，并制定有效的算法跟踪运动和其他时间变化的时空随机场。 第三是发展统计方法，用于估计或重建多维数据中的几何特征，给出各种数量的不确定测量，例如2-D或3-D中凸对象的支持，或3-D对象的2-D轮廓。