Abstract
This paper shows how Markovian segmentation algorithms used to solve well known computer vision problems such as motion estimation, motion detection and stereovision can be significantly accelerated when implemented on programmable graphics hardware. More precisely, this contribution exposes how the parallel abilities of a standard Graphics Processing Unit (usually devoted to image synthesis) can be used to infer the labels of a label field. The computer vision problems addressed in this paper are solved in the maximum a posteriori (MAP) sense with an optimization algorithm such as ICM or simulated annealing. To do so, the fragment processor is used to update in parallel every labels of the segmentation map while rendering passes and graphics textures are used to simulate optimization iterations. Results show that impressive acceleration factors can be reached, especially when the size of the scene, the number of labels or the number of iterations is large. Hardware results have been obtained with programs running on a mid-end affordable graphics card.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Moreland, K., Angel, E.: The fft on a gpu. In: Proc. of Workshop on Graphics Hardware, pp. 112–119 (2003)
Kruger, J., Westermann, R.: Linear algebra operators for gpu implementation of numerical algorithms. ACM Trans. Graph. 22(3), 908–916 (2003)
Strzodka, R., Rumpf, M.: Level set segmentation in graphics hardware. In: Proc. of ICIP, vol. 3, pp. 1103–1106 (2001)
Bouthemy, P., Lalande, P.: Motion detection in an image sequence using gibbs distributions. In: Proc. of ICASSP, pp. 1651–1654 (1989)
Konrad, J., Dubois, E.: Bayesian estimation of motion vector fields. IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 910–927 (1992)
Scharstein, D., Szeliski, R., Zabih, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. In: Proc. of the IEEE Workshop on Stereo and Multi-Baseline Vision (2001)
Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intell. 6(6), 721–741 (1984)
Kirkpatrick, S., Gelatt, C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Besag, J.: On the statistical analysis of dirty pictures. J. Roy. Stat. Soc. 48(3), 259–302 (1986)
Chou, P., Brown, C.: The theory and practice of bayesian image labeling. In: Proc. of ICCV, pp. 185–210 (1990)
Dumontier, C., Luthon, F., Charras, J.-P.: Real-time dsp implementation for mfr-based video motion detection. IEEE Trans. on Img. Proc. 8(10), 1341–1347 (1999)
Nagel, H.-H.: Image sequence evaluation: 30 years and still going strong. In: Proc. of ICPR, pp. 1149–1158 (2000)
Mitiche, A., Bouthemy, P.: Computation and analysis of image motion: a synopsis of current problems and methods. Int. J. Comput. Vision 19(1), 29–55 (1996)
Black, M., Anandan, P.: The robust estimation of multiple motions: parametric and piecewise-smooth flow fields. Comput. Vis. Image Underst. 63(1), 75–104 (1996)
Rost, R.J.: OpenGL Shading Language, 1st edn. Addison-Wesley, Reading (2004)
Akenine-Möller, T., Haines, E.: Real-time Rendering, vol. 2. AK Peters (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jodoin, PM., Mignotte, M., St-Amour, JF. (2005). Markovian Energy-Based Computer Vision Algorithms on Graphics Hardware. In: Roli, F., Vitulano, S. (eds) Image Analysis and Processing – ICIAP 2005. ICIAP 2005. Lecture Notes in Computer Science, vol 3617. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553595_73
Download citation
DOI: https://doi.org/10.1007/11553595_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28869-5
Online ISBN: 978-3-540-31866-8
eBook Packages: Computer ScienceComputer Science (R0)