Научная статья на тему 'DISPLACEMENT FIELD CONSTRUCTION BASED ON A DISCRETE MODEL IN IMAGE PROCESSING PROBLEMS'

DISPLACEMENT FIELD CONSTRUCTION BASED ON A DISCRETE MODEL IN IMAGE PROCESSING PROBLEMS Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
42
28
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
SAINT-PETERSBURG / RUSSIAN FEDERATION / DISCRETE SYSTEMS / DISPLACEMENT FIELD / FUNCTIONAL VARIATION / OPTIMIZATION / IMAGE PROCESSING

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Kotina Elena, Leonova Ekaterina, Ploskikh Viktor

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.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «DISPLACEMENT FIELD CONSTRUCTION BASED ON A DISCRETE MODEL IN IMAGE PROCESSING PROBLEMS»

ДИНАМИЧЕСКИЕ СИСТЕМЫ И ОПТИМАЛЬНОЕ

УПРАВЛЕНИЕ

DYNAMIC SYSTEMS AND OPTIMAL CONTROL

Серия «Математика»

2022. Т. 39. С. 3—16

Онлайн-доступ к журналу: http://mathizv.isu.ru

Research article

УДК 519.6 MSC 65K10

DOI https://doi.Org/10.26516/1997-7670.2022.39.3

Displacement Field Construction Based

on a Discrete Model in Image Processing Problems

Elena D. Kotina1 EkaterinaB. Leonova1, Viktor A. Ploskikh1

1 Saint-Petersburg State University, Saint-Petersburg, Russian Federation И e.kotina@spbu.ru

Abstract. 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.

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

For citation: KotinaE. D., LeonovaE. B., Ploskikh V. A. Displacement Field Construction Based on a Discrete Model in Image Processing Problems. The Bulletin of Irkutsk State University. Series Mathematics, 2022, vol. 39, pp. 3-16. https://doi.org/10.26516/1997-7670.2022.39.3

Научная статья

Построение поля перемещений на основе дискретной модели в задачах обработки изображений

Е. Д. Котина1и, Е.Б.Леонова1, В. А. Плоских1

1 Санкт-Петербургский государственный университет, Санкт-Петербург, Российская Федерация И e.kotina@spbu.ru

Аннотация. Решается задача построения поля перемещений для последовательности изображений на основе дискретной модели. Алгоритмы построения поля скоростей (поля перемещений) востребованы в различных задачах обработки изображений. Данные методы применяются для обнаружения перемещений, отслеживания движущихся объектов, анализа сложных изображений с целью коррекции движения на медицинских диагностических изображениях, например радионуклидных и т. д. В работе развивается оптимизационный подход к построению поля перемещений на основе дискретной модели, в которой заложена возможность учитывать изменение яркости вдоль траекторий системы. Рассматривается линейная модель. На основе аналитического представления градиента функционала строятся направленные методы оптимизации для поиска неизвестных параметров. Предлагается алгоритм построения поля перемещений с разбиением изображения на подобласти. Данный алгоритм может применяться для обработки различных последовательностей изображений. Представлены результаты работы алгоритма на тестовых радионуклидных изображениях.

Ключевые слова: дискретные системы, поле перемещений, вариация функционала, оптимизация, обработка изображений

Ссылка для цитирования: KotinaE. D., LeonovaE. B., Ploskikh V. A. Displacement Field Construction Based on a Discrete Model in Image Processing Problems // Известия Иркутского государственного университета. Серия Математика. 2022. Т. 39. C. 3-16. https://doi.org/10.26516/1997-7670.2022.39.3

1. Introduction

The value of application of image processing, pattern recognition and artificial intelligence is constantly growing. The number of areas in which the use of these algorithms becomes necessary is increasing: from the tasks of video surveillance, the construction of inspection complexes, image recognition, to the problems of modern medicine, including a variety of diagnostic images and video support of surgery. The relevance of image processing development dictates the need to create new mathematical methods and approaches based on a variety of subjects, including control

