Skip to main content
Top

2018 | OriginalPaper | Chapter

2. Multidimensional Image Models and Processing

Authors : Victor Krasheninnikov, Konstantin Vasil’ev

Published in: Computer Vision in Control Systems-3

Publisher: Springer International Publishing

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

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.

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

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Multidimensional Image Models and Processing
Authors
Victor Krasheninnikov
Konstantin Vasil’ev
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-67516-9_2

Premium Partner