Skip to main content

2011 | OriginalPaper | Buchkapitel

Mixed-State Markov Models in Image Motion Analysis

verfasst von : Tomás Crivelli, Patrick Bouthemy, Bruno Cernuschi Frías, Jian-feng Yao

Erschienen in: Machine Learning for Vision-Based Motion Analysis

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

When analyzing motion observations extracted from image sequences, one notes that the histogram of the velocity magnitude at each pixel shows a large probability mass at zero velocity, while the rest of the motion values may be appropriately modeled with a continuous distribution. This suggests the introduction of mixed-state random variables that have probability mass concentrated in discrete states, while they have a probability density over a continuous range of values. In the first part of the chapter, we give a comprehensive description of the theory behind mixed-state statistical models, in particular the development of mixed-state Markov models that permits to take into account spatial and temporal interaction. The presentation generalizes the case of simultaneous modeling of continuous values and any type of discrete symbolic states. For the second part, we present the application of mixed-state models to motion texture analysis. Motion textures correspond to the instantaneous apparent motion maps extracted from dynamic textures. They depict mixed-state motion values with a discrete state at zero and a Gaussian distribution for the rest. Mixed-state Markov random fields and mixed-state Markov chains are defined and applied to motion texture recognition and tracking.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Fußnoten
1
Copyright (c) 2003, UCLA Vision Lab. Thanks to Daniel Cremers and Stefano Soatto for providing this sequence.
 
