Using Mutual Information in a Wavelet Based Hierarchical Approach to Solve Stereo Correspondence Problem

In this work, we propose a wavelet-based hierarchical approach using mutual information (MI) to solve the correspondence problem in stereo vision. The correspondence problem involves identifying corresponding pixels between images of a given stereo pair. This results in a disparity map which is required to extract depth information of the relevant scene. Until recently, mostly correlation-based methods have been used to solve the correspondence problem. However, the performance of correlation-based methods degrade significantly when there is a change in illumination between the two images of the stereo pair. Recent studies indicate MI to be a more robust stereo matching metric for images affected by such radiometric distortions. In this work, we compare the performances of MI and correlation-based metrics for different types of illumination changes between stereo images. MI being a statistical metric, is computationally more expensive. We propose a wavelet-based hierarchical technique to counter the increase in computational cost and show its effectiveness in stereo matching.

[1]  Shree K. Nayar,et al.  Ordinal Measures for Image Correspondence , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[3]  Vladimir Kolmogorov,et al.  Visual correspondence using energy minimization and mutual information , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[4]  Mohammed Bennamoun,et al.  Improved stereo image matching using mutual information and hierarchical prior probabilities , 2002, Object recognition supported by user interaction for service robots.

[5]  Sridha Sridharan,et al.  Multi-spectral stereo image matching using mutual information , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[6]  Haiying Liu,et al.  Uncalibrated stereo matching using DWT , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[7]  Paul A. Viola Alignment by maximisation of mutual information , 1993 .

[8]  Geoffrey Egnal,et al.  Mutual Information as a Stereo Correspondence Measure , 2000 .

[9]  Guy Marchal,et al.  Automated multi-moda lity image registration based on information theory , 1995 .

[10]  Guy Marchal,et al.  Automated multi-modality image registration based on information theory , 1995 .