Displacement field construction based on a discrete model in image processing problems

Elena D. Kotina   ; Ekaterina B. Leonova   ; Viktor A. Ploskikh

The Bulletin of Irkutsk State University. Series Mathematics, Tome 39 (2022), pp. 3-16

Résumé

The problem of a displacement field calculation for an image sequence based on a discrete model is being solved. Algorithms for velocity field (displacement field) construction are in demand in various image processing tasks. These methods are used in motion detection, object movement tracking, analysis of complex images, movement correction of medical diagnostic images in nuclear medicine, radiology, etc. An optimization approach to the displacement field construction based on a discrete model is developed in the paper. The approach explores the possibility of taking into account the brightness change along the trajectories of the system. A linear model is considered. Directed optimization methods based on the analytical representation of the functional gradient are constructed to search for unknown parameters. The algorithm for displacement field construction with image partitioning into regions (neighborhoods) is proposed. This algorithm can be used to process a variety of image sequences. The results of the algorithm operation on test radionuclide images are presented.

Détail

Keywords: discrete systems, displacement field, functional variation, optimization, image processing.

Bibliographie

[1] Bazhanov P. V., Kotina E. D., “On the optimization approach in constructing the velocity field in image processing problems”, The Bulletin of Irkutsk State University. Series Mathematics, 24 (2018), 3–11 (in Russian)

[2] Kotina E. D., Leonova E. B., Ploskih V. A., “Radionuclide images processing with the use of discrete systems”, Bulletin of St. Petersburg University. Applied mathematics. Informatics. Control processes, 15:4 (2019), 543–553 (in Russian)

[3] Kotina E. D., Ovsyannikov D. A., “Mathematical model of joint optimization of programmed and perturbed motions in discrete systems”, Bulletin of St. Petersburg University. Applied mathematics. Informatics. Control processes, 17:2 (2021), 213–224 (in Russian) | DOI

[4] Ovsyannikov D. A., Modeling and optimization of the charged particle beams dynamics, Publ. house of the Leningrad Univ., L., 1990, 312 pp. (in Russian)

[5] Ovsyannikov D. A., Mizinceva M. A., Balabanov M.Yu., Durkin A. P., Edamenko N. S., Kotina E. D., Ovsyannikov A. D., “Optimization of dynamics of trajectory bundles using smooth and nonsmooth functionals. Part 1”, Bulletin of St. Petersburg University. Applied mathematics. Informatics. Control processes, 16:1 (2020), 73–84 (in Russian) | DOI

[6] Srochko V. A., Aksenyushkina E. V., “Parameterization of some control problems by linear systems”, The Bulletin of Irkutsk State University. Series Mathematics, 30 (2019), 83–98 (in Russian)

[7] Srochko V. A., Aksenyushkina E. V., Antonik V. G., “Resolution of a linear-quadratic optimal control problem based on finite-dimensional models”, The Bulletin of Irkutsk State University. Series Mathematics, 37 (2021), 3–16 (in Russian) | DOI

[8] Anandan P. A., “A computational framework and an algorithm for the measurement of visual motion”, International Journal of Computer Vision, 2 (1989), 283–310

[9] Arguchintsev A., Kedrin V., Sinitsyn A., “Numerical solution of the problem of recovering parameters for the limit model of an uninsulated vacuum plane diode”, Cybernetics and Physics, 8:3 (2019), 98–105

[10] Barron J., Fleet D., “Performance of optical flow techniques”, International Journal of Computer Vision, 12 (1994), 43–77

[11] Bazhanov P. V., Kotina E. D., Ovsyannikov D. A., Ploskikh V. A., “Optimization algorithm of the velocity field determining in image processing”, Cybernetics and Physics, 7:4 (2018), 174–181

[12] Black M. J., Anandan P. A., “The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields”, CVIU, 63 (1996), 75–104

[13] Bruhn A., Weickert J., Schnorr C., “Lucas Kanade Meets Horn Schunck: Combining Local and Global Optic Flow Methods”, International Journal of Computer Vision, 6:3 (2005), 211–231

[14] Fleet D., Weiss J., “Optical Flow Estimation”, Mathematical Models in Computer Vision: The Handbook, Chapter 15, Springer, 2005, 239–258

[15] Hien N. L.H., Van Huy L., Van Hieu N., “Artwork style transfer model using deep learning approach”, Cybernetics and Physics, 10:3 (2021), 127–137

[16] Horn B. K.P., Schunck B. G., “Determining optical flow”, Artificial intelligence, 17:11 (1981), 185–203

[17] Khoa Phan T. D., “A multi-stage algorithm for image denoising based on pca and adaptive tv-regularization”, Cybernetics and Physics, 10:3 (2021), 162–170

[18] Kotina E. D., “Data processing in radionuclide studies”, Problems of Atomic Science and Technology, 2012, no. 3, 195–198

[19] Kotina E. D., Latypov V. N., Ploskikh V. A., “Universal System for Tomographic Reconstruction on GPUs”, Problems of Atomic Science and Technology, 88:6 (2013), 175–178

[20] Lucas B. D., Kanade T., “An Iterative image registration technique with an Application to Stereo Vision”, Proceedings of Imaging Understanding Workshop, 1981, 121–130

[21] Ovsyannikov D. A., Kotina E. D., “Determination of velocity field by given density distribution of charged particles”, Problems of Atomic Science and Technology, 2012, no. 3, 122–125

[22] Ovsyannikov D. A., Kotina E. D., Shirokolobov A. Y., “Mathematical methods of motion correction in radionuclide studies”, Problems of Atomic Science and Technology, 88:6 (2013), 137–140

[23] Papenberg N., Bruhn A., Brox T. et al., “Highly Accurate Optic Flow Computation with Theoretically Justified Warping”, International Journal of Computer Vision, 67:2 (2006), 141–158

[24] Ploskikh V. A., Kotina E. D., “Challenges of gated myocardial perfusion SPECT processing”, Cybernetics and Physics, 10:3 (2021), 171–177