Parallel Vision Algorithms for Shared-Memory and Pipeline Multiprocessors

共享内存和管道多处理器的并行视觉算法

• 批准号: 8802436
• 负责人: Charles Dyer
• 金额: $ 15.61万
• 依托单位: University of Wisconsin-Madison
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-07-01 至 1990-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8802436&HistoricalAwards=false
• 关键词: Parallel; Vision; Algorithms; Shared; Memory

A vision machine must support a wide range of complex operations on massive amounts of time-varying image data, and execute all of the operations at high speeds. The goal of this research is to design, implement, and evaluate dynamic, cooperative, parallel vision algorithms which execute simultaneously on two tightly-coupled multiprocessors: a linearly-connected, 8-processor Aspex PIPE, and a 10-processor, shared-memory Sequent Balance. This two-level organization corresponds to the two kinds of processing required in computer vision. In the first, low-level vision algorithms will be developed for the PIPE, detecting primitive "tokens" in a video-rate sequence of images. The second, high-level vision, requires more symbolic and geometric processing (e.g., in model-based object recognition), and will be developed for the Sequent. Research activities will include the development of methods for coordinating multiple levels of image analysis on the two machines, dynamic load- balancing techniques for high-level vision on the shared-memory multiprocessor, and parallel algorithms for multiresolution image analysis and model-based recognition. //

视觉机器必须支持对大量时变图像数据的各种复杂操作，并高速执行所有操作。 本研究的目标是设计、实现和评估动态、协作、并行视觉算法，这些算法在两个紧密耦合的多处理器上同时执行：线性连接的 8 处理器 Aspex PIPE 和 10 处理器共享内存 Sequent Balance。 这种两级组织对应于计算机视觉中所需的两种处理。 首先，将为 PIPE 开发低级视觉算法，检测视频速率图像序列中的原始“标记”。 第二个是高级视觉，需要更多的符号和几何处理（例如，在基于模型的对象识别中），并将为 Sequent 开发。 研究活动将包括开发协调两台机器上多级图像分析的方法、共享内存多处理器上高级视觉的动态负载平衡技术以及多分辨率图像分析和基于模型的识别的并行算法。 //