A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms

Springer Science and Business Media LLC - Tập 47 Số 1 - Trang 7-42 - 2002
Scharstein, Daniel1, Szeliski, Richard2
1Department of Mathematics and Computer Science, Middlebury College, Middlebury, USA
2Microsoft Research, Microsoft Corporation, Redmond, USA

Tóm tắt

Stereo matching is one of the most active research areas in computer vision. While a large number of algorithms for stereo correspondence have been developed, relatively little work has been done on characterizing their performance. In this paper, we present a taxonomy of dense, two-frame stereo methods. Our taxonomy is designed to assess the different components and design decisions made in individual stereo algorithms. Using this taxonomy, we compare existing stereo methods and present experiments evaluating the performance of many different variants. In order to establish a common software platform and a collection of data sets for easy evaluation, we have designed a stand-alone, flexible C++ implementation that enables the evaluation of individual components and that can easily be extended to include new algorithms. We have also produced several new multi-frame stereo data sets with ground truth and are making both the code and data sets available on the Web. Finally, we include a comparative evaluation of a large set of today's best-performing stereo algorithms.

Tài liệu tham khảo

citation_journal_title=IJCV; citation_title=A computational framework and an algorithm for the measurement of visual motion; citation_author=P. Anandan; citation_volume=2; citation_issue=3; citation_publication_date=1989; citation_pages=283-310; citation_id=CR1 Arnold, R.D. 1983. Automated stereo perception. Technical Report AIM-351, Artificial Intelligence Laboratory, Stanford University. Baker, H.H. 1980. Edge based stereo correlation. In Image Understanding Workshop, L.S. Baumann (Ed.). Science Applications International Corporation, pp. 168–175. Baker, H. and Binford, T. 1981. Depth from edge and intensity based stereo. In IJCAI, pp. 631–636. Baker, S., Szeliski, R., and Anandan, P. 1998. A layered approach to stereo reconstruction. In CVPR, pp. 434–441. citation_journal_title=IJCV; citation_title=Stochastic stereo matching over scale; citation_author=S.T. Barnard; citation_volume=3; citation_issue=1; citation_publication_date=1989; citation_pages=17-32; citation_id=CR6 citation_journal_title=ACM Comp. Surveys; citation_title=Computational stereo; citation_author=S.T. Barnard, M.A. Fischler; citation_volume=14; citation_issue=4; citation_publication_date=1982; citation_pages=553-572; citation_id=CR7 citation_journal_title=IJCV; citation_title=Performance of optical flow techniques; citation_author=J.L. Barron, D.J. Fleet, S.S. Beauchemin; citation_volume=12; citation_issue=1; citation_publication_date=1994; citation_pages=43-77; citation_id=CR8 citation_journal_title=IJCV; citation_title=A Bayesian approach to binocular stereopsis; citation_author=P.N. Belhumeur; citation_volume=19; citation_issue=3; citation_publication_date=1996; citation_pages=237-260; citation_id=CR9 Belhumeur, P.N. and Mumford, D. 1992. A Bayesian treatment of the stereo correspondence problem using half-occuluded regions. In CVPR, pp. 506–512. Bergen, J.R., Anandan, P., Hanna, K.J., and Hingorani, R. 1992. Hierarchical model-based motion estimation. In ECCV, pp. 237–252. citation_journal_title=IEEE TPAMI; citation_title=A pixel dissimilarity measure that is insensitive to image sampling; citation_author=S. Birchfield, C. Tomasi; citation_volume=20; citation_issue=4; citation_publication_date=1998; citation_pages=401-406; citation_id=CR12 Birchfield, S. and Tomasi, C. 1998b. Depth discontinuities by pixel-to-pixel stereo. In ICCV, pp. 1073–1080. Birchfield, S. and Tomasi, C. 1999. Multiway cut for stereo and motion with slanted surfaces. In ICCV, pp. 489–495. Black, M.J. and Anandan, P. 1993. A framework for the robust estimation of optical flow. In ICCV, pp. 231–236. citation_journal_title=IJCV; citation_title=On the unification of line processes, outlier rejection, and robust statistics with applications in early vision; citation_author=M.J. Black, A. Rangarajan; citation_volume=19; citation_issue=1; citation_publication_date=1996; citation_pages=57-91; citation_id=CR16 citation_title=Visual Reconstruction; citation_publication_date=1987; citation_id=CR17; citation_author=A. Blake; citation_author=A. Zisserman; citation_publisher=MITPress citation_journal_title=IJCV; citation_title=Large occlusion stereo; citation_author=A.F. Bobick, S.S. Intille; citation_volume=33; citation_issue=3; citation_publication_date=1999; citation_pages=181-200; citation_id=CR18 Bolles, R.C., Baker, H.H., and Hannah, M.J. 1993. The JISCT stereo evaluation. In DARPA Image Understanding Workshop, pp. 263–274. citation_journal_title=IJCV; citation_title=Epipolar-plane image analysis: An approach to determining structure from motion; citation_author=R.C. Bolles, H.H. Baker, D.H. Marimont; citation_volume=1; citation_publication_date=1987; citation_pages=7-55; citation_id=CR20 Boykov, Y. and Kolmogorov, V. 2001. An experimental comparison of min-cut/max-flow algorithms for energy minimization in computer vision. In Intl. Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 205–220. citation_journal_title=IEEE TPAMI; citation_title=A variable window approach to early vision; citation_author=Y. Boykov, O. Veksler, R. Zabih; citation_volume=20; citation_issue=12; citation_publication_date=1998; citation_pages=1283-1294; citation_id=CR22 citation_journal_title=IEEE TPAMI; citation_title=Fast approximate energy minimization via graph cuts; citation_author=Y. Boykov, O. Veksler, R. Zabih; citation_volume=23; citation_issue=11; citation_publication_date=2001; citation_pages=1222-1239; citation_id=CR23 citation_journal_title=ICCV; citation_title=A probabilistic framework for space carving; citation_author=A. Broadhurst, T. Drummond, R. Cipolla; citation_volume=I; citation_publication_date=2001; citation_pages=388-393; citation_id=CR24 citation_journal_title=Computing Surveys; citation_title=A survey of image registration techniques; citation_author=L.G. Brown; citation_volume=24; citation_issue=4; citation_publication_date=1992; citation_pages=325-376; citation_id=CR25 citation_journal_title=IEEE Transactions on Communications; citation_title=The Laplacian pyramid as a compact image code; citation_author=P.J. Burt, E.H. Adelson; citation_volume=COM-31; citation_issue=4; citation_publication_date=1983; citation_pages=532-540; citation_id=CR26 citation_journal_title=IEEE TPAMI; citation_title=A computational approach to edge detection; citation_author=J.F. Canny; citation_volume=8; citation_issue=6; citation_publication_date=1986; citation_pages=34-43; citation_id=CR27 citation_journal_title=IJCV; citation_title=The theory and practice of Bayesian image labeling; citation_author=P.B. Chou, C.M. Brown; citation_volume=4; citation_issue=3; citation_publication_date=1990; citation_pages=185-210; citation_id=CR28 citation_journal_title=IEEE TPAMI; citation_title=3-D surface description from binocular stereo; citation_author=S.D. Cochran, G. Medioni; citation_volume=14; citation_issue=10; citation_publication_date=1992; citation_pages=981-994; citation_id=CR29 Collins, R.T. 1996. A space-sweep approach to true multi-image matching. In CVPR, pp. 358–363. citation_journal_title=CVIU; citation_title=A maximum likelihood stereo algorithm; citation_author=I.J. Cox, S.L. Hingorani, S.B. Rao, B.M. Maggs; citation_volume=63; citation_issue=3; citation_publication_date=1996; citation_pages=542-567; citation_id=CR31 citation_journal_title=IEEE International Conference on Image Processing; citation_title=Dynamic histogram warping of image pairs for constant image brightness; citation_author=I.J. Cox, S. Roy, S.L. Hingorani; citation_volume=2; citation_publication_date=1995; citation_pages=366-369; citation_id=CR32 citation_title=Generalized voxel coloring; citation_inbook_title= , Kerkyra, Greece; citation_publication_date=1999; citation_pages=100-114; citation_id=CR33; citation_author=B. Culbertson; citation_author=T. Malzbender; citation_author=G. Slabaugh; citation_publisher=Springer De Bonet, J.S. and Viola, P. 1999. Poxels: Probabilistic voxelized volume reconstruction. In ICCV, pp. 418–425. citation_journal_title=IEEE TPAMI; citation_title=Fast algorithms for low-level vision; citation_author=R. Deriche; citation_volume=12; citation_issue=1; citation_publication_date=1990; citation_pages=78-87; citation_id=CR35 citation_title=Segmentation processes in visual perception: A cooperative neural model; citation_publication_date=1974; citation_id=CR36; citation_author=P. Dev; citation_publisher=University of Massachusetts citation_journal_title=IEEE Trans. on Systems, Man, and Cybern.; citation_title=Structure from stereo—a review; citation_author=U.R. Dhond, J.K. Aggarwal; citation_volume=19; citation_issue=6; citation_publication_date=1989; citation_pages=1489-1510; citation_id=CR37 citation_journal_title=IEEE Trans. Image Proc.; citation_title=Variational principles, surface evolution, PDE's, level set methods, and the stereo problem; citation_author=O. Faugeras, R. Keriven; citation_volume=7; citation_issue=3; citation_publication_date=1998; citation_pages=336-344; citation_id=CR38 citation_title=The Geometry of Multiple Images; citation_publication_date=2001; citation_id=CR39; citation_author=O. Faugeras; citation_author=Q.-T. Luong; citation_publisher=MIT Press citation_journal_title=CVGIP; citation_title=Phase-based disparity measurement; citation_author=D.J. Fleet, A.D. Jepson, M.R.M. Jenkin; citation_volume=53; citation_issue=2; citation_publication_date=1991; citation_pages=198-210; citation_id=CR40 citation_journal_title=ICPR; citation_title=Regularizing phase-based stereo; citation_author=T. Frohlinghaus, J.M. Buhmann; citation_volume=A; citation_publication_date=1996; citation_pages=451-455; citation_id=CR41 citation_journal_title=Machine Vision and Applications; citation_title=A parallel stereo algorithm that produces dense depth maps and preserves image features; citation_author=P. Fua; citation_volume=6; citation_publication_date=1993; citation_pages=35-49; citation_id=CR42 citation_journal_title=IJCV; citation_title=Object-centered surface reconstruction: Combining multi-image stereo and shading; citation_author=P. Fua, Y.G. Leclerc; citation_volume=16; citation_publication_date=1995; citation_pages=35-56; citation_id=CR43 Gamble, E. and Poggio, T. 1987. Visual integration and detection of discontinuities: The key role of intensity edges. AI Lab, MIT, A.I. Memo 970. citation_journal_title=IEEE TPAMI; citation_title=Parallel and deterministic algorithms for MRF's: Surface reconstruction; citation_author=D. Geiger, F. Girosi; citation_volume=13; citation_issue=5; citation_publication_date=1991; citation_pages=401-412; citation_id=CR45 Geiger, D., Ladendorf, B., and Yuille, A. 1992. Occlusions and binocular stereo. In ECCV, pp. 425–433. citation_journal_title=IEEE TPAMI; citation_title=Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images; citation_author=S. Geman, D. Geman; citation_volume=6; citation_issue=6; citation_publication_date=1984; citation_pages=721-741; citation_id=CR47 Gennert, M.A. 1988. Brightness-based stereo matching. In ICCV, pp. 139–143. citation_journal_title=IJCV; citation_title=Genetic-based stereo algorithm and disparity map evaluation; citation_author=M. Gong, Y.-H. Yang; citation_volume=47; citation_issue=1/2/3; citation_publication_date=2002; citation_pages=63-77; citation_id=CR49 citation_journal_title=IEEE TPAMI; citation_title=Computational experiments with a feature based stereo algorithm; citation_author=W.E.L. Grimson; citation_volume=7; citation_issue=1; citation_publication_date=1985; citation_pages=17-34; citation_id=CR50 Hannah, M.J. 1974. Computer Matching of Areas in Stereo Images. Ph.D. Thesis, Stanford University. citation_title=Multiple Views Geometry; citation_publication_date=2000; citation_id=CR52; citation_author=R.I. Hartley; citation_author=A. Zisserman; citation_publisher=Cambridge University Press citation_journal_title=IJCV; citation_title=Real-time correlation-based stereo vision with reduced border errors; citation_author=H. Hirschmüller; citation_volume=47; citation_issue=1/2/3; citation_publication_date=2002; citation_pages=229-246; citation_id=CR53 citation_journal_title=IEEE TPAMI; citation_title=Performance evaluation of scene registration and stereo matching for cartographic feature extraction; citation_author=Y.C. Hsieh, D. McKeown, F.P. Perlant; citation_volume=14; citation_issue=2; citation_publication_date=1992; citation_pages=214-238; citation_id=CR54 Ishikawa, H. and Geiger, D. 1998. Occlusions, discontinuities, and epipolar lines in stereo. In ECCV, pp. 232–248. citation_journal_title=CVGIP: Image Understanding; citation_title=Techniques for disparity measurement; citation_author=M.R.M. Jenkin, A.D. Jepson, J.K. Tsotsos; citation_volume=53; citation_issue=1; citation_publication_date=1991; citation_pages=14-30; citation_id=CR56 Jones, D.G. and Malik, J. 1992. A computational framework for determining stereo correspondence from a set of linear spatial filters. In ECCV, pp. 395–410. citation_title=Development of a videorate stereo machine; citation_inbook_title= , Monterey, CA, 1994; citation_publication_date=1994; citation_pages=549-557; citation_id=CR58; citation_author=T. Kanade; citation_publisher=Morgan Kaufmann Publishers citation_journal_title=IEEE TPAMI; citation_title=A stereo matching algorithm with an adaptive window: Theory and experiment; citation_author=T. Kanade, M. Okutomi; citation_volume=16; citation_issue=9; citation_publication_date=1994; citation_pages=920-932; citation_id=CR59 Kanade, T., Yoshida, A., Oda, K., Kano, H., and Tanaka, M. 1996. A stereo machine for video-rate dense depth mapping and its new applications. In CVPR, pp. 196–202. Kang, S.B., Szeliski, R., and Chai, J. 2001. Handling occlusions in dense multi-view stereo. In CVPR, pp. 103–110. Kang, S.B., Webb, J., Zitnick, L., and Kanade, T. 1995. A multibase-line stereo system with active illumination and realtime image acquisition. In ICCV, pp. 88–93. citation_journal_title=IJCV; citation_title=Linear image features in stereopsis; citation_author=M. Kass; citation_volume=1; citation_issue=4; citation_publication_date=1988; citation_pages=357-368; citation_id=CR63 citation_journal_title=CVPR; citation_title=A convolver-based real-time stereo machine (SAZAN); citation_author=R. Kimura; citation_volume=1; citation_publication_date=1999; citation_pages=457-463; citation_id=CR64 citation_journal_title=ICCV; citation_title=Computing visual correspondence with occlusions using graph cuts; citation_author=V. Kolmogorov, R. Zabih; citation_volume=II; citation_publication_date=2001; citation_pages=508-515; citation_id=CR65 citation_journal_title=ECCV; citation_title=Approximate N-view stereo; citation_author=K.N. Kutulakos; citation_volume=I; citation_publication_date=2000; citation_pages=67-83; citation_id=CR66 citation_journal_title=IJCV; citation_title=A theory of shape by space carving; citation_author=K.N. Kutulakos, S.M. Seitz; citation_volume=38; citation_issue=3; citation_publication_date=2000; citation_pages=199-218; citation_id=CR67 citation_journal_title=IJCV; citation_title=MAP-based stochastic diffusion for stereo matching and line fields estimation; citation_author=S.H. Lee, Y. Kanatsugu, J.-I. Park; citation_volume=47; citation_issue=1/2/3; citation_publication_date=2002; citation_pages=195-218; citation_id=CR68 Lin, M. and Tomasi, C. Surfaces with occlusions from layered stereo. Technical report, Stanford University. In preparation. citation_journal_title=CVPR; citation_title=Computing rectifying homographies for stereo vision; citation_author=C. Loop, Z. Zhang; citation_volume=I; citation_publication_date=1999; citation_pages=125-131; citation_id=CR70 Lucas, B.D. and Kanade, T. 1981. An iterative image registration technique with an application in stereo vision. In IJCAI, pp. 674–679. citation_title=Vision; citation_publication_date=1982; citation_id=CR72; citation_author=D. Marr; citation_publisher=Freeman citation_journal_title=Science; citation_title=Cooperative computation of stereo disparity; citation_author=D. Marr, T. Poggio; citation_volume=194; citation_publication_date=1976; citation_pages=283-287; citation_id=CR73 citation_journal_title=Proceedings of the Royal Society of London, B; citation_title=A computational theory of human stereo vision; citation_author=D.C. Marr, T. Poggio; citation_volume=204; citation_publication_date=1979; citation_pages=301-328; citation_id=CR74 Marroquin, J.L. 1983. Design of cooperative networks. AI Lab, MIT, Working Paper 253. citation_journal_title=Journal of the American Statistical Association; citation_title=Probabilistic solution of ill-posed problems in computational vision; citation_author=J. Marroquin, S. Mitter, T. Poggio; citation_volume=82; citation_issue=397; citation_publication_date=1987; citation_pages=76-89; citation_id=CR76 citation_journal_title=IJCV; citation_title=Kalman filter-based algorithms for estimating depth from image sequences; citation_author=L. Matthies, R. Szeliski, T. Kanade; citation_volume=3; citation_publication_date=1989; citation_pages=209-236; citation_id=CR77 citation_journal_title=IJCV; citation_title=Computation and analysis of image motion: Asynopsis of current problems and methods; citation_author=A. Mitiche, P. Bouthemy; citation_volume=19; citation_issue=1; citation_publication_date=1996; citation_pages=29-55; citation_id=CR78 citation_journal_title=IJCV; citation_title=Calculating dense disparity maps from color stereo images, an efficient implementation; citation_author=K. Mühlmann, D. Maier, J. Hesser, R. Männer; citation_volume=47; citation_issue=1/2/3; citation_publication_date=2002; citation_pages=79-88; citation_id=CR79 citation_journal_title=ICCV; citation_title=Performance evaluation of stereo for telepresence; citation_author=J. Mulligan, V. Isler, K. Danulidis; citation_volume=II; citation_publication_date=2001; citation_pages=558-565; citation_id=CR80 Nakamura, Y., Matsuura, T., Satoh, K., and Ohta, Y. 1996. Occlusion detectable stereo—occlusion patterns in camera matrix. In CVPR, pp. 371–378. citation_journal_title=Optical Engineering; citation_title=Practical real-time imaging stereo matcher; citation_author=H.K. Nishihara; citation_volume=23; citation_issue=5; citation_publication_date=1984; citation_pages=536-545; citation_id=CR82 citation_journal_title=IEEE TPAMI; citation_title=Stereo by intra-and interscanline search using dynamic programming; citation_author=Y. Ohta, T. Kanade; citation_volume=7; citation_issue=2; citation_publication_date=1985; citation_pages=139-154; citation_id=CR83 citation_journal_title=IJCV; citation_title=A locally adaptive window for signal matching; citation_author=M. Okutomi, T. Kanade; citation_volume=7; citation_issue=2; citation_publication_date=1992; citation_pages=143-162; citation_id=CR84 citation_journal_title=IEEE TPAMI; citation_title=A multiple-baseline stereo; citation_author=M. Okutomi, T. Kanade; citation_volume=15; citation_issue=4; citation_publication_date=1993; citation_pages=353-363; citation_id=CR85 citation_journal_title=ECCV; citation_title=Optical flow estimation: Advances and comparisons; citation_author=M. Otte, H.-H. Nagel; citation_volume=1; citation_publication_date=1994; citation_pages=51-60; citation_id=CR86 citation_journal_title=Nature; citation_title=Computational vision and regularization theory; citation_author=T. Poggio, V. Torre, C. Koch; citation_volume=317; citation_issue=6035; citation_publication_date=1985; citation_pages=314-319; citation_id=CR87 citation_journal_title=Perception; citation_title=PMF: A stereo correspondence algorithm using a disparity gradient limit; citation_author=S.B. Pollard, J.E.W. Mayhew, J.P. Frisby; citation_volume=14; citation_publication_date=1985; citation_pages=449-470; citation_id=CR88 citation_journal_title=Biological Cybernetics; citation_title=Detection of binocular disparities; citation_author=K. Prazdny; citation_volume=52; citation_issue=2; citation_publication_date=1985; citation_pages=93-99; citation_id=CR89 Quam, L.H. 1984. Hierarchical warp stereo. In Image Understanding Workshop, New Orleans, Louisiana, 1984. Science Applications International Corporation, pp. 149–155. citation_journal_title=IJCV; citation_title=Stereo without epipolar lines: A maximum flow formulation; citation_author=S. Roy; citation_volume=34; citation_issue=2/3; citation_publication_date=1999; citation_pages=147-161; citation_id=CR91 Roy, S. and Cox, I.J. 1998. A maximum-flow formulation of the N-camera stereo correspondence problem. In ICCV, pp. 492–499. citation_journal_title=Optical Engineering; citation_title=Prediction of correlation errors in stereo-pair images; citation_author=T.W. Ryan, R.T. Gray, B.R. Hunt; citation_volume=19; citation_issue=3; citation_publication_date=1980; citation_pages=312-322; citation_id=CR93 citation_journal_title=CVPR; citation_title=Shape reconstruction in projective grid space from large number of images; citation_author=H. Saito, T. Kanade; citation_volume=2; citation_publication_date=1999; citation_pages=49-54; citation_id=CR94 citation_journal_title=ICPR; citation_title=Matching images by comparing their gradient fields; citation_author=D. Scharstein; citation_volume=1; citation_publication_date=1994; citation_pages=572-575; citation_id=CR95 citation_title=View synthesis Using Stereo Vision; citation_publication_date=1999; citation_id=CR96; citation_author=D. Scharstein; citation_publisher=Springer-Verlag citation_journal_title=IJCV; citation_title=Stereo matching with nonlinear diffusion; citation_author=D. Scharstein, R. Szeliski; citation_volume=28; citation_issue=2; citation_publication_date=1998; citation_pages=155-174; citation_id=CR97 Scharstein, D. and Szeliski, R. 2001. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Microsoft Research, Technical Report MSR-TR-2001–81. Scharstein, D., Szeliski, R., and Zabih, R. 2001. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. In IEEE Workshop on Stereo and Multi-Baseline Vision. citation_journal_title=SPIE Visual Communications and Image Processing IV; citation_title=Using local orientation information as image primitive for robust object recognition; citation_author=P. Seitz; citation_volume=1199; citation_publication_date=1989; citation_pages=1630-1639; citation_id=CR100 citation_journal_title=IJCV; citation_title=Photorealistic scene reconstruction by voxel coloring; citation_author=S.M. Seitz, C.M. Dyer; citation_volume=35; citation_issue=2; citation_publication_date=1999; citation_pages=1-23; citation_id=CR101 Shade, J., Gortler, S., He, L.-W., and Szeliski, R. 1998. Layered depth images. In SIGGRAPH, pp. 231–242. Shah, J. 1993. A nonlinear diffusion model for discontinuous disparity and half-occlusion in stereo. In CVPR, pp. 34–40. citation_journal_title=IJCV; citation_title=Generation of temporally consistent multiple virtual camera views from stereoscopic image sequences; citation_author=J. Shao; citation_volume=47; citation_issue=1/2/3; citation_publication_date=2002; citation_pages=171-180; citation_id=CR104 citation_journal_title=ICCV; citation_title=Precise sub-pixel estimation on area-based matching; citation_author=M. Shimizu, M. Okutomi; citation_volume=I; citation_publication_date=2001; citation_pages=90-97; citation_id=CR105 Shum, H.-Y. and Szeliski, R. 1999. Stereo reconstruction from mul-tiperspective panoramas. In ICCV, pp. 14–21. Simoncelli, E.P., Adelson, E.H., and Heeger, D.J. 1991. Probability distributions of optic flow. In CVPR, pp. 310–315. citation_journal_title=IJCV; citation_title=Fast stereo matching using rectangular subregioning and 3D maximum-surface techniques; citation_author=C. Sun; citation_volume=47; citation_issue=1/2/3; citation_publication_date=2002; citation_pages=99-117; citation_id=CR108 Sun, J., Shum, H.Y., and Zheng, N.N. 2002. Stereo matching using belief propagation. In ECCV. citation_title=Bayesian Modeling of Uncertainty in Low-Level Vision; citation_publication_date=1989; citation_id=CR110; citation_author=R. Szeliski; citation_publisher=Kluwer Szeliski, R. 1999. Prediction error as a quality metric for motion and stereo. In ICCV, pp. 781–788. citation_journal_title=IJCV; citation_title=Spline-based image registration; citation_author=R. Szeliski, J. Coughlan; citation_volume=22; citation_issue=3; citation_publication_date=1997; citation_pages=199-218; citation_id=CR112 citation_journal_title=IJCV; citation_title=Stereo matching with transparency and matting; citation_author=R. Szeliski, P. Golland; citation_volume=32; citation_issue=1; citation_publication_date=1999; citation_pages=45-61; citation_id=CR113 Szeliski, R. and Hinton, G. 1985. Solving random-dot stereograms using the heat equation. In CVPR, pp. 284–288. Szeliski, R. and Scharstein, D. 2002. Symmetric sub-pixel stereo matching. In ECCV. citation_title=An experimental comparison of stereo algorithms; citation_inbook_title= , Kerkyra, Greece, 1999; citation_publication_date=1999; citation_pages=1-19; citation_id=CR116; citation_author=R. Szeliski; citation_author=R. Zabih; citation_publisher=Springer citation_journal_title=ICCV; citation_title=Aglobal matching frame-work for stereo computation; citation_author=H. Tao, H. Sawhney, R. Kumar; citation_volume=I; citation_publication_date=2001; citation_pages=532-539; citation_id=CR117 citation_title=Digital Video Processing; citation_publication_date=1995; citation_id=CR118; citation_author=M. Tekalp; citation_publisher=Prentice Hall citation_journal_title=IEEE TPAMI; citation_title=Regularization of inverse visual problems involving discontinuities; citation_author=D. Terzopoulos; citation_volume=8; citation_issue=4; citation_publication_date=1986; citation_pages=413-424; citation_id=CR119 citation_journal_title=The Visual Computer; citation_title=Deformable models; citation_author=D. Terzopoulos, K. Fleischer; citation_volume=4; citation_issue=6; citation_publication_date=1988; citation_pages=306-331; citation_id=CR120 citation_journal_title=IEEE TPAMI; citation_title=Dynamic 3D models with local and global deformations: Deformable superquadrics; citation_author=D. Terzopoulos, D. Metaxas; citation_volume=13; citation_issue=7; citation_publication_date=1991; citation_pages=703-714; citation_id=CR121 citation_journal_title=CVGIP; citation_title=Algorithms for subpixel registration; citation_author=Q. Tian, M.N. Huhns; citation_volume=35; citation_publication_date=1986; citation_pages=220-233; citation_id=CR122 Veksler, O. 1999. Efficient Graph-based Energy Minimization Methods in Computer Vision. Ph.D. Thesis, Cornell University. citation_journal_title=ICCV; citation_title=Stereo matching by compact windows via minimum ratio cycle; citation_author=O. Veksler; citation_volume=I; citation_publication_date=2001; citation_pages=540-547; citation_id=CR124 Wang, J.Y.A. and Adelson, E.H. 1993. Layered representation for motion analysis. In CVPR, pp. 361–366. citation_journal_title=IJCV; citation_title=Signal matching through scale space; citation_author=A. Witkin, D. Terzopoulos, M. Kass; citation_volume=1; citation_publication_date=1987; citation_pages=133-144; citation_id=CR126 Yang, Y., Yuille, A., and Lu, J. 1993. Local, global, and multilevel stereo matching. In CVPR, pp. 274–279. Yuille, A.L. and Poggio, T. 1984. A generalized ordering constraint for stereo correspondence. AI Lab, MIT, A.I. Memo 777. citation_journal_title=ECCV; citation_title=Non-parametric local transforms for computing visual correspondence; citation_author=R. Zabih, J. Woodfill; citation_volume=II; citation_publication_date=1994; citation_pages=151-158; citation_id=CR129 citation_journal_title=IJCV; citation_title=Determining the epipolar geometry and its uncertainty: A review; citation_author=Z. Zhang; citation_volume=27; citation_issue=2; citation_publication_date=1998; citation_pages=161-195; citation_id=CR130 citation_journal_title=IEEE TPAMI; citation_title=A flexible new technique for camera calibration; citation_author=Z. Zhang; citation_volume=22; citation_issue=11; citation_publication_date=2000; citation_pages=1330-1334; citation_id=CR131 citation_journal_title=IEEE TPAMI; citation_title=A cooperative algorithm for stereo matching and occlusion detection; citation_author=C.L. Zitnick, T. Kanade; citation_volume=22; citation_issue=7; citation_publication_date=2000; citation_pages=675-684; citation_id=CR132