A Wavelet-Based Multiresolution Approach to Solve the Stereo Correspondence Problem Using Mutual Information

In this correspondence, 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 degrades 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 short correspondence paper, we compare the performances of MI and correlation-based metrics for different types of illumination changes between stereo images. MI, as 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]  Mohammed Bennamoun,et al.  A New Stereo Image Matching Technique using Mutual Information , 2001 .

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

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

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

[5]  Ramin Zabih,et al.  Non-parametric Local Transforms for Computing Visual Correspondence , 1994, ECCV.

[6]  H. Hirschmüller Accurate and Efficient Stereo Processing by Semi-Global Matching and Mutual Information , 2005, CVPR.

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

[8]  Gang Liu,et al.  Vehicle ground-truth database for the vertical-view Ft. Hood imagery , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[9]  Shree K. Nayar,et al.  Ordinal measures for visual correspondence , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Guy Marchal,et al.  Multimodality image registration by maximization of mutual information , 1997, IEEE Transactions on Medical Imaging.

[11]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1995, Proceedings of IEEE International Conference on Computer Vision.

[12]  Robyn A. Owens,et al.  Registration of stereo and temporal images of the retina , 1999, IEEE Transactions on Medical Imaging.

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

[14]  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.

[15]  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..

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

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

[18]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.