Browse > Article

Disparity Estimation using a Region-Dividing Technique and Edge-preserving Regularization  

김한성 (연세대학교 전기전자공학과)
손광훈 (연세대학교 전기전자공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.41, no.6, 2004 , pp. 25-32 More about this Journal
Abstract
We propose a hierarchical disparity estimation algorithm with edge-preserving energy-based regularization. Initial disparity vectors are obtained from downsampled stereo images using a feature-based region-dividing disparity estimation technique. Dense disparities are estimated from these initial vectors with shape-adaptive windows in full resolution images. Finally, the vector fields are regularized with the minimization of the energy functional which considers both fidelity and smoothness of the fields. The first two steps provide highly reliable disparity vectors, so that local minimum problem can be avoided in regularization step. The proposed algorithm generates accurate disparity map which is smooth inside objects while preserving its discontinuities in boundaries. Experimental results are presented to illustrate the capabilities of the proposed disparity estimation technique.
Keywords
Disparity estimation; Region-dividing technique; Energy-based regularization;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Muhlmann, D. Maier, J. Hesser and R. Manner, 'Calculating Dense Disparity Maps from Color Stereo Images, an Efficient Implementation,' IJCV, vol.47, pp.79-88, 2002   DOI
2 L. Zitnick and T. Kanade, 'A Cooperative Algorithm for Stereo Matching and Occlusion Detection,' IEEE Trans. PAMI, vol.22, pp.675-684, 2000   DOI   ScienceOn
3 S. Birchfield and C. Tomasi, 'Depth Discontinuities by Pixel-to-Pixel Stereo,' International Journal of Computer Vision, Vol.35, No.3, pp.269-293, December, 1999   DOI
4 Y. Boykov, O. Veksler and R. Zabih, 'Fast Approximate Energy Minimization via Graph Cuts,' IEEE Trans. PAMI, vol.23, pp.1222-1239, 2001   DOI   ScienceOn
5 S. Geman and D.E. McClure, 'Bayesian Image Analysis: An Application to Single Photon Emission Tomography,' Proc. Statistical Computation Section, Amer. Statistical Assoc., Washington, DC, pp.12 - 18, 1985
6 J. Weickert, 'A Review of Nonlinear Diffusion Filtering,' LNCS, vol.1252, pp.3-28, 1997
7 E. Izquierdo, 'Stereo Matching for Enhanced Telepresence in 3D Videocommunications,' IEEE Trans. CSVT, vol.7, pp.629 - 643, 1997   DOI   ScienceOn
8 A. L. Yuille and T. Poggio. 'A Generalized Ordering Constraint for Stereo Correspondence,' A.I. Memo 777, AI Lab, MIT, 1984
9 J. Canny, 'A Computational Approach to Edge Detection,' IEEE Tans. PAMI, vol.8, pp.679-698, 1986   DOI   ScienceOn
10 D. V. Papadimitriou and T. J. Dennis, 'Epipolar Line Estimation and Rectification for Stereo Image Pairs,' IEEE Transactions on Image Processing, Vol.5, No.4, pp.672-676, 1996   DOI   ScienceOn
11 O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint, The MIT Press, London, 2001
12 R.E.H. Franich, 'Disparity Estimation in Stereoscopic Digital Images,' Doctoral dissertation, Technische Universiteit Delft, 1996
13 C. J. Tasi and A. K. Katsaggelos, ' Dense Disparity Estimation with a Divide-and-Conquer Disparity Space Image Technique,' IEEE, Trans. Multimedia, Vol.1, No.1, pp.18-29, March, 1999   DOI
14 K. Nishihara, 'Practical Real-time Imaging Stereo Matcher,' Optical. Eng., vol.23, pp.536 - 545, 1984
15 J. Y. Goulermas and P. Liatsis, 'Hybrid Symbiotic Genetic Optimisation for Robust Edge-based Stereo Correspondence,' Pattern Recognition, vol.34, pp.2477-2496, 2001   DOI   ScienceOn
16 T. Lindeberg, 'Scale-space Behavior of Local Extrema and Blobs,' JMIV, vol.1, pp.65-99, 1992   DOI
17 S.T. Barnard, 'Stochastic Stereo Matching Over Scale,' IJCV, vo1.3, pp.17 - 32, 1989   DOI
18 L. Robert and R. Deriche, 'Dense Depth Map Reconstruction: A Minimization and Regularization Approach which Preserves Discontinuities,' LNCS, vol.1064, pp.439-451, 1996
19 O. Faugeras and R. Keriven, 'Variational PrincipIes, Surface Evolution, PDE's, Level Set Methods and the Stereo Problem,' IEEE Trans. Image Proc., vol.7, pp.336 - 344, 1998   DOI   ScienceOn
20 M. Mozerov, V. Kober and T. Choi, 'Improved Motion Stereo Matching based on a Modified Dynamic Programming,' Optical Eng, vol.40, pp.2234-2239, 2001   DOI   ScienceOn
21 R. M. Haralick and L.G. Shapiro, 'Image Matching,' Chap. 16 in Computer and Robot Vision, vol.2, Addison-Wesley, 1993
22 D. Scharstein and R. Szeliski, 'A Taxonomy and Evaluation of Dense Two-frame Stereo Correspondence Algorithms,' IJCV, vo1.47, pp.7-42, 2002   DOI
23 http://www.middlebury.edu/stereo
24 M. Brown, D. Burschka and G.D. Hager, 'Advances in Computational Stereo,' IEEE Trans. PAMI, vol.24, pp.993-1008, 2003   DOI   ScienceOn