theory, linearization, and mathematical modeling. At the same time, new domain problems are constantly emerging in engineering, physics, medicine and other fields, and the requirements to the accuracy of their results are increasing [3; 5-7; 9; 11; 15; 17; 22; 24].

Various authors proposed solutions to the velocity field (displacement field) calculation problem. Some of the first problem definitions relate to the beginning time of the video surveillance systems' use (video sequences analysis). These definitions are known as optical flow determination problems [16]. The key assumption in this case was the brightness constancy along the motion trajectories. Global and local methods, methods of variational calculus, correlation analysis, etc. were considered. [8; 10; 12-14; 16; 20; 23].

An approach that assumes a change in brightness along the motion trajectories was proposed in [8; 21]. In particular, this method was considered for radionuclide images, where the image brightness represents the radio-pharmaceutical distribution density. A velocity field calculation method based on a continuous model using an optimization algorithm was proposed in articles [1; 11]. The change of brightness along the movement trajectories was also assumed in these works.

A discrete model was proposed in the article [2] to solve the problem of displacement field calculation for image sequences, and the functional variations being studied are presented in an analytical form. This article expands that approach: the discrete linear model is considered in a general form. A displacement field calculation algorithm for successive images is presented.

2. The discrete model

The following discrete model is considered

y (k + 1) = F (k,y (k), u (k)) ,k = 0,..., N — 1. (2.1)

It is assumed that the system (2.1) describes the movement of points of the object of interest in the sequence of images. Here y (k) is a m-dimensional state vector that characterizes the change in the image points in the sequence, u (k) is a r-dimensional vector of parameters. F (k,y (k) ,u (k)) is a m-dimensional vector function that for every k £ {0,1, ...,N — 1} it is defined and continuous on the set Qy x U (k) on its arguments (y (k) ,u (k)) together with its first and second partial derivatives, Qy is the subdomain of Rm, and U (k) ,k = 0,1,...,^ — 1 are compact subsets of Rr. The Jacobian J& = J (k,y (k) ,u (k)) = |dFI is assumed to be nonzero for all of k,y (k) ,u (k). We will further use the notation yk = y (k). The displacement field between two consecutive images will be defined as the set of displacement vectors constructed at the original image points.

The initial condition for system (2.1) has the form

y (0) = yo,yo e MQ.

Here M0 is a compact subset of Rm of nonzero measure. p = p (k) = p (k,y (k)) is the image brightness function at the k-th step, and p0 = po (y0) = P (0,yo). It should be noted that it will be a function of the radiopharmaceutical distribution density in case of radionuclide studies [18]. We will assume that the brightness changes p (k,yk) along the system (2.1) trajectories according to the transfer equation [18;21]:

with the initial condition p (0,yo) = p0 (y0).

Next, we will consider equations (2.1) and (2.2) together with the corresponding initial conditions. This system of equations defines a model for obtaining an image sequence, taking into account the change in brightness along the system (2.1) trajectories. We have to note that if the Jacobian Jk = 1, then the brightness along the motion trajectories remains constant, and we will have the case of the so-called optical flow.

The sequence of vectors {u (0) ,u (1), ...,u (N — 1)} we will further call the control vector and denote as u. It defines the right parts of the system (2.1) and needs to be found. The sequence of vectors {y (0) ,y (1),..., y (N)} is denoted as y = y(y0,u) and will be called the motion trajectory. The state of the trajectory at the k-th step is denoted as y (k) = y (k,y0,u). The set of trajectories y (y0,u), which correspond to a given control vector u and various initial states y0 e M0, will be called the trajectory ensemble [4].

Let's denote the cross-section of the trajectory beam at the k-th step as Mk,u = {y (k) : y (k) = y (k, y0,u (k)), yo e Mo}. The function p (k, y (k)) for each k e {0,1,...,^} is defined and continuous on the set Mk,u with respect to y (k) together with its partial derivatives. Let us introduce the quality functional in the following form:

