Stereo matching using tree filtering

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 37, Issue 4, 2015, Pages 834-846

  Yang, Qingxiong ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

bilateral filtering; edge preserving smoothing; minimum spanning tree; Stereo matching

Indexed keywords

AGGREGATES; COSTS; IMAGE MATCHING; IMAGE SEGMENTATION; MEDIAN FILTERS; PIXELS; TIME DOMAIN ANALYSIS; TREES (MATHEMATICS);

BILATERAL FILTERING; EDGE-PRESERVING SMOOTHING; MINIMUM SPANNING TREES; PIXEL SIMILARITIES; STEREO CORRESPONDENCES; STEREO MATCHING; TEMPORAL COHERENCE; WEIGHTED MEDIAN FILTER;

STEREO IMAGE PROCESSING;

EID: 84924611154     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2014.2353642     Document Type: Article

References (35)

1. The Book Arrival data set [Online]. Available: http://sp.cs.tut.fi/mobile3dtv/stereo-video/, 2009.
2. D. Bader and G. Cong, "A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPS), " J. Parallel Distrib. Comput., vol. 65, pp. 994-1006, 2005.
3. M. Bleyer and M. Gelautz, "Simple but effective tree structures for dynamic programming-based stereo matching, " in Proc. Int. Conf. Comput. Vis. Theory Appl., 2008, pp. 415-422.
4. A.F. Bobick and S.S. Intille, "Large occlusion stereo, " Int. J. Comput. Vis., vol. 33, pp. 181-200, 1999.
5. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
6. D. Cheriton and R. E. Tarjan, "Finding minimum spanning trees, " SIAM J. Comput., vol. 5, pp. 724-742, 1976.
7. F. Crow, "Summed-area tables for texture mapping, " in Proc. 11th Annu. Conf. Comput. Graph. Interactive Techn., 1984, pp. 207-212.
8. Agner Fog, Optimizing software in C++: An optimization guide for Windows, Linux and Mac platforms, 2011.
9. W. T. Freeman, E. Pasztor, and O. T. Carmichael, "Learning low-level vision, " Int. J. Comput. Vis., vol. 40, no. 1, pp. 25-47, 2000.
10. D. Gallup, J.-M. Frahm, P. Mordohai, Q. Yang, and M. Pollefeys, "Real-time plane-sweeping stereo with multiple sweeping directions, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2007, pp. 1-8.
11. K. He, J. Sun, and X. Tang, "Guided image filtering, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 6, pp. 1397-1409, Jun. 2013.
12. H. Hirschmueller, "Stereo processing by semi-global matching and mutual information, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 2, pp. 328-341, Feb. 2008.
13. A. Hosni, C. Rhemann, M. Bleyer, C. Rother, and M. Gelautz, "Fast cost-volume filtering for visual correspondence and beyond, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 2, pp. 504-511, Feb. 2013.
14. J. Lu, K. Shi, D. Min, L. Lin, and M. Do, "Cross-based local multipoint filtering, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2012, pp. 430-437.
15. J. Lu, H. Yang, D. Min, L. Lin, and M. Do, "Patchmatch filter: Efficient edge-aware filtering meets randomized search for fast correspondence field estimation, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2013, pp. 1854-1861.
16. T. Matsui, "The minimum spanning tree problem on a planar graph, " Discrete Appl. Math., vol. 58, pp. 91-94, 1995.
17. D. Min, J. Lu, and M. Do, "Joint histogram-based cost aggregation for stereo matching, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 10, pp. 2539-2545, Oct. 2013.
18. D. Min, J. Lu, and M. N. Do, "Depth video enhancement based on weighted mode filtering, " IEEE Trans. Image Process., vol. 21, no. 10, pp. 1176-1190, Mar. 2012.
19. S. Paris and F. Durand, "A fast approximation of the bilateral filter using a signal processing approach, " Int. J. Comput. Vis., vol. 81, pp. 24-52, Jan. 2009.
20. S. Perreault and P. Hebert, "Median filtering in constant time, " IEEE Trans. Image Process., vol. 16, no. 9, pp. 2389-2394, Sep. 2007.
21. Fatih Porikli, "Constant time O(1) bilateral filtering, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2008, pp. 1-8.
22. C. Richardt, D. Orr, I. Davies, A. Criminisi, and N. Dodgson, "Real-time spatiotemporal stereo matching using the dual-crossbilateral grid, " in Proc. 10th Eur. Conf. Comput. Vis., 2010, pp. 510-523.
23. D. Scharstein and R. Szeliski. Middlebury stereo evaluation [Online]. Available: http://vision.middlebury.edu/stereo/eval/, 2005.
24. D. Scharstein, and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms, " Int. J. Comput. Vis., vol. 47, pp. 7-42, 2002.
25. J. Sun, N. Zheng, and H. Y. Shum, "Stereo matching using belief propagation, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 7, pp. 787-800, Jul. 2003.
26. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images, " in Proc. IEEE Int. Conf. Comput. Vis., 1998, pp. 839-846.
27. O. Veksler, "Stereo correspondence by dynamic programming on a tree, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2005, pp. 384-390.
28. P. Viola and M. Jones, "Robust real-time face detection, " Int. J. Comput. Vis., vol. 57, no. 2, pp. 137-154, 2003.
29. Q. Yang, "A non-local cost aggregation method for stereo matching, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2012, pp. 1402-1409.
30. Q. Yang, "Recursive bilateral filtering, " in Proc. 10th Eur. Conf. Comput. Vis., 2012, pp. 399-413.
31. Q. Yang, "Hardware-efficient bilateral filtering for stereo matching, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 5, pp. 1026-1032, May 2014.
32. Q. Yang, K.-H. Tan, and N. Ahuja, "Real-time O(1) bilateral filtering, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2009, pp. 557-564.
33. Q. Yang, R. Yang, J. Davis, and D. Nist-er, "Spatial-depth super resolution for range images, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2007, pp. 1-8.
34. Lin Yin, Ruikang Yang, M. Gabbouj, and Y. Neuvo, "Weighted median filters: A tutorial, " IEEE Trans. Circuits Syst. II, vol. 43, no. 3, pp. 157-192, Mar. 1996.
35. K.-J. Yoon and I.-S. Kweon, "Adaptive support-weight approach for correspondence search, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 4, pp. 650-656, Apr. 2006.