Fast Panoramic Stereo Matching Using Cylindrical Maximum Surfaces

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

Volumn 34, Issue 1, 2004, Pages 760-764

  Sun, Changming ^a   Peleg, Shmuel ^b  

^a CSIRO   (Australia)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Circular shortest path; Cylindrical maximum surface; Cylindrical volume; Dynamic programming; Fast cross correlation; Fast panoramic stereo matching

Indexed keywords

CAMERAS; CORRELATION METHODS; DATA STRUCTURES; DYNAMIC PROGRAMMING; IMAGE RECONSTRUCTION;

CIRCULAR SHORTEST PATH; CYLINDRICAL MAXIMUM SURFACES; CYLINDRICAL VOLUME; PANORAMIC STEREO MATCHING; STEREO MATCHING;

IMAGE PROCESSING;

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

References (33)

1. K. H. Jang, S. K. Jung, and M. Lee, "Constructing cylindrical panoramic image using equidistant matching," Electron. Lett., vol. 35, no. 20, pp. 1715-1716, September 30, 1999.
2. J. Gluckman, S. K. Nayar, and K. J. Thoresz, "Real-time omnidirectional and panoramic stereo," in Proc. DARPA Image Understanding Workshop, Monterey, CA, Nov 1998, pp. 299-303.
3. D. N. Wood, A. Finkelstein, J. F. Hughes, C. E. Thayer, and D. H. Salesin, "Multiperspective panoramas for cel animation," in Proc. SIGGRAPH, Los Angeles, CA, Aug. 3-8, 1997, pp. 243-259.
4. P. Bao and D. Xu, "Complex wavelet-based image mosaics using edge-preserving visual perception modeling," Comput. Graphics, vol. 23, no. 3, pp. 309-321, June 1999.
5. L. McMillan and G. Bishop, "Plenoptic modeling: an image-based rendering system," in Proc. SIGGRAPH, Los Angeles, CA, Aug. 6-11, 1995, pp. 39-46.
6. H. Ishiguro, M. Yamamoto, and S. Tsuji, "Omni-directional stereo," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 257-262, Feb. 1992.
7. S. B. Rang and R. Szeliski, "3-D scene data recovery using omnidirectional multibaseline stereo," Int. J. Comput. Vision, vol. 25, no. 2, pp. 167-183, 1997.
8. Y. Yagi, Y. Nishizawa, and M. Yachida, "Guidance of a mobile robot with environmental map using omnidirectional image sensor COPIS," IEICE Trans. Inform. Syst., vol. E76-D, no. 4, pp. 486-493, Apr. 1993.
9. H.-Y. Shum, A. Kalai, and S. M. Seitz, "Omnivergent stereo," in Proc. Int. Conf. Comput. Vision, vol. 1, Kerkyra, Greece, Sept. 20-27, 1999, pp. 22-29.
10. H.-Y. Shum and R. Szeliski, "Stereo reconstruction from multiperspective panoramas," in Proc. Int. Conf. Comput. Vision, vol. I, Kerkyra, Greece, Sept. 20-27, 1999, pp. 14-21.
11. U. R. Dhond and J. K. Aggarwal, "Structure from Stereo: a review," IEEE Trans. Syst., Man, Cybern., vol. 19, pp. 1489-1510, Dec. 1989.
12. D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," Int. J. Comput. Vision, vol. 47, no. 1/2/3, pp. 7-42, May 2002.
13. "Stereo and multi-baseline vision," Int. J. Comput. Vision, vol. 47, no. 1/2/3, Apr.-June 2002.
14. J. Y. Zheng and S. Tsuji, "Panoramic representation for route recognition by a mobile robot," Int. J. Comput. Vision, vol. 9, no. 1, pp. 55-76, 1992.
15. Y. Li, C. K. Tang, and H. Y. Shum, "Efficient dense depth estimation from dense multiperspective panoramas," in Proc. Int. Conf. Comput. Vision, Vancouver, BC, Canada, July 9-12, 2001, pp. 119-126.
16. S. Peleg and M. Ben-Ezra, "Stereo panorama with a single camera," in Proc. Comput. Vision Pattern Recogn., Ft. Collins, CO, June 1999, pp. 395-401.
17. S. Peleg, Y. Pritch, and M. Ben-Ezra, "Cameras for stereo panoramic imaging," in Proc. Comput. Vision Pattern Recogn., Hilton Head Island, SC. 2000, pp. 208-214.
18. S. Peleg, M. Ben-Ezra, and Y. Pritch, "Omnistereo: panoramic stereo imaging," IEEE Trans. Pattern Anal. Machine Intell, vol. 23, pp. 279-290, Mar. 2001.
19. H. Bakstein and T. Pajdla, "Omnivergent stereo-panoramas with a fish-eye lens." Cent. Machine Perception, Czech Technical Univ., Prague. Czech Republic, Tech. Rep. CTU-CMP-2001-22, Aug. 2001.
20. M. Fiala and A. Basu, "Panoramic stereo reconstruction using non-SVP optics," in Proc. Int. Conf. Pattern Recogn., Quebec City, QC, Canada, Aug. 11-15, 2002.
21. O. Faugeras, B. Hotz, H. Mathieu, T. Viéville, Z. Zhang, P. Fua, E. Théron, L. Moli, G. Berry, J. Vuillemin, P. Bertin, and C. Proy, "Real time correlation-based stereo: Algorithm, implementations and applications," INRIA, Sophia Antipolis, France, Tech. Rep. RR-2013, 1993.
22. M. Rechsteiner, B. Schneuwly, and G. Troester, "Dynamic workspace monitoring," in International Archives of Photogrammetry and Remote Sensing, H. Ebner, C. Heipke, and K. Eder, Eds. Munich, Germany: ISPRS, Sept. 1994, vol. 30, pp. 689-696.
23. P. Aschwanden and W. Guggenbiihl, "Experimental results from a comparative study on correlation-type registration algorithms," in Robust Computer Vision, W. Förstner and S. Ruwiedel, Eds. Karlsruhe, Germany: Wichmann, 1992, pp. 268-289.
24. C. Sun, "A fast stereo matching method," in Digital Image Computing: Techniques and Applications. Auckland, New Zealand: Massey Univ. Press, Dec. 10-12, 1997, pp. 95-100.
25. _, "Fast stereo matching using rectangular subregioning and 3-D maximum-surface techniques," Int. J. Comput. Vision, vol. 47, no. 1/2/3, pp. 99-117, Apr.-June 2002.
26. C. Sun and S. Pallottino, "Circular shortest path in images," Pattern Recogn., vol. 36, no. 3, pp. 711-721, Mar. 2003.
27. G. L. Gimel'farb, V. M. Krot, and M. V. Grigorenko, "Experiments with symmetrized intensity-based dynamic programming algorithms for reconstructing digital terrain model," Int. J. Imaging Syst. Technol., vol. 4, no. 1, pp. 7-21, 1992.
28. A. F. Bobick and S. S. Intille, "Large occlusion stereo," Int. J. Comput. Vision, vol. 33, no. 3, pp. 181-200, 1999.
29. B. Appleton and C. Sun, "Circular shortest paths by branch and bound," Pattern Recogn., vol. 36, no. 11, pp. 2513-2520, 2003.
30. S. Roy and I. J. Cox, "A maximum-flow formulation of the N-camera stereo correspondence problem," in Proc. IEEE Int. Conf. Comput. Vision, Bombay, India, Jan. 1998, pp. 492-499.
31. Q. Chen and G. Medioni, "Building human face models from two images," in Proc. Multimedia Signal Process. Conf., Redondo Beach, CA, Dec. 7-9, 1998, pp. 117-122.
32. Y. Yang and A. L. Yuille, "Multilevel enhancement and detection of stereo disparity surfaces," Artificial Intell., vol. 78, no. 1-2, pp. 121-145. Oct. 1995.
33. K. S. Kumar and U. B. Desai, "New algorithms for 3-D surface description from binocular stereo using integration," J. Franklin Inst., vol. 331B, no. 5, pp. 531-554, 1994.