here g = g (yk,p (k,yk)) are continuously differentiable functions of their arguments, yk is an integration variable over the set Mk,u, k = 1,..., N. For the system (2.1) - (2.2) we need to find such an admissible u that minimizes the quality functional (2.3). We will call the control vector admissible if it satisfies the conditions u (k) e U (k) ,k = 1, ...N — 1. Note that finding the control vector u thereby defines the system (2.1), and the displacement vectors at the image points at each step k can be calculated.

The variation of functional (2.3) can be presented in the following form (based on the methodology presented in [4]):

p (к + l,y (k + 1)) = J-V (к, Ук) ,k = 0,..., N - 1, (2.2)

(2.3)

«=£ J (J ^ № + » ff + (* + ^ (*) ^ +

Mk,u

+ <?(k + 1) Au (k),

(2.4)

Bu (k)

where p (k), £ (k), q (k) are the following auxiliary functions:

BF (k)

q (N) = g (yw, Pn), PT (k) = J (k) pT (k + 1) ^(^y+

^ ^BJ"1 (k) , BJ(k) (2.5)

+J*eT (k + i)p (k)^f+*(k + 1) Bu^ki'

£(k)=£(k + 1) + , q(k) = J (k)q(k + 1)+g(k) ,

k = 1,...,N - 1. Let's introduce a special variation of control vector u [4]:

Au (k) = 0, k = 1,...,N - 1, k = j, Au (j) = 0.

We will call a variation admissible for an admissible control vector u if there exists e > 0, such that when 0 < e < e

u (j)+eAu (j) eU (j).

Using a special control vector variation and representation of the variation (2.4) of the functional (2.3), we can formulate the following theorem.

Theorem. In order for the control vector

u° = [u° (0) ,u° (1) ,..,u° (N - 1)}

to be optimal in terms of functional (2.3), it is necessary that the following inequality holds for all permissible control vector variations u°

I (J<k>"T<k+»'BF§+Jt(T(k + »p(k)W +

Mk,u0 (2.6)

+ q(k + 1) Bu(ky )dykAu (k) > 0, k = 1,...,N - 1.

Here p (k + 1)(k + 1) ,q (k + 1) satisfy the relations (2.5) with optimal control vector and the corresponding optimal trajectory y {y0,u0).

Representation of the functional variation (2.4) and the optimality condition (2.6) allow us to construct various directional optimization methods.

3. The optimization algorithm for displacement field calculation

Let's consider an image sequence, i.e. brightness distribution across frames (the brightness function). As an example, we observe the radiophar-maceutical distribution density on each frame in a dynamic radionuclide study [18]. Let's denote it p (k, y (k)), k = 0,..., N, and p (0, y (0)) = p0 (y0). To solve the problem we need to restore some function F (k,y (k) ,u (k)), in which the parameters vector u (k) is the unknown.

Let's consider the functional (2.3) when

gk (Vk, P (k, yk)) = 7 (k, yk) (p (k, yk) — P (k, yk))2 ,k = 1,..., N, (3.1)

where 7 (k, yk) are weight functions that allow the selection of image regions of interest. We find the parameters vector u (k) by minimizing the functional (2.3). That allows us to calculate a displacement field in accordance with the equation (2.1).

Considering one step of the process, i.e. two consecutive images (N = 1), the system (2.1) will take the form:

y (1) = F (0,y (0) ,u (0)).

We will further use the notation y (0) = y, u (0) = u, F (0, y,u) = F (y, u). As noted earlier [1;2], the type of function F in the system (2.1) is unknown. In this paper we will consider the function F as a linear vector function

F (y,u) = Ay + B, (3.2)

where у = ^ ^ is a 2-dimensional vector, and A is a 2 x 2 matrix, В is

a 2-dimensional vector.

Let's consider the case of optical flow, i.e. detA = 1. In this case we have

a ( u2 u2 \ к ( u4

Thus, the goal is to find the parameters vector и = (щ,и2,u3, u4, u5). The functional variation (2.4) in this case is written as follows:

51 (u)= i pT (1) dyAu, (3.3)

Jm0 du

whprp 1) 9F(y,u) ( f y2 0 1 0\

where p (1) _ , du _ -^q+uauQ usy2 yi + uiy2 0 1 ■

\ u2 ui y y ui y J

We denote pT (1) _ (p1,p2).

Taking into account the assumptions made in this section and the expression (3.3) for the functional variation we can formulate the following statement.

State 1. Considering one .step of the process (N _ 1) in a system (2.1) with the right part in the form of a linear vector function (3.2) the gradient of the target functional (2.3) has the following form in the case of an optical flow:

91 f ( i 1 + U2U3 2\idi f ( 2 , M3

[PiV - P2 . ,2 y )dy,— _ [ piy + P2—y )dy, dui jmok (ui)2 j du2 jm0\ ui j

91 i ( uU2 2^ 9/ r dl r

P2 [y + — y d^ — ^ Pidy, — _ P2dy■ 9U3 Jm0 v Ui J 9u4 Jm0 9u5 Jm0

(3.4)

The obtained analytical representation of the functional gradient allows us to build methods of directed optimization.

Function p (k,y (k)) with a fixed k is a function of two spatial variables yi and y2. We will consider it in a bounded rectangular region of the image. We introduce a fixed grid of points with a step increment of Ai (size of the pixel along the yi axis), and of A2 (size of the pixel along the y2 axis). Thus, the brightness values (distribution density) of the each image pixel of are p (niAi,H2A2) _ p(yi,y2) \yi=nia1,y2=n2a2, and ni e Ni e Z,n2 e N2 e Z.

Note that the considered images can include both moving and stationary objects, objects moving at different speeds and in different directions. Therefore, it is possible to divide images into regions, in each one the displacement field is determined by its linear system. The size and number of regions may vary depending on the image content and the specific task goal.

Let's consider the optimization algorithm that finds the vector of unknown parameters u and calculates the displacement field. We assume that the initial state of the system (2.1)-(2.2) is set, i.e. the set M0 and the initial brightness distribution p0 are defined, and the brightness distribution p(1,y (1)) is known. The main steps of the algorithm are following:

1) Split an image into regions, j _ 0, ■■■, M — 1 is a region number, M _ p x q, p is a number of partitions on the yi axis, q is a number of partitions on the y2 axis. Set j _ 0.

2) Set the initial approximation for the vector of unknown parameters u0. Set i=0.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

3) Begin the i-th iteration of the algorithm.

4) Calculate the value of the integral functional I (V) by formulas (2.3),

(3.1).

5) Calculate the auxiliary function pT (1) = (pi,p2). To determine it, calculate the partial derivatives values of ^, in the nodes of the grid using the Sobel operator.

6) Calculate the gradient of the integral functional by formulas (3.4).

7) Calculate the ut+1 = ul — a ■ gradl {u%), a — optimization parameter. The parameter a is found as a result of minimizing the function f (a) = I (u% — a * gradl (u1)). Meanwhile, any implementation of one-dimensional minimization can be used.

8) Check the algorithm stop conditions: the required accuracy (|/ {u%+1) — I (u1) | < e) or a set number of iterations (i = /). When performing this step, write down the resulting ut+1 for the j-th section of the image and proceed to step 2 of the algorithm for j = j + 1 or to step 10 if j = M — 1.

9) If the conditions of step 8 are not met, then i=i+1 and return to step 3.

10) Calculate the displacement vectors (y (1) — y (0)). The value of vector u defines the right part of the system (2.1) for each region, and the displacement field can be calculated.

