Abstract
An efficient algorithm for the estimation of the 2-d disparity between a pair of stereo images is presented. Phase based methods are extended to the case of 2-d disparities and shown to correspond to computing local correlation fields. These are derived at multiple scales via the frequency domain and a coarse-to-fine ‘focusing’ strategy determines the final disparity estimate. Fast implementation is achieved by using a generalised form of wavelet transform, the multiresolution Fourier transform (MFT), which enables efficient calculation of the local correlations. Results from initial experiments on random noise stereo pairs containing both 1-d and 2-d disparities, illustrate the potential of the approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S.T.Barnard and M.A.Fischler, Computational stereo, ACM Computing Surveys 1982; 14, 4: 553–572.
U.R.Dhond and J.K.Aggarwal, Structure from stereo -a review, IEEE Trans. Sys., Man and Cybern. 1989; 19, 6: 1489–1510.
D.Gabor, Theory of communication, Proc. IEE 1946; 93: 429–441.
A.D.Jepson and D.J.Fleet, Fast computation of disparity from phase differences, In: Proc. IEEE Conf. Comput. Vision Patt. Recog., San Diego, 1989, pp 398–403.
T.Sanger, Stereo disparity computation using Gabor filters, Biol. Cybern 1988; 59: 405–418.
R.Wilson and H.Knutsson, A multiresolution stereopsis algorithm based on the Gabor representation, In: Proc. IEE Int. Conf. Image Process. & its Appl., Warwick. 1989, pp 19–22.
A.D. Calway, The Multiresolution Fourier Transform: A General Purpose Tool for Image Analysis, Ph.D. Thesis, Warwick University, 1989.
R.Wilson, A.D.Calway, and E.R.S.Pearson, A generalised wavelet transform for Fourier analvsis: the multiresolution Fourier transform and its application to image and audio signal analysis, IEEE Trans. Inform. Th. 1992; 38, 2: 674–690.
H.C.Longuet-Higgins, The role of vertical dimension in stereoscopic vision. Perception 1982; 11: 377–386.
J.Mayhew, The interpretation of stereo-disparity information: the computation of surface orientation and depth, Perception 1982; 11: 387–403.
A. Papoulis, Signal Analysis, McGraw-Hill, New York, 1977.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag London Limited
About this paper
Cite this paper
Calway, A.D., Knutsson, H., Wilson, R. (1992). Multiresolution Estimation of 2-d Disparity Using a Frequency Domain Approach. In: Hogg, D., Boyle, R. (eds) BMVC92. Springer, London. https://doi.org/10.1007/978-1-4471-3201-1_24
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3201-1_24
Publisher Name: Springer, London
Print ISBN: 978-3-540-19777-5
Online ISBN: 978-1-4471-3201-1
eBook Packages: Springer Book Archive