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

Research output

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.
Original languageEnglish
Pages (from-to)29-36
Number of pages8
JournalУНИВЕРСИТЕТСКИЙ НАУЧНЫЙ ЖУРНАЛ
Issue number22
Publication statusPublished - 2016

Fingerprint

Image analysis
Entropy
Pixels
Markov processes

Scopus subject areas

  • Computer Science(all)

Cite this

@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",

}

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.

M3 - Article

SP - 29

EP - 36

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

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

SN - 2222-5064

IS - 22

ER -