Skip to main content

2018 | OriginalPaper | Buchkapitel

2. Multidimensional Image Models and Processing

verfasst von : Victor Krasheninnikov, Konstantin Vasil’ev

Erschienen in: Computer Vision in Control Systems-3

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The problems of developing mathematical models and statistical algorithms for processing of multidimensional images and their sequences are presented in this chapter. Different types of random fields are taken for the basic mathematical image model. This implies two main problems associated with image modeling, namely, model analysis and synthesis. The main attention is paid to the correlation aspect, i.e. evaluation of the correlation function of a random field generated by a given model and, vice versa, development of a model generating a random field with a predetermined correlation function. For this purpose, new models (tensor and wave) and new versions of autoregressive models (with multiple roots) are suggested. The problems of image simulation on the curved surfaces are considered. The suggested models are used to synthesize the algorithms of multidimensional image processing and their sequences. The tensor filtration of imaging sequences and recursive filtration of multidimensional images, as well as the asymptotic characteristics of efficiency of random field filtration on grids of arbitrary dimension are suggested. The problem of object and anomaly detection on the background of interfering images is considered for the images of any dimension, e.g. for multi-zone data. It is shown that four equivalent forms of the optimal decision rule, which reflect various aspects of detection procedure, exist. Potential efficiency of anomaly detection is analyzed. The problems of alignment and estimation of parameters for interframe geometric image transformations are considered for multidimensional image sequences. A tensor procedure of simultaneous filtration of multidimensional image sequence and their interframe displacements are suggested. A method based on a fixed point of a complex geometric image transformation was investigated in order to evaluate large interframe displacements. Options for adaptive image processing algorithms are also discussed in this chapter. In this context, pseudo-gradient procedures are taken as a basis, as they do not require preliminary evaluation of any characteristics of the processed data. This allows to develop the high-performance algorithms that can be implemented in real-time systems.

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!

