Accession Number:

ADA460372

Title:

Stereo Matching by Hierarchical, Microcanonical Annealing

Descriptive Note:

Technical note

Corporate Author:

SRI INTERNATIONAL MENLO PARK CA ARTIFICIAL INTELLIGENCE CENTER

Personal Author(s):

Report Date:

1987-02-06

Pagination or Media Count:

16.0

Abstract:

An improved stochastic stereo-matching algorithm is presented. It incorporates two substantial modifications to an earlier version a new variation of simulated annealing that is faster, simpler, and more controllable than the conventional heat-bath version, and a hierarchical, coarse-to- fine-resolution control structure. The Hamiltonian used in the original model is minimized, but far more efficiently. The basis of micro canonical annealing is the Creutz algorithm. Unlike its counterpart, the familiar Metropolis algorithm, the Creutz algorithm simulates a thermally isolated system at equilibrium. The hierarchical control structure, together with a Brownian state-transition function, tracks ground states across scale, beginning with small, coarsely coded levels. Results are shown for a 512 x 512 pair with 50 pixels of disparity.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE