Fast Disparity Estimation Method Considering Temporal and Spatial Redundancy Based on a Dynamic Programming 


Vol. 33,  No. 10, pp. 787-797, Oct.  2008


PDF Full-Text
  Abstract

In this paper, we propose a fast disparity estimation method considering temporal and spatial redundancy based on a dynamic programming for stereo matching. For the first step, the dynamic programming is performed to estimate disparity vectors with correlation between neighboring pixels in an image. Next, we efficiently compensate regions, which disparity vectors are not allocated, with neighboring disparity vectors assuming that disparity vectors in same object are quite similar. Moreover, in case of video sequence, we can decrease a complexity with temporal redundancy between neighboring frames. For performance comparison, we generate an intermediate-view image using the estimated disparity vector. Test results show that the proposed algorithm gives 0.8～2.4㏈-increased PSNR(peak signal to noise ratio) compared to a conventional block matching algorithm, and the proposed algorithm also gives approximately 0.1㏈-increased PSNR and 48～68%-lower complexity compared to the disparity estimation method based on general dynamic programming.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

J. Yun, B. Bae, S. Park, H. Song, D. Kim, J. Yoo, "Fast Disparity Estimation Method Considering Temporal and Spatial Redundancy Based on a Dynamic Programming," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 10, pp. 787-797, 2008. DOI: .

[ACM Style]

Jung-hwan Yun, Byung-kyu Bae, Se-hwan Park, Hyok Song, Dong-wook Kim, and Ji-sang Yoo. 2008. Fast Disparity Estimation Method Considering Temporal and Spatial Redundancy Based on a Dynamic Programming. The Journal of Korean Institute of Communications and Information Sciences, 33, 10, (2008), 787-797. DOI: .

[KICS Style]

Jung-hwan Yun, Byung-kyu Bae, Se-hwan Park, Hyok Song, Dong-wook Kim, Ji-sang Yoo, "Fast Disparity Estimation Method Considering Temporal and Spatial Redundancy Based on a Dynamic Programming," The Journal of Korean Institute of Communications and Information Sciences, vol. 33, no. 10, pp. 787-797, 10. 2008.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880