Frames as codes and classifiers

框架作为代码和分类器

• 批准号: 0807399
• 负责人: Bernhard Bodmann
• 金额: $ 11.23万
• 依托单位: University of Houston
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-07-01 至 2011-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0807399&HistoricalAwards=false
• 关键词: Frames; codes; classifiers

Bodmann0807399 The mathematical description of redundant linearrepresentations of analog signals is called frame theory, and itis central to open problems in many fields of applied mathematicssuch as approximation theory and numerical as well as statisticalanalysis. In short, a frame is an (over)complete set of vectorsthat gives stable expansions. Previous works have measured theerror correction capabilities of frames with means derived fromgeometric or functional analytic formulations. However, forpurposes of signal communication and statistical analysis,information theory should provide the guiding principles foroptimal design. The goal of the project is to close this gap bycombining frame and information theory. Applyinginformation-theoretic optimality criteria to frame design isexpected to have a significant impact on all tasks that involveanalog signals being transmitted or interpreted in the presenceof noise. The investigator seeks to characterize and constructlinear signal encoding and decoding maps for two specific areasof applications: Find frames with associated encoding anddecoding maps that achieve the information-theoretic optimum for(1) error correction of digital streaming media and (2)classification of signals in noisy microscopy images. Digital signal transmissions have revolutionized our dailylives, from cellular phones and Voice-over-Internet-Protocoltelephony to high-definition television and other streamingmedia. The use of digitization helps suppress distortionstypical for analog devices and allows seemingly faultlesscommunication by incorporating redundancy, that is, repetetiveinformation. However, at times the digital nature of errorsuppression leads to artifacts that do not resemble the gracefuldegradation we recall from analog transmissions. The reason forthis deficiency is that the general-purpose digital communicationprotocols are not well-adapted to the properties of the encodedanalog signal. The investigator aims to restore the possibilityof graceful degradation to streaming media sent across theinternet, or to wireless communications in unreliableenvironments. The optimal design of analog-digital encoding hassimilar implications for the decoding of analog signals, such asthe extraction of information from microscopy images in biology. The reliable monitoring and classification of cell constituentsin microscopy images is essential for measuring physiologicresponses in cells (such as the stages in the cell cycle) and fordetecting anomalous behavior that occurs as a result of disease. Classifying cell behavior is relevant for the evaluation of drugswith high-throughput assays, including the development ofcancer-cell growth inhibitors.

Bodmann0807399 模拟信号的冗余线性表示的数学描述称为框架理论，它是许多应用数学领域（例如逼近论和数值以及统计分析）中开放问题的核心。 简而言之，框架是一组（过）完整的向量，可以提供稳定的扩展。 以前的工作已经通过几何或函数分析公式导出的方法测量了框架的纠错能力。 然而，出于信号通信和统计分析的目的，信息论应该为优化设计提供指导原则。 该项目的目标是通过结合框架和信息论来缩小这一差距。 将信息论最优性标准应用于帧设计预计会对涉及在存在噪声的情况下传输或解释模拟信号的所有任务产生重大影响。 研究人员试图为两个特定的应用领域表征和构建线性信号编码和解码图：找到具有相关编码和解码图的帧，以实现（1）数字流媒体的纠错和（2）信号分类的信息论最佳值。嘈杂的显微镜图像。 从蜂窝电话和互联网协议语音到高清电视和其他流媒体，数字信号传输彻底改变了我们的日常生活。 数字化的使用有助于抑制模拟设备典型的失真，并通过合并冗余（即重复信息）实现看似完美的通信。 然而，有时错误抑制的数字性质会导致与我们从模拟传输中回忆起的优雅降级不同的伪像。 造成这种缺陷的原因是通用数字通信协议不能很好地适应编码模拟信号的特性。 研究人员的目标是恢复通过互联网发送的流媒体或不可靠环境中的无线通信正常降级的可能性。 模拟数字编码的优化设计对于模拟信号的解码具有类似的含义，例如从生物学中的显微图像中提取信息。显微镜图像中细胞成分的可靠监测和分类对于测量细胞的生理反应（例如细胞周期的阶段）和检测因疾病而发生的异常行为至关重要。对细胞行为进行分类与高通量检测药物的评估相关，包括癌细胞生长抑制剂的开发。