Accession Number : ADA193150

Title :   Distributed Algorithms for Probabilistic Solution of Computational Vision Problems.

Descriptive Note : Final rept. Aug 87-Jan 88,

Corporate Author : SCIENTIFIC SYSTEMS INC CAMBRIDGE MA

Personal Author(s) : Gustafson, Donald E ; Mitter, Sanjoy K

PDF Url : ADA193150

Report Date : 01 Mar 1988

Pagination or Media Count : 44

Abstract : A new approach is developed for solving the moving target detection and tracking problem using highly cluttered images. The unknown target is assumed to be moving over a cluttered background in the presence of foreground noise. Using a Markov random field model for the target and a probabilistic description of the noise, the posterior distribution of the target is a Gibbs distribution. The maximum aposteriori target image is found by a randomized search process. Both batch and recursive formulations are developed, with the recursive approach yielding superior results. Numerical results indicate that this approach can successfully detect and track small targets in environments where the target is essentially made invisible by noise. The algorithms are almost completely parallelizable: for n pixels a total of n/4 processors may be used, with the result that solutions would require on the order of 2 seconds on current machines for the examples presented. Keywords: Motion; Optical flow.

Descriptors :   *ALGORITHMS, *MOVING TARGETS, *TARGET DETECTION, *OPTICAL PROCESSING, *OPTICAL IMAGES, BACKGROUND, BATCH PROCESSING, CLUTTER, COMPUTATIONS, FLOW, FORMULATIONS, IMAGES, MARKOV PROCESSES, MATHEMATICAL MODELS, NOISE, NUMERICAL ANALYSIS, OPTICAL PROPERTIES, PROBABILITY, RECURSIVE FUNCTIONS, SEARCHING, TARGETS, TRACKING, VISIBILITY, VISION, DISTRIBUTED DATA PROCESSING, PROBLEM SOLVING

Subject Categories : Electrooptical and Optoelectronic Devices

Distribution Statement : APPROVED FOR PUBLIC RELEASE