On the method of digital image analysis based on the construction of a stationary flow on graph

Standard

On the method of digital image analysis based on the construction of a stationary flow on graph. / Ампилова, Наталья Борисовна; Сергеев, Владислав Дмитриевич; Соловьев, Игорь Павлович.

In: УНИВЕРСИТЕТСКИЙ НАУЧНЫЙ ЖУРНАЛ, No. 22, 2016, p. 29-36.

Research output: Contribution to journal › Article › peer-review

BibTeX

@article{5338e0ce60ac4e53ae5ef91fd288d853,

title = "On the method of digital image analysis based on the construction of a stationary flow on graph",

abstract = "We describe a method for digital image analysis, which is based on the representation of an image by the oriented graph. Vertices correspond to image pixels, edges connect nearest neighbors. We assign a measure to all edges so that to obtain Markov chain on the graph. In accordance with the initial measure distribution the stationary flow is constructed and weighted entropy is calculated. The algorithm is implemented both for the base case (vertex corresponds to one pixel) and the optimized one –- vertex corresponds to a cell of the image partition. The choice of the maximum allowed cell size depends on the image structure and may be obtained experimentally – comparing the weighted entropy values and run times for base and optimized variants. The results of calculations for some classes of biomedical preparations images are given. The described optimization reduces run time in 3-4 times.",

author = "Ампилова, {Наталья Борисовна} and Сергеев, {Владислав Дмитриевич} and Соловьев, {Игорь Павлович}",

year = "2016",

language = "English",

pages = "29--36",

journal = "УНИВЕРСИТЕТСКИЙ НАУЧНЫЙ ЖУРНАЛ",

issn = "2222-5064",

publisher = "Санкт-Петербургский университетский консорциум",

number = "22",

}

RIS

TY - JOUR

T1 - On the method of digital image analysis based on the construction of a stationary flow on graph

AU - Ампилова, Наталья Борисовна

AU - Сергеев, Владислав Дмитриевич

AU - Соловьев, Игорь Павлович

PY - 2016

Y1 - 2016

N2 - We describe a method for digital image analysis, which is based on the representation of an image by the oriented graph. Vertices correspond to image pixels, edges connect nearest neighbors. We assign a measure to all edges so that to obtain Markov chain on the graph. In accordance with the initial measure distribution the stationary flow is constructed and weighted entropy is calculated. The algorithm is implemented both for the base case (vertex corresponds to one pixel) and the optimized one –- vertex corresponds to a cell of the image partition. The choice of the maximum allowed cell size depends on the image structure and may be obtained experimentally – comparing the weighted entropy values and run times for base and optimized variants. The results of calculations for some classes of biomedical preparations images are given. The described optimization reduces run time in 3-4 times.

AB - We describe a method for digital image analysis, which is based on the representation of an image by the oriented graph. Vertices correspond to image pixels, edges connect nearest neighbors. We assign a measure to all edges so that to obtain Markov chain on the graph. In accordance with the initial measure distribution the stationary flow is constructed and weighted entropy is calculated. The algorithm is implemented both for the base case (vertex corresponds to one pixel) and the optimized one –- vertex corresponds to a cell of the image partition. The choice of the maximum allowed cell size depends on the image structure and may be obtained experimentally – comparing the weighted entropy values and run times for base and optimized variants. The results of calculations for some classes of biomedical preparations images are given. The described optimization reduces run time in 3-4 times.

UR - http://unipress.pro/catalog.php?pid=113&aid=2892

M3 - Article

SP - 29

EP - 36

JO - УНИВЕРСИТЕТСКИЙ НАУЧНЫЙ ЖУРНАЛ

JF - УНИВЕРСИТЕТСКИЙ НАУЧНЫЙ ЖУРНАЛ

SN - 2222-5064

IS - 22

ER -

ID: 9852176