Novel dense matching algorithm with Voronoi decomposition of images

Optical Engineering

Volumn 44, Issue 10, 2005, Pages

  Tang, Li ^a,c   Wu, Chengke ^a   Tsui, Hung Tat ^b  

^a XIDIAN UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c OKLAHOMA STATE UNIVERSITY   (United States)

Author keywords

Adaptive window; Dense matching; Propagation; Voronoi diagram; Weighted SSD

Indexed keywords

ALGORITHMS; PATTERN MATCHING; TEXTURES;

ADAPTIVE WINDOW; DENSE MATCHING; STEREO MATCHING ALGORITHM; VORONOI DECOMPOSITION; VORONOI DIAGRAM;

IMAGE PROCESSING;

EID: 33747609093     PISSN: 00913286     EISSN: 15602303     Source Type: Journal    
DOI: 10.1117/1.2077127     Document Type: Article

References (18)

1. M. Z. Brown, D. Burschka, and G. D. Hager, "Advances in computational stereo," IEEE Trans. Pattern Anal. Mach. Intell. 25(8), 993-1008 (2003).
2. C. L. Zitnick and T. Kanade, "A cooperative algorithm for stereo matching and occlusion detection," IEEE Trans. Pattern Anal. Mach. Intell. 22(7), 675-684 (2000).
3. D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," Int. J. Comput. Vis. 47(1), 7-42 (2002).
4. T. Kanade and M. Okutomi, "A stereo matching algorithm with an adaptive window: theory and experiment," IEEE Trans. Pattern Anal. Mach. Intell. 16(9), 920-932 (1994).
5. Y. Zhang and C. Kambhamettu, "Stereo matching with segmentation-based cooperation," in Seventh ECCV, Vol. 2, pp. 556-571 (2002).
6. Y. Ohta and T. Kanade, "Stereo by intra- and inter-scanline search using dynamic programming," IEEE Trans. Pattern Anal. Mach. Intell. 7(2), 139-154 (1985).
7. S. Roy and I. J. Cox, "A maximum-flow formulation of the N-camera stereo correspondence problem," in Sixth Int. Conf. on Computer Vision, IEEE (1998).
8. M. Lhuillier, "Efficient dense matching for textured scenes using region growing," INRIA Research Report RR 3382 (1998).
9. M. Lhuillier and L. Quan, "Quasi-dense reconstruction from image sequence," in 7th ECCV. Vol. 2, pp. 125-139 (2002).
10. J. Sun, H. Y Shum, and N. N. Zheng, "Stereo matching using belief propagation," in Seventh ECCV, Vol. 2, pp. 510-524 (2002).
11. R. Szeliski and D. Scharstein, "Symmetric sub-pixel stereo matching," in Seventh ECCV Vol. 2, pp. 525-540 (2002).
12. M. Okutomi and Y. Katayama, "A simple stereo algorithm to recover precise object boundaries and smooth surfaces," in Proc. 2001 IEEE Computer Soc. Conf. on Computer Vision and Pattern Recognition, Vol. 2, p. 138 (2001).
13. G. Meerbergen, M. Vergauwen, M. Pollefeys, and L. Van Gool, "A hierarchical stereo algorithm using dynamic programming," Int. J. Comput. Vis. 47(1-3), 275-285 (2002).
14. M. Gong and Y. H. Yang, "Multi-resolution stereo matching using genetic algorithm," presented at IEEE Conf. on Computer Vision and Pattern Recognition, Workshop on Stereo and Multi-Baseline Vision (2001).
15. D. Scharstein and R. Szeliski, "Stereo matching with nonlinear diffusion," Int. J. Comput. Vis. 28(2), 155-174 (1998).
16. A. Bobick and S. Intille, "Large occlusion stereo," Int. J. Comput. Vis. 33(3), 181-200 (1999).
17. O. Faugeras, T. Vieville, E. Theron, J. Vaillemin, B. Hotz, Z. Zhang, M. Zhengyou, P. Bertin, H. Mathieu, P. Fua, G. Berry, and C. Proy, "Real time correlation-based stereo: algorithm, implementations and applications," INRIA Research Report 2013 (1993).
18. Y. Boykov and V. Kolmogorov, "An experimental comparison of min-cut/ max-flow algorithms for energy minimization in computer vision," IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124-1137 (2004).