Skip to main content
Top
Published in: Machine Vision and Applications 5/2013

01-07-2013 | Original Paper

Hierarchical stereo matching with image bit-plane slicing

Authors: Huei-Yung Lin, Pin-Zhi Lin

Published in: Machine Vision and Applications | Issue 5/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We propose a new stereo matching framework based on image bit-plane slicing. A pair of image sequences with various intensity quantization levels constructed by taking different bit-rate of the images is used for hierarchical stereo matching. The basic idea is to use the low bit-rate image pairs to compute rough disparity maps. The hierarchical matching strategy is then carried out iteratively to update the low confident disparities with the information provided by extra image bit-planes. It is shown that, depending on the stereo matching algorithms, even the image pairs with low intensity quantization are able to produce fairly good disparity results. Consequently, variate bit-rate matching is performed only regionally in the images for each iteration, and the average image bit-rate for disparity computation is reduced. Our method provides a hierarchical matching framework and can be combined with the existing stereo matching algorithms. Experiments on Middlebury datasets show that the proposed technique gives good results compared to the conventional full bit-rate matching.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
For example, most digital cameras, especially for the mid- to high-end models, have 14 or 12 bits per pixel in their internal or RAW image formats.
 
Literature
3.
go back to reference Birchfield, S., Tomasi, C.: Depth discontinuities by pixel-to-pixel stereo. Int. J. Comput. Vision. 35(3), 269–293 (1999)CrossRef Birchfield, S., Tomasi, C.: Depth discontinuities by pixel-to-pixel stereo. Int. J. Comput. Vision. 35(3), 269–293 (1999)CrossRef
4.
go back to reference Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001). doi:10.1109/34.969114 CrossRef Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001). doi:10.​1109/​34.​969114 CrossRef
7.
8.
go back to reference Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. Int. J. Comput. Vision 70(1), 41–54 (2006)CrossRef Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. Int. J. Comput. Vision 70(1), 41–54 (2006)CrossRef
9.
go back to reference Gehrig, S.K., Eberli, F., Meyer, T.: A real-time low-power stereo vision engine using semi-global matching. In: Proceedings of the 7th International Conference on Computer Vision Systems, pp. 134–143 (2009) Gehrig, S.K., Eberli, F., Meyer, T.: A real-time low-power stereo vision engine using semi-global matching. In: Proceedings of the 7th International Conference on Computer Vision Systems, pp. 134–143 (2009)
10.
go back to reference Gong, M., Yang, Y.H.: Multi-resolution stereo matching using genetic algorithm. In: SMBV ’01: Proceedings of the IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV’01), p. 21 (2001) Gong, M., Yang, Y.H.: Multi-resolution stereo matching using genetic algorithm. In: SMBV ’01: Proceedings of the IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV’01), p. 21 (2001)
11.
go back to reference Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press (2004) Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press (2004)
12.
go back to reference Humenberger, M., Zinner, C., Weber, M., Kubinger, W., Vincze, M.: A fast stereo matching algorithm suitable for embedded real-time systems. Comput Vision Image Underst. 114(11), 1180–1202 (2010). doi:10.1016/j.cviu.2010.03.012. Special issue on Embedded VisionCrossRef Humenberger, M., Zinner, C., Weber, M., Kubinger, W., Vincze, M.: A fast stereo matching algorithm suitable for embedded real-time systems. Comput Vision Image Underst. 114(11), 1180–1202 (2010). doi:10.​1016/​j.​cviu.​2010.​03.​012. Special issue on Embedded VisionCrossRef
13.
go back to reference Hung, Y.P., Chen, C.S., Hung, K.C., Chen, Y.S., Fuh, C.S.: Multipass hierarchical stereo matching for generation of digital terrain models form aerial images. Mach. Vision Appl. 10(5–6), 280–291 (1998). doi:10.1007/s001380050079 CrossRef Hung, Y.P., Chen, C.S., Hung, K.C., Chen, Y.S., Fuh, C.S.: Multipass hierarchical stereo matching for generation of digital terrain models form aerial images. Mach. Vision Appl. 10(5–6), 280–291 (1998). doi:10.​1007/​s001380050079 CrossRef
14.
go back to reference Klaus, A., Sormann, M., Karner, K.: Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure. In: ICPR ’06: Proceedings of the 18th International Conference on Pattern Recognition, pp. 15–18 (2006) Klaus, A., Sormann, M., Karner, K.: Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure. In: ICPR ’06: Proceedings of the 18th International Conference on Pattern Recognition, pp. 15–18 (2006)
15.
go back to reference Kolmogorov, V., Zabih, R.: Computing visual correspondence with occlusions using graph cuts. IEEE Int. Conf. Comput. Vision 2, 508 (2001) Kolmogorov, V., Zabih, R.: Computing visual correspondence with occlusions using graph cuts. IEEE Int. Conf. Comput. Vision 2, 508 (2001)
16.
go back to reference Lu, J., Rogmans, S., Lafruit, G., Catthoor, F.: Stream-centric stereo matching and view synthesis: A high-speed approach on gpus. IEEE Trans. Circuits Syst. Video Technol. 19(11), 1598–1611 (2009). doi:10.1109/TCSVT.2009.2026948 CrossRef Lu, J., Rogmans, S., Lafruit, G., Catthoor, F.: Stream-centric stereo matching and view synthesis: A high-speed approach on gpus. IEEE Trans. Circuits Syst. Video Technol. 19(11), 1598–1611 (2009). doi:10.​1109/​TCSVT.​2009.​2026948 CrossRef
18.
go back to reference Ohta, Y., Kanade, T.: Stereo by intra- and inter-scanline search using dynamic programming. IEEE Trans. Pattern Anal. Mach. Intell. 7(2), 139–154 (1985)CrossRef Ohta, Y., Kanade, T.: Stereo by intra- and inter-scanline search using dynamic programming. IEEE Trans. Pattern Anal. Mach. Intell. 7(2), 139–154 (1985)CrossRef
19.
go back to reference Roy, S., Cox, I.J.: A maximum-flow formulation of the n-camera stereo correspondence problem. In: ICCV ’98: Proceedings of the Sixth International Conference on Computer Vision, p. 492 (1998) Roy, S., Cox, I.J.: A maximum-flow formulation of the n-camera stereo correspondence problem. In: ICCV ’98: Proceedings of the Sixth International Conference on Computer Vision, p. 492 (1998)
21.
go back to reference Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vision 47(1–3), 7–42 (2002)MATHCrossRef Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vision 47(1–3), 7–42 (2002)MATHCrossRef
23.
go back to reference Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C.: A comparative study of energy minimization methods for markov random fields with smoothness-based priors. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 1068–1080 (2008). doi:10.1109/TPAMI.2007.70844 CrossRef Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C.: A comparative study of energy minimization methods for markov random fields with smoothness-based priors. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 1068–1080 (2008). doi:10.​1109/​TPAMI.​2007.​70844 CrossRef
25.
go back to reference Witkin, A., Terzopouli, D., Kass, M.: (1987) Readings in computer vision: issues, problems, principles, and paradigms. chap. Signal matching through scale space, (pp. 759–764) Morgan Kaufmann Publishers Inc., San Francisco Witkin, A., Terzopouli, D., Kass, M.: (1987) Readings in computer vision: issues, problems, principles, and paradigms. chap. Signal matching through scale space, (pp. 759–764) Morgan Kaufmann Publishers Inc., San Francisco
26.
go back to reference Yang, R., Pollefeys, M.: Multi-resolution real-time stereo on commodity graphics hardware. In: IEEE Computer Vision and Pattern Recognition, pp. 211–217 (2003) Yang, R., Pollefeys, M.: Multi-resolution real-time stereo on commodity graphics hardware. In: IEEE Computer Vision and Pattern Recognition, pp. 211–217 (2003)
27.
Metadata
Title
Hierarchical stereo matching with image bit-plane slicing
Authors
Huei-Yung Lin
Pin-Zhi Lin
Publication date
01-07-2013
Publisher
Springer-Verlag
Published in
Machine Vision and Applications / Issue 5/2013
Print ISSN: 0932-8092
Electronic ISSN: 1432-1769
DOI
https://doi.org/10.1007/s00138-012-0452-2

Other articles of this Issue 5/2013

Machine Vision and Applications 5/2013 Go to the issue

Premium Partner