4. Examples of the algorithm application

Let's demonstrate the algorithm on images that are obtained during diagnostic radionuclide studies. The studies use radiopharmaceuticals which allow imaging the state of organs and body systems in norm and pathology. The digital processing and analysis of the obtained images is performed. The algorithm proposed in the paper was implemented in Matlab and tested.

The radionuclide images obtained during dynamic scan are considered [18]. Figure 1 shows the radionuclide image sequence obtained as a result of a hepatobiliary system dynamic study. One of the processing stages is to find regions of interest, e.g. the liver, the gallbladder, etc. A contour is usually detected on one frame and then overlaid on the rest, but since this interest area is mobile, the contour may not capture the region of interest on other frames. Therefore, there is a need to correct the contour position on other frames. The study usually contains about 90 frames,

Figure 1. Image sequence of hepatobiliary system radionuclide study

Figure 2. The sequence of source images (top row), a first frame object contour, overlaid to all other frames (middle row), the adjusted position of the contour taking into account the displacement field (bottom row)

so the automation of this correction is highly desirable. The area which contains the region of interest has highlighted by a rectangle on one of the frames.

Figure 2 shows the contour position correction using the proposed algorithm. For each frame, the region of interest indicated above was considered and the contour movement was detected. In the example, the considered images were not divided into local subregions, since it was necessary to determine the resulting displacement of the region of interest.

