This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Stereo Matching in the Presence of Narrow Occluding Objects Using Dynamic Disparity Search
July 1995 (vol. 17 no. 7)
pp. 719-724

Abstract—Most contemporary stereo correspondence algorithms impose global consistency among candidate match-points using Spatial Hierarchy Mechanism- (SHM) based techniques that rely on either the local support within a 2D neighborhood in the image plane and/or cooperative processes between multiple levels of a pixel-resolution or structural-description hierarchy. We analyze the stereo matching failures in SHM-based techniques in the presence of narrow occluding objects and propose the Dynamic Disparity Search (DDS) framework to reduce false-positive matches. Experiments with indoor and outdoor scenes demonstrate a significant reduction in the false-positive match rates of a DDS-based stereo algorithm as compared to those of two existing algorithms.

[1] U. Dhond and J.K. Aggarwal, "Structure From Stereo—A Review," IEEE Trans. Systems, Man, and Cybernetics, vol. 19, no. 6, pp. 1,489-1,510, Nov. 1989.
[2] W.E.L. Grimson,“A computer implementation of a theory of human stereo vision,” Phil. Trans. Royal Soc. London, vol. B292, 1981, pp. 217–253.
[3] T. Tanade,M. Okutomi,, and T. Nakahara,“A multiple-baseline stereo method,” Proc. DARPA Img. Understg. Wkshp., Jan. 1992.
[4] T.E. Boult and L.H. Chen,“Analysis of two new stereo algorithms,” Proc. IEEE Conf. Comp. Vision Patt. Recog., 1988, pp. 177–182.
[5] W. Hoff and N. Ahuja, "Surfaces From Stereo: Integrating Feature Matching, Disparity Estimation, and Contour Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 2, pp. 121-136, Feb. 1989.
[6] R.D. Eastman and A.M. Waxman,“Using disparity functionals for stereo correspondence and surface reconstruction,” Comp. Vision, Graphics, and Image Proc., vol. 39, July 1987, pp. 73–101.
[7] J.E.W. Mayhew and J.P. Frisby,“Psychophysical and computational studies towards a theory of human stereopsis,” Artificial Intelligence, vol. 17, 1981, pp. 349–385.
[8] S.B. Pollard,J.E.W. Mayhew,, and J.P. Frisby,“Pmf: A stereo correspondence algorithm using a disparity gradient limit,” Perception, vol. 14, pp. 449–470, 1981.
[9] G.G. Medioni and R. Nevatia,“Segment-based stereo matching,” Comp. Graphics Img. Proc., vol. 13, pp. 257–269, 1980.
[10] H.S. Lim and T.O. Binford,“Stereo correspondence: A hierarchical approach,” Proc. DARPA Img. Understg. Wkshp.,Los Angeles, pp. 234–241, Feb. 1987.
[11] R.C.K. Chung and R. Nevatia,“Use of monocular groupings and occlusion analysis in an hierarchical stereo system,” Proc. IEEE Conf. Comp. Vision Patt. Recog.,Maui, Hawaii, pp. 50–55, June 1991.
[12] Y. Ohta and T. Kanade,“Stereo by intra- and inter-scanline search,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7, pp. 139–154, Mar. 1985.
[13] H.H. Baker and T.O. Binford,“Depth from edge and intensity based stereo,” Proc. Seventh Int’l Joint Conf. AI, pp. 631–636, Aug. 1981.
[14] S.T. Barnard and W.B. Thompson,“Disparity analysis of images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 2, pp. 333–340, July 1980.
[15] Y.C. Kim and J.K. Aggarwal,“Positioning 3-d objects using stereo images,” IEEE J. Robotics Autom., vol. 3, pp. 361–373, Aug. 1987.
[16] Y.C. Kim and J.K. Aggarwal,“Determining object motion in a sequence of stereo images,” IEEE J. Robotics Autom., vol. 3, pp. 599–614, Dec. 1987.
[17] N. Ayache and B. Faverjon,“Efficient registration of stereo images by matching graph descriptions of edge segments,” Int’l J. Comp. Vision, pp. 107–131, 1987.
[18] U.R. Dhond,“Stereo image interpretation in the presence of narrow occluding objects.” PhD thesis, University of Texas at Austin, Department of Electrical and Computer Engineering, Austin, Tex., USA, Aug. 1992.
[19] J.J. Little and W.E. Gillett,“Direct evidence for occlusion in stereo and motion,” Img. Vision Computg., vol. 8, pp. 328–340, Nov. 1990.

Index Terms:
Stereo, matching, correspondence, image analysis, binocular, occlusion, shadow region, disparity pool, 3D structure, triangulation, dynamic disparity search.
Citation:
Umesh R. Dhond, J. K. Aggarwal, "Stereo Matching in the Presence of Narrow Occluding Objects Using Dynamic Disparity Search," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 7, pp. 719-724, July 1995, doi:10.1109/34.391415
Usage of this product signifies your acceptance of the Terms of Use.