Efficient path-based stereo matching with subpixel accuracy

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 41, Issue 1, 2011, Pages 183-195

  Donate, Arturo ^a   Liu, Xiuwen ^a   Collins, Emmanuel G ^b  

^a Florida State University   (United States)

^b FAMU FSU COLLEGE OF ENGINEERING   (United States)

Author keywords

Bilinear interpolation; computer vision; disparity; dynamic programming; integral image; normalized cross correlation (NCC); path based matching; stereo; stereo matching; subpixel accuracy

Indexed keywords

BILINEAR INTERPOLATION; DISPARITY; INTEGRAL IMAGE; NORMALIZED CROSS CORRELATION; PATH-BASED MATCHING; STEREO; STEREO MATCHING; SUBPIXEL ACCURACY;

ALGORITHMS; COMPUTER PROGRAMMING; COMPUTER VISION; DYNAMIC PROGRAMMING; INTERPOLATION; PIXELS; STEREO VISION;

IMAGE MATCHING;

EID: 79551680805     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2010.2049839     Document Type: Article

References (37)

1. M. Z. Brown, D. Burschka, and G. D. Hager, "Advances in computational stereo," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 8, pp. 993-1008, Aug. 2003.
2. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vi s io n. Cambridge, U.K.: Cambridge Univ. Press, 2000.
3. D. A. Forsyth and J. Ponce, Computer Vision: A Modern Approach. Englewood Cliffs, NJ: Prentice-Hall, 2003.
4. C. Harris and M. Stephens, "A combined corner and edge detector," in Proc. 4th Alvey Vis. Conf., 1988, pp. 147-151.
5. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 6, pp. 679-698, Nov. 1986.
6. D. G. Lowe, "Object recognition from local scale-invariant features," in Proc. IEEE Int. Conf. Comput. Vis., 1999, pp. 1150-1157.
7. P. Anandan, "A computational framework and an algorithm for the measurement of visual motion," Int. J. Comput. Vis., vol. 2, no. 3, pp. 283-310, Jan. 1989.
8. C. Sun, "Fast stereo matching using rectangular subregioning and 3d maximum-surface techniques," Int. J. Comput. Vis., vol. 47, no. 1-3, pp. 99-117, Apr.-Jun. 2002.
9. P. Viola and M. J. Jones, "Robust real-time face detection," Int. J. Comput. Vi s ., vol. 57, no. 2, pp. 137-154, May 2004.
10. H. Bay, A. Ess, T. Tuylelaars, and L. V. Gool, "Surf: Speeded up robust features," Comput. Vis. Image Underst., vol. 11, no. 3, pp. 346-359, 2008.
11. D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," Int. J. Comput. Vis., vol. 47, no. 1, pp. 7-42, Apr. 2002.
12. P. de la Hamette and G. Tröster, "Architecture and applications of the FingerMouse: A smart stereo camera for wearable computing HCI," Per s . Ubiquitous Comput., vol. 12, no. 2, pp. 97-110, Feb. 2008.
13. D. Knoblauch and F. Kuester, "Virtualizeme: Interactive model reconstruction from stereo video streams," in Proc. ACM Symp. Virtual Reality Softw. Technol., 2008, pp. 193-196.
14. P. Sand and S. Teller, "Video matching," ACM Trans. Graph.-Special Interest Group on Graphics and Interactive Techniques, vol. 23, no. 3, pp. 592-599, Aug. 2004.
15. U. Franke and A. Joos, "Real-time stereo vision for urban traffic scene understanding," in Proc. IEEE Intell. Veh. Symp., 2000, pp. 273-278.
16. G. L. Morgan, J. G. Liu, and H. Yan, "Sub-pixel stereo-matching for DEM generation from narrow baseline stereo imagery," in Proc. Geosci. Remote Sens. Symp., 2008, vol. 3, pp. 1284-1287.
17. J. G. Liu and H. Yan, "Phase correlation pixel-to-pixel image co-registration based on optical flow and median shift propagation," Int. J. Remote Sens., vol. 29, no. 20, pp. 5943-5956, Oct. 2008.
18. R. Szeliski and D. Scharstein, "Symmetric sub-pixel matching," in Proc. Eur. Conf. Comput. Vis., 2002, pp. 525-540.
19. G.-B. Kim and S.-C. Chung, "An accurate and robust stereo matching algorithm with variable windows for 3D measurements," Mechatronics, vol. 14, no. 6, pp. 715-735, Jul. 2004.
20. I. Sarkar and M. Bansal, "A wavelet-based multiresolution approach to solve the stereo correspondence problem using mutual information," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 4, pp. 1009-1014, Aug. 2007.
21. G. Pajares and J. M. de la Cruz, "On combining support vector machines and simulated annealing in stereovision matching," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 4, pp. 1646-1657, Aug. 2004.
22. Y. Zhang and C. Kambhamettu, "On 3-D scene flow and structure recovery from multiview image sequences," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 33, no. 4, pp. 592-606, Aug. 2003.
23. B. M. Roland Brockers and M. Hund, "Stereo matching with occlusion detection using cost relaxation," in Proc. IEEE Int. Conf. Image Process., 2005, pp. 389-392.
24. G.-B. Kim, "A hybrid stereo vision method using a correlation function and variable window based on voxel components," Int. J. Adv. Manuf. Technol., vol. 31, no. 5, pp. 546-555, Dec. 2006.
25. I. D. Rosenberg, P. L. Davidson, C. M. Muller, and J. Y. Han, "Realtime stereo vision using semi-global matching on programmable graphics hardware," in Proc. SIGGRAPH, 2006, p. 89.
26. H. Hirschmuller, "Accurate and efficient stereo processing by semi-global matching and mutual information," in Proc. IEEE Comput. Soc. Conf. CVPR, 2005, pp. 807-814.
27. C. Leung, B. Appleton, and C. Sun, "Fast stereo matching by iterated dynamic programming and quadtree subregioning," in Proc. Brit. Mach. Vis. Conf., London, U.K., 2004, pp. 97-106.
28. C. Sun, "Multi-resolution rectangular subregioning stereo marching using fast correlation and dynamic programming techniques," CSIRO Math. Inf. Sci., Canberra, Australia, Tech. Rep. 98/246, 1998.
29. F. C. Crow, "Summed-area tables for texture mapping," in Proc. Special Interest Group Graph. Interactive Tech., 1984, pp. 207-212.
30. S. Frintrop, M. Klodt, and E. Rome, "A real-time visual attention system using integral images," in Proc. 5th Int. Conf. Comput. Vis. Syst., 2007, pp. 124-151.
31. B. Kisacanin, "Integral image optimizations for embedded vision applications," in Proc. IEEE Southwest Symp. Image Anal. Interpretation, 2008, pp. 181-184.
32. K.-t. Kim and E. y. Kim, "Automatic film line scratch removal system based on spatial information," in Proc. IEEE ISCE, 2007, pp. 1-5.
33. F. H. P. Van Velden, R. W. Kloet, B. N. M. Van Berckel, C. F. M. Molthoff, A. A. Lammertsma, and R. Boellaard, "Gap filling strategies for 3-D-FBP reconstructions of high-resolution research tomograph scans," IEEE Trans. Med. Imag., vol. 27, no. 7, pp. 934-942, Jul. 2008.
34. S. A. Fahmy, "Generalised parallel bilinear interpolation architecture for vision systems," in Proc. Int. Conf. Reconfigurable Comput. FPGAs, 2008, pp. 331-336.
35. A. Donate, Y. Wang, X. Liu, and E. Collins, "Efficient and accurate subpixel path based stereo matching," in Proc. IEEE Int. Conf. Pattern Recog., 2008, pp. 1-4.
36. M. Bleyer and M. Gelautz, "Graph-cut-based stereo matching using image segmentation with symmetrical treatment of occlusions," Image Com-mun., vol. 22, no. 2, pp. 127-143, Feb. 2007.
37. H. Kim, S. jun Yang, and K. Sohn, "3D reconstruction of stereo images for interaction between real and virtual worlds," in Proc. 2nd IEEE/ACM Int. Symp. Mixed Augmented Reality, 2003, pp. 169-177.