On optimisation approach to velocity field determination in image processing problems

P. V. Bazhanov ; E. D. Kotina

The Bulletin of Irkutsk State University. Series Mathematics, Tome 24 (2018), pp. 3-11

Résumé

The problem of determining the velocity field is investigated. This problem is considered by many authors in various formulations. The most well-known statement of the problem is proposed with the use of a concept of optical flow of constant distribution density function (brightness of images) along trajectories of the system under consideration. In addition, besides the common grey value constancy assumption, also, gradient constancy, as well as the constancy of the Hessian and the Laplacian are considered. In this statement functionals of quality are constructed, that also require the smoothness of the considered velocity field. The minimization of the constructed functional usually reduces to solving the Euler–Lagrange equations by numerical methods. In this paper a new formulation of the problem is proposed. The density along the trajectories is assumed to vary. The velocity field is defined as a function depending on the vector of unknown parameters. In this paper an optimization approach to constructing the velocity field is proposed, which is based on the study of the integral functional on trajectories ensembles. The variation of integral functional is represented in an analytical form, which makes it possible to use gradient methods to find the required parameters. The proposed approach can be used in the analysis of various images, in particular, of radionuclide images

Détail

Keywords: velocity field, optimization, functional variation, image processing
Mots-clés : ensemble of trajectories, radionuclide images.

Bibliographie

[1] Kotina E. D., Mathematical modelling in radionuclide diagnostic, Doctoral dissertation, Saint-Petersburg State University Publ., Saint-Petersburg, 2010, 261 pp. (in Russian)

[2] Kotina E. D., Maksimov K. M., “Motion correction in SPECT and planar radionuclide studies”, Vestnik Sankt-Peterburgskogo universiteta. Serija 10: prikladnaja matematika, informatika, processy upravlenija, 2011, no. 1, 29–36 (in Russian)

[3] Kotina E. D., “On convergence of block iterative methods”, The Bulletin of Irkutsk State University. Series Mathematics, 5:3 (2012), 41–55 (in Russian)

[4] Kotina E. D., “Data Processing in Radionuclide Studies”, Problems of Atomic Science and Technology, 2012, no. 3(79), 195–198 (in Russian)

[5] Kotina E., Pasechnaya G., “Determining of velocity field for image processing problems”, The Bulletin of Irkutsk State University. Series Mathematics, 6:1 (2013), 48–59 (in Russian)

[6] Ovsjannikov D. A., Mathematical methods of beam control, Leningrad University Publ., L., 1980, 228 pp. (in Russian)

[7] Ovsyannikov D. A., Modelling and optimization of charged particle beam dynamics, Leningrad University Publ., L., 1990, 312 pp. (in Russian)

[8] Ovsjannikov 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(79), 122–125 (in Russian)

[9] Subbotin A. I., Obobshhennye reshenija uravnenij v chastnyh proizvodnyh pervogo porjadka. Perspektivy dinamicheskoj optimizacii, Institut komp'juternyh issledovanij, M., 2003, 336 pp. (in Russian)

[10] Tikhonov A. N., Arsenin V. Y., Methods for solving ill-posed problems, Nauka Publ., M., 1979, 288 pp. (in Russian)

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

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

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

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

[15] Kotina E. D., “Discrete optimization problem in beam dynamics”, Nuclear Instruments and Methods in Physics Research. Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 558 (2006), 292–294 | DOI

[16] Kotina E. D., Pasechnaya G. A., “Optical flow-based approach for the contour detection in radionuclide images processing”, Cybernetics and physics, 3:2 (2014), 62–65

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

[18] Ovsyannikov D., Kotina E. D., “Reconstruction of velocity field”, Proceedings of ICAP2012 (Rostock-Warnemunde, Germany, 2012), 256–258

[19] 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

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