Figure 3. Three consecutive source images (top row), the displacement field between the first and second, and the second and third images (bottom row)

Figure 3 shows three consecutive radionuclide images of the hepatobiliary system. The liver, gallbladder, etc. are visualized. A displacement field is calculated for each pair of consecutive images. In this case, the image was divided into regions, and then the corresponding linear approximation system was determined for each one to construct the displacement field.

5. Conclusion

In the paper, the problem of displacement field calculation in the tasks of image sequences processing was examined. The variational formulation of the problem was considered, an analytical expression of variation was given for the proposed quality functional, and a condition of optimality was formulated. A linear discrete model was used, and the case of optical flow was considered. The article presents a developed and implemented optimization algorithm for displacement field determination with the option of splitting images into regions. The proposed algorithm can be used for image analysis and motion correction in dynamic radionuclide studies. It should be noted that the considered model takes into account changes of brightness along the system trajectories, which expands the scope of this approach. The algorithm was implemented in the Matlab environment. The article provides examples of processing radionuclide images using this method.

References

1. Bazhanov P.V., Kotina E.D. Ob optimizacionnom podhode pri postroenii polya skorostej v zadachah obrabotki izobrazhenij [On the optimization approach in constructing the velocity field in image processing problems] The Bulletin of Irkutsk State University. Series Mathematics, 2018, vol. 24, pp. 3-11. (in Russian)

2. Kotina E.D., Leonova E.B., Ploskih V.A. Obrabotka radionuklidnyh izobrazhenij s ispol'zovaniem diskretnyh sistem [Radionuclide images processing with the use of discrete systems] Bulletin of St. Petersburg University. Applied mathematics. Informatics. Control processes, 2019, vol. 15, no. 4, pp. 543-553. (in Russian)

3. Kotina E.D., Ovsyannikov D.A. Matematicheskaya model sovmestnoj opti-mizacii programmnogo i vozmushchennyh dvizhenij v diskretnyh sistemah [Mathematical model of joint optimization of programmed and perturbed motions in discrete systems] Bulletin of St. Petersburg University. Applied mathematics. Informatics. Control processes, 2021, vol. 17, no. 2, pp. 213-224. https://doi.org/10.21638/11701/spbu10.2021.210 (in Russian)

4. Ovsyannikov, D. A. Modelirovanie i optimizaciya dinamiki puchkov zaryazhen-nyh chastic [Modeling and optimization of the charged particle beams dynamics]. Leningrad, Publ. house of the Leningrad Univ., 1990. 312 p. (in Russian)

5. Ovsyannikov D.A., Mizinceva M.A., Balabanov M.Yu., Durkin A.P., Edamenko N.S., Kotina E.D., Ovsyannikov A.D. Optimizaciya dinamiki puchkov traek-torij c ispol'zovaniem gladkih i negladkih funkcionalov. Chast' 1 [Optimization of dynamics of trajectory bundles using smooth and nonsmooth func-tionals. Part 1] Bulletin of St. Petersburg University. Applied mathematics. Informatics. Control processes, 2020, vol. 16, no. 1, pp. 73-84. (in Russian) https://doi.org/10.21638/11702/spbu10.2020.107.

