Stereo Correspondence for Underwater Video Sequence Using Graph Cuts

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 199)


In this paper, we introduce stereo correspondence method for underwater video sequence using Graph Cuts. The propagation property of light in the underwater causes variations in color information between two underwater video frames taken under same imaging conditions. To render the color values changed by the propagation property of light in the underwater environment, we use Markov Random Fields - Belief Propagation (MRF-BP) based approach for color correction. The conventional window-based correlation methods are often employed to estimate the disparity between the image pair, but these techniques are sensitive to illuminative variations, leads to fattening effect at the object boundaries and relatively lower performance in the featureless regions. Therefore, we employ energy minimization method such as Graph Cuts for the pair of color corrected underwater video frames to estimate disparity map. We compared and evaluated our approach qualitatively with well known window-based stereo correspondence techniques for the captured underwater video test frames. The experimental result reveals that our approach yields a visually suitable dense disparity map for the captured underwater video test frames compared to a window-based stereo correspondence techniques.


Underwater video sequence SSD SAD NCC ZNCC Graph cuts Disparity Map 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Besag, J.: Spatial Interaction and the Statistical Analysis of Lattice Systems. Journal of the Royal Statistical Society. Series B (Methodological) 36(2), 192–236 (1974)MATHMathSciNetGoogle Scholar
  2. 2.
    Boykov, Y., Veksler, O., Zabih, R.: Fast Approximate Energy Minimization via Graph Cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(11), 1222–1239 (2001)CrossRefGoogle Scholar
  3. 3.
    Foresti, G.L.: Visual inspection of sea bottom structures by an autonomous underwater vehicle. IEEE Transactions on Systems, Man and Cybernetics, Part B 31, 691–705 (2001)CrossRefGoogle Scholar
  4. 4.
    Freeman, W.T., Pasztor, E.C., Carmichael, O.T.: Learning Low-Level Vision. International Journal of Computer Vision 40(1), 25–47 (2000)CrossRefMATHGoogle Scholar
  5. 5.
    Kolmogorov, V., Zabih, R.: What Energy Functions Can Be Minimized via Graph Cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence 26(2), 147–159 (2004)CrossRefGoogle Scholar
  6. 6.
    Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)Google Scholar
  7. 7.
    Roy, S., Cox, I.J.: A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem. In: Proceedings of the Sixth International Conference on Computer Vision, pp. 492–499 (1998)Google Scholar
  8. 8.
    Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision 47, 7–42 (2001)CrossRefGoogle Scholar
  9. 9.
    Sedlazeck, A., Koser, K., Koch, R.: 3D Reconstruction Based on Underwater Video from ROV Kiel 6000 Considering Underwater Imaging Conditions. In: OCEANS 2009 - EUROPE, pp. 1–10 (2009)Google Scholar
  10. 10.
    Yedidia, J.S., Freeman, W.T., Weiss, Y.: Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms. IEEE Transactions on Information Theory 51(7), 2282–2312 (2005)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Zureiki, A., Devy, M., Chatila, R.: Stereo Matching and Graph Cuts. In: Bhatti, A. (ed.) Stereo Vision, pp. 349–372. I-Tech (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of P.G. Studies and Research in Computer ScienceKuvempu UniversityShankaraghattaIndia

Personalised recommendations