Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images
In this paper we consider the problem of detection of changes and estimation of the degree of these changes in a dynamically changing binary image. The authors introduce the numerical characteristic degree of change areas in dynamically changing binary images, based on the Jaccard similarity coeffic...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Yaroslavl State University
2014-08-01
|
Series: | Modelirovanie i Analiz Informacionnyh Sistem |
Subjects: | |
Online Access: | https://www.mais-journal.ru/jour/article/view/99 |
id |
doaj-56542f7ef202468e9aa7866ba6365ffb |
---|---|
record_format |
Article |
spelling |
doaj-56542f7ef202468e9aa7866ba6365ffb2021-07-29T08:15:19ZengYaroslavl State UniversityModelirovanie i Analiz Informacionnyh Sistem1818-10152313-54172014-08-01214647410.18255/1818-1015-2014-4-64-7493Cellular-local Algorithm for Localizing and Estimating Changes in Binary ImagesA. A. Korotkin0A. A. Maksimov1P.G. Demidov Yaroslavl State UniversityRussia Sberbank of RussiaIn this paper we consider the problem of detection of changes and estimation of the degree of these changes in a dynamically changing binary image. The authors introduce the numerical characteristic degree of change areas in dynamically changing binary images, based on the Jaccard similarity coefficient. To calculate this characteristic the authors developed an original architecture of a two-dimensional cellular automaton with the diffusion dynamics. We establish that cellular automaton configurations converge to a stationary configuration. The stationary configuration of a cellular automaton defines the desired characteristics for each area in dynamically changing binary images. The result can be presented as a grayscale image, that greatly facilitates the visual analysis of the dynamics of changes in dynamically changing binary images. The suggested approach can be used to detect and numerically estimate changes in the case when a number of brightness gradation comprises more than two values.https://www.mais-journal.ru/jour/article/view/99image comparisoncellular automatondiffusion |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
A. A. Korotkin A. A. Maksimov |
spellingShingle |
A. A. Korotkin A. A. Maksimov Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images Modelirovanie i Analiz Informacionnyh Sistem image comparison cellular automaton diffusion |
author_facet |
A. A. Korotkin A. A. Maksimov |
author_sort |
A. A. Korotkin |
title |
Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images |
title_short |
Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images |
title_full |
Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images |
title_fullStr |
Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images |
title_full_unstemmed |
Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images |
title_sort |
cellular-local algorithm for localizing and estimating changes in binary images |
publisher |
Yaroslavl State University |
series |
Modelirovanie i Analiz Informacionnyh Sistem |
issn |
1818-1015 2313-5417 |
publishDate |
2014-08-01 |
description |
In this paper we consider the problem of detection of changes and estimation of the degree of these changes in a dynamically changing binary image. The authors introduce the numerical characteristic degree of change areas in dynamically changing binary images, based on the Jaccard similarity coefficient. To calculate this characteristic the authors developed an original architecture of a two-dimensional cellular automaton with the diffusion dynamics. We establish that cellular automaton configurations converge to a stationary configuration. The stationary configuration of a cellular automaton defines the desired characteristics for each area in dynamically changing binary images. The result can be presented as a grayscale image, that greatly facilitates the visual analysis of the dynamics of changes in dynamically changing binary images. The suggested approach can be used to detect and numerically estimate changes in the case when a number of brightness gradation comprises more than two values. |
topic |
image comparison cellular automaton diffusion |
url |
https://www.mais-journal.ru/jour/article/view/99 |
work_keys_str_mv |
AT aakorotkin cellularlocalalgorithmforlocalizingandestimatingchangesinbinaryimages AT aamaksimov cellularlocalalgorithmforlocalizingandestimatingchangesinbinaryimages |
_version_ |
1721256565323857920 |