Optimal Parameter Estimation for MRF Stereo Matching

This paper presents an optimisation technique to select automatically a set of control parameters for a Markov Random Field applied to stereo matching. The method is based on the Reactive Tabu Search strategy, and requires to define a suitable fitness function that measures the performance of the MRF stereo algorithm with a given parameters set. This approach have been made possible by the recent availability of ground-truth disparity maps. Experiments with synthetic and real images illustrate the approach.

[1]  Emanuele Trucco,et al.  Efficient stereo with multiple windowing , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Robert C. Bolles,et al.  Epipolar-plane image analysis: An approach to determining structure from motion , 1987, International Journal of Computer Vision.

[3]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[4]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[5]  Rita Cucchiara,et al.  Optimal range segmentation parameters through genetic algorithms , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[6]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[7]  Andrew M. Wallace,et al.  Adaptive control of a boundary detection algorithm , 1997 .

[8]  Alain Hertz,et al.  A TUTORIAL ON TABU SEARCH , 1992 .

[9]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

[10]  Andrea Fusiello,et al.  Relaxing Symmetric Multiple Windows Stereo Using Markov Random Fields , 2001, EMMCVPR.

[11]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.