Complex Correlation Statistic for Dense Stereoscopic Matching

  • Jan Čech
  • Radim Šára
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3540)


A traditional solution of area-based stereo uses some kind of windowed pixel intensity correlation. This approach suffers from discretization artifacts which corrupt the correlation value. We introduce a new correlation statistic, which is completely invariant to image sampling, moreover it naturally provides a position of the correlation maximum between pixels. Hereby we can obtain sub-pixel disparity directly from sampling invariant and highly discriminable measurements without any postprocessing of the discrete disparity map. The key idea behind is to represent the image point neighbourhood in a different way, as a response to a bank of Gabor filters. The images are convolved with the filter bank and the complex correlation statistic (CCS) is evaluated from the responses without iterations.


Root Mean Square Error Root Mean Square Stereo Match Correlation Table Gabor Response 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Birchfield, S., Tomasi, C.: A pixel dissimilarity measure that is insensitive to image sampling. PAMI 20(4), 401–406 (1998)Google Scholar
  2. 2.
    Fleet, D.J., Jepson, A.D.: Stability of phase information. PAMI 15(12), 1253–1268 (1993)Google Scholar
  3. 3.
    Fleet, D.J., Jepson, A.D., Jenkin, M.R.M.: Phase-based disparity measurement. CVGIP: Image Understanding 53(2), 198–210 (1991)zbMATHCrossRefGoogle Scholar
  4. 4.
    Kostková, J., Čech, J., Šára, R.: Dense stereomatching algorithm performance for view prediction and structure reconstruction. In: Bigun, J., Gustavsson, T. (eds.) SCIA 2003. LNCS, vol. 2749, pp. 101–107. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Moravec, H.P.: Towards automatic visual obstacle avoidance. In: Proc. 5th Int. Joint Conf. Artifficial Intell., pp. 584–594 (1977)Google Scholar
  6. 6.
    Sanger, T.D.: Stereo disparity computation using gabor filters. Biol. Cybern. 58(6), 405–418 (1988)CrossRefGoogle Scholar
  7. 7.
    Šára, R.: Sub-pixel disparity correction. In: Internal working paper 98/01, Center for Machine Perception, Czech Technical University, Prague (1998)Google Scholar
  8. 8.
    Šára, R.: Finding the largest unambiguous component of stereo matching. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 900–914. Springer, Heidelberg (2002)Google Scholar
  9. 9.
    Šára, R., Bajcsy, R.: On occluding contour artifacts in stereo vision. In: Proc. CVPR, pp. 852–857 (1997)Google Scholar
  10. 10.
    Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. IJCV 47(1-3), 7–42 (2002)zbMATHCrossRefGoogle Scholar
  11. 11.
    Shimizu, M., Okutomi, M.: Precise sub-pixel estimation on area-based matching. In: Proc. ICCV, pp. 90–97 (2001)Google Scholar
  12. 12.
    Shimizu, M., Okutomi, M.: Significance and attributes of subpixel estimation on area-based matching. System and Computers in Japan 34(12), 1791–1800 (2003)Google Scholar
  13. 13.
    Sun, J., Shum, H.-Y., Zheng, N.-N.: Stereo matching using belief propagation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 510–524. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Szeliski, R., Scharstein, D.: Sampling the disparity space image. PAMI 25(3), 419–425 (2004)Google Scholar
  15. 15.
    Tappen, F., Freeman, W.T.: Comparison of graph cuts with belief propagation for stereo, using identical mrf parameters. In: Proc. ICCV, pp. 900–906 (2003)Google Scholar
  16. 16.
    Veksler, O.: Fast variable window for stereo correspondence using integral images. In: Proc. CVPR, pp. 556–561 (2003)Google Scholar
  17. 17.
    Weng, J.: A theory of image matching. In: Proc. ICCV, pp. 200–209 (1990)Google Scholar
  18. 18.
    Xiong, Y., Shafer, S.A.: Variable window gabor filters and their use in focus and correspondence. Technical Report CMU-RI-TR-94-06 (1994)Google Scholar
  19. 19.
    Xiong, Y., Shafer, S.A.: Hypergeometric filters for optical flow and affine matching. IJCV 24(2), 163–177 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jan Čech
    • 1
  • Radim Šára
    • 1
  1. 1.Center for Machine PerceptionCzech Technical UniversityPragueCzech Republic

Personalised recommendations