Literatur
1.
Zurück zum Zitat Anderson, B., Moore, J.: Optimal filtering. Englewood Cliffs, Prentice-Hall (1979) MATH Anderson, B., Moore, J.: Optimal filtering. Englewood Cliffs, Prentice-Hall (1979) MATH
2.
Zurück zum Zitat Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. Int. J. Comput. Vis. 12(1), 43–77 (1994) CrossRef Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. Int. J. Comput. Vis. 12(1), 43–77 (1994) CrossRef
3.
Zurück zum Zitat Besag, J.: Spatial interaction and the statistical analysis of lattice systems. J. R. Stat. Soc., Ser. B 36, 192–236 (1974) MathSciNetMATH Besag, J.: Spatial interaction and the statistical analysis of lattice systems. J. R. Stat. Soc., Ser. B 36, 192–236 (1974) MathSciNetMATH
4.
Zurück zum Zitat Besag, J.: On the statistical analysis of dirty pictures. J. R. Stat. Soc., Ser. B 48(3), 259–302 (1986) MathSciNetMATH Besag, J.: On the statistical analysis of dirty pictures. J. R. Stat. Soc., Ser. B 48(3), 259–302 (1986) MathSciNetMATH
5.
Zurück zum Zitat Black, M., Rangarajan, A.: On the unification of line processes, outlier rejection, and robust statistics with applications in early vision. Int. J. Comput. Vis. 19(1), 57–91 (1996) CrossRef Black, M., Rangarajan, A.: On the unification of line processes, outlier rejection, and robust statistics with applications in early vision. Int. J. Comput. Vis. 19(1), 57–91 (1996) CrossRef
6.
Zurück zum Zitat Bouthemy, P., Hardouin, C., Piriou, G., Yao, J.F.: Mixed-state auto-models and motion texture modeling. J. Math. Imaging Vis. 25(3), 387–402 (2006) MathSciNetCrossRef Bouthemy, P., Hardouin, C., Piriou, G., Yao, J.F.: Mixed-state auto-models and motion texture modeling. J. Math. Imaging Vis. 25(3), 387–402 (2006) MathSciNetCrossRef
7.
Zurück zum Zitat Bruhn, A., Weickert, J., Feddern, C., Kohlberger, T., Schnorr, C.: Variational optical flow computation in real time. IEEE Trans. Image Process. 14(5), 608–615 (2005) MathSciNetCrossRef Bruhn, A., Weickert, J., Feddern, C., Kohlberger, T., Schnorr, C.: Variational optical flow computation in real time. IEEE Trans. Image Process. 14(5), 608–615 (2005) MathSciNetCrossRef
9.
Zurück zum Zitat Chan, A., Vasconcelos, N.: Modeling, clustering, and segmenting video with mixtures of dynamic textures. IEEE Trans. Pattern Anal. Mach. Intell. 30(5), 909–926 (2008) CrossRef Chan, A., Vasconcelos, N.: Modeling, clustering, and segmenting video with mixtures of dynamic textures. IEEE Trans. Pattern Anal. Mach. Intell. 30(5), 909–926 (2008) CrossRef
11.
Zurück zum Zitat Chetverikov, D., Peteri, R.: A brief survey of dynamic texture description and recognition. In: Proc. 4th International Conference on Computer Recognition Systems, CORES’05, Advances in Soft Computing, pp. 17–26. Springer, Berlin (2005) Chetverikov, D., Peteri, R.: A brief survey of dynamic texture description and recognition. In: Proc. 4th International Conference on Computer Recognition Systems, CORES’05, Advances in Soft Computing, pp. 17–26. Springer, Berlin (2005)
12.
Zurück zum Zitat Corpetti, T., Memin, E., Perez, P.: Dense estimation of fluid flows. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 365–380 (2002) CrossRef Corpetti, T., Memin, E., Perez, P.: Dense estimation of fluid flows. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 365–380 (2002) CrossRef
13.
14.
Zurück zum Zitat Crivelli, T., Cernuschi, B., Bouthemy, P., Yao, J.: Segmentation of motion textures using mixed-state Markov random fields. In: Proc. of SPIE, vol. 6315, p. 63150J. SPIE, Bellingham (2006) Crivelli, T., Cernuschi, B., Bouthemy, P., Yao, J.: Segmentation of motion textures using mixed-state Markov random fields. In: Proc. of SPIE, vol. 6315, p. 63150J. SPIE, Bellingham (2006)
15.
Zurück zum Zitat Crivelli, T., Cernuschi-Frias, B., Bouthemy, P., Yao, J.F.: Mixed-state Markov random fields for motion texture modeling and segmentation. In: Proc. IEEE International Conference on Image Processing ICIP’06, Atlanta, USA, pp. 1857–1860 (2006) Crivelli, T., Cernuschi-Frias, B., Bouthemy, P., Yao, J.F.: Mixed-state Markov random fields for motion texture modeling and segmentation. In: Proc. IEEE International Conference on Image Processing ICIP’06, Atlanta, USA, pp. 1857–1860 (2006)
16.
Zurück zum Zitat Crivelli, T., Piriou, G., Bouthemy, P., Cernuschi-Frías, B., Yao, J.F.: Simultaneous motion detection and background reconstruction with a mixed-state conditional Markov random field. In: ECCV ’08: Proc. of the 10th European Conference on Computer Vision, Marseille, France, pp. 113–126 (2008) Crivelli, T., Piriou, G., Bouthemy, P., Cernuschi-Frías, B., Yao, J.F.: Simultaneous motion detection and background reconstruction with a mixed-state conditional Markov random field. In: ECCV ’08: Proc. of the 10th European Conference on Computer Vision, Marseille, France, pp. 113–126 (2008)
17.
Zurück zum Zitat Doretto, G., Chiuso, A., Wu, Y., Soatto, S.: Dynamic textures. Int. J. Comput. Vis. 51(2), 91–109 (2003) MATHCrossRef Doretto, G., Chiuso, A., Wu, Y., Soatto, S.: Dynamic textures. Int. J. Comput. Vis. 51(2), 91–109 (2003) MATHCrossRef
18.
Zurück zum Zitat Fablet, R., Bouthemy, P.: Motion recognition using non-parametric image motion models estimated from temporal and multiscale co-ocurrence statistics. IEEE Trans. Pattern Anal. Mach. Intell. 25(12), 1619–1624 (2003) CrossRef Fablet, R., Bouthemy, P.: Motion recognition using non-parametric image motion models estimated from temporal and multiscale co-ocurrence statistics. IEEE Trans. Pattern Anal. Mach. Intell. 25(12), 1619–1624 (2003) CrossRef
19.
Zurück zum Zitat Fablet, R., Bouthemy, P., Perez, P.: Non-parametric motion characterization using causal probabilistic models for video indexing and retrieval. IEEE Trans. Image Process. 11(4), 393–407 (2002) CrossRef Fablet, R., Bouthemy, P., Perez, P.: Non-parametric motion characterization using causal probabilistic models for video indexing and retrieval. IEEE Trans. Image Process. 11(4), 393–407 (2002) CrossRef
20.
Zurück zum Zitat Fazekas, S., Chetverikov, D.: Normal versus complete flow in dynamic texture recognition: a comparative study. In: Texture 2005: 4th International Workshop on Texture Analysis and Synthesis, ICCV’05, Beijing, pp. 37–42 (2005) Fazekas, S., Chetverikov, D.: Normal versus complete flow in dynamic texture recognition: a comparative study. In: Texture 2005: 4th International Workshop on Texture Analysis and Synthesis, ICCV’05, Beijing, pp. 37–42 (2005)
21.
Zurück zum Zitat Fazekas, S., Amiaz, T., Chetverikov, D., Kiryati, N.: Dynamic texture detection based on motion analysis. Int. J. Comput. Vis. 82(1), 48–63 (2009) CrossRef Fazekas, S., Amiaz, T., Chetverikov, D., Kiryati, N.: Dynamic texture detection based on motion analysis. Int. J. Comput. Vis. 82(1), 48–63 (2009) CrossRef
22.
Zurück zum Zitat Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721–741 (1984) MATHCrossRef Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6, 721–741 (1984) MATHCrossRef
23.
Zurück zum Zitat Guyon, X.: Random Fields on a Network: Modeling, Statistics and Applications. Springer, New York (1995) MATH Guyon, X.: Random Fields on a Network: Modeling, Statistics and Applications. Springer, New York (1995) MATH
25.
Zurück zum Zitat Horn, B., Schunck, B.: Determining optical flow. Artif. Intell. 17(1–3), 185–203 (1981) CrossRef Horn, B., Schunck, B.: Determining optical flow. Artif. Intell. 17(1–3), 185–203 (1981) CrossRef
26.
Zurück zum Zitat Hsieh, J., Yu, S., Chen, Y.: Motion-based video retrieval by trajectory matching. IEEE Trans. Circuits Syst. Video Technol. 16(3), 396–409 (2006) CrossRef Hsieh, J., Yu, S., Chen, Y.: Motion-based video retrieval by trajectory matching. IEEE Trans. Circuits Syst. Video Technol. 16(3), 396–409 (2006) CrossRef
27.
Zurück zum Zitat Lu, Z., Xie, W., Pei, J., Huang, J.: Dynamic texture recognition by spatio-temporal multiresolution histograms. In: IEEE Workshop on Motion and Video Computing, WACV/MOTION, pp. 241–246 (2005) Lu, Z., Xie, W., Pei, J., Huang, J.: Dynamic texture recognition by spatio-temporal multiresolution histograms. In: IEEE Workshop on Motion and Video Computing, WACV/MOTION, pp. 241–246 (2005)
29.
Zurück zum Zitat Pérez, P., Hue, C., Vermaak, J., Gangnet, M.: Color-based probabilistic tracking. In: ECCV ’02: Proc. of the 7th European Conference on Computer Vision-Part I, pp. 661–675. Springer, London (2002) Pérez, P., Hue, C., Vermaak, J., Gangnet, M.: Color-based probabilistic tracking. In: ECCV ’02: Proc. of the 7th European Conference on Computer Vision-Part I, pp. 661–675. Springer, London (2002)
30.
Zurück zum Zitat Peteri, R., Chetverikov, D.: Dynamic texture recognition using normal flow and texture regularity. In: Proc. of IbPRIA, Estoril, pp. 223–230 (2005) Peteri, R., Chetverikov, D.: Dynamic texture recognition using normal flow and texture regularity. In: Proc. of IbPRIA, Estoril, pp. 223–230 (2005)
32.
Zurück zum Zitat Piriou, G., Bouthemy, P., Yao, J.F.: Recognition of dynamic video contents with global probabilistic models of visual motion. IEEE Trans. Image Process. 15(11), 3417–3430 (2006) CrossRef Piriou, G., Bouthemy, P., Yao, J.F.: Recognition of dynamic video contents with global probabilistic models of visual motion. IEEE Trans. Image Process. 15(11), 3417–3430 (2006) CrossRef
33.
Zurück zum Zitat Rahman, A., Murshed, M.: Real-time temporal texture characterisation using block based motion co-occurrence statistics. In: Proc. of the 11th IEEE International Conference on Image Processing, ICIP’04, pp. 1593–1596 (2004) Rahman, A., Murshed, M.: Real-time temporal texture characterisation using block based motion co-occurrence statistics. In: Proc. of the 11th IEEE International Conference on Image Processing, ICIP’04, pp. 1593–1596 (2004)
34.
Zurück zum Zitat Saisan, P., Doretto, G., Wu, Y., Soatto, S.: Dynamic texture recognition. In: Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR’01, Hawaii, pp. 58–63 (2001) Saisan, P., Doretto, G., Wu, Y., Soatto, S.: Dynamic texture recognition. In: Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR’01, Hawaii, pp. 58–63 (2001)
35.
Zurück zum Zitat Salzenstein, F., Collet, C.: Fuzzy Markov random fields versus chains for multispectral image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1753–1767 (2006) CrossRef Salzenstein, F., Collet, C.: Fuzzy Markov random fields versus chains for multispectral image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1753–1767 (2006) CrossRef
36.
Zurück zum Zitat Salzenstein, F., Pieczynski, W.: Parameter estimation in hidden fuzzy Markov random fields and image segmentation. Graph. Models Image Process. 59(4), 205–220 (1997) CrossRef Salzenstein, F., Pieczynski, W.: Parameter estimation in hidden fuzzy Markov random fields and image segmentation. Graph. Models Image Process. 59(4), 205–220 (1997) CrossRef
37.
Zurück zum Zitat Vidal, R., Ravichandran, A.: Optical flow estimation and segmentation of multiple moving dynamic textures. In: Proc. of CVPR’05, San Diego, vol. 2, pp. 516–521 (2005) Vidal, R., Ravichandran, A.: Optical flow estimation and segmentation of multiple moving dynamic textures. In: Proc. of CVPR’05, San Diego, vol. 2, pp. 516–521 (2005)
38.
Zurück zum Zitat Wheeden, R., Zygmund, A.: Measure and Integral: An Introduction to Real Analysis. Dekker, New York (1977) MATH Wheeden, R., Zygmund, A.: Measure and Integral: An Introduction to Real Analysis. Dekker, New York (1977) MATH
40.
Zurück zum Zitat Yuan, L., Wen, F., Liu, C., Shum, H.: Synthesizing dynamic textures with closed-loop linear dynamic systems. In: Proc. of the 8th European Conference on Computer Vision, ECCV’04, Prague. Lecture Notes in Computer Science, vol. 3022, pp. 603–616. Springer, Berlin (2004) Yuan, L., Wen, F., Liu, C., Shum, H.: Synthesizing dynamic textures with closed-loop linear dynamic systems. In: Proc. of the 8th European Conference on Computer Vision, ECCV’04, Prague. Lecture Notes in Computer Science, vol. 3022, pp. 603–616. Springer, Berlin (2004)
41.
Zurück zum Zitat Zhao, G., Pietikainen, M.: Dynamic texture recognition using local binary patterns with an application to facial expressions. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 915–927 (2007) CrossRef Zhao, G., Pietikainen, M.: Dynamic texture recognition using local binary patterns with an application to facial expressions. IEEE Trans. Pattern Anal. Mach. Intell. 29(6), 915–927 (2007) CrossRef
42.
Zurück zum Zitat Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000) MathSciNetCrossRef Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000) MathSciNetCrossRef
Metadaten
Titel
Mixed-State Markov Models in Image Motion Analysis
verfasst von
Tomás Crivelli
Patrick Bouthemy
Bruno Cernuschi Frías
Jian-feng Yao
Copyright-Jahr
2011
Verlag
Springer London
DOI
https://doi.org/10.1007/978-0-85729-057-1_4