Literatur
1.
Zurück zum Zitat Shalygin, A.S., Palagin, Y.I.: Applied Methods of Statistical Modeling. Mechanical Engineering Leningrad: Mashinostroenie (1986) Shalygin, A.S., Palagin, Y.I.: Applied Methods of Statistical Modeling. Mechanical Engineering Leningrad: Mashinostroenie (1986)
2.
Zurück zum Zitat Habibi, A.: Two-dimensional Bayesian estimate of images. Proc. IEEE 60(7), 878–883 (1972) Habibi, A.: Two-dimensional Bayesian estimate of images. Proc. IEEE 60(7), 878–883 (1972)
3.
Zurück zum Zitat Gimel’farb, G.L.: Image Textures and Gibbs Random Fields. Kluwer Academic Publishers, Dordrecht (1999) Gimel’farb, G.L.: Image Textures and Gibbs Random Fields. Kluwer Academic Publishers, Dordrecht (1999)
4.
Zurück zum Zitat Woods, J.W.: Two-dimensional Kalman filtering. In: Huang, T.S. (ed.) Two-Dimensional Digital Signal Processing I: Linear Filters. TAP, vol. 42 pp. 155–205 Springer, Berlin, Heidelberg, New York (1981) Woods, J.W.: Two-dimensional Kalman filtering. In: Huang, T.S. (ed.) Two-Dimensional Digital Signal Processing I: Linear Filters. TAP, vol. 42 pp. 155–205 Springer, Berlin, Heidelberg, New York (1981)
5.
Zurück zum Zitat Yaroslavsky, L.: Digital Picture Processing. An Introduction. Springer, Berlin, Heidelberg (1985)CrossRef Yaroslavsky, L.: Digital Picture Processing. An Introduction. Springer, Berlin, Heidelberg (1985)CrossRef
6.
Zurück zum Zitat Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley-Interscience, New York (2000)MATH Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley-Interscience, New York (2000)MATH
7.
Zurück zum Zitat Dudgeon, D.E., Mersereau, R.M.: Multidimensional Digital Signal Processing. Signal Processing Series. Prentice-Hall, Englewood Cliffs, New York (1984)MATH Dudgeon, D.E., Mersereau, R.M.: Multidimensional Digital Signal Processing. Signal Processing Series. Prentice-Hall, Englewood Cliffs, New York (1984)MATH
8.
Zurück zum Zitat Favorskaya, M.N., Levtin, K.: Early smoke detection in outdoor space by spatio-temporal clustering using a single video camera. In: Tweedale, J.W., Jain, L.C. (eds.) Recent Advances in Knowledge-Based Paradigms and Applications. AISC, vol. 234, pp. 43–56. Springer International Publishing, Switzerland (2014) Favorskaya, M.N., Levtin, K.: Early smoke detection in outdoor space by spatio-temporal clustering using a single video camera. In: Tweedale, J.W., Jain, L.C. (eds.) Recent Advances in Knowledge-Based Paradigms and Applications. AISC, vol. 234, pp. 43–56. Springer International Publishing, Switzerland (2014)
9.
Zurück zum Zitat Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 4th edn. Pearson/Prentice-Hall, New York (2017) Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 4th edn. Pearson/Prentice-Hall, New York (2017)
10.
Zurück zum Zitat Serra, J. (ed.): Image Analysis and Mathematical Morphology. Vol 2: Theoretical Advances. Academic Press, London (1988) Serra, J. (ed.): Image Analysis and Mathematical Morphology. Vol 2: Theoretical Advances. Academic Press, London (1988)
11.
Zurück zum Zitat Vizilter, Y.V., Pyt’ev, Y.P., Chulichkov, A.I., Mestetskiy, L.M.: Morphological image analysis for computer vision applications. In: Favorskaya, M.N., Jain, L.C. (eds.) Computer Vision in Control Systems-1, ISRL, vol. 73, pp. 9–58. Springer International Publishing, Switzerland (2015) Vizilter, Y.V., Pyt’ev, Y.P., Chulichkov, A.I., Mestetskiy, L.M.: Morphological image analysis for computer vision applications. In: Favorskaya, M.N., Jain, L.C. (eds.) Computer Vision in Control Systems-1, ISRL, vol. 73, pp. 9–58. Springer International Publishing, Switzerland (2015)
12.
Zurück zum Zitat Gruzman, I.C., Kirichuk, V.P., Kosikh, G.I., Peretryagin, G.I., Spector, A.A.: Digital Image Processing in Informative Systems. Novosibirsk State Technical University (2000) (in Russian) Gruzman, I.C., Kirichuk, V.P., Kosikh, G.I., Peretryagin, G.I., Spector, A.A.: Digital Image Processing in Informative Systems. Novosibirsk State Technical University (2000) (in Russian)
13.
Zurück zum Zitat Huang, T.S. (ed.): Image Sequence Analysis. Springer, Berlin, Heidelberg, New York (1981)MATH Huang, T.S. (ed.): Image Sequence Analysis. Springer, Berlin, Heidelberg, New York (1981)MATH
14.
Zurück zum Zitat Huang, T.S. (ed.): Image Sequence Processing and Dynamic Scene Analysis. Springer, New York (1983) Huang, T.S. (ed.): Image Sequence Processing and Dynamic Scene Analysis. Springer, New York (1983)
15.
Zurück zum Zitat Soifer, V.A. (ed.): Computer Image Processing. Part I: Basic Concepts and Theory. VDM Verlag Dr. Muller E.K. (2009) Soifer, V.A. (ed.): Computer Image Processing. Part I: Basic Concepts and Theory. VDM Verlag Dr. Muller E.K. (2009)
16.
Zurück zum Zitat Vasil’ev, K.K., Krasheninnikov, V.R.: Statistical Analysis of Images. Ulyanovsk State Technical University (2015) (in Russian) Vasil’ev, K.K., Krasheninnikov, V.R.: Statistical Analysis of Images. Ulyanovsk State Technical University (2015) (in Russian)
17.
Zurück zum Zitat Vasil’ev, K.K., Dement’ev, V.E., Andriyanov, N.A.: Doubly stochastic models of images. Pattern Recognit. Image Anal. 25(1), 105–110 (2015)CrossRef Vasil’ev, K.K., Dement’ev, V.E., Andriyanov, N.A.: Doubly stochastic models of images. Pattern Recognit. Image Anal. 25(1), 105–110 (2015)CrossRef
18.
Zurück zum Zitat Vasil’ev, K.K., Popov, O.V.: Autoregression models of random fields with multiple roots. Pattern Recognit. Image Anal. 9(2), 327–328 (1999) Vasil’ev, K.K., Popov, O.V.: Autoregression models of random fields with multiple roots. Pattern Recognit. Image Anal. 9(2), 327–328 (1999)
19.
Zurück zum Zitat Vasil’ev, K.K., Dement’ev, V.E., Andriyanov, N.A.: Application of mixed models for solving the problem on restoring and estimating image parameters. Pattern Recognit. Image Anal. 26(1), 240–247 (2016)CrossRef Vasil’ev, K.K., Dement’ev, V.E., Andriyanov, N.A.: Application of mixed models for solving the problem on restoring and estimating image parameters. Pattern Recognit. Image Anal. 26(1), 240–247 (2016)CrossRef
20.
Zurück zum Zitat Krasheninnikov, V.R.: Correlation analysis and synthesis of random field wave models. Pattern Recognit. Image Anal. 25(1), 41–46 (2015)CrossRef Krasheninnikov, V.R.: Correlation analysis and synthesis of random field wave models. Pattern Recognit. Image Anal. 25(1), 41–46 (2015)CrossRef
21.
Zurück zum Zitat Krasheninnikov, V.R., Kalinov, D.V., Pankratov, YuG: Spiral autoregressive model of a quasi-periodic signal. Pattern Recognit. Image Anal. 8(1), 211–213 (2001) Krasheninnikov, V.R., Kalinov, D.V., Pankratov, YuG: Spiral autoregressive model of a quasi-periodic signal. Pattern Recognit. Image Anal. 8(1), 211–213 (2001)
22.
Zurück zum Zitat Krasheninnikov, V.R., Mikeev, R.R., Kuzmin, M.V.: The model and algorithm for simulation of planets relief as surfaces image. Radioengineering 175, 192–194 (2012). (in Russian) Krasheninnikov, V.R., Mikeev, R.R., Kuzmin, M.V.: The model and algorithm for simulation of planets relief as surfaces image. Radioengineering 175, 192–194 (2012). (in Russian)
23.
Zurück zum Zitat Dikshit, S.: A recursive Kalman window approach to image restoration. IEEE Trans Acoust. Speech Signal Process. 30(2), 125–140 (1982) Dikshit, S.: A recursive Kalman window approach to image restoration. IEEE Trans Acoust. Speech Signal Process. 30(2), 125–140 (1982)
24.
Zurück zum Zitat Jähne, B.: Digital Image Processing, 6th edn. Springer, Berlin, Heidelberg (2005)MATH Jähne, B.: Digital Image Processing, 6th edn. Springer, Berlin, Heidelberg (2005)MATH
25.
Zurück zum Zitat Pratt, W.K.: Digital Image Processing. PIKS Inside. 3rd ed. Wiley, New York (2001) Pratt, W.K.: Digital Image Processing. PIKS Inside. 3rd ed. Wiley, New York (2001)
26.
Zurück zum Zitat Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B.S., Rosenfeld, A. (eds.) Picture Processing and Psychopictorics, pp. 75–149. Academic Press, New York (1970) Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B.S., Rosenfeld, A. (eds.) Picture Processing and Psychopictorics, pp. 75–149. Academic Press, New York (1970)
27.
Zurück zum Zitat Zhuravlev, Yu.I.: An algebraic approach to recognition or classifications problems. Pattern Recognit. Image Anal. 8(1), 59–100 (1998) Zhuravlev, Yu.I.: An algebraic approach to recognition or classifications problems. Pattern Recognit. Image Anal. 8(1), 59–100 (1998)
28.
Zurück zum Zitat Favorskaya, M., Jain, L.C., Buryachenko, V.: Digital video stabilization in static and dynamic scenes. In: Favorskaya, M.N., Jain, L.C. (eds.) Computer Vision in Control Systems-1, ISRL, vol. 73, pp. 261–309 Springer International Publishing, Switzerland (2015) Favorskaya, M., Jain, L.C., Buryachenko, V.: Digital video stabilization in static and dynamic scenes. In: Favorskaya, M.N., Jain, L.C. (eds.) Computer Vision in Control Systems-1, ISRL, vol. 73, pp. 261–309 Springer International Publishing, Switzerland (2015)
29.
Zurück zum Zitat Krasheninnikov, V.R., Potapov, M.A.: A way to detect the straight line trajectory of an immovable point for estimating parameters of geometrical transformation of 3D images. Pattern Recognit. Image Anal. 21(2), 280–284 (2011) Krasheninnikov, V.R., Potapov, M.A.: A way to detect the straight line trajectory of an immovable point for estimating parameters of geometrical transformation of 3D images. Pattern Recognit. Image Anal. 21(2), 280–284 (2011)
30.
Zurück zum Zitat Krasheninnikov, V.R., Potapov, M.A.: Estimation of parameters of geometric transformation of images by fixed point method. Pattern Recognit. Image Anal. 22(2), 303–317 (2012)CrossRef Krasheninnikov, V.R., Potapov, M.A.: Estimation of parameters of geometric transformation of images by fixed point method. Pattern Recognit. Image Anal. 22(2), 303–317 (2012)CrossRef
31.
Zurück zum Zitat Polyak, B.T., YaZ, Tsypkin: Optimal pseudogradient adaptation procedure. Autom. Remote Control 8, 74–84 (1980) Polyak, B.T., YaZ, Tsypkin: Optimal pseudogradient adaptation procedure. Autom. Remote Control 8, 74–84 (1980)
32.
Zurück zum Zitat Widrow, B., Stearns, S.D.: Adaptive Signal Processing. Prentice-Hall Inc., Englewood, Cliffs, NJ (1985)MATH Widrow, B., Stearns, S.D.: Adaptive Signal Processing. Prentice-Hall Inc., Englewood, Cliffs, NJ (1985)MATH
33.
Zurück zum Zitat Vasil’ev, K.K.: Statistical analysis of multidimensional images. Pattern Recognit. Image Anal. 9(4), 732–748 (1999) Vasil’ev, K.K.: Statistical analysis of multidimensional images. Pattern Recognit. Image Anal. 9(4), 732–748 (1999)
34.
Zurück zum Zitat Krasheninnikov, V.R.: Wave image models on the surfaces. In: 8th Open German-Russian Workshop on Pattern Recognition and Image Understanding Nizhny, Novgorod, pp. 154–157 (2011) Krasheninnikov, V.R.: Wave image models on the surfaces. In: 8th Open German-Russian Workshop on Pattern Recognition and Image Understanding Nizhny, Novgorod, pp. 154–157 (2011)
35.
Zurück zum Zitat Krasheninnikov, V.R., Kuznetsov, V.V., Lebedeva, E.Y., Krasheninnikova, N.A.: Optimization of dictionary and model library for recognition of speech commands based on cross-correlation portraits. Pattern Recognit. Image Anal. 23(1), 80–86 (2013)CrossRef Krasheninnikov, V.R., Kuznetsov, V.V., Lebedeva, E.Y., Krasheninnikova, N.A.: Optimization of dictionary and model library for recognition of speech commands based on cross-correlation portraits. Pattern Recognit. Image Anal. 23(1), 80–86 (2013)CrossRef
36.
Zurück zum Zitat Krasheninnikov, V.R., Kopylova, A.S.: Algorithms for automated processing images of blood serum facies. Pattern Recognit. Image Anal. 22(4), 583–592 (2012)CrossRef Krasheninnikov, V.R., Kopylova, A.S.: Algorithms for automated processing images of blood serum facies. Pattern Recognit. Image Anal. 22(4), 583–592 (2012)CrossRef
37.
Zurück zum Zitat Vasil’ev, K.K., Dement’ev, V.E., Luchkov, N.V.: Analysis of efficiency of detecting extended signals on multidimensional grids. Pattern Recognit. Image Anal. 22(2), 400–408 (2012) Vasil’ev, K.K., Dement’ev, V.E., Luchkov, N.V.: Analysis of efficiency of detecting extended signals on multidimensional grids. Pattern Recognit. Image Anal. 22(2), 400–408 (2012)
Metadaten
Titel
Multidimensional Image Models and Processing
verfasst von
Victor Krasheninnikov
Konstantin Vasil’ev
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-67516-9_2

Premium Partner