Towards real-time stereo using non-uniform image sampling and sparse dynamic programming

4th International Symposium on 3D Data Processing, Visualization and Transmission, 3DPVT 2008 - Proceedings

Volumn , Issue , 2008, Pages 191-198

  Sarkis, Michel ^a   Diepold, Klaus ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER VISION; DATA HANDLING; DATA VISUALIZATION; DYNAMIC PROGRAMMING; IMAGE MATCHING; PIXELS; STEREO VISION; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTATIONAL RESOURCES; CONTENT ADAPTIVE MESHES; DENSE DEPTH MAP; PROCESSING TIME; REAL TIME STEREO; SPARSE DYNAMIC PROGRAMMING; STEREO MATCHING; STEREO MATCHING ALGORITHM;

STEREO IMAGE PROCESSING;

EID: 84923076796     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. S. Birchfield and C. Tomasi. Depth discontinuities by pixelto-pixel stereo. Int. J. Computer Vision, 35(3):269-293, Dec. 1999.
2. T. Burkert, J. Leupold, and G. Passig. A photorealistic predictive display. Presence: Teleoperators and Virtual Environments, 13(1):22-43, Feb. 2004.
3. P. F. Felzenszwalb and D. P. Huttenlocher. Efficient belief propagation for early vision. Int. J. Computer Vision, 70(1):41-54, Oct. 2006.
4. M. Gong and R. Yang. Image-gradient-guided real-time stereo on graphics hardware. In Int. Conf. 3-D Digital Imaging and Modeling, pages 548-555, Jun. 2005.
5. M. Gong and Y.-H. Yang. Near real-time reliable stereo matching using programmable graphics hardware. In IEEE Conf. Computer Vision and Pattern Recognition, pages 924-931, Jun. 2005.
6. M. H. Gross, R. Gatti, and O. G. Staadt. Fast multiresolution surface meshing. In IEEE Conf. Visualization, pages 135-142, Oct. 1995.
7. H. Hirschmüller. Stereo processing by semi-global matching and mutual information. IEEE Trans. Pattern Analysis and Machine Intelligence, 2007.
8. H. Hirschmüller, P. R. Innocent, and J. Garibaldi. Real-time correlation-based stereo vision with reduced border errors. Int. J. Computer Vision, 47(1):229-246, Apr. 2002.
9. J. Kostkova and R. Sara. Stratified dense matching for stereopsis in complex scenes. In British Machine Vision Conf., pages 339-348, Sep. 2003.
10. C. Leung, B. Appleton, and C. Sun. Fast stereo matching by iterated dynamic programming and quadtree subregioning. In Britich Machine Vision Conf., pages 97-106, Sep. 2004.
11. J. Mulligan, X. Zabulis, N. Kelshikar, and K. Daniilidis. Stereo-based environment scanning for immersive telepresence. IEEE Trans. Circuits and Systems for Video Technology, 14(3):304-320, Mar. 2004.
12. Y. Ohta and T. Kanade. Stereo by intra- and inter-scanline search using dynamic programming. IEEE Trans. Pattern Analysis and Machine Intelligence, 7(2):139-154, 1985.
13. Y. Ohtake, A. Belyaev, and H. P. Seidel. An integrating approach to meshing scattered point data. In ACM Symp. Solid and Physical Modeling, pages 61-69, Jun. 2005.
14. R. Pajarola. Overview of quadtree-based terrain triangulation and visualization. Technical Report UCI-ICS-02-01, Information and Computer Science, University of California Irvine, 2002.
15. M. Rabbani and P. W. Jones. Digital Image Compression Techniques. SPIE Press, 1st edition, 1991.
16. G. Ramponi and S. Carrato. An adaptive sampling algorithm and its application to image coding. Image and Vision Computing, 19(7):451-460, May 2001.
17. A. D. Sappa and M. A. Garcia. Coarse-to-fine approximation of range images with bounded error adaptive triangular meshes. SPIE J. Electronic Imaging, 16(2), Apr. 2007.
18. R. Sara. Finding the largest unambiguous component of stereo matching. In European Conf. Computer Vision, pages 900-914, May 2002.
19. D. Scharstein and R. Szeliski. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Computer Vision, 47(1):7-42, Apr. 2002.
20. D. Scharstein and R. Szeliski. High-accuracy stereo depth maps using structured light. In IEEE Conf. Computer Vision and Pattern Recognition, pages 195-202, Jun. 2003.
21. C. Shen, J. F. O'Brien, and J. R. Shewchuk. Interpolating and approximating implicit surfaces from polygon soup. In ACM SIGGRAPH (ACM Trans. Graphics), pages 896-904, Aug. 2004.
22. O. Veksler. Stereo correspondence by dynamic programming on a tree. In IEEE Conf. Computer Vision and Pattern Recognition, pages 384-395, Jun. 2005.
23. S. Ø. Ville. A structured tri-tree search method for generation of optimal unstructured finite element grids in two and three dimenstions. Int. J. Numerical Methods in Fluids, 14(7):861-881, 1992.
24. L. Wang, M. Liao, M. Gong, R. Yang, and Nistér. High quality real-time stereo using adaptive cost aggregation and dynamic programming. In Int. Symp. 3D Data Processing, Visualization and Transmission, pages 798-805, Jun. 2006.
25. Y. Wang and O. Lee. Use of two-dimensional deformable mesh structures for video coding, part II-the analysis problem and a region-based coder employing an active mesh representation. IEEE Trans. Circuits and Systems for Video Technology, 6(6):647-659, Dec. 1996.
26. Q. Yang, L. Wang, R. Yang, S. Wang, M. Liao, and D. Nistér. Real-time global stereo matching using hierarchical belief propagation. In British Machine Vision Conf., pages 989-998, Sep. 2006.
27. R. Yang, M. Pollefeys, and S. Li. Improved real-time stereo on commodity graphics hardware. In IEEE Conf. Computer Vision and Pattern Recognition Workshops, Jun. 2004.
28. Y. Yang, M. N. Wernick, and J. G. Brankov. A fast approach for accurate content-adaptive mesh generation. IEEE Trans. Image Processing, 12(8):866-880, Aug. 2003.