This paper presents an efficient multiscale binocular correspondence algorithm based on dyadic wavelet transform.The stereo images are first decomposed on the dyadic wavelet bases.By analyzing the transform coefficients,the authors get an efficien(method to remove noises and extract edges.Some basic constraints for matching,e.g.the one which requires that the edge directions be nearly the same,are naturally expressed by the coefficients.More importantly,they can deduce four useful constraints for selecting the potential matches which are called the smooth component gradient constraints and the smooth component Laplacian constraints.They have strong disambiguation power and greatly remove those potential matches that would cause mismatches,and thus greatly im prove the accuracy and speed for matching.A multiscale coarse to fine control strategy is included to increase robustness.
1 Pollard S B,Mayrhew J E W,Frisby J P.PMF: a stereo correspondence algorithm using a disparity gradient limit.
Perception 14, 1985.449—470.
2 Burt P.Julesz B.A disparity gradient limit for binocular fusion.Science 208,1980.615—617.
3 Jordan J R,Bovik A C.Using chromatic information in edge—based stereo correspondence.CVGIP:Image Under-
standing.1991,54(I):98—118.
4 Marr D.Vision.San Francisco:Freeman 1982.
5 Grimson W.Computational experiments with a feature based stereo algorithm.IEEE Trans.on PAMI, 1985,7
(1):17—34.
6 Zhong Sheng.Shi Qingyun,Cheng Min—Teh.Improved stereo correspondence algorithm based on wavelet trans-
form.Proceedings of Asian Conference on Computer Vision,Japan,1993.268—271.(中文稿见《软件学报》,
1994,5(8):1—8.)
7 Canny J.A computational approach tO edge detection.IEEE Trans.on PAMI,1986,8:679—698.
8 Mallat S.Zhong Sifen.Characterization of signals from multiscale edges.IEEE Trans.on PAMI,1992,14(7)。
9 Mallat S.Hwang W L.Singularity detection and processing with wavelets.IEEE Trans. on IT, 1992,38(2).
10 Marr D.Hildreth E.Theory of edge detection.Proc.Roy.Soc.London B,1980,207:187—216.
11 MaIIat S.A theory for multiresolution signal decomposition:the wavelet representation.IEEE Trans.on PAMI.
1989,11(7):674—693.
12 Daubechies I.Orthonormal bases of compactly supported wavelets.Commun.on Pure & Applied Mathematics.
1988,XLI:909—996.
13 Zhong Sheng,Shi Qingyun,Cheng Min—Teh.Stereo vision based on wavelet transform.Proceeding of the IEEE
Signal Processing Society 8th Workshop on Image & Multidimensional Signal Processing,Cannes, France.Sept.
1993.(中文稿见《模式识别与人工智能》,1994,7(1):27—33.)
14 钟声.小波变换及其在图像处理和计算机视觉的应用[博士论文].北京大学,1994.
15 Zhong Sheng,Shi Qingyun,Cheng Min—Teh.Using lipschitz regularity in stereo vision.to be published.