6. Srochko V.A., Aksenyushkina E.V. Parametrizaciya nekotoryh zadach upravleniya linejnymi sistemami. [Parameterization of some control problems by linear systems] The Bulletin of Irkutsk State University. Series Mathematics, 2019, vol. 30, pp. 8398. (in Russian)

7. Srochko V.A., Aksenyushkina E.V., Antonik V.G. Reshenie linejno-kvadratichnoj zadachi optimal'nogo upravleniya na osnove konechnomernyh modelej [Resolution of a linear-quadratic optimal control problem based on finite-dimensional models] The Bulletin of Irkutsk State University. Series Mathematics, 2021, vol. 37, pp. 316. (in Russian) https://doi.org/10.26516/1997-7670.2021.37.3

8. Anandan P.A. A computational framework and an algorithm for the measurement of visual motion. International Journal of Computer Vision, 1989, vol. 2, pp. 283310.

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, 2019, vol. 8, no. 3, pp. 98-105.

10. Barron J., Fleet D. Performance of optical flow techniques. International Journal of Computer Vision, 1994, vol. 12, pp. 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, 2018, vol. 7, no. 4, pp. 174-181.

12. Black M.J., Anandan P.A. The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields. CVIU, 1996, vol. 63, pp. 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, 2005, vol. 6, no. 3, pp. 211-231.

14

14

15

16

17

18

19

20

21

22

23

24

1

2

3

4.

5.

Fleet D., Weiss J. Optical Flow Estimation. Mathematical Models in Computer Vision: The Handbook, Chapter 15. Springer, 2005, pp. 239-258. Hien N.L.H., Van Huy L., Van Hieu N. Artwork style transfer model using deep learning approach. Cybernetics and Physics, 2021, vol. 10, no. 3, pp. 127-137. Horn B.K.P., Schunck B.G. Determining optical flow. Artificial intelligence, 1981, vol. 17, no. 11, pp. 185-203.

Khoa Phan T.D. A multi-stage algorithm for image denoising based on pca and adaptive tv-regularization. Cybernetics and Physics, 2021, vol. 10, no. 3, pp. 162170.

Kotina E.D. Data processing in radionuclide studies. Problems of Atomic Science and Technology, 2012, no. 3, pp. 195-198.

Kotina E.D., Latypov V.N., Ploskikh V.A. Universal System for Tomographic Reconstruction on GPUs. Problems of Atomic Science and Technology, 2013, vol. 88, no. 6, pp. 175-178.

Lucas B.D., Kanade T. An Iterative image registration technique with an Application to Stereo Vision. Proceedings of Imaging Understanding Workshop, 1981, pp. 121-130.

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. no. 3, pp. 122-125.

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.

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.

Ploskikh V.A., Kotina E.D. Challenges of gated myocardial perfusion SPECT processing. Cybernetics and Physics, 2021, vol. 10, no. 3, pp. 171-177.

Список источников

Бажанов П. В., Котина Е. Д. Об оптимизационном подходе при построении поля скоростей в задачах обработки изображений // Известия Иркутского государственного университета. Серия Математика. 2018. Т. 24. С. 3-11. Котина Е. Д., Леонова Е. Б., Плоских В. А. Обработка радионуклид-ных изображений с использованием дискретных систем // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2019. Т. 15, вып. 4. С. 543-553.

Котина Е. Д., Овсянников Д. А. Математическая модель совместной оптимизации программного и возмущенных движений в дискретных системах // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2021. Т. 17, вып. 2. С. 213-224. doi.org /10.21638/11701/spbu10.2021.210.

Овсянников Д. А. Моделирование и оптимизация динамики пучков заряженных частиц. Л. : Изд-во Ленингр. ун-та, 1990. 312 с.

Оптимизация динамики пучков траекторий c использованием гладких и негладких функционалов. Часть 1 / Д. А. Овсянников, М. А. Мизинцева, М. Ю. Балабанов, А. П. Дуркин, Н. С. Едаменко, Е. Д. Котина, А. Д. Овсянников // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2020. Т. 16, вып. 1. С. 73-84. https://doi.org/10.21638/11702/spbu10.2020.107.

