Geodesic
Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images
Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 4, pp. 64-74

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Mots-clés : image comparison, diffusion.
Keywords: cellular automaton 
@article{MAIS_2014_21_4_a6,
     author = {A. A. Korotkin and A. A. Maksimov},
     title = {Cellular-local {Algorithm} for {Localizing} and {Estimating} {Changes} in {Binary} {Images}},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {64--74},
     publisher = {mathdoc},
     volume = {21},
     number = {4},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a6/}
}
TY  - JOUR
AU  - A. A. Korotkin
AU  - A. A. Maksimov
TI  - Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2014
SP  - 64
EP  - 74
VL  - 21
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a6/
LA  - ru
ID  - MAIS_2014_21_4_a6
ER  - 
%0 Journal Article
%A A. A. Korotkin
%A A. A. Maksimov
%T Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images
%J Modelirovanie i analiz informacionnyh sistem
%D 2014
%P 64-74
%V 21
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a6/
%G ru
%F MAIS_2014_21_4_a6
A. A. Korotkin; A. A. Maksimov. Cellular-local Algorithm for Localizing and Estimating Changes in Binary Images. Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 4, pp. 64-74. http://geodesic.mathdoc.fr/item/MAIS_2014_21_4_a6/