Collaborative Research: The Generalized A* Architecture for Perceptual Systems

协作研究：感知系统的通用 A* 架构

• 批准号: 0534820
• 负责人: Pedro Felzenszwalb
• 金额: $ 20.41万
• 依托单位: University of Chicago
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-03-01 至 2009-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0534820&HistoricalAwards=false
• 关键词: Collaborative; Research; Generalized; Architecture; Perceptual

Proposal 0534820"Collaborative research: The Generalized A* Architecture for Perceptual Systems"PI: Pedro FelzenswalbUniversity of ChicagoABSTRACTThis research investigates methods for solving a broad class of problems that arise in perception and probabilistic reasoning. The work focuses on least-cost structure problems where the goal is to find a least-cost structure derivable under a set of compositional rules. This least-cost structure might be a parse tree, a match of a deformable model to an image, or an assignment of values to variables in a Markov random field. The algorithms investigated are based on a generalization of A* search and abstractions to arbitrary least-cost structure problems. Finding the least-cost abstract structure is typically vastly more efficient than finding the least-cost concrete structure. Furthermore, the least-cost abstract structure provides heuristic guidance, in the sense of A* search, in solving the concrete optimization problem. Generalized A* uses abstract structures spanning all levels of processing of a perceptual systems in guiding the search for more concrete structures in a hierarchy of abstraction spaces. This project is expected to have broad impact by providing new techniques and software tools for the design and implementation of vision systems, language processing systems and probabilistic reasoning systems in general.

提案0534820“协作研究：感知系统的广义A* 架构“PI：Pedro Felzenswalb芝加哥大学摘要本研究探讨了解决感知和概率推理中出现的广泛问题的方法。这项工作的重点是最低成本的结构问题，其目标是找到一个最低成本的结构推导下的一组组成规则。这个最小成本的结构可能是一个解析树，一个可变形模型与图像的匹配，或者是一个马尔可夫随机场中变量的赋值。研究的算法是基于A* 搜索和抽象到任意最小成本结构问题的推广。寻找最低成本的抽象结构通常比寻找最低成本的具体结构更有效。此外，最小成本的抽象结构提供了启发式的指导，在A* 搜索的意义上，在解决具体的优化问题。广义A* 使用跨越感知系统处理的所有层次的抽象结构来指导在抽象空间层次中寻找更具体的结构。该项目预计将产生广泛的影响，通过提供新的技术和软件工具的设计和实施的视觉系统，语言处理系统和概率推理系统一般。