6. Срочко В. А., Аксенюшкина Е. В. Параметризация некоторых задач управления линейными системами // Известия Иркутского государственного университета. Серия Математика. 2019. Т. 30. С. 83-98.

7. Срочко В. А., Аксенюшкина Е. В., Антоник В. Г. Решение линейно-квадратичной задачи оптимального управления на основе конечномерных моделей // Известия Иркутского государственного университета. Серия Математика. 2021. Т. 37. С. 3-16. https://doi.Org/10.26516/1997-7670.2021.37.3

8. 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.

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. 2019. Vol. 8. N 3. P. 98-105.

10. Barron J., Fleet D. Performance of optical flow techniques // International Journal of Computer Vision. 1994. Vol. 12. P. 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. 2018. Vol. 7. N 4. P. 174-181.

12. Black M. J., Anandan P. A. The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields // CVIU. 1996. Vol. 63. P. 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. 2005. Vol. 6, N 3. P. 211-231.

14. Fleet D., Weiss J. Optical Flow Estimation // Mathematical Models in Computer Vision: The Handbook. Chapter 15. Springer, 2005. P. 239-258.

15. Hien N. L. H., Van Huy L., Van Hieu N. Artwork style transfer model using deep learning approach // Cybernetics and Physics. 2021. Vol. 10, N 3. P. 127-137.

16. Horn B. K. P., Schunck B. G. Determining optical flow // Artificial intelligence. 1981. Vol. 17, N 11. P. 185-203.

17. Khoa Phan T. D. A multi-stage algorithm for image denoising based on pca and adaptive tv-regularization // Cybernetics and Physics. 2021. Vol. 10, N 3. P. 162170.

18. Kotina E.D. Data processing in radionuclide studies // Problems of Atomic Science and Technology. 2012. N 3. P. 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. 2013. Vol. 88, N 6. P. 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. P. 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. N 3. P. 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. 2013. Vol. 88, N 6. P. 137-140.

23. Highly Accurate Optic Flow Computation with Theoretically Justified Warping / N. Papenberg [et al.] // International Journal of Computer Vision. 2006. Vol. 67, N 2. P. 141-158.

24. Ploskikh V. A., Kotina E. D. Challenges of gated myocardial perfusion SPECT processing // Cybernetics and Physics. 2021. Vol. 10, N 3. P. 171-177.

Об авторах

Котина Елена Дмитриевна,

д-р физ.-мат. наук, проф., Санкт-Петербургский государственный университет, Российская Федерация, 199034, г. Санкт-Петербург, e.kotina@spbu.ru, https://orcid.org/ 0000-0002-2057-682X

Леонова Екатерина Борисовна,

аспирант, Санкт-Петербургский государственный университет, Российская Федерация, 199034, г. Санкт-Петербург, st062324@student.spbu.ru, https://orcid.org/0000-0001-5675-108X

Плоских Виктор Александрович, канд. физ.-мат. наук, доц., Санкт-Петербургский государственный университет, Российская Федерация, 199034, г. Санкт-Петербург, v.ploskikh@spbu.ru, https://orcid.org/0000-0002-6281-696

About the authors

Elena D. Kotina, Dr. Sci.

(Phys.-Math.), Prof., St. Petersburg State University, St. Petersburg, 199034, Russian Federation, e.kotina@spbu.ru, https://orcid.org/ 0000-0002-2057-682X

Ekaterina B. Leonova,

Postgraduate, St. Petersburg State University, St. Petersburg, 199034, Russian Federation, st062324@student.spbu.ru, https://orcid.org/0000-0001-5675-108X

Viktor A. Ploskikh, Cand. Sci. (Phys.-Math.), Assoc. Prof., St. Petersburg State University, St. Petersburg, 199034, Russian Federation, v.ploskikh@spbu.ru, https://orcid.org/0000-0002-6281-696

Поступила в 'редакцию / Received 10.01.2021 Поступила после рецензирования / Revised 14.02.2022 Принята к публикации / Accepted 21.02.2022

i Надоели баннеры? Вы всегда можете отключить рекламу.