List of issues > Series «Mathematics». 2018. Vol. 24
On Optimisation Approach to Velocity Field Determination in Image Processing Problems
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.
About the Authors
Pavel V. Bazhanov, Postgraduate, Saint Petersburg State University, 35, Universitetskij pr., Saint-Petersburg, 198504, Russian Federation, e-mail: st023377@student.spbu.ru
Elena D. Kotina, Dr. Sci. (Phys.–Math.), Prof., Saint Petersburg State University, 35, Universitetskij pr., Saint-Petersburg, 198504, Russian Federation, e-mail: e.kotina@spbu.ru
For citation:
Bazhanov P. V., Kotina E. D. On Optimisation Approach to Velocity Field Determination in Image Processing Problems. The Bulletin of Irkutsk State University. Series Mathematics, 2018, vol. 24, pp. 3-11. (in Russian) https://doi.org/10.26516/1997-7670.2018.24.3
1. Kotina E.D. Matematicheskoe modelirovanie v radionuklidnoj diagnostike Doktorskaya dissertatsiya [Mathematical modelling in radionuclide diagnostic. Doctoral dissertation]. Saint-Petersburg, Saint-Petersburg State University Publ.,2010, 261 p. (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, pp. 29-36. (in Russian)
3. Kotina E.D. On convergence of block iterative methods. Izvestija Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika [The Bulletin of Irkutsk State University. Series Mathematics], 2012, vol. 5, no. 3, pp. 41-55. (in Russian)
4. Kotina E.D. Data Processing in Radionuclide Studies. Problems of Atomic Science and Technology, 2012, vol. 79, no. 3, pp. 195-198. (in Russian)
5. Kotina E., Pasechnaya G. Determining of velocity field for image processing problems Izvestija Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika[The Bulletin of Irkutsk State University. Series Mathematics], 2013, vol. 6, no. 1, pp. 48-59. (in Russian)
6. Ovsjannikov D.A. Matematicheskie metody upravlenija puchkami. [Mathematical methods of beam control]. Leningrad, Leningrad University Publ., 1980, 228 p. (in Russian)
7. Ovsyannikov D.A. Modelling and optimization of charged particle beam dynamics. Leningrad, Leningrad University Publ., 1990, 312 p. (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, vol. 79, no. 3, pp. 122-125. (in Russian)
9. Subbotin A.I. Obobshhennye reshenija uravnenij v chastnyh proizvodnyh pervogo porjadka [Generalized solutions of first-order partial differential equations]. Perspektivy dinamicheskoj optimizacii. Moscow, Institut komp’juternyhissledovanij, 2003, 336 p. (in Russian)
10. Tikhonov A.N., Arsenin V.Y. Methods for solving ill-posed problems. Moscow, Nauka Publ., 1979, 288 p. (in Russian)
11. Anandan P.A. A computational framework and an algorithm for the measurement of visual motion. International Journal of Computer Vision, 1989, vol. 2, pp. 283-310. https://doi.org/10.1007/BF00158167
12. Barron J., Fleet D. Performance of optical flow techniques. International Journal of Computer Vision, 1994, vol. 12, pp. 43-77.https://doi.org/10.1007/BF01420984
13. Fleet D., Weiss J. Optical Flow Estimation. Mathematical Models in Computer Vision: The Handbook. Chapter 15. Springer, 2005, pp. 239-258.
14. Horn B.K.P., Schunck B.G. Determining optical flow. Artificial intelligence, 1981, vol. 17, no. 11, pp. 185-203. https://doi.org/10.1016/0004-3702(81)90024-2
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, 2006, vol. 558, pp. 292-294.
16. Kotina E.D., Pasechnaya G.A. Optical flow-based approach for the contour detection in radionuclide images processing. Cybernetics and physics, 2014, vol. 3, no. 2, pp. 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, 2012, vol. 79, no. 3, pp. 122-125.
18. Ovsyannikov D., Kotina E.D. Reconstruction of velocity field. Proceedings of ICAP2012, Rostock-Warnem unde, Germany, 2012, pp. 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, 2013. vol. 88, no. 6, pp. 137-140.
20. Papenberg N., Bruhn A., Brox T. et al. Highly Accurate Optic Flow Computation with Theoretically Justified Warping. International Journal of Computer Vision, 2006, vol. 67, no. 2, pp. 141-158. https://doi.org/10.1007/s11263-005-3960-y