{"type":"ScholarlyArticle","title":"Stereo Matching by Hierarchical, Microcanonical Annealing","authors":[{"name":"Stephen T. Barnard","slug":"stephen-t-barnard","given":"Stephen T.","family":"Barnard","affiliation":""}],"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 \"heatbath\" 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 microcanonical 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.","doi":null,"url":"https://ijcai.org/proceedings/1987/174","pdf":"https://ijcai.org/proceedings/1987/0174.pdf","markdown":"https://ijcai.org/proceedings/1987/174.md","bibtex":"https://ijcai.org/proceedings/1987/bibtex/174","volume":{"slug":"1987","title":"Proceedings of the Tenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1987","url":"https://ijcai.org/proceedings/1987/","year":1987,"location":"Milan, Italy","dates":"","editors":"John McDermott","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Perception","track":"Perception","number":174,"pages":{"first":832